Introduction to Problem Solving

These flashcards cover key vocabulary and definitions related to problem solving, algorithm creation, and flowcharting techniques as discussed in the programming lectures.

Problem Solving

The process of finding solutions to problems or challenges by applying logic and critical thinking.

Algorithmic Strategies

Traditional step-by-step guides to solving problems.

Brute Force

A technique involving trying all possible combinations or solutions to find the correct answer.

Divide and Conquer

Breaking down a complex problem into smaller, manageable sub-problems and solving each individually.

Greedy Algorithm

A method that makes the best choice at each step, hoping to find an optimal solution.

Backtracking

A technique that involves trying out different solutions and undoing steps if they lead to an incorrect solution.

Dynamic Programming

Breaking down a problem into sub-problems and storing the solutions for later reuse.

Recursion

A technique where a problem is broken down into smaller sub-problems solved recursively.

Algorithm

A sequence of computational steps that transform the input into output.

Pseudocode

A step-by-step description of an algorithm using simple English language text.

Flowchart

A visual representation of an algorithm or process using symbols and shapes.

Terminal Symbol

An oval symbol in a flowchart indicating Start, Stop, and Halt.

Input/Output Symbol

A parallelogram symbol representing any function of input or output.

Decision Symbol

A diamond symbol in a flowchart representing decision points.

Action/Process Symbol

A box indicating arithmetic instructions or specific actions in a process.