Difference between revisions of "IB Computer Science II"
From WLCS
Line 9: | Line 9: | ||
* 2nd Quarter Exam Review | * 2nd Quarter Exam Review | ||
** Linked Lists | ** Linked Lists | ||
+ | *** Adding, removing, etc. (including all before-after scenarios) | ||
+ | *** Linear search | ||
** Binary Trees | ** Binary Trees | ||
+ | *** Inserting (including all before-after scenarios) | ||
+ | *** Binary search | ||
** Software Development | ** Software Development | ||
Revision as of 10:36, 8 January 2009
Wednesday (1/7/09)
Warmup:
- Convert the following decimals numbers to 8-bit binary: 5, 13, 42
- Convert the above decimals numbers to hexadecimal
Agenda:
- Binary Review
- Field trip anybody? Anybody?
- 2nd Quarter Exam Review
- Linked Lists
- Adding, removing, etc. (including all before-after scenarios)
- Linear search
- Binary Trees
- Inserting (including all before-after scenarios)
- Binary search
- Software Development
- Linked Lists
Tuesday (1/6/09)
Agenda:
- Turn in late Dossier: Data Structures
- Introduction to Algorithm Evaluation
Monday (1/5/09)
Warmup:
- Describe in three words what you did over winter break
- Draw the binary tree that results after inserting the following numbers: 2, 6, 3, 4, 5, 1, 8, 9
- Describe the process of searching the binary tree for the number 5
- Describe the process of searching the binary tree for the number 7
- Draw the binary tree that results after inserting the following words: "When in the Course of human events it becomes necessary for one people..."
Agenda:
- Demo missing BTAddressBook
- Dossier - Data Structures
- Peer review of Data Structures section
- Introduction to Algorithm Evaluation