Meets: MWF 12:05-12:55 in 228 MSB
Instructor: Shannon I. Steinfadt
Lab (T and Th): Lab Web Page
| Date | Topics | Book Sections | Files | Hmwk |
|---|---|---|---|---|
| 1/14 | Syllabus and Introduction | 1.1, 1.2, 1.5 | Syllabus, Ch. 1 Slides | |
| 1/16 | Finished Ch. 1 | 1.3, 1.4 | ||
| 1/18 | Ch. 2, Began designing algorithms | 2.1-2.3.1 | Ch. 2 Slides | |
| 1/21 | No Class | |||
| 1/23 | Multiplication, Seq. Search ("Algorithm in Action"), Largest Value Algorithms | 2.3.1-2.3.3 | ||
| 1/25 | Pattern Matching, Finished Ch. 2 | 2.3.4-2.4 | Homework 1 | |
| 1/28 | Algorithm attributes, Seq. search analysis, Selection Sort | 3.1-3.3.3 | Ch. 3 Slides (corrected) | |
| 1/30 | O(n2), Shuffle Left Data Cleanup Algorithm | 3.3.4, 3.4.1 | Homework 1 Key | |
| 2/1 | Data Cleanup: Copy Over and Converging Pointers, co | 3.4.1 | ||
| 2/4 | Homework 1 Review and Exam 1 Study Guide Session (Ch. 1-2 only) | |||
| 2/6 | Exam 1 - Exam 1 - Exam 1 | Ch 1-2 | ||
| 2/8 | ~~ Class Cancelled ~~ |
~ |
~ |
~ |
| 2/11 | Reviewed exam and covered Binary Search and O(lg n) algorithms | 3.4.2 | ||
| 2/13 | Pattern matching analysis, Exponential algorithms, Binary numbers | 3.4.3-3.6, 4.2.1 | Ch. 4 Slides | Homework 2 due Monday, 2/18 (Answer Key) |
| 2/15 | Floating point number representation | 4.2.1 | ||
| 2/18 | Floating point numbers, multimedia data encoding | 4.2.24.2.3 | ||
| 2/20 | Boolean Logic, Gates, Sum-of-Products Algorithm, XOR | 4.2.4-4.4.2 | ||
| 2/22 | 1-bit adder logic and hardware, MUX, Decoders | Finished 4 | ||
| 2/25 | Von Neumann components, Memory, Fetch / Store process | 5.1-5.2.1 | Ch. 5 Slides (updated) | Homework 3 due Monday, 3/3 (Answer Key) |
| 2/27 | Memory, Powers of 2, Powers of 10, Fetch / Store | |||
| 2/29 | Quiz 2; Input, Output, Mass Storage, ALU | 5.2.2-5.2.3 | Quiz 2 Answers | |
| 3/3 | Control Unit, Fetch-Decode-Execute Cycle | 5.2.4-5.3 | Note: MDR->IR during the Fetch instruction phase | |
| 3/5 | Parallel computing: SIMD and Associative Computing, MIMD | 5.4 | Ch. 6 Slides | Homework 4 due Monday, 3/10 (Answer Key) |
| 3/7 | Group Discussion on Parallel Computing and Quantum Computing | 5.4 | Reading Assignment for discussion: Section 5.4 in text, 3 page Wilkson / Allen article (emailed), and the web article on Quantum Computing | |
| 3/10 | Exam 2 Review | Exam 2 Study Guide | ||
| 3/12 | Exam 2 - Exam 2 - Exam 2 | Ch 3, 4, 5 | ||
| 3/14 | Exam 2 and Homework #4 returned, watched "Modern Marvels: Computers" | |||
| 3/17-3/21 | No Class | Spring Break | ||
| 3/24 | System software, OS, Assembly language | 6.1-6.3.1 | Ch. 6 Slides | |
| 3/26 | Assembly language and OS | 6.3 | ||
| 3/28 | OS history and development | 6.4 | Homework 5 due Friday, 4/4 (Answer Key) | |
| 3/31 | Networking overview, LANs, WANs, types of networks | 7.1-7.2 | Ch. 7 Slides | |
| 4/2 | WANs, Protocols, OSI 7 network model, TCP/IP and transport/network layers | 7.2.3-7.3 | Internet 2 web page | |
| 4/4 | Network services, WWW, Introduction to high-level programming languages | 7.5-8.2 | Ch. 8 slides | Homework 6 due Wednesday, 4/9 (Answer Key) |
| 4/7 | Writing, compiling and saving C++ programs, I/O | 8.2-8.3 | Hello World,I/O code | |
| 4/9 | Input, output, data types, variable declarations | 8.3-8.5.1 | Example code | |
| 4/11 | Exam 3 Review | 6, 7 | Exam 3 Study Guide | |
| 4/14 | Exam 3 - Exam 3 - Exam 3 | Ch. 6-7 | ||
| 4/16 | C++ Assignment and control statements | 8.5.2-8.6 | ||
| 4/18 | C++ Object Oriented programming, graphical programming, functions | 8.7.1-2, 8.8, 8.9 | ||
| 4/21 | modulus operator (%), for loops, | 8.10-11 | Example code | C++ Worksheet handed out |
| 4/23 | In-class C++ Worksheet, while and for loops, data types, Reviewed Exam 3 | Ch. 8 | Completed C++ Worksheet Code | |
| 4/25 | Introduction to high-level languages including FORTRAN, COBOL, Java, C/C++ | 9.1-9.2 | Ch. 9 slides | |
| 4/28 | HTML, LISP, Prolog, Cn | 9.3-9.5 | ||
| 4/30 | Ch. 9 languages, programming language humor, Final Exam Review, Course Evaluations | Ch. 9 | Programming Language Humor | Final Study Guide |
| 5/2 | Final Exam Review, Lab Evaluations for Tuesday's section |
|||
| 5/6 | Final Exam: Tuesday, 10:15-12:30 |
Last Updated: Friday, June 6, 2008