AP CS Principles: Algorithms and Programming Review

AP Computer Science Principles - Algorithms and Programming has a lot of concepts to learn and understand. I try to explain in 80 minutes about this whole unit and how to answer some sample exam questions. Please note, this is for mostly JavaScript code structures. I did not cover in detail some of the structures for the AP CollegeBoard style coding questions (which are similar but not quite the same). These are structures such as DO WHILE, REPEAT x TIMES, REPEAT UNTIL. Based on this video, you should be able understand how they work (with a bit of thinking) as they are similar to the standard IF, WHILE and FOR loops. Chapters: 1:11 Topic List 1:47 General vs Specific solutions 3:18 The IOSP model of computing 5:25 Variables 10:15 List/Array variables 13:31 Data Abstraction 15:14 Question: Displaying Variables 16:20 String variables 18:35 String Methods 22:07 Code Structures - Selection 23:21 Boolean Conditional Statements 27:58 Question: Compound Boolean Expressions 30:36 IF/ELSE statements 32:01 Question: Math Expressions (MOD) 33:17 Question: Video Game Timer 36:26 Code Structures - Iteration 38:28 The FOR loop 39:21 The WHILE loop 41:09 Sequencing vs Selection vs Iteration 41:38 Question: Repeat Until 43:17 Question: Robot Go Home 45:10 Question: The End is the Beginning 45:23 Lists/Arrays 50:47 Lists with FOR loops 52:11 Code for Searching Lists 52:53 Built-in Array/List Methods 53:05 Sorting 53:45 Question: Benefits of a List 54:34 Functions/Procedures 55:39 Function Vocabulary 56:57 Libraries 57:33 Question: Draw Procedure 59:28 Question: Old Strings, New Strings 1:01:31 Random Numbers 1:01:55 Question: Random Values 1:02:12 Simulations 1:04:31 Algorithmic Efficiency 1:10:20 Binary Search 1:13:05 Question: Binary Search 1:13:48 Heuristics 1:18:19 Question: Algorithmic Efficiency 1:19:01 Undecidable Problems