Lesson 0

Question 1

What is Computational thinking?

Answer 1

thought processes involved in expressing solutions as computational steps or algorithms that can be carried out by a computer

Question 2

What is the essence of computational thinking?

Answer 2

abstraction and automation

Question 3

Name the 5 steps in computational thinking

Answer 3

1. Decomposition
2. Pattern recognition
3. Abstraction
4. Algorithms
5. System integration (implementation

Question 4

What is decomposition

Answer 4

Taking a complex problem and breaking it into more manageable sub-problems

Question 5

What is Pattern regocnition?

Answer 5

finding similarities, or shared characteristics of problems. Allows a complex problem to become easier to solve.

Question 6

What is abstraction?

Answer 6

Determine important characteristics of the problem and ignore characteristics that are not important. Use these characteristics to create a representation of what we are trying to solve.

Question 7

What are algorithms?

Answer 7

Step-by-step instructions of how to solve a problem. Identifies what is to be done, and the order in which they should be done. A finite sequence of defined instructions typically to solve a class of problems or to preform a computation.

Question 8

What is System integration?

Answer 8

assembly of the parts above into the complete solution

Question 9

What is the difference between high level languages and low level languages?

Answer 9

Much easier to program in high level languages. They are shorter and easier to read. They are portable (can run on different kinds of computers with little to no modifications).

Question 10

What programs process high level languages into low level languages?

Answer 10

Interpreters and compilers

Question 11

What is an interpreter?

Answer 11

reads a high-level program and executes it, meaning that it does what the program says. It processes the program a little at a time, alternately reading lines and performing computations.

Question 12

What is a compiler

Answer 12

Reads the program and translates it completely before the program starts running. In this case, the high-level program is called the source code, and the translated program is called the object code or the executable. Once a program is compiled, you can execute it repeatedly without further translation.

Question 13

What is a token?

Answer 13

basic elements of a language, such as words, numbers, and chemical elements.

Question 14

What is the structure of a syntax?

Answer 14

The way the tokens are arranged.

Question 15

What is parsing?

Answer 15

Figuring out what the structure of a sentence is.