Advanced Computer Science |
|||
syllabus resources |
Date | Notes | Activities |
Senior Info |
||
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 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 |
||
Learning to Learn: https://www.youtube.com/watch?v=vd2dtkMINIw |
||
05/03 | Field Trip: UT TACC (Sign-up form) | |
04/19 04/22 |
Topic: Agile User Stories (Playposit) Lab: User Story Workshop (BLEND) |
|
04/17 04/18 |
Lab Day | |
04/15 04/16 |
Lab: Sprint Plan 1 Lab: Graphs/BFS |
|
04/08 04/09 |
Topic: 58.Graph Representations (Playposit) Topic: 58.Graph DFS (Playposit) Topic: 58.Graph BFS (Playposit) Lab: BFS (REPL.IT) |
|
04/04 04/05 |
Supplemental (6): Registers and RAM Lab Day – Hash with Chaining and Practicum Planning |
|
04/02 | Lab Day: Hash with Chaining and Spring Practicum Planning. | |
03/28 04/01 |
Topic: 57.Hashing (Playposit) Lab: 57. Hash with Chaining (v0a) |
|
03/22B 03/25A |
|
|
03/20A 03/21B |
Lab Day: Finish LASAalloc | |
03/18A 03/19B |
Lab Day: Finish LASAalloc | |
03/06A 03/07B |
Lab Day | |
03/04A 03/05B |
Lab: LASAalloc Doubly Linked List | |
02/29B 03/01A |
Lab Day: Finish B-Tree | |
02/27B 02/28A |
Quantum Information Theory | |
02/26A 02/29B |
|
|
02/16 All |
Submission Cut-off
|
|
02/21A 02/23B |
GP3 Test | |
02/20B 02/26A |
Lab Day | |
02/14A 02/15B |
Topic: Red-Black Trees Lab: Red Black Tree (v2.1) |
|
02/12A 02/13B |
Lab Day | |
02/07A 02/08B |
Lab Day | |
02/05A 02/06B |
Topic: AVL Trees Lab: AVL Tree (v1.2) |
|
01/01B 01/02A |
Lab Day | |
01/30B 01/31A |
Topic: Huffman Trees Worksheet: Huffman coding |
|
01/26B 01/29A |
Supplemental: How Computers Calculate – the ALU | |
01/24A 01./25B |
Lab Day | |
01/22A 01/23B |
Topic: Binary Search Trees Lab: BinSInsert |
|
01/18B 01/19A |
Lab Day | |
0 01/16B 01/17A |
Lab Day | |
01/11 01/12 |
Topic: Queues & Priority Queues Lab: LaQueue – IPC (on BLEND) |
|
01/09 01/10 |
Topic: 51.Stacks (playposit) Lab: Towers of Hanoi (Game) Topic: Towers of Hanoi by Induction proof (playposit) |
|
12/21-01/09 |
<><>< Winter Break><><> |
|
12/12 |
Assignment Submissions Have EndedCheck it out. – Notice that an assignment has been submitted or a grade is missing Any other activities from this semester are past their due date, grace period, and the cut-off date. |
|
Advent of Code Extra Credit (Form) | ||
12/13 12/14 |
Lab Day | |
12/11 12/12 |
Lab: Komplex Kanban V3 (Submission) | |
12/07 12/08 |
Lab: KomplexKanban – GitHub README.md | |
12/05 12/06 |
Lab: KomplexKanban: Midpoint Kanban Board | |
12/01 12/04 |
Topic: GNU Tools, Make & CMake Lab: Komplex Kanban – Unit Tests & Stubs [due: 12/06] – on BLEND (Contains “GNU Tools, Make & CMake” presentation) |
|
11/29 11/30 |
Topic: Unit Tests & Catch2 (Presentation on BLEND in “Lab: Komplex Kanban – Unit Tests & Stubs”) | |
11/27A 11/28B |
|
|
11/16 11/17 |
GP2 Test – Points Recovery | |
11/14B 11/15A |
GP2 Test | |
11/3B 11/6A |
Fall mini-Practicum: Team Affinity Form Lab Day |
|
11/1A 11/2B |
|
|
10/30A 10/31B |
SDLC Overview (playposit) Worksheet: Code Review (BLEND) |
|
10/26B 10/27A |
Worksheet: GP2 Administration (BLEND) Readings: Lab Day |
|
10/24 10/25 |
Lab day | |
10/20 10/23 |
Topic: 100. OS Intro (Playposit – BLEND) Worksheet: FAT File System |
|
10/18 10/19 |
Topic: Crash Course Operating Systems (Playposit – Supplemental 201113: Crash Course Operating Systems) Lab Day – Finish LASA Air Logistics Read:
|
|
10/16A 10/17B |
Lab Day | |
10/12 10/13 |
Topic: 50. Linked List (Playposit – BLEND) Lab: LASA – Air Logistics (LASAlle) |
|
10/10B10/11A |
Lab: 200. Git VCS (on BLEND) Getting started with GitHub (udemy course) |
|
10/06 |
Cut-off for all assignmentsCheck it out. – Notice that an assignment has been submitted or a grade is missing Any other activities from this semester are past their due date, grace period, and the cut-off date. |
|
10/05 10/06 |
**** GP1 exam **** |
|
10/03 10/04 |
Lab Day | |
09/29 10/02 |
|
|
09/27A 09/28B |
Software Engineering theme Reading: (The contents of these articles will be included on quiz)
|
|
09/22A 09/26B |
Topic: Inheritance & Friendship (playposit)
|
|
09/20A 09/21B |
|
|
09/18A 09/19B |
Lab Day | |
09/14B 09/15A |
Topic: Intro to C++ Classes (playposit) Lab: Sales Data – II (Submit on Blend) |
|
09/12B 09/13A |
Worksheet: Pointers II– in BLEND | |
09/08B 09/11A |
Lab Day | |
09/06 09/07 |
Topic: C++ File I/O (Playposit) – in BLEND Lab: C++ File I/O: World Data (Implement on REPL.IT and submit on Blend) |
|
09/01 09/05 |
Lab Day | |
08/30A 08/31B |
Worksheet: pointers – in BLEND | |
08/28A 08/29B |
Topic: 12.Structs (playposit) – in BLENDLab: Sales Data I | |
08/24B 08/25A |
Lab Day – Lab: Lexical Analyzer (see Blend – Run on repl.it and submit on blend) | |
08/22B 08/23A |
Topic – Playposit
Tasks: sololearn: Basic Concept, Conditionals & Loops, Data Types Arrays, & Pointers. (Sections through 32) Lab: Lexical Analyzer (see Blend – Run on repl.it and submit on blend) |
|
08/21 | Topic – Playposit:
Worksheet: Finish – Data Representation |
|
08/18 |
Topic: 02.DataTypes (playposit) – in BLEND Worksheet: Data Representation – BLEND Reference:
|
|
08/17 |
Topic: 01.Introduction (narrated 🕪) Controlling the Computer with the Command Prompt Hello C++ |
|
08/15 |
WELCOME HOME! The goal today is to get reacquainted and to get a general idea about the course.
|