Algo
Download as PPT, PDF0 likes142 views
This document discusses algorithms, including what they are, common design techniques, and the problem solving process. It defines an algorithm as a step-by-step method for solving a problem using a computer. The document outlines what will be covered, such as algorithm design techniques like brute force, divide-and-conquer, and iterative improvement. It also describes the typical problem solving process of identifying a problem, devising a strategy, designing the algorithm, analyzing it, implementing it, and verifying the solution.
Algo
- 1. Introduction (What, Why and Where Algorithms . . .)
- 2. In this lecture we will cover the following • What is Algorithm? • Designing Techniques • Model of Computation • Algorithms as a technology • Algorithms and other technologies • Importance of algorithms • Difference in Users and Developers • Kinds of problems solved by algorithms • Conclusion Today Covered
- 3. • A computer algorithm is a detailed step-by-step method for solving a problem by using a computer. • An algorithm is a sequence of unambiguous instructions for solving a problem in a finite amount of time. • An Algorithm is well defined computational procedure that takes some value, or set of values, as input and produces some value, or set of values as output. • More generally, an Algorithm is any well defined computational procedure that takes collection of elements as input and produces a collection of elements as output. Algorithm Input output What is Algorithm?
- 4. • Brute Force – Straightforward, naive approach – Mostly expensive • Divide-and-Conquer – Divide into smaller sub-problems • Iterative Improvement – Improve one change at a time Important Designing Techniques
- 5. • Problem • Strategy • Algorithm – Input – Output – Steps • Analysis – Correctness – Time & Space – Optimality • Implementation • Verification Problem Solving Process
- 6. • Problem • Strategy • Algorithm – Input – Output – Steps • Analysis – Correctness – Time & Space – Optimality • Implementation • Verification Problem Solving Process