MODULE 1: Introduction to Computing Science Flashcards

1
Q

Computing science

A

study of computation and its application in problem-solving.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

three fundamental concepts in computing science

A

data, algorithms, and programs.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

data

A

raw info that the algorithm manipulates and processes to achieve a desired outcome

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

algorithm

A

set of instructions designed to solve a specific problem

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

program

A

set of instructions to the computer, to use the algorithm on the data

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

steps of Computational problem-solving refers

A
  1. Understanding the Problem
  2. Decomposition
  3. Algorithm Design
  4. Test and Refine
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

decomposition

A

break down program into smaller chunks

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Algorithm Design

A

make an algorithm, or plan of action to solve each subproblem

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Test and Refine

A

use sample data to test your algorithm, refine as needed

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

low-level view of memory

A

physical organization and structure of memory at the hardware level. involves understanding how memory cells are laid out, how they are addressed, and how data is stored in and retrieved from the memory

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

each memory cell represents:

A

a single byte of data,

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

how can a computer read/write the data contained within a memory cell?

A

each cell has a unique identifier, we can specify this address to direct the computer to the correct cell.

Bytes are exchanged between the CPU and main memory, allowing the CPU to read instructions and data from the main memory and write back into the main memory

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

main memory

A

where data is stored while in use. does not persist when computer turned off. Typicall, RAM

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

CPU

A

determines how instructions are interpreted and executed

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

bytes

A

a unit of data. Usually, eight binary digits

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

cpu consists of

A

control unit
program counter
arithmetic logic unit

17
Q

control unit

A

decodes instructions, controls parts of cpu

18
Q

program counter

A

acts liek bookmark, keeps track of what line of instructions needs to be executed next

19
Q

arithmetic logic unit

A

perforths arithmetic and logical operations on binary data

20
Q

How Do Computers “Run” Our Programs?

A

follow an instruction cycle, also known as the fetch-decode-execute cycle.

21
Q

fetch-decode-execute cycle

A

program counter (PC) points at the next instruction in main memory that needs to be fetched. The line of instruction is fetched and brought into the CPU.

after fetching, The PC moves onto the next set of instructions, on standby

the fetched instruction is decoded and executed within the CPU, and the cycle continues.

22
Q

high level vs low level programming language

A

high level = more basic, human friendly
low level = more complex, it’s the computer’s language, not human language

23
Q

examples: high level, mid level, low level programming language

A

high = java, python
mid: C
low: Assembly Language

24
Q

benefit of low level

A

Offers precise control over the hardware, allowing for direct manipulation of system resources

25
Q

con of high level

A

Restricts direct hardware control in favor of simplicity, maintainability, and portability

26
Q

python - Objects

A

specific entities in our program that have characteristics and behaviour

27
Q

python - statement

A

instruction that a Python program understands and can execute

28
Q

Python interpreter

A

program that reads, interprets and executes Python statements line by line.

29
Q

hoe does Python interpreter work

A

parses
converts the statement to bytecode
translates bytecode instructions into machine code line by line.
machine code is then executed by the processor.

30
Q

parsing

A

Python interpreter reads the code and analyzes its structure and syntax to understand its meaning.

31
Q

bytecode

A

lower-level representation. middle-ground between our code and the machine code that the computer’s hardware understands.

32
Q
A