# IBCS2 - 0809 - January

From WLCS

## Contents

- 1 Friday (1/30/09)
- 2 Thursday (1/29/09)
- 3 Wednesday (1/28/09)
- 4 Tuesday (1/27/09)
- 5 Monday (1/26/09)
- 6 Friday (1/23/09)
- 7 Thursday (1/22/09)
- 8 Wednesday (1/21/09)
- 9 Wednesday - Thursday (1/14/09 - 1/15/09)
- 10 Monday - Tuesday (1/12/09 - 1/13/09)
- 11 Friday (1/9/09)
- 12 Thursday (1/8/09)
- 13 Wednesday (1/7/09)
- 14 Tuesday (1/6/09)
- 15 Monday (1/5/09)
- 16 Archives

## 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
- 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

## 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