|
|
| Line 1: |
Line 1: |
| − | <!--
| |
| − | == Friday (1/30/09) ==
| |
| − | '''Agenda:'''
| |
| − | * Binary quiz today
| |
| − | * Reminders
| |
| − | ** NSF field trip permission slips
| |
| − | ** Analog v. Digital and Errors quiz next Monday (2/2)
| |
| − | ** Dossier Criterion B2: Algorithms due next Friday (2/6)
| |
| − | * Work on dossiers
| |
| | | | |
| − | == Thursday (1/29/09) ==
| |
| − | '''Warmup:'''
| |
| − | * Describe the advantages of using digital signals over analog signals? (i.e. why do we use digital signals?)
| |
| − |
| |
| − | '''Agenda:'''
| |
| − | * Reminders
| |
| − | ** NSF field trip permission slips
| |
| − | ** Binary quiz tomorrow (1/30)
| |
| − | ** Analog v. Digital and Errors quiz next Monday (2/2)
| |
| − | * Dossier Criterion B2: Algorithms
| |
| − | * Working on dossier code at home
| |
| − | * Work on dossiers
| |
| − |
| |
| − | == Wednesday (1/28/09) ==
| |
| − | * Snow day
| |
| − |
| |
| − | == Tuesday (1/27/09) ==
| |
| − | '''Warmup:'''
| |
| − | * Turn in NSF field trip slips
| |
| − | * List the stages of the fetch-execute cycle
| |
| − | * Describe each stage and what happens
| |
| − |
| |
| − | '''Agenda:'''
| |
| − | * CPU Animation
| |
| − | ** [[Media: CPU.swf]]
| |
| − | * Computer architecture cont'd
| |
| − | * Reminders
| |
| − | ** Binary quiz this Thursday (1/29)
| |
| − | ** Analog v. Digital and Errors 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]]
| |
| − | -->
| |
