Basics Flashcards
Algorithm
a sequence of computational steps that transform the input into the output.
Data Structure
stores and organizes data in order to facilitate access and modifications
Hash Table
Data structure that implements an associative array abstract data type that can map keys to values.
IDE
Integrated Development Environment that contains a text editor, shell with syntax highlighting, and debugger.
objects
an abstract variable that has a type (scalar and non scalar)
Scalar Type
the fundamental, indivisible building blocks of a program (integers, floats, characters, boolean, etc.)
None Type
a temporary scalar type
Expression
sequence of operands (objects) and operators
overloaded operator
operators are implemented in user-defined types with customized logic that is based on the types of arguments passed.
Syntax error
a character or string incorrectly placed in a command or instruction that causes a failure in execution.
Semantic error
error that arises from a misunderstanding of the meaning or effect of some construct in a programming language
Type Error
erroneous or undesirable program behaviour caused by a discrepancy between differing data types for the program’s constants, variables, and methods (functions)
Straight-line Program
every command is executed one line at a time
Branching Programs
commands are executed in branching paths
Turing Complete Language
any real-world general-purpose computer or computer language can approximately simulate the computational aspects of any other real-world general-purpose computer or computer language