CSC 332-001 and 332-002 - Course Schedule  - Tentative

Be Warned: Subject to Revision Often

Syllabus

Textbook Page                       

 #

Class

Topic

Text &
References

Assignments

1

 T 01/14

Introduction to Data Structures (A pseudo-transcription of my classroom presentation)

 

Homework 1 assigned: Unix, vi, java

unix.html and vi.html

2

R 01/16

Introduction to unix, vi, Java on babbage.cis.uncw.edu

Blackboard Quiz 1 Today

Read the following web pages prior to class: unix.html and vi.html

 

3

T 01/21

Generic components in Java 1.5  

Introduction to Algorithm Analysis

Weiss, Chapters 1 and 2

Quiz 2 Today (Blackboard, due before class!)

Homework 1 due

Homework 2 assigned: Algorithm Analysis

4

R 01/23

Algorithm Analysis

Quiz 3 Today (Blackboard, due before class!)

Weiss, Chapter 2

 

5

T 01/28

Snowpocalypse!

 

Homework 2 due Monday night by midnight

Homework 3 assigned: More Algorithm Analysis

7

R 01/30

Snowpocalypse!

 

7

T 02/04

Strange loops in Bach, Escher, Gödel

Quiz 4 Today (Blackboard, due before class)

GEB, Intro & Chapter 1

 

8

R 02/06

Array Lists and Linked Lists

Weiss, Chapter 3

Homework 3 due

Homework 4 assigned: Arrays and Linked Lists

9

T 02/11

Linked Lists and Iterators

Weiss, Chapter 3

 

10

R 02/13

Stacks and Queues

Meaning and form in mathematics

GEB, Chapters 2 & 3

Quiz 5 Today

Homework 4 due

11

T 02/18

Trees, Binary Trees, Balanced Avl

Weiss, Chapter 4.1-4.4

 

Homework 5 assigned: Stacks & Q

12

R 02/20

AVL Trees

Quiz 6 Today (In class quiz)

 

13

T 02/25

Exam 1

Study Guide

Homework 5 due (Wednesday, 02/26)

14

R 02/27

AVL Trees

Hashing

Weiss, Chapter 4.1-4.4

 

02/28 is the last day to withdraw with W for undergraduates

Homework 6 assigned: Binary Trees

15

T 03/04

Spring Break

16

R 03/06

Spring Break

 

 

17

T 03/11

Hashing

Weiss, Chapter 4.6, 4.7

 

18

R 03/13

Priority Queues, Heaps

Randomness and Chaos

Weiss, Chapter 6

Take Home Quiz Due Today (Ex 5.1:a,b,c,d)

GEB, Chapter 5

Homework 6 due

Homework 7 assigned: Balanced Trees, Hashing

19

T 03/18

Sorting

Weiss, Chapter 7

 

20

R 03/20

Sorting: Shell, Heap, Merge, Quicksort

Weiss, Chapter 7

Homework 7 due (Monday, 03/24, 11:59pm)

21

T 03/25

Quicksort

 

Where does meaning reside?

In-Class Quiz (See 03/20 notes for questions)

Weiss, Chapter 7

Homework 8 assigned: Sorting

22

R 03/27

Graph Algorithms

Weiss, Chapter 9

GEB, Chapter 6

04/02 is the last day to withdraw with W for graduate students

 

23

T 04/01

Shortest-Paths

Weiss, Chapter 9

Homework 8 due (04/02)

Homework 9 assigned: Six Degrees of Kevin Bacon

24

R 04/03

Prim and Kruskal

Weiss, Chapter 9

Take home quiz due

 

25

T 04/08

Decidability and NP

Weiss, Chapter 9

 

26

R 04/10

Intractable Problems

Weiss, Chapter 9

Open note quiz on Section 9.7

Homework 9 due

27

T 04/15

Algorithm Design: Greedy

 

Review for Midterm

Weiss, Chapter 10

An Applet for Viewing Greedy Scheduling

 Homework 10 assigned 

28

R 04/17

State Holiday

 

 

29

T 04/22

Exam 2

Study Guide

 

29

R 04/24

Quantum Computing

 

30

T 04/29

Review for Exam

 

Homework 10 due



R 05/08

Thursday, May 08, 2014

Sections 001 Final Exam

11:30am-2:30pm CI 1012

 

Sections 002 Final Exam

3:00pm-6:00pm CI 1012

Final Exam



horizontal rule