CS 5050 Advanced Algorithms, Instructor: Vicki H. Allan

Class schedule will change, so don’t consider it fixed in concrete.

 

Follow this link for ideas for a capstone project that builds off programs for this class.

 

Date

Reading (before class)

Notes

Software

Assignment Due

8/25

Chapter 5

·  Debugging Helps

·  Style guidelines

·  Cheating Policy

·         Syllabus

·         Big Oh notation

·         Algorithm Analysis Review

·         Chapter 5

 

 

 

Knapsack Problem

 

8/27

Recommended Java Text

 

Quick Introduction

To Java

·         How to run Java using Eclipse

·         Creating Jar files from Eclipse

·         NetBeans is another IDE option

 

8/29

 

Complexity Review

 

 

9/3

 

 

 

Prog 1 Part 1

TestBST.zip

9/5

 

 

 

9/8

 

 

9/10

Matrix Chain Pseudocode

Prog 1 Part 2

TestBST.zip

9/12

Chapter 6

Chapter 6

DFS Handout

 

   Home 1

9/15

 

 

 

 

9/17

 

 

 

9/19

 

 

 

 

9/22

NO CLASS

NSF Meetings (Phone Conference)

I should be available after 3:30.

 

9/24

 

Prog 2

Graph.jar

(Again as a zip)

9/26

Chapter 7

 Chapter 7

Debugging Helps

 

9/29

 

 

 

Home 2

10/1

 

 

10/3

 

10/6

Chapter 8

Chapter 8

 

 

10/8

 

Home 3

10/10

Exam 1

Old Exam 1

 

10/13

 

10/15

Chapter 9

Chapter 9

 

10/16

 

 

Prog 3

Graph.java

10/20

 

 

 

10/22

 

 

 

10/24

 

Home 4

10/27

Chapter 10 (10.1, 10.2, 10.3)

Chapter 10

10/29

 

 

 

Prog 4

BinaryStringMatchUI.java

10/31

 

 

 

11/3

 

 

 

11/5

 

11/7

 

Prog 5

EditDistance.zip

11/10

Chapter 12

Chapter 12