CSED233: Data Structures


Spring 2015

Administration

    • Office hour: Tue 11:00-12:00
    • e-mail: gblee (at) postech.ac.kr
    • Office: Eng 2-221
  • Time and Location: TTh 9:30-10:45, Eng 2-102

Textbook

  • Data Structures and Algoithms in Java (5th Edition) by M. T. Goodrich and R. Tamassia, John Wiley & Sons, Inc.
  • Data Structures and Algoithms in Java (2nd Edition) by R. LaFore, Sams Publishing

 

Grading (subject to change)

  • Assignments: 30%
  • Mid-term exam: 35%
  • Final exam: 35%

 

Schedule and Lecture Notes



Date

Topic

Materials (pdf)

Materials (ppt)

Reading

Notice

3/3

 

Introduction and Preliminaries

Lecture1

Lecture1

3/5

Java Basics

Lecture2

Lecture2

Ch.1, Ch.2 (Goodrich) Ch.1 (LaFore)

HW1 (Due: 3/12)

3/10

Algorithm Analysis

Lecture3

Lecture3

Ch4 (Goodrich)

3/12 

3/17

Arrays

Lecture4

Lecture4

Ch.3 (Goodrich) Ch.2 (LaFore)

3/19-24

Linked Lists

Lecture5

Lecture5

HW2(Due: 4/2)

3/26-31

Stacks

Lecture6

Lecture6

Ch.5 (Goodrich) Ch.4 (LaFore)

4/2

Queues

Lecture7

Lecture7

4/7-9

Recursion

Lecture8

Lecture8

Ch.6 (LaFore)

HW3(Due: 5/10)

4/14

Sorting

Lecture9

Lecture9

Ch.11 (Goodrich), Ch.3 (LaFore)

4/16

Lecture10

Lecture10

4/21

Review for Exam

4/23 

Mid-term Exam

4/28

Trees

Lecture11

Lecture11

Ch.7 (Goodrich), Ch.8 (LaFore)

4/30 

Lecture12

Lecture12

5/5

Holiday (childrens day)

 

 

5/7

Lecture13

Lecture13

5/12

 

Hashing

Lecture14

Lecture14

Ch.9 (Goodrich), Ch.11 (LaFore)

5/14

Heaps

Lecture15

Lecture15

Ch.8 (Goodrich), Ch.12 (LaFore)

HW4(Due: 6/9)

5/19 

Lecture16

Lecture16

5/21

Graphs

Lecture17

Lecture17

Ch.13 (Goodrich), Ch.13,14 (LaFore)

5/26

Lecture18

Lecture18

5/28

Lecture19

Lecture19

6/2 

Lecture20

Lecture20

6/4

Dynamic Programming

Lecture21

Lecture21

6/9-11 

6/16

 

Review for Exam

6/18

Final Exam




Course Policy

  • Make sure to acknowledge the POSTECH academic integrity. Violating the academic integrity means the automatic failure (F) in this class with NO exception.
  • All written communications including exams must be in English.

 


Valid XHTML 1.0!Valid CSS!web log free