LASA Computer Science
  • Intro To CS
  • AP CS
  • Adv CS
  • Digital Electronics
  • Web & Mobile Apps
  • Ind Study

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”

05/13

Cut-off date for submitting the following assignments:

  • Topic: 58.Graph Representations w/BFS&DFS (Playposit)
  • Lab: 58.Graph BFS (REPL.IT)
  • Lab: 57. Hash with Chaining (v0a)
  • Topic: 57.Hashing (Playposit)
  • Topic: User Stories (Playposit)
  • Worksheet: Reading: Goal setting
  • Lab: Presentation Preparations (BLEND)
  • Topic: B-Trees (BLEND/Playposit)
  • Lab: B-Tree Spit Child (REPL)
  • RedBlack Tree (Playposit)
  • Lab: Red Black Tree

Check-it out Form

The Submission Window

for this Grading Period

is Closed

04/28B

04/29A

TOPIC: Graph Representations and Searches (BFS & DFS)

Lab: BFS (REPL.IT)

04/25A

04/25B

Lab: User Story Workshop (BLEND)
04/22B Lab: Finish Hash with chaining and Group Practicum work
04/19 Topic: User Stories (Playposit)

04/13A

04/14B

 Topic: User Stories (Playposit)

Lab: Practicum time

04/11

04/12

Worksheet: Reading: Goal Setting (BLEND)

Lab: Project time

03/29B

03/30A

Topic: Project Teams

Lab: Work on Presentation

03/25B

03/28B

Lab: B-Tree Spit Child (REPL) – FINISH!

Lab: Presentation Preparations (BLEND)

03/23A

03/24B

Topic: B-Trees (BLEND/Playposit)

Lab: B-Tree Spit Child (REPL)

Practicum: 21-22 Team Formation Hints

03/21A

03/22B

Lab: Red Black Tree (Finish)
Spring Break

03/08

03/09

GP3 Quiz
 03/03 Cut-off date for submitting the following assignments:

  • Topic: AVL Trees
  • Lab: AVL Tree (v1a)
  • Topic: Huffman Trees
  • Worksheet: Huffman coding
  • Lab: Binary Tree Insert (BinSTree)
  • 53.Binary Trees (Playposit)
  • Topic: Electronic Computers (Playposit)
  • Topic: Queues & Priority Queues
  • Lab: LaQueue – IPC (on BLEND/GitHub)

03/01A

03/02A

Lab: Complete all before cutoff
02/18A

Topic: AVL Trees

Lab: AVL Tree (v1a)

02/16A Topic Individual Presentation (playposit style) sign-up

02/14A

02/15B

Topic: Huffman Trees

Worksheet: Huffman coding

02/09A

02/10B

Topic: Electronic Computers (Playposit)

02/07A

02/08B

Lab: Finish IPC & BinSTree
01/28 Cut-off date for submitting the following assignments:

  • Lab: Towers of Hanoi – Array based Stacks
  • Topic: Towers of Hanoi by Induction proof
  • Topic: 51.Stacks (Playposit -BLEND)
  • Lab: Towers of Hanoi

01/20B

01/21A

Topic: Queues & Priority Queues

Lab: LaQueue – IPC (on BLEND/GitHub)

01/18B

01/19A

Worksheet: Stack – Question Set 2021 (Blend)

Questionnaire: GitHub account info

01/13B

01/14A

Lab: Towers of Hanoi – Array based Stacks

01/11B

01/12A

Topic: Towers of Hanoi by Induction proof

 01/05A

01/06B

51.Stacks (Playposit -BLEND)

Lab: Towers of Hanoi

Finals Day

 12/10

end of 9 weeks

No more submissions accepted.

Check it out! – Closed!

12/07B

12/08A

Exam – Comprehensive

  • Basic coding
  • Exception handling Try Catch
  • pointers
  • Operator overloading
  • Classes Inheritance constructors/destructors
  • Dynamic memory
  • Linked lists
  • Coding practices
  • Commenting

12/03B

12/06A

TBD

12/01A

12/02B

TBD

11/29A

11/30B

SDLC Overview (playposit)
11/22-26 Fall Break

 11/18

11/19

Lab: Git (on BLEND)

Getting started with GitHub (udemy course)

11/16A

11/17B

 Lab Day

 11/12B

11/15A

  • Successful Strategies for Commenting Code (article)
  • Principles of Good Programming (article)
  • Worksheet: Code Review
  • Fall Project Team Candidates

 11/03A

11/04B

Topic: 100. OS Intro (Playposit – BLEND)

Worksheet: FAT File System

11/01A

11/02B

Worksheet: Linked List MC

Lab: Finish Already!!!!   LASA Air Logistics.

Delete these airports from the CSV:

  • US-0743, small_airport ,23R Airport
  • US-0679, small_airport, Entz Arts Airport

10/27A

10/28B

Topic: Crash Course Operating Systems (Playposit – FlexFriday 201113: Crash Course Operating Systems)

Lab: Finish LASA Air Logistics.

10/22B

10/25A

Lab Day

 10/20A

10/21B

Topic: 50. Linked List (Playposit – BLEND)

Lab: LASA – Air Logistics (LASAlle)

 10/09 end of 1st grading period

10/14B

10/15A

1st Grading Period Quiz (Reprise)

 10/12B

10/13A

  • Topic: 13.2.Operator Overloading (playposit)
  • Lab: Operator Overload
  • Reference: C++ Operator Overloading

10/07B

10/08A

**** 1st Nine Week Quiz ****

10/05B

10/06A

Lab: Complete All & Study for test

10/01B

10/04A

Software Engineering theme

Reading: (The contents of these articles will be included on quiz)

    • Developer’s Guide to Peer Reviews
    • Code Review Etiquette
    • Code Review Guidelines (from Code Project)
    • Difference Between Cohesion and Coupling (article)

09/29A

09/30B

Topic: Inheritance & Friendship (playposit)

  • Lab: Inheritance and Friends (submit on BLEND)

09/27A

09/28B

  • Topic: 11. Dynamic Memory (Playposit)
  • Lab: Dynamic Memory Lab (Submit on Blend)
  • SoloLearn: C++: Classes and Objects (through 55)

09/23B

09/24A

 Lab Day

09/21B

09/22A

Topic: Intro to C++ Classes (playposit)

Lab: Sales Data – II  (Submit on Blend)

09/17B

09/20A

Worksheet: Pointers II– blend_small in BLEND

09/15A

09/16B

Lab Day

09/13A

09/14B

Topic: C++ File I/O (Playposit) – blend_small in BLEND

Lab:   C++ File I/O: World Data (Implement on REPL.IT and submit on Blend)

09/09B

09/10A

Worksheet: pointers – blend_small in BLEND

 09/07B

09/08A

Topic:

  • 12.Structs  (playposit) – blend_small in BLEND

Lab:

Lab: Sales Data I

09/02B

09/03A

Lab Day

08/31B

09/01A

Topic – Playposit

  • 07.Functions (playposit) – blend_small in BLEND
  • 08.Arrays (playposit) – blend_small in BLEND
  • 10. Pointers (playposit) – blend_small in BLEND

Tasks:

sololearn: Basic Concept, Conditionals & Loops, Data Types Arrays, & Pointers.  (Sections through 32)

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

08/25A

08/26B

Topic – Playposit:

  • 03.Strings (playposit) – blend_small in BLEND
  • 04.Operators (playposit) – blend_small in BLEND
  • 05.BasicI/O (playposit) – blend_small in BLEND

Worksheet: Finish – Data Representation

sololearn A: Basics Concepts – blend_small in BLEND

sololearn B: Basics Concepts – blend_small in BLEND

Reference:

  • IEEE -754 Explainer:  The IEEE 754 Format
  • Expanding knowledge: C Preprocessor Tutorial

 08/23A

08/24B

Topic:  02.DataTypes (playposit) – blend_small in BLEND

Worksheet: Data Representation – BLEND

Reference:

  • Tutorial: Floating Point Addition

08/19B

08/20A

Topic: 01.Introduction  (narrated 🕪)

Controlling the Computer with the Command Prompt

Hello C++

Tutorial: Command Line

08/17B

08/18A

The goal today is to learn a little bit about each other and to get a general idea about the course.

    • Student Survey
    • Parent / Guardian Survey
    • Course Intro
    • Instructor Bio
    • Computer Science Club
    • Women in Computer Science Club (WICS)
    • Cyberpatriot, Hack Club
    • Peer Tutoring
  • Course overview
  • Learning to Learn:

 

  • Why study CS?
  • Courses
  • Peer Tutors
  • C L U B S
  • Contests (UIL, etc)
  • Online Challenges
  • Opportunities
  • Books
  • Arduino, Raspberry Pi, etc
  • Puzzles in Room 506
  • Teacher Tech
  • Anonymous Feedback
  • Contact Info
Creative Commons License LASA Computer Science by Rainer Mueller and James Shockey is licensed under
a Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License.