CS206C: Data Structure
This course will offer essential skills for a software engineer (SWE) to survive in the industry. We will study together how to 1) model real-world data into data representations in software and to 2) compose code that efficient processes data embodied in these data representation.
Basic Information
- Lecture: Tuesday/Thursday 10:30 AM - 11:45 AM
- Instructor: Sooel Son
- Email: sl.son (at) kaist.ac.kr
- Homepage: https://sites.google.com/site/ssonkaist/
- Lecture room: KLMS page
- Lab sessions: Elice page
- Office hours: Appointment only
- T.A.: Joongyum Kim, Seongil Wi, Suyoung Lee
Evaluation
- Attendance & Class participation: 10%
- Programming Assignment: 35%
- Quiz: 10%
- Final exam: 45%
Schedule
The following schedule is subject to change.
1st week
- 9/1: Introduction
- 9/3: Introduction to Java
2nd week
3rd week
- 9/15: Recursion and Analysis Tools
- 9/17: Lab Session #2: Reversing a Linked List
Programming Assignment1Due: PM 11:55, 9/21
4th week
5th week
- 9/29: Lists and Iterators
- No lab session (Holiday)
Programming Assignment2Due: PM 11:55, 10/9
6th week
- 10/6: Trees
- 10/8: Lab Session #4
7th week
- 10/13: Priority Queue
- 10/15: Lab Session #5
Programming Assignment3Due: PM 11:55, 10/20
8th week
- Midterm season
9th week
- 10/27: Priority Queue (Part II)
- 10/29: Lab Session #6
10th week
- 11/3: Maps and Dictionaries
- 11/5: Lab Session #7
11th week
- 11/10: Search Tree
- 11/12: Lab Session #8
Programming Assignment4Due: PM 11:55, 11/17
12th week
- 11/17: Sorting, Sets, and Selection #1
- 11/19: Lab Session #9
13th week
- 11/24: Sorting, Sets, and Selection #2
- 11/26: Lab Session #10
Programming Assignment5Due: PM 11:55, 12/1
14th week
- 12/1: Graphs #1
- 12/3: Lab Session #11
15th week
- 12/8: Graphs #2
- 12/10: Lab Session #12
16th week
- 12/17: Final exam from 9:00 AM to 10:45 AM (Subject to change)