COP 3502 - Computer Science I - Summer 2011

Tuesday & Thursday --- 12:00 - 1:50 PM, HPA 119

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 annimation (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, 5/19)
4. Dynamic Memory Allocation PPSX PDF (in class, 5/19)
Introductory Algorithms
1. Introduction PPSX PDF (in class 5/17)
2. Linear, Binary Search PPSX PDF (in class, 5/17)
3. Sorted List Matching Problem PPSX PDF (in class, 5/19)
Linked Lists
1. Linked Lists Intro PPSX PDF (in class, 4/24)
2. Linked List Insertion PPSX PDF (in class, 4/24)
3. Linked List Deletion PPSX PDF (in class, 4/26)
4. Linked List Variations (Circular and Doubly-Linked Lists) PPSX PDF (in class, 4/26)
Recursion
1. Recursion PPSX PDF (in class, 5/31)
2. More Recursion, General Structure, Examples, and Towers of Hanoi PPSX PDF (in class, 5/31)
3. And More Recursion: Permutations PPSX PDF (in class, 6/2)
4. Recursion: Fast Exponentiation PPSX PDF (in class, 6/2)
5. Base Conversion PPSX PDF (coming later in semester)
Mathematics and Algorithm Analysis
1. Algorithm Analysis PPSX PDF (in class, 6/7)
2. Summations PPSX PDF (in class, 6/7)
3. More Algorithm Analysis PPSX PDF (in class, 6/9)
4. And More Algorithm Analysis PPSX PDF (in class, 6/9)
  
  NEW Material after Exam 1
5. Recurrence Relations - Iteration Technique PPSX PDF (in class, 6/16)
6. Recurrence Relations Practice Problems (with Solutions) PDF (in class, 6/16)
Stacks and Queues
1. Stacks and Their Applications PPSX PDF (in class, 6/21)
2. Stack Implementation PPSX PDF (in class, 6/23)
3. Queues PPSX PDF (in class, 6/23)
Binary Trees
1. Binary Trees PPSX PDF (in class, 6/28)
2. Binary Trees - Insertion PPSX PDF (in class, 6/28)
3. Binary Trees - Deletion PPSX PDF (in class, 6/30)
4. Binary Trees - Practice Problems PPSX PDF (in class, 6/30)
Sorting
1. N-Squared Sorts PPSX PDF (in class, 7/5)
2. Merge Sort PPSX PDF (in class, 7/5)
3. Quick Sort PPSX PDF (in class, 7/7)
4. Quick Select PPSX PDF (in class, 7/7)
NEW Material after Exam 2
Other Data Structures
1. Heaps Part 1 PPSX PDF (in class, 7/14)
2. Heaps Part 2 PPSX PDF (in class, 7/14)
3. Hash Tables PPSX PDF (in class, 7/19)
  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, 7/21)
5. AVL Trees - Insertion Revisited PPSX PDF (in classs, 7/26)
6. AVL Trees - Deletion PPSX PDF (in classs, 7/26)
  ***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
Recursion (Base Conversion...skipped earlier in semester)
1. Base Conversion PPSX PDF (in class, 7/28)
Brute Force Search Techniques
1. Backtracking PPSX PDF (in class, 8/2)