CIS 675 - Algorithms - Autumn 2011

News

• Course and Final Exam Letter Grades.
  

  Course Letter Grades
                                    
    A    87-100
    A-   83-86
    B+   75-82
    B    67-74
    B-   58-66
    C+   54-57
    C    48-53
    F     0-47
  
  Final Exam Letter Grades
                                    
    A    87-100
    A-   79-86
    B+   71-78
    B    58-70
    B-   54-57
    C+   49-53
    C    44-48
    F     0-43

  • For fractional scores, round up. E.g., 86.1 rounds to 87.

  • Beginning Monday January 3, Exam and old quiz papers will be available from the front desk of SciTech 4-206 during normal office hours.

  • I will consider appeals on the grading of questions on the Final Exam and Quiz 6 until January 20.

  • I will not consider appeals on the grading of questions on any of Quizzes 1 through 5.

  • I will post office hours for January 3 through 20 on this website.

  Posted:   Fri Dec 24 09:26:14 EST 2010

• Old News

Practice Homeworks

• Homework 1.   [answers]
• Homework 2.   [answers]      
• Homework 3.   [answers]
• Homework 4.   [answers]
• Homework 5.   [answers]
• Homework 6.   [answers]
• Homework 7.   [answers corrected]
• Homework 8.   [answers]
• Homework 9.   [answers]
• Homework 10.   [answers]
• Homework 11.   [answers]
• Homework 12.   [answers]

Quizes/Exams

• Quiz 1: Thursday September 15   [Scope+Practice]   [Answers, Corrected]
• Quiz 2: Tuesday October 4   [Scope+Practice]   [Answers]
• Quiz 3: Thursday October 20   [Scope+Practice]   [Answers]
• Quiz 4: Thursday November 3   [Scope+Practice]   [Answers]
• Quiz 5: Thrusday November 17   [Scope+Practice]   [Answers]
• Quiz 6: Thursday December 8   [Scope+Practice]   [Answers]
  
  
• Final Exam: Tuesday, December 13, 12:45–2:45 in our usual classroom.   [Scope, Updated 9 Dec]

    Note: All quiz dates are tentative. The date for the Final Exam was set by the University.

Support

• Theoretical Computer Science Cheat Sheet.
• P vs. NP / Millennium Prize Problems / The Clay Mathematics Institute
• The Big-O Handout
• A glossary of graph theory
• Slides and other things from classes
  • August 30: bigo
  • September 1 & 6: Arithmetic algorithms slides, part 1
  • September 8 & 13: Arithmetic algorithms slides, part 2     rsa.hs
  • September 15 & 20: Divide & Conquer, Part 1
  • September 20 & 22: Divide & Conquer, Part 2
  • September 27 and 29: Decomposition of Graphs
  • October 4, 6, and 11: Paths in Graphs
  • October 13, 18 and 20: Greedy Algorithms, part 1
  • October 20 and 25: Greedy Algorithms, part 2
  • October 27 and November 1: Dynamic Programming, part 1
  • November 1, 3, and 8: Dynamic Programming, part 2
  • November 8: Linear Programming, part 1
  • November 10: Linear Programming, part 2
  • November 10, 15, and 17: NP Completeness, part 1
  • November 15, 17, and 29: NP Completeness, part 2
  • November 29 and December 1: Dealing with NP Completeness
  • December 6: Textbook quicksort   and   Industrial quicksort

Administrivia

• General Information on the Course, including:
  • [Times/Places]
  • [Instructor]
  • [TA]
  • [Texts]
  • [Catalog Description]
  • [Topics]
  • [Course Aims]
  • [Coursework]
  • [Grading]
  • [Cheating/Consequences]
  • [Disability Accommondations]
• The course honor pledge

Dates of Note

Labor Day - No SU classes	Monday September 5
The last day to add a course	Tuesday September 6
The financial drop deadline	Monday September 19
The academic drop deadline	Tuesday October 25
The withdrawal deadline	Friday November 18
Thanksgiving break - No SU classes	Sunday November 20 – Sunday November 27
The last day of classes for the term	Fruday December 9

Course Materials for CIS 252: Introduction to Computer Science by James Royer is licensed under a Creative Commons Attribution-Noncommercial-Share Alike 3.0 United States License.   Based on a work at www.cis.syr.edu/courses/cis675/.