Complete List of Terms and Definitions for cs science
| Terms | Definitions |
|---|---|
| Repetition | * |
| Confutatio | Refute opposing views |
| megabyte | 2^20 (1,048,576 bits) |
| Implementation | How a program executes |
| FIFO | first-in, first-out; describes the ordering of a queue. |
| onchange | change in an input field |
| ezplot | symbolic plots with one variable |
| web server | roles: processing HTTP, logging, delivering static content from file system, running scripts to deliver dynamic content |
| Ex of Assignments | toServer = new NetConnection(...); |
| Control Operations | Conditional and iterative operations used together. Allow us to alter the normal sequential flow of control in an algorithm. |
|
Convert a number to its corresponding ASCII character |
chr(<num>) |
| Stratification Model | Rich adopt first, but inequality persists |
| world wide web | system of interlinked hypertext documents and other resources, like images, accessed via the internetconceived by Tim Berners-Lee, 1989 |
| clustering | a situation in which many elements hash to the same hash value |
| Successor | the next element in a linked list. |
| Corollary | a theorem whose truth follows directly from another theorem |
| before the www became popular, computer enthusiasts dowloaded information from... | bulletin boards |
| Boolean expression | any expression that evaluates to either true or false |
| Trees and singly-linked lists are both DAGs. | TRUE |
| Method Header | The first line of a method. |
| Far from being ____ the directors casting choices were based on a solic appreciation of each actor's abilities nad limitations | capricous |
| Imperfect Duty | Duty that you follow when you can. |
| shadow | to hide similar items with the same name. |
| linked list | a sequence of records, where each record contains a link to the next one. |
| Side-effect | any effect of a procedure other than returning a value, e.g. printing or modifying a data structure. |
| Counting table | Repetition no repetition ordered r^n P(n,r) unordered pips/pipes C(n,r) C(n+r-1,r) |
| Clocking methodology | The approach used to determine when data is valid and stable relative to the clock. |
| "throw" statement | Gives the ability to throw exceptions when they are detected |
| Increment Operators |
Syntax: i++; • ++ is known as the increment operator. • increment = increase by 1 |
| The carpenter used an _____ to remove the old finish from the top of thesd before revarnishing it | abrasive |
| The group that decides on the method(s) of solving logical solution written in a programming language (e.g., C++) | Design Team |
| widget& | the data type whose values are all of the widget references |
| stack space | the amount of space on the runtime stack required for execution. |
| divide and conquer | a problem-solving strategy in which a problem is broken down into sub-problems, until simple sub-problems are reached. |
| Depth-First-Search | a search in which children of a node are considered (recursively) before siblings are considered. |
| IP address meaning | first 16 bits (6 digits) are associated with a physical network operated by my Internet service provider |
| 5 characteristics of a good user interface | privacy statementcopyright informationcontact informatioedit codeKISS |
| A call to super or this in a constructor must occur first. | TRUE |
| quick sort | same as merge sort but with recursion. problem with recursion and exact splitting. |
| What is Nyquist Theorem: | sampling rate = 2 x fmax |
| abstract data type | a description of operations on a data type that could have multiple possible implementations. |
| dense graph | a graph such that a large fraction of possible connections among nodes are present, i.e. the number of edges is of the order of the number of vertices squared. cf. sparse graph |
| Converse | The Converse of p → q is q → p |
| Natural Language | The language we speak and write in our everyday lives. |
| Define Phase Shift modulation: | seldom used, Thus, for analog input, phase shift modulation can be thought of as a special form of frequency modulation. |
| mutable widget x | x is non-const even when it is a member of a const instance of the surrounding class |
| Strong induction | P(i) must be true and, for any k ≥ i, if P(i) ∧ P(i + 1) ∧ . . . ∧ P(k − 1) ∧ P(k) is true, then P(k + 1) is true |
| How do you calculate dB? | dB = 10 log 10 (P2/ P1) |
| three types of input field and what they would be used for | radio- pizza sizecheckbox- pizza toppingselect- state |
| Base or displacement addressing and where | Where the operand is at the memory location whose address is the sum of a register and a constant in the instructionload and store |
| What component of the Excel window can be used to define a range name (name a cell) | The name box or the formula bar |
| function composition | Let f : Y → Z and g : X → Y . The composition of f and g, denoted f ◦ g, is the function h = f(g(x)),where h : X → Z. |
