Difference between revisions of "IB Computer Science 2"

From WLCS
 
Line 1: Line 1:
== Wednesday (4/13/11) ==
+
== [[IBCS2 - Archives]] ==
'''Agenda:'''
 
* Turn in Case Study responses for credit
 
* In-class grading of Case Study responses
 
* Introduction to Networking
 
** [[Media:Networking.ppt]]
 
* Networking Quiz on Friday (4/15/11)
 
 
 
== Monday (4/11/11) ==
 
'''Agenda:'''
 
* Turn in Adders worksheet homework
 
* Case Study questions
 
 
 
== Tuesday - Thursday (4/5/11) ==
 
'''Agenda:'''
 
* Return graded dossiers
 
* Read [[Media:IBCS_CaseStudy2010.pdf]]
 
* Adder Circuits - [[Media:Adders.ppt]]
 
 
 
'''Homework:'''
 
* Complete the Adders Worksheet for Monday (4/11/11)
 
* Case Study discussion quiz on Monday (4/11/11)
 
 
 
== Monday - Thursday - (3/21/11 - 3/31/11) ==
 
'''Agenda:'''
 
* Complete Dossiers
 
 
 
== Thursday (3/17/11) ==
 
'''Warmup:'''
 
# Assume you are given the [http://www.asciitable.com/ ASCII chart]
 
# Translate the following bitstring from binary to ASCII characters: 0111000001110111011011100011001101100100
 
#* HINT: Each ASCII character is 8-bits (1 byte) long, so you must find the decimal value of each byte to find the ASCII value
 
 
 
'''Agenda:'''
 
* Utility Software Quiz
 
* '''Assemble rough draft dossier today'''
 
* '''Final Dossier Deadline: Friday, March 25, 2011'''
 
** [[Media:DossierChecklist.doc]]
 
** [[Media:DossierChecklist.pdf]]
 
 
 
== Tuesday (3/15/11) ==
 
'''Warmup:'''
 
# Write the full boolean expression of the truth table on the board
 
# Simplify the boolean expression
 
# Draw its logic circuit
 
 
 
'''Agenda:'''
 
* Utility software on your computer
 
** [[Media:UtilitySoftware.ppt]]
 
* Quiz on Utility Software on Thursday (3/17/11)
 
* '''Assemble rough draft dossier on Thursday (3/17/11)'''
 
* '''Final Dossier Deadline: Friday, March 25, 2011'''
 
** [[Media:DossierChecklist.doc]]
 
** [[Media:DossierChecklist.pdf]]
 
 
 
== Friday (3/11/11) ==
 
'''Warmup:'''
 
* Questions about Hard Drives?
 
* Turn in Dual Enrollment forms
 
* Turn in Mastery Aspects
 
 
 
'''Agenda:'''
 
* Hard Drives mini-quiz
 
* '''Final Dossier Deadline: Friday, March 25, 2011'''
 
 
 
== Wednesday (3/9/11) ==
 
'''Warmup:'''
 
