Advanced Computer Science
syllabus  resources
Date Notes  Activities

Reading List

(To be used throughout the year!)

Asymptotic notation
Looking For The Logic Behind Logarithms
https://medium.com/basecs/looking-for-the-logic-behind-logarithms-9e79d7666dda

What’s a Linked List, Anyway? [Part 1]
https://medium.com/basecs/whats-a-linked-list-anyway-part-1-d8b7e6508b9d

What’s a Linked List, Anyway? [Part 2]
https://medium.com/basecs/whats-a-linked-list-anyway-part-2-131d96f71996

Stacks and Overflows
https://medium.com/basecs/stacks-and-overflows-dbcf7854dc67

To Queue Or Not To Queue
https://medium.com/basecs/to-queue-or-not-to-queue-2653bcde5b04

How To Not Be Stumped By Trees
https://medium.com/basecs/how-to-not-be-stumped-by-trees-5f36208f68a7

Leaf It Up To Binary Trees
https://medium.com/basecs/leaf-it-up-to-binary-trees-11001aaf746d

The Little AVL Tree That Could
https://medium.com/basecs/the-little-avl-tree-that-could-86a3cae410c7

Painting Nodes Black With Red-Black Trees
https://medium.com/basecs/painting-nodes-black-with-red-black-trees-60eacb2be9a5

Busying Oneself With B-Trees
https://medium.com/basecs/busying-oneself-with-b-trees-78bbf10522e7

A Gentle Introduction To Graph Theory
https://medium.com/basecs/a-gentle-introduction-to-graph-theory-77969829ead8

From Theory To Practice: Representing Graphs
https://medium.com/basecs/from-theory-to-practice-representing-graphs-cfd782c5be38

Spinning Around In Cycles With Directed Acyclic Graphs
https://medium.com/basecs/spinning-around-in-cycles-with-directed-acyclic-graphs-a233496d4688

Deep Dive Through A Graph: DFS Traversal
https://medium.com/basecs/deep-dive-through-a-graph-dfs-traversal-8177df5d0f13

Going Broad In A Graph: BFS Traversal
https://medium.com/basecs/going-broad-in-a-graph-bfs-traversal-959bd1a09255

Finding The Shortest Path, With A Little Help From Dijkstra
https://medium.com/basecs/finding-the-shortest-path-with-a-little-help-from-dijkstra-613149fbdc8e

Taking Hash Tables Off The Shelf
https://medium.com/basecs/taking-hash-tables-off-the-shelf-139cbf4752f0

Hashing Out Hash Functions
https://medium.com/basecs/hashing-out-hash-functions-ea5dd8beb4dd

Less Repetition, More Dynamic Programming
https://medium.com/basecs/less-repetition-more-dynamic-programming-43d29830a630

Speeding Up The Traveling Salesman Using Dynamic Programming
https://medium.com/basecs/speeding-up-the-traveling-salesman-using-dynamic-programming-b76d7552e8dd

Learning to Love Heaps
https://medium.com/basecs/learning-to-love-heaps-cef2b273a238

 
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

More “Learning to Learn”
 02/28   end of 4th grading period
 12/19  end of 3rd grading period
11/01 end of 2nd grading period
end of 1st grading period

09/24B

09/25A

   Worksheet: pointers (BLEND)

 09/22B

09/23A

 

Topic: Structs  (playposit) – blend_small in BLEND

Lab:

 09/18B

09/21A

Topic:  07.Functions (playposit) – blend_small in BLEND

Topic:  08.Arrays (playposit) – blend_small in BLEND

Topic:  10.Pointers (playposit) – blend_small in BLEND

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:  03.Strings (playposit) – blend_small in BLEND

Topic:  04.Operators (playposit) – blend_small in BLEND

Topic:  05.BasicI/O (playposit) – blend_small in BLEND

sololearn: Module 1&2: lesson 1-20

Reference:

09/14A

09/15B

Topic:  Data Types (playposit) – blend_small in BLEND

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.