---

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)