data structures and computer architecture.system life cyle and algorithms detailed notes

,Basic Concepts of Data Structures
MODULE I


Jacob P Cherian
Asst.Professor
Dept.of CSE, Saintgits College of Engineering


Downloaded
Department of from Ktunotes.in
Computer Science & Engineering, Saintgits College of Engineering

, Contents
System Life Cycle

Algorithms

Performance Analysis

Space Complexity

Time Complexity

Asymptotic Notation

Complexity Calculation of Simple Algorithms


Downloaded
Department of from Ktunotes.in
Computer Science & Engineering, Saintgits College of Engineering

, Algorithms- The Definition

An algorithm is any well-defined computational procedure that takes
some value, or set of values, as input and produces some value, or set
of values, as output.

An algorithm is thus a sequence of computational steps that transform
the input into the output



An algorithm is independent of the programming language.

3
Downloaded
Department of from Ktunotes.in
Computer Science & Engineering, Saintgits College of Engineering