https://www.paulbui.net/wiki/index.php?action=history&feed=atom&title=IBCS2_-_0809_-_NovemberIBCS2 - 0809 - November - Revision history2026-04-11T13:42:25ZRevision history for this page on the wikiMediaWiki 1.31.8https://www.paulbui.net/wiki/index.php?title=IBCS2_-_0809_-_November&diff=4370&oldid=prevAdmin at 13:06, 5 November 20092009-11-05T13:06:48Z<p></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 13:06, 5 November 2009</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >Line 1:</td>
<td colspan="2" class="diff-lineno">Line 1:</td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></del></div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Tuesday (11/25/08) ==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Tuesday (11/25/08) ==</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Holiday Assembly</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Holiday Assembly</div></td></tr>
<tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l91" >Line 91:</td>
<td colspan="2" class="diff-lineno">Line 90:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>*** void add(int num) - adds a new Node with num at the end of the LinkedList</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>*** void add(int num) - adds a new Node with num at the end of the LinkedList</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>*** int remove(int index) - removes the index-th Node and returns its data</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>*** int remove(int index) - removes the index-th Node and returns its data</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>**** There are FIVE different scenarios when you <del class="diffchange diffchange-inline">remove </del>a Node</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">**** There are SIX different scenarios when you remove a Node</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">*** void add(int num, int index)</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>**** There are FIVE different scenarios when you <ins class="diffchange diffchange-inline">add </ins>a Node</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">**** DRAW the before-and-after pictures for all FIVE secenarios</ins></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>*** print() - traverses the LinkedList and prints out each Node's data</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>*** print() - traverses the LinkedList and prints out each Node's data</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>*'''Homework:''' Draw the before-and-after diagrams for the remove() method</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>*'''Homework:''' Draw the before-and-after diagrams for the remove() method</div></td></tr>
</table>Adminhttps://www.paulbui.net/wiki/index.php?title=IBCS2_-_0809_-_November&diff=4330&oldid=prevAdmin at 17:46, 29 October 20092009-10-29T17:46:50Z<p></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 17:46, 29 October 2009</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >Line 1:</td>
<td colspan="2" class="diff-lineno">Line 1:</td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline"><!--</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Tuesday (11/25/08) ==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Tuesday (11/25/08) ==</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Holiday Assembly</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Holiday Assembly</div></td></tr>
<tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l112" >Line 112:</td>
<td colspan="2" class="diff-lineno">Line 112:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* [[IBCS2 - October]]</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* [[IBCS2 - October]]</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* [[IBCS2 - September]]</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* [[IBCS2 - September]]</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">--></del></div></td><td colspan="2"> </td></tr>
</table>Adminhttps://www.paulbui.net/wiki/index.php?title=IBCS2_-_0809_-_November&diff=4051&oldid=prevAdmin: Protected "IBCS2 - 0809 - November" [edit=sysop:move=sysop]2009-10-21T18:23:16Z<p>Protected "<a href="/wl/IBCS2_-_0809_-_November" title="IBCS2 - 0809 - November">IBCS2 - 0809 - November</a>" [edit=sysop:move=sysop]</p>
<table class="diff diff-contentalign-left" data-mw="interface">
<tr class="diff-title" lang="en">
<td colspan="1" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td>
<td colspan="1" style="background-color: #fff; color: #222; text-align: center;">Revision as of 18:23, 21 October 2009</td>
</tr><tr><td colspan="2" class="diff-notice" lang="en"><div class="mw-diff-empty">(No difference)</div>
</td></tr></table>Adminhttps://www.paulbui.net/wiki/index.php?title=IBCS2_-_0809_-_November&diff=4001&oldid=prevAdmin: New page: <!-- == Tuesday (11/25/08) == * Holiday Assembly == Monday (11/24/08) == '''Warmup:''' * Which of the trees is invalid? Why? * Identify the root node in the binary tree on the board * Id...2009-10-21T15:42:13Z<p>New page: <!-- == Tuesday (11/25/08) == * Holiday Assembly == Monday (11/24/08) == '''Warmup:''' * Which of the trees is invalid? Why? * Identify the root node in the binary tree on the board * Id...</p>
<p><b>New page</b></p><div><!--<br />
== Tuesday (11/25/08) ==<br />
* Holiday Assembly<br />
<br />
== Monday (11/24/08) ==<br />
'''Warmup:'''<br />
* Which of the trees is invalid? Why?<br />
* Identify the root node in the binary tree on the board<br />
* Identify all the parents and their children in the binary tree on the board<br />
* Identify all the leaves in the binary tree on the board<br />
<br />
'''Agenda:'''<br />
* Introduction to Binary Trees<br />
** [[Media:BinaryTrees.ppt]]<br />
* BTNode class - the node class for a binary tree of numbers<br />
** What attributes should we have in our BTNode?<br />
** What methods should we have in our BTNode?<br />
* BinaryTree class<br />
* Introduction to Recursion<br />
** [[Media:Recursion.ppt]]<br />
<br />
== Friday (11/21/08) ==<br />
* Implement BubbleSort in your CLinkedList<br />
** NOTE: The inner loop of BubbleSort should traverse the list from head down to tail<br />
* Print out your CLinkedList search(find) and sorting (selectionSort() and bubbleSort() methods<br />
* Introduction to Binary Trees<br />
** [[Media:BinaryTrees.ppt]]<br />
<br />
== Monday - Thursday (11/17/08 - 11/20/08) ==<br />
'''Warmup:'''<br />
* Create a new Java file named AddressBookMainWarmup with a main method<br />
* In the main method, do the following:<br />
*# Create a '''new''' instance of AddressBook named myBook<br />
*# Using a for loop, create '''new''' Contacts named a0, a1, a2, ... , a99, and add them to your AddressBook<br />
*# Remove the Contact at index 99<br />
*# Remove the Contact at index 0<br />
*# Using a for loop, remove the Contacts from indexes 5 through 20<br />
*# Print out all the contacts in your AddressBook using the AddressBook print()<br />
<br />
'''Agenda:'''<br />
* Demo your AddressBook that uses a CLinkedList<br />
* LinkedList Search - Implement inside CLinkedList as: Contact find(String firstName, String lastName)<br />
** Traverses the LinkedList and checks if the Contact at the current ContactNode matches the same first name and last name that you are looking for<br />
** If it finds your Contact, then return the Contact, otherwise, return null<br />
* LinkedList SelectionSort - Implement inside CLinkedList as: void selectionSort()<br />
** Uses the selection sort algorithm to sort the CLinkedList<br />
** Traversing the CLinkedList uses the same algorithm as print() and find()<br />
** You should be comparing the first and last names of the Contact<br />
** When swapping data (minimum swapped with front), you should swap the Contact objects<br />
<br />
== Friday (11/14/08) ==<br />
* By the end of today, you should be able to demo an AddressBook that uses a LinkedList<br />
* Be sure to comment out the find(), selectionSort(), and bubbleSort() methods in your AddressBook class<br />
<br />
== Wednesday (11/12/08) ==<br />
* Demo your LinkedList class<br />
* Contact class review<br />
* Create a new class from your Node class and called ContactNode<br />
* Create a new class called ContactLinkedList<br />
* Convert your LinkedList to use ContactNode and call it ContactLinkedList<br />
* Be sure to test your ContactLinkedList<br />
* AddressBook class review<br />
* Convert your AddressBook to use ContactLinkedList instead of array<br />
** Comment out the methods for find(), selectionSort(), and bubbleSort(). We will convert these later<br />
** Be sure to test your AddressBook with LOTS of contacts<br />
<br />
== Thursday - Friday (11/6/08 - 11/7/08) ==<br />
* Show Mr. Bui your Queue before-and-after diagrams<br />
* LinkedLists cont'd<br />
** Attributes: head, tail, size<br />
** Constructors: default<br />
** Methods:<br />
*** isEmpty() - returns true if the LinkedList is empty, and false otherwise<br />
*** void add(int num) - adds a new Node with num at the end of the LinkedList<br />
*** int remove(int index) - removes the index-th Node and returns its data<br />
**** There are SIX different scenarios when you remove a Node<br />
*** void add(int num, int index)<br />
**** There are FIVE different scenarios when you add a Node<br />
**** DRAW the before-and-after pictures for all FIVE secenarios<br />
*** print() - traverses the LinkedList and prints out each Node's data<br />
* [[Media:LinkedList.java]]<br />
* LinkedListTestMain - create as a class<br />
<br />
== Wednesday (11/5/08) ==<br />
* Print out your DynamicQueue.java -- I will grade them by hand<br />
* Introduction to LinkedLists<br />
** Attributes: head, tail, size<br />
** Constructors: default<br />
** Methods:<br />
*** isEmpty() - returns true if the LinkedList is empty, and false otherwise<br />
*** void add(int num) - adds a new Node with num at the end of the LinkedList<br />
*** int remove(int index) - removes the index-th Node and returns its data<br />
**** There are FIVE different scenarios when you remove a Node<br />
*** print() - traverses the LinkedList and prints out each Node's data<br />
*'''Homework:''' Draw the before-and-after diagrams for the remove() method<br />
<br />
== Monday (11/3/08) ==<br />
'''Warmup:'''<br />
* On a separate sheep of paper, please answer the following questions:<br />
** In a dynamically-sized queue's isEmpty() method, what are the two different cases or scenarios that you check for?<br />
** In a dynamically-sized queue's add() method, what are the two different cases or scenarios?<br />
*** Draw the before and after picture of each of the two scenarios.<br />
** In a dynamically-sized queue's remove() method, what are the two different cases or scenarios?<br />
*** Draw the before and after picture of each of the two scenarios.<br />
<br />
'''Agenda:'''<br />
* Secret ballot - Have you installed and used Java or JCreator on your computer at home?<br />
* Demo DynamicQueues<br />
* Introduction to Linked Lists<br />
<br />
== Archives ==<br />
* [[IBCS2 - October]]<br />
* [[IBCS2 - September]]<br />
--></div>Admin