IB Computer Science 2
From WLCS
Contents
Friday (2/4/11)
Warmup:
- Draw an inverter (NOT) gate
- Draw an OR gate
- Draw an AND gate
- Draw the digital circuit to represent: z = AB'C + B'C + AC' + A'B'C + AC'
Agenda:
- Makeup boolean expressions quiz
- Digital circuit review
- Read/Write to file work
Wednesday (2/2/11)
- NSF Field Trip
Otherwise
- Continue working on file input and output (see below)
Monday (1/31/11)
Warmup:
- Take out a clean sheet of paper. Invert your seats and separate.
- This is a closed-book, closed-person, POP-quiz (hahaha!)
- Simplify the following boolean expression AND write out its truth table after simplifying
- A'B'C + AB + A'C + A'B'C + AB'C
Agenda:
- Return Analog vs. Digital & Errors Quiz
- NSF Field Trip
- Introduction to Logic Gates
- File Input/Output - reading and writing to files
- Add writing to file to your LinkedList class
- Add a method named saveToFile(String filename)
- Open the filename for writing using RandomAccessFile
- writeUTF() the number of nodes or size of your LinkedList
- Create a loop that traverses the LinkedList and writeUTF() all of the nodes' data
- If you want to add writing to file to a BinaryTree, then you must create recursive saveToFile() and saveToFileSubtree() methods that look like print() and printSubtree()
Tuesday (1/25/11)
Warmup:
- Get checked off for completing homework (Boolean expression exercises)
- Simply the following ABC' + A'B' + AC' + B'C
Agenda:
- Return 2nd Quarter Exams
- Field trip forms
- File Input/Output - reading and writing to files
- Add writing to file to your LinkedList class
- Add a method named saveToFile(String filename)
- Open the filename for writing using RandomAccessFile
- writeUTF() the number of nodes or size of your LinkedList
- Create a loop that traverses the LinkedList and writeUTF() all of the nodes' data
- If you want to add writing to file to a BinaryTree, then you must create recursive saveToFile() and saveToFileSubtree() methods that look like print() and printSubtree()
Friday (1/21/11)
Agenda:
- NVCC Dual Enrollment
- Turn in Dossier - Criterion B3: Modular Organization (late!)
- Analog/Digital & Errors quiz
- Complete File I/O Exercise and demo (more time in class next week)
- Complete Boolean expression exercises
Homework:
- Complete Dossier sections and CODE
- Complete Boolean expression exercises #10-15 for Tuesday (1/25/11)
Wednesday (1/19/11)
Agenda:
- Turn in Dossier - Criterion B3: Modular Organization (due today)
- Analog/Digital & Errors quiz this Friday (1/21/11)
- Boolean expression exercises
- Be sure you've completed the following Criteria
- A1: Analysis of the Problem - Media:CriterionA1_problemAnalysis.doc
- A2: Criteria for Success - Media:CriterionA2_criteriaforSuccess.doc
- A3: Prototype Solution - Media:CriterionA3_prototypeSolution.doc
- B1: Data Structures - Media:CriterionB1_dataStructures.doc
- B2: Algorithms - Media:CriterionB2_algorithms.doc
- B3: Modular Organization - Media:CriterionB3_modularOrganization.doc
- C1: Good Programming Style - Media:CriterionC1_goodProgrammingStyle.doc
Thursday (1/13/11)
Warmup:
- Draw the truth table for the following Boolean expression: ABC + A'B'C' + AC' + A'B'
Agenda:
- Turn in Dossier - Criterion B2: Algorithms
- Dossier - Criterion B3: Modular Organization due Wednesday (1/19/11)
- Analog/Digital & Errors quiz next Friday (1/21/11)
- Review Boolean Logic
- Simplifying Boolean expressions
- Boolean expressions practice
- Dossier work time
Tuesday (1/11/11)
Warmup:
- What is the decimal value of today's date?
- What is the ASCII character represented by today's date? (Hint: Use the interwebz)
Agenda:
- Dossier Sections:
- Dossier - Criterion B1: Data Structures return
- Dossier - Criterion B2: Algorithms due Thursday (1/13/11)
- Media:CriterionB2 algorithms.doc
- Errors!
- Introduction to Boolean Logic
Friday (1/7/11)
- 2nd Quarter Exam
- Complete your dossier code
Monday - Wednesday (1/3/11 - 1/5/11)
Warmup:
- Convert from hexadecimal to binary: ADD0BEEF
- Convert from binary to hexadecimal: 111001011100000011011101
- Assume 8-bit sign-magnitude, convert -13 from decimal to binary
- Assume 8-bit 2's complement, convert -20 from decimal to binary
Agenda:
- 2nd Quarter Exam will be Friday (1/7/11)!
- Basic Java programming
- Stacks
- Queues
- Linked Lists
- Binary Trees
- Software Development
- Big-O algorithm evaluation
- Binary
- Hexadecimal
- Binary Addition
- Sign-Magnitude Negative Binary Numbers
- 2's Complement Negative Binary Numbers
- Binary Subtraction (same as Binary Addition but with 2's complement negative)
- So what the heck does digital mean?
- Go through your dossier code and clean it up according to "Good Programming Style"
- C1: Good Programming Style - Media:CriterionC1_goodProgrammingStyle.doc