This course will explore the Top Ten Algorithms of the last 100 years. This collection of algorithms will be obtained from official listings of the Top Ten Algorithms from the 20th Century, modified by considering 21st century achievements, and modified again to keep the overlap between this course and the typical coverage of COP 4531 (Analysis of Algorithms) acceptably small. While subject to these influences, the top ten list is certain to contain 10 interesting and influential algorithms representing a broadly diverse collection of applications.
Pre-Requisite: COP 4530 or equivalent
Note that this class is suitable for students in the BS program prior to OR after taking COP 4531 (Algorithms) as well as students in the BA program who want to know more about what is arguably the most central core subject of Computer Science.
For each algorithm in our list, we will proceed along this exploratory path:
Course Coverage and Grading: This will be considered a "project course" and as such will have one in-term exam at about the 10th week (see calendar below). A project or paper, with accompanying presentation, will substitute for a final exam. The total course grade will be obtained as follows (with possible minor changes, which would be announced):
This course operates as an online seminar. This means that each student is expected to read relevant material, beginning with the notes and articles supplied and expanding in a self-directed way, and to contribute to the class discussions on the topics. Most of the discussion forums have deadlines and are graded. This is where you earn the "class participation" portion of your grade [20%].
This course is designated a project course by the Department of Computer Science, meaning that a paper/project and presentation are substituted for a final exam [40%].
We will discuss "Top 10" algorithms during the entire semester. The term exam will cover all topics introduced in Jan, Feb, and Mar [40%]. Details and participation due dates will be published during the term via Canvas.
Class Participation: Students are required to participate in a series of graded discussion forums in the Canvas course site. These forums will cover topics in the required reading and may also require the student to do some experimental programming. This is the primary medium for class interaction for all students.
Instructor: R C Lacher
Mentor/TA: Dalton Bohning
Course Objectives: At the end of this course, the student should be able to accomplish the following, for each algorithm studied in the course:
In addition the student should be able to describe the importance of the study of algorithms in general, in terms of scientific and economic advancement.
Course Materials: The student should have one of the following texts:
Additional materials on the specific algorithms covered in the class will be released via the course calendar.
First Day Attendance Policy: Official university policy is that any student not attending the first class meeting will be automatically dropped from the class. For distance students, this policy is interpreted as answering "True" to the First Day Attendance Quiz in the Canvas site.
Regular Attendance Policy: The university requires attendance in all classes. Attendance in distance classes shall mean regular access to the course web site via instructure.fsu.edu and regular participation in the class discussion forums. Here, "regular" shall mean a substantial amount of time on a weekly basis. Note that individual access statistics are maintained by Canvas.
Excused absences include documented illness, deaths in the immediate family and other documented crises, call to active military duty or jury duty, religious holy days, and official University activities. Accommodations for these excused absences will be made and will do so in a way that does not penalize students who have a valid excuse. Consideration will also be given to students whose dependent children experience serious illness.
Proctored Exam Policy: All exams must be proctored and taken at an approved testing site during the exam window. It is the student's responsibility to arrange for proctored exams in compliance with the FSU standards. Go to Student Testing Responsibilities for complete information on setting up a proctored exam site. Please note also that students taking exams on main campus in Tallahassee are now required to sign up for a time slot at the site.
Exam Makeup Policy: An exam missed without an acceptable excuse will be recorded as a grade of zero (0). The following are the only acceptable excuses:
All excuses must be submitted in writing, must be signed by the excusing authority, and must include complete contact information for the authority, including telephone numbers and address.
Missed, and acceptably excused, term exams must be made up by taking a specially constructed exam administered by the course instructor during final exam week.
Grade of 'I' Policy: The grade of 'I' will be assigned only under the following exceptional circumstances:
ACADEMIC HONOR POLICY:
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.)
All students are expected to uphold the Academic Honor Policy. Please note the following items are defined and made violations by the policy:
Violations of the academic honor policy may result in failing grades and/or dismissal from the university. All students are expected to read and understand the policy.
Checking for Plagiarism: FSU subscribes several databases of papers and computer source code that have been previously published or turned in for credit in university courses worldwide. Student work may be checked in one or more of these databases for originality. Note that turning in work that contains uncited quoted material from any source is considered plagiarism and a violation of the FSU honor code.
Student Help Policy: Students in this class are encouraged to help each other within the official course Canvas site. Instruction staff will also help there and be able to monitor student interaction to assure correctness and guide the nature of the help when appropriate.
It is a violation of the course code of ethics for students to receive help in a medium outside the visibility of the course, such as in a third party discussion board, chat room, or via email. The only help that is condoned is that obtained from any instructor or from discussions on the Canvas course site. If help outside the course environment is discovered, both the giver and receiver of help will be given a failing grade.
AMERICANS WITH DISABILITIES ACT:
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:
(This syllabus and other class materials are available in alternative format upon request.)
EMERGENCY MANAGEMENT INFORMATION:
Information regarding the status of FSU in an emergency situation may be obtained from the following sources:
Any specific information related to this class will be posted on the course web site or sent via email to your fsu email address.
SYLLABUS CHANGE POLICY:
Except for changes that substantially affect implementation of the evaluation (grading) statement, this syllabus is a guide for the course and is subject to change with advance notice. Such notice will be in the form of a posting to the course web site on instructure.fsu.edu.