COP 3530
Computer Science III : Algorithm Design and Analysis
Fall 2006


Instructor: Dr. Sumanta Pattanaik

                       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.

  • Exams: (60 points total)

    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: 90100, A-: 8890;
         B+: 8588, B: 7885, B-:7678;
         C+: 7376, C: 6573, C-: 6365;
         D+: 6063, D: 5563, D-:5055;
         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.

Tuesday, December 5: Final Examination