Key Terms

Question 1

I/O

Answer 1

input output

Question 2

Immutable

Answer 2

cannot change; strings are immutable ex. name = “Sam” , name[0] = ‘P’ returns TypeError

Question 3

in-place algorithmn/function

(def., how to identify one)

Answer 3

• prodcues an output in the same memory that contains the data; transforms an input without using extra memory
• identification in python: usually will return None, but still modify the inputed data

Question 4

Iterable

Answer 4

Object capable of returning its members one at a time

Question 5

List Comprehension

Answer 5

• create a list based on another list
• create a list from a function

Example:

n_list = [x + 5 for x in [2,3,5] ]

Question 6

snake_case v. CapWords

(when to use based on python style guide)

Answer 6

snake_case: used to define functions

CapWords: used to define classes

Question 7

state diagram

Answer 7

Diagrams to give an abstract description of the behavior of systems.

Question 8

String Interpolation

Answer 8

replacing a placeholder in a string with a designated corresponding value

Question 9

When to use a dictionary ( 1 ); when to use a list ( 2 )?

Answer 9

1. use dictionary when you want to store information, but do not need to know its exact index location and you do not need to sort.
2. use list when you want to idex, slice, sort

Question 10

Hash Table Definition

Answer 10

A data structure that holds data in key, value pairs.

(Dictionary in Python)

Question 11

hash value

Answer 11

numeric value of a fixed length that uniquely identifies data

dictionaries in python must be hashable, meaning they cannot be a mulipart key

Question 12

recursive functions

Answer 12

self referencing function

example:

def fibonacci(n):

if n <= 1:

return n

return fibonacci(n-1)+fibonacci(n-2)

Question 13

Garbage Collection

Answer 13

programming language manages memory automatically