 |
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 |
||
| Office Hours: Thursday during lunch | ||
| Resources: eBook: A Complete Guide to Programming in C++ eBook: Open Data Structures videos: YouTube selections |
||
| Presentations: Reviewer Feedback | ||
| 05/17 |
Deliverables due date for 6th Six Week Grading period: 17 May 2019 11:59 pm >>>> Absolutely no assignments accepted after this date!!!!! <<<< |
|
|
05/13 05/15 |
Spring Project Presentations Presentation Length 25 minutes (Schedule with instructor – first come, first served) |
|
| 05/10 |
Full Credit due date for 6th Six Week Grading period: >>>> 12 May 11:59 pm <<<< |
|
| 05/06 | Topic: Hashing Worksheet: Hashing |
|
| 04/26 | Lab: Graph Search (on REPL.IT) | |
| 04/24 |
Topic: Graphs Readings:
|
|
| 04/22 |
Presentation: Template Libraries Presentation: Messsage Passing Last year’s final presentation examples: |
|
| 04/17 |
Lab: Open Reading: 1) Address Spaces and 2) How The Kernel Manages Your Memory |
|
| 04/15 | Topic: AVL Trees Lab: AVL insert. (Debugging with Codelite.) |
|
| 04/10 |
Topic: Huffman code Worksheet: Binary Tree, Huffman Coding |
|
| 04/08 |
Field Trip: UT Operating Systems Class (Signup form) Monday morning check-in with your regular instructor, then come to room 247. I will be reviewing the UT material for any interested students. Review Slides: Reading: File System Implementations slack channel invite: https://join.slack.com/t/lasaacp/shared_invite/enQtNjAxNjczNjQ1MDc2LTliZjg1ZjIzMDNhODhiMzcwNmMyOWEzYTc3NzVmYjFhZGI1ZmJiZTgyZmExYTY4Nzc3YzU3ODdlMjljZjk3OGY |
|
| 04/01 – 04/05 | Introduction to Quantum Computing | |
Spring Practicumprac·ti·cum /praktəkəm/
a practical section of a course of study.
|
||
| … | ||
| 03/29 |
Deliverables due date for 5th Six Week Grading period: 29 March 2019 3:45 pm >>>> Absolutely no assignments accepted after this date!!!!! <<<< |
|
| 03/27 |
Topic: File Systems (EXT) Reading: File System Implementations Lab: TBD |
|
| 03/25 | 5th Six Week Quiz | |
| 03/18 – 03/22 |
>>>> Spring Break <<<< |
|
| 03/15 |
Full Credit due date for 5th Six Week Grading period: 15 March 11:59 pm |
|
Data Structureswith Applications in Operating Systems |
||
| Topic: B-Trees (M-way Search Trees) Worksheet: B-TreesReading: Busying Oneself With B-Trees https://medium.com/basecs/busying-oneself-with-b-trees-78bbf10522e7 |
||
| 03/11 | Lab: BinSTree (on Repl.it) | |
| 03/01 |
Topic: Binary Search Tree Worksheet: Binary Tree (BLEND) |
|
| 02/27 |
Lab: User Story Workshop (BLEND) Example: User Story Template (spreadsheet) |
|
| 02/15 |
|
|
| 02/13 | Topic: User Stories | |
| 02/11 |
|
|
| 02/08 |
Deliverables due date for 4th Six Week Grading period: 8 Feb 2019 3:45 pm >>>> Absolutely no assignments accepted after this date!!!!! <<<< |
|
| 02/04 |
|
|
| 01/30 |
|
|
| 01/28 |
Topic: Linked List in File Systems Worksheet: FAT File System (available) |
|
| 01/23 | Lab: LASAlle 2.0 (Singly Linked List pt.2) | |
| 01/14 | Lab: LASA Air Logistics (Singly Linked List) | |
| 01/09 | Individual Presentations | |
| 01/07 |
Lab: Git (on BLEND) Getting started with GitHub (udemy course) Optional more thorough course (skillshare course) |
|
 |
||
| 12/17 | Semester 1 Exam | |
|
Deliverables due date for 3rd Six Week Grading period: 14 Dec 2018 3:45 pm >>>> Absolutely no assignments accepted after this date!!!!! <<<< |
||
| 12/14 | Stump the Chumps | |
| 12/12 | Lab: Open | |
| Deliverables due date for 3rd Six Week Grading period: 11 Dec 2018 11:59 pm | ||
|
Topic: Linked List Intro Lab: LL Intro (Repl.it and BLEND) – Due Dec 11. |
||
Software Engineering |
||
| … | ||
| 11/28 | Reading: High Cohesion, Loose Coupling – by TheBoyan on April 8, 2015 (article) | |
| 11/26 | Worksheet: Code Review | |
| 11/17-25 | Thanksgiving!!!! | |
| 11/16 | Reading: (The contents of these articles will be included on quiz) | |
| 11/14 |
Item 1: Coding Standards: For Komplex Kanban Lab the class will use a c++ coding standard. We will adopt the “C++ Coding Standards for EECS 381” – from the University of Michigan. This standard provides rules and rationals for C++ coding. LASA ACP will adopt the specification with the following modifications:
Item 2: Reading: (The contents of these articles will be included on quiz)
|
|
| Topic: Software Engineering – overview Lab: Komplex Kanban (on blend) Instructions: Building a static library Lab: Komplex Kanban (Submission Form – on Blend) Agile team rosters |
||
C++ |
||
| 11/05 |
|
|
| 11/02 | Lab | |
| 11/01 | Lab | |
| 10/30 | Six Week Quiz 2 | |
| 10/24 | Topic: Inheritance
|
|
| 10/22 | Questionnaire: Mid Six Week | |
| 10/15 10/17 10/19 |
Lab: Open | |
| 10/12 | Topic: Dynamic Memory Lab: Dynamic Memory Lab (Submit on Blend) |
|
|
Lab: Open |
||
| 10/05 |
Topic: Intro to C++ Classes Lab: Sales Data Pt.2 (Submit on Blend) |
|
| 10/03 | Lab: Open | |
| 10/01 |
Topic: C++ File I/O Lab: C++ File I/O: World Data (Implement on REPL.IT and submit on Blend) |
|
| 9/26 | Worksheet: Pointers II | |
| 9/24 | Six Weeks Quiz: 1 | |
| 9/17 |
Worksheet: pointers (BLEND) Topic: Structs Lab:
|
|
| 9/12 |
Worksheet: Strings, Operators, and Control Structures (BLEND) Lab time for Lexical Analyzer. |
|
| 9/7 | Topics:
Tasks: Lab: Lexical Analyzer (see blend) Submission: Lexical Analyzer
|
|
| 9/5 |
Reading assignment |
|
| 8/31 |
Worksheet: Command Line Interface (CLI) Today we will continue our look at basic C++ constructs. |
|
| 8/29 | ||
| 8/27 | Hello C++ Lab: Hello World Expanding knowledge: C Preprocessor Tutorial |
|
| 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.
|
|
