COP 3502 - Computer Science I - Fall 2010

Monday, Wednesday, & Friday --- 9:30 - 10:20 AM, HEC 125

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, 8/27)
3. Arup's C Review (read on own)
4. Dynamic Memory Allocation PPT PDF (in class, 8/30)
Programming Team Info
1. Programming Team Slides PDF (in class by Dr. Orooji, 8/25)
2. Programming Team Tryout Flyer PDF (in class by Dr. Orooji, 8/25)
Introductory Algorithms
1. Introduction PPT PDF (in class 8/23)
2. Linear, Binary Search PPT PDF (in class, 8/25)
3. Sorted List Matching Problem PPT PDF (in class, 8/27)
Linked Lists
1. Linked Lists Intro PPT PDF (in class, 9/1)
2. Linked List Insertion PPT PDF (in class, 9/3)
3. Linked List Deletion PPT PDF (in class, 9/8)
4. Linked List Variations (Circular and Doubly-Linked Lists) PPT PDF (in class, 9/10)
Recursion
1. Recursion PPT PDF (in class, 9/13)
2. More Recursion, General Structure, Examples, and Towers of Hanoi PPT PDF (in class, 9/15)
3. And More Recursion: Permutations PPT PDF (in class, 9/17)
4. Recursion: Fast Exponentiation PPT PDF (in class, 9/20)
5. Base Conversion PPT PDF (in class, 9/22)
Mathematics and Algorithm Analysis
1. Algorithm Analysis PPT PDF (in class, 9/24)
2. More Algorithm Analysis PPT PDF (in class, 9/27)
3. And More Algorithm Analysis PPT PDF (in class, 9/29)
4. Summations PPT PDF (in class, 9/24)
5. Recurrence Relations - Iteration Technique PPT PDF (in class, 10/4)
Stacks and Queues
1. Stacks and Their Applications PPT PDF (in class, 10/6)
2. Stack Implementation PPT PDF (in class, 10/8)
3. Queues PPT PDF (in class, 10/13)
Binary Trees
1. Binary Trees PPT PDF (in class, 10/15)
2. Binary Trees - Insertion PPT PDF (in class, 10/18)
3. Binary Trees - Deletion PPT PDF (in class, 10/20)
4. Binary Trees - Practice Problems PPT PDF (in class, 10/22)
Sorting
1. N-Squared Sorts PPT PDF (in class, 10/25)
2. Merge Sort PPT PDF (in class, 10/27)
3. Quick Sort PPT PDF (in class, 11/1)
4. Quick Select PPT PDF (in lab, 11/8)
Other Data Structures
1. Heaps PPT PDF (in class, 11/8 and 11/10)
2. Hash Tables PPT PDF (in class, 11/12)
3. AVL Trees - Insertion PPT PDF (in class, 11/19)
4. AVL Trees - Deletion - PPT PDF (in classs, 12/3)
  ***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
Brute Force Search Techniques
1. Backtracking PPT PDF (in class, 11/22)
More Notes
1. Introduction to Graphs PPT PDF (in class, 12/1)
2. Review of Alg. Analysis