Design & Analysis of Algorithms

CS 4/56101

Fall 2010

Professor: Dr. Johnnie W. Baker

Classroom 115 MSB, MWF 3:45-5:00 pm

Office: MSB 260

Office Hours: MW 1-2 pm

Telephone: (330) 672-9061

Email: jbaker@cs.kent.edu

Announcements and Comments:

Possible Changes in Final Exam Due to Weather: As you probably know, there is a possibility that our final exam date may be postponed by one week, if classes are cancelled on Monday. This is likely to cause a lot of hardship on those of you who were not planning to spend the semester break in the Kent area. If it appears that our class will be cancelled, I will probably try to develop alternate plans that will replace our scheduled final with one that can be sent to you electronically and submitted electronically (within specified time limits). Please check our website and your "kent.edu" email regularly in order to keep up to date on these type options, as I will probably need to get email feedback from class members on possible options.

Course Syllabus (with live links)

Reading Assignments:

Date Assigned

Assigned Reading

8/31 Chapter 1 of Textbook

9/21 Chapter 2 of Textbook

In General -- Revelant parts of textbook chapters covered in slides

Problem Assignments:

Set Number

Date Assigned

Problems

Presentation/Due Date

1

9/14
Chapter 1: Problems R1.2, 1.6, R.7, R.9
9/21/10

2

9/21
Chapter 1: C1.7, C1.8, C1.19, C1.21
9/28/10

3

Chapter 2: R2.2, R2.3, R2.10
10/14/10

4
Chapter 2: R14, C2, C10, C29
10/19/10

5
Selected problems from Chapters 3-4

Presentation Slides:

Date Started

Title

Main Reference

Last update

9/1/10 Introduction

9/2/10 Algorithm Analysis Chapter 1 of Text 9/9/10

9/14/10 Data Structures Chapter 2 of Text 10/14/10

10/12/10 Binary and Bounded Depth Search Trees Chapter 3 of Text

10/14/10 Sorting, Sets and Selection Chapter 4 of Text

10/28/10 Midterm Exam (see Study Guide) Material covered in slides on Chpt 1-4, and related material in textbook

11/2/10 Fundamental Techniques and Section 5.3 of Prof. Dragan's slides Chapter 5 of Textbook 12/12/10

11/11/10 Graphs (my slides and Prof. Dragan's slides on dynamic programming solution for Chain Matrix Multiplication pg 8-13) Chapter 6 of Textbook

Dr Dragan will teach 11/16-18 12/12/10

12/2/10 Weighted Graphs Chapter 7 of Textbook

12/9/10 Final Exam Study Guide

Professor:	Dr. Johnnie W. Baker
Classroom	115 MSB, MWF 3:45-5:00 pm
Office:	MSB 260
Office Hours:	MW 1-2 pm
Telephone:	(330) 672-9061
Email:	jbaker@cs.kent.edu

Date Assigned	Assigned Reading
8/31	Chapter 1 of Textbook
9/21	Chapter 2 of Textbook
	In General -- Revelant parts of textbook chapters covered in slides

Set Number	*Date Assigned*	*Problems*	*Presentation/Due Date*
1	9/14	Chapter 1: Problems R1.2, 1.6, R.7, R.9	9/21/10
2	9/21	Chapter 1: C1.7, C1.8, C1.19, C1.21	9/28/10
3		Chapter 2: R2.2, R2.3, R2.10	10/14/10
4		Chapter 2: R14, C2, C10, C29	10/19/10
5		Selected problems from Chapters 3-4

Date Started	*Title*	*Main Reference*	*Last update*
9/1/10	Introduction
9/2/10	Algorithm Analysis	Chapter 1 of Text	9/9/10
9/14/10	Data Structures	Chapter 2 of Text	10/14/10
10/12/10	Binary and Bounded Depth Search Trees	Chapter 3 of Text
10/14/10	Sorting, Sets and Selection	Chapter 4 of Text
10/28/10	Midterm Exam (see Study Guide)	Material covered in slides on Chpt 1-4, and related material in textbook
11/2/10	Fundamental Techniques and Section 5.3 of Prof. Dragan's slides	Chapter 5 of Textbook	12/12/10
11/11/10	Graphs (my slides and Prof. Dragan's slides on dynamic programming solution for Chain Matrix Multiplication pg 8-13)	Chapter 6 of Textbook Dr Dragan will teach 11/16-18	12/12/10
12/2/10	Weighted Graphs	Chapter 7 of Textbook
12/9/10	Final Exam Study Guide