DOC PREVIEW
UNC-Chapel Hill COMP 550 - COMP 550 syllabus

This preview shows page 1 out of 2 pages.

Save
View full document
View full document
Premium Document
Do you want full access? Go Premium and unlock all 2 pages.
Access to all documents
Download any document
Ad free experience
Premium Document
Do you want full access? Go Premium and unlock all 2 pages.
Access to all documents
Download any document
Ad free experience

Unformatted text preview:

Course SyllabusCOMP 550-001 (old 122) – Algorithms and AnalysisSpring 2009Meeting Place: FB007Meeting Time: 11:00 - 12:15 TuThInstructor: Prof. David PlaistedTelephone: 962-17 51Office: SN352E-mail: plaisted ”at” cs.unc.eduOffice Hours: MW 1- 2TA: Hao XuTelephone: 843-74 09TA O ffice: SN353E-mail: [email protected] O ffice Hours: TBAText: Introduction to Algorithms, Cormen, Leiserson, Rivest, and Stein, McGraw Hill, 2001.Prerequisites: COMP 411-001 (old 1 20) and COMP 410-001 (old 121).Grading: Homework 30%Midterm Exams 38%Pop Quizzes 2%Final Exam 30%The first mid semester exam will be on Thursday, February 12 during class. The second mid semester examwill be on Thursday, March 26 during class. The final exam will cover the entire course . All exams are close dbook and closed notes.There will be a bo ut 8 homework assignments. Some of the homework assignments may be time-consuming. Homework assignments are due at the beginning of clas s on the due date given. Homeworksturned in during class but after the beginning of class will be pena lize d 10 percent. Homework turned inafter class but on the same day will be penalized 20 percent. Homeworks turned in the next day will bepenalized 30 percent. Homeworks turned in on subsequent days will be penalized 40 p e rcent or more.There will also be 5 or more pop quizzes. These do not count much, but help me to see how well theclass is learning the material and help you to remember the material better.We will use power point slides prepared by Mark Fos key, Dinesh Manocha Ming Lin, and Jack Snoeyink,together with my notes from a previous class offering.The course web page is at www.cs.unc.edu/~plaisted/comp122 and includes power point slides, home-work, and practice exams.Please observe basic courtesy in class. If you yawn, try to do so quietly. If you need to leave the room, itis not necessary to do so while my back is turned. Class participation may influence your grade, especiallyif it is on the borderline. I make a check mark next to the students who I remember have participated andthis could affect the boundary between grades. Students who do not come to class often, tend to get lowergrades unless they have exceptional ability in a bstract thinking.You should be aware that the honor code, which prohibits the giving or receiving of unauthorized aid onexams a nd homework, is in effect.Topics: The list of topics I plan to cove r is given below.1Topics Covered Classes============== =======Chapter 2 -- Introduction, Program Correctness 1Chapter 3, Appendix A -- Asymptotic notation, sums, functions 1Chapter 2.3, 4 -- Recurrences, Divide and Conquer 2Appendix C, Chapter 5 -- Counting and Probability 2Chapter 6 -- Heapsort 1Chapter 7 -- Quicksort 1Chapter 8.1 -- Decision Trees 1Exam 1 1Chapter 8 -- Sorting in Linear Time 2Chapter 9 -- Selection 2Chapter 11 -- Hash Tables 2Chapter 12 -- Binary Search Trees 1Chapter 13 -- Red-Black Trees 1Advanced Design and Analysis TechniquesChapter 15 -- Dynamic Programming 1Exam 2 1Chapter 15 -- Dynamic Programming 1Chapter 16 -- Greedy Algorithms (will skip 16.4 and 16.5) 2Graph AlgorithmsChapter 22,23 -- Graph Algorithms 3Chapter 24,25 -- Shortest Paths 2==============================================================================TOTAL


View Full Document

UNC-Chapel Hill COMP 550 - COMP 550 syllabus

Download COMP 550 syllabus
Our administrator received your request to download this document. We will send you the file to your email shortly.
Loading Unlocking...
Login

Join to view COMP 550 syllabus and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view COMP 550 syllabus 2 2 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?