Computer Science Praxis 5651 - Master Set

Terms in this set (174)

Machine language

The binary system that instructs the computer's basic processing functions. The most dissimilar, also known as lowest-level, language.

Low-level language

A language that is close to machine language.

Assembly Language

ASM: 2nd-generation, low-level programming language - strong correspondence with the architecture's machine language.

A software program that is written to intentionally do damage and is typically spread and activated by another user's actions.

A program that is designed to spread from one computer to another, sometimes carrying a payload, sometimes just spreading without doing any additional damage.

integer (int), real/float (float), Boolean (bit), composite types (array, record, union, set, object)

A programming language that was developed by Microsoft as a language to teach beginning programmers how to program computers.

Derived from C language - 3 Principles: encapsulation, inheritance, polymorphism.

HyperText Markup Language

HTML. Using HTML, programmers can embed formatting instructions into a file. The browser then reads the instructions and uses them to display the file on a computer monitor.

System Development Process

Project planning, feasibility study

Systems analysis, requirements definition

Systems design

Implementation

Integration and testing

Acceptance, installation, deployment

Maintenance

Project planning, feasibility study

Establishes a high-level view of the intended project and determines its goals.

Systems analysis, requirements definition

Refines project goals into defined functions and operation of the intended application. Analyzes end-user information needs.

Describes desired features and operations in detail, including screen layouts, business rules, process diagrams, pseudocode and other documentation.

The real code is written here.

Integration and testing

Brings all the pieces together into a special testing environment, then checks for errors, bugs and interoperability.

Acceptance, installation, deployment

REMOVE -The final stage of initial development, where the software is put into production and runs actual business.

What happens during the rest of the software's life: changes, correction, additions, moves to a different computing platform and more. This, the least glamorous and perhaps most important step of all, goes on seemingly forever.

Standard 8 wire connector (ethernet cord tip)

Standard 4 wire connector (phone cord tip)

Object-Based Programming

Instead of a procedural list of actions, this method is modeled around objects that interact with each other. Classes generate objects and define their structure, like a blueprint. The objects interact with each other to carry out the intent of the computer program.

A language processor which converts a HLL(High-Level Programming Language) program into machine language by converting and executing it line-by-line. If there is any error in any line, it reports it at the same time and program execution cannot resume until the error is rectified.

EDIT - Attempts to read all the source code at one time and then convert that code into object code, which can eventually be executed. Some of these programs contain linker programs that can make the object code completely executable.

A computer program that is used to test and fix other programs, mainly to solve programming bugs.

Sequential Access Storage

A class of data storage devices that read stored data in a sequence. This is in contrast to random access memory (RAM) where data can be accessed in any order. Usually in the form of magnetic storage.

Random-Access Storage

Allows data items to be accessed (read or written) in almost the same amount of time irrespective of the physical location of data inside the memory.

Secondary storage in which "each physical record has a discrete location and a unique address.

A programming unit consisting of data and methods for interacting with that data.

EDIT - Type of object. Multiple objects may be based on the same lines of written code. All objects based on this code are in the same class.

A single object from a particular class. An object is an "instance of a class." Where the class is a blueprint, the object is the result.

a single location in the computer's memory capable of storing one value. Such locations provide temporary storage for multiple types of data (see data types), including numbers and characters

EDIT -A name that describes a present, unchanging value. It remedies the problems associated with literals, such as their ambiguity of meaning and difficulty to alter in the program.

"AND" or "+" or "&"

REMOVE -documents that contain several keywords

"NOT" or "-" or "!"

REMOVE -documents that contain one keyword but not the other

Symbol substituted for an unknown character in a value.

Finds the smallest element in the array and then places that item at the beginning of the array. The process is then completed for the rest of the array, starting with the next element.

REMOVE - Goes through the list and compares every number to the next one. If those two numbers are in the wrong order, it will swap them. It will repeat this process, going back to the beginning every time it finishes, until the list is fully sorted.

Starts by sorting pairs of elements far apart from each other, then progressively reducing the gap between elements to be compared. Starting with far apart elements can move some out-of-place elements into position faster than a simple nearest neighbor exchange.

Requires splitting the list into two lists, sorting each of the lists, and then merging the two lists back into one sorted list.

Measures the number of basic CPU operations per second.

n-bit architecture

Capability to operate on n digit binary numbers in a single machine instruction (ex. 4, 8, 32, 64).

REMOVE - Capability of an address bus with 32 wires - equal to 2 to the power of 32 bytes.

"big" end of a number stored first (right to left) - standard used by network routers.

"little" end of a number stored first (left to right)- typically used by CPU's.

x86 architecture

CPU architecture first used in the Intel 8086.

The CPU's internal memory cells.

Built-in program responsible for loading the computer's basic functionalities - Basic Input/Output System.

8 digit binary number (8 bits)

A special type of Binary Search Tree in which parent node is always greater than both children. Find max number: O(1); Search / insert: O(log n).

Data structure consisting of nodes with exactly one parent (excluding the root) connected by pointers called edges.

Binary Search Tree

A special type of Tree in which parents can have exactly two children - left child nodes < parent; right child nodes > parent.

Linear Data Structures

Array, Linked List, Stack, Queue

Non-Linear Data Structures

Greedy Algorithm

An algorithm that picks, at each step, the optimal move (ex. classroom scheduling)

Similar to a list; however, cannot contain duplicate values.

"Exponential": The algorithm takes twice as long for every new element added.

"Constant": Remains constant regardless of the size of the data.

"Logarithmic": The time taken increases with the size of the data set, but not proportionately so (ex. Binary search of a sorted table).

"Linear": Increases in proportion to n - 1 item takes 1 sec, 10 items take 10 secs (ex. finding an item in an unsorted list).

"Linear * Logarithmic": Increases at a multiple of a constant (ex. Merge sort, Quick sort).

"Quadratic": Increases in proportion to the product of n * n - 1 item takes 1 sec, 10 items takes 100 secs (Bubble sort).

"Exponential": Increases based on the exponent n of constant c - for 2^n: twice as long for every new element (ex. Traveling Salesman problem).

"Factorial": Increases in proportion to the product of all numbers (ex. Traveling Salesman brute force).

Unsorted search starting with the first element. O(!).

Divides sorted array in half, searches remaining half (ex. phone book). O(log n).

Searches a sorted array in order beginning with the first element. O(n).

Breadth-first Search

Searches a graph and finds shortest existing path from A to B (ex.mango seller). O(V + E).

Array is considered in two parts (sorted, unsorted); select lowest/highest element in unsorted array and bring to starting position (ex. Think "playlist", Radiohead). O(n^2). Requires n-1 passes. Original sort order doesn't matter.

Using a marker, swap smaller value elements rightward to correct position and shift unsorted element leftward. O(n^2). Best Case: Already sorted. Worst Case: Reverse order.

Works by repeatedly swapping adjacent elements if they are in wrong order. O(n^2). [Verify - Any list of numbers with the length n can be sorted in under n-1 rounds.]

Using "pivots", recursively divides arrays into less and greater than sub-arrays. Fastest for large n. O(n log n) / Worst case: O(n^2) - Pivot is smallest/largest element -> creates arrays of size 1 and n-1.

A recursive D&C algorithm that divides an array into two halves, calls itself for the two halves and then merges the two sorted halves. O(n log n). Advantage: Original order doesn't matter. Disadvantage: Uses a temporary array as large as original array.

Parts of a loop

Start, Check, Action, Step

for, while, do while

What type of loop requires a post condition?

While loop definition

Pretest loop that starts and repeats while a condition is true; ends when false

What is the structure of a For Loop?

for (condition; true; false}
{
code here
}

What type of loop always runs AT LEAST once?

What is the structure of a do while loop?

int x<-some number
do {set value
do some code
} while (condition)

Which is better, a loop or recursion?

Recursion is more memory efficient but there are things recursion can do that loops cannot. Use a loop when you can.

What are the characteristics of an array?

All entries must be the same data type, of a fixed size, index based

What is a single dimension array?

a weekly pill box

What is a multi-dimensional array?

stacked coke crates

Start of an array index? (What is the first number?)

EDIT -Data can only be added or removed from the top

What is PUSH in a stack?

Add a value to the top

What is POP in a stack?

Remove the top element

What is PEEK in a stack?

Look at the top element

What describes a Stack operator?

LIFO (Last in, first out)

What is a queue?

collection of data kept in the order it was collected. You can only add from the back and remove from the front (line at BestBuy)

What describes a queue operator?

FIFO (First in, first out)

What is a head and tail of a queue?

head-what is removed; tail-what is added

Big "O" Notation

Describes the performance or complexity of an algorithm - based on number of operations (growth of n). Describes the worst-case scenario.

"Constant time" - fastest, instant access regardless of size (array)

"Quadratic time" - performance is directly proportional to the square of the size of the input data set (nested): Selection Sort.

"Log time" - divides sets in half: Binary Search

Fastest sorting algorithm - unsorted (log n) and proportional to the number of elements (n): Quick Sort (pivot), Merge Sort.

Process that assigns IP addresses

Primary storage?

Secondary storage?

What is a worm?

sends copies without attachments

send and receive email

what is pass by value?

Like a google copy; the original DOES NOT CHANGE

What is pass by reference?

An object points to an object in memory; someone viewing a shared google doc

The best way to use a library of code is to:

access the methods (functions) in the interface

What are the two parts of recursion?

terminate base case and recursive case

Which runs slower, RAM or hard drive?

What does email stand for?

electronic mail

Video Graphics Array - What connector has 15 pins and connects monitor to tower? (old school)

Name two document formats

What is an IP address format?

four places, separated by dots, all between 0 and 255.

Parts of a computer are connected by

students that learn through physically doing

tactile or kinesthetic

students that learn by watching or taking notes

an example of pair programming

REMOVE - one observes, the other codes

when you start a computer, what runs first?

BIOS stands for:

basic input output system

free trial software is called

How can you ensure that an email sent to a colleague stays private?

share on a school server where a password is required

What is an unformatted text editor extension?

Symbol used to denote an absolute reference in a spreadsheet.

What is software that is burned into the image?

What does SMTP (send mail to people) really stand for?

simple message transfer protocol

What hampers blind readers using ereaders?

ereaders cannot read symbols or pictures

In a standard database, one row stands for:

How do you connect a digital camera to a computer? (old school).

USB stands for:

universal serial bus

Name the steps in a development cycle.

Analysis, design, Implement, Test, Maintain

Development Models

Waterfall, Incremental, Agile, Spiral, Chaos

Name three design types in development cycle.

top-down, bottom-up, object-oriented

What is object-oriented design?

Contains modules, or pieces, that you create that link together.

Waterfall Method

Development flows in a linear downward direction through the SDLC phases - linear, requirements-heavy, low risk, rigid

Incremental Method

Divided into various builds / development cycles - more flexible, risk-tolerant, cyclical.

The project is carried out as a series of complete loops that go through most of the SDLC (except maintenance). Each loop produces a 'prototype' of some aspect of the system - high risk.

How do you connect a digital camera to a computer? (old school)

What distinguishes the root from other nodes?

It has children but no parents.

Backnus Naur form

A formal notation to describe the syntax of a given language. ::= means "is defined as." | is or.

Unify the best programming methodologies with the best project management techniques - to identify pertinent issues and "always resolve the most important issue first". Characteristics include: pattern-switching and logic gates.

Incremental approach breaks complex projects down into simpler mini-projects: change-tolerant, incremental value, SCRUM.

"Linear time" - proportional to the number of operations: Simple Search

"Factorial time" - increases proportionally to the sum of all numbers: Brute Force, Traveling Salesman problem

Big "O" Notation Hierarchy

O(1), O(log n), O(n), O(n log n), O(n^2), O(n!)

Binary Search Tree

Data structure possessing one root node with each node having <= 2 child nodes (left, right). Ordering Property: Left node < root node < all right nodes. Best Case: O(log n), Worst Case: O(n) (unbalanced).

Key-Value lookup

(Portable Networks Graphic): Lossless compression, BEST for web pages.

(Graphics Interchange Format): Lossless compression, GOOD for web pages, 8-bit only (<= 256 colors).

(Tagged Image File Format): Lossless compression of image and data tags.

(Bitmap): Lossy raster graphics image file format ("wrapper").

(Joint Photographic Experts Group): Good for pictures, lossy compression.

Lossless Formats

A computer network that interconnects computers within a limited area - Local Area Network.

A telecommunications network or computer network that extends over a large geographical distance - Wide Area Network.

Defines seven abstract layers of networking protocols - Open Systems Interconnection.

blah - Intellectual Property Rights: Copyright Laws, Fair use, Patents, Trademarks

blah - Online Help
Support Documentation
Technical-Writing Strategies

Impact of Technology

Equitable Use of Technology

Gender, Ethnicity, Language, Disabilities

Problem-Solving

Design Specification
Top-Down Design
Step-wise refinement
OOP

Visual Organizers

Flowcharts, Schematic drawings

Top-Down Design

Breaks down large projects into steps that are easily managed. Final low-level tasks are easy to implement (a.k.a. Stepwise Refinement)

Bottom-Up Design

Uses predefined and tested modules to help implement the solution. Saves time and effort - don't "reinvent the wheel".

Object-Oriented Design

Is data-centered. Bundles actions and processes with data into a neat package.

Three Principles of OOP

Encapsulation, Inheritance and Polymorphism

Set of rules for transferring files on the World Wide Web - Hypertext Transfer Protocol

TCP/IP protocol used in sending and receiving e-mail - Simple Mail Transfer Protocol.

communication protocols used to interconnect network devices on the internet - Transmission Control Protocol / Internet Protocol.

Used by local e-mail clients to retrieve e-mail from a remote server over a TCP/IP connection - Post Office Protocol

the standard markup language for creating web pages - Hypertext Markup Language.

A general-purpose modeling language in the field of software engineering - Unified Modelling Language.

The exclusive legal right to reproduce, publish, sell, or distribute the matter and form of something.

A legal principle that defines the limitations on the exclusive rights of copyright holders.

A government license that gives the holder exclusive rights to a process, design or new invention for a designated period of time.

Any name, symbol, figure, letter, word, or mark adopted and used by a manufacturer or merchant in order to designate his or her goods and to distinguish them from those manufactured or sold by other

A network management protocol used on TCP/IP networks to dynamically assign IP addresses - Dynamic Host Configuration Protocol.

;