CS Lectures for Amy by

AP CS A Course Overview

brownzhuren — 2022-12-12 05:35:55 UTC

Zoom

brownzhuren — 2023-03-05 08:54:38 UTC

id: 533 760 1540
password: X3Z5kf

Syllabus

brownzhuren — 2023-03-05 08:57:13 UTC

Mar 3 - Initial Assessment

Session 1
Mar 5 - Basics(1): Address, Type, Debugging Code
Mar 10 - Basics(2): Operators
Mar 12 - OOP(1): class, object, reference
Mar 17 - OOP(2): anatomy of a class
Mar 19 - OOP(3): inheritance and polymorphism
Mar 24 - OOP Multiple-Choice Exercise
Mar 26 - Inheritance and Polymorphism
Apr 5 - Code writing (FRQ 2022-1)
Apr 7 - Review Exercise + ArrayList
Apr 9 - Review Exercise + Sorting

Session 2
Apr 14 - String and String methods
Apr 18 - Sampled MC Test
Apr 23 - Array MC Problems + Code Writing (FRQ 2022-2)
Apr 26 - Code Writing (FRQ 2022-3)
Apr 28 - Code Writing (FRQ 2022-4a)

Plan
[self-paced] Apr 29- MCQ Mock Test
Apr 30 (Sun, 2:30pm) - MCQ Analysis, FRQ2022-4b
May 1 (3.5 hours) - Algorithm-related MCQ and Code writing
May 2 (3.5 hours) - Full-length Mock Test + Analysis

Runstone

brownzhuren — 2023-03-05 08:58:33 UTC

codingbat

brownzhuren — 2023-03-05 08:58:53 UTC

Lecture 1

2023-03-10 12:08:10 UTC

-Data types: different data types such as int, double and boolean. How much space they take up
-Data types vs objects
-External storage & RAM
-Bit wise representation
-Process of writing code, checking key information and debugging

Lecture 2

2023-03-12 12:04:45 UTC

-Clarification of Array lists
-ASCII related topics
-operator types and precedence
-special cases in operators such as short circuit (the rule of &&) and type conversion (such as int to double or likewise)
-AP preconditions

Lecture 3

2023-03-17 12:07:29 UTC

-Learning about objects. Objects have status(data) and behavior (interface).
-Object --> class, method and instance variable. These can be public or private.
-Definition of static (not belonging to a specific object)
-The difference between object and class
-Definition of instance and attribute
-Learning about constructors
-Specific code for writing an object

Lecture 4

2023-03-19 07:06:12 UTC

-How to use and read methods (putting together the information learned in previous classes)
-Reviewed "this" and "ToString"
-Accessor/Mutator methods
-How to call a method
-voids do nut return anything
-Specific words like overload

Lecture 5

2023-03-24 12:06:41 UTC

-Overload (repeating names)
-Inheritance (when a class extends another class, the latter taking up some of the values of the former)
-how and when to use "super"
-the purpose of constructors
-Polymorphism (only exists when inheritance and override exists)
-ToStrings

Lecture 6

2023-03-26 12:06:17 UTC

-Review of ToString() and the definition of "static"
-If constructors don't exist, all primitive types have a default value
-Pass by values
-One java file can only have one public class
-Definition of Scope
-Stack
-Clarifications on how to correctly look at multiple choice questions

Lecture 7

2023-04-05 12:05:54 UTC

-Stack - 后到先出
-Java is case sensitive (check spellings)
-review of "super" (has the be in the first line)
-overriding and overloading
-Downcasting

Lecture 8

2023-04-07 12:05:16 UTC

-How to read and analyze AP free response questions
-Answering techniques for FR questions:
-sometimes instead of creating, it's better to update (makes response shorter and easier to read)
-when you write code in a loop, this code is the same every time it's performed (repeated)

Lecture 9

2023-04-09 12:06:50 UTC

-Review of enhanced for loop and ToString()
-How to create an array + the functions that can be used with arrays (ex: index, length)
-Integer.MIN/MAX_VALUE
-How to test your values (use one even, one odd and zero)
-Arraylists, how to create and use the functions (ex: set, add, get, etc.)

