Computer Science III : Algorithm Design and Analysis
phone: 407 823 2638
COP 3503 and passing score on foundation exam, Java
Course Home Page:
Meeting Times and Place:
Tuesday and Thursdays 9:00 AM to 10:15 AM in ENGR III Class
Room # 105
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.
- Rochelle Elva. Lab Time and Place: Thursday 10:30 to 11:20 and
12:30 to 1:20 in Engr 383. Email: firstname.lastname@example.org (Meeting by
Text Book :
- Algorithms by Richard Johnsonbaugh and Marcus Schaefer, Prentice Hall, 2004
Edition, ISBN: 0-020360692-4
- Chapters of the Text book
- Mathematics for
Algorithms: Algorithm Analysis, Graphs (Chapter 2)
- Searching: Topolocal Sort, Backtracking (Chapter 4)
- Divide and Conquer
- Sorting: Lower Bound
on Sorting problem (Chapter 6)
- Greedy Algorithms
- Dynamic Programming
- Text Searching
- 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
About 3 Programming
Short Exams: 10 points each (total 30
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,
C+: 73–76, C: 65–73, C-:
D+: 60–63, D: 55–63,
F: below 50.
- 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
- 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
- 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.
Refer to Textbook and additional material (if any) posted in
WebCT for the material covered in the lectures.
Thursday, September 14: First short exam.
Thursday, October 12: Second short exam
Thursday, November 9: Third short exam
Thursday, November 23: Holiday for
Thursday, November 30: Last class day and Semester end disuccussion.