PDS Quiz 1 - Chapters 1 & 2

Suppose a move-to-front heuristic is used on a list that starts as (56, 11, 92, 81, 68, 44). A first search for 81 compares against how many list items?

4

An Algorithm is:

A list of steps needed to solve a problem

A Data Structure is:

A way of organizing, storing and performing operations on data.

a list is

An ADT for holding ordered data

In a self-adjusting heuristic, which scenario results in faster searches?

Back-to-back searches for the same key

Top Down is:

Breaking a problem into smaller problems or sub-tasks.

Running time analysis

Consist of reasoning about an algorithms speed.

Big O notation is used to:

Help identify the time complexity (effectiveness / performance) of an algorithm

It is this process that transforms the design into a program:

Implementation

Pseudo code is written in:

Mix of English and a programming language.

What 2 steps of the SDLC produce the specifications?

Planning and Analysis

What are the phases of software Development?

Planning, Analysis, Design, Implementation, Testing & Integration, Maintenance.

Algorithm is a:

Set of instructions for solving a problem.

Computational Complexity is:

The amount of resources used by the algorithm.

The efficiency of an algorithm is measured by:

The computational complexity of the algorithm.

Abstraction means:

To have a user interact with an item at a high-level, with lower-level internal details hidden from the user.

dynamic programming is

a program solving technique that splits a problem into smaller sub-problems, computes and stores solutions to sub-problems in memory, and then uses the stored solutions to solve the larger problem

a self-adjusting heuristic is

an algorithm that modifies a data structure based on how that data structure is used.

Any algorithm that splits a problem into smaller sub-problems is using dynamic programming?

false

Which one is not a data structure? Graph, Index, Binary Tree, Record

index

Do you have to select the programming language before working on the SDLC Phases?

no

Does the heuristic technique for algorithms seeks optimal and accurate precision for it's solutions?

no

are all greedy algorithms optimal?

no

is the Data Structure used irrelevant for the creation of the algorithm?.

no

What are Data Structures?

organized collections of data

Which C++ Abstract Data Type is similar to a record?

struct

Are binary trees a self-adjusting data structure?

yes

Does Abstracts Data Types support the programmer's efficiency?

yes

Does Dynamic programming avoid re-computing previously computed results by storing and reusing such results?

yes

In programming, is there anything more important than performance?

yes