Data Structures – 2019 Fall Semester


1. Materials

          Chapter 0: Introduction - ppt

          Chapter 1: Basic Concepts - ppt, video

          Chapter 2: Array - ppt, video, sample

          Chapter 3: Stack and Queue - ppt, video

          Chapter 4: Linked List - ppt, video-1, video-2

          Chapter 5: Trees - ppt, video-1, video-2, TBT

          Chapter 6: Graphs - ppt, video-1, video-2

          STL - ppt, sample programs

          Boost - ppt

2. Assignment

      Programming Assignment 1 (Array): sparse matrix

      Assignment: chapter 1-Excersize 8 by October 8 (before lecture). In paper.

      Assignment 2 (Stack and Queue): maze by stack

      Assignment 3 (Linked List): nested rectangle

      Assignment 4 (Tree and Graph): graph center and BFS tree

3. Announcements

      (Dec. 9, 2019) New Assignment (#4)

      (October 21, 2019) Quiz #3 on Oct. 22. (Tree)

      (October 14, 2019) New Assignment (Assignment #2)

      (Sept. 28, 2019) Due to the breakdown of the server, ESPA site was not accessible last days. And program assignment #1 is delayed to September 30, 6 pm.

      Teaching Assistants

o   Tel : 051 – 510 – 2876

o   Office : Building 313, Room 422

o   Yong-Bok CHOI : yongbok@pnu.kr

      ESPA

o   ESPA Site

o   Manual (it may contain some part of the version in 2017)