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)