ECE 275 Lectures
LECTURE SCHEDULE SUBJECT TO CHANGE
Tues, August 21: Course Overview and Introduction, Review of C Programming
Reading Assignment: Recommended C Style and Coding Standards
Code Project: spacer.tgz
Thur, August 23: C Programming Review
Reading Assignment: Mastering Algorithms in C, Chapters 1 & 2, and Chapter 3 page 30-31
Code Project: numvowels.tgz
Tues, August 28: C Program Compilation, File IO, CMake, IDEs
Reading Assignment: Mastering Algorithms in C, Chapters 1 & 2, and Chapter 3 page 30-31
Lecture Notes:ece275_introduction.pdf
Code Project: spacer.tgz
Thurs, August 30: C Program Memory Organization
Lecture Notes:ece275_memory_organization_pointers.pdf
Code Project: simplestack.tgz
Tues, September 04: C Program Memory Organization, Pointers
Lecture Notes:ece275_memory_organization_pointers.pdf
Code Project: removemax.tgz
Thurs, September 06: Pointers and Dynamically Allocated Memory
Lecture Notes:ece275_memory_organization_pointers.pdf
Code Project: removemax_final.tgz
Tues, September 11: Data Structures: Linked Lists
Reading Assignment: Mastering Algorithms in C, Chapter 5: Singly-Linked and Doubly-Linked Lists
Lecture Notes:ece275_singly_linked_lists_revised.pdf
Tues, September 13: Data Structures: Linked Lists
Reading Assignment: Mastering Algorithms in C, Chapter 5: Singly-Linked and Doubly-Linked Lists
Lecture Notes:ece275_singly_linked_lists_revised.pdf
Tues, September 18: Quiz, Data Structures: Linked Lists
Reading Assignment: Mastering Algorithms in C, Chapter 5: Singly-Linked and Doubly-Linked Lists
Lecture Notes:ece275_singly_linked_lists_revised.pdf
Code Project: listofstrings.tgz
Thurs, September 20: Data Structures: Linked Lists
Reading Assignment: Mastering Algorithms in C, Chapter 5: Singly-Linked and Doubly-Linked Lists
Lecture Notes:ece275_singly_linked_lists_revised.pdf
Code Project: listofstrings.tgz
Reading Assignment: Mastering Algorithms in C, Chapter 4: Analysis of Algorithms
Tues, September 25: Doubly-Linked Lists
Reading Assignment: Mastering Algorithms in C, Chapter 5: Singly-Linked and Doubly-Linked Lists
Lecture Notes:ece275_doubly_linked_lists.pdf
Code Project: polygon_c.tgz
Thurs, September 25: Algorithm Complexity, Binary Search
Reading Assignment: Mastering Algorithms in C, Chapter 9: Trees
Lecture Notes:ece275_complexity.pdf
Lecture Notes:ece275_binary_trees.pdf
Tues, October 02: Binary Trees, Binary Search Trees
Reading Assignment: Mastering Algorithms in C, Chapter 9: Trees
Lecture Notes:ece275_binary_trees.pdf
Thurs, October 04: Binary Trees, Binary Search Trees
Reading Assignment: Mastering Algorithms in C, Chapter 9: Trees
Lecture Notes:ece275_binary_trees.pdf
Tues, October 09: No Class
Thurs, October 11: Quiz, Binary Search Trees Examples
Reading Assignment: Mastering Algorithms in C, Chapter 9: Trees
Tues, October 16: Software Engineering Topics, Review
ece275_code_reuse_binary_search_trees.pdf
Thurs, October 18: Exam 1
Tues, October 23: Sorting: Insertion Sort
Reading Assignment: Mastering Algorithms in C, Chapter 12: Searching and Sorting
Lecture Notes: ece275_sorting_revised.pdf *Revised
Thurs, October 25: Sorting: Quick Sort
Reading Assignment: Mastering Algorithms in C, Chapter 12: Searching and Sorting
Lecture Notes: ece275_sorting_revised.pdf *Revised
Tues, October 30: Sorting: Merge Sort
Reading Assignment: Mastering Algorithms in C, Chapter 12: Searching and Sorting
Lecture Notes: ece275_sorting_revised.pdf *Revised
Thurs, November 01: Introduction to C++ and the Standard Template Library (STL)
Code Project: polygon_cpp_simple.tgz
Tues, November 06: Introduction to C++ and the Standard Template Library (STL)
Code Project: polygon_cpp_simple.tgz
Thurs, November 08: Introduction to C++ and the Standard Template Library (STL)
Code Project: polygon_cpp_notsosimple.tgz
Code Project: polygon_cpp_stl.tgz
Tues, November 13: Introduction to C++ and the Standard Template Library (STL)
Code Project: polygon_cpp_stl.tgz
Graphs: Formal and C/C++ Representations
Lecture Notes:ece275_graphs.pdf
Thurs, November 15: Quiz, Graph Algorithms
Lecture Notes:ece275_graphs.pdf
Tues, November 20:Graph Algorithms
Lecture Notes:ece275_graphs.pdf
Thurs, November 22: No Class, Thanksgiving Break
Tues, November 27: Graph Algorithms
Lecture Notes:ece275_graphs.pdf
Thurs, November 29: Graph Algorithms
Lecture Notes:ece275_graphs.pdf
Tues, Dec 04: Quiz 5 (Optional) on D2L
Tues, December 11, 10:30AM-12:30PM: Exam 2