 |
Advanced Computer Science |
||
| syllabus resources | |||
| Date | Notes | Activities |
Reading List(To be used throughout the year!) Asymptotic notation What’s a Linked List, Anyway? [Part 1] What’s a Linked List, Anyway? [Part 2] Stacks and Overflows To Queue Or Not To Queue How To Not Be Stumped By Trees Leaf It Up To Binary Trees The Little AVL Tree That Could Painting Nodes Black With Red-Black Trees Busying Oneself With B-Trees A Gentle Introduction To Graph Theory From Theory To Practice: Representing Graphs Spinning Around In Cycles With Directed Acyclic Graphs Deep Dive Through A Graph: DFS Traversal Going Broad In A Graph: BFS Traversal Finding The Shortest Path, With A Little Help From Dijkstra Taking Hash Tables Off The Shelf Hashing Out Hash Functions Less Repetition, More Dynamic Programming Speeding Up The Traveling Salesman Using Dynamic Programming Learning to Love Heaps
|
||
| Office Hours: | ||
| Resources: eBook: A Complete Guide to Programming in C++ eBook: Open Data Structures eBook: Think OS: A Brief Introduction to Operating Systems by Allen B. Downey videos: YouTube selections |
||
|
Learning to Learn: https://www.youtube.com/watch?v=vd2dtkMINIw |
||
| 06/03 | end of 6th grading period | |
| 04/09 | end of 5th grading period | |
|
03/01A 03/02B |
Topic: Huffman Encoding (Playposit – BLEND) Worksheet: Binary Tree, Huffman Coding (BLEND) |
|
| 02/25 |
end of 4th grading period (Blizzard extension) at end of school day |
|
| 02/24-25 |
Recovery: Wrap any loose ends from 4th grading period. Most of us were disrupted to some degree. Some of us are still dealing with lingering issues; Electrical issues, Broken pipes, water heaters, boil notices,… We will use this day to get back on track. |
|
| 02/15-19 |  |
|
| 02/12 |
end of 4th grading period (Full credit grace period) |
|
|
02/10A 02/11B |
Presentation Preparation (BLEND) | |
| 02/12 | FlexFriday (5 / 12 Feb 2021) – Intro to Agile Scrum | |
| 02/08 | Presentation Schedule selection (Link) | |
| 02/05 | FlexFriday (5 Feb 2021) – Intro to Agile Scrum in 10 mins (Playposit) | |
|
02/03A 02/03B |
Lab: BinSTree Worksheet: Binary Trees (BLEND) |
|
|
02/01A 02/02B |
Topic: Binary Trees (Binary Search Trees) – (Playposit – BLEND) | |
| 01/29B | Async (Virtual) Day | |
|
01/27A 01/28B |
Lab Day | |
|
01/25A 01/26B |
Flexible Day: Art of Writing Software (Playposit – BLEND) Lab/OfficeHours: Complete outstanding labs |
|
|
01/21B 01/22A |
Presentation Sign up (BLEND) | |
|
01/19B 01/20A |
Topic: 53.Queues (Playposit) Lab: Lanix-IPC |
|
|
01/13A 01/14B |
Lab: Towers of Hanoi (cont) | |
|
01/11A 01/12B |
51.Stacks (Playposit -BLEND) Lab: Towers of Hanoi |
|
| 01/06 |
Lab: Git (on BLEND) Getting started with GitHub (udemy course) |
|
<><><><> Winter Break <><><><> |
||
| 12/19 | end of 3rd grading period | |
| 12/07 | Final Lab – Comprehensive
LASAalloc Starter code. Run on REPL submit on BLEND. |
|
|
11/30A 12/01B |
Readings:
Worksheet: Code Review (above readings on BLEND) |
|
| 11/21 – 11/30 | Thanksgiving | |
| 11/20A | FlexFriday 201113 | |
|
11/18A 11/19B |
Topic: 100. OS Intro (Playposit – BLEND) Worksheet: FAT File System |
|
|
11/16A 11/17B |
Lab | |
| 11/13B | FlexFriday 201113 | |
|
11/11A 11/12B |
Topic: 50. Linked List (Playposit – BLEND) Lab: LASA – Air Logistics |
|
|
11/09A 11/10B |
Lab | |
| 11/06 |
end of 2nd grading period |
|
|
11/04A 11/06B |
Worksheet: Exception Handling | |
|
11/02A 11/05B |
C++ Exception Handling | |
| 10/30 | FlexFriday 201030 – on BLEND | |
|
10/28 10/29 |
Worksheet: Operator Overloading – on BLEND | |
|
10/26 10/27 |
|
|
|
10/20 10/21 |
Topic: Inheritance & Friendship (playposit)
|
|
|
10/19 10/20 |
Lab Day | |
| 10/16 | Flexible Friday. Yay!
|
|
|
10/14 10/15 |
Topic: Dynamic Memory (Playposit) Lab: Dynamic Memory Lab (Submit on Blend)  SoloLearn: C++ Module 5: Classes and Objects |
|
|
10/12 10/13 |
Lab Day! | |
| 10/09 | end of 1st grading period | |
|
10/08 10/09 |
Topic: Intro to C++ Classes (playposit) Lab: Sales Data Pt.2 (Submit on Blend) |
|
|
10/06B 10/07A |
Dokimi – 1 (BLEND: Lab version of a diagnostic test) | |
|
10/02B 10/05A |
Lab Day | |
|
09/30 10/01 |
Lab Day | |
|
09/28A 09/29B |
Topic: C++ File I/O Lab [due 2nd six weeks]: C++ File I/O: World Data (Implement on REPL.IT and submit on Blend) |
|
|
09/24B 09/25A |
Worksheet: pointers (BLEND) | |
|
09/22B 09/23A |
Topic:
Lab:
|
|
|
09/18B 09/21A |
Topic – Playposit
Topic – Presentations Tasks: sololearn: Module 3: lesson 21-28 Lab: Lexical Analyzer (see blend – Run on repl.it and submit on blend) Submission: Lexical Analyzer |
|
|
09/16A 09/17B |
Topic – Playposit:
Topic – Presentations: sololearn: Module 1&2: lesson 1-20 Reference:
|
|
|
09/14A 09/15B |
Topic: Data Types (playposit) – Worksheet: Data Representation – BLEND |
|
|
9/10B 9/11A |
Topic: 01.Introduction (narrated 🕪) Controlling the Computer with the Command Prompt Hello C++ Tutorial: Command Line |
|
|
9/08B 9/09A |
The goal today is to learn a little bit about each other and to get a general idea about the course.
|
