CSC 320 Algorithms and Data Structures

Week MONDAY WEDNESDAY FRIDAY
1 1/13

intro
overview
Java Class Hierarchy
ADTs
analysis of algorithms
Lab01
1/15

ADTs and simple analysis

Lab02
1/17

programming model (1.1)

Lab03
2 1/20

MLK Day -- no class
1/22

data abstraction (1.2)

Lab04
1/24

Bags, Queues, and Stacks (1.3)

Lab05
3 1/27

analysis of algorithms (1.4)

Lab06
1/29

selection sort (2.1)

Lab 07
1/31

insertion sort (2.1)

Lab 08
4 2/3

shell sort (2.1)


2/5

mergesort (2.2)
2/7

quicksort (2.3)
project 1 due
5 2/10

trace sorts

Lab 09
2/12

prep for test 1
2/14

test 1
6 2/17

review of test 1
2/19

sequential search (3.1)
2/21

binary search (3.1)
7
2/24

binary search tree (3.2)
2/26

hash tables (3.4)
2/28
undirected graphs -- depth first search (4.1)
project 2 due

3/3

spring break
3/5

spring break
3/7

spring break
8
3/10

undirected graphs --finding paths (4.1)

Lab 11
3/12

undirected graphs -- breadth first search (4.1)
3/14

10.000 hours

digraphs -- reachability (4.2)

Lab 12
9 3/17

digraphs -- cycles (4.2)

Lab 13
3/19

digraphs --shortest path (4.4) part 1

Lab 14
3/21

digraphs --shortest path (4.4) part 2

Lab 15
10
3/24

prep for test 2
3/26

test 2

3/28

review of test 2 and solution

Lab 16 (make Image displayer or file reader)

work on project
11
3/31

digraphs -- strongly connected (4.2)

project 3 due
4/2

tree traversal problems

substring search -- brute force (5.3)
4/4

substring search -- DFA simulation (5.3)
12
4/7

high level algorithms

substring search -- KMP (5.3)
4/9

substring search -- Boyer-Moyer (5.3)
4/11

substring search -- Rabin-Karp (5.3)
13
4/14

work on project
4/16

regular expressions (5.4)
4/18

Good Friday -- no class
14
4/21

work on project
4/23


prep for test 3
4/25


test 3
15
4/28

project 4 due

prep for final
Last Day of Classes






Final Exam, 8:00 - 11:00 AM, Wednesday, 4/30/2014

Note: There will be scheduling additions and changes which will be announced in class and posted on this web page. If you miss class, you are responsible for finding out what changes have been made.

-->