Difference between revisions of "IB Computer Science II"
From WLCS
Line 1: | Line 1: | ||
+ | == Monday (1/26/09) == | ||
+ | '''Warmup:''' | ||
+ | * Show the 8-bit 2's complement binary arithmetic for the following equations: | ||
+ | ** 5 - 2 | ||
+ | ** 2 - 4 | ||
+ | ** 3 - 3 | ||
+ | ** 8 - 5 | ||
+ | ** 2 - 10 | ||
+ | ** 3 - 5 | ||
+ | ** 5 - 9 | ||
+ | ** 1 - 3 | ||
+ | ** 6 - 10 | ||
+ | |||
+ | '''Agenda:''' | ||
+ | * Introduction to Computer Architecture cont'd | ||
+ | * Hardware Devices | ||
+ | |||
== Friday (1/23/09) == | == Friday (1/23/09) == | ||
'''Warmup:''' | '''Warmup:''' |
Revision as of 11:07, 26 January 2009
Contents
Monday (1/26/09)
Warmup:
- Show the 8-bit 2's complement binary arithmetic for the following equations:
- 5 - 2
- 2 - 4
- 3 - 3
- 8 - 5
- 2 - 10
- 3 - 5
- 5 - 9
- 1 - 3
- 6 - 10
Agenda:
- Introduction to Computer Architecture cont'd
- Hardware Devices
Friday (1/23/09)
Warmup:
- Vote for "Come Sail Away" here
Agenda:
- Introduction to Computer Architecture
Thursday (1/22/09)
Warmup:
- Add the two binary numbers together 00001111 and 00010101
- Write out the 8-bit sign magnitude binary representation of -5?
- Write out the 8-bit sign magnitude binary representation of -25?
Agenda:
- Binary addition review
- Sign magnitude review
- Negative Binary - 2's Complement
Wednesday (1/21/09)
Warmup:
- Assuming odd parity, is there an error in the following bit string: 101110101
- Assuming odd parity, is there an error in the following bit string: 1111111
- Assuming even parity, is there an error in the following bit string: 0001110101
- Assuming even parity, is there an error in the following bit string: 1011101110
Agenda:
- Binary Addition
- Negative Binary - Sign Magnitude
- Negative Binary - 2's Complement
Wednesday - Thursday (1/14/09 - 1/15/09)
Warmup:
- What is the binary equivalent of the following decimal number? 255
- What is the decimal equivalent of the following binary number? 01011101
- What is the hexadecimal equivalent to the above number?
Agenda:
- Binary Review
- Analog vs. Digital
- Errors
Monday - Tuesday (1/12/09 - 1/13/09)
Agenda:
- 2nd Quarter Exam
Friday (1/9/09)
Agenda:
- Review for exam
Thursday (1/8/09)
Agenda:
- Hexadecimal
Wednesday (1/7/09)
Warmup:
- Convert the following decimals numbers to 8-bit binary: 2, 8, 18
- Convert the above decimals numbers to hexadecimal
Agenda:
- Binary Review
- Field trip to NSF?
- 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