Lesson 4 Flashcards
What is an array?
An array is a container that can hold a fixed number of items.
What is a single dimensional array known as?
A list.
A two-dimensional array is known as what?
A table.
What are square brackets used for?
They are used to create an array. They either provide the value held by the member of the array or change the value.
What does DRY stand for in software development?
dont repeat yourself
Violations for DRY is referred to as what?
WET. Which means we enjoy typing etc.
What is the purpose of a for loop?
They visit each element of an array.
Linear search or sequential search is what?
A way to find a value within a lsit.
Sorting?
Process which data are arranged based on their values.
There are 3 types of sorting what are they?
Bubble, Selection, and insertion Sort.
Bubble sort?
Arrange data ascending or descending orders.
Selection sort?
Involves finding the minimum element (from an ascending order) and putting it at the beginning of an unsorted part.
Insertion sort?
Values from the unsorted part are picked and placed into correct positions in the sorted part.
What are parallel arrays?
Two or more arrays to represent a collection of data where each corresponds to an array index for a matching field. Example if age and height are the table names0 and height0 would represent the first person.
Multidimensional arrays?
Use one set of square brackets per dimension or axis of the array.
