This preview shows pages 1–5. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: B.B. Karki, LSU 1.4 CSC 3102 Notion of Algorithm B.B. Karki, LSU 1.5 CSC 3102 Program: Algorithms + Data Structures Program Solving the problem Data Structure Problems instance Algorithm Problems solution N. Wirth, Algorithms + Data Structures = Programs PrenticeHall, Englewood Cliffs, NJ 1976 B.B. Karki, LSU 1.6 CSC 3102 What is an Algorithm? An algorithm is a sequence of unambiguous instructions for solving a problem Obtaining a desired output for any legitimate input in a finite amount of time Procedural solutions to problems. Computer is capable of understanding and following the instructions given. An input specifies an instance of the problem the algorithm solves. computer algorithm problem output input B.B. Karki, LSU 1.7 CSC 3102 Motivation for Algorithm Theoretical importance The study of algorithms represents the core of computer science Proving the existence of a solution to problem and investigating the algorithms properties Practical importance...
View Full
Document
 Fall '08
 Kraft,D
 Algorithms, Data Structures

Click to edit the document details