Advertisement Upgrade to remove ads

Definitions not covered by other Quizlet stacks

ASC II

...

descendants

ancestor and descendant: If there is a path from node u to node v, then u is an
ancestor of v and v is a descendant of u.

DES

DES is a singlekey
algorithm, meaning that the same key serves both to encode and decode.

goal

dunno

grammar

...

immutable

you cannot change the original value.

inorder

process one child, then the parent, then
the other child.

interpreter

Java Interpreter is a program which translates the Java bytecode into the code that can be understood by the Operating System. An interpreter for Java should execute the Java Virtual Machine and execute the bytecodes created by a Java compiler.

Java Virtual Machine

A Java virtual machine is a program which executes certain other programs, namely those containing Java bytecode instructions. JVMs are most often implemented to run on an existing operating system, but can also be implemented to run directly on hardware.

merge

Putting together 2 different inputs together to have one output.

node

Nodes are used to build linked, often hierarchical, data structures such as linked lists, trees, and graphs. Nodes are conceptually similar to vertices, which are elements of a graph. A node can have any number of children. The very top of the node is called the root.

parent

It's the node above the node. Parent nodes have children, except for the very top node, every node has exactly one parent node

recursion

A method that calls itself to solve some problems. The case that we end our recursion is called a base case.

recursive case

input(s) for which the program recurs (calls itself). Recursive case is a case that results in a recursive call. The job of the recursive cases is to break down complex inputs into simpler ones.

search

to look through a data structure until a goal object is found.

stack space

the amount of space on the runtime stack required for execution of a program.

state

a description of the state of a process, such as a board game.

Unicode

a character code that maps between binary numbers and the characters used in most modern languages, more than 110,000 characters. The lowest values of the UTF-8 encoding of Unicode are the same as ASCII, allowing characters to be 8 bits when staying within the ASCII character set. For other languages, more bits are used. Java uses Unicode.

virtual machine

an abstract computer that is simulated by an interpreter program running on an actual computer.

word

a group of bits that are treated as a unit and processed in parallel by a computer CPU. Common word sizes are 32 bits and 64 bits.

Please allow access to your computer’s microphone to use Voice Recording.

Having trouble? Click here for help.

We can’t access your microphone!

Click the icon above to update your browser permissions above and try again

Example:

Reload the page to try again!

Reload

Press Cmd-0 to reset your zoom

Press Ctrl-0 to reset your zoom

It looks like your browser might be zoomed in or out. Your browser needs to be zoomed to a normal size to record audio.

Please upgrade Flash or install Chrome
to use Voice Recording.

For more help, see our troubleshooting page.

Your microphone is muted

For help fixing this issue, see this FAQ.

Star this term

You can study starred terms together

NEW! Voice Recording

Create Set