Topic 4.2

studied byStudied by 0 people
0.0(0)
learn
LearnA personalized and smart learning plan
exam
Practice TestTake a test on your terms and definitions
spaced repetition
Spaced RepetitionScientifically backed study method
heart puzzle
Matching GameHow quick can you match all your cards?
flashcards
FlashcardsStudy terms and definitions

1 / 8

9 Terms

1

Variable

acts as a storage location that can be used to store a value. Value can be changed during execution. Can store a particular type of data

New cards
2

One Dimensional/Linear Array

can hold multiple data elements of the same type. Has a name, size (cannot be changed), and a data type

New cards
3

Parallel Array

A data structure consisting of multiple arrays where corresponding elements across the arrays are related by their index position. Each array typically holds a different type of data, but they are logically connected.

New cards
4

2 Dimensional Array

data come in the form of a data table

New cards
5

Examples of Algorithms

Sequential Search, Binary Search, Bubble Sort, Selection Sort

New cards
6

Sequential Search

finds specific element by going through the list 1 element at a time. Runs in O(n) time

New cards
7

Binary Search

method of finding element in sorted numerical array. Works by halving the index between a left and a right bound until it narrows onto the item it is looking for. Runs in O(logn) time

New cards
8

Bubble Sort

Method of sorting array by looping through it and switching adjacent elements if the right one is larger. Runs in O(n²) time

New cards
9

Selection Sort

Method of sorting lists. Splits into two parts, one sorted, 1 unsorted. Finds the minimum number in the unsorted section, and moves it onto the end of the sorted section. Repeats this until list is fully sorted. Is useful when memory is limited

New cards

Explore top notes

note Note
studied byStudied by 1210 people
688 days ago
5.0(3)
note Note
studied byStudied by 77 people
856 days ago
4.5(2)
note Note
studied byStudied by 51 people
789 days ago
5.0(1)
note Note
studied byStudied by 44 people
821 days ago
5.0(1)
note Note
studied byStudied by 12 people
760 days ago
5.0(1)
note Note
studied byStudied by 7 people
809 days ago
5.0(1)
note Note
studied byStudied by 13 people
787 days ago
5.0(1)
note Note
studied byStudied by 2899 people
686 days ago
4.8(12)

Explore top flashcards

flashcards Flashcard (42)
studied byStudied by 9 people
690 days ago
5.0(1)
flashcards Flashcard (109)
studied byStudied by 75 people
251 days ago
5.0(1)
flashcards Flashcard (58)
studied byStudied by 29 people
114 days ago
4.0(1)
flashcards Flashcard (39)
studied byStudied by 1 person
439 days ago
5.0(1)
flashcards Flashcard (20)
studied byStudied by 1 person
10 days ago
5.0(1)
flashcards Flashcard (84)
studied byStudied by 16 people
511 days ago
5.0(1)
flashcards Flashcard (43)
studied byStudied by 5 people
719 days ago
5.0(1)
flashcards Flashcard (49)
studied byStudied by 4 people
824 days ago
5.0(1)
robot