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)