Yaacov Yesha

CMSC 441 Design and Analysis of Algorithms
SUMMER 2006

STUDENTS: YOU SHOULD VISIT THIS WEB SITE AND YOUR CLASS SYLLABUS FREQUENTLY.

THIS WEB SITE AND YOUR CLASS SYLLABUS ARE UNDER CONSTRUCTION.

SYLLABUS, INFORMATION REGARDING YOUR CLASS, SCHEDULES, ETC. MAY BE SUBJECT TO CHANGE, DELETION, AND/OR ADDITION WITHOUT NOTICE.

Instructor:

Yaacov Yesha. Office: ITE 333. Email: yayesha@cs.umbc.edu

Instructor's Office Hours:

Monday, Wedndesday, 4:45 PM - 5:45 PM.

In order to contact me, send me email. My email address is yayesha@cs.umbc.edu

AN UPDATE REGARDING THE FINAL EXAM:
In the final exam, there will not be a question specifically about breadth first search. However, all the material in sections 22.1 and 22.2 in chapter 22 in the text, plus all the corresponding material presented in class, are included in the final exam material. This includes, but is not limited to, the length of a path of minimum length from a vertex to a vertex, its properties, and finding it.

--------------------------------------------------

--------------------------------------------------

--------------------------------------------------

FINAL EXAM: Thursday, August 17, 2006, 2:30 PM - 4:30 PM, in ACIV305.

FINAL EXAM MATERIAL:
IN THE TEXT:
VIII Appendix: Mathematical Background: Introduction, A, B, C. Chapters 1,2,3,4 (excluding 4.4), 6, 8, 10, 11 (excluding 11.5), 12 (excluding 12.4), 15, 16, sections 22.1 and 22.2 in chapter 22.
ALSO, ALL THE CORRESPONDING MATERIAL PRESENTED IN CLASS.

--------------------------------------------------

--------------------------------------------------

--------------------------------------------------

Homework 4

--------------------------------------------------

--------------------------------------------------

--------------------------------------------------

MIDTERM EXAM: AUGUST 3, 2006, 2:30 PM, IN CLASS.

MIDTERM EXAM MATERIAL:
IN THE TEXT:
VIII Appendix: Mathematical Background: Introduction, A, B, C.
Chapters 1,2,3,4 (excluding 4.4), 6, 8, 10, 11 (excluding 11.5), 12 (excluding 12.4),15,16.
ALSO, ALL THE CORRESPONDING MATERIAL PRESENTED IN CLASS.

--------------------------------------------------

--------------------------------------------------

--------------------------------------------------

Homework 3

Homework 2

Homework 1

SYLLABUS