Glossary

absolute error: The absolute value of the difference between a mathematical value and its finite approximation in a computer.

absolute path: A path that refers to a particular location in a file system. Absolute paths are usually written with respect to the file system’s root directory, and begin with either “/” (on Unix) or “\” (on Microsoft Windows). See also: relative path.

access control list (ACL): A list of permissions attached to a file or directory that specifies who can do what with it.

additive color model: A way to represent colors as the sum of contributions from primary colors such as red, green, and blue.

aggregation function: A function such as sum or max that combines many values to produce a single result.

alias (a library): To give a library a nickname while importing it.

argument: A value given to a function or program when it runs. The term is often used interchangeably (and inconsistently) with parameter.

assertion: An expression which is supposed to be true at a particular point in a program. Programmers typically put assertions in their code to check for errors; if the assertion fails (i.e., if the expression evaluates as false), the program halts and produces an error message. See also: invariant, precondition, postcondition.

assignment: To give a value a name by associating a variable with it.

atomic value: A value that cannot be decomposed into smaller pieces. For example, the number 12 is usually considered atomic (unless we are teaching addition to school children, in which case we might decompose it into tens and ones).

branch: A “parallel universe” in a version control repository. Programmers typically use branches to isolate different sets of changes from one another during development so that they can concentrate on one problem at a time. See also: merge.

call stack: A data structure inside a running program that keeps track of active function calls. Each call’s variables are stored in a stack frame; a new stack frame is put on top of the stack for each call, and discarded when the call is finished.

cascading delete: The practice of automatically deleting things in a database that depend on a record when that record is deleted. See also: referential integrity.

case insensitive: Treating text as if upper and lower case characters were the same. See also: case sensitive.

catch (an exception): To handle an exception that has been raised

catch (an exception): To handle an exception that has been raised somewhere else in a program.

change set: A group of changes to one or more files that are committed to a version control repository in a single operation.

clone (a repository): To make a local copy of a version control repository. See also: fork.

code review: A systematic peer review of a piece of software, or of changes to a piece of software. Peer review is often conducted on pull requests before they are merged into a repository.

comma-separated values (CSV): A common textual representation for tables in which the values in each row are separated by commas.

command-line interface (CLI): An interface based on typing commands, usually at a REPL. See also: graphical user interface.

comment: A remark in a program that is intended to help human readers understand what is going on, but is ignored by the computer. Comments in Python, R, and the Unix shell start with a # character and run to the end of the line; comments in SQL start with --, and other languages have other conventions.

conditional statement: A statement in a program that might or might not be executed depending on whether a test is true or false.

conflict: A change made by one user of a version control system that is incompatible with changes made by other users. Helping users resolve conflicts is one of version control’s major tasks.

cross product: A pairing of all elements of one set with all elements of another.

current working directory: The directory that relative paths are calculated from; equivalently, the place where files referenced by name only are searched for. Every process has a current working directory. The current working directory is usually referred to using the shorthand notation . (pronounced “dot”).

cursor: A pointer into a database that keeps track of outstanding operations.

data type: A kind of data value, such as integer or character string.

database manager: A program that manages a relational database.

default parameter value: A value to use for a parameter if nothing is specified explicitly.

defensive programming: The practice of writing programs that check their own operation to catch errors as early as possible.

delimiter: A character or characters used to separate individual values, such as the commas between columns in a CSV file.

dependency: Something, usually an input file or software package, that must be available in order to continue a build or install See prerequisite

docstring: Short for “documentation string”, this refers to textual documentation embedded in Python programs. Unlike comments, docstrings are preserved in the running program and can be examined in interactive sessions.

documentation: Human-language text written to explain what software does, how it works, or how to use it.

dotted notation: A two-part notation used in many programming languages in which thing.component refers to the component belonging to thing.

empty string: A character string containing no characters, often thought of as the “zero” of text.

encapsulation: The practice of hiding something’s implementation details so that the rest of a program can worry about what it does rather than how it does it.

exception: An event that disrupts the normal or expected execution of a program. Most modern languages record information about what went wrong in a piece of data (also called an exception). See also: catch, raise.

field (of a database): A set of data values of a particular type, one for each record in a table.

filename extension: The portion of a file’s name that comes after the final “.” character. By convention this identifies the file’s type: .txt means “text file”, .png means “Portable Network Graphics file”, and so on. These conventions are not enforced by most operating systems: it is perfectly possible to name an MP3 sound file homepage.html. Since many applications use filename extensions to identify the MIME type of the file, misnaming files may cause those applications to fail.

filesystem: A set of files, directories, and I/O devices (such as keyboards and screens). A filesystem may be spread across many physical devices, or many filesystems may be stored on a single physical device; the operating system manages access.

filter: A program that transforms a stream of data. Many Unix command-line tools are written as filters: they read data from standard input, process it, and write the result to standard output.

