Data Structures
Spring 2024
Schedule: Tue/Thu 1:00pm-2:30pm
Location: GIST College Building A (N4), Room 227 (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:
Hyung-Chan, Jeon (rabo8497@gm.gist.ac.kr)
Notice
- Lecture formats
- [Feb. 27 ~ Mar. 14] Pre-recorded lectures + Recitations with UHKim
- [Mar. 19 ~ Mar. 28] Online live lectures + Recitatinos (Pre-recorded)
- [Apr. 2 ~ Apr. 11] Face-to-face lectures + Recitations (Pre-recorded)
- Review report (RR) format available here
- Recitation starts from Mar. 7
- I received some reports regarding copying other students’ RR, HW or etc.
- (다른 학생의 과제물을 베낀 사례가 발견되고 있습니다.)
- By Mar. 15, email me if you copied other students’ content.
- (Honor code를 위반한 학생들은 3월 15일까지 이메일 보내기 바랍니다.)
- I have zero tolerance policy regarding academic integrity.
- (학문적 진실성에 대해서는 무관용 정책입니다.)
- [Midterm] Date: Apr. 16, 1pm-3pm / Location: GIST College Building C (N6), Room 104
- Bring your student ID card
- Result is released!
- Claim during May. 2, 1:30 pm - 2:30 pm (after recitation)
- Mid-course feedback: Let us know your opionion through this survey (~Apr. 18)
- Lecture formats (what 75% of students opt for)
- [Apr. 23 ~ May 30] Pre-recorded lectures + Recitations with UHKim
- Recitation starts from May 2.
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-27 | Introduction | Lecture Slides Submit Result | |
02-29 | Python Primer | Lecture Slides Submit Result | Homework Solution |
03-05 | Python Primer (cont'd) | Lecture Slides Submit Result | |
03-07 | Recursion | Lecture Slides Submit Result | Recitation Solution |
03-12 | Object Oriented Programming | Lecture Slides Submit Result | Homework Solution |
03-14 | Algorithms | Lecture Slides Submit Result | Recitation Solution |
03-19 | Abstract Data Types | Lecture Slides Submit Result | |
03-21 | Arrays and Strings | Lecture Slides Submit Result | Homework Solution |
03-26 | Linked Lists | Lecture Slides Submit Result | Recitation Solution |
03-28 | Stacks | Lecture Slides Submit Result | Homework Solution |
04-02 | Queues | Lecture Slides Submit Result | Recitation Solution |
04-04 | Binary Search | Lecture Slides Submit Result | Homework Solution |
04-09 | Midterm Review | ||
04-11 | No Lecture (Midterm Preparation) | ||
04-16 | Midterm | Solution Result | |
04-18 | No Lecture (Midterm Period) | ||
04-23 | Sorting | Lecture Slides Submit Result | |
04-25 | Sets and Maps | Lecture Slides Submit Result | |
04-30 | Hashing | Lecture Slides Submit Result | Homework |
05-02 | Trees | Lecture Slides Submit Result | Recitation |
05-07 | Heaps and Priority Queues | ||
05-09 | Binary Search Trees | ||
05-14 | AVL Trees | ||
05-16 | 234 Trees and Red-Black Trees | ||
05-21 | Graphs (1) | ||
05-23 | Graphs (2) | ||
05-28 | Graphs (3) | ||
05-30 | Final Exam Review | ||
06-04 | No Lecture (Final Exam Preparation) | ||
06-06 | No Lecture (National Holiday) | ||
06-11 | Final Exam | ||
06-13 | No Lecture (Final Exam Period) |