EE 312- Software
Design and Implementation I
|
| Week of | Topics | Lectures | Readings and Activities | Recitation |
| 1/20 | Course Logistics Intro to C |
Reading: |
Intro to Linux Software
download |
|
| 1/27 | Intro to C Decisions, Loops, Functions and Arrays |
Reading:
|
GDB
|
|
| 2/3 | C file I/O, 2-D arrays, dynamic memory allocation |
Reading: |
Memory Allocation Valgrind |
|
| 2/10 | Algorithm Analysis Structures, memory, pointers |
Reading: Chapter 6, Weiss To do: |
Bash |
|
| 2/17 | Linked Lists Stacks/Queues |
Reading: Chapter 17, Weiss |
|
|
| 2/24 | More Linked Lists |
|
Reading: |
|
| 3/2 | Recursion Review Exam 1 |
|
Reading: Chapter 8, Weiss To do: |
|
| 3/9 | Recursion Intro to C++ and Object-Oriented Programming (OOP) |
|
Reading: Intro to C++, Expressions and interactivity, loops and files |
|
| 3/16 | Spring Break | |||
| 3/23 | C++ and Object-Oriented Programming (OOP) |
Reading: Chapter 1 and 2, Weiss Thinking In C++, Eckels Viewing: C++ tutorials - Caleb Curry (full 10 hours) (You can find the C++ tutorial in chunks on YouTube) |
||
| 3/30 | C++ Collections and the STL |
Reading: To do: |
||
| 4/6 | Trees, Binary Trees |
Reading: To do: |
|
|
| 4/13 | Binary Search Trees Searching and Sorting |
Reading: To do:Sorting Visualizations |
|
|
| 4/20 | Hashing and Hash Tables
|
Reading: To do: |
|
|
| 4/27 | Hashing and Hash Tables Heaps |
Reading: To do: |
|
|
| 5/4 | Exam Final Project (Cheaters!)
|
|
Programming Assignments
| 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: BST | |
| Assignment 4: Math Stuff / Flood Fill 2.0 | Assignment
8: Cheaters! |
Style Guide
Exam 1 (3/4)
Exam 2 (4/22) (5/4) The Exam will be 90 minutes and given during your class time at 9am or 12pm. We will use Proctorio.
Final Exam: TBD (No Final Exam)