COP 3502 - Computer Science I - Spring 2011

Monday, Wednesday, & Friday --- 9:30 - 10:20 AM, COMM 0101

Lecture Notes

Note: Most of these notes are made in Powerpoint 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 annimation (which does assist in learning) in the process.

C Review/Language Topics
1. My C Review PPT PDF (read on own)
2. My C Review of Pointers/Arrays PPT PDF (in class, 1/14)
3. Arup's C Review (read on own)
4. Dynamic Memory Allocation PPT PDF (in class, 1/19)
Introductory Algorithms
1. Introduction PPT PDF (in class 1/10)
2. Linear, Binary Search PPT PDF (in class, 1/12)
3. Sorted List Matching Problem PPT PDF (in class, 1/14)
Linked Lists
1. Linked Lists Intro PPT PDF (in class, 1/21)
2. Linked List Insertion PPT PDF (in class, 1/24)
3. Linked List Deletion PPT PDF (in class, 1/26)
4. Linked List Variations (Circular and Doubly-Linked Lists) PPT PDF (in class, 1/28)
Recursion
1. Recursion PPT PDF (in class, 1/31)
2. More Recursion, General Structure, Examples, and Towers of Hanoi PPT PDF (in class, 2/2)
3. And More Recursion: Permutations PPT PDF (in class, 2/4)
4. Recursion: Fast Exponentiation PPT PDF (in class, 2/7)
5. Base Conversion PPT PDF (coming later in semester)
Mathematics and Algorithm Analysis
1. Algorithm Analysis PPT PDF (in class, 2/9)
2. More Algorithm Analysis PPT PDF (in class, 2/11)
3. And More Algorithm Analysis PPT PDF (in class, 2/16)
4. Summations PPT PDF (in class, 2/14)
5. Recurrence Relations - Iteration Technique PPT PDF (in class, 2/21)
Stacks and Queues
1. Stacks and Their Applications PPT PDF (in class, 2/23)
2. Stack Implementation PPT PDF (in class, 2/25)
3. Queues PPT PDF (in class, 3/2)
Binary Trees
1. Binary Trees PPT PDF (in class, 3/4)
2. Binary Trees - Insertion PPT PDF (in class, 3/14)
3. Binary Trees - Deletion PPT PDF (in class, 3/16)
4. Binary Trees - Practice Problems PPT PDF (in class, 3/18)
Sorting
1. N-Squared Sorts PPT PDF (in class, 3/21)
2. Merge Sort PPT PDF (in class, 3/23)
3. Quick Sort PPT PDF (in class, 3/25)
4. Quick Select PPT PDF (in lab, week of 4/4 - 4/8)
More Recurrence Relations Practice
1. Practice Problems PDF (in class, 3/28)
2. Solutions PDF (in class, 3/28)
Other Data Structures
1. Heaps PPT PDF (in class, 4/4 and 4/6)
2. Hash Tables PPT PDF (in class, 4/8 and 4/11)
  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.
3. AVL Trees - Insertion PPT PDF (in class, 4/13)
4. AVL Trees - Deletion - PPT PDF (in classs, 4/15)
  ***Note*** These are only a few slides and do not fully cover the subject. For additional reference, here are Arup's notes:
  AVL Tree Insertion AVL Tree Deletion
Recursion (Base Conversion...skipped earlier in semester)
1. Base Conversion PPT PDF (in class, 4/18)
Brute Force Search Techniques
1. Backtracking PPT PDF (in class, 4/20)