Data Structures and Algorithm Lesson 1

It is the process of taking an algorithm and encoding it into a notation, a

programming language, so that it can be executed by a computer

• Flow chart

• Program

• Programming

• Input, Process, Output

Algorithms + Data Structures = ?

• Data Structures and Algorithm

• Information System

• Algorithmic Structure

• Program

It describes the solution to a problem in terms of the data needed to represent the

problem instance and the set of steps necessary to produce the intended result.

• Hypothesis

• Objective

• Algorithm

• Solution

What are the 8 primitive data types?

• bit, byte, int, long, char, bool, float, double

• byte, int, float, short, double, char, bool, long

• long, short, int, char, string, byte, float, double

• byte, int, float, short, double, char, int, long

ADT is a type (or class) for objects whose behaviour is defined by a set of

value and a set of operations. What is ADT?

• Algorithmic Data Type

• Absolute Data Type

• Abstract Data Type

• All Data Type

This control structure refers to the line-by-line execution by which statements are

executed sequentially,

• Selection control structure

• Sequence control structure

• Iteration control structure

• Recursion control structure

This control structure allows one set of statements to be executed if a condition is

true and another set of actions to be executed if a condition is false.

• Selection control structure

• Sequence control structure

• Iteration control structure

• Recursion control structure

This control structure executes a sequence of statements repeatedly as long as a

condition holds true. Iteration statements create loops in the program.

• Selection control structure

• Sequence control structure

• Iteration control structure

• Recursion control structure

Used when you know the exact number of iterations in advance.

• For loop

• While loop

• Do While Loop

• Recursion

Used when you don't know the exact number of iterations in advance, but you have a condition to check.

• For loop

• While loop

• Do While Loop

• Recursion