대구 이야기/전자공학

경북대 전자공학 자료구조 김종화 교수님 과제모음

장난감기차 2020. 1. 24. 18:23

과제를 미리 공부하고 싶으신 분들을 위해 2019년 2학기 과제내역을 올려드립니다.

추후 과제랑 다를 수도 있지만 과제 중에서 문제도 냅니다. 이 과제들도 시험공부 하실때 참고바랍니다

 

과제1 : 첨부파일 참조 (C언어 문제임)

과제1 (1).pdf
0.12MB

 

 

과제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가 아니어도 상관 없음, 정적 배열 사용가능)