Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
COURSE SYLLABUS
Instructor:
Office:
Phone:
E-Mail:
Website:
Office Hours:
I.
Term:
Class Meeting Days:
Class Meeting Hours:
Class Location:
Teaching Assistant:
Spring 2014
TR
Noon-1:15pm
ENGO217
Brent Miller
(Tuesdays 2pm-
3pm online)
II.
Course Overview
This course explores advanced algorithms for problem solving in the real world. Emphasis is provided on
extending known results by employing computational thinking to solve new problems. Formal techniques for
proving correctness and analyzing the performance of algorithms will also be discussed. Hardness results,
approximation and randomized algorithms will also be briefly surveyed in the course.
III.
Course Objectives
The course has two interrelated objectives:
i.
We will survey a wide variety of graduate algorithms, prove their correctness, and analyze their
algorithmic complexity.
ii.
We will also generalize these algorithms to adopt a computational thinking approach that enables us to
develop algorithms for new research problems.
IV.
Course Prerequisites
V.
VI.
Algorithm Design. John Kleinberg and Eva Tardos.1st Edition, Pearson Education.
ii.
Introduction to algorithms. T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein. 3rd edition, MIT press.
(Available online through the UCF library)
VII.
15-853: Algorithms in the Real World (Guy Blelloch, Fall 09) Readings, Notes and Slides.
http://www .cs.cmu.edu/afs/cs/project/pscico-guyb/realworld/www/indexF09.html
VIII.
IX.
Two Midterms
Final
Assignments
Project (optional)
Extra-credit problems
60%
30%
10%
75%
25%
100%
Grade Dissemination
Graded tests and materials in this course will be managed using WebCourses. Please note that scores
returned mid-semester are unofficial grades. If you need help accessing myUCF Grades, see the online
tutorial: https://myucfgrades.ucf.edu/help/.
X.
XI.
Email: The instructor is available by email: jha@eecs.ucf.edu. You can expect a reply within 3 working
days for any email. The instructor may choose to respond to your email in the class in lieu of an email
reply.
Laptop Usage: You are not permitted to use laptops or any other electronic equipment during the
class.
XII.
Disability Access: The University of Central Florida is committed to providing reasonable accommodations for all
persons with disabilities. This syllabus is available in alternate formats upon request. Students with disabilities
who need accommodations in this course must contact the professor at the beginning of the semester to discuss
needed accommodations. No accommodations will be provided until the student has met with the professor to
request accommodations. Students who need accommodations must be registered with Student Disability
Services, Student Resource Center Room 132, phone (407) 823-2371, TTY/TDD only phone (407) 823-2116, before
requesting accommodations from the professor. As a matter of principle, the instructor is committed to
facilitating the participation of every student in the class, and every reasonable request will be accepted.
Attendance Policy: It is mandatory for all students to attend all classes. The classroom is the only venue where
official course announcements will be made. Any absence for official reasons must be reported to the instructor
a priori. The instructor will take attendance in the class and undocumented absence for three lectures during
the semester can lead to a loss of 5% points. Undocumented absence for five lectures will lead to instructor-
initiated withdrawal from the class. For example, if you are absent during Lectures 3, 8, 12, 14 and 16, the
instructor will request the administration to withdraw you from the class.
Professionalism Policy: Per university policy and classroom etiquette, mobile phones etc. must be silenced during
all lectures. Please try to arrive on time for all class meetings, if possible. If you are delayed, please enter the class
in a manner that does not disturb the other students.
Academic Conduct Policy: Academic dishonesty in any form will not be tolerated. If you are uncertain as to
what constitutes academic dishonesty, please consult The Golden Rule, the University of Central Florida's
Student Handbook (http://www.goldenrule.sdes.ucf.edu/) for further details. As in all University courses, The
Golden Rule Rules of Conduct will be applied. Violations of these rules will result in a record of the infraction
being placed in your file and receiving a zero on the work in question AT A MINIMUM. At the instructors
discretion, you may also receive a failing grade for the course. Confirmation of such incidents can also result in
expulsion from the University. All assignments will be subject to review using plagiarism detection software
and the instructor may conduct student interviews to verify that the submitted work belongs to the student.
University Writing Center: The University Writing Center (UWC) is a free resource for UCF undergraduates and
graduates. At the UWC, a trained writing consultant will work individually with you on anything you're writing
(in or out of class), at any point in the writing process from brainstorming to editing. Appointments are
recommended, but not required. For more information or to make an appointment, visit the UWC website at
http://www.uwc.ucf.edu, stop by MOD 608, or call 407.823.2197.