 |
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: 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 |
||
| end of 6th six weeks | ||
| Grace period ends – 6th Six Weeks | ||
| end of 5th six weeks | ||
| 05/12 | Submit Spring Presentations (BLEND) | |
| 05/07 | Online Course Survey Form | |
| 05/05 | Topic: Team projects – RBTree Algorithm (in pseudocode) | |
| 04/30 | Lab: Team projects | |
| 04/28 | Lab: Team projects | |
| 04/22 | Lab: Team projects | |
| 04/20 |
Topic: Agile Retrospective Lab: Team Presentation (Template) |
|
| 04/16 | Lab: Open | |
| 04/14 | Topic: B-tree (Part 1: Insert & Split) – Narrated | |
| 04/09 | Lab: Open | |
| 04/07 |
Topic: Course administration Worksheet: AVL Tree Resumed! – in BLEND (Questions from The Little AVL Tree That Could) |
|
| 03/12 | Topic: AVL Trees Lab: AVL Tree (2019a) – on REPL.ITReading: The Little AVL Tree That Could (From above reading list) |
|
| 03/05 |
Around town: Quantum Supremacy – Dr. Scott Aaranson (Sun 12-2p) at UT RLM 4.102 P6: Unit testing |
|
| 03/03 | Lab: BinSTree (2020) – on Repl.it | |
| 02/28 | end of 4th six weeks | |
| 02/27 | Topic Binary Search Tree | |
| 02/25 |
Quiz: 4th Six Weeks Student presentations and Takeaways from Presentations and Readings. |
|
| 02/21 | Grace period ends – 4th Six Weeks | |
| 02/18 | Lab: Open | |
| 02/11 | Lab: Open | |
| 02/07 |
Topic: Queues & Priority Queues Prez
|
|
| 02/04 |
|
|
| 01/31 |
Reading & Worksheet: Goal Setting Presentation Preparation on BLEND Lab |
|
| 01/30 | Lab | |
| 01/28 | Lab | |
| 01/23 |
Topic: Linked List in File Systems Worksheet: FAT File System (on BLEND) |
|
| 01/16 | Topic: Stack | |
| 01/10 | Topic Selection (blend) | |
| 01/08 |
Lab: Git (on BLEND) Getting started with GitHub (udemy course) Optional more thorough course (skillshare course) |
|
| 12/19 | end of 3rd six weeks | |
| 12/15 | Grace period extension ends – 3rd Six Weeks | |
| 12/10 | SoloLearn: C++ Module 6 – More on Classes Survey: Understanding Student Interest in Computer Science |
|
| 12/3 | Lab: | |
| 12/21 P6 | Guest speaker: Dr. La Cour from UT – hands on discussion of Quantum Computing Download files Readme, Worksheet |
|
| 11/12 | Lab: Singly Linked List (blend) | |
| 11/07 | Worksheet: Code Review (11/05 Readings) | |
| 11/05 | Reading: (The contents of these articles will be included on next six week quiz)
|
|
| 11/01 | end of 2nd six weeks | |
| 10/31 |
Topic: Linked List Intro Lab: LL Intro (Repl.it and BLEND) – Due Dec 11. |
|
| 10/29 | 2nd Six Week Quiz | |
| 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)  SoloLearn: 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 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 |
|
| 8/22 |
Controlling the Computer with the Command Prompt 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.
|