ARCS

Data Structures & Algorithms

Overview

• Classes: Mon/Wed 10:30-11:45
• Location: 400118
• Instructor: Hwansoo Han
• TA: Jaeju Kim, Yohan Ko

Textbook

• Data Structures and Algorithms. Aho, Hopcroft and Ullman.
• Additional References
  • C++ Primer Plus. Stephen Prata
  • C++ Tutorials: cplusplus.com,tutorialspoint
  • Introduction to Algorithms. Cormen, Leiserson, Rivest, and Stein. (CLRS)

Supplements

• Install Ubuntu on VirtualBox, (on Mac), install build-essential
• Linux commands & vi tutorial for beginners
• GDB tutorial, another tutorial
• STL - contationers

Lecture

Weeks	Topics	Slides
1st	Overview & C++ Intro
2nd	C++ Style, Classes
3rd	Design and Analysis of Algorithms
4th	Basic Data Types
5th	Basic Data Types
6th	C++ STL, Trees
7th	Trees (cont'd)
8th	[Midterm Exam]	10/19(Mon) 10:30-12:00
9th	Sets
10th	Advanced Sets
11th	Directed Graphs
12th	Directed Graphs (cont'd)
13th	Undirected Graphs
14th	Sorting
15th	Algorithm Design Techniques
16th	[Final Exam]	12/14(Mon) 10:30-12:00

Programming Assignments

• Late Policy: -10% per day, up to 50%.
• Grade F: Failure to submit a single assignment will lead to 'F' grade.
• All programs need to be written in C++
• PA1 Market : due by Sep 20 (Sun) Midnight
• PA2 Market (d-linked list version) : due by Oct 9 (Fri) Midnight
• PA3 Market (STL version): due by Oct 25 (Sun) Midnight
• PA4 Shortest-Paths : due by Dec 2 (Wed) Midnight