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            
      Gdel's Proof            
      Gdel without tears            
    Note: this is not an endorsement of Mr. Marshall's arguments. Perry Marshall on Gdel            
    Perry Marshall on Gdel 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