Lesson 1 - Introduction to Data Structures and Algorithms

Question 1

specialized format to store and organize data in a computer’s memory or disk and a collection of variables, possibly of several different data types connected in various ways.

Answer 1

DATA STRUCTURE

Question 2

Types of Data Structures…? (5)

Answer 2

• Arrays
• Linked Lists
• Stacks
• Trees
• Hash Tables

Question 3

data that a variable can hold in a programming language.

Answer 3

DATA TYPES

Question 4

specification of a set of data and set of operations performed in a data.

Answer 4

ABSTRACT DATA TYPES

Question 5

finite set of instructions that specify a sequence of operations to be carried out.
A recipe for solving a problem.

Answer 5

ALGORITHMS

Question 6

Every Algorithm must satisfy the following criteria… (5)

Answer 6

1. Input
2. Output
3. Definiteness
4. Finiteness
5. Effectiveness

Question 7

____ are the data items presented to the algorithm.

Answer 7

INPUTS

Question 8

____ are the data items presented to the outside world as the result of the execution of a program based on the algorithm.

Answer 8

OUTPUT

Question 9

____ can be used to encapsulate parts of an algorithm by localizing in one section of a program all the statements relevant to a certain aspect of a program.
essential tool in a programming that generalizes the notion of an operator.

Answer 9

PROCEDURE

Question 10

____ is an input to a computer and an algorithm is used to transform this into a refined data

Answer 10

RAW DATA

Question 11

textual representation of a flowchart.
could be translated into a program.

Answer 11

PSEUDOCODE

Question 12

The process by which a programmer refines an initial data to a problem’s solution into more specific terms.

Answer 12

STEPWISE REFINEMENT