welcomecs
Search
Table of Contents
Book Index
User
Course Home
Assignments
Practice
Peer Instruction (Instructor)
Peer Instruction (Student)
Change Course
Instructor's Page
Progress Page
Edit Profile
Change Password
Register
Login
Dark Mode
Scratch Activecode
Help
FAQ
Instructors Guide
About Runestone
Report A Problem
This Chapter
Index
Symbols
|
A
|
B
|
C
|
D
|
E
|
F
|
G
|
H
|
I
|
J
|
L
|
M
|
N
|
O
|
P
|
Q
|
R
|
S
|
T
|
U
|
V
|
W
|
X
Symbols
../CSP/csp_global.rst
,
[1]
A
abstraction
accumulator
accumulator pattern
actual parameter
algorithm
efficiency
ALU
amdahl's law
analog
Analytical Engine
,
[1]
AND
Logic Gate
and
,
[1]
,
[2]
logical operators
,
[1]
Antikythera Mechanism
append
,
[1]
list
,
[1]
Apple I
argument
,
[1]
function
procedure
arithmetic expression
arithmetic expressions
arrays
lists; indexing; collections;
ASCII
assembly languages
assignment
,
[1]
,
[2]
programming
string
assignment dyslexia
B
Babbage, Charles
Big-O
big-O
binary search
insertion sort
linear search
selection sort
binary
conversion
,
[1]
search
binary addition
binary multiplication
binary numbers
,
[1]
binary search
big-O
bit
,
[1]
bitmap
body
function
loop
procedure
Boole, George
Boolean
Boolean expression
boolean expression
,
[1]
Boolean logic
bottom up implementation
bus
byte
C
call
procedure
camel case
camel-case
capitalize
circuits
code
CodeLens
Colossus
comment
,
[1]
,
[2]
program
programming
comparison operator
comparison operators
,
[1]
compiler
composition
,
[1]
computable
computer
history, pre
computer engineering
computer science
concatenate
,
[1]
condition
,
[1]
,
[2]
conditional execution
,
[1]
control unit
conversion
binary
,
[1]
COUNT
SQL
CPU
cybersecurity
cycle
machine
D
data science
debugging
decision
def
define
definition
function
procedure
Difference Engine
digital
domain specific
programming language
dot-notation
,
[1]
,
[2]
programming
E
EDVAC
efficiency
algorithm
elif
,
[1]
,
[2]
else
,
[1]
if
ENIAC
error
logic
syntax
expressions
F
fetch, decode, execute
file
binary
,
[1]
text
,
[1]
find
,
[1]
string
floating point numbers
flowchart
,
[1]
for loop
formal parameter
Fourth Generation
fractional values
function
,
[1]
,
[2]
,
[3]
,
[4]
,
[5]
argument
body
definition
parameter
programming
functional composition
,
[1]
G
general purpose
programming language
H
hardcoded
input
hex colors
hexadecimal
high level languages
history, pre
computer
Hollerith Machine
Hollerith, Herman
I
IBM PC
identifier
if
,
[1]
else
statements
images
immutable
string
import
in
list
index
,
[1]
,
[2]
list
index based loop
list
infinite
loop
infinite loop
information Systems
information technology
input
,
[1]
hardcoded
insert
list
,
[1]
insertion
sort
,
[1]
insertion sort
big-O
integer division
,
[1]
integrated circuit
interpreter
iteration
J
JOIN
SQL
L
Leibniz, Gottfried
len
,
[1]
,
[2]
,
[3]
string
library
,
[1]
math
LIKE
SQL
linear
search
linear search
big-O
list
,
[1]
append
,
[1]
in
index
index based loop
insert
,
[1]
not in
pop
remove
slice
,
[1]
little computer
,
[1]
,
[2]
logic
error
logic errors
Logic Gate
AND
NOT
OR
XOR
logical expression
,
[1]
,
[2]
,
[3]
,
[4]
,
[5]
logical operators
and
,
[1]
not
,
[1]
or
,
[1]
loop
,
[1]
body
infinite
nested
variable
while
loop body
loop control variable
Lovelace, Ada
lower
M
machine
cycle
machine language
main memory
memory; RAM
Manchester Baby
math
library
memory management
,
[1]
merge
sort
,
[1]
,
[2]
merge sort
efficiency
microprocessor
mixed-case
modulo
,
[1]
moore's law
,
[1]
mutable
N
nested
loop
nested loop
non-polynomial
NOT
Logic Gate
not
,
[1]
logical operators
,
[1]
not in
list
number systems
,
[1]
O
object
,
[1]
,
[2]
,
[3]
state
opcode
operating systems
,
[1]
OR
Logic Gate
or
,
[1]
logical operators
,
[1]
ORDER BY
SQL
overflow
,
[1]
P
parameter
,
[1]
,
[2]
function
procedure
Pascal, Blaise
Pascaline
pictures
pixel
,
[1]
,
[2]
pixels
pop
list
precondition
,
[1]
print
procedure
,
[1]
,
[2]
,
[3]
argument
body
call
definition
parameter
programming
procedure list
turtle
process
processor
program
comment
programming
assignment
comment
dot-notation
function
procedure
string
tracing
variable
,
[1]
programming language
domain specific
general purpose
Q
quantum computing
query
SQL
R
RAM
random
randrange
range
,
[1]
recursive
remainder
,
[1]
remove
list
return
,
[1]
,
[2]
S
screen
search
binary
linear
Second Generation
SELECT
SQL
,
[1]
selection
sort
,
[1]
selection sort
big-O
setExecutionLimit
simulation
,
[1]
slice
,
[1]
list
string
software engineering
sort
insertion
,
[1]
merge
,
[1]
,
[2]
selection
,
[1]
sorting
split
SQL
,
[1]
COUNT
JOIN
LIKE
ORDER BY
query
SELECT
,
[1]
WHERE
state
object
statements
if
str
string
,
[1]
,
[2]
,
[3]
,
[4]
assignment
find
immutable
len
programming
slice
substring
syntax
,
[1]
error
syntax errors
T
Third Generation
timeout
top down design
top-down design
tracing
,
[1]
programming
transistor
truth table
turtle
procedure list
two's complement
U
ubiquitous computing
uncomputable
UNIVAC
V
vacuum tube
variable
,
[1]
,
[2]
loop
programming
,
[1]
variable names
variables
von Neumann architecture
,
[1]
,
[2]
von Neumann, John
W
WHERE
SQL
while
loop
while loop
X
XOR
Logic Gate
You have attempted
of
activities on this page