Date | Topic | Readings and Info. | ppt Notes | pdf Notes | Homework | Test | ||||
Companion Website | ||||||||||
Animations | ||||||||||
Checkpoint Answers | ||||||||||
Supplement Advance Topics | ||||||||||
Thursday, August 29, 2013 | Overview | Overview | ||||||||
Tuesday, September 03, 2013 | Python Overview | |||||||||
Thursday, September 05, 2013 | Python Overview | Homework 1 | Solution | Quiz 1 | ||||||
Tuesday, September 10, 2013 | Chapters 7 and 12 - Classes, Inheritance, and Relationships | Classes | Classes | |||||||
Thursday, September 12, 2013 | continued | Homework 2 | Solutions | Quiz2 | ||||||
Tuesday, September 17, 2013 | continued | |||||||||
Thursday, September 19, 2013 | Chapter 18 - Lists, Stacks, and Queues | LinkedList | LinkedList | Homework 3 | Solutions | Quiz3 | ||||
LinkedList code from class | ||||||||||
LinkedList code from book | ||||||||||
Tuesday, September 24, 2013 | continued | LinkedList Notables | LinkedList Notables | |||||||
Primitive Recursive Addition in Python | ||||||||||
Gšdel's Proof | ||||||||||
Gšdel without tears | ||||||||||
Note: this is not an endorsement of Mr. Marshall's arguments. | Perry Marshall on Gšdel | |||||||||
Perry Marshall on Gšdel 2 | ||||||||||
John McCarthy Paper | ||||||||||
Thursday, September 26, 2013 | continued | Homework 4 | Solutions | |||||||
Tuesday, October 01, 2013 | continued | |||||||||
Thursday, October 03, 2013 | LinkedList bug discussion, Stack example (infix calculator), and Queue example (Oracle SGA) | Stack application examples | Homework 5 | Solutions | ||||||
Tuesday, October 08, 2013 | Chapter 17 - BubbleSort | Quiz 4A | ||||||||
Quiz 4B | ||||||||||
Quiz 4C | ||||||||||
Thursday, October 10, 2013 | Chapter 17 - MergeSort, List Comprehension (Chapter 10), and lambda expressions | MergeSort from Textbook | Homework 6 | Solutions | ||||||
Code from today's class | ||||||||||
Bubble Sort | ||||||||||
Tautological Proofs | ||||||||||
List Comprehension and SQL | ||||||||||
Tuesday, October 15, 2013 | Chapter
16 - Measuring algorithm time complexity based on the input size |
Code from today's class | ||||||||
Bubble Sort that counts swaps | ||||||||||
Merge Sort that counts swaps | ||||||||||
Sort performance data | ||||||||||
List Comprehension and SQL Join | ||||||||||
Wednesday, October 16, 2013 | Review with TAs - 5:00-6:30 GDC 1.304 | |||||||||
Thursday, October 17, 2013 | Review | Midterm Review | Midterm Review | |||||||
Tuesday, October 22, 2013 | Midterm Exam - 5:00-6:30 GDC 2.216 (the new Computer Science building Auditorium) | Solutions | ||||||||
Thursday, October 24, 2013 | Chapter 17 - QuickSort, and SQLDeveloper Introduction | QuickSort.py (Not from the textbook) |
Homework 7 | Solutions | ||||||
QuickSort Output | ||||||||||
Oracle Notes | Oracle Notes | |||||||||
emp/dept tables | ||||||||||
SQL Tutorial | ||||||||||
Tuesday, October 29, 2013 | Chapter 19 - Binary Search Tress | Binary Tree | Binary Tree | Homework 8 | Solutions | Quiz 5 | ||||
BinarySearchTree.py from class | ||||||||||
BinarySearchTree.py from the Textbook | ||||||||||
Python vs Scala (see highlighted text) |
||||||||||
Language Wars (see highlighted text) |
||||||||||
Thursday, October 31, 2013 | ||||||||||
Tuesday, November 05, 2013 | Continue BSTs | |||||||||
Thursday, November 07, 2013 | Continue BSTs, SQL Outer Joins | Factorial and Traversal Recursion Demo | ||||||||
Tuesday, November 12, 2013 | Finish BSTs | Python Concepts | factorial.py | Quiz 6 | ||||||
list comprehension, lambda expressions, named lambda expressions, recursion, list passing in recursion, ternary if expression, map function, reduce funtion, operators as functions, itertools, assert, try/except statement, raise Exception, print formatting | recursiveBST.py | |||||||||
SQL: RightOuterJoin.py | ||||||||||
frequency.py | ||||||||||
Thursday, November 14, 2013 | Chapter 19 Huffman Coding, Heaps | Homework 9 | Solutions | |||||||
Project Suggestions | ||||||||||
Heap.py | ||||||||||
HuffmanCode.py | ||||||||||
Register Your Project | ||||||||||
Tuesday, November 19, 2013 | Chapter 20 AVL Trees | |||||||||
Thursday, November 21, 2013 | Chapter 21 - Hashing | Quiz 7 | ||||||||
Tuesday, November 26, 2013 | Chapter 22 - Graphs | graph.py | ||||||||
Thursday, November 28, 2013 | No class - Happy Thanksgiving | |||||||||
Tuesday, December 03, 2013 | Project Reviews | Project Review Schedule | ||||||||
Project Code | ||||||||||
So, Edward; Wang, Xutong | BSTDelete.py | AVL1.py | ||||||||
Gomez Montemayor, Maria Magdalena; Woods, Mathew |
BSTDelete.py | AVL2.py | ||||||||
Thursday, December 05, 2013 | Semester Wrap-up and Final Exam Review | Wrap-up and Review | Wrap-up and Review | |||||||
Thursday, December 12, 2013 | Final Exam - Thursday December 12 from 7-10PM in PAI 3.02 | |||||||||
For Dr. Cannata to submit grade: | https://utdirect.utexas.edu/registrar/egrades/ | |||||||||
Change grades | http://registrar.utexas.edu/staff/grades/changes | |||||||||