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
Office Hours: Thursday during lunch
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”
 12/19  end of 3rd six weeks
 12/12 Grace period ends – 3rd Six Weeks
11/01 end of 2nd six weeks
10/25 Grace period ends – 2nd Six Weeks
10/17 Lab: Open
 10/15
 10/08

Software Engineering theme

Reading: (The contents of these articles will be included on quiz)
 10/03 Topic: Inheritance & Friendship
10/01 Lab: Open
 09/26 Topic: Dynamic Memory
Lab: Dynamic Memory Lab (Submit on Blend)sololearnSmallSoloLearn: C++ Module 5: Classes and Objects
 09/24

Topic: Intro to C++ Classes

Lab: Sales Data Pt.2  (Submit on Blend)
09/10

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/06

Worksheet: pointers (BLEND)

Topic: Structs

Lab:
09/05 Lab: Open
09/03 Topics:

Tasks:

sololearn: Module 3: lesson 21-20

Repl.It Invite

Lab: Lexical Analyzer (see blend – Run on repl.it and submit on blend)

Submission: Lexical Analyzer
 8/29

Worksheet: Command Line Interface (CLI)

Today we will continue our look at basic C++ constructs.
 8/27

Topic: 02.Data Types and Variables

Lab: Hello World

Worksheet: Data Representation

Tutorial: Floating Point Addition
Expanding knowledge: C Preprocessor Tutorial
 8/22

Controlling the Computer with the Command Prompt

Hello C++

Tutorial: Command Line
8/20 The goal today is to learn a little bit about each other and to get a general idea about the course.