|
|
(242 intermediate revisions by the same user not shown) |
Line 1: |
Line 1: |
− | == Tuesday (1/27/09) ==
| + | #REDIRECT [[IB Computer Science 2]] |
− | '''Warmup:'''
| |
− | * List the stages of the fetch-execute cycle
| |
− | * Describe each stage and what happens
| |
− | | |
− | '''Agenda:'''
| |
− | * CPU Animation
| |
− | ** [[Media: CPU.swf]]
| |
− | * Computer architecture cont'd
| |
− | * I/O Devices
| |
− | * Operating System basics
| |
− | * Reminders
| |
− | ** Binary quiz this Thursday (1/29)
| |
− | ** Computer architecture quiz next Monday (2/2)
| |
− | | |
− | == 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) ==
| |
− | '''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
| |
− | ** [[Media:Hexadecimal.ppt]]
| |
− | | |
− | == 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
| |
− | ** [[Media:Binary.ppt]]
| |
− | ** [[Media:Binary2.ppt]]
| |
− | * 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
| |
− | | |
− | == Tuesday (1/6/09) ==
| |
− | '''Agenda:'''
| |
− | * Turn in late Dossier: Data Structures
| |
− | * Introduction to Algorithm Evaluation
| |
− | ** [[Media: AlgorithmEvaluation.ppt]]
| |
− | ** [[Big O Practice Problems]]
| |
− | | |
− | == 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
| |
− | ** [[Media: AlgorithmEvaluation.ppt]]
| |
− | | |
− | == Archives ==
| |
− | * [[IBCS2 - December]]
| |
− | * [[IBCS2 - November]]
| |
− | * [[IBCS2 - October]]
| |
− | * [[IBCS2 - September]]
| |