YEAR 2 - AP Comp Sci AB - Unit 2
Welcome to Data Structures:
We are beginning our unit on data structures. We will cover several different types of data structures, their functions, sample pieces of code for each, and practice setting them up, using them, and manipulating each type of structure.
We are beginning our unit on data structures. We will cover several different types of data structures, their functions, sample pieces of code for each, and practice setting them up, using them, and manipulating each type of structure.
IF YOU ARE INTERESTED IN HAVING A STUDENT BOOTH AT THE UPCOMING TECHNOLOGY FAIR, LET ME KNOW!
February 11th, 10am-1pm at CHS: https://sites.google.com/osd.wednet.edu/2017osdtechfair/
Week #19: January 23rd - January 27th
MONDAY, 1/23: *****ALL LATE WORK DUE TODAY IN-CLASS***** In-class: Work time on Towers of Hanoi Homework: Study for Exam Tomorrow: Work day TUESDAY, 1/24: In-class: Work time on Towers of Hanoi Homework: Study for Exam Tomorrow: Exam!! Study for final by doing the following: 1) Read over your notes from this year 2) Read your Reading Guides! 3) Look at your old worksheets 4) Go to my review webpage here: AP Study Resources WEDNESDAY, 1/25: In-class: Study time? Period 3: Semester Exam today! Homework: none / Towers of Hanoi Tomorrow: No class THURSDAY, 1/27: No Period 3 Class today FRIDAY, 1/28: No Period 3 Class today |
Extra help for this week...
MONDAY, 1/23: Study for your exam on Wednesday!! Exam Topics: 1) Arrays 2) Classes/objects 3) Recursion Sample Questions:
1) Arrays: Create a 2D array of size 3x5 that holds random numbers between 100 and 200. Find the column sums and print them! 2) Classes/objects: Write a Card class that has the appropriate variables, methods, constructors, and other methods. 3) Recursion: Given a string, return recursively a "cleaned" string where adjacent chars that are the same have been reduced to a single char. So "yyzzza" yields "yza". Example: stringClean("yyzzza") → "yza" Find it here: codingbat.com/prob/p104029 |
Week #18: January 16th - January 20th
MONDAY, 1/16: NO SCHOOL - Dr. Martin Luther King Jr. Day TUESDAY, 1/17: In-class: Last work day on Linked List Project Homework: Project - grading tomorrow! Tomorrow: Grading WEDNESDAY, 1/18: In-class: Grading Linked List Project Homework: Project Tomorrow: Project THURSDAY, 1/19: In-class: Finish Grading Linked List Project Homework: Finish Project, turning in code tomorrow! Tomorrow: Towers of Hanoi FRIDAY, 1/20: In-class: Towers of Hanoi - Recursion/Graphics Lab Homework: Start studying for the exam! NEXT WEEK: Towers of Hanoi, exam |
Week #17: January 9th - January 13th
MONDAY, 1/9: In-class: Work time on Exercises 8.1 - 8.3 Homework: Linked List Project Tomorrow: Work time TUESDAY, 1/10: In-class: Start Recursion Mini-Labs Homework: Linked List Project (grading on Tuesday... have a rough code draft) Tomorrow: Work time WEDNESDAY, 1/11: In-class: Recursion Mini-Labs Homework: Linked List Project Tomorrow: Work time THURSDAY, 1/12: In-class: Recursion Mini-Labs Homework: Linked List Project Tomorrow: Work time FRIDAY, 1/13: In-class: Recursion Mini-Labs Homework: --> NEXT WEEK: Linked List Project (grading on Tuesday... have a rough code draft) |
Extra help for this week...
TUESDAY, 1/10: Here are the directions for the Recursion Mini-Labs (don't look at your sample code from last year... redo all of these, please!):
FRIDAY, 1/13:
Here are some links for Towers of Hanoi: www.mathsisfun.com/games/towerofhanoi.html www.coolmath-games.com/0-tower-of-hanoi |
Happy New Year! ~ Welcome back to CS!
Week #16: January 2nd - January 6th
MONDAY, 1/2: No School Today TUESDAY, 1/3: In-class: APFRQ 2013 #2a, b; Work time on Exercises 5.1 - 5.5 (from last year) Homework: Finish Exercises 5.1 - 5.5 (for Thursday!) Tomorrow: WEDNESDAY, 1/4: In-class: Work time on Exercises and Linked List Project Homework: Finish Exercises 5.1 - 5.5 (for Thursday!) Tomorrow: Recursion!! THURSDAY, 1/5: In-class: Recursion!! Work time on Exercises 8.1 - 8.3; Read BJP Section 12.4 - Recursion and Graphics Homework: Exercises 8.1 - 8.3 (due Monday!) Tomorrow: More recursion FRIDAY, 1/6: In-class: Recursion!! Work time on Exercises 8.1 - 8.3; Read BJP Section 12.4 - Recursion and Graphics Homework: Exercises 8.1 - 8.3 (due Monday!) NEXT WEEK: More recursion |
Extra help for this week...
TUESDAY, 1/3: Go find the readings for Exercises from Sections 5.1 - 5.5 under last week. THURSDAY, 1/5:
Here are the DD&OS Sections 8.1 - 8.3:
|
Week #15: December 12th - December 16th
MONDAY, 12/12: In-class: Work Day Exercises 5.1 - 5.3 Homework: Exercises 5.1 - 5.3 Tomorrow: work time TUESDAY, 12/13: In-class: Work Day Exercises 5.4 - 5.5 Homework: Exercises 5.4 - 5.5 Tomorrow: work time WEDNESDAY, 12/14: In-class: Work Day Exercises 5.4 - 5.5 Homework: Exercises 5.4 - 5.5 Tomorrow: work time THURSDAY, 12/15: In-class: Work Day on Assassins Project and Exercises Homework: Exercises 5.1 - 5.5 Tomorrow: Work time FRIDAY, 12/16: In-class: Work Day on Assassins Project and Exercises Homework: Exercises 5.1 - 5.5 AND Assassins Project are due when we get back from break! Try to be done with them this week in class! HAPPY HOLIDAYS! ENJOY YOUR BREAK! |
Extra help for this week...
TUESDAY, 12/13: Here are the Reading Sections 5.4 - 5.5:
FRIDAY, 12/16:
Answers to Exercises 5.1 - 5.5
|
HAPPY COMPUTER SCIENCE EDUCATION WEEK!
(December 5th - December 9th, 2015)
(December 5th - December 9th, 2015)
Monday's Featured Article (12/5):
Construction of practical quantam computers radically simplified phys.org/news/2016-11-quantum-radically.html |
Tuesday's Featured Article (12/6):
Computer Learns to Recognize Sound by Watching Video phys.org/news/2016-12-video.html |
Wednesday's Featured Article (12/7):
The User's Computer Skills... Lower than you think! www.nngroup.com/articles/computer-skill-levels/ |
Thursday's Featured Article (12/8):
... |
Friday's Featured Article (12/9):
... |
Week #14: December 5th - December 9th
MONDAY, 12/5: In-class: Grading Student Database Project Homework: Linked List Project Tomorrow: Work time TUESDAY, 12/6: In-class: Finish Grading Student Database; Start reading DD&OS Sections 5.1 - 5.2, Generic classes Homework: Exercises 5.1 - 5.2 Tomorrow: continue with Generic classes WEDNESDAY, 12/7: In-class: Finish Grading Student Database; Start reading DD&OS Section 5.3, Generic classes Homework: Exercises 5.3 Tomorrow: THURSDAY, 12/8: In-class: Finish Grading Student Database; Catch up on Exercises 5.1 - 5.3 Homework: Exercises 5.4 - 5.5 Tomorrow: FRIDAY, 12/9: In-class: Finish Exercises; Start reading DD&OS Section 5.4 - 5.5, Generic classes Homework: Exercises 5.1 - 5.5 NEXT WEEK: start Maps (last data structure of the year!) |
Extra help for this week...
TUESDAY, 12/6: Here are the Reading Sections 5.1 - 5.2:
WEDNESDAY, 12/7:
Here is the Reading Sections 5.3:
|
Week #13: November 28th - December 2nd
MONDAY, 11/28: In-class: Work time on Assassins Project; Checking off Linked List Exercises 4.1, 4.2, 4.3, 4.5, and 4.6 today in class Homework: Linked List Project; Student Database Project Tomorrow: ... TUESDAY, 11/29: In-class: Linked List Project; Student Database Project Homework: ... Tomorrow: ... WEDNESDAY, 11/30: In-class: Linked List Project; Student Database Project Homework: ... Tomorrow: ... THURSDAY, 12/1: In-class: Linked List Project; Student Database Project Homework: ... Tomorrow: ... FRIDAY, 12/2: In-class: Grading Student Database Project (old!) Homework: Finish your Assassins project for Monday! NEXT WEEK: Grading Assassins project on Monday; Starting new data structure on Tuesday |
Extra help for this week...
MONDAY, 11/28: If you need help with... |
Week #12: November 21st - November 25th
MONDAY, 11/21:
In-class: Work time on Assassins Project (linked lists)
Homework: Finish Student Database for next week!
Tomorrow: more work time
TUESDAY, 11/22:
In-class: Work time on Assassins Project (linked lists)
THIS PROJECT WILL BE DO EITHER NEXT WEEK FRIDAY OR THE FOLLOWING MONDAY
WE WILL GRADE THE STUDENT DATABASE PROJECT AND THIS PROJECT WITH RUBRICS IN CLASS
Homework: Finish Student Database for next week!
Tomorrow: no school!
WEDNESDAY, 11/23:
NO SCHOOL :)
THURSDAY, 11/24:
Happy Thanksgiving!
FRIDAY, 11/25:
NO SCHOOL
NEXT WEEK: More graphing!
MONDAY, 11/21:
In-class: Work time on Assassins Project (linked lists)
Homework: Finish Student Database for next week!
Tomorrow: more work time
TUESDAY, 11/22:
In-class: Work time on Assassins Project (linked lists)
THIS PROJECT WILL BE DO EITHER NEXT WEEK FRIDAY OR THE FOLLOWING MONDAY
WE WILL GRADE THE STUDENT DATABASE PROJECT AND THIS PROJECT WITH RUBRICS IN CLASS
Homework: Finish Student Database for next week!
Tomorrow: no school!
WEDNESDAY, 11/23:
NO SCHOOL :)
THURSDAY, 11/24:
Happy Thanksgiving!
FRIDAY, 11/25:
NO SCHOOL
NEXT WEEK: More graphing!
Week #11: November 14th - November 18th
MONDAY, 11/14: In-class: Work time on Exercises 4.1 - 4.6 Homework: Exercises 4.1 - 4.6 Tomorrow: Start the project! TUESDAY, 11/15: In-class: Start the Assassins Game Project Part #1: BJP pg 979, #1 (plus student class) Part #2: BJP pg 980, #4 Homework: Exercises 4.1 - 4.6 Tomorrow: Work time WEDNESDAY, 11/16: In-class: Work time on Assassins Game Project Homework: Exercises 4.1 - 4.6 Tomorrow: Work time THURSDAY, 11/17: In-class: Work time on Assassins Game Project Homework: Exercises 4.1 - 4.6 Tomorrow: Work time FRIDAY, 11/18: In-class: Work time on Assassins Game Project Homework: GRADING STUDENT DATABASE NEXT WEEK Tuesday! NEXT WEEK: Work time and grading! |
Extra help for this week...
TUESDAY, 11/15: Here is the Student Class code:
/** * Student class here. * * @author Houge * @version 11/15/16 */ public class Student { private String name; private int age; private int grade; public Student() { this.name = null; this.age = 0; this.grade = 0; } public Student(String n, int a, int g) { this.name = n; this.age = a; this.grade = g; } //SETTERS AND GETTERS public String getName() { return name; } public void setName(String n) { this.name = n; } public int getAge() { return age; } public void setAge(int a) { this.age = a; } public int getGrade() { return grade; } public void setGrade(int g) { this.grade = g; } } |
Week #10: November 7th - November 11th
MONDAY, 11/7: In-class: Read and Take Notes on DD&OS 4.1 and 4.2 Homework: DD&OS Exercises 4.1 (5th pg) and 4.2 (last pg) Tomorrow: work time TUESDAY, 11/8: In-class: Read and Take Notes on DD&OS 4.3 Homework: DD&OS Exercises 4.3 Tomorrow: work time WEDNESDAY, 11/9: In-class: Work time on Sections 4.1-4.3 Homework: Finish 4.1 - 4.3 exercises Tomorrow: work time THURSDAY, 11/10: In-class: Read and Take Notes on DD&OS 4.5 and 4.6 Homework: DD&OS Exercises 4.5 and 4.6 Tomorrow: No School! FRIDAY, 11/4: NO SCHOOL - Veteran's Day NEXT WEEK: More methods! |
Extra help for this week...
MONDAY, 11/7: Here are the sections and exercises for today:
TUESDAY, 11/8:
Here are the sections and exercises for today:
THURSDAY, 11/10:
Here are the sections and exercises for today:
Here are the answers for the Exercises (4.1-4.6):
|
Week #9: October 31st - November 4th
MONDAY, 10/31: In-class: Intro to Data Structures and Reviewing Arrays Homework: none Tomorrow: New data structure! TUESDAY, 11/1: In-class: Linked Lists - Intro Homework: none Tomorrow: More on links and nodes WEDNESDAY, 11/2: In-class: Lists and Nodes Homework: none Tomorrow: More code! THURSDAY, 11/3: In-class: Linked Lists - Code! Woo! Homework: none Tomorrow: code study FRIDAY, 11/4: In-class: Finish Linked Lists - Code Homework: WRITE DOWN ITERATOR COMMENTS NEXT WEEK: Programs! |
Extra help for this week...
MONDAY, 10/31: Here are the notes from today:
TUESDAY, 11/1:
Here are the notes from today:
WEDNESDAY, 11/2:
Here are the notes from today:
FRIDAY, 11/4:
Here are my notes on the code:
Here is the reading that accompanies our code, in case you want to go through it:
|