EE 312- Software
Design and Implementation I
|
Week of | Topics | Lectures | Readings and Activities | Recitation |
1/21 | Course Logistics Intro to C |
Reading: |
Intro to Linux Software
download |
|
1/28 | Intro to C Decisions, Loops, Functions and Arrays |
Reading:
|
|
|
2/4 | C file I/O, 2-D arrays, dynamic memory allocation |
Reading: |
|
|
2/11 | Algorithm Analysis Structures, memory, pointers |
Reading: Chapter 6, Weiss To do: |
|
|
2/18 | Linked Lists Stacks/Queues |
Reading: Chapter 17, Weiss |
|
|
2/25 | More Linked Lists |
|
Reading: |
|
3/4 | Recursion Review Exam 1 |
|
Reading: Chapter 8, Weiss To do: |
|
3/11 | Recursion Intro to C++ and Object-Oriented Programming (OOP) |
|
Reading: Chapter 1 and 2, Weiss Intro to C++, Expressions and interactivity, loops and files |
|
3/18 | Spring Break | |||
3/25 | C++ and Object-Oriented Programming (OOP) |
Reading: Thinking In C++, Eckels To do: Review source code from class |
||
4/1 | C++ Collections and the STL |
Reading: To do: |
||
4/8 | Trees, Binary Trees |
Reading: To do: |
|
|
4/15 | Binary Search Trees Searching and Sorting |
Reading: To do:Sorting Visualizations |
|
|
4/22 | Hashing and Hash Tables Exam |
Reading: To do: |
|
|
4/29 | Hashing and Hash Tables |
Reading: To do: |
|
|
5/6 | Heaps
|
Assignment
1: Code Camp |
(.zip download) | Assignment
5: UtPod |
|
Assignment
2: Game of Life |
(.zip
download) |
Assignment
6: Go Fish! |
|
Assignment
3: Stack Fun! |
(.zip
download) |
Assignment 7: Binary Search Tree | |
Assignment 4: Math Stuff / Flood Fill v2.0 | Assignment
8: Cheaters! |