Transcript Slide 1

Data Structures

Course information

Junghyun Nam

[email protected]

1

Instructor & contact info.

Name: Junghyun Nam ( 남정현 ) Office: Room 205, 2 nd floor, Sanghuh Research Buliding ( 상허연구동 ) Email: [email protected]

Phone: 043-840-3608 © by Junghyun Nam

Data Structures

2

Course objective

Computer has to process lots and lots of data.

In this course, we study:  how these data can be structured in various ways,  how data structures can be implemented in C, and  how different kinds of data structures are suited to different kinds of applications.

© by Junghyun Nam

Data Structures

3

Textbook

“C 언어로 쉽게 풀어쓴 자료구조 ” 천인국 , 공용해 생능출판사

Data Structures

4 © by Junghyun Nam

Course website

http://cs.kku.ac.kr/~jhnam/ Visit the course website regularly:  to download lecture notes  to catch up with new announcements.

© by Junghyun Nam

Data Structures

5

Grading policy

Your grade will be based on

attendance

,

a homework assignment

,

a midterm examination

, and

a final examination

.  Attendance: 15%  Homework assignment: 15%  Midterm examination: 35%  Final examination: 35% © by Junghyun Nam

Data Structures

6

Tentative schedule

Week 1: 자료구조와 알고리즘 기본 Week 2: 순환 Week 3: 배열 , 구조체 , 포인터 Week 4: 리스트 Week 5: 스택 Week 6: 큐 Week 7: 트리 I Week 8: 중간고사 © by Junghyun Nam

Data Structures

7

Tentative schedule

Week 9: 트리 II Week 10: 우선순위 큐 Week 11: 정렬 I Week 12: 정렬 II Week 13: 해싱 Week 14: 탐색 Week 15: 그래프 Week 16: 기말고사 © by Junghyun Nam

Data Structures

8

Questions & Answers

Do you have any questions about the overall course?

© by Junghyun Nam

Data Structures

9