Syllabus: ITSD 4301 - Algorithms I

Department of Information and Technology
College of Information and Mathematical Sciences
Clayton State University

Catalog description: An advanced course in the specification and development of complex data structures. Programming projects address the cross-platform nature required of today's business solutions, with emphasis on the graphical user interface and development of custom controls. Object oriented design and programming will be stressed. Project teams will manage a software development project using a variety of tools and techniques.

Prerequisites
ITFN 3134 with a minimum US grade of C
AND ITFN 3314 with a minimum US grade of C
AND ITFN 3601 with a minimum US grade of C
AND ITFN 2411 with a minimum US grade of C
AND ITFN 2211 with a minimum US grade of C AND
ITFN 2511 with a minimum US grade of C

Course Outline
Week 1 - Algorithms
Week 2 - Growth of functions
Week 3 - Recursion
Week 4 - Recurrence equations
Week 5-7 - Sorting in O(n2), O(n lg n), & O(n)
Week 8 - Medians and Order Statistics
Week 9-11 - Dynamic Data Structures (linked lists, stacks and queues)
Week 12 - Algorithmic Analysis of Data Structures
Week 13 - Hashing
Week 14 - Greedy and Dynamic Programming
Week 15 - Amortized Analysis

Course Materials
Required Textbook: "Introduction to Algorithms" by Cormen, Leiserson, Rivest ISBN: 0-262-03293-7

Course Outcomes:
Students will obtain a proficient level of mastery in algorithmic thinking and analysis (1-5). Students are expected to use reasoning, critical and algorithmic thinking skills in the analysis and design of algorithms (7). Students will integrate and apply programming skills, and perform both independently and as a team member.

Collaboration: Collaboration is prohibited on assignments, exams, tests, and quizzes in this course, unless explicitly specified by the course instructor.

Assessment: You will have numerous opportunities to practice and demonstrate mastery of the materials covered in this course. It is up to you to keep current on all readings and assignments (including in-class announcements). Your instructor will provide you with the course assessment details.

Makeup Policy: If you are forced to miss one of the quizzes, exams, or tests because of illnesss or other catastrophy, you must notify the instructor in advance. Before a makeup is given, you must supply written evidence (e.g., a note from a physician or hospital) that you were unable to take the exam/quiz at the original time. Without such evidence, you may receive a score of zero for the exam/quiz/test. Seating charts may be used for the exams/quizzes/tests, and may change from one event to the next. No makeup is allowed for labs, assignments, projects, and bonuses.

Grading will be based upon your assessment scores using the following scale:

GradeRange
A >= 90%
B 80% - 89%
C 70% - 79%
D 60% - 69%
F < 60%

Attendance Policy Daily attendance is strongly encouraged. Any student missing a lesson is responsible for any material assigned or covered in class during his/her absence

Late Work Policy Each assignment/homework/project is due at the beginning of the class on the assigned date. Assignments turned in after the beginning of the class will be considered late. Late submission penalty is 20% and the assignment must be turned in by the start of the first class after the due date. No assignments will be accepted after that class. It takes about 7-10 days before your work is returned. If more time is needed, you will be notified.

Classroom Etiquette: Cellular phones must be turned off during class. Please do not arrive late, leave early, or go in and out of class, since this behavior is very distracting.

Words of Wisdom (TAKE THIS PART SERIOUSLY!)

Academic Misconduct
If a student is found obtaining or granting inappropriate help in this course on any assignment (test, quiz, exam, homework, etc.) he will receive an F in the course. The offense will go on permanent record with the university. If this is not the student?s first academic misconduct offense at CCSU, he will be recommended for expulsion from the university. This is in full accord with CCSU?s policy, and we encourage you to read and review the university?s policy in your student handbook.

ITP Choice Information
Beginning Fall Semester 2001, all students at CCSU are required to state that they have on-demand access to a notebook computer that meets the recommended hardware/software specifications that have been established by Clayton State faculty. Academic penalties may be incurred for not meeting this requirement. See http://itpchoice.clayton.edu for more information.

Disability Services
Students with disabilities who require reasonable accommodations need to register with Disability Services (DS) in order to obtain their accommodations. You can contact them at 678-466-5445 or E-mail at disabilityservices@clayton.edu . If you are already registered with DS and are seeking accommodations for this course, please make an appointment with me to discuss your specific accommodation needs for this course and give me your accommodations letter.