![]() |
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 |
||
03/10 |
Topic: B-Trees (BLEND/Playposit) Lab: B-Tree Spit Child (REPL) Practicum: 22-23 Teams from fall mini practicum |
|
03/08 | GP3 Quiz | |
03/03 | Cut-off date for GP3 | |
03/01 | Lab Day | |
02/27 | Lab Day | |
02/24 |
Topic: Red-Black Trees Lab: Red Black Tree (v2.1) |
|
02/22 | Lab Day | |
02/17 | Lab Day – Early release day! | |
02/15 |
Topic: AVL Trees Lab: AVL Tree (v1.2) |
|
02/13 |
Huffman Alg review Lab Day |
|
02/08 |
Topic: Huffman Trees Worksheet: Huffman coding |
|
02/06 | Lab Day | |
01/31 – 02/03 | Cryogenics Lab: Freeze all activities (Pretend this week didn’t exist) | |
01/30 |
Topic: Binary Search Tree Lab: BinSTree (Insert and Remove operations) |
|
01/25 | Lab: LaQueue (w/Arrays) | |
01/23 | Lab Day | |
01/20 |
Topic: Queues & Priority Queues Lab: LaQueue – IPC (on BLEND/GitHub) |
|
01/11 |
Topic: Stacks Lab: Towers of Hanoi Supplemental: Age of AI pts 1-5 |
|
12/19 |
Final Activity (TBA) |
|
12/14 | Komplex Kanban – Last Day | |
12/12 | Komplex Kanban | |
12/07 | Finale | |
11/28 | Komplex Kanban Launch | |
11/16 | GP2 Test | |
11/14 |
|
|
11/11 |
|
|
11/09 | Lab Day | |
11/07 |
SDLC Overview (playposit) LASACO – problem generation (cont’d) |
|
11/02 |
LASACO – problem generation |
|
10/31 | ||
10/28 | Lab Day | |
10/26 |
Topic: 100. OS Intro (Playposit – BLEND) Worksheet: FAT File System |
|
10/24 |
Topic: Crash Course Operating Systems (Playposit – Supplemental 201113: Crash Course Operating Systems) Lab: Finish LASA Air Logistics. |
|
10/19 | Lab Day | |
10/17 |
Topic: 50. Linked List (Playposit – BLEND) Lab: LASA Air Logistics (LASAlle) – Singly linked list lab. (REPL/Github/BLEND) |
|
10/10 |
Lab: Git (on BLEND) Getting started with GitHub (udemy course) Software Engineering theme
|
|
10/07 | Points Recovery | |
10/05 | * * * * 1st Nine Week * * * * | |
10/03 | Lab: Work day | |
09/30 |
|
|
09/28 | Topic: Inheritance & Friendship (playposit)
|
|
09/26 | Lab: Finish Dynamic Memory Lab | |
09/21 |
|
|
09/19 | Lab | |
09/16 |
Topic: Intro to C++ Classes (playposit) Lab: Sales Data – II (Submit on Blend) |
|
09/14 | Worksheet: Pointers II – ![]() |
|
09/12 | Lab Day | |
09/07 |
Topic: C++ File I/O (Playposit) – Lab: C++ File I/O: World Data (Implement on REPL.IT and submit on Blend) |
|
09/02 | Worksheet: Pointers – ![]() |
|
08/31 | Topic:
Lab: Lab: Sales Data I |
|
08/29 | Lab Day | |
08/26 | Topics:
Tasks: sololearn: Basic Concept, Conditionals & Loops, Data Types Arrays, & Pointers. (Sections through 32) Lab: Lexical Analyzer (see |
|
08/24 | Topic – Playposit:
Worksheet: Finish – Data Representation sololearn A: Basics Concepts – sololearn B: Basics Concepts – |
|
08/22 |
Topic: 02.DataTypes (playposit) – Worksheet: Data Representation – BLEND Reference:
|
|
Topic: 01. Introduction (narrated 🕪) Controlling the Computer with the Command Prompt Hello C++ Tutorial: Command Line |
||
08/15 | The goal today is to learn a little bit about each other and to get a general idea about the course.
|