MODULE 1: Introduction to Computing Science Flashcards
Computing science
study of computation and its application in problem-solving.
three fundamental concepts in computing science
data, algorithms, and programs.
data
raw info that the algorithm manipulates and processes to achieve a desired outcome
algorithm
set of instructions designed to solve a specific problem
program
set of instructions to the computer, to use the algorithm on the data
steps of Computational problem-solving refers
- Understanding the Problem
- Decomposition
- Algorithm Design
- Test and Refine
decomposition
break down program into smaller chunks
Algorithm Design
make an algorithm, or plan of action to solve each subproblem
Test and Refine
use sample data to test your algorithm, refine as needed
low-level view of memory
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
each memory cell represents:
a single byte of data,
how can a computer read/write the data contained within a memory cell?
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
main memory
where data is stored while in use. does not persist when computer turned off. Typicall, RAM
CPU
determines how instructions are interpreted and executed
bytes
a unit of data. Usually, eight binary digits