IB Computer Science 2
From WLCS
Contents
Friday (1/4/13)
- Turn in Criterion B2: Algorithms
- Dossier - Criterion B3: Modular Organization due Thursday (1/10/13)
- Media:CriterionB3_modularOrganization.doc
- Look at older examples of modular organization
- Tree view/hierarchical view all your classes and their interconnections
- Descriptions of each class
- Names of all attributes and methods
- Short descriptions of what each method does
- CODE CODE CODE
Monday - Monday (12/24/12 - 12/31/12)
- Winter Break
Friday (12/21/12)
- DOSSIER DOSSIER DOSSIER!
- Dossier - Criterion B2: Algorithms due Friday (1/4/13)
- Dossier sections completed so far:
- A1: Problem Analysis
- A2: Criteria for Success
- A3: Prototype Solution
- B1: Data Structures
- Use winter break to actually code your dossier!!
- We are currently behind in the dossier
- Complete dossier and documentation is due at the end of February
Wednesday (12/19/12)
Agenda:
- Hexadecimal & Binary Addition quiz ... surprise!
- Dossier - Criterion B2: Algorithms due Wednesday (1/2/13)
- Missing dossier sections
- Dossier sections completed so far:
- A1: Problem Analysis
- A2: Criteria for Success
- A3: Prototype Solution
- B1: Data Structures
- Use winter break to actually code your dossier!!
- We are currently behind in the dossier
- Complete dossier and documentation is due at the end of February
Monday (12/17/12)
Agenda:
- Hexadecimal
- Binary Addition
- Dossier Progress
- You will demo / present completion of the following components in your dossier:
- Basic container class (e.g. Contact)
- Node class (e.g. ContactLLNode or ContactBTNode)
- Partial completion of your major data structure (e.g. ContactLL or ContactBT)
- You will demo / present completion of the following components in your dossier:
Thursday (12/13/12)
Agenda:
- Binary Quiz today
- Analog vs. Digital
- Analog Signal Woes (interesting, but not on IB exam)
- Media:AnalogProblems.ppt
- What is noise?
- Radio signals
- TV signals (video signals)
- Audio signals (through audio cables)
- Signal-to-Noise Ratio
- Why is digital better than analog?
- Dossier Progress Check on Monday (12/17/11)
- You will demo / present completion of the following components in your dossier:
- Basic container class (e.g. Contact)
- Node class (e.g. ContactLLNode or ContactBTNode)
- Partial completion of your major data structure (e.g. ContactLL or ContactBT)
- You will demo / present completion of the following components in your dossier:
Tuesday (12/11/12)
Warmup:
- What are the Big-O evaluations for the following?
- Selection Sort
- Binary Search
- Bubble Sort
- Linear Search
- Quick Sort?
Agenda:
- Turn in Dossier Criterion B1: Data Structures
- Introduction to Binary
- Binary Games - Play individually or as a class?
- Binary Quiz on Thursday (12/13/11)
- Dossier Progress Check on Monday (12/17/11)
- You will demo / present completion of the following components in your dossier:
- Basic container class (e.g. Contact)
- Node class (e.g. ContactLLNode or ContactBTNode)
- Partial completion of your major data structure (e.g. ContactLL or ContactBT)
- You will demo / present completion of the following components in your dossier:
Homework:
- Binary Quiz on Thursday (12/13/11)
- Dossier Progress Check on Monday (12/17/11)
Friday (12/7/12)
Agenda:
- Work on your Dossier
- Highly recommend planning out the classes that you intend to use
- Dossier Criterion B1: Data Structures - Media:CriterionB1_dataStructures.doc
- Due Tuesday (12/11/12)
- This section describes ALL the data structures that you plan to us
- Container classes (e.g. Contact)
- Data structures (e.g. array, linked list, binary tree)
- File format structures (e.g. how your data files will be organized)
Wednesday (12/5/12)
Warmup:
- Define the word algorithm
- What qualities constitute a good algorithm versus a bad algorithm?
Agenda:
- Algorithm Evaluation - Big O!
- Media:AlgorithmEvaluation.ppt
- Algorithm Evaluation of Stack methods
- Algorithm Evaluation of Queue methods
- Algorithm Evaluation of Linked List methods
- Algorithm Evaluation of Binary Tree methods
- Big O Practice Problems
Monday (12/3/12)
Agenda:
- IDT Programming Contest Registration
- AddressBookGUI Code Walk-through
- Read through the code yourself
- Work on your Dossier
- Highly recommend planning out the classes that you intend to use
- Dossier Criterion B1: Data Structures - Media:CriterionB1_dataStructures.doc
- Due Tuesday (12/11/12)
- This section describes ALL the data structures that you plan to us
- Container classes (e.g. Contact)
- Data structures (e.g. array, linked list, binary tree)
- File format structures (e.g. how your data files will be organized)