Section 1
Preview this deck
immutable type
Front
| 5 | 0 | ||
| 4 | 0 | ||
| 3 | 0 | ||
| 2 | 0 | ||
| 1 | 0 |
Active users
12
All-time users
13
Favorites
0
Last updated
4 years ago
Date created
Mar 14, 2020
Cards (565)
Section 1
(50 cards)
immutable type
A compound data type whose elements can NOT be assigned new values.
function
A named sequence of statements that performs some useful operation. Functions may or may not take parameters and may or may not produce a result
boolean expression
An expression that is either true or false.
compound data type
A data type that is itself made up of elements that are themselves values.
evaluate
To simplify an expression by performing the operations in order to yield a single value.
iteration
Repeated execution of a set of programming statements.
mutable type
A compound data type whose elements can be assigned new values.
operator
A special symbol that represents a simple computation like addition, multiplication, or string concatenation.
boolean function
A function that returns a Boolean value. The only possible values of the bool type are False and True.
global variable
Can be seen through a program module, even inside of functions.
pixel
Smallest addressable element of a picture.
flow of execution
The order in which statements are executed during a program run.
slice
A copy of part of a sequence specified by a series of indices.
fruitful function
A function that returns a value when it is called.
operators
special tokens that represent computations like addition, multiplication and division
conditional statement
One program structure within another, such as a conditional statement inside a branch of another conditional statement
format operator
The % operator takes a format string and a tuple of values and generates a string by inserting the data values into the format string at the appropriate locations.
None
A special Python value. One use in Python is that it is returned by functions that do not execute a return statement with a return argument.
float
A Python data type which stores floating-point numbers. Floating-point numbers are stored internally in two parts: a base and an exponent. When printed in the standard format, they look like decimal numbers
local variable
A variable defined inside a function. A local variable can only be used inside its function. Parameters of a function are also a special kind of local variable.
modulus operator
%, works on integers (and integer expressions) and gives the remainder when the first number is divided by the second
short circuit evaluation
When a boolean expression is evaluated the evaluation starts at the left hand expression and proceeds to the right, stopping when it is no longer necessary to evaluate any further to determine the final outcome.
parameter
A name used inside a function to refer to the value which was passed to it as an argument.
proprioception
on a robot, internal sensing mechanisms. On a human, a sense of the relative positions of different parts of ones own body.
type conversion
An explicit function call that takes a value of one type and computes a corresponding value of another type.
conditional statement
A statement that controls the flow of execution depending on some condition. In Python the keywords if, elif, and else are used for conditional statements.
robot
mechanism or an artificial entity that can be guided by automatic controls.
increment
Both as a noun and as a verb, increment means to increase by 1.
token
basic elements of a language(letters, numbers, symbols)
decrement
To subtract one from a variable.
nested loop
A loop inside the body of another loop.
statement
instruction that the Python interpreter can execute
high-level language
A programming language like Python that is designed to be easy for humans to read and write.
trace
To follow the flow of execution of a program by hand, recording the change of state of the variables and any output produced.
int
A Python data type that holds positive and negative whole numbers
keyword
define the language's syntax rules and structure, and they cannot be used as variable names
dictionary
A collection of key/value pairs that maps from keys to values.
algorithm
A set of specific steps for solving a category of problems
file
A named entity, usually stored on a hard drive, floppy disk, or CD-ROM, that contains a stream of characters.
iteration
To repeat a section of code.
exception
Raised by the runtime system if something goes wrong while the program is running.
traverse
To repeat an operation on all members of a set from the start to the end.
clone
To create a new object that has the same value as an existing object. Copying a reference to an object creates an alias but doesn't clone the object.
sequence
A data type that is made up of elements organized linearly, with each element accessed by an integer index.
aliases
Multiple variables that contain references to the same object.
block
A group of consecutive statements with the same indentation.
recursion
The process of calling the currently executing function.
low-level langauge
A programming language that is designed to be easy for a computer to execute; also called machine language or assembly language
definite iteration
A loop where we have an upper bound on the number of times the body will be executed. Definite iteration is usually best coded as a for loop
nested list
A list that is itself contained within a list.
Section 2
(50 cards)
lambda
A piece of code which can be executed as if it were a function but without a name. (It is also a keyword used to create such an anonymous function.)
Which of the following is not a microprocessor manufacturing company?
Dell
What type of loop structure repeats the code based on the value of the Boolean expression
Condition-controlled loop
True/False: Both of the following for clauses would generate the same number of loop iterations: for num in range(4): for num in range(1,5):
False
True/False: The CPU is able to quickly access data stored at any random location in ROM.
False
True/False: The integrity of a program's output is only as good as the integrity of its input. For this reason the program should discard input that is invalid and prompt the user to enter correct data.
True
True/False: In a nested loop, the inner loop goes through all of its iterations for every single iteration of an outer loop.
True
What is the structure that causes a statement or a set of statements to execute repeatedly?
Repetition
The following is an example of an instruction written in which computer language? 10110000
Machine language
In Python, the variable in the for clause is referred to as the _____ because it is the target of an assignment at the beginning of each loop iteration.
Target Variable
A(n) ??-controlled loop causes a statement or set of statements to repeat as long as a condition is true.
Condition
In Python, a comma-separated sequence of data items that are enclosed in a set of brackets is called a _____.
list
What is the largest value that can be stored in one byte?
255
integer division
An operation that divides one integer by another and yields an integer. Integer division yields only the whole number of times that the numerator is divisible by the denominator and discards any remainder.
A(n) ?? is a special value that marks the end of a sequence of items.
Sentinel
True/False: A better way to repeatedly perform an operation is to write the statements for the task once, and then place the statements in a loop that will repeat the statements as many times as necessary.
True
A(n) ?? validation loop is sometimes called an error trap or an error handler.
Input
The variable used to keep the running total
Accumulator
The while loop is known as a(n) ?? loop because it tests conditions before performing an iteration.
Pretest
In Python, you would use the ?? statement to write a count-controlled loop.
For
True/False: A computer is a single device that performs different types of tasks for its users.
False
The acronym ?? refers to the fact that the computer cannot tell the difference between good data and bad data.
GIGO
What is the format for the while clause in Python
while condition : statement
True/False: In flowcharting, the decision structure and the repetition structure both use the diamond symbol to represent the condition that is tested.
True
What is the encoding technique called that is used to store negative numbers in the computer's memory?
two's complement
The ?? function is a built-in function that generates a list of integer values.
Range
argument
a value provided to a function when the function is called. This value is assigned to the corresponding parameter in the function.
What are the values that the variable num contains through the iterations of the following for loop? for num in range(4)
0, 1, 2, 3
The _____ coding scheme contains a set of 128 numeric codes that are used to represent characters in the computer memory.
ASCII
What is the disadvantage of coding in one long sequence structure?
If parts of the duplicated code have to be corrected, the correction has to be made many times.
Which of the following represents an example to calculate the sum of the numbers (accumulator)?
total += number
When will the following loop terminate? while keep_on_going != 999 :
When keep_on_going refers to a value not equal to 999
The first input operation is called the _____, and its purpose is to get the first input value that will be tested by the validation loop.
Priming read
True/False: In Python, an infinite loop usually occurs when the computer accesses the wrong memory address.
False
A(n) ?? total is a sum of numbers that accumulates with each iteration of a loop.
Running
What type of loop structure repeats the code a specific number of times
Count-controlled loop
A _____ has no moving parts, and operates faster than a traditional disk drive.
solid state drive
A(n) ?? structure causes a statement or set of statements to execute repeatedly.
Repetition
True/False: The first line in the while loop is referred to as the condition clause.
True
element
One of the values in a list (or other sequence). The bracket operator selects elements of a list.
The disk drive is a secondary storage device that stores data by _____ encoding it onto a spinning circular disk.
magnetically
True/False: All programs are normally stored in ROM and loaded into RAM as needed for processing.
False
The smallest storage location in a computer's memory
bit
True/False: To get the total number of iterations of a nested loop, multiply the number of iterations of all the loops.
True
What is not an example of an augmented assignment operator
<=
Which computer language uses short words known as mnemonics for writing programs?
Assembly
What are the values that the variable num contains through the iterations of the following for loop? for num in range(2, 9, 2)
2, 4, 6, 8
_____ is the process of inspecting data that has been input to a program to make sure it is valid before it is used in a computation.
Input validation
The process known as the _____ cycle is used by the CPU to execute instructions in a program.
fetch-decode-execute
module
A file containing definitions and statements intended to be imported by other programs.
Section 3
(50 cards)
True/False: The if statement causes one or more statements to execute only when a Boolean expression is true.
True
A(n) _______________ is a name that represents a value stored in the computer's memory.
variable
True/False: Computer programs typically perform three steps: Input is received, some process is performed on the input, and output is produced.
True
When the + operator is used with two strings, it performs string _______________.
Concatenation
True/False: The main reason for using secondary storage is to hold data for long periods of time, even when the power supply to the computer is turned off.
True
The line continuation character is a _____.
\
What is the informal language that programmers use to create models of programs that have no syntax rules and are not meant to be compiled or executed?
pseudocode
What is the output of the following print statement? print('The path is D:\\sample\\test.')
The path is D:\sample\test
Multiple Boolean expressions can be combined by using a logical operator to create _____ expressions.
compound
The % symbol is the remainder operator and it is also known as the _______________ operator.
modulus
In _______________ mode, the interpreter reads the contents of a file that contains Python statements and executes each statement.
script
True/False: RAM is a volatile memory used for temporary storage while a program is running.
True
The term _______________ refers to all of the physical devices that a computer is made of.
hardware
The Python _______________ is a program that can read Python programming statements and execute them.
interpreter
True/False: Python allows programmers to break a statement into multiple lines.
True
True/False: The Python language uses a compiler, which is a program that both translates and executes the instructions in a high level language.
False
When applying the .3f formatting specifier to the following number, 76.15854, the result is _______________.
76.159
A(n) _____ structure is a logical design that controls the order in which a set of statements execute.
control
True/False: In Python, print statements written on separate lines do not necessarily output on separate lines.
True
Python uses _______________ to categorize values in memory.
data types
Which mathematical operator is used to raise five to the second power in Python?
**
A(n) _______________ character is a special character that is preceded with a backslash, appearing inside a string literal.
escape
True/False: Python formats all floating-point numbers to two decimal places when outputting using the print statement.
False
True/False: The CPU understands instructions written in a binary machine language.
True
A(n) _______________ is a set of instructions that a computer follows to perform a task.
program
True/False: The instruction set for a microprocessor is unique and is typically understood only by the microprocessors of the same brand.
True
The program development cycle is made up of _____ steps that are repeated until no errors can be found in the program.
3
The _____ function reads a piece of data that has been entered at the keyboard and returns that piece of data, as a string, back to the program.
input
Boolean variable can reference one of two values: _____.
true or false
_______________ are small central processing unit chips.
micro processors
What type of error produces incorrect results but does not prevent the program from running?
logic
After the execution of the following statement, the variable sold will reference the numeric literal value as a(n) _____ data type: sold = 256.752
float
True/False: According to the behavior of integer division, when an integer is divided by an integer, the result will be a float.
False
True/False: The Python language is not sensitive to block structuring of code.
False
The output of the following print statement is: print 'I\'m ready to begin'
I'm ready to begin
After the execution of the following statement, the variable price will reference the value _____. price = int(68.549)
68
If value1 is 2.0 and value2 is 12, what is the output of the following command? print(value1 * value2)
24.0
A disk drive stores data by _______________ encoding it onto a circular disk.
magnetically
Which logical operators perform short-circuit evaluation?
or, and
The _______________ is the part of a computer that actually runs programs and is the most important component in a computer.
cpu
The _____ built-in function is used to read a number that has been typed on the keyboard.
input()
The _______________ specifier is a special set of characters that specify how a value should be formatted.
formatting
Main memory is commonly known as _______________.
RAM
What symbol is used to mark the beginning and end of a string?
Quotation
When using the _____ operator, one or both subexpressions must be true for the compound expression to be true.
Or
In a print statement, you can set the _____ argument to a space or empty string to stop the output from advancing to a new line.
end
True/False: The \t escape character causes the output to skip over to the next horizontal tab.
True
_______________ is a type of memory that can hold data for long periods of time, even when there is no power to the computer.
secondary storage
True/False: Python allows you to compare strings, but it is not case sensitive.
False
The decision structure that has two possible paths of execution is known as _____.
double alternative
Section 4
(50 cards)
Boolean variables are commonly used as _______________ to indicate whether a specific condition exists.
flags
The logical _______________ operator reverses the truth of a Boolean expression.
not
moves whatever's after it to a new ling
{}.format(something)
Is the new string.format in Python 3. This is how indexing works: "My first name is {0} and my last name is {1}. You can call me {0}".format("John","Doe").
my_list[0:]
gives you the whole list, starting at the 0 position
Python provides a special version of a decision structure known as the _______________ statement, which makes the logic of the nested decision structure simpler to write
if elif else
A(n) _______________ expression is made up of two or more Boolean expressions.
compound
list_name.append("")
appends thing to lists
%r
String (converts any Python object using repr())
%s
Converts String (converts any Python object using str())
for loops
"for x in list_name" ... applies something to every item in a list
True/False: The not operator is a unitary operator and it must be a compound expression.
False
data types
i.e. numbers and booleans
variables can be reassigned?
True
True/False: Decision structures are also known as selection structures.
True
exponents in python
**
In a decision structure, the action is _______________ executed because it is performed only when a certain condition is true.
conditionally
%r is used for...
debugging and display
index
the number that each character in a string is assigned
True/False: Nested decision structures are one way to test more than one condition.
True
boolean
a data type that is like a light switch. it can only have two values: true, false
What does % when printing string
they allow the variables outside the string to enter into the string
my_list[1:3]
gives you the list starting at the 1st position and ending at the 2nd position
integer vs. float
integer is a number w/out a decimal; float is a number with a decimal
len[2] = 3
The 2nd term of the list is now equal to 3
my_list.sort()
sorts a list from lowest to highest, or alphabetical
True/False: An action in a single alternative decision structure is performed only when the condition is true.
True
my_list[-1]
gives you the last term in the list
modulo
%. Returns the remainder from a division.
string methods
let you perform specific tasks on strings
my_list[:]
gives you the entire list
%s is used for
display
\
tells Python not to end the string
What's the difference between = and == in Python?
= is the assignment operator. == is the equality operator.
whitespace
separates statements
A(n) _______________ decision structure provides only one alternative path of execution.
single alternative
my_list.insert(4, "cat")
Inserts the string "cat" at the 4th position in a list
indentations in python
mean that there is a code block
A(n) _______________ statement will execute one block of statements if its condition is true, or another block if its condition is false.
if/else
exponent
**
True/False: Short-circuit evaluation is performed with the not operator.
False
%d
Converts a signed integer decimal
variable
stores a piece of data and gives it a specific name
string
can contain letters, numbers, and symbols
True/False: Expressions that are tested by the if statement are called Boolean expressions.
True
The _______________ statement is used to create a decision structure.
If
"""
to display things as they're written in the .txt file
A(n) _______________ operator determines whether a specific relationship exists between two values.
relational
len(my_list)
finds the length of a list
In flowcharting, the _______________ symbol is used to represent a Boolean expression.
diamond
Section 5
(50 cards)
x?
matches an option x character (in other words, it matches an x wero or one times)
Order of Conditionals
1. not 2. and 3. or
(x)
in general is a remembered group. You can get the value of what matched by using the groups() method of the object returned by re.search
adding parser options
parser.add_option('-n, '--new')
""" ............."""
String for multiple lines of text; can be multi-line comment
%d
Integer format character
==
means equal to
exists()
Returns TRUE if file in argument exists, FALSE if not
line character; creates new line in string
%r
String format character; use for debugging
(a|b|c|)
matches either a or b or c
write(stuff)
Writes stuff to file
\b
matches a word boundar
$
matches the end of a string
x+
matches x one or more times
x*
matches x zero or more times
Order of Precedence
(*), (,/,%), (+,-)
function
1. Names code like variables name strings/numbers 2. Takes arguments the way scripts take argv 3. Using 1 and 2, allows for mini-commands
<, <=, >, >=
less than, less than or equal to, greater than, greater than or equal to
!=
means doesn't equal
truncate()
Empties the file
close()
- method flushes unwritten information and closes file object - Not necessary, but important best practice
len(input)
Return the number of items from a sequence or characters in a string
read()
- method reads a string from an open file - fileObject.read([count]) - Count = # of bytes to read, reads as much as possible if not given
open()
- function opens a file - Required argument is filename - Default access_mode is read(r) - Does not return actual content; creates/reads fileObject -
round()
function rounds floating point numbers round(1.773) = 2
What's a dictionary?
A list of tuples in curly brackets: {"x:y"}; x is a key, y is a value; dictionaries are unordered.
not
gives the opposite of the statement; i.e. "Not True is False"
input()
Assumes input is valid python expression, returns evaluated result
or
means one of the conditions must be true
\t
tab character
%s
String format character; use for user formatting
github steps
1. git status 2. git add (adds to staging) 3. git commit -m "What you've done" 4. git push -u origin master
and
means that both conditions must be true
basic regex syntax
match = re.search(pattern, text)
modules
-aka libraries -feature sets you can import into a program
^
matches the beginning of a string
raw_input('prompt:')
Reads a line of input from user and returns as string
\d
matches any numeric digit
optparse first command
import optparse parser = optparse.OptionParser
argv
- argument variable - variable holds arguments passed to script when running it script, first, second, third = argv (line 3) - script = name of python script - first, second, third = 3 variables arguments assigned to
How many characters to a line?
80 characters
\D
matches any non-numeric character
\
escape; tells python to ignore following character, or puts difficult characters into strings when used with specific escape sequences
readline()
Reads one line of text file
Control flow statements
if, for, while
x{n,m}
matches an x character at least n times, but not more than m times
What is sys.argv?
It allows you to input parameters from the command line.
after we've added options (in parser)
(options, args) = parser.parse_args()
raw_input()
Raw input prompts the user for an input and then turns that input into a string. In between "(" and ")" the programmer writes the prompt that will prompt the user. When you set raw_input() equal to a variable, that variable becomes what the user inputs.
Section 6
(50 cards)
Boolean tests should be..
...simple. If complex, move calculations to variables earlier in function and use a good name for the variable.
!=
not equal
pop()
method removes and returns the last object from a list
as
if we want to give a module a different alias
del
deletes objects
else
optional. Used after elif to catch other cases not provided for.
def
used to create a new user defined function
floating point numbers
-Scientific notation in computers -Allows very large and small numbers using exponents -Made up of: Significand: 5, 1.5, -2.001 Exponent: 2, -2 -Put decimal after integers to make floating point 1 ~ 1.0
elif
stands for else if. if the first test evaluates to False, continues with the next one
return
exits the function and returns a value
raise
create a user defined exception
if
Used to determine, which statements are going to be executed
try
specifies exception handlers
Cardinal Numbers
Start at 0
print to console
sorted()
Sorts a list from smallest to highest or a string alphabetically sorted(str, reverse=True) <- Sorts backwards
not
negates a boolean value
\\
backslash (\)
finally
is always executed in the end. Used to clean up resources.
A while-loop is...
an infinite loop. "while True" ~ "While true is true, run this:"
exec
executes Python code dynamically
lambda
creates a new anonymous function
Ordinal Numbers
Start at 1; First, second, third
for
iterate over items of a collection in order they appear
Treat if statements like...
..paragraphs. Each if, elif, and else grouping is like a set of sentences. Put blank lines before and after.
Every if statement must have a(n)...
else
break
interrupt the (loop) cycle
5 % 3
Modulo; remainder of the division 5 % 3 = 2 (3 goes into 5 once, remainder 2)
is
tests for object identity
**
exponent
assert
used for debugging purposes
from
for importing a specific variable, class or a function from a module
yield
is used with generators
close()
- method flushes unwritten information and closes file object - Not necessary, but important best practice
continue
used to interrupt the current cycle, without jumping out of the whole cycle. New cycle will begin.
Never nest if-statements more than..
..two deep. Try to do one deep (put inside another function).
global
access variables defined outside functions
Else must have a...
die function that prints out an error message, in case the else doesn't make sense. Shows errors.
def
Defines a function def function1(): print "this is function 1"
append()
Adds input to the end of a list
int()
Convert a string to an integer int(raw_input(> ))
class
-way of producing objects with similar attributes and methods. -used to create new user defined objects -an object is an instance of a class
lower()
converts a string to lowercase
except
catches the exception and executes codes
while
controls flow of the program with truth statements. Statements inside the while loop are executed until the expression evaluates false.
pass
does nothing
x += y
ADD AND x = x + y
upper()
converts a string to uppercase
A for-loop is...
split()
Method splits a string into separate phrases - Default is to split on whitespace split(str, num) str = separator (optional) numb = number of separations (optional)
Section 7
(50 cards)
Syntax to index 2 nested lists?
list[x][y]
**=
Exponent AND. Performs exponential calculation on operators and assigns value to left operand. A*=B ~ A = A*B
\b
ASCII Backspace (BS) - Erases last character printed
keys()
Returns an array of dict's keys
%e
Floating point exponential format (lowercase)
%u
unsigned decimal
get()
Returns a value for the given key. If key is not available, returns default of 'none'.
%d
signed integer decimal
items()
Returns a list of a dict's tuple pairs (key, value)
%=
Modulus AND. Takes modulus using two operands and assigns the result to left operand A%=B ~ A = A%B
%X
Unsigned Hexadecimal (uppercase)
%c
Single character -accepts integer or single char string
-=
Subtract AND. Subtracts right operand from left and assigns the result to the left. A-=B ~ A = A - b
%s
String -Converts any python object using str()
+=
Add AND. Adds right operand to the left and assigns the result to the left. A += B ~ A = A + B
function parameter
Variable name for passed in argment def function(parameter):
tuple
An immutable sequence of Python objects -Immutable; can't be changed -Similar to list, but can't be modified - Uses (), ends in ; tuple1 = ('word', 1, False);
"mutable"
can be changed after created
%G
Same as "E" if exponent is greater than -4 or less than precision
%r
String -converts any python object using repr()
enumerate()
gives an index number to each element in a list
\f
ASCII FormFeed (FF) - ASCII Control character. Forces printer to eject current page and continue printing at top of another.
\r
ASCII Carriage Return (CR) - Resets position to beginning of a line of text
%g
Same as "e" if exponent is greater than -4 or less than precision
\"
Double-quote (")
%x
Unsigned hexadecimal (lowercase)
*=
Multiply AND. Multiplies left operand by right and assigns product to left operand A=B ~ A = AB
// (operator)
Floor Division. Numbers after the decimal in the quotient are removed - 9//2 = 4
del keyword
deletes key/value pairs from dict
ASCII LineFeed (LF) - Goes to next line -newline escape
dictionary
A list whose objects can be accessed with a key instead of an index. Key can be any string or number. d = {'key1' : 1, 'key2' : 2}
%E
Floating point exponential format (uppercase)
items()
Returns an array of dict key/value pairs
<>
Value of two operands not equal? -Similar to !=
.remove()
removes items from list
\v
ASCII Vertical Tab (VT) - 6 vertical lines; 1 inch
%o
unsigned octal
values()
Returns an array of dict's values
%i
signed integer decimal
sort()
sorts a list from smallest to greatest
function argument
passed in for function parameter function(argument)
universal import
Imports all functions and variables from a module - Can cause conflicts with user defined functions and vars - Better to import only necessary functions from module import *
%
no argument converted, results in "%" in the result
%F
Floating point decimal format (UPPERCASE)
\t
ASCII Horizontal Tab (TAB) - 8 horizontal spaces; tab
zip()
Combines two or 3 lists to return all values in for loops
\'
Single Quote (')
range()
Returns a list of numbers from start up to (but not including) stop start defaults to 0 and step defaults to 1 range(stop) range(start, stop) range(start, stop, step)
\a
ASCII Bell -may cause receiving device to emit a bell or warning of some kind
%f
Floating point decimal format (lowercase)
Section 8
(50 cards)
argv
the "argument variable," a very standard name in programming, that you will find used in many other languages. This variable holds the arguments you pass to your Python script when you run it. You know how you type python ex13.py to run the ex13.py file? Well the ex13.py part of the command is called an "argument." What we'll do now is write a script that also accepts arguments. What's the difference between argv and raw_input()? The difference has to do with where the user is required to give input. If they give your script inputs on the command line, then you use argv. If you want them to input using the keyboard while the script is running, then use raw_input(). Line 3: script, first, second, third = argv Line 3 "unpacks" argv so that, rather than holding all the arguments, it gets assigned to four variables you can work with: script, first, second, and third. This may look strange, but "unpack" is probably the best word to describe what it does. It just says, "Take whatever is in argv, unpack it, and assign it to all of these variables on the left in order." (ex13.py)
from sys import argv
Called an "import." This is how you add features to your script from the Python feature set. Rather than give you all the features at once, Python asks you to say what you plan to use. This keeps your programs small, but it also acts as documentation for other programmers who read your code later. May access features other than "argv"
#
Octothorpe use for comments on the code, use to disable code placing a # at the beginning of a line or in the middle of a line tells python to ignore whatever is written on the line after the #
bit mask
variable used to determine if bits are on or off in an input -sort of works like a multiple choice test key -can be used with | to turn bits on if off -use with ^ and 11111111 to flip all bits def check_bit4(input): mask = 0b1000 desired = input & mask if desired > 0: return "on" return "off"
import
This is how you add features to your script from the Python feature set. Rather than give you all the features at once, Python asks you to say what you plan to use. This keeps your programs small, but it also acts as documentation for other programmers who read your code later.
5 << 1
bitwise left shift -shifts turned on bits to the left 0b001 << 1 = 0b010
\ooo
Character with octal value ooo
strings
A string is usually a bit of text you want to display to someone, or "export" out of the program you are writing. Python knows you want something to be a string when you put either " (double-quotes) or ' (single-quotes) around the text. You saw this many times with your use of print when you put the text you want to go inside the string inside " or ' after the print to print the string. Strings may contain the format characters you have discovered so far. You simply put the formatted variables in the string, and then a % (percent) character, followed by the variable. The only catch is that if you want multiple formats in your string to print multiple variables, you need to put them inside ( ) (parenthesis) separated by , (commas). It's as if you were telling me to buy you a list of items from the store and you said, "I want milk, eggs, bread, and soup." Only as a programmer we say, "(milk, eggs, bread, soup)."
from .... import ....
imports specific attributes from a module
%x
Signed hexidecimal
"""
Use to make a string that needs multiple lines for the string text.
"
Every time you put " (double-quotes) around a piece of text you have been making a string. A string is how you make something that your program might give to a human. You print strings, save strings to files, send strings to web servers, and many other things. ' (single-quotes) also work for this purpose.
5 >> 4
bitwise right shift -shifts turned on bits to the right 0b010 >> 1 = 0b001
True False
Python recognizes True and False as keywords representing the concept of true and false. If you put quotes around them then they are turned into strings and won't work.
module
a file containing Python definitions, statements or scripts, can be user defined or from a built-in library
global variable
available everywhere
PEMDAS
Order of Operations: Mode of Operations: Parentheses Exponents Multiplication Division Addition Subtraction
Floating Point Number
any number with a decimal point showing one or more digits behind the decimal point. e. "4.0" or "0.087"
filter()
-filters a list for terms that make the function true filter(function, list) filter(lambda x: x%3 ==0, my_list) -for anonymous (throwaway) functions
%f
float Floating point decimal format
How do I get a number from someone so I can do math?
That's a little advanced, but try x = int(raw_input()) which gets the number as a string from raw_input() then converts it to an integer using int()
%
Modulus is NOT used as a "percentage" sign in the programming language
method
function of an object
variables
can only start with a character (not a number)
member variables
variables only available to members of certain class
12 ^ 42
Bitwise XOR, EXCLUSIVE OR Turns bits on if EITHER but not BOTH bits of inputs are turned on 0b1010 ^ 0b1101 = 0b0111
''',"""
Free-form strings
seek()
move to a new position in file, reads bytes
,
We put a , (comma) at the end of each print line. This is so print doesn't end the line with a newline character and go to the next line
instance variable
variable only available to one instance of a class
%c
Single character
%o
Signed octal value
=
assigns values from right side operands to left side operand
\uxxxx
Character with 16-bit hex value xxxx (Unicode only)
sys
module - contains important objects and functions
os
module - OS routines for NT or POSIX
8 & 5
bitwise AND Turns on bits turned on in BOTH inputs 0b100 & 0b101 = 0b100
Variable
A letter or word for a value that can vary or change
.read()
reads the specified file use by entering at the end of the variable used to specify the file you have 'opened'.
Write comments on code ...
No, you write comments only to explain difficult to understand code or why you did something. Why is usually much more important, and then you try to write the code so that it explains how something is being done on its own. However, sometimes you have to write such nasty code to solve a problem that it does need a comment on every line. In this case it's strictly for you to practice translating code to English.
variable
a name for a place to store strings, numbers etc.
%d, %i
Signed integer decimal
list slicing
Way to access elements list[start:end:stride] -stride = count by __'s -any term can be omitted, will be set to default - a negative stride progresses through list backwards
~88
Bitwise NOT flips all bits in a number for integers, effectively adds 1 and makes negative
%d
digit
\xhh
Character with hex value hh
%e
Floating point exponential format
9 | 4
Bitwise OR Turns on bits if turned on in either input 0b001 | 0b100 = 0b101
\Uxxxxxxxx
Character with 32-bit hex value xxxxxxxx (Unicode only)
list comprehension
Python rules for creating lists intelligently s = [x for x in range(1:51) if x%2 == 0] [2, 4, 6, 8, 10, 12, 14, 16, etc]
Section 9
(50 cards)
function import
import a function from a module (from module import function)
grep
find things inside files
generic import
ex: import math (import module)
echo
pint some arguments
List/Array
A list of possible values for a variable. In the fortune teller there was an array of jobs.
.isalpha()
is a letter
raw_Input
accepts a string, prints it, and then waits for the user to type something and press Enter (or Return).
Comparators
< > <= >= == !=
popd
pop directory
Iteration
A Repeat or Loop. This is where the code uses "while" or "for" loops
FOR Loop
To repeat a commands a set number of times.
Function
Some code that has been grouped together so that it can be reused by "calling" the function name. Like a mini-program within a program.
ls
list directory
concatenation
combine
mv
move a file or directory
find
find files
Logic error
An error that means the code will run, but will not do what is expected.
.upper
makes uppercase
IF Statement
To test if a condition is true (e.g. if age >17)
cp
copy a file or directory
apropos
find what man page is appropriate
universal import
access to all variables and functions in an import without having to type math.function constantly. (from module import *) con: fill your program with a ton of variables and functions and may not link them correctly to the module (your functions and their functions may get confused)
Syntax error
An error in the code that means it will not run. Incorrect spelling of keywords, leaving off speech marks or brackets, not using colons for "if" statements.
export
export/set a new environment variable
sudo
DANGER! become super use root! DANGER!
Selection
A choice or decision. This is where the code uses "If", "else" or "elif" to decide what to do.
xargs
execute arguments
WHILE Loop
To repeat while a condition is true (e.g. while score < 100)
.lower
makes lowercase
Conditional Statement: if
if is a conditional statement that executes some specified code after checking if its expression is True.
Integer
A whole number
exit
exit the shell
Boolean Operators
Order: Not, And, Or
use imported function from module
ex: math.sqrt() (module.function)
mkdir
make directory
Conditional Statement: Elif
short for else if...otherwise, if the following expression is true, do this!
cat
print the whole file
hostname
my computer's network name
rmdir
remove directory
less
page through a file
Floating Point
A decimal
Conditional Statement: Else
executes some specified code after finding that the original expression was False (or opposite of the if command)
Functions
1) HEADER def function and add parameters 2) add additional """COMMENT here""" that explains the function 3)BODY describes procedures the function carries out, is indented
env
look at your environment
String
A text value such as a word or name
cd
change directory
Data type
The type of data being used. Could be any of those below
man
read a manual page
pushd
push directory
pwd
print working dictionary
Section 10
(50 cards)
strings
list of characters
What is the structure that causes a statement or a set of statements to execute repeatedly?
Repetition
module
A file containing definitions and statements intended to be imported by other programs.
min()
takes smallest out of a set of numbers and returns it
[:2]
# Grabs the first two items
algorithm
A set of specific steps for solving a category of problems
d = {'key1' : 1, 'key2' : 2, 'key3' : 3}
dictionary **not curly braces
syntax error
An error in a program that makes it impossible to parse — and therefore impossible to interpret.
syntax
The structure of a program
What type of loop structure repeats the code a specific number of times
Count-controlled loop
In Python, the variable in the for clause is referred to as the _____ because it is the target of an assignment at the beginning of each loop iteration.
Target Variable
integer division
An operation that divides one integer by another and yields an integer. Integer division yields only the whole number of times that the numerator is divisible by the denominator and discards any remainder.
Which of the following represents an example to calculate the sum of the numbers (accumulator)?
total += number
In Python, a comma-separated sequence of data items that are enclosed in a set of brackets is called a _____.
list
how to loop through dictionaries keys
d = {"foo" : "bar"} for key in d: print d[key]
element
One of the values in a list (or other sequence). The bracket operator selects elements of a list.
argument
a value provided to a function when the function is called. This value is assigned to the corresponding parameter in the function.
A(n) ??-controlled loop causes a statement or set of statements to repeat as long as a condition is true.
Condition
The variable used to keep the running total
Accumulator
What type of loop structure repeats the code based on the value of the Boolean expression
Condition-controlled loop
A(n) ?? structure causes a statement or set of statements to execute repeatedly.
Repetition
access dictionary values
list[item]
comment
in a program that is meant for other programmers (or anyone reading the source code) and has no effect on the execution of the program
type()
returns what "type" of data ex: int, float, str
A function used in a program or script that causes the Python interpreter to display a value on its output device.
True/False: A better way to repeatedly perform an operation is to write the statements for the task once, and then place the statements in a loop that will repeat the statements as many times as necessary.
True
for loop
applies function to every item in list for x in a: print x can sort functions for number in my_list print number #prints out every number on its own line
abs()
gives absolute value of that number (distance from zero)
True/False: The first line in the while loop is referred to as the condition clause.
True
When will the following loop terminate? while keep_on_going != 999 :
When keep_on_going refers to a value not equal to 999
semantic
the meaning of a program
What is the format for the while clause in Python
while condition : statement
True/False: In Python, an infinite loop usually occurs when the computer accesses the wrong memory address.
False
str
converts to a string
True/False: In flowcharting, the decision structure and the repetition structure both use the diamond symbol to represent the condition that is tested.
True
list.append()
add to a list by typing list_name.append()
max()
takes largest out of a set of numbers and returns it
high-level language
A programming language like Python that is designed to be easy for humans to read and write.
_____ is the process of inspecting data that has been input to a program to make sure it is valid before it is used in a computation.
Input validation
assignment statement
replaces item in list list_name[index number] = "reassignment"
.insert(index, item)
insert a certain item into a list at a certain index
my_list[3:]
# Grabs the fourth through last items
.index(item)
Find the index of an item
slicing lists
letters = ['a', 'b', 'c', 'd', 'e'] slice = letters[1:3] print slice print letters **when slicing if you wanted numbers 1 and 2 you would slice [0:2] so the code would include both the index 0 and 1
key
similar to index but uses a string or number
mutable
can be changed after created
semantic error
An error in a program that makes it do something other than what the programmer intended.
runtime error
An error that does not occur until the program has started to execute but that prevents the program from continuing.
In Python, you would use the ?? statement to write a count-controlled loop.
For
dictionary
similar to a list but you access values by looking at a key rather than an index useful for information using strings and values i.e. phonebook, email databases (passwords, and usernames)
Section 11
(50 cards)
The term _______________ refers to all of the physical devices that a computer is made of.
hardware
True/False: RAM is a volatile memory used for temporary storage while a program is running.
True
True/False: An action in a single alternative decision structure is performed only when the condition is true.
True
The Python _______________ is a program that can read Python programming statements and execute them.
interpreter
A(n) _____ structure is a logical design that controls the order in which a set of statements execute.
control
Python provides a special version of a decision structure known as the _______________ statement, which makes the logic of the nested decision structure simpler to write
if elif else
True/False: Python formats all floating-point numbers to two decimal places when outputting using the print statement.
False
True/False: The CPU understands instructions written in a binary machine language.
True
The program development cycle is made up of _____ steps that are repeated until no errors can be found in the program.
3
The _____ built-in function is used to read a number that has been typed on the keyboard.
input()
Programs are commonly referred to as
software
A(n) ?? validation loop is sometimes called an error trap or an error handler.
Input
After the execution of the following statement, the variable price will reference the value _____. price = int(68.549)
68
In _______________ mode, the interpreter reads the contents of a file that contains Python statements and executes each statement.
script
In a decision structure, the action is _______________ executed because it is performed only when a certain condition is true.
conditionally
Main memory is commonly known as _______________.
RAM
The _______________ statement is used to create a decision structure.
If
A(n) _______________ statement will execute one block of statements if its condition is true, or another block if its condition is false.
if/else
True/False: Nested decision structures are one way to test more than one condition.
True
In flowcharting, the _______________ symbol is used to represent a Boolean expression.
diamond
True/False: Expressions that are tested by the if statement are called Boolean expressions.
True
%
Percent: used for modulus. The modulus operation finds the remainder after division of one number after another. Example: 75 % 4 = 3, because 4 * 18 is 72, with 3 remaining
What type of error produces incorrect results but does not prevent the program from running?
logic
<=
Less than or equal to
True/False: The \t escape character causes the output to skip over to the next horizontal tab.
True
The line continuation character is a _____.
\
What type of volatile memory is usually used only for temporary storage while running a program?
RAM
Boolean variable can reference one of two values: _____.
true or false
The ?? function is a built-in function that generates a list of integer values.
Range
Python uses _______________ to categorize values in memory.
data types
The _______________ specifier is a special set of characters that specify how a value should be formatted.
formatting
Which of the following is considered to be the world's first programmable electronic computer
ENIAC
True/False: In Python, print statements written on separate lines do not necessarily output on separate lines.
True
True/False: The Python language is not sensitive to block structuring of code.
False
A(n) _______________ is a name that represents a value stored in the computer's memory.
variable
*
Asterisk: used for miltiplication
/
Slash: used for division
True/False: Python allows programmers to break a statement into multiple lines.
True
Where does a computer store a program and the data that the program is working with while the program is running?
Main memory
When using the _____ operator, one or both subexpressions must be true for the compound expression to be true.
Or
A(n) _______________ expression is made up of two or more Boolean expressions.
compound
What is the informal language that programmers use to create models of programs that have no syntax rules and are not meant to be compiled or executed?
pseudocode
_______________ are notes of explanation that document lines or sections of a program.
comments
True/False: Python allows you to compare strings, but it is not case sensitive.
False
True/False: Computer programs typically perform three steps: Input is received, some process is performed on the input, and output is produced.
True
The _____ function reads a piece of data that has been entered at the keyboard and returns that piece of data, as a string, back to the program.
input
The _______________ is the part of a computer that actually runs programs and is the most important component in a computer.
cpu
After the execution of the following statement, the variable sold will reference the numeric literal value as a(n) _____ data type: sold = 256.752
float
A(n) _______________ is a set of instructions that a computer follows to perform a task.
program
In a print statement, you can set the _____ argument to a space or empty string to stop the output from advancing to a new line.
end
Section 12
(15 cards)