Lecture 10

2023-04-14 12:16:30 UTC

-concept of composition
-how to look at multiple choice problems: find the relationships between points mentioned (ex: between classes)
-review of polymorphism
-Errors: ConcurrentModificationException
-post conditions in java
-Ascending/Descending order
-Computational complexity; selection & insertion sorting

Lecture 11

2023-04-18 08:09:50 UTC

-Functions and usage of strings
-Ex: indexOf, compareTo, etc.
-Substrings
-Java quick reference sheet
-Strings are immutable (all accessors)

Lecture 12

2023-04-23 12:05:59 UTC

-correction of "super" misconception--only needs to be in the first line for constructors
-practicing answering techniques (look at the time after every set period of time)
-math.random review

Lecture 13

2023-04-26 12:11:50 UTC

-Different types of questions in AP test (ex: general questions, definition questions)
-Learn to find patterns in complicated problems (ex: recursion) by bringing in small numbers like 1 and 2 etc.
-Review of Array
-Code writing practice - double check response questions to find hidden information in case missed

Lecture 14

2023-04-28 11:35:59 UTC

-Code writing techniques (enhanced for loop review)
-How to look at complicated questions (Interlanguage)
-Arraylist & Array writing

Lecture 15

2023-04-30 06:36:54 UTC

-Problem decomposition ( taking complicated questions and breaking them down into smaller parts. Ex: two dimensional arrays in FRQ questions)

Lecture 17-18

brownzhuren — 2023-05-02 06:04:15 UTC

-2 dimensional arrays (how to write, how they work etc.)
-FRQ code writing practice: how to distribute time between the four questions
-the difference between array and arraylist review (arraylist uses set)

Lecture 16

brownzhuren — 2023-05-02 06:11:45 UTC

-Writing arrays (being more familiar with the for loops)
-How to take care of multiple choice questions faster
-Big programs are prone to have bugs
-"break" and "return"

Lecture 19 - 20

brownzhuren — 2023-06-16 12:54:47 UTC

Mock Test Drills

What was especially well done:

MCQ - you were able to look at all problems and have an overall picture.
MCQ - problems with longer code no longer intimidate you.
FRQ - when facing unfamiliar settings, you were quite resilient and confident

Lecture 21

brownzhuren — 2023-06-16 12:56:32 UTC

-AP CSP Preview with examples of Creative Development tasks

Lecture 22

2023-06-16 13:05:00 UTC

-Looked at FRQ question from AP-CSA test
-Downloaded VSP
-Learned basics of Atcoder and attempted to participate in one of the questions

Snap Lecture - Sep 2

brownzhuren — 2023-09-02 14:13:04 UTC

* Discussion of Course Load. This year AP English LC + AP Macroecon + AP CS A/P + Biology / English / Precalculus.

* Review of FRQ 2023 - 3(a). You remembered a lot!

* Course plan (to revisit in Oct):
** Oct - Jan: AP CSP (with Python), starting with 2 lectures / week
** Feb - May: AP CSA

Lecture 24 - Nov 24

brownzhuren — 2023-09-06 13:44:15 UTC

AP CSP Overview

Updates on creative performance tasks
Finish sample questions
Course logistics

Lecture 25

2023-12-02 07:29:25 UTC

-Diagnosis test practice

-learning about the different types of MCQs in CSP

-The bit system

-Using common sense in certain questions

Lecture 23 - Jun 16

brownzhuren — 2023-12-02 07:30:25 UTC

Today we had a bridge-the-gap lesson about computer science principles. We first reviewed the big ideas and then worked on sampled exam problems, with focus on the part that is not overlapping with AP CS A.

We talked about phishing, digital divide, multi-factor authentication, metadata and data privacy, RSS, parallelisms in computing. Hope this helps to bridge the gap between the big ideas and real-life experiences.

Enjoy the debate training camp!

Lecture 26

2023-12-06 05:14:45 UTC

-Backup / Privacy (Most important part!!)

