Data Structures
Spring 2023
Schedule: Tue/Thu 1:00pm-2:30pm
Location: GIST College Building C (N6), Room 104 (Zoom Online) / Class Colab
Instructor: Ue-Hwan, Kim (uehwan@gist.ac.kr)
Office: GIST Central Research Facilities (C11) 407
Office Hour: Thu 3pm-4pm or by appointment
TAs:
Song-Don, Lee (songdon11@gm.gist.ac.kr)
Eun-Gyeol, Lee (doryeon514@gm.gist.ac.kr)
Jae-Sun, Lee (rejaealsun@gm.gist.ac.kr)
Notice
- We will have online lectures from March 2 :)
- Recitation starts from March 7!
- Time schedule changed: 9 p.m. - 10 p.m.
- Open the recitation Colab then you’ll see the link to the recording (from March 14)!
- [Midterm] Date: Apr. 18, 1pm-3pm / Location: GIST College Building C (N6), Room 104 & 109
- Take the seat assigned (check your seat position here)
- Bring your student ID card
- Result will be out on Apr. 28 (Released!)
- Claim registration due on May. 2
- Claim during May. 4, 1:15 pm - 2:30 pm
- Mid-course feedback: Let us know your opionion through this survey (~May. 4)
- We re-start to have online live lectures from May. 9
- [Final Exam] Date: Jun. 13, 1pm-3pm / Location: GIST College Building C (N6), Room 104 & 109
- Take the seat assigned (check your seat position here)
- Bring your student ID card
- Result has been released!
- Claim registration due on Jun. 17
- Claim during Jun. 20, 1:30 pm - 2:30 pm
Introduction
This course deals with the fundamentals of data structures; the very foundation of computer science. This course covers various types of data structures such as lists, stacks, queues, trees, graphs, etc. and entails lots of hands-on experiences. After this course, students will be able to implement fundamental data structures and design their own data structures for their programs.
Schedule
| Date | Topic | Materials | Practicals |
|---|---|---|---|
| 02-28 | Introduction; Python Primer | Recording Slides Codes | |
| 03-02 | Python Primer (cont'd) | Recording Slides Codes | Homework Solution |
| 03-07 | Python Primer (cont'd) | Recording Slides Codes | Recitation Solution |
| 03-09 | Recursion | Recording Slides Codes | Homework Solution |
| 03-14 | Object Oriented Programming | Recording Slides Codes | Recitation Solution |
| 03-16 | Algorithms | Recording Slides Codes | |
| 03-21 | Abstract Data Types | Recording Slides Codes | Recitation Solution |
| 03-23 | Arrays and Strings | Recording Slides Codes | Homework Solution |
| 03-28 | Linked Lists | Recording Slides Codes | Recitation Solution |
| 03-30 | Stacks | Recording Slides Codes | Homework Solution |
| 04-04 | Queues | Recording Slides Codes | Recitation Solution |
| 04-06 | Binary Search | Recording Slides Codes | Homework Solution |
| 04-11 | Midterm Review | Recording | Recitation Solution |
| 04-13 | No Lecture (Midterm Preparation) | ||
| 04-18 | Midterm | Solution Result Claim | |
| 04-20 | No Lecture (Midterm Period) | ||
| 04-25 | Sorting | Lecture Slides Submit | |
| 04-27 | Sets and Maps | Lecture Slides Submit | Homework Solution |
| 05-02 | Hashing | Lecture Slides Submit | Recitation Solution |
| 05-04 | Trees | Lecture Slides Submit | Homework Solution |
| 05-09 | Heaps and Priority Queues | Recording Slides Codes | Recitation Solution |
| 05-11 | Binary Search Trees | Recording Slides Codes | Homework Solution |
| 05-16 | AVL Trees | Recording Slides Codes | Recitation Solution |
| 05-18 | 234 Trees and Red-Black Trees | Recording Slides | Homework Solution |
| 05-23 | Graphs (1) | Recording Slides Codes | Recitation |
| 05-25 | Graphs (2) | Recording Slides Codes | Homework Solution |
| 05-30 | Graphs (3) | Recording Slides Codes | Recitation |
| 06-01 | Final Exam Review | ||
| 06-06 | No Lecture (National Holiday) | ||
| 06-08 | No Lecture (Final Exam Preparation) | ||
| 06-13 | Final Exam | Solution Result Claim | |
| 06-15 | No Lecture (Final Exam Period) | ||