Computer Science Flashcards
Define Abstraction
Abstraction is removing all the unnecessary detail and only keeping what is needed.
Define Decomposition
Decomposition is the breaking down a complex problem into smaller tasks to solve it more efficiently.
What is AND gate
AND gates output 1 ONLY if both inputs are 1
What is OR gate
OR gates output 1 if EITHER or BOTH inputs are 1
What is NOT gate
NOT gates invert the input
for example if a one is inputted a 0 will be outputted
(the opposite)
What are the 3 programming constructs?
Iteration
Selection
Sequence
Define Iteration
Iteration is the repeated execution of a section of code when a program is running.
Define Selection
Selection determines which path a program takes when it is running.
Define Sequence
Sequence is the order in which instructions occuur and are processed.
What are the 2 types of iteration?
Count-controlled Iteration
Condition-controlled Iteration
Define Count-controlled iteration
Count-controlled iteration is repeatedly executes a section of code a fixed number of predetermined times.
Define Condition-controlled iteration
Condition-controlled iteration is the repeatedly executes a section of code until a condition is met or no longer met.
What are examples of high level language?
HTML
PHP
Typescript
Kotlin
Rust
What are the 3 language translators?
Compiler
Interpreter
Assembler
Define Assemble
Assembler translates assembly code to machine code.