Long Nguyen

Resources and online courses for Math and Computer Science.

AP Computer Science Principles

This is a resource for teachers and students for AP Computer Science Principles. This curriculum is being updated for newly revised 2020-21 College Board curriculum. The official language for the course is Python.

Course Outline and Lecture Notes

Introduction to Programming with Python
We will cover the essentials of the Python language: data types, conditionals, loops, basic data structures including lists, tuples and dictionaries, functions, object-oriented programming and inheritance.
  1. Basic Datatypes(PPT, PDF)
  2. Operations and Variables(PPT, PDF)
  3. Conditionals(PPT, PDF)
  4. Functions(PPT, PDF)
  5. Direct Loops: For Loops(PPT, PDF)
  6. Lists(PPT, PDF)
  7. Strings(PPT, PDF)
  8. While and Nested Loops(PPT, PDF)
  9. Tuples and Dictionaries(PPT, PDF)
  10. Algorithms(PPT, PDF)
  11. Text Processing: Analyzing Shakespeare(txt, HTML, ZIP)
    Luhn's Algorithm: Validity of Credit Card Numbers(PPT, PDF)
  12. (Optional)An Introduction to Numpy(PPT, PDF)
  13. (Optional)pandas for Tabular Data(PPT, PDF)
  14. (Optional)Object-Oriented Programming(PPT, PDF)
The Create Task
Computer Science Principles
We will cover general computer science principles here.
  1. Understanding Data 1: Representing Data Digitally(PPT, PDF)
  2. Understanding Data 2: Images and Compression(PPT, PDF)
  3. Understanding Data 3: Extracting Information from Data(PPT, PDF)
  4. Image Processing Lab(ZIP)
  5. (Optional)Digital Audio Processing with Python: Part 1: Audio Basics (PPT, PDF)
  6. Audio Basics Lab(ZIP)
  7. (Optional)Digital Audio Processing with Python: Part 2: The Discrete Fourier Transform (PPT, PDF)
  8. (Optional)Discrete Fourier Transform Lab(ZIP)
  9. The Internet: An Introduction to Networking (PPT, PDF)
  10. Impact of Computing(PPT, PDF)
  11. Cryptography(PPT, PDF)
  12. (Optional)Machine Learning(PPT, PDF)
AP Exam Preparation (PPT, PDF)

Interesting Short Projects/Applications in Python

Computer Animation with Processing
We will introduce computer graphics using Processing.
  1. Introduction to Processing(Python Version)(PPT, PDF)
  2. Processing Python Template(ZIP)
  3. Keyboard and Mouse Inputs(PPT, PDF)
  4. Collision Detection(PPT, PDF)
  5. Pick Up Coins Lab(ZIP)
    Tank Shoots Bricks Lab(ZIP)

How to write a very simple platformer game!

This material uses Processing. Review the Processing lecture notes and labs(see above) before attempting this lab. The two video tutorials were created for my APCSA(Java) class but they discuss the math behind the algorithms and are language agnostic.
  1. How to Resolve Platform Collisions(Youtube)
  2. How to Jump(Youtube)
  3. Platformer Game Lab(ZIP)
Text Processing: Analyzing Shakespeare

A short problem set and tutorial on how to perform a simple word frequency analysis: total words, total unique words and most frequently used words in all of Shakespeare's collection of works. (HTML, ZIP)

Additional Topics

Introduction to Neural Networks

A 2-3 weeks curriculum designed for AP Computer Science Principles on Neural Networks. Students will implement from scratch a Python program that recognizes handwritten digits! The full course resources page can be found here.

Introduction to the Discrete Fourier Transform

This course explains the math behind the Discrete Fourier Transform and illustrates its utility through analyzing and manipulating audio files in Python. The full course resources page can be found here.

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.