* List and describe 3 specific things that an operating system does (NOT including: interact with hardware or provide user interface
 
 
 
'''Agenda:'''
 
* [[Media:HardDrive_Basic.ppt]]
 
* '''Dual Enrollment forms are due Friday, 3/11/11'''
 
* '''Mastery Aspects - draft due Friday, 3/11/11'''
 
** [[Media:MasteryAspects.doc]]
 
* '''Final Dossier Deadline: Friday, March 25, 2011'''
 
 
 
== Monday (3/7/11) ==
 
'''Warmup:'''
 
* Cram for CPU & OS Quiz
 
** [[Media:CPU_Advanced.ppt]]
 
** [[Media:OS_Basic.ppt]]
 
 
 
'''Agenda:'''
 
* CPU & OS Quiz
 
* '''Mastery Aspects - draft due Friday, 3/11/11'''
 
** [[Media:MasteryAspects.doc]]
 
* '''Final Dossier Deadline: Friday, March 25, 2011'''
 
 
 
== Tuesday - Thursday (3/1/11 - 3/3/11) ==
 
'''Warmup:'''
 
* Describe the roles of the '''program counter, instruction register, and accumulator'''
 
 
 
* Play with the following CPU simulator: [[Media:CPU.swf]]
 
* Describe what happens in each stage of the CPU's fetch-execute cycle
 
 
 
'''Agenda:'''
 
* Advanced CPU architecture
 
** [[Media:CPU_Advanced.ppt]]
 
* Introduction to Operating Systems
 
** [[Media:OS_Basic.ppt]]
 
* Quiz on CPU and OS next Monday (3/7/11)
 
* Work on dossier!
 
 
 
'''Homework:'''
 
* D2: Conclusion - Thursday, 3/3/11
 
** [[Media:CriterionD2_conclusion.doc]]
 
* '''Final Dossier Deadline: Friday, March 25, 2011'''
 
 
 
== Wednesday - Friday (2/23/11 - 2/25/11) ==
 
'''Agenda:'''
 
* Turn in 10 screenshots assignment
 
* Large Document Techniques
 
** Page breaks
 
** Using Heading 1 and 2
 
** Figures w/ Captions and auto numbering
 
** Page #s
 
** Auto-generated Table of Contents
 
** Updating auto-generated fields
 
* Work on dossiers
 
* Upcoming deadlines:
 
** D1: Test Output - Friday, 2/25/11
 
*** [[Media:CriterionD1_testOutput.doc]]
 
** D2: Conclusion - Thursday, 3/3/11
 
*** [[Media:CriterionD2_conclusion.doc]]
 
* Saturday Help Session:
 
** Saturday, 2/26/11 - sign up today
 
* '''Final Dossier Deadline: Friday, March 25, 2011'''
 
 
 
== Friday (2/18/11) ==
 
'''Warmup:'''
 
* What is the Big-O running time for linear search?
 
* What is the Big-O running time for binary search?
 
* What is the Big-O running time for selection sort?
 
 
 
'''Agenda:'''
 
* Introduction to Computer Architecture
 
** [[Media:IntroCompArch.ppt]]
 
** Quiz on Computer Architecture on Friday (2/25/11)
 
* Work on screenshots for your dossier
 
** Helpful hint: Make sure the window you're copying/screenshooting is white!
 
* 5 screenshots with captions due at the end of class (show to Mr. Bui)
 
 
 
'''Homework:'''
 
* 10 screenshots with captions testing out different functionality of your program due Wednesday (2/23/11)
 
 
 
== Wednesday (2/16/11) ==
 
'''Warmup:'''
 
* An airplane has an alarm that goes off in emergencies to tell the pilot to land.  There are sensors to detect different events on the plane.  Engine 1 and 2's sensors, S1 and S2, tell the pilot if they are operational or not.  The plane must land if one of the engines fail.  If the plane is low on fuel (S3), then the plane must land no matter what.
 
* Draw the truth table for the above (be sure to identify what the variables mean)
 
* Write out the full boolean expression for the truth table (all mini-terms)
 
* Simplify the expression
 
* Draw the logic circuit for it
 
* Turn in your warmup for an assignment credit (be sure to put your name on it)
 
 
 
'''Agenda:'''
 
* [[Media:DossierChecklist.pdf]]
 
* Upcoming deadlines:
 
** D1: Test Output - Friday, 2/25/11
 
** D2: Conclusion - Monday, 3/3/11
 
** Mastery Aspects - Monday, 3/7/11
 
* Saturday Help Sessions:
 
** Saturday, 2/26/11
 
** Saturday, 3/19/11
 
* '''Final Dossier Deadline: Friday, March 25, 2011'''
 
 
 
== Monday (2/14/11) ==
 
'''Warmup:'''
 
* Using digital logic & design, draw the simplified logic circuit for the truth table on the board:
 
*# Write out all the mini-terms for the truth table
 
*# Write out the full boolean expression using all the mini-terms
 
*# Simplify the boolean expression as much as possible
 
*# Draw the logic circuit for the simplified expression
 
 
 
'''Agenda:'''
 
* Turn in Dossier Criterion C3: Success Of Program
 
* DLD word problems
 
*# An automated robot is used to cut shapes from steel sheets. If the robot's cutting blade becomes both hot and blunt the robot must stop so that the blade can cool and be resharpened. Sensors S1 (hot state) and S2 (blunt state) are attached to the blade to detect these states. Water from a container is used to keep the blade cool during cutting. If the water level falls below a certain point a sensor S3 detects this state and the robot stops irrespective of the other states. A logic circuit is required to control the robot so that it stops cutting when the appropriate states occur.
 
*# Create the Boolean table that represents the above logic
 
* Dossier work time
 
* How to take screen shots
 
 
 
== Thursday (2/10/11) ==
 
'''Agenda:'''
 
* Turn in Dossier Criterion C2: Handling Errors
 
* Digital Logic & Design
 
** [[Media:DLD.ppt]]
 
* Dossier Criterion C3: Success Of Program is due Monday (2/14/11)
 
** [[Media:CriterionC3_successOfProgram.doc]]
 
** Estimated time to completed (~10 minutes)
 
** Create a table that lists the 5-6 major criteria for success (take from A2)
 
* Use rest of time to work on Dossier
 
 
 
== Tuesday (2/8/11) ==
 
'''Warmup:'''
 
* What is the binary value of the following hexadecimal number? 001A
 
* What is its decimal value?
 
 
 
'''Agenda:'''
 
* Saving/Loading a Linked List
 
* Saving/Loading a Binary Tree
 
* Digital Logic & Design
 
** [[Media:DLD.ppt]]
 
* Dossier Criterion C2: Handling Errors is due Thursday (2/10/11)
 
** [[Media:CriterionC2_handlingErrors.doc]]
 
 
 
== 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
 
** [[Media:LogicGates.ppt]]
 
* File Input/Output - reading and writing to files
 
** [[Media:RAFWriteDemo.java]]
 
** [[Media:RAFReadDemo.java]]
 
* 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
 
** [[Media:RAFWriteDemo.java]]
 
** [[Media:RAFReadDemo.java]]
 
* 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)
 
