Algorithms Study Guide

40 flashcardsby Sg
Study these flashcardsFree · spaced repetition · iPhone, Android, Mac & web

All cards

1
translates a computer program written in a programming language into code before being run by a machine.
Compiler-Compiled Language
2
takes high-level programming and deciphers it a little at a time as it’s run by a machine.
Interpreter-Interpreted Language
3
It’s the rules of a language.
Syntax
4
It’s the meaning of a language.
Semantics
5
It’s the ordered sequence of precise and systemic steps taken to solve the problem.
Algorithm
6
is the general study of strategy in writing and fixing software problems in various programming languages.
CT
7
CT Stands for...
Computational Thinking
8
It’s a set of commands that allows the computer to know what to do
Computer Program
9
It’s a digital language that’s understood by computers and used when writing computer programs.
Programming Language
10
It’s a type of programming language that allows a user to write programs without being dependent on a PC type or hardware.
High-level programming language
11
It’s a type of programming language that allows a user to write programs while being reliant on the type of PC hardware used
Low-level programming language
12
It’s the spelling, grammar, or overall formatting of a programming language
Programming Syntax
13
It’s the meaning of a set of instructions given in programming.
Programming Semantics
14
is a fundamental design of how a system (or computer program) works.
IPO
15
IPO stands for...
Input-Process-Output
16
It’s the data that’s entered into a program.
Input
17
It’s the data that’s released from a program.
Output
18
It’s something that’s done with the data (calculations).
Processing
19
It’s a text-based description of the instructions used to solve the problem.
Pseudo-code
20
It’s the basic command used in programming.
Instruction
21
It’s a user-friendly name that holds or stores a value that can change. It can only store one value at a time.
Variable
22
It’s a variable that contains a sentence or phrase. If a number is entered as a string, it can’t be used for calculations.
String Variable
23
It’s a variable that contains a single numeric value and can be used for calculations.
Numeric Variable
24
It’s a set of commands written in a recognized programming language that’s carried out by a computer.
Computer Program
25
It’s the action of setting a variable equal to a certain value.
Initialize a variable
26
It’s a set of values that have been added or changed over time to become one value.
Accumulate values
27
They’re operators used in programming that includes AND, OR, NOT conditionals.
Logical operators
28
They’re operations done with numerical values in programming which includes +, -, /, and *.
Arithmetic operators
29
A requirement that must be met for a certain set of code to run.
Condition
30
What are the steps involved in using the computer as a problem solving tool?
Figure out the problem.
Design the program to solve the problem (flowchart, pseudo code, algorithm)
Code the program
Compile & execute the program
Debug & test the program
Document program
31
What are the five basic symbols used in a flowchart?
Oval, rectangle, parallelogram, diamond, circle
32
Ovals are used for what?
start/end
33
Rectangles are used for what?
calculations
34
Parallelograms are used for what?
input/output
35
Diamonds are used for what?
decision (asking a question)
36
Circles are used for what?
number that acts as a connector
37
What are the advantages of a high-level programming language?
high-level programming language - built for various pieces of PC hardware while low-level programming languages are dependent on the PC hardware
38
What is the difference between a programming language's syntax and semantics?
syntax refers to the formatting of the language while the semantics refers to the meaning of that language.
39
Give one positive reaction and one negative reaction to the 15-minute video, Humans Need Not Apply.
machines and AI can get more work done efficiently but they'll also replace humans working those jobs
40
What are the dimensions of a scratch stage?
480x360
Study all 40 cards for free