Data Structures
Spring 2022
Schedule: Tue/Thu 1:00pm-2:30pm
Location: 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:
Young-Hwan, Cho (jouny007@gm.gist.ac.kr) / Office Hour: Tue 5:00pm-6:00pm / Zoom Online
Yoon-Jae, Kim (rladbswo12@gm.gist.ac.kr) / Office Hour: Tue 4:00pm-5:00pm / Zoom Online
Jun-Bo, Kwon (kyle000603@gm.gist.ac.kr) / Office Hour: Thu 5:00pm-6:00pm / Zoom Online
Notice
- You can freely use Lambda functions in your homeworks!
- Due to my business trip, we will not have a live lecture on March 22; still I will upload the lecture video :)
- [Midterm] Date: Apr. 19, 1pm-3pm / Location: GIST College Building C (N6), Room 104
- Midterm claim registration due on May 29
- Due to my family affair, we will not have a lecture on May 10.
- [Final Exam] Date: Jun. 14, 1pm-3pm / Location: GIST College Building C (N6), Room 104
- Result will be out on Jun. 20 (Released!)
- Claim registration due on Jun. 21
- Claim during Jun. 22 2:30 pm - 4:00 pm
- [Homework] Check your homework submission result here.
- If something went wrong, let us know until Jun. 20 on this sheet.
- If something went wrong, let us know until Jun. 20 on this sheet.
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 | Homework |
---|---|---|---|
03-01 | No Lecture (Independence Movement Day) | ||
03-03 | Introduction; Python Primer | Recording Slides Codes | |
03-08 | Python Primer (cont'd) | Recording Slides Codes | Homework Solution |
03-10 | Recursion | Recording Slides Codes | |
03-15 | Object Oriented Programming | Recording Slides Codes | Homework Solution |
03-17 | Algorithms | Recording Slides Codes | |
03-22 | Abstract Data Types | Recording Slides Codes | |
03-24 | Arrays and Strings | Recording Slides Codes | Homework Solution |
03-29 | Linked Lists | Recording Slides Codes | |
03-31 | Stacks | Recording Slides Codes | Homework Solution |
04-05 | Queues | Recording Slides Codes | |
04-07 | Binary Search | Recording Slides Codes | Homework Solution |
04-12 | Sorting | Recording Slides Codes | |
04-14 | Midterm Review | Recording | |
04-19 | Midterm | Solution Result Claim | |
04-21 | No Lecture (Midterm Period) | ||
04-26 | Sets and Maps | Recording Slides Codes | |
04-28 | Hashing | Recording Slides Codes | |
05-03 | Trees | Recording Slides Codes | Homework Solution |
05-05 | No Lecture (Children's Day) | ||
05-10 | No Lecture (Family Affair) | ||
05-12 | Heaps and Priority Queues | Recording Slides Codes | Homework Solution |
05-17 | Binary Search Trees | Recording Slides Codes | |
05-19 | AVL Trees | Recording Slides Codes | Homework Solution |
05-24 | 234 Trees and Red-Black Trees | Recording Slides | |
05-26 | Graphs (1) | Recording Slides Codes | Homework Solution |
05-31 | Graphs (2) | Recording Slides Codes | |
06-02 | Graphs (3) | Recording Slides Codes | Homework Solution |
06-07 | No Lecture (Final Exam Preparation) | ||
06-09 | Final Exam Review | Recording | |
06-14 | Final Exam | Solution Result Claim | |
06-16 | No Lecture (Final Exam Period) |