CSCI 255 Fall 2016
Introduction to Algorithms and Discrete Structures
Archived Class
Charles Cusack
Computer Science
Hope College
Main
Schedule
Grading
Gradebook
Homework

Policies
College
    Policies
Advice

Notes
Programs
Tutorials

CSCI 112
CSCI 125
Others

Admin
previous     next     today     future     all    

Schedule for weeks 1 through 16

Wk Day Date TopicResourcesEvents

1TueAug 30Introduction
  • You can learn anything video
  • Selective Soldering Machine
  • Pick and Place Machine
  • Assignment 0

  • ThuSep 01Algorithms
  • AIDMA "How To"
  • AIDMA Ch 1
  • IDAA 1.1-1.3
  • Assignment 0 due

    FriSep 02
  • Data Structures
  • Graphs
  • IDAA 1.4
  • AIDMA 10 (yes, ten)
  • HW 1 due

    2TueSep 06Proofs
  • AIDMA 2.1-2.3
  • xkcd: Proofs

  • ThuSep 08ProofsAIDMA 2.4-2.8HW 2 due

    FriSep 09Programming Fundamentals and AlgorithmsAIDMA 3.1-3.6

    3TueSep 13Propositional LogicAIDMA 4.1-4.2HW 3 due

    ThuSep 15
  • Predicates
  • Quantifiers
  • Normal Forms
  • Bitwise Operations
  • AIDMA 4.3-4.5HW 4 due

    FriSep 16SetsAIDMA 5.1-5.2

    4TueSep 20Functions, Partitions, and Equivalence RelationsAIDMA 5.3-5.4HW 5 due

    ThuSep 22SequencesAIDMA 6.1HW 6 due

    FriSep 23Summations and ProductsAIDMA 6.2

    5TueSep 27Asymptotic Notation
  • AIDMA 7.1
  • IDAA 2.2 (No SRQ)
  • HW 7 due

    ThuSep 29
  • Growth Rates
  • Algorithm Analysis
  • AIDMA 7.2-7.3

    FriSep 30Algorithm Analysis
  • IDAA 2.1,2.3 (SRQ!)

  • 6TueOct 04Mathematical InductionAIDMA 8.1HW 8 due

    ThuOct 06Recursion and Solving Recurrence Relations
  • AIDMA 8.2-8.3.3
  • IDAA Appendix B (optional)
  • HW 9 due

    FriOct 07Analysing Recursive Algorithms
  • AIDMA 8.3.4-8.4
  • IDAA 2.4-2.5 (SRQ!)
  • HW 10 due

    7TueOct 11No ClassFall Recess

    ThuOct 13Catch up/reviewHW 11 due

    FriOct 14
  • AIDMA 1-8, 10
  • IDAA 1-2
  • Midterm Exam

    8TueOct 18Basic CountingAIDMA 9.1-9.2

    ThuOct 20Permutations and CombinationsAIDMA 9.3Guest Instructor: Dr. DeJongh

    FriOct 21Binomial Theorem and Inclusion-ExclusionAIDMA 9.4-9.5
  • HW 12 due
  • Guest Instructor: Dr. McFall

  • 9TueOct 25Brute Force
  • IDAA 3.1, 3.2, 3.4 (SRQ)
  • Basic Sorting Algorithms Notes
  • HW 13 due

    ThuOct 27Exhaustive Search, BFS, and DFS
  • IDAA 3.5 (SRQ--from now on!)
  • BFS and DFS Notes
  • Data Structure Visualizations

  • FriOct 28Decrease-and-Conquer
  • IDAA 4.1-4.2
  • Basic Sorts (see Insertion Sort)
  • BFS and DFS Notes (see Topological Sort)
  • Data Structure Visualizations (See two Topological Sort ones)

  • 10TueNov 01Decrease-by-a-Constant-Factor
  • IDAA 4.4
  • Josephus Problem Video
  • HW 14 due

    ThuNov 03Variable-Size-DecreaseIDAA 4.5

    FriNov 04Divide-and-Conquer
  • IDAA 5.1-5.2
  • Quicksort Notes
  • Merge Sort Notes

  • 11TueNov 08Tree Traversal and Matrix Multiplication
  • IDAA 5.3-5.4
  • Strassen's Algorithm Notes
  • Sorting Worst Case
  • HW 15 due

    ThuNov 10Transform-and-Conquer
  • IDAA 6.1-6.2

  • FriNov 11Transform-and-Conquer
  • IDAA 6.4-6.5
  • Heapsort Notes

  • 12TueNov 15Problem Reduction
  • IDAA 6.6
  • Reduction Examples
  • HW 16 due

    ThuNov 17Space-Time Trade-offsIDAA 7.1-7.2 (through page 262)

    FriNov 18Dynamic Programming
  • IDAA 8.1
  • Dynamic Programming Notes
  • Fibonacci Demo
  • Recursive Functions (Fibonacci)

  • 13TueNov 22Dynamic Programming
  • IDAA 8.2
  • HW 17 due

    ThuNov 24No Class
  • Turkey (or Tofurky or maybe even Turducken)
  • Stuffing
  • Mashed Potatoes
  • Gravy
  • Thanksgiving Break

    FriNov 25No ClassThanksgiving Break

    14TueNov 29Dynamic Programming
  • IDAA 8.4
  • Warshall's Algorithm Notes (Read)
  • Floyd's Algorithm Demo

  • ThuDec 01Greedy Algorithms
  • IDAA 9.1-9.2
  • MST Notes
  • Animations (See Prim's and Kruskal's)
  • HW 18 due

    FriDec 02Greedy Algorithms
  • IDAA 9.4
  • Greedy Algorithms Notes

  • 15TueDec 06P, NP, and NP-Complete
  • IDAA 11.3
  • P, NP, and NP-Complete Notes

  • ThuDec 08Quantum Computing
  • Quantum Computing Notes
  • Quantum Computation Introduction (A little more in depth)
  • HW 19 due

    FriDec 09Review

    ExMonDec 12EverythingFinal Exam 9-11 am