1 CS 233 Data Structures and Algorithms 황승원 Fall 2010 CSE, POSTECH

2 What Is This Course About? f=x+2 x=2y=4

3 What Is This Course About? computer program data data: list of phone #s procedure: find a match data:

4 What Is This Course About? The computer program development process requires us to – represent data in an effective way – develop an efficient procedure (algorithm), which can be implemented as a computer program e.g., telephone directory Effective data representation ⇒ data structures Development of an efficient step-by-step procedure ⇒ algorithm design methods The study of data structures and algorithms is fundamental to computer science e.g., interviews

5 Course Homepage Instructor: 황승원 (TA: 이동주 ) Announcements, assignments, feedbacks, etc. Related web site (linked at the class homepage) –

6 Evaluation 1. Homeworks – 15% (~ 5) 2. Assignments - 15% (~ 3) 3. Midterm Exam - 30% 4. Final Exam - 35% 5. Class Participation - 5%

7 Tentative Class Schedule: 1 st half Week 1 : Overview and Program Performance (Chapters 1-2) Week 2-3 : Linear Lists (Chapters 5-7) Week 4-5 : Array, Matrices, Stacks, Queues, Hashing (Chapters 8-10) Week 6 : Trees (Chapter 12) Week 7 : Priority Queue (Chapter 12) Week 8 : Review and Midterm Exam

8 Tentative Class Schedule: 2 nd half Week 9 : Tournament Trees (Chapter 14) Week 10 : Binary Search Trees (Chapter 15-16) Week 11 : Graphs (Chapter 17) Week 12 : Greedy Algorithms (Chapter 18) Week 13 : Divide and Conquer Algorithms (Chapter 19) Week 14 : Dynamic Programming Algorithms (Chapter 20) Week 15 : Branch and Bound Algorithms (Chapter 21-22) Week 16 : Review and Final exam

9 How to get an “A”? Take responsibility in learning – Make sure to catch up (w/ readings and exercises) Build good reading/thinking habits – Reading to get the “big picture” e.g., compare/contrast different structures – Thinking to smart up and analyze your codes (beating JAVA for 21 days/dummies) Learn to participate 0 10 classroom shy-o-meter office hourbulletin boardanonymous

10 Ice Breaker Name Major/Year Something memorable about yourself (or your summer)

11 Coming Up Next READING: Chapter 1 NEXT: Programming Performances (Chapter 2-3)