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. Python Datatypes: Integers, Floats, Booleans and NoneType (PPT, PDF)
  2. Operations and Variables(PPT, PDF)
  3. Conditionals(PPT, PDF)
  4. Functions(PPT, PDF)
  5. Direct Loops: For Loops(PPT, PDF)
  6. Indirect Loops: While Loops(PPT, PDF)
  7. Strings(PPT, PDF)
  8. Lists(PPT, PDF)
  9. Tuples and Dictionaries(PPT, PDF)
  10. Text Processing: Analyzing Shakespeare(txt, HTML, ZIP)
    Luhn's Algorithm: Validity of Credit Card Numbers(PPT, PDF)
  11. (Optional)An Introduction to Numpy(PPT, PDF)
  12. (Optional)pandas for Tabular Data(PPT, PDF)
  13. (Optional)Object-Oriented Programming(PPT, PDF)
The Create Task
  1. The Create Task(PPT, PDF)
Computer Science Principles
We will cover general computer science principles here.
  1. Number Systems and Character Encoding(PPT, PDF)
  2. (Optional)Unicode Character Encoding with Python (PPT, PDF)
  3. Images and Their Pixels (PPT, PDF)
  4. Image Processing Lab(ZIP)
  5. Audio and Video (PPT, PDF)
  6. (Optional)Digital Audio Processing with Python: Part 1: Audio Basics (PPT, PDF)
  7. Audio Basics Lab(ZIP)
  8. (Optional)Digital Audio Processing with Python: Part 2: The Discrete Fourier Transform (PPT, PDF)
  9. (Optional)Discrete Fourier Transform Lab(ZIP)
  10. The Internet: An Introduction to Networking (PPT, PDF)
  11. Impact of Computing(PPT, PDF)
  12. Cryptography(PPT, PDF)
  13. (Optional)Machine Learning(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)
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.