Final Flashcards

1
Q

Bubble Sorting

A

Repeatedly swapping adjacent elements until all elements are in the right order

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Insertion Sorting

A

Swaps adjacent elements with the inner while loop swapping the current element backwards through the list until it encounters a smaller element

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Ord Function

A

Convert a single character (string) to an integer
String must be one character long

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Chr Function

A

Convert an integer back to a character (string)
Integer must be a positive number

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Histogram

A

plt.hist(data)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Line Plot

A

plt.plot(data)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Scatter Plot

A

plt.scatter(exam1,exam2)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Labeling

A

plt.xlabel(“Time”)
plt.ylabel(“Money”)
plt.title(“Money over Time”)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Recursion

A

Process in which the result of each repetition is dependent upon the result of the next repetition

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Recursive Call

A

When the function being defined is used in its own definition

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Branch

A

A logical decision in code to do different things based on a condition

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Combination

A

To bring together the results of the recursive calls and the current element

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Simplification

A

The process of reducing down the original argument before the recursive call

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Base Case

A

The simpler branch of a recursive function, where the recursion terminates with a single value

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Recursive Case

A

The other branch of a recursive function, where the recursive call and combination happens

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Root

A

The top node is a tree, without any parents

17
Q

Leaf

A

A bottom node in a tree, without any children

18
Q

Node

A

A given element in a tree

19
Q

Edge

A

The connection between elements in a tree

20
Q

Tree

A

A data structure holding elements with parent and child relationships

21
Q

Parent

A

A node that has one of more nodes under it

22
Q

Child

A

A node that is subordinate to another node