Advanced Computer Science
syllabus  resources

Date Notes  Activities

Senior Info

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

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
Topics
  • 08.Arrays (EdPuzzle)
  • 10. Pointers (EdPuzzle)

Tasks:

  • Worksheet: pointers
 08/26
Topics
  • 07.Functions (videoquiz) – blend_small in BLEND

Tasks:

Lab: Lexical Analyzer (see GC)

sololearn: Basic Concept, Conditionals & Loops, Data Types, Module 2 Quiz)
 08/24
Topic – C++ Basics 3, 4, 5:
  • 03.Strings – Edpuzzle
  • 04.Operators –
  • 05.BasicI/O –

Worksheet: Finish – Data Representation

Sololearn Beginner – C++: Basics Concepts
 08/21 Topic: 02.Data Representation

  • 2.1. Signed values (EdPuzzle)
  • 2.2. IEEE-754 Floating point (EdPuzzle)

Worksheet:  Data Representation

 
08/19

WELCOME HOME!  :)

Topic: 01.Introduction (narrated 🕪)

Controlling the Computer with the Command Prompt

Lab: Hello World C++

The goal today is to get reacquainted and to get a general idea about the course.

*   *   *   *   *   *