Preview

Digital Analysis and Algorithms

Satisfactory Essays
Open Document
Open Document
738 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
Digital Analysis and Algorithms
UNIT – I
Analysis of Algorithm: INTRODUCTION – ANALYZING CONTROL STRUCTURES-AVERAGE CASE ANALYSIS-SOLVING RECURRENCES.

ALGORITHM

Informal Definition: An Algorithm is any well-defined computational procedure that takes some value or set of values as Input and produces a set of values or some value as output. Thus algorithm is a sequence of computational steps that transforms the i/p into the o/p.

Formal Definition: An Algorithm is a finite set of instructions that, if followed, accomplishes a particular task. In addition, all algorithms should satisfy the following criteria.

1. INPUT  Zero or more quantities are externally supplied.
2. OUTPUT  At least one quantity is produced.
3. DEFINITENESS  Each instruction is clear and unambiguous.
4. FINITENESS  If we trace out the instructions of an algorithm, then for all cases, the algorithm terminates after a finite number of steps.
5. EFFECTIVENESS  Every instruction must very basic so that it can be carried out, in principle, by a person using only pencil & paper.

Issues or study of Algorithm:

• How to device or design an algorithm  creating and algorithm.
• How to express an algorithm  definiteness.
• How to analysis an algorithm  time and space complexity.
• How to validate an algorithm  fitness.
• Testing the algorithm  checking for error. Algorithm Specification:

Algorithm can be described in three ways.

1. Natural language like English: When this way is choused care should be taken, we should ensure that each & every statement is definite.

2. Graphic representation called flowchart: This method will work well when the algorithm is small& simple.

3. Pseudo-code Method: In this method, we should typically describe algorithms

You May Also Find These Documents Helpful

  • Satisfactory Essays

    SD1230 Lab 1

    • 239 Words
    • 2 Pages

    1. What is an instruction? – A sequence of bits understood by the processor to signal a certain action…

    • 239 Words
    • 2 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Step 1: Examine the following algorithm as a base for how the program should flow. (Reference: Designing a Program, page 31).…

    • 777 Words
    • 4 Pages
    Satisfactory Essays
  • Powerful Essays

    IT/210 Appendix D

    • 453 Words
    • 4 Pages

    Up to this point, you have identified the processes the program must perform, but you have not given any consideration to exactly how the processes work together to solve the problem. At this point, you must generate a description of the processing using pseudocode, a natural language description of the processing the application must perform.…

    • 453 Words
    • 4 Pages
    Powerful Essays
  • Powerful Essays

    Java exam 1 practice test

    • 6434 Words
    • 53 Pages

    A set of instructions that enable the computer to solve a problem or perform a task…

    • 6434 Words
    • 53 Pages
    Powerful Essays
  • Good Essays

    Chapter 9-11

    • 1605 Words
    • 7 Pages

    An algorithm is a methodical, logical rule or procedure that guarantees a solution to the problem. A heuristic is a simpler strategy that is usually faster but has more errors. Insight is not a problem based solution but rather a sudden flash to solve a problem.…

    • 1605 Words
    • 7 Pages
    Good Essays
  • Good Essays

    Psychology Key Terms

    • 540 Words
    • 3 Pages

    algorithms - An algorithm is a set of instructions for solving a problem or completing a process…

    • 540 Words
    • 3 Pages
    Good Essays
  • Good Essays

    alan turing

    • 794 Words
    • 4 Pages

    Pseudocode is an informal high-level description of the operating principle of a computer or other algorithm.…

    • 794 Words
    • 4 Pages
    Good Essays
  • Good Essays

    7. Although in some programs a While statement should be infinite, in most programs a While statement should eventually end. How can you make sure that a While statement will eventually end?…

    • 610 Words
    • 3 Pages
    Good Essays
  • Powerful Essays

    Rubiks Cube

    • 1433 Words
    • 6 Pages

    B. What is a algorithm? A algorithm is a set of rules to be followed in calculation or other problem-solving operations.…

    • 1433 Words
    • 6 Pages
    Powerful Essays
  • Better Essays

    Artificial intelligence (AI) is the ability of a computer system to process information in a manner similar…

    • 1535 Words
    • 7 Pages
    Better Essays
  • Powerful Essays

    Computer science (CS) is the systematic study of algorithmic methods for representing and transforming information, including their theory, design, implementation, application, and efficiency. The discipline emerged in the 1950s from the development of computability theory and the invention of the stored-program electronic computer. The roots of computer science extend deeply into mathematics and engineering. A computer scientist specializes in the theory of computation and the design of computers, or computational systems.…

    • 1732 Words
    • 7 Pages
    Powerful Essays
  • Good Essays

    Artificial Intelligence

    • 702 Words
    • 3 Pages

    Artificial Intelligence is the intelligence of machines and the branch of computer science, which aims to create it. Artificial Intelligence has become an essential part of…

    • 702 Words
    • 3 Pages
    Good Essays
  • Better Essays

    Video games today are very detailed and very realistic. It is amazing how far video games have come in the last 30 years. Now you have new games like Gears of War 3 that is so graphically intense that there is plenty of coding involved. But just basic programming isn’t enough for these video games, you need algorithms. The more advanced the video game is, the more advanced the algorithm is as well. Algorithm in video games was not created recently. In fact, it has been placed in video games for a long time. In the following essay, I will discuss the methodologies for analyzing algorithms. I will also discuss the game that I chose, the original Pac-man. Then I will explain what algorithms were used in the game Pac-man. Finally, I will use Big-O notation to predict the effectiveness of each of the three algorithms that I have selected, and then I will discuss the impact, to the quality of the game, if these algorithms are not used.…

    • 1510 Words
    • 7 Pages
    Better Essays
  • Satisfactory Essays

    dasjdasdnafndsafna

    • 1601 Words
    • 7 Pages

    G54SIM (Spring 2012/2013) Lecture 01 Introduction to Modelling and Simulation Peer-Olaf Siebers pos@cs.nott.ac.uk Container Terminal of Novorossiysk G54SIM 2 Module Mission Statement • This module will explain the main systems simulation methods in detail so that students will be competent in choosing and implementing the right method for their particular problem. • Students will learn the general principles and techniques used in modelling and simulation and will gain some practical experience of how to develop and implement their own simulation models.…

    • 1601 Words
    • 7 Pages
    Satisfactory Essays
  • Good Essays

    Computer Organization

    • 1669 Words
    • 7 Pages

    A digital computer is a fast electronic calculating machine that accepts digitized input information, processes it according to a list of internally stored instructions, and produces the resulting output information.…

    • 1669 Words
    • 7 Pages
    Good Essays

Related Topics