 |
Advanced Computer Science |
||
| syllabus resources | |||
| Date | Notes | Activities |
| LASA CS Competition Data | ||
Senior Info |
||
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 Deeper Heaps https://docs.google.com/presentation/d/15GqO9Bo16vxaeG2mCG5Gt-BSEEFytwUzHK5bMkp4yPk/edit?usp=sharing |
||
| 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 |
||
|
05/19 05/21 |
Spring Practicum – Presentation Schedule | |
| 05/05 | AP Schedule Form | |
| 04/30 | Spring Practicum – Executive Summary | |
| 03/10 | Lab: LASAalloc – Doubly Linked List (v1) | |
| 02/21 | Lab Day: Complete Red-Black Tree | |
| 02/19 |
Topic: 55.Red-Black Trees Lab: 55.Red Black Tree (v2.1) |
|
| 02/12 | Complete edPuzzle and Lab on AVL Trees | |
| 02/10 | Lab Day | |
| 02/07 |
Topic: 54.AVL Trees (EdPuzzle) – Reflection/Detailed Notes Lab: AVL Tree (v1.3) |
|
| 01/31 |
Topic: 52.2.Huffman Coding Worksheet: Binary Tree, Huffman Coding |
|
| 01/27 | Lab Day | |
| 01/22 | Lab Day | |
| 01/17 |
Topic: Binary Trees Lab: Binary Search Tree Insert |
|
| 01/13 |
Topic: Queues & Priority Queues Lab: LaQueue – IPC |
|
| 01/09 | Lab Day | |
| 01/07 |
Topic: Stacks Lab: Towers of Hanoi |
|
| 12/12 |
* * * * * CUT-OFF * * * * *All Assignments except Final Project |
|
| 12/08 |
Lab: Komplex Kanban – Unit Tests and Stubs |
|
| 12/05 | ||
| 11/25-29 |
Fall Break |
|
| 11/13 |
Topic: SDLC Overveiw – Edpuzzle (2024) Worksheet: Code Review |
|
| 11/11 |
|
|
| 11/04 | Topic: Crash Course Operating Systems (EdPuzzle) Lab Day – LASA Air Logistics Worksheet: C++ Header Guidelines |
|
| 10/30 |
Supplemental: U.S. cybersecurity officials warn of foreign efforts to sow doubt and chaos around election (edPuzzle) Topic: 50. Linked List (EdPuzzle – BLEND) Lab: LASA – Air Logistics (LASAlle) |
|
| 10/28 | Lab Day – Finish Operator Overload | |
| 10/23 |
|
|
| 10/21 |
Software Engineering theme Reading: (The contents of these articles will be included on quiz)
|
|
| 10/18 | Lab Day | |
| 10/16 |
Topic: Friends and Inheritance (EdPuzzle) Lab: 14.Inheritance And Friends |
|
| 10/11 | GP1 Exam | |
| 10/07 | Lab Day | |
| 10/02 |
|
|
| 09/30 |
|
|
| 09/27 | Lab Day | |
| 09/25 |
Topic: Intro to C++ Classes (EdPuzzle) Lab: Sales Data – II (Submit on Blend) |
|
| 09/23 | Worksheet: Pointers II–  in BLEND |
|
| 09/18 | Lab Day | |
| 09/16 |
Topic: C++ File I/O (videoquiz) – Lab: C++ File I/O: World Data |
|
| 09/13 | Lab Day | |
| 09/11 |
Topic: 12.Structs (videoquiz) – Lab: Sales Data I |
|
| 09/09 | Worksheet: pointers – in BLEND |
|
| 09/04 | Lab: Lexical Analyzer (see Blend ) |
|
| 08/30 | Topics
Tasks: sololearn: Basic Concept, Conditionals & Loops, Data Types Arrays, & Pointers. (Sections through 32) |
|
| 08/28 | Topic – Playposit:
Worksheet: Finish – Data Representation Sololearn Beginner – C++: Basics Concepts – |
|
| 08/26 |
Topic: 02.DataTypes (videoquiz) – Worksheet: Data Representation – Reference:
|
|
| 08/22 |
Topic: 01.Introduction (narrated 🕪) Controlling the Computer with the Command Prompt Hello C++ |
|
| 08/20 |
WELCOME HOME! The goal today is to get reacquainted and to get a general idea about the course.
|
