Shared Flashcard Set

Details

09-Dictionaries
Python for Informatics - Dr. Charles Severance
11
Computer Science
Not Applicable
08/09/2015

Additional Computer Science Flashcards

 


 

Cards

Term
dictionary
Definition
A mapping from a set of keys to their corresponding values.
Term
hashtable
Definition
The algorithm used to implement Python dictionaries.
Term
hash function
Definition
A function used by a hashtable to compute the location for a key.
Term
histogram
Definition
A set of counters.
Term
implementation
Definition
A way of performing a computation.
Term
item
Definition
Another name for a key-value pair.
Term
key
Definition
An object that appears in a dictionary as the first part of a key-value pair.
Term
key-value pair
Definition
The representation of the mapping from a key to a value.
Term
lookup
Definition
A dictionary operation that takes a key and finds the corresponding value.
Term
nested loops
Definition
When there are one or more loops “inside” of another loop. The inner loop runs to completion each time the outer loop runs once.
Term
value
Definition
An object that appears in a dictionary as the second part of a key-value pair. This is more specific than our previous use of the word “value”.
Supporting users have an ad free experience!