Difference between revisions of "IB Computer Science 2"
From WLCS
Line 1: | Line 1: | ||
+ | == Friday (12/2/16) == | ||
+ | '''Agenda:''' | ||
+ | * Dear IB CS 2 Students, | ||
+ | ** I was out Wednesday (11/30/16) because my son was sick, and unfortunately, I am out today because I am required to attend a luncheon elsewhere. My absence has undoubtedly given you social-emotional trauma, so I will attempt to make amends by giving you several details of your upcoming quiz (see below). - Mr. Bui | ||
+ | * '''Quiz on Dynamic Stacks & Dynamic Queues (using Nodes) on Tuesday (12/6/16)''' | ||
+ | *# You must know what LIFO, FIFO mean, and how they relate to stacks and queues | ||
+ | *# You must know how to graphically illustrate stacks and queues using nodes (as well as their corresponding top, head, and tail references) | ||
+ | *# You will be given incomplete, skeletal code for DynamicStack and DynamicQueue classes, and you must "fill-in-the-blank" lines of code for push(), pop(), enqueue()/add(), and dequeue()/remove() | ||
+ | * On Tuesday (12/6/16), there will also be dual enrollment testing for math. We may actually be able to dual enroll with NVCC and receive CSC200 (Introduction to Computer Science) credit for taking IB CS 2. Most of you already have passed or exempted from the English portion of the NVCC placement; however, most of you will need to prove your advanced math level. | ||
+ | * The Linked List assignment should be completely done (final demos will happen next week) | ||
+ | * Introduction to Binary Trees (if you are done with Linked List and have already studied for Dynamic Stack and Dynamic Queue) | ||
+ | ** [[Media:BinaryTrees.ppt]] | ||
+ | ** Study the PowerPoint, and search for on-line resources if you still have questions | ||
+ | |||
== Wednesday (11/30/16) == | == Wednesday (11/30/16) == | ||
'''Agenda:''' | '''Agenda:''' |
Revision as of 10:45, 2 December 2016
Contents
Friday (12/2/16)
Agenda:
- Dear IB CS 2 Students,
- I was out Wednesday (11/30/16) because my son was sick, and unfortunately, I am out today because I am required to attend a luncheon elsewhere. My absence has undoubtedly given you social-emotional trauma, so I will attempt to make amends by giving you several details of your upcoming quiz (see below). - Mr. Bui
- Quiz on Dynamic Stacks & Dynamic Queues (using Nodes) on Tuesday (12/6/16)
- You must know what LIFO, FIFO mean, and how they relate to stacks and queues
- You must know how to graphically illustrate stacks and queues using nodes (as well as their corresponding top, head, and tail references)
- You will be given incomplete, skeletal code for DynamicStack and DynamicQueue classes, and you must "fill-in-the-blank" lines of code for push(), pop(), enqueue()/add(), and dequeue()/remove()
- On Tuesday (12/6/16), there will also be dual enrollment testing for math. We may actually be able to dual enroll with NVCC and receive CSC200 (Introduction to Computer Science) credit for taking IB CS 2. Most of you already have passed or exempted from the English portion of the NVCC placement; however, most of you will need to prove your advanced math level.
- The Linked List assignment should be completely done (final demos will happen next week)
- Introduction to Binary Trees (if you are done with Linked List and have already studied for Dynamic Stack and Dynamic Queue)
- Media:BinaryTrees.ppt
- Study the PowerPoint, and search for on-line resources if you still have questions
Wednesday (11/30/16)
Agenda:
- Complete and demo Linked List
- Download Media:LinkedList.java
- Download Media:LinkedListTestMain.java
- Complete the Linked List data structure implementation and confirm that all the tests pass correctly
- Quiz on Dynamic Stacks & Dynamic Queues (using Nodes) on Tuesday (12/6/16)
- Introduction to Binary Trees
- Media:BinaryTrees.ppt
- Study the PowerPoint, and search for on-line resources if you still have questions
Monday (11/28/16)
Agenda:
- APS Codes! (volunteer opportunity)
- Monday, December 5th, 2016
- 7-8:30 pm @ Career Center
- Pizza provided to volunteers (served at 6:30pm)
- Volunteers will help inexperienced people learn basic programming
- Volunteer signup form here
- Complete and demo Linked List
- Download Media:LinkedList.java
- Download Media:LinkedListTestMain.java
- Complete the Linked List data structure implementation and confirm that all the tests pass correctly
Wednesday - Friday (11/23/16 - 11/25/16)
- Thanksgiving Break
Monday (11/21/16)
Agenda:
- APS Codes! (volunteer opportunity)
- Monday, December 5th, 2016
- 7-8:30 pm @ Career Center
- Pizza provided to volunteers (served at 6:30pm)
- Volunteers will help inexperienced people learn basic programming
- Complete and demo Java - Dynamic Queue Assignment
- Linked List
- Download Media:LinkedList.java
- Download Media:LinkedListTestMain.java
- Complete the Linked List data structure implementation and confirm that all the tests pass correctly
Thursday (11/17/16)
Agenda:
- APS Codes! (volunteer opportunity)
- Monday, December 5th, 2016
- 7-8:30 pm @ Career Center
- Pizza provided to volunteers who help with the event
- Volunteers will help inexperienced people learn basic programming. Volunteers can learn new programming languages too
- Volunteer signup form here
- Google's Deep Mind (Artificial Intelligence company)
- Google Quick, Draw!
- Dynamic Queue Visualization
- Use a dry-erase board to illustrate the enqueue (add) and dequeue (remove) operations
- Work on Java - Dynamic Queue Assignment
Tuesday (11/15/16)
Warmup:
- Draw the following illustrations
- an empty stack
- push(6)
- push(1)
- pop()
- push(3)
- push(5)
- pop()
Agenda:
- The Future of Employment: How susceptible are jobs to computerisation? (Frey & Osborne 2013)
- tl;dr - "According to our estimates, about 47 percent of total U.S. employment is at risk. We further provide evidence that wages and educational attainment exhibit a strong negative relationship with an occupation’s probability of computerisation" (Frey & Osborne 2013)
- APS Codes! (volunteer opportunity)
- Monday, December 5th, 2016
- 7-8:30 pm @ Career Center
- Pizza provided to volunteers who help with the event
- Volunteers will help inexperienced people learn basic programming. Volunteers can learn new programming languages too
- Thanksgiving assembly speech ideas?
- Complete and demo Java - Dynamic Stack Assignment
- Work on Java - Dynamic Queue Assignment
Thursday (11/10/16)
Agenda:
- Node references review
- Stack before-and-after visualizations
- Java - Dynamic Stack Assignment
Monday (11/7/16)
Agenda:
- Node Quiz
- Closed-note, closed-book
- Use a pencil!
- If you wish to turn in any missing work, then you must e-mail me your code for review
- Work on Java - Dynamic Stack Assignment
Thursday (11/3/16)
Agenda:
- Circular Queue walk-through
- Object and References Review
- Node class
- Node Quiz on Monday (11/7/16)
- Be able to trace code and draw memory diagram
- Be able to write code that creates a given memory diagram
Tuesday (11/1/16)
Agenda:
- Complete & demo Java - Static Queue Assignment