YEAR 2 - AP Comp Sci AB - Unit 3
Welcome to Data Structures
Here is what you need to know for this unit:
We are wrapping up our recursion unit and will start looking at more types of data structures, such as maps, sets, graphs, trees, etc. We will take notes on each type, read sections from our textbooks, do small exercise problems and labs. This will take us some time to get through all of the different types you would typically learn about in a Data Structures college course. As always, keep up with the work and let me know sooner rather than later if you need help!
Here is what you need to know for this unit:
We are wrapping up our recursion unit and will start looking at more types of data structures, such as maps, sets, graphs, trees, etc. We will take notes on each type, read sections from our textbooks, do small exercise problems and labs. This will take us some time to get through all of the different types you would typically learn about in a Data Structures college course. As always, keep up with the work and let me know sooner rather than later if you need help!
Week #10: April 10th to April 14th
MONDAY, 4/10: In-class: Finish your readings and exercises! Turn them in and/or check them off with me today, please! Homework: Readings and exercises (ALL DUE TMRW) Tomorrow: Start projects!! TUESDAY, 4/11: In-class: Start our first projects and answer these questions: (1) What is open source? (2) What am I interested in? (3) What is a project log? (4) What is an appropriate timeline for me? Homework: Readings and exercises (due after break) Tomorrow: work time WEDNESDAY, 4/12: In-class: Heaps and Graphs (readings and exercises) Homework: Readings and exercises (due after break) Tomorrow: work time THURSDAY, 4/13: In-class: Heaps and Graphs (readings and exercises) Homework: Readings and exercises (due after break) Tomorrow: work time FRIDAY, 4/14: In-class: Heaps and Graphs (readings and exercises) Homework: Readings and exercises (due after break) NEXT WEEK: NOTHING!!! |
Extra help for this week...
MONDAY, 4/1: Here is the calendar for you to look at... |
Week #9: March 27th to March 31st
MONDAY, 3/27: In-class: Heaps and Graphs (readings and exercises) Homework: Readings and exercises (due after break) REMEMBER ALL LATE WORK WILL BE DUE ON MONDAY, APRIL 10th WHEN WE GET BACK FROM BREAK! Tomorrow: work time TUESDAY, 3/28: In-class: Heaps and Graphs (readings and exercises) Homework: Readings and exercises (due after break) Tomorrow: work time WEDNESDAY, 3/29: In-class: Heaps and Graphs (readings and exercises) Homework: Readings and exercises (due after break) Tomorrow: work time THURSDAY, 3/30: In-class: Heaps and Graphs (readings and exercises) Homework: Readings and exercises (due after break) Tomorrow: work time FRIDAY, 3/31: In-class: Heaps and Graphs (readings and exercises) Homework: Readings and exercises (due after break) NEXT WEEK: NOTHING!!! HAVE A GREAT SPRING BREAK! ENJOY YOUR TIME OFF! When we get back, be ready to finish the year strong! |
Extra help for this week...
MONDAY, 3/27: Here are the readings on Heaps and Graphs::
|
Week #8: March 20th to March 24th
MONDAY, 3/20: In-class: Trees (readings and exercises) Homework: Readings and exercises (due next Monday) Tomorrow: work time TUESDAY, 3/21: In-class: Trees (readings and exercises) Homework: Readings and exercises (due next Monday) Tomorrow: work time WEDNESDAY, 3/22: In-class: Trees (readings and exercises) Homework: Readings and exercises (due next Monday) Tomorrow: work time THURSDAY, 3/23: In-class: Trees (readings and exercises) Homework: Readings and exercises (due next Monday) Tomorrow: work time FRIDAY, 3/24: In-class: Trees (readings and exercises) Homework: Readings and exercises (due next Monday) NEXT WEEK: Heaps and Graphs |
Extra help for this week...
MONDAY, 3/13: Here is the calendar from now until Spring Break:
Here are the answers/solutions to last week's readings:
Here is the link for this week's readings (and use BJP in class):
math.hws.edu/javanotes/index.html Here are the readings on Heaps and Graphs for NEXT WEEK:
|
Week #7: March 13th to March 17th
MONDAY, 3/13: In-class: Do readings and exercises for Stacks and Queues Homework: Stacks, Queues things (due Monday!) Tomorrow: work time TUESDAY, 3/14: In-class: Do readings and exercises for Stacks and Queues Homework: Stacks, Queues things (due Monday!) Tomorrow: work time WEDNESDAY, 3/15: In-class: Do readings and exercises for Stacks and Queues Homework: Stacks, Queues things (due Monday!) Tomorrow: work time THURSDAY, 3/16: In-class: Do readings and exercises for Stacks and Queues Homework: Stacks, Queues things (due Monday!) Tomorrow: work time FRIDAY, 3/17: In-class: Do readings and exercises for Stacks and Queues Homework: Stacks, Queues things (due Monday!) NEXT WEEK: Trees! |
Extra help for this week...
MONDAY, 3/13: Here is the link for this week's warmups: Here are the readings for DD&OS:
Here is the link to the website you will be using:
math.hws.edu/javanotes/index.html |
Week #6: March 6th to March 10th
MONDAY, 3/6: In-class: Do readings and exercises for Lists, Sets, Maps Homework: Lists, Sets, Maps things (due Monday!) Tomorrow: work time TUESDAY, 3/7: In-class: Do readings and exercises for Lists, Sets, Maps Homework: Lists, Sets, Maps things (due Monday!) Tomorrow: work time WEDNESDAY, 3/8: In-class: Do readings and exercises for Lists, Sets, Maps Homework: Lists, Sets, Maps things (due Monday!) Tomorrow: work time THURSDAY, 3/9: In-class: Do readings and exercises for Lists, Sets, Maps Homework: Lists, Sets, Maps things (due Monday!) Tomorrow: work time FRIDAY, 3/10: In-class: Do readings and exercises for Lists, Sets, Maps Homework: Lists, Sets, Maps things (due Monday!) NEXT WEEK: Stacks and Queues! |
Extra help for this week...
MONDAY, 3/6: HERE IS THE CALENDAR - NOW UNTIL SPRING BREAK!:
Here are the readings for DD&OS:
Here is the link to the website you will be using:
math.hws.edu/javanotes/index.html |
Week #5: February 27th - March 3rd
MONDAY, 2/27: In-class: Work time on Data Structures Overview WS Homework: Data Structures WS (due Wednesday) Tomorrow: work time TUESDAY, 2/28: In-class: Work time on Data Structures Overview WS Homework: Data Structures WS (due Wednesday) Tomorrow: work time WEDNESDAY, 3/1: In-class: Work time on Data Structures Overview WS Homework: Data Structures WS (due Wednesday) Tomorrow: work time THURSDAY, 3/2: In-class: Work time on Lists, Sets, Maps readings/exercises Homework: See calendar Tomorrow: work time FRIDAY, 3/3: In-class: Work time on Lists, Sets, Maps readings/exercises Homework: See calendar NEXT WEEK: Learn more about lists, sets, maps |
Extra help for this week...
WEDNESDAY, 3/1: HERE IS THE CALENDAR - NOW UNTIL SPRING BREAK!:
THURSDAY, 3/2:
Here are the readings for Lists, sets, maps:
|
Week #4: February 20th - February 24th
MONDAY, 2/20: PRESIDENT'S DAY - No School TUESDAY, 2/21: MIDWINTER BREAK DAY - No School WEDNESDAY, 2/22: In-class: Grading Towers of Hanoi Homework: Towers of Hanoi Rubric Tomorrow: more grading THURSDAY, 2/23: In-class: Finish grading Towers of Hanoi Homework: Towers of Hanoi Rubric Tomorrow: finish recursion FRIDAY, 2/24: In-class: Finish Towers of Hanoi project Homework: none NEXT WEEK: Start new data structures! |
Week #3: February 13th - February 17th
MONDAY, 2/13: In-class: Work time on Towers of Hanoi Homework: Exercises from Ch. 72, 73 (chortle) - pick one each day for your warmups Tomorrow: Work time TUESDAY, 2/14: In-class: Work time on Towers of Hanoi Homework: Exercises from Ch. 72, 73 (chortle) - pick one each day for your warmups Tomorrow: Work time WEDNESDAY, 2/15: In-class: Work time on Towers of Hanoi Homework: Exercises from Ch. 72, 73 (chortle) - pick one each day for your warmups Tomorrow: Work time THURSDAY, 2/16: In-class: Work time on Towers of Hanoi Homework: Exercises from Ch. 72, 73 (chortle) - pick one each day for your warmups Tomorrow: Work time FRIDAY, 2/17: In-class: Work time on Towers of Hanoi Homework: Towers of Hanoi - due next week! Grade in class NEXT WEEK: Grade in class |
Extra help for this week...
MONDAY, 2/13: Decide what structure your Towers of Hanoi Project will take: 1.) Graphics user-based game 2.) Graphics solved version of the game (math) 3.) Non-graphics user-based game 4.) Non-graphics solved version of the game (math)... this one you would have to show the solving/recursion being done step by step, displaying the tower moves/changes, just without graphics. I want to see the process, not the finished product. Here are the warmup problems from Chapters 72 and 73:
|
Week #2: February 5th - February 9th
MONDAY, 2/6: SCHOOL CANCELLED - SNOW DAY! TUESDAY, 2/7: In-class: Work time - Towers of Hanoi Homework: Towers of Hanoi (due next Tuesday) Tomorrow: work time WEDNESDAY, 2/8: In-class: Work time - Towers of Hanoi Homework: Towers of Hanoi (due next Tuesday) Tomorrow: work time THURSDAY, 2/9: In-class: Work time - Towers of Hanoi Homework: Towers of Hanoi (due next Tuesday) Tomorrow: work time FRIDAY, 2/10: In-class: Work time - Towers of Hanoi Homework: Towers of Hanoi (due next Tuesday) NEXT WEEK: Grade Towers of Hanoi in class on Tuesday |
Extra help for this week...
WEDNESDAY, 2/8: Decide what structure your Towers of Hanoi Project will take: 1.) Graphics user-based game 2.) Graphics solved version of the game (math) 3.) Non-graphics user-based game 4.) Non-graphics solved version of the game (math)... this one you would have to show the solving/recursion being done step by step, displaying the tower moves/changes, just without graphics. I want to see the process, not the finished product. |
Week #1: January 30th - February 3rd
MONDAY, 1/30: In-class: Grading the Cheesy Method Homework: Tomorrow: TUESDAY, 1/31: In-class: Grading the BankAccount Class Homework: Tomorrow: WEDNESDAY, 2/1: In-class: Grading the BankAccount Class Homework: Tomorrow: THURSDAY, 2/2: In-class: Finish grading the BankAccount Class Homework: Tomorrow: FRIDAY, 2/3: In-class: Towers of Hanoi Homework: NEXT WEEK: |
Extra help for this week...
TUESDAY, 1/31: Welcome back! Exam rubrics can be found in the back absent basket of the classroom. |