Seoul National University
M1522.000900 Data Structure
Fall 2015 - U Kang

News and Announcements

Course Information

This undergraduate level course covers fundamental algorithms and data structures used in computer programming. Data structures are ways of organizing data within a computer's storage so that some desired operations may be performed on that data easily or efficiently. Algorithms are sequences of operations that, usually, take some input data and produce some desired output. Together, they form the foundation of computer programming.
The topics to be covered include abstrract data types, trees, hashing, sorting, graphs, string match, and algorithm design techniques.

Schedule

Lecture Date Topic Notice
1 Sep 1 Introduction
2 3 Data Structures and Algorithms (Chapter 1)
3 8 Mathematical Preliminaries (Chapter 2)
4 10 Mathematical Preliminaries 2 (Chapter 2)
5 15 Algorithm Analysis (Chapter 3)
6 17 Algorithm Analysis 2 (Chapter 3) Homework 1 out
7 22 Lists, Stacks, and Queues (Chapter 4)
8 24 Lists, Stacks, and Queues 2 (Chapter 4) Programming 1 out
9 Oct 1 Lists, Stacks, and Queues 3 (Chapter 4): use previous slide
10 6 Binary Trees (Chapter 5) Homework 2 out
11 8 Binary Trees (Chapter 5): use previous slide
12 13 Binary Trees 2 (Chapter 5) Programming 2 out (due: Oct. 27)
13 15 Binary Trees 2 (Chapter 5): use previous slide Homework 3 out (due: Oct. 29)
20, 22 Midterm
14 27 Non-Binary Trees (Chapter 6)
15 29 Non-Binary Trees (Chapter 6): use previous slide Homework 4 out (due: Nov. 5)
16 Nov 3 Internal Sorting (Chapter 7) Programming 3 out (due: Nov. 17)
17 5 Internal Sorting (Chapter 7): use previous slide
18 10 Internal Sorting 2 (Chapter 7)
19 12 Internal Sorting 2 (Chapter 7) Homework 5 out (due: Nov. 19)
20 17 Searching (Chapter 9) Programming 4 out (due: Dec. 1)
21 19 Searching (Chapter 9)
22 24 Searching (Chapter 9) Homework 6 out (due: Dec. 1)
23 26 Graphs (Chapter 11) Programming 5 out (due: Dec. 10)
24 Dec 1 Graphs 2 (Chapter 11)
25 3 Graphs 2 (Chapter 11) (use previous slide)
Conclusion
8 Prepare cheat sheet for final
10 Final

Grading

Late policy - for all deliverables:

Textbook

The text book is
A Practical Introduction to Data Structures and Algorithm Analysis, Edition 3.2 (Java Version), Mar 28, 2013 by Cliff A. Shaffer. (available in online)

Prerequisite


Last modified Nov. 26, 2015, by U Kang