** [[Media:AnalogDigital.ppt]]
 
** [[Media:Errors.ppt]]
 
* [[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)
 
** [[Media:CriterionB3_modularOrganization.doc]]
 
* Analog/Digital & Errors quiz next Friday (1/21/11)
 
** [[Media:AnalogDigital.ppt]]
 
** [[Media:Errors.ppt]]
 
* Review Boolean Logic
 
* Simplifying Boolean expressions
 
** [[Media:SimplifyingBooleanExpressions.ppt]]
 
* Boolean expressions practice
 
** [[Boolean expression exercises]]
 
* 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!
 
** [[Media:Errors.ppt]]
 
* Introduction to Boolean Logic
 
** [[Media:BooleanLogic.ppt]]
 
 
 
== 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:'''
 
* [https://spreadsheets.google.com/viewform?formkey=dHlCd2dMOGxMc29VU1VuakVDOW5fSHc6MQ Dossier Progress Check]
 
 
 
* 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?
 
** [[Media:AnalogDigital.ppt]]
 
 
 
* Go through your dossier code and clean it up according to "Good Programming Style"
 
* C1: Good Programming Style - [[Media:CriterionC1_goodProgrammingStyle.doc]]
 
 
 
== Archives ==
 
* [[IBCS2 - 1011 - December]]
 
* [[IBCS2 - 1011 - November]]
 
* [[IBCS2 - 1011 - October]]
 
* [[IBCS2 - 1011 - September]]
 

Latest revision as of 08:28, 13 September 2023