Lecture Notes


Note:  Most of these notes are made in Powerpoint (as a Powerpoint Show) to facilitate the learning experience.   In the event that you do not have Powerpoint, I have also converted the Powerpoint slides to PDF files.   Please do know, however, that you lose the animation (which does assist in learning) in the process.

If you want to print these the PPT slides, open the PPSX file through Powerpoint.  The file is read only and cannot be edited.  You can, however, print the slides like normal.

  • C Review/Language Topics
    1. My C Review PDF (read on own)
    2. Arup's C Review (read on own)
    3. My C Review of Pointers/Arrays PPSX PDF (in class, 1/13)

  • Introductory Algorithms
    1. Introduction PPSX PDF (in class, 1/9)
    2. Linear, Binary Search PPSX PDF (in class, 1/11)
    3. Sorted List Matching Problem PPSX PDF (in class, 1/13)

  • A final lecture related to the C Language
    1. Dynamic Memory Allocation PPSX PDF (in class, 1/18)

  • Linked Lists
    1. Linked Lists Intro PPSX PDF (in class, 1/20)
    2. Linked Lists - Insertion PPSX PDF (in class, 1/23)
    3. Linked Lists - Deletion PPSX PDF (in class, 1/25)
    4. Linked Lists Variations (Circular and Doubly-Linked Lists) PPSX PDF (in class, 1/27)

  • Recursion
    1. Recursion Intro PPSX PDF (in class, 1/30)
    2. More Recursion, General Structure, Examples, and Towers of Hanoi PPSX PDF (in class, 2/1)
    3. And More Recursion: Permutations PPSX PDF (in class, 2/3)
    4. Recursion: Fast Exponentiation PPSX PDF (in class, 2/6)

  • Mathematics & Algorithm Analysis
    1. Algorithm Analysis PPSX PDF (in class, 2/8)
    2. More Algorithm Analysis PPSX PDF (in class, 2/10)
    3. Summations PPSX PDF (in class, 2/13)
    4. And More Algorithm Analysis PPSX PDF (in class, 2/15)

      *New Material after Exam 1*

    5. Recurrence Relations - Iteration Technique PPSX PDF (in class, 2/20)
    6. Recurrence Relations Practice Problems (PDF) and Solutions (PDF) (in class, 3/2)

  • Stacks and Queues
    1. Stacks and Their Applications PPSX PDF (in class, 2/22)
    2. Stack Implementation PPSX PDF (in class, 2/24)
    3. Queues PPSX PDF (in class, 2/27)

  • Binary Trees
    1. Binary Trees PPSX PDF (in class, 3/12)
    2. Binary Trees - Insertion PPSX PDF (in class, 3/14)
    3. Binary Trees - Deletion PPSX PDF (in class, 3/16)
    4. Binary Trees - Practice Problems PPSX PDF (in class, 3/19)

  • Sorting
    1. N-Squared Sorts PPSX PDF (in class, 3/21)
    2. Merge Sort PPSX PDF (in class, 3/23)
    3. Quick Sort PPSX PDF (in class, 3/26)
    4. Quick Select PPSX PDF (in class, 3/28)


    *New Material after Exam 2*

  • Other Data Structures
    1. Heaps Part 1 PPSX PDF (in class, 4/2)
    2. Heaps Part 2 PPSX PDF (in class, 4/4)
    3. Hash Tables PPSX PDF (in class, 4/6)
      As mentioned in class, here's an example of Hash Table slides from a previous instructor: PDF.
      And perhaps those slides are sufficient.  For me, however, I want students to be able to study from and take benefit from the slides, as opposed to them simply being an outline for me during the lecture but providing no real tangible benefit to students.  Hopefully students appreciate the quality slides for this course.
    4. AVL Trees - Insertion PPSX PDF (in class, 4/9)
    5. AVL Trees - Insertion Revisited PPSX PDF (in classs, 4/11)
    6. AVL Trees - Deletion PPSX PDF (in classs, 4/20)
      ***Note***  These are only a few slides and do not fully cover the subject. For additional reference (and to see the examples shown in class), here are Arup's notes:
      AVL Tree Insertion   AVL Tree Deletion

  • Base Conversions
    1. Base Conversions PPSX PDF (in class, 4/16)