Video Index
Variables
- Overview [10:15] : An introduction on the concept of variables and how variables work in computer science
- M&Cs in Scratch
- When assigning the value of one variable to another, students may invert the order. Is it A=B or B=A? [02:55]
- Assignment A = B + 1 changes the value of B by 1, as well as changing A [02:24]
- Assigning one variable’s value to another “links” the variables, so changing one changes the other [02:17]
- Assignment statements like A = B + 1 are stored as a formula rather than as a value [02:31]
- Students think computers have intelligence and so know what value should be associated with a variable name [02:12]
- M&Cs in Python
- When assigning the value of one variable to another, students may invert the order. Is it A=B or B=A? [03:17]
- Assignment A = B + 1 changes the value of B by 1, as well as changing A [00:49]
- Assigning one variable’s value to another “links” the variables, so changing one changes the other [01:01]
- Assignment statements like A = B + 1 are stored as a formula rather than as a value. [01:00]
- We can mix types on expression. For example, why not write A = 5 + “Hero”? [03:30]
Conditionals
- Boolean Expressions [06:58] : An overview of Boolean expressions, including the basic definition of the Boolean data type: the set of values { true, false } and the set of operations { and, or, not }.
- Simplifying Boolean Expressions [06:52] : This video covers the use of Double Negation and DeMorgan’s Laws.
- Conditional Statements [06:55] : This video introduces the Python if and while statements. The if, else, and elif variations are all shown.
- Short-Circuit Evaluation [05:23] : This video illustrates examples of short-circuit evaluation.
Data Structures
- Overview [10:11] : This video gives an introduction to data structures and an overview of the commonly used data structures (in Scratch and Python).
- Other data structures [09:33] : An introduction to common data structures such as stacks, queues, trees, maps, sets, and graphs.
- Common algorithms using basic data structures
- A demonstration of using linear search in Scratch [04:48]
- A demonstration of using selection sort in Scratch [05:48]
- A demonstration of finding the average in Scratch [01:53]
- A demonstration of using linear search in Python [03:52]
- A demonstration of using selection sort in Python [05:32]
- A demonstration of finding the average in Python [01:56]
- M&Cs in Scratch
- M&Cs in Python
- Confusion between the index and the content of an array in Python [00:52]
- Assuming that all array elements must be accessed in every algorithm implementing arrays in Python [02:02]
- Accessing an element outside of an array size (off-by-1 error) in Python [02:15]
- Overwriting array values in swap operation in Python [02:43]
Loops
- Loops in Scratch
- A ball moves a fixed number of times. [03:29]
- The ball moves until it reaches the end of the stage. [02:41]
- A light bulb goes on and off. [02:32]
- A ball rolls back and forth, forever. Video 1 [04:27] Video 2 [03:16]
- Using nested loops for the forever moving circle. [02:40]
- Loops – Python
- How to use range() fuction [04:18]
- Who gets the better deal? [05:08] : This video discusses different ways of solving the better deal problem.
- Summing the digits in an integer using a for–loop [04:33] : This video demonstrates different ways of summing the digits in an integer.
- M&Cs
- M&C4: Infinite Loops
- Part I [05:09]: Introduction to Infinite Loops & An Example of an Infinite Loop
- Part II [07:01] : Two Examples of Infinite Loops
- M&C5: Nested Loops [02:59]: This video demonstrates uses and challenges of nested loops.
- M&C4: Infinite Loops
Functions
- Writing and using functions : How to write and use an function to calculate tax
- Part I [05:30]: How to write the calculateTax function
- Part II [05:59]: How to call the calculateTax function
- Part III [08:48]: Incorrect calls of a function
- What to avoid and what to do when writing functions [08:55] : This video uses an example to demonstrate good function writing conventions and styles.
- Global Variables [08:58] : This video discusses examples, rules, and conventions on the global variables in functions.
Internet
- Introduction of HTML [08:48] : An overview of HTML and how to use it in practice.
- Introduction of CSS [11:55] : An overview of CSS and how to use it to improve the HTML page. [Split: 5 min introduction and 6 min about how to use CSS]
