ECE 275 Lectures
Tue, August 23, 2011: Course Overview and Introduction, Review of C Programming
Reading Assignment: Recommended C Style and Coding Standards
Code Project: madness.tgz
Thur, August 25, 2011: C Programming Compilation, Basic C File IO
Reading Assignment: Mastering Algorithms in C, Chapters 1 & 2, and Chapter 3 page 30-31
Lecture Notes:ece275_introduction.pdf
Code Project: madness.tgz
Tue, August 30, 2011: C Program Memory Organization and Pointers
Reading Assignment: Mastering Algorithms in C, Chapters 1 & 2, and Chapter 3 page 30-31
Lecture Notes:ece275_memory_organization_pointers.pdf
Code Projects: madness.tgz
Thur, September 01, 2011: C Programming Review (cont.)
Code Project: madness.tgz
Tue, September 06, 2011: C Programming Review (cont.)
Code Project: madness.tgz
Thur, September 08, 2011: C Programming Review (cont.), Dynamic Memory Allocation, C Program Memory Organization
Code Project: madness.tgz, stackexample.tgz
Tues, September 13, 2011: C Programming Review (cont.), Dynamic Memory Allocation, C Program Memory Organization
Thurs, September 15, 2011: Data Structures: Linked Lists
Reading Assignment: Mastering Algorithms in C, Chapter 5: Singly-Linked and Doubly-Linked Lists
Lecture Notes:ece275_singly-linked_lists.pdf
Tues, September 20, 2011: Quiz, Data Structures: Linked Lists: Dynamic Allocation and List Insertion
Reading Assignment: Mastering Algorithms in C, Chapter 5: Singly-Linked and Doubly-Linked Lists
Lecture Notes:ece275_singly-linked_lists.pdf
Thurs, September 22, 2011: Data Structures: Linked Lists: List Removal and Destruction
Reading Assignment: Mastering Algorithms in C, Chapter 5: Singly-Linked and Doubly-Linked Lists
Lecture Notes:ece275_singly-linked_lists.pdf
Tues, September 27, 2011: Singly-Linked List Example (Polygon)
Code Project: polygon_updated.tgz
Thurs, September 29, 2011: Singly-Linked List Example (Updated Polygon)
Code Project: polygon_updated.tgz*
*NOTE: There is still an error within the is_valid_polygon()
function that we developed. If you find the error, please email me a description of the error. Fame and glory may be yours.
Tues, October 04, 2011: Doubly-Linked Lists
Reading Assignment: Mastering Algorithms in C, Chapter 5: Singly-Linked and Doubly-Linked Lists
Lecture Notes:ece275_doubly-linked_lists.pdf
Thurs, October 06, 2011: Algorithm Complexity, Review
Reading Assignment: Mastering Algorithms in C, Chapter 4: Analysis of Algorithms
Lecture Notes:ece275_complexity.pdf
Tues, October 11, 2011: Exam 1
Thurs, October 13, 2011: Stacks and Queues
Reading Assignment: Mastering Algorithms in C, Chapter 6: Stacks and Queues
Lecture Notes:ece275_stacks_queues.pdf
Tues, October 19, 2011: Binary Search, Binary Trees, Binary Search Trees
Reading Assignment: Mastering Algorithms in C, Chapter 9: Trees
Lecture Notes:ece275_binary_search_trees_1.pdf
Thurs, October 21, 2011: Binary Search and Binary Trees
Reading Assignment: Mastering Algorithms in C, Chapter 9: Trees
Lecture Notes:ece275_binary_search_trees_2.pdf
Tues, October 25, 2011: Binary Search Trees: Removal and Rotations
Reading Assignment: Mastering Algorithms in C, Chapter 9: Trees
Lecture Notes:ece275_avl_binary_search_trees_corrected.pdf
Thurs, October 27, 2011: Binary Search Tress: AVL Tree Insertion
Reading Assignment: Mastering Algorithms in C, Chapter 9: Trees
Lecture Notes:ece275_avl_binary_search_trees_corrected.pdf
ece275_code_reuse_binary_search_trees.pdf
----
Tues, November 01, 2011: Sorting: Insertion Sort
Reading Assignment: Mastering Algorithms in C, Chapter 12: Searching and Sorting
Lecture Notes:ece275_sorting.pdf
Thurs, November 03, 2011: Sorting: Quick Sort
Reading Assignment: Mastering Algorithms in C, Chapter 12: Searching and Sorting
Lecture Notes:ece275_sorting.pdf
Tues, November 08, 2011: Sorting: Merge Sort
Reading Assignment: Mastering Algorithms in C, Chapter 12: Searching and Sorting
Lecture Notes:ece275_sorting.pdf
Thurs, November 10, 2011: Graphs: Formal and C Representations
Lecture Notes:ece275_graphs.pdf
Template Code Project: graffin.tgz
Tues, November 15, 2011: Graph Algorithms
Lecture Notes:ece275_graphs.pdf
Template Code Project: graffin.tgz
Thurs, November 17, 2011: Graph Algorithms
Lecture Notes:ece275_graphs.pdf
Template Code Project: graffin.tgz
Tues, November 22, 2011: Exam 2
Thurs, November 24, 2011: NO CLASS: Happy Thanksgiving Day!
Tues, November 29, 2011: Introduction to C++
Code Project: polygon_cpp_simple.tgz
Thurs, December 01, 2011: Introduction to C++
Code Project: polygon_cpp.tgz
Tues, December 06, 2011: Introduction to C++ and the Standard Template Library (STL)
Code Project: polygon_cpp_stl.tgz
Wed, December 14, 2011, 1:00PM-3:00PM: Final Exam