LASA Computer Science
  • Fundamentals
  • AP CS
  • Adv CS
  • Digital Electronics
  • Web & Mobile Apps
  • Ind Study
PICOCTF is back!!!  March 14 to March 28, 2023
Teams of LASA students compete against student teams from across the US & the world focusing on reverse engineering, cryptography, ACM style programming, web vulnerabilities, binary exercises, networking, and forensics – CTF 101
Register a team or Get assigned to a team
Best of Texas in UIL written tests.
Results as of 3/6 12:30pm 5A  ALL  (Certificates Round 3)
 LASA Research Club will be hosting Dr. Dmitry Kireev, research associate at the Department of Electrical and Computer Engineering at UT Austin, on THIS WEDMESDAY (March 22nd) in the library during lunch. Dr.Kireev works on applications of 2D materials in the fields of bioelectronics, neuroprosthesis, and wearable electronics. He will also be demoing a first-of-a-kind cuffless blood pressure monitoring system via graphene tattoos.
Free cookies will be provided! 

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”

03/10

Topic: B-Trees (BLEND/Playposit)

Lab: B-Tree Spit Child (REPL)

Practicum: 22-23 Teams from fall mini practicum

03/08 GP3 Quiz
03/03 Cut-off date for GP3
03/01 Lab Day
02/27 Lab Day
02/24

Topic: Red-Black Trees

Lab: Red Black Tree (v2.1)

02/22 Lab Day
02/17 Lab Day – Early release day!
 02/15

Topic: AVL Trees

Lab: AVL Tree (v1.2)

02/13

Huffman Alg review

Lab Day

02/08

Topic: Huffman Trees

Worksheet: Huffman coding

02/06 Lab Day
01/31 – 02/03 Cryogenics Lab:  Freeze all activities (Pretend this week didn’t exist)
01/30

Topic: Binary Search Tree

Lab: BinSTree (Insert and Remove operations)

01/25 Lab: LaQueue (w/Arrays)
01/23 Lab Day
 01/20

Topic: Queues & Priority Queues

Lab: LaQueue – IPC (on BLEND/GitHub)

01/11

Topic: Stacks

Lab: Towers of Hanoi

Supplemental: Age of AI pts 1-5

 12/19

Final Activity (TBA)

Fall Assignment Survey

12/14 Komplex Kanban – Last Day
12/12 Komplex Kanban
12/07 Finale
11/28 Komplex Kanban Launch
11/16 GP2 Test
11/14
  • Study for test
  • Preview: Komplex Kanban (on BLEND)
11/11
  • Supplemental: Electronic Computing (BLEND Playposit)
  • Supplemental: Boolean Logic & Logic Gates (BLEND Playposit)
  • Lab: Codingbat Challenges
 11/09 Lab Day
11/07

SDLC Overview (playposit)

LASACO – problem generation (cont’d)

11/02

 LASACO – problem generation

Team Affinity Form

10/31
  • Successful Strategies for Commenting Code (article)
  • Principles of Good Programming (article)
  • Worksheet: Code Review
10/28 Lab Day
 10/26

Topic: 100. OS Intro (Playposit – BLEND)

Worksheet: FAT File System

10/24

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

Lab: Finish LASA Air Logistics.

10/19  Lab Day
 10/17

Topic: 50. Linked List (Playposit – BLEND)

Lab: LASA Air Logistics (LASAlle) – Singly linked list lab.  (REPL/Github/BLEND)

What are header files?

10/10

Lab: Git (on BLEND)

Getting started with GitHub (udemy course)

Software Engineering theme

    • Developer’s Guide to Peer Reviews
    • Code Review Etiquette
    • Code Review Guidelines (from Code Project)
    • Difference Between Cohesion and Coupling (article)
10/07 Points Recovery
10/05 * * * * 1st Nine Week * * * *
10/03 Lab: Work day
09/30
  • Topic: 13.2.Operator Overloading (playposit)
  • Lab: Operator Overload
  • Reference: C++ Operator Overloading
09/28  Topic: Inheritance & Friendship (playposit)

  • Lab: Inheritance and Friends (submit on BLEND)
09/26 Lab:  Finish Dynamic Memory Lab
09/21
  • Topic: 11. Dynamic Memory (Playposit)
  • Lab: Dynamic Memory Lab (Submit on Blend)
  • SoloLearn: C++: Classes and Objects (through 55)
09/19 Lab
09/16

Topic: Intro to C++ Classes (playposit)

Lab: Sales Data – II  (Submit on Blend)

09/14 Worksheet: Pointers II – blend_small in BLEND
09/12 Lab Day
09/07

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/02 Worksheet: Pointers – blend_small in BLEND
08/31 Topic:

  • 12.Structs  (playposit) – blend_small in BLEND

Lab:

Lab: Sales Data I

08/29 Lab Day
 08/26  Topics:

  • 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/24  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

08/22

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

Worksheet: Data Representation – BLEND

Reference:

  • Tutorial: Floating Point Addition
  • IEEE -754 Explainer:  The IEEE 754 Format

Topic: 01. Introduction  (narrated 🕪)

Controlling the Computer with the Command Prompt

Hello C++

Tutorial: Command Line

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

    • Student 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?
  • Why you should study CS
  • Courses
  • C L U B S
  • Peer Tutors
  • 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.