Difference between revisions of "IB Computer Science 2"

From WLCS
(45 intermediate revisions by the same user not shown)
Line 1: Line 1:
== Thursday (10/17/19) ==
+
== Tuesday - Thursday (12/3/19 - 12/5/19) ==
 
'''Agenda:'''
 
'''Agenda:'''
* Stacks and Queues Quiz w/ Nodes (Linked List implementation)
+
* [https://drive.google.com/open?id=1s1zAquCP4iF_xO68JnPcziVuv-RzVOwv Group 4 Project Field Trip Logistics!]
* Internal Assessment: Criterion A: Planning due today in Canvas
+
* [https://drive.google.com/open?id=12r_Egw1qYrqvhpyu2UHiVd4As82LQiFzmFQ3Minchqs Computer architecture]
* Introduction to Linked Lists
+
** Computer Architecture Quiz on '''Monday (12/9/19)'''
** If we did not have to follow any specific rules for adding/removing (queue) or pushing/popping (stack). What typical methods would we want to create for a list type of data structure?
+
* [https://docs.google.com/presentation/d/1vK-9s7vcgRGbj8jYEvl5TUP3hDfsHsCWM7YqDD68CNc/edit?usp=sharing Operating Systems slides]
** How do we know if this list of operations is complete?  What do we need to know for the exam?
+
** Operating Systems Quiz on '''Wednesday (12/11/19)'''
** We must be able to sketch everything!
+
* [https://docs.google.com/presentation/d/1Vuu6gi-nZQHmBX1mSOVZax5gkPnpk-w5B6e2Ymx0dYQ/edit?usp=sharing Resource Management slides]
* Variations of Linked Lists - and all of the operations
+
** Resource Management Quiz on '''Friday (12/13/19)'''
** Singly-linked
 
** Doubly-linked
 
** Circular
 
 
 
== Friday (10/11/19) ==
 
'''Agenda:'''
 
* Stacks and Queues Quiz w/ Nodes (Linked List implementation) on '''Thursday (10/17/19)'''
 
** You must be able to graphically illustrate how to use Linked List nodes to implement stacks and queues (and all of their appropriate operations)
 
** You must be able to describe/outline how to use Linked List nodes to implement stacks and queues (and all of their appropriate operations)
 
* Internal Assessment: Criterion A: Planning
 
** Draft due on '''Thursday 10/17/19''' via Canvas
 
** Check out the Internal Assessment resources link on the left! Especially the examples, rubric, etc!
 
 
 
== Wednesday (10/9/19) ==
 
'''Warmup:'''
 
* Draw a dynamic stack (using Nodes) that traces the following stack operations
 
** push W
 
** push L
 
** push H
 
** pop
 
** push S
 
** pop
 
** push !
 
 
 
'''Agenda:'''
 
* Dynamic Queue discussion
 
** Walk-through and code creation
 
** You should be able to illustrate the usage of linked list nodes to create a queue, enqueue and dequeue
 
** You should be able to describe the steps of what happens to the nodes and their references as you enqueue and dequeue from the queue (including any special cases)
 
* [https://www.cs.usfca.edu/~galles/visualization/QueueLL.html Queue (linked list implementation) visualization]
 
* Node Quiz
 
* Stacks and Queues Quiz w/ Nodes (Linked List implementation) on '''Thursday (10/17/19)'''
 
** You must be able to graphically illustrate how to use Linked List nodes to implement stacks and queues (and all of their appropriate operations)
 
** You must be able to describe/outline how to use Linked List nodes to implement stacks and queues (and all of their appropriate operations)
 
 
 
== Monday (10/7/19) ==
 
'''Agenda:'''
 
* Circular Queue walk-through
 
* Object and References Review
 
** [[Media:Point.java]]
 
** [[Media:ReferencesReview.java]]
 
* Node class
 
** [[Media:Node.java]]
 
** [[NodeDemo.java]]
 
** [[AnotherNodeDemo.java]]
 
* More Node Practice!
 
* '''Node Quiz on Wednesday (10/9/19)'''
 
** 2 questions
 
** If given code, you can draw a memory diagram illustration
 
** If given a memory diagram illustration, you can write the code to create it
 
* [https://www.cs.usfca.edu/~galles/visualization/StackLL.html Dynamic Stack Visualization]
 
* Dynamic stack walk-through
 
 
 
== Thursday (10/3/19) ==
 
'''Agenda:'''
 
* Complete Queue (array implementation) and submit to repl.it
 
* If you have completed the Queue, then implement the circular queue data structure. Be sure you save as a new project or file and rename the class to CircularQueue. Do not overwrite your original queue code!
 
* Mini queue quiz in the last 15 minutes of class
 
  
 
'''Homework:'''
 
'''Homework:'''
* Watch https://www.youtube.com/watch?v=N8IeMYsdgAY for review
+
* Work on your IA code!
 
 
== Tuesday (10/1/19) ==
 
'''Agenda:'''
 
* Stacks quiz
 
* Submit your String Stack assignment to repl.it
 
* Introduction to Queues - [https://docs.google.com/presentation/d/1Wckb8R3om4RGi9O8HWu0yYdkaFek5y0_GI1ak0H89yU/edit?usp=sharing Queues slides]
 
* Play with the [https://www.cs.usfca.edu/~galles/visualization/QueueArray.html Queues Array Implementation]
 
*# What attributes of a queue should we keep track of?
 
*# What happens to the tail when data is added?
 
*# What happens to the head when data is removed?
 
* Implement the Queue class and its methods:
 
** Queue() constructors - use a default array size of 15
 
** void enqueue(int data)
 
** int dequeue()
 
** void add(int data) - this method should only have one line of code!
 
** int remove() - this method should only have one line of code!
 
** boolean isEmpty()
 
** boolean isFull()
 
** int peek() - returns the head of the queue if it's not empty; Integer.MIN_VALUE otherwise
 
** String toString()
 
* Submit your queue (array implementation) to the repl.it assignment
 
* Queue challenge: If you add() and remove() a bunch of times, eventually, your queue will fail to work because the head and tail will hit the end of the array.  Prevent this from happening by making a "circular queue".
 
 
 
'''Homework:'''
 
* Queue (array implementation) to repl.it
 
  
 +
== [[IBCS2 - 1920 - November]] ==
 +
== [[IBCS2 - 1920 - October]] ==
 
== [[IBCS2 - 1920 - September]] ==
 
== [[IBCS2 - 1920 - September]] ==
 
 
== [[IBCS2 - Archives]] ==
 
== [[IBCS2 - Archives]] ==

Revision as of 11:08, 5 December 2019

Tuesday - Thursday (12/3/19 - 12/5/19)

Agenda:

Homework:

  • Work on your IA code!

IBCS2 - 1920 - November

IBCS2 - 1920 - October

IBCS2 - 1920 - September

IBCS2 - Archives