Tuesdays and Thursdays, 10:10AM - 11:00AM, Olin Hall 155

Lecture notes

Generally, we place lecture notes and recitation notes on the course website. The notes for a lecture may not always be complete; it depends on how we give a lecture --using the blackboard, using powerpoint slides, demoing using a computer, etc.

• Lecture 28.
  

Recitation 13. About computer science --individual lecture by TAs

• Lecture 27. Parallelism and threads of execution.    word file     pdf file
  .zip file with all the java files in it for the thermostat simulation
  
  
• Lecture 26. More on GUIs. powerpoint    pdf file
  ButtonDemo3.java
  

Recitation 12. Good review of analysis of execution time.    word file      pdf file

• Lecture 25. Second lecture on GUIs.    powerpoint    pdf file
  ButtonDemo1.java     ButtonDemo2.java    Square.java     MouseDemo.java
  

• Lecture 24. First lecture on GUIs. powerpoint      pdf file
  programs: PanelDemo   ChangeLayoutDemo   BoxDemo   BoxDemoArray   Simple   GUI   GuiCanvas
  

Recitation 11. Tuesday review; the rest canceled

• Lecture 23. Guest lecture by Tony Hoare
  
  
• Lecture 22. Spanning trees of graphs. powerpoint     pdf file
  
  
• Recitation 11. Review for prelim 2.    Word document   pdf file
  
  
• Lecture 21. Graphs.    powerpoint file     pdf file
  
  
• Lecture 20. Priority queues and heaps   powerpoint file   pdf file
  These .java files contain heapsort and Dijkstra's shortest path algorithm. A min-heap is used. This heapsort sorts in descending order.
  Graphs.java     AdjacencyList.java     Edge.java
  
  
  • Recitation 10. Miscellaneous points on list, and BigInt.    Word document   pdf file
    
    
• Lecture 19. Binary search trees.    powerpoint file     pdf file
  
• Lecture 18. Trees.    powerpoint file    pdf file
  
  
  • Recitation 09. Applications and applets.    powerpoint file    pdf file
    
    
• Lecture 17. Cancelled.
  

• Lecture 16. Linked list. powerpoint     pdf
  
  
  • Recitation 08. Analysis of mergesort and quicksort.    powerpoint file   pdf file
    
    
• Lecture 15. Analysis of execution time. O(T(n)) concept. No notes. Read Weiss, chapter 5, as discussed in slides for lecture 13
  
  
• Lecture 14. Discussion of specifications. Merge sort and quicksort   powerpoint   pdf file
  
  
  • Recitation 07. Review for prelim
    
    
• Lecture 13. Analysis of execution time. Quicksort and mergesort.   powerpoint    pdf file
  
  
• Lecture 12. Nested and inner classes. May not be done in time to hand out in class   powerpoint   pdf file
  Review for prelim 1    pdf file
  
  
  • Recitation 06. Hashing --don't miss it! To be handed out at the recitation    pdf file     HashSet.java   Main.java
    
    
• Lecture 11. Generic programming and inner classes. To be handed out in lecture   powerpoint      pdf file    
  Example of an inner class (zip file)
  
  
• Lecture 10. Review of classes and subclasses. These will not be handed out.    powerpoint   pdf file.
  
  
  • Recitation 05. Reading files; URLS and links To be handed out during the recitation.   Microsoft word      or    pdf file    
     ioprogram
    
    
• Lecture 09. Interfaces. To be handed out in lecture   powerpoint      pdf file    
   shape classes (zip file)      enumerator classes (zip file)
  
  
• Lecture 08. Interfaces.    powerpoint      pdf file    lecture 08 programs (zip file)
  
  
  • Recitation 04. Loops and loop invariants.   powerpoint      or    pdf file
    
    
• Lecture 07. Exception handling.   powerpoint     or     pdf file     ExceptionDemo.java
  
  
• Lecture 06. Loops and loop invariants. powerpoint     or    pdf file
  
  
  • Recitation 03. Abstract classes, the GUI JLiveWindow, and CS211In.
    


• Lecture 05. Parsing exps using recursion.   powerpoint   or   pdf file.        zip file of parser program
  


• Recitation 02. Mathematical induction.
  
  
• Lectures 03 and 04. Recursion and mathematical induction. Induction: powerpoint or pdf file. Recursion: powerpoint or pdf file.
  
  
• Lecture 02. Executing method calls and the SaM machine: word file or pdf file To be handed out in class.
  


• Recitation 01. Chars, Strings, StringBuffers: word file or pdf file (6 slides to a page)
  


• Lecture 01. Introduction: powerpoint slides or pdf file (6 slides to a page)
  


• Java bootcamp: powerpoint slides or pdf file (6 slides to a page)
  


• Information sheet: html page or pdf file