-Definition of metadata (small pieces of information that does not include content) and practice related to

-ETL process (extract -> transform -> load)

-Asymmetric Encryption

Lecture 27

2023-12-09 07:43:43 UTC

-Digital data (can be collapsed into 0s and 1s) vs Analog Data [can be compared to continuous / discrete math]

-做题技巧--how long to focus on a question

-Abstractions in CSP (ex: x mod 2)

Lecture 28

2023-12-19 07:08:06 UTC

-Modularization

-Programming library (pre-written code)

-Sequential search (search 1 by 1)

-Binary search (only words for sorted) start at half and narrow down (left+right/2)

-For worst case scenario, sequential search (n) and binary search (log n+1 which is faster)

-Coding review and practice

Lecture 29

2023-12-23 07:34:15 UTC

-The internet transfers data between end hosts

-interoperability of the internet

-Data (Payload & header)

-Network resources are shared between end hosts--Packages vs Circuits, Reservations vs best effort

-the concept of HTTP, IP, TCP etc

Lecture 30

2023-12-27 07:06:49 UTC

-Tim Berners-Lee (inventor of world wide web, html, url and http)

-Digital divide

-Asymmetric encryption, public & private key

-mentions of commercial use, creative commons license

-Coding review

Lecture 31

2024-01-03 07:37:15 UTC

-Definition of program, program statement and code segments

-Development process overview of the creative task

-Coding practice and review

Lecture 32

2024-01-09 07:30:06 UTC

-coding project practice

-Looking at the task from a project / creative performance point of view

-Dividing the code into sections: input, procedure, output

-Testing tips: use System.out.print to identify mistakes and fix them

-Important: understand the task properly before starting to avoid unnecessary trouble

Lecture 33

2024-01-13 07:37:00 UTC

-Code optimization process (testing)

-Practice answering project questions

-Adding user instructions--using appropriate wording for the target audience

Lecture 34

brownzhuren — 2024-04-02 07:33:22 UTC

-Detailed overview of the creative project guidelines and question types

-10 questions from the Official 2018 CSP test, review of concepts & 做题方法

-Iterations, logic/relational operators and other definition checks

Lecture 35 - 36

brownzhuren — 2024-04-13 07:20:46 UTC

-Running creative project & uploading, the process of finishing up / final checking

-10 Practice test questions

Lecture 35 & 36

brownzhuren — 2024-04-13 07:22:20 UTC

-Running creative project & uploading, the process of finishing up / final checking

-10 Practice test questions

Lecture 37

brownzhuren — 2024-04-17 07:36:16 UTC

-Binary encoding

-进制转换（十六进制，二进制）etc, bit system

-Review of "and", "or", and related boolean terminology

-Defintion of "undecideable problem"

Lecture 38

brownzhuren — 2024-04-21 07:27:31 UTC

Symmetric / Asymmetric Encryption ( one lock vs two locks, public and private keys)
Lossy / lossless transformation small review
Review of scattered terms
Abstractions (prodcedural and data abstractions)

Lecture 39

2024-04-22 07:23:46 UTC

-Test techniques ( reading options first, reading from botton to top, etc )

-Binary addition

-Definition of documenting programs

-Sequencing, Selection, Iteration

-Unferflow / Overflow / Roundoff error

Lecture 40

brownzhuren — 2024-04-26 07:37:45 UTC

Logic, Syntax and Runtime errors

How to describe a code segment, creative project FRQ practice and answering techniques
Infinite Loops (avoid runtime error)

Logic Operators vs Relational Operators
Importance: Input and Output

Lecture 41 - June 7

brownzhuren — 2024-07-05 13:00:36 UTC

-Introduction to competitive programming

-A simulation problem

Lecture 42

2024-07-13 12:47:15 UTC

-Coding practice

-analyzing question prompts, listing different solutions to solve instead of just one

-Review of string usage, charAt (i)

-Testing with number examples provided through coding progress

Lecture 43

2024-08-12 12:29:15 UTC

-Coding practice (Mixing milk)

-Finding / testing out patterns in the question

-How to store input

-Equilibrium, series