Prelim Lecture #1

Question 1

• is any information that can be stored,
  processed, or transmitted by a computer.
• It can be numbers, text, images, or any other
  form of information that can be represented
  digitally.

Answer 1

Data

Question 2

Characteristics of data:

Answer 2

-Accuracy
-Consistency
-Timeliness
-Completeness
-Relevance
-Reliability
-Validity
-Accessibility
-Volatility
-Granularity

Question 3

• Is a step-by-step process to solve a
  problem, where each step indicates an
  intermediate task.
• It contain finite number of steps that leads to the
  solution of the problem

Answer 3

Algorithm

Question 4

Properties/Characteristics
of an algorithm:

Answer 4

-Input-Output
-Finiteness
-Definiteness
-Effectiveness
-Generality

Question 5

Categories of Algorithm:

Answer 5

-Sequence
-Selection
-Iteration

Question 6

Helps us to determine which
algorithm is most efficient in terms of time and space
consumed.

Answer 6

Algorithm Analysis

Question 7

Is a specific set of ordered operations
for a computer to perform.

Answer 7

Program

Question 8

Characteristics of Program:

Answer 8

-Flexibility
-User-friendly
-Portability
-Reliability
-Self-Documenting Code

Question 9

• Is a special format for storing and
  organizing data.
• General data structure types include arrays, files, linked
  lists, stacks, queues, graphs and so on.

Answer 9

Data Structure

Question 10

2 types of Data Structures

Answer 10

-Primitive Data Structures
-Abstract Data Structures

Question 11

Characteristics of Data Structures

Answer 11

-Correctness
-Time Complexity
-Space Complexity