MEP 2.13 Computer Sci Midterm PowerPoints Study Guide July 2021

M 2/13 USING ALGORITHMS Chapter 11

M 2/13 USING ALGORITHMS Chapter 11

M 2/13 USING ALGORITHMS

M 2/13 USING ALGORITHMS

M 2/13 USING ALGORITHMS

Job of Computer Scientist M 2/13 1. Find solution to problem USING • I want to help people share photos ALGORITHMS 2. Turn solution into algorithm • I will make an app for people to share photos 3. Code algorithm into a program • I will code an app called Instagram for people to share photos

Algorithm or Program? M 2/13 USING ALGORITHMS Algorithm Algorithm Program

Algorithm or Program? M 2/13 USING ALGORITHMS Program Neither Algorithm

M 2/13 PROGRAMMING LANGUAGES Chapter 12

Chapter 12 M 2/13 PROGRAMMING LANGUAGES

M 2/13 PROGRAMMING LANGUAGES HTML Python CSS PHP JavaScript Ruby

M 2/13 PROGRAMMING LANGUAGES

M 2/13 BINARY CODE

M 2/13 BINARY CODE

M 2/13 BINARY CODE 01001000 01100101 01101100 01101100 01101111 00100000 01010111 01101111 01110010 01101100 01100100

M 2/13 BINARY CODE Base 2 = Binary 0, 1 Base 10 0, 1, 2, 3, 4, 5, 6, 7, 8, 9

M 2/13 BINARY CODE

M 2/13 BINARY CODE

M 2/13 BINARY CODE 00011011 16+8+2+1 = 27 00111110 01000011 32+16+8+4+2 = 62 64+2+1 = 67

M 2/13 BINARY CODE 1 0

M 2/13 BINARY CODE

M 2/13 BINARY CODE 128s 64s 32s 16s 8s 4s 2s 1s place place place place place place place place

M 2/13 BINARY CODE BITS & BYTES

M 2/13 BINARY CODE BITS & BYTES

M 2/13 BINARY CODE BITS & BYTES

M 2/13 COMPUTATIONAL THINKING Chapter 13

M 2/13 COMPUTATIONAL THINKING Chapter 13

M 2/13 COMPUTATIONAL THINKING

Fred loved going to school because he could see all his friends M 2/13 there. In the morning Fred would meet his friend Alex and they would eat breakfast together in the school canteen. After COMPUTATIONAL breakfast, Fred and Alex would go to their first class of the day, THINKING science class! Fred and Alex loved science class. In science class, Fred would always work with his science partner Lilly. Fred and Lilly were good science partners, but Fred wished he could be partners with Alex. Computational Who is Fred’s best friend? Thinking 5 4 3 2 1 0 Friendship Fred + Alex Fred + Lilly

M 2/13 COMPUTATIONAL THINKING 4 MAIN IDEAS

1. M 2/13 COMPUTATIONAL THINKING DECOMPOSITION

2. M 2/13 COMPUTATIONAL THINKING PATTERN RECOGNITION ? ? ? ?? ??

3. M 2/13 COMPUTATIONAL THINKING ABSTRACTION Hair Plot Setting color Clothes Characters

4. M 2/13 Algorithm COMPUTATIONAL for waking up THINKING in the morning ALGORITHM DESIGN

M 2/13 VARIABLES Chapter 14

M 2/13 VARIABLES player_one = Max Chapter 14 Variable Assignment Value Identifier Operator

M 2/13 VARIABLES Score = 12 Variable Assignment Value Identifier Operator

M 2/13 VARIABLES I declare this variable as Player_1 Player_1 = “Max”

M 2/13 VARIABLES player_one = Max What is this? What is this? Assignment Operator Variable Value Identifier

M 2/13 VARIABLES RULES FOR NAMING VARIABLES

M 2/13 VARIABLES RULES FOR NAMING VARIABLES • A variable name must start with a letter or the underscore character • A variable name cannot start with a number • A variable name can only contain (A-z, 0-9, and _ ) • Variable names are case-sensitive (age, Age are two different variables)

You can NOT use these words M 2/13 for variables VARIABLES RULES FOR NAMING VARIABLES false = “zombie attack” 1player = “Josh”

true = “start game” 2nd_player = “Pikachu” M 2/13 age = “24” money$ = “100 baht” my_pet = “dog” VARIABLES start_game = “true” #song = “dynamite” player_1 = “John Cena” RULES FOR NAMING VARIABLES • A variable name must start with a letter or the underscore character • A variable name cannot start with a number • A variable name can only contain (A-z, 0-9, and _ ) • Variable names are case-sensitive (age, Age are two different variables)

M 2/13 VARIABLES TYPES OF VARIABLES Name Examples Strings my_name = “Teacher Adams” For text print(myname) Numbers Whole numbers only For numbers x = 350 or z = 27 Lists thislist = [“apple”, “banana”, “cherry”] Multiple items print(thislist) Boolean True or False values print(10>5) is True True or False print(10==7) is False

M 2/13 VARIABLES TYPES OF VARIABLES

M 2/13 VARIABLES TYPES OF VARIABLES

M 2/13 VARIABLES TYPES OF VARIABLES print(10>5) List or not? thislist = “pencil, book” thislist = [“apple”, “banana”, “cherry”] my_name = “teacher adams” student_names = [“Lee”, “Ariel”, “Mark”, “Katy”, “Mike”]