flag: A terse way to specify an option or setting to a command-line program. By convention Unix applications use a dash followed by a single letter, such as -v, or two dashes followed by a word, such as --verbose, while DOS applications use a slash, such as /V. Depending on the application, a flag may be followed by a single argument, as in -o /tmp/output.txt.

floating point number (float): A number containing a fractional part and an exponent. See also: integer.

for loop: A loop that is executed once for each value in some kind of set, list, or range. See also: while loop.

foreign key: One or more values in a database table that identify a records in another table.

fork: To clone a version control repository on a server.

function body: The statements that are executed inside a function.

function call: A use of a function in another piece of software.

function composition: The immediate application of one function to the result of another, such as f(g(x)).

graph: A data structure in software consisting of nodes (containing useful data) connected by edges (implying relationships between nodes).

graphical user interface (GUI): A graphical user interface, usually controlled by using a mouse. See also: command-line interface.

home directory: The default directory associated with an account on a computer system. By convention, all of a user’s files are stored in or below her home directory.

HTTP: The Hypertext Transfer Protocol used for sharing web pages and other data on the World Wide Web.

immutable: Unchangeable. The value of immutable data cannot be altered after it has been created. See also: mutable.

import: To load a library into a program.

in-place operator: An operator such as += that provides a shorthand notation for the common case in which the variable being assigned to is also an operand on the right hand side of the assignment. For example, the statement x += 3 means the same thing as x = x + 3.

index: A subscript that specifies the location of a single value in a collection, such as a single pixel in an image.

infective license: A license such as the GPL that compels people who incorporate material into their own work to place similar sharing requirements on it.

inner loop: A loop that is inside another loop. See also: outer loop.

integer: A whole number, such as -12343. See also: floating-point number.

invariant: An expression whose value doesn’t change during the execution of a program, typically used in an assertion. See also: precondition, postcondition.

library: A family of code units (functions, classes, variables) that implement a set of related tasks.

loop body: The set of statements or commands that are repeated inside a for loop or while loop.

loop variable: The variable that keeps track of the progress of the loop.

macro: In Makefiles, variables are often referred to as macros because they are expanded when read.

makefile: An input file to the make program. It tells make what to do.

member: A variable contained within an object.

merge (a repository): To reconcile two sets of change to a repository.

method: A function which is tied to a particular object. Each of an object’s methods typically implements one of the things it can do, or one of the questions it can answer.

mutable: Changeable. The value of mutable data can be updated in place. See also: immutable.

notional machine: An abstraction of a computer used to think about what it can and will do.

orthogonal: To have meanings or behaviors that are independent of each other. If a set of concepts or tools are orthogonal, they can be combined in any way.

outer loop: A loop that contains another loop. See also: inner loop.

parameter: A variable named in the function’s declaration that is used to hold a value passed into the call. The term is often used interchangeably (and inconsistently) with argument.

parent directory: The directory that “contains” the one in question. Every directory in a file system except the root directory has a parent. A directory’s parent is usually referred to using the shorthand notation .. (pronounced “dot dot”).

phony target: A type of target within a Makefile rule that does not correspond to an actual file that needs to be created, but instead serves as a place holder to ensure dependencies get run

pipe: A connection from the output of one program to the input of another. When two or more programs are connected in this way, they are called a “pipeline”.

pipe and filter: A model of programming in which filters that process streams of data are connected end-to-end. The pipe and filter model is used extensively in the Unix shell.

postcondition: A condition that a function (or other block of code) guarantees is true once it has finished running. Postconditions are often represented using assertions.

precondition: A condition that must be true in order for a function (or other block of code) to run correctly.

prepared statement: A template for an SQL query in which some values can be filled in.

prerequisite: An input file (or list of input files) defined in a rule required to create a target See dependency

primary key: One or more fields in a database table whose values are guaranteed to be unique for each record, i.e., whose values uniquely identify the entry.

process: A running instance of a program, containing code, variable values, open files and network connections, and so on. Processes are the “actors” that the operating system manages; it typically runs each process for a few milliseconds at a time to give the impression that they are executing simultaneously.

prompt: A character or characters display by a REPL to show that it is waiting for its next command.

protocol: A set of rules that define how one computer communicates with another. Common protocols on the Internet include HTTP and SSH.

pull request: A set of changes created in one version control repository that is being offered to another for merging.

query: A database operation that reads values but does not modify anything. Queries are expressed in a special-purpose language called SQL.

quoting (in the shell): Using quotation marks of various kinds to prevent the shell from interpreting special characters. For example, to pass the string *.txt to a program, it is usually necessary to write it as '*.txt' (with single quotes) so that the shell will not try to expand the * wildcard.

raise (an exception): To explicitly signal that an exception has occured in a program. See also: catch.

read-eval-print loop (REPL): A command-line interface that reads a command from the user, executes it, prints the result, and waits for another command.

recipe: In a Makefile, a recipe is part of a rule that describes programs to run in order to create the target from the prerequisites

record (in a database): A set of related values making up a single entry in a database table, typically shown as a row. See also: field.

redirect: To send a command’s output to a file rather than to the screen or another command, or equivalently to read a command’s input from a file.

referential integrity: The internal consistency of values in a database. If an entry in one table contains a foreign key, but the corresponding records don’t exist, referential integrity has been violated.

regression: To re-introduce a bug that was once fixed.

regular expressions (RE): A pattern that specifies a set of character strings. REs are most often used to find sequences of characters in strings.

relational database: A collection of data organized into tables.

relative error: The ratio of the absolute error in an approximation of a value to the value being approximated.

relative path: A path that specifies the location of a file or directory with respect to the current working directory. Any path that does not begin with a separator character (“/” or “\”) is a relative path. See also: absolute path.

remote login: To connect to a computer over a network, e.g., to run a shell on it. See also: SSH.

remote repository: A version control repository other than the current one that the current one is somehow connected to or mirroring.

repository: A storage area where a version control system stores old revisions of files and information about who changed what, when.

resolve: To eliminate the conflicts between two or more incompatible changes to a file or set of files being managed by a version control system.

return statement: A statement that causes a function to stop executing and return a value to its caller immediately.

revision: A recorded state of a version control repository.

RGB (red-green-blue): An additive model that represents colors as combinations of red, green, and blue. Each color’s value is typically in the range 0..255 (i.e., a one-byte integer).

root directory: The top-most directory in a filesystem. Its name is “/” on Unix (including Linux and Mac OS X) and “\” on Microsoft Windows.

rule: A series of related lines in a Makefile that define a recipe to turn a set of prerequisites into a desired target

search path: The list of directories in which the shell searches for programs when they are run.

sentinel value: A value in a collection that has a special meaning, such as 999 to mean “age unknown”.

shape (of an array): An array’s dimensions, represented as a vector. For example, a 5×3 array’s shape is (5,3).

shell: A command-line interface such as Bash (the Bourne-Again Shell) or the Microsoft Windows DOS shell that allows a user to interact with the operating system.

shell script: A set of shell commands stored in a file for re-use. A shell script is a program executed by the shell; the name “script” is used for historical reasons.

sign and magnitude: A scheme for representing numbers in which one bit indicates the sign (positive or negative) and the other bits store the number’s absolute value. See also: two’s complement.

silent failure: Failing without producing any warning messages. Silent failures are hard to detect and debug.

slice: A regular subsequence of a larger sequence, such as the first five elements or every second element.

SQL (Structured Query Language): A special-purpose language for describing operations on relational databases.

SQL injection attack: An attack on a program in which the user’s input contains malicious SQL statements. If this text is copied directly into an SQL statement, it will be executed in the database.

SSH: The Secure Shell protocol used for secure communication between computers. SSH is often used for remote login between computers.

SSH key: A digital key that identifies one computer or user to another.

stack frame: A data structure that provides storage for a function’s local variables. Each time a function is called, a new stack frame is created and put on the top of the call stack. When the function returns, the stack frame is discarded.

standard input (stdin): A process’s default input stream. In interactive command-line applications, it is typically connected to the keyboard;; in a pipe, it receives data from the standard output of the preceding process.

standard output (stdout): A process’s default output stream. In interactive command-line applications, data sent to standard output is displayed on the screen; in a pipe, it is passed to the standard input of the next process.

stride: The offset between successive elements of a slice.

string: Short for “character string”, a sequence of zero or more characters.

sub-directory: A directory contained within another directory.

tab completion: A feature provided by many interactive systems in which pressing the Tab key triggers automatic completion of the current word or command.

table (in a database): A set of data in a relational database organized into a set of records, each having the same named fields.

target: The goal of a rule in a Makefile.

test oracle: A program, device, data set, or human being against which the results of a test can be compared.

test-driven development (TDD): The practice of writing unit tests before writing the code they test.

timestamp: A record of when a particular event occurred.

tuple: An immutable sequence of values.

two’s complement: A scheme for representing numbers which wraps around like an odometer so that 111…111 represents -1. See also: sign and magnitude.

user group: A set of users on a computer system.

user group ID: A numerical ID that specifies a user group.

user group name: A textual name for a user group.

user ID: A numerical ID that specifies an individual user on a computer system. See also: user name.

user name: A textual name for a user on a computer system. See also: user ID.

variable: A name in a program that is associated with a value or a collection of values.

version control: A tool for managing changes to a set of files. Each set of changes creates a new revision of the files; the version control system allows users to recover old revisions reliably, and helps manage conflicting changes made by different users.

while loop: A loop that keeps executing as long as some condition is true. See also: for loop.

wildcard: A character used in pattern matching. In the Unix shell, the wildcard “*” matches zero or more characters, so that *.txt matches all files whose names end in .txt.