Online, Tuesday and Thursday, from 9:30--10:45 am
For announcements, videos of past lectures, meeting links, and discussion boards, see the Canvas website.
Alan Kuhnle, email: [lastname]@cs.fsu.edu
Monday 2:30--3:30 pm (Online), or by appointment.
This course proviydes a rigorous foundation in the design and analysis of algorithms. Proofs and theoretial guarantees are emphasized throughout the course. We will cover a subset of the following topics:
Familiarity with sets and logic, basic data structures, mathematical proofs.
Regular homework will be assigned, which will consist of written exercises. A class project, that involves implementing and evaluating algorithms, will be assigned. There will be two online exams.
To successfully complete this course you must read assigned texts, listen to lectures, and participate in discussions.
Homework is to be submitted by the beginning of class on the day which it is due. Each assignment will be assigned a numerical score, and there will be a 10% penalty for late assignments turned in within 24 hours of the due date and a 50% penalty for assignments turned in more than 24 hours but less then 72 hours after the due date. Assignments submitted later than 72 hours will receive a grade of zero. Excuses for late assignments are made at the discretion of the instructor.
You may use any sources, including classmates and online resources, as long as all sources are acknowledged on the assignment. To maximize your benefit from this class, you should attempt to solve the problems independently before consulting external resources.
Students will divide themselves into groups of four to six students. Each group will select a research paper from a list provided by the instructor; this paper will include a detailed description of an algorithm or data structure. The task will be to implement this algorithm in the environment decided by the group and decide on a set of instances to evaluate the algorithm. There will be two deliverables:
Exams will be given through Canvas at a prearranged (synchronous) time. Students who miss exams and/or makeup exams without a legitimate reason will receive a zero (0) for that exam. Questions, comments, concerns, and other issues about exams, homework, programming assignments, and other course-related matters should be brought to the attention of the instructor in a reasonable amount of time. A student will be allowed to make up a missed exam if the absence falls under the University Attendance Policy outlined below. Any other excuses will be at the discretion of the instructor and must be approved in advance.
Numerical scores will be awarded based upon performance on homework assignments and exams. Each student will earn a score for each category: homework and exams. The categories will then be weighted as follows to compute the final grade:
Excused absences include documented illness, deaths in the family and other documented crises, call to active military duty or jury duty, religious holy days, and official University activities. These absences will be accommodated in a way that does not arbitrarily penalize students who have a valid excuse. Consideration will also be given to students whose dependent children experience serious illness.
The Florida State University Academic Honor Policy outlines the University's expectations for the integrity of students' academic work, the procedures for resolving alleged violations of those expectations, and the rights and responsibilities of students and faculty members throughout the process. Students are responsible for reading the Academic Honor Policy and for living up to their pledge to "...be honest and truthful and...[to] strive for personal and institutional integrity at Florida State University." (Florida State University Academic Honor Policy, found at http://fda.fsu.edu/Academics/Academic-Honor-Policy).
Students with disabilities needing academic accommodation should:
This syllabus and other class materials are available in alternative format upon request.
For more information about services available to FSU students with disabilities, contact the
Student Disability Resource Center 874 Traditions Way 108 Student Services Building Florida State University Tallahassee, FL 32306-4167 (850) 644-9566 (voice) (850) 644-8504 (TDD) sdrc@admin.fsu.edu http://www.disabilitycenter.fsu.edu/
This syllabus is a guide for the course and is subject to change with advanced notice. Changes to this syllabus must be accomplished in writing and posted to the appropriate sites.