CSC 344 - Algorithms and Complexity

Dr. R. M. Siegfried

Science 407      (516)877-4482      siegfrie@adelphi.edu

For assignment submission: siegfriedHW@gmail.com

Office hours: Tu 12:00 Noon - 2:00PM; W 10:00-11:00AM; F 1:00-2:00PM

Course Home Page | Announcements | Syllabus | Class notes | Assignments

---

Below you will find links to my lectures notes for the class:

• Lecture #1 - A Review of Mathematical Induction
• Lecture #2 - Analyzing Algorithms and Big O notation
• Lecture #3 - Internal Sorting
• Lecture #4 - External Sorting
• Lecture #5 - Searching
• Lecture #6 - Greedy Algorithms
• Lecture #7 - Pattern Matching
• Midterm Study Guide
• Lecture #8 - Random Numbers
• Lecture #9 - Recursive Algorithms
• Lecture #10 - Recurrences
• Lecture #11 - Numerical Computation, Numerical Integration and the Fast Fourier Transform (Extended)
• Lecture #12 - Graphs (Extended)
  • Dijkstra's Algorithm video
• Final Exam Review

If you need help with either elementary programming in C++ or more advanced programming and object oriented programming in C++, you can find my notes here.