Big Idea 3: Algorithms and Programming

studied byStudied by 1089 people
4.7(18)
Get a hint
Hint

Algorithm

1 / 26

27 Terms

1

Algorithm

is a set of steps to do a task.

New cards
2

Computer science algorithms

are the set of steps to solve a problem or complete a task.

New cards
3

Algorithms

are implemented with software.

New cards
4

Section of code

may work independently or can be used with other programming modules.

New cards
5

Variables

are placeholders for values a program needs to use.

New cards
6

Strings

are text fields that are just a series of characters and are denoted with quotation marks around the string field.

New cards
7

Expressions

are calculations to be evaluated to an answer or single value.

New cards
8

Boolean values

are one of the foundations of computer code.

New cards
9

Iterative statements

are also referred to as repetitive statements or loops.

New cards
10

Combining Algorithms

One of the key features of algorithms is that once they are created, you can use them over and over, combine them for more complex problem solving, or modify them for a new use.

New cards
11

Lists

are a collection of items, such as a grocery list or a playlist of music.

New cards
12

Index positions

are always integers and are enclosed within square brackets [index].

New cards
13

Length

The length of a list is the number of elements in the list.

New cards
14

Searching

deals with finding the needed element from everything in the dataset or determining that it is not there.

New cards
15

Linear Search

also called sequential searches, check each individual record, starting at the beginning and going to the end, one after the other in order to either find the desired data or to determine it is not in the dataset.

New cards
16

Binary Search

are far more efficient than linear searches.

New cards
17

Procedures

are also called functions in some programming languages.

New cards
18

Parameters

allow the calling program to send values to the procedure.

New cards
19

Procedural abstraction

You only need to know the name of the procedure, the number and type of parameters, and the output to expect.

New cards
20

Random number generator programs

are useful tools for writing software, mainly in designing games.

New cards
21

Procedures

have an optional feature called a return statement.

New cards
22

Built-in Procedures

Built-in procedures are prewritten and tested code that are included with the programming language.

New cards
23

DISPLAY()

is a built-in procedure used for this course on the exam.

New cards
24

INPUT()

It accepts data from the user, usually from the keyboard.

New cards
25

Simulations

Simulations are designed to represent and mirror the real world for testing.

New cards
26

Efficiency

can be determined by mathematically proving it and informally measured by actually running it on datasets of different sizes and measuring how long it took and the memory resources needed.

New cards
27

Heuristic approach

This is an approach that may not be optimal or the best but is close enough to use as a solution.

New cards

Explore top notes

note Note
studied byStudied by 11 people
... ago
5.0(1)
note Note
studied byStudied by 12 people
... ago
5.0(1)
note Note
studied byStudied by 9 people
... ago
5.0(1)
note Note
studied byStudied by 5 people
... ago
5.0(1)
note Note
studied byStudied by 51 people
... ago
5.0(1)
note Note
studied byStudied by 4 people
... ago
5.0(1)
note Note
studied byStudied by 13 people
... ago
5.0(1)
note Note
studied byStudied by 34930 people
... ago
4.6(69)

Explore top flashcards

flashcards Flashcard (102)
studied byStudied by 31 people
... ago
5.0(1)
flashcards Flashcard (20)
studied byStudied by 2 people
... ago
5.0(2)
flashcards Flashcard (22)
studied byStudied by 7 people
... ago
4.3(3)
flashcards Flashcard (21)
studied byStudied by 10 people
... ago
5.0(1)
flashcards Flashcard (32)
studied byStudied by 1 person
... ago
5.0(1)
flashcards Flashcard (121)
studied byStudied by 37 people
... ago
5.0(1)
flashcards Flashcard (58)
studied byStudied by 4 people
... ago
5.0(1)
flashcards Flashcard (250)
studied byStudied by 4 people
... ago
5.0(2)
robot