Intro to Computer Science I Midterm Study Guide

Computational Thinking

a systematic approach to problem solving using a computer

Decomposition

Breaking down a problem into smaller and easier to solve problems

Algorithm

A finite number of clearly defined and explicit sequential steps

Inductive Reasoning

Given data, draw abstractions

Deductive Reasoning

Given premise, you form chains of arguments to reach conclusion

Boolean Logic (operations)

True or false, AND, OR, NOT

Abstraction

Removing irrelevant details in an attempt to simplify a problem or solution

Static Model

A representation of a system at a given point in time

Dynamic Model

Model that shows how the system changes over time. Includes possible states, possible inputs, defines transitions, etc.

Set

Unordered collection of things

Function

Maps a set onto another set (given this input, produce some output)