Textbook: Data Structure via C++ by A. Michael Berman
How to turn in C++ programming projects
| 1/27 | Mon | Lecture: Priority Queues,
Operator overloading notes Operator overloading example program with notes Programming assignment: Lab 9-8: Priority Queue (Due 2/4) Download the Marine Biology Case Study and print out a copy of it AT HOME!. DO NOT USE THE SCHOOL'S PRINTERS TO MAKE A COPY! |
| 2/4 | Tue |
Exam: Chapter 9 - Queues |
| 2/5 | Wed | Lecture: Hashing Read pages 279-303 Homework: Exercises 10-3, 10-4, 10-6, 10-9 thru 10-12, and 10-14 (Due 2/10) Programming assignment: Hashing program (Due 2/18) |
| 2/18 | Tue |
Exam: Chapter 10 - Hashing |
| 2/19 | Wed | Lecture: Binary Trees Read pages 308-345, 353-357 Homework: Exercises Pages 312-314 11-1, 11-2, 11-3, 11-4 (Due 2/20) |
| 2/20 | Thur | Lecture: Binary Trees - some more Homework: Exercises Pages 334-335 11-9, 11-10, Pg 345 11-15, 11-16 (Due 2/21) Programming Assignment: Binary Tree Assignment (Due 3/7) Your delete node function must use the technique of taking the greatest element from the left subtree. Here is a hint on how to do it. |
| 2/21 | Fri | Homework:
Tree worksheet (Due 2/26) |
| 3/3 | Mon | Lecture:
Threaded Trees Homework: Threaded Tree worksheet (Due 3/5) |
| 3/5 | Wed | Lecture:
Union |
| 3/6 | Thur |
NEED MARINE BIOLOGY CASE STUDY MANUAL by tomorrow |
| 3/7 | Fri |
Exam: Chapter 11 Read pages 1-12 for Marine Biology Case study (Due before class starts 3/10) |
| 3/10 | Mon |
MARINE BIOLOGY CASE STARTS! Read pages 19-28 from the Marine Biology Case study manual (Due before class starts 3/11) Do NOT use code you might have generated from last year for this programming assingment. Do the problem from scratch! Freedom of Movement programming assignment (Due 3/14) Oral Presentation during class. Worksheet #1 (Due 3/11 - Before start of class!) Click here to see the code for Delete Node in a BST |
| 3/11 | Tue |
Read pages 13-18 from the Marine Biology Case study manual Worksheet #2 (Due 3/12 - Before start of class!) Lecture: Fish data file, Enviornment class |
| 3/12 | Wed |
Read pages 19-28 from the Marine Biology Case study manual Worksheet #3 (Due 3/13 - Before start of class!) Lecture: Fish storage, row-major processing (AllFish) |
| 3/13 | Thur |
Read pages 29-35 from the Marine Biology Case study manual Worksheet #4 (Due 3/14 - Beofre start of class!) |
| 3/14 | Fri |
Read pages 36-42 from the Marine Biology Case study manual Worksheet #5 (Due 3/17 - Before start of class!) |
| 3/17 | Mon |
Do NOT use code you might have generated from last year for this programming assingment.
Do the problem from scratch! Aging, Breeding, Dying programming assignment (Due 3/24) Read pages 43-48 from the Marine Biology Case study manual Worksheet #6 (Due 3/18 - Before start of class!) |
| 3/24 | Tue |
Predator/Prey programming assignment (Due 4/2) |
| 4/3 | Thur |
BST/Hash Table programming assignment (Due 4/21) |
| 4/8 | Tue | Turn in your BST/Hash Table assingment with this data. |
| 4/9 | Wed |
Exam Marine Biology Case Study |
| 4/21 | Mon |
Pass out review booklet. |
| 4/22 | Tue |
Review book errors Click here for review assignment information Review topic: Parameters, stack frames, DeMorgan's law Homework: Chapters 1 & 2 (Odd only). (Due: 4/23) Homework: Array & Matrix essay. (Due end of period, today) |
| 4/23 | Wed |
Give answers and review Chapters 1 & 2 Review topic: apvector, apmatrix, struct Homework: Chapter 3 & 4 (Odd only) (Due: 4/24) Homework: struct essay. (Due: End of period, today) |
| 4/24 | Thur |
Give answers and review Chapters 3 & 4 Review topic: struct , files, strings Homework: File & string essay (Due: End of period, today) Homework: Chapters 5, 6 & 7 (Odd only) (Due: 4/25) |
| 4/25 | Fri |
Give answers and review Chapters 5, 6 & 7 Review topic: Recursion, Stack frames, OOP Homework: Chapters 8 & 9 (Odd only) (Due at beginning of class 4/28) Homework: Recursion essay (Due at end of period, today) Homework: Chapter 10 (Odd only) (Due at beginning of class 4/29) Homework: Stack and Queue essays (Due at by endo of luinch 4/28) Our class does not meet 4/28 - but the assingmnet is still due 4/28. |
| 4/29 | Tue |
Give answers and review Chapter 10 Review topic: Linked lists Homework: Chapter 11 (Odd only) (Due at beginning of class 4/30) Homework: Linked List essay (Due at end of period, 4/30) |
| 4/30 | Wed |
Give answers and review Chapter 11 Homework: Chapter 12 (Odd only) (Due at beginning of class 5/2) Homework: Tree essay (Due at end of lunch 5/1) Our class does not meet 5/1 - but the assingmnet is still due 5/1. |
| 5/2 | Fri |
Give answers and review Chapter 12 Lecture: Syntax diagrams. Review topic: Big-O, Hashing, loop invariants, preprocessor commands Homework: Chapters 13 & 14 (Odd only) (Due at beginning of class 5/5) Homework: MBCS essay (Due at end of period, today) Homework: Design Question essay (Due at end of period, today) |
| 5/5 | Mon |
Give answers and review Chapters 13 & 14 Review topic: Marine Bioloy Case Study Homework: AP Exam (Due at beginning of class 5/6) |
| 5/6 | Tue |
Give answers and review AP exam |
| 5/7 | Wed |
AP EXAM 8 AM AP Exam info and review problems AP Topic Outline AP C++ Subset Glossary of AP terms you should know |
| 5/8 | Thur |
C++/Java Comparison Introduction to Java (for C++ Programmers) Due Start of class 5/13 Download and run the following four files to see how Java classes are used to create objects: Counter.java, Dice.java, DiceTally.java, DiceDriver.java. Program Assingment: Coin-Purse Program (Due: 5/16) How to create a CodeWarrior project and compile a Java program (CodeWarriror IDE 4.0 on Mac) |
| 5/9 | Fri |
Final Exam Here are my solutions for the AP-AB 2003 Exam |
| 5/13 | Tue |
Go over our final exam. Go over Java Worksheet at beginning of class |
| 5/14 | Wed |
Input using the JOptionPane class. Input using Java JDK 1.1 on Mac OS 9 Input using Random class with JDK 1.1 on Mac OS 9 |
| 5/19 | Mon |
Download and run the following three files to see how Java classes use inheritance:
Point.java,
Point3D.java,
PointTester.java Program Assingment: Banking Program (Due: 5/23) |
| 5/20 | Tue | Using Graphics in Java Here are some sample graphic programs: In order to use FramerColor.java you will have to use the new test pogram TestFramerColor.java. This class uses one panel, has color, larger font size and non resizable window. Here is another feature added to the Framer class. The file FramerCloseWindow.java will quit the JBoundApp when you click the close window. Drawing objects. See examples: DicePanel.java and DicePanelTest.java. Here is a complete example using panels, text fields, and buttons: TestGraphics.java. |
| 5/27 | Mon |
Program Assingment: Hit Parade (Due: 6/5) or Yahtzee program. |
| 6/3 | Tue |
The local Java API is corrupt. Use http://java.sun.com/j2se/1.3/docs/api |
| 6/6 | Fri | All work due by end of period! |
| 6/9 | Mon | Create a graphically game using Java.
It can be as simple or complex as you want.
(Due: 6/11) E-mail a working copy to gvolger@ljhs.sandi.net |
| 6/10 | Tue |
Clean out computer and e-mail accounts. |
| 6/11 | Wed | Meet in room 313 with Mr. Jones |