Flashcards
Programming Fundamentals Flashcards
Flashcards do conjunto (200)
- 1The process of formulating a problem, finding a solution, and expressing it.problem solving
- 2A programming language like Python that is designed to be easy for humans to read and write.high-level language
- 3A programming language that is designed to be easy for a computer to run; also called “machine language” or “assembly language”low-level language
- 4portabilityA property of a program that can run on more than one kind of computer.
- 5interpreterA program that reads another program and executes it
- 6Characters displayed by the interpreter to indicate that it is ready to take input from the user.prompt
- 7programA set of instructions that specifies a computation.
- 8An instruction that causes the Python interpreter to display a value on the screen.print statement:
- 9A special symbol that represents a simple computation like addition, multiplication, or string concatenation.operator
- 10One of the basic units of data, like a number or string, that a program manipulates.value
- 11A category of values. The types we have seen so far are integers (type int), floatingpoint numbers (type float), and strings (type str).type
- 12A type that represents whole numbers.integer
- 13A type that represents numbers with fractional parts.floating-point:
- 14A type that represents sequences of characters.string
- 15Any one of the languages that people speak that evolved naturally.natural language:
- 16Any one of the languages that people have designed for specific purposes, such as representing mathematical ideas or computer programs; all programming languages are formal languages.formal language:
- 17One of the basic elements of the syntactic structure of a program, analogous to a word in a natural language.token
- 18The rules that govern the structure of a program.syntax
- 19To examine a program and analyze the syntactic structure.parse
- 20An error in a program.bug
- 21The process of finding and correcting bugs.debugging
- 22A name that refers to a value.variable
- 23A statement that assigns a value to a variable.assignment:
- 24A graphical representation of a set of variables and the values they refer to.state diagram:
- 25A reserved word that is used to parse a program; you cannot use keywords like if, def, and while as variable names.keyword
- 26One of the values on which an operator operates.operand
- 27A combination of variables, operators, and values that represents a single result.expression
- 28To simplify an expression by performing the operations in order to yield a single value.evaluate
- 29A section of code that represents a command or action. So far, the statements we have seen are assignments and print statements.statement
- 30To run a statement and do what it says.execute
- 31A way of using the Python interpreter by typing code at the prompt.interactive mode:
- 32A way of using the Python interpreter to read code from a script and run it.script mode:
- 33A program stored in a file.script
- 34Rules governing the order in which expressions involving multiple operators and operands are evaluated.order of operations:
- 35To join two operands end-to-end.concatenate
- 36Information 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.comment
- 37An error in a program that makes it impossible to parse (and therefore impossible to interpret).syntax error:
- 38An error that is detected while the program is running.exception
- 39The meaning of a program.semantics
- 40An error in a program that makes it do something other than what the programmer intended.semantic error:
- 41A named sequence of statements that performs some useful operation. Functions may or may not take arguments and may or may not produce a result.function
- 42A statement that creates a new function, specifying its name, parameters, and the statements it contains.function definition:
- 43A value created by a function definition. The name of the function is a variable that refers to a function object.function object:
- 44The first line of a function definition.header
- 45The sequence of statements inside a function definition.body
- 46A name used inside a function to refer to the value passed as an argument.parameter
- 47A statement that runs a function. It consists of the function name followed by an argument list in parenthesesfunction call:
- 48A value provided to a function when the function is called. This value is assigned to the corresponding parameter in the function.argument
- 49A variable defined inside a function. A local variable can only be used inside its function.local variable:
- 50The result of a function. If a function call is used as an expression, the return value is the value of the expression.return value:
- 51A function that returns a valuefruitful function:
- 52A function that always returns Nonevoid function:
- 53A special value returned by void functions.None
- 54A file that contains a collection of related functions and other definitions.module
- 55A statement that reads a module file and creates a module object.import statement:
- 56A value created by an import statement that provides access to the values defined in a modulemodule object:
- 57The syntax for calling a function in another module by specifying the module name followed by a dot (period) and the function namedot notation:
- 58Using an expression as part of a larger expression, or a statement as part of a larger statementcomposition
- 59The order statements run in.flow of execution:
- 60A graphical representation of a stack of functions, their variables, and the values they refer to.stack diagram:
- 61A box in a stack diagram that represents a function call. It contains the local variables and parameters of the functionframe
- 62A list of the functions that are executing, printed when an exception occurs.traceback
- 63A function that is associated with an object and called using dot notation.method
- 64A part of a program that can run repeatedly.loop
- 65The process of transforming a sequence of statements into a function definitionencapsulation
- 66The process of replacing something unnecessarily specific (like a number) with something appropriately general (like a variable or parameter).generalization
- 67An argument that includes the name of the parameter as a “keyword”.keyword argument:
- 68A description of how to use a function, including the name and descriptions of the arguments and return valueinterface
- 69The process of modifying a working program to improve function interfaces and other qualities of the code.refactoring
- 70A process for writing programs.development plan:
- 71A string that appears at the top of a function definition to document the function’s interfacedocstring
- 72A requirement that should be satisfied by the caller before a function startsprecondition
- 73A requirement that should be satisfied by the function before it ends.postcondition
- 74An operator, denoted //, that divides two numbers and rounds down (toward negative infinity) to an integer.floor division:
- 75An operator, denoted with a percent sign (%), that works on integers and returns the remainder when one number is divided by anothermodulus operator:
- 76An expression whose value is either True or Falseboolean expression:
- 77One of the operators that compares its operands: ==, !=, >, <, >=, and <=.relational operator:
- 78One of the operators that combines boolean expressions: and, or, and not.logical operator:
- 79Astatement that controls the flow of execution depending on some conditionconditional statement:
- 80The boolean expression in a conditional statement that determines which branch runs.condition
- 81A statement that consists of a header and a body. The header ends with a colon (:). The body is indented relative to the header.compound statement:
- 82One of the alternative sequences of statements in a conditional statement.branch
- 83A conditional statement with a series of alternative brancheschained conditional:
- 84A conditional statement that appears in one of the branches of another conditional statement.nested conditional:
- 85A statement that causes a function to end immediately and return to the caller.return statement:
- 86The process of calling the function that is currently executing.recursion
- 87A conditional branch in a recursive function that does not make a recursive call.base case:
- 88A recursion that doesn’t have a base case, or never reaches it. Eventually, an infinite recursion causes a runtime error.infinite recursion:
- 89A variable used to store an intermediate value in a complex calculationtemporary variable:
- 90Part of a program that can never run, often because it appears after a return statement.dead code:
- 91A program development plan intended to avoid debugging by adding and testing only a small amount of code at a time.incremental development:
- 92Code that is used during program development but is not part of the final version.scaffolding
- 93A programming pattern that uses a conditional statement to check for and handle circumstances that might cause an error.guardian
- 94Assigning a new value to a variable that already exists.reassignment
- 95An assignment where the new value of the variable depends on the old.update
- 96An assignment that gives an initial value to a variable that will be updatedinitialization
- 97An update that increases the value of a variable (often by one).increment
- 98An update that decreases the value of a variable.decrement
- 99Repeated execution of a set of statements using either a recursive function call or a loop.iteration
- 100A loop in which the terminating condition is never satisfied.infinite loop:
- 101A general process for solving a category of problems.algorithm
- 102Something a variable can refer to. For now, you can use “object” and “value” interchangeablyobject
- 103An ordered collection of values where each value is identified by an integer indexsequence
- 104One of the values in a sequence.item
- 105An integer value used to select an item in a sequence, such as a character in a string. In Python indices start from 0.index
- 106A part of a string specified by a range of indices.slice
- 107A string with no characters and length 0, represented by two quotation marks.empty string:
- 108The property of a sequence whose items cannot be changed.immutable
- 109To iterate through the items in a sequence, performing a similar operation on each.traverse
- 110A pattern of traversal that stops when it finds what it is looking for.search
- 111A variable used to count something, usually initialized to zero and then incremented.counter
- 112A statement that calls a method.invocation
- 113A function or method argument that is not required.optional argument:
- 114A value that represents an open file.file object:
- 115A way of solving a problem by expressing it as an instance of a previously solved problem.reduction to a previously solved problem:
- 116A test case that is atypical or non-obvious (and less likely to be handled correctlyspecial case:
- 117A sequence of values.list
- 118One of the values in a list (or other sequence), also called items.element
- 119A list that is an element of another list.nested list:
- 120A variable used in a loop to add up or accumulate a result.accumulator
- 121A statement that updates the value of a variable using an operator like +=.augmented assignment:
- 122A processing pattern that traverses a sequence and accumulates the elements into a single result.reduce
- 123A processing pattern that traverses a sequence and performs an operation on each element.map
- 124A processing pattern that traverses a list and selects the elements that satisfy some criterion.filter
- 125Something a variable can refer to. An object has a type and a valueobject
- 126Having the same value.equivalent
- 127Being the same object (which implies equivalence).identical
- 128The association between a variable and its value.reference
- 129A circumstance where two or more variables refer to the same object.aliasing
- 130A character or string used to indicate where a string should be split.delimiter
- 131A relationship in which each element of one set corresponds to an element of another setmapping
- 132A mapping from keys to their corresponding values.dictionary
- 133The representation of the mapping from a key to a valuekey-value pair:
- 134In a dictionary, another name for a key-value pair.item
- 135An object that appears in a dictionary as the first part of a key-value pair.key
- 136An 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”.value
- 137A way of performing a computation.implementation
- 138The algorithm used to implement Python dictionaries.hashtable
- 139A function used by a hashtable to compute the location for a key.hash function:
- 140Atype that has a hash function. Immutable types like integers, floats and strings are hashable; mutable types like lists and dictionaries are nothashable
- 141A dictionary operation that takes a key and finds the corresponding value.lookup
- 142A dictionary operation that takes a value and finds one or more keys that map to it.reverse lookup:
- 143A statement that (deliberately) raises an exception.raise statement:
- 144A list (or other sequence) with a single element.singleton
- 145A diagram that shows every frame created during the execution of a program, with an arrow from each caller to each callee.call graph:
- 146A computed value stored to avoid unnecessary future computationmemo
- 147A variable defined outside a function. Global variables can be accessed from any function.global variable:
- 148A statement that declares a variable name global.global statement:
- 149boolean variable used to indicate whether a condition is true.flag
- 150A statement like global that tells the interpreter something about a variable.declaration
- 151An immutable sequence of elements.tuple
- 152An assignment with a sequence on the right side and a tuple of variables on the left. The right side is evaluated and then its elements are assigned to the variables on the left.tuple assignment:
- 153The operation of assembling a variable-length argument tuple.gather
- 154The operation of treating a sequence as a list of arguments.scatter
- 155The result of calling a built-in function zip; an object that iterates through a sequence of tuples.zip object:
- 156An object that can iterate through a sequence, but which does not provide list operators and methodsiterator
- 157A collection of related values, often organized in lists, dictionaries, tuples, etc.data structure:
- 158An error caused because a value has the wrong shape; that is, the wrong type or sizeshape error:
- 159Pertaining to a program that does the same thing each time it runs, given the same inputs.deterministic
- 160Pertaining to a sequence of numbers that appears to be random, but is generated by a deterministic program.pseudorandom
- 161The value given to an optional parameter if no argument is provided.default value:
- 162To replace a default value with an argument.override
- 163The process of choosing between data structures by implementing alternatives and testing them on a sample of the possible inputsbenchmarking
- 164Debugging by explaining your problem to an inanimate object such as a rubber duck. Articulating the problem can help you solve it, even if the rubber duck doesn’t know Python.rubber duck debugging:
- 165Pertaining to a program that runs indefinitely and keeps at least some of its data in permanent storage.persistent:
- 166An operator, %, that takes a format string and a tuple and generates a string that includes the elements of the tuple formatted as specified by the format string.format operator:
- 167A string, used with the format operator, that contains format sequences.format string:
- 168A sequence of characters in a format string, like %d, that specifies how a value should be formatted.format sequence:
- 169A sequence of characters stored in permanent storage like a hard drive.text file:
- 170A named collection of files, also called a folder.directory:
- 171A string that identifies a file.path:
- 172A path that starts from the current directory.relative path:
- 173A path that starts from the topmost directory in the file system.absolute path:
- 174To prevent an exception from terminating a program using the try and except statements.catch:
- 175: A file whose contents are organized like a dictionary with keys that correspond to values.database
- 176An object similar to a string.bytes object:
- 177A program that allows users to type commands and then executes them by starting other programs.shell:
- 178An object that represents a running program, allowing a Python program to run commands and read the results.pipe object:
- 179A programmer-defined type. A class definition creates a new class object.class:
- 180: An object that contains information about a programmer-defined type. The class object can be used to create instances of the type.class object
- 181An object that belongs to a class.instance:
- 182To create a new object.instantiate:
- 183: One of the named values associated with an object.attribute
- 184An object that is stored as an attribute of another object.embedded object:
- 185To copy the contents of an object, including any references to embedded objects; implemented by the copy function in the copy module.shallow copy:
- 186To copy the contents of an object as well as any embedded objects, and any objects embedded in them, and so on; implemented by the deepcopy function in the copy module.deep copy:
- 187A diagram that shows objects, their attributes, and the values of the attributesobject diagram:
- 188A development plan that involves writing a rough draft of a program, testing, and correcting errors as they are found.prototype and patch:
- 189A development plan that involves high-level insight into the problem and more planning than incremental development or prototype development.designed development:
- 190A function that does not modify any of the objects it receives as arguments. Most pure functions are fruitful.pure function:
- 191A function that changes one or more of the objects it receives as arguments. Most modifiers are void; that is, they return None.modifier:
- 192A style of program design in which the majority of functions are pure.functional programming style:
- 193A condition that should always be true during the execution of a program.invariant:
- 194A statement that check a condition and raises an exception if it failsassert statement:
- 195A language that provides features, such as programmer defined types and methods, that facilitate object-oriented programming.object-oriented language:
- 196A style of programming in which data and the operations that manipulate it are organized into classes and methods.object-oriented programming:
- 197A function that is defined inside a class definition and is invoked on instances of that class.method:
- 198The object a method is invoked on.subject:
- 199An argument that does not include a parameter name, so it is not a keyword argument.positional argument:
- 200Changing the behavior of an operator like + so it works with a programmer-defined type.operator overloading:
Informações
- Descrição
- Flashcards for Programming Fundamentals course.
- Criado por
- Lilith Rayne-Martin
- Visualizações
- 36
- Tags
- Avaliação