COP 3530
Computer Science III : Algorithm Design and Analysis
Fall 2006
email:
sumant@cs.ucf.edu
phone: 407 823 2638
Pre-requisite:
COP 3503 and passing score on foundation exam, Java
Programming experience
Course Home Page:
http://www.cs.ucf.edu/~sumant/cop3530
Meeting Times and Place:
Tuesday and Thursdays 9:00 AM to 10:15 AM in ENGR III Class
Room # 105
Office Hours:
Tuesdays and Thursdays 11:30 AM to 12:30 AM At ENGR III Rm #218 (floor # 2).
Fridays 9:30 AM to 10:30 AM At ENGR III Rm #218 by Appointment only.
Lab Instructor:
- Rochelle Elva. Lab Time and Place: Thursday 10:30 to 11:20 and
12:30 to 1:20 in Engr 383. Email: relva@cs.ucf.edu (Meeting by
appointment only.)
Text Book :
- Algorithms by Richard Johnsonbaugh and Marcus Schaefer, Prentice Hall, 2004
Edition, ISBN: 0-020360692-4
Syllabus:
- Chapters of the Text book
- Mathematics for
Algorithms: Algorithm Analysis, Graphs (Chapter 2)
- Searching: Topolocal Sort, Backtracking (Chapter 4)
- Divide and Conquer
(Chapter 5)
- Sorting: Lower Bound
on Sorting problem (Chapter 6)
- Greedy Algorithms
(Chapter 7)
- Dynamic Programming
(Chapter 8)
- Text Searching
(Chapter 9)
- NP Problem and
Traveling Salesperson problem (Chapter 10)
- Computational Geometry:
Convex Hull Computation problem
Resources for the class:
Course Grading: (Total 100 Points)
- Lab Quiz: (10 points total) About one quiz every week starting from the 2nd week of
the semester. Quizzes will be collected by the TAs in their lab sessions.
- Programming Assignments: (30
points total)
About 3 Programming
assignments.
Short Exams: 10 points each (total 30
points).
Dates: Thursday September 14, Thursday October 12 and Thursday November 9.
Final Exam: 30 points.
Date: 7:00AM-9:50AM, Tuesday, December 5.
Note: Grades reported to the registrar's office will
be letter grades based on the standard division.
i.e. A: 90–100, A-: 88–90;
B+: 85–88, B: 78–85,
B-:76–78;
C+: 73–76, C: 65–73, C-:
63–65;
D+: 60–63, D: 55–63,
D-:50–55;
F: below 50.
Policy:
- UCF policy on academic
honesty will be followed in the class.
- Students are responsible for
keeping track of the material presented in class. Textbook, Lecture notes
and supplementary notes (if any) may not be sufficient to pass the quizzes
and exams.
- All tests are closed book.
- No collaboration is allowed
on exams and quizzes.
- Exam dates are as specified
in this web page.
- There will be no retake of
any of the exams.
Assignment Submission Guidelines:
- The assignments that you
submit must represent your own work and not that of a fellow student, past
or present. You may never directly copy another student's code or
answers to a non-programming assignment. Violating these guidelines may
result in no credit for an assignment.
- Java is the programming
language for the assignments.
- Assignments are due on the
specified date and time.
- No credit for late
submission.
- Complete assignment, (with
source code, executable in the case of a programming assignment) must be
submitted on or before the deadline. Submission is through WebCT.
Course Objective :
This course is designed to provide a comprehensive
understanding of the design and analysis of computer algorithms and data structures.
Lectures :
Refer to Textbook and additional material (if any) posted in
WebCT for the material covered in the lectures.
Important Dates:
Thursday, September 14: First short exam.
Thursday, October 12: Second short exam
Thursday, November 9: Third short exam
Thursday, November 23: Holiday for
Thanksgiving
Thursday, November 30: Last class day and Semester end disuccussion.