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.

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)