 |
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 |
||
05/13 |
Cut-off date for submitting the following assignments:
Check-it out FormThe Submission Windowfor this Grading Periodis 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:
|
|
|
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:
|
|
|
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
|
|
|
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 |
||
|
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:
|
|
|
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 |
|
|
|
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)
|
|
|
09/29A 09/30B |
Topic: Inheritance & Friendship (playposit)
|
|
|
09/27A 09/28B |
|
|
|
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–  in BLEND |
|
|
09/15A 09/16B |
Lab Day | |
|
09/13A 09/14B |
Topic: C++ File I/O (Playposit) – Lab: C++ File I/O: World Data (Implement on REPL.IT and submit on Blend) |
|
|
09/09B 09/10A |
Worksheet: pointers – in BLEND |
|
|
09/07B 09/08A |
Topic:
Lab: Lab: Sales Data I |
|
|
09/02B 09/03A |
Lab Day | |
|
08/31B 09/01A |
Topic – Playposit
Tasks: sololearn: Basic Concept, Conditionals & Loops, Data Types Arrays, & Pointers. (Sections through 32) Lab: Lexical Analyzer (see |
|
|
08/25A 08/26B |
Topic – Playposit:
Worksheet: Finish – Data Representation sololearn A: Basics Concepts – sololearn B: Basics Concepts – Reference:
|
|
|
08/23A 08/24B |
Topic: 02.DataTypes (playposit) – Worksheet: Data Representation – BLEND Reference:
|
|
|
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.
|