Algorithms, integers, matrices

Question 1

finite set of precise instructions for performing a computation or solving a problem, can be described using computer language

Answer 1

algorithm

Question 2

an algorithm has input values from a specified set

Answer 2

input

Question 3

from each set of input values, an algorithm produces output values from a specified set

Answer 3

output

Question 4

the steps of an algoirthm must be defined precisely

Answer 4

definitness

Question 5

an algorithm should produce the correct output values for each set of input values

Answer 5

corectness

Question 6

an algorithm should produce the desired output after a finite number of steps for any input in the set

Answer 6

finiteness

Question 7

it must be possible to perform each step of an algorithm exactly and in a finite amount of time

Answer 7

effectiveness

Question 8

the prcedure should be applicable for all problems of the desired form, not just a particular set of input values

Answer 8

generality

Question 9

written using pascal programming language

Answer 9

pseudocode

Question 10

a high level language that is more or less independent of a particular type of computer

Answer 10

pascal

Question 11

provides an intermediate step between an english language description of an algorithm and an implementation of the algorithm in a programming language

Answer 11

pseudocode

Question 12

this algorithm can be used when the list has terms occurring in increasing size

Answer 12

binary search

Question 13

the process of arranging elements in order

Answer 13

sorting

Question 14

this algorithm puts a list in increasing order by successively comparing adjacent elements, interchanging them if the are in the wrong order

Answer 14

bubble sort

Question 15

always begins with the second element. the second element will be compared with the first and so on

Answer 15

insertion sort

Question 16

the part of mathematics involving integers and their properties belong to____

Answer 16

number theory

Question 17

a = nq + r

Answer 17

division algorithm

Question 18

h(k)=kmodm

Answer 18

hashing function

Question 19

random numbers that are generated by a systematic method are called ____

Answer 19

pseudorandom numbers

Question 20

most common method in generating pseudorandom numbers

Answer 20

linear congruential method (LGC)

Question 21

sends secret messages by shifting each letter three letters forwards in the alphabet

Answer 21

caesar cipher

Question 22

process of making secret message

Answer 22

encryptionq

Question 23

a rectangular array of numbers and its elements are enclosed in square brackets

Answer 23

matrices

Question 24

matrices whose elements are either zero or a one

Answer 24

zer0-one matrices

Question 25

the ___ and ___ of two zero-one matrices are analogous to boolean operations or and and

Answer 25

join & meet

Question 26

the product is taken as the sum of the products of the elements in the rows of the first matric, and the elements in the columns of the second matrix

Answer 26

boolean prouct

Question 27

A Hashing function is also an ____ function

Answer 27

onto

Question 28

methods in resolving collision in hashing functions

Answer 28

linear probing and quadratic probing

Question 29

every positive integer can be written uniquely as a product of prime numbers

Answer 29

fundamentel theorem of arithmetic