경북대 전자공학 자료구조 김종화 교수님 과제모음
과제를 미리 공부하고 싶으신 분들을 위해 2019년 2학기 과제내역을 올려드립니다.
추후 과제랑 다를 수도 있지만 과제 중에서 문제도 냅니다. 이 과제들도 시험공부 하실때 참고바랍니다
과제1 : 첨부파일 참조 (C언어 문제임)
과제2
1. 교재 스택 응용예들 가운데, Reverse a List 구현 및 실행 분석
2. stacksADT.h 라이브러리를 이용하여, 교재의 다른 스택 응용예 가운데 구현해 보고 싶은 하나를 선택해서 구현 및 실행 분석
(교재의 예가 아니어도 됨.)
과제3
Queue를 활용하여 해결할 수 있는 문제를 개인적으로 하나 선택하여 C 언어로 구현 해결하시오.
- 교재의 Queue ADT를 이용
- 보고서 및 소스코드를 zip 압축하여 (파일명: 학번_이름_과제3.zip) 온라인 제출
- 보고서에는 문제에 대한 개요, 구현 및 분석, 고찰이 들어가면 됨
- 4장의 응용 문제 중 saltwater taffy store 시뮬레이션을 수행해도 됨
과제4
수업 시간에 언급한 대로 chapter 5의
"award-winning pictures and their directors" 리스트 문제를 C로 구현하여 테스트 하시오.
노드의 내용이나 처리 및 입력 방식 등을 바꿔서 구현해도 됨
- 교재의 List ADT를 이용
- 보고서 및 소스코드를 zip 압축하여 (파일명: 학번_이름_과제4.zip) 온라인 제출
- 보고서에는 문제에 대한 개요, 구현 및 분석, 고찰이 들어가면 됨
과제5
아래 두 주제(1, 2) 중 하나를 선택하여 구현/테스트/분석 하시오.
1. 교재의 BST ADT를 이용하여 chapter07-08 PPT p.28 "BST Integer Application" 수행
- BST_Traverse 이외의 기능도 최소한 1개 이상 테스트 해볼 것!
- 기타 다른 데이터 및 알고리즘을 선택해서 수행해도 됨
2. Heap ADT를 이용하여 chapter09 PPT p.17 "Priority Queue" 혹은 "K-th Largest Selection Algorithm" 수행
- Psudo code에 대한 C 코드는 교재에서 참고할 수 있음(교재의 C코드는 동적할당을 통한 배열기법 사용함)
- 시간이 되면 Psudo code를 직접 C 코드로 ADT 작성해봐도 됨 (generic code가 아니어도 상관 없음, 정적 배열 사용가능)