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) |