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:
Grade | Range |
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!)
- If a class is to be canceled or delayed, you will be notified you via e-mail as
soon as possible. Any missed class topics will be covered during the
following class.
- Start assignments early. This way, you can ask questions and clarify
things that are confusing. Be sure to take a look at the homework when you receive it and not an hour before it is to be turned in!
- Your grade in this course is determined completely on performance, not on effort. If you cannot keep up with the pace of this class,
please talk with your professor as soon as possible.
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.