Designing an Algorithm

Slides:



Advertisements
Similar presentations
CHAPTER 2 GC101 Program’s algorithm 1. COMMUNICATING WITH A COMPUTER  Programming languages bridge the gap between human thought processes and computer.
Advertisements

PSEUDOCODE & FLOW CHART
Chapter 1 - An Introduction to Computers and Problem Solving
Chapter 2- Visual Basic Schneider
Programming Tools Flowcharts Pseudocode Algorithm Chapter 2.
The Program Development Cycle and Program Design Tools
Computer Programming Basics. Computer programs are a detailed set of instructions given to the computer They tell the computer: 1. What actions you want.
DCT 1123 PROBLEM SOLVING & ALGORITHMS INTRODUCTION TO PROGRAMMING.
The Software Development Life Cycle. Software Development SDLC The Software Development Life-Cycle Sometimes called the program development lifecycle.
© 2011 Pearson Addison-Wesley. All rights reserved. Addison Wesley is an imprint of Stewart Venit ~ Elizabeth Drake Developing a Program.
Computational Thinking – Lesson 3 Lesson Objective To be able to construct an algorithm and flowchart for a given problem.
CS221 Algorithm Basics. What is an algorithm? An algorithm is a list of instructions that transform input information into a desired output. Each instruction.
CS 100 Introduction to Computing Seminar September 21, 2015.
1 Programming Tools Flowcharts Pseudocode Hierarchy Chart Direction of Numbered NYC Streets Algorithm Class Average Algorithm.
Algorithm Discovery and Design Objectives: Interpret pseudocode Write pseudocode, using the three types of operations: * sequential (steps in order written)
Programming Introduction. What is a program? Computers cannot think for themselves, they can only follow instructions. A program is a set of instructions.
Problem-solving with Computers. 2Outline  Computer System  5 Steps for producing a computer program  Structured program and programming  3 types of.
Chapter 2- Visual Basic Schneider1 Chapter 2 Problem Solving.
Flowcharts C++ Lab. Algorithm An informal definition of an algorithm is: a step-by-step method for solving a problem or doing a task. Input data A step-by-step.
Problem Solving.  Similar to Solving Math Word Problem  Read the Problem  Decide how to go about Solving the Problem  Solve the Problem  Test the.
Algorithms and Flowcharts
Sequencing Learning Objective: to be able to design algorithms that use sequencing.
Programming – Algorithms (Flowcharts)
Chapter 2- Visual Basic Schneider
Pseudocode Upsorn Praphamontripong CS 1110 Introduction to Programming
The Scientific Method A Way to Solve a Problem
The Scientific Method A Way to Solve a Problem
Application of Pseudo Code
Learning Objective: to be able to design programs that use sequencing.
Introduction to Computer Programming
Algorithm and Ambiguity
Understand the Programming Process
An Introduction to Visual Basic .NET and Program Design
Problem Solving Techniques
Sequencing Learning Objective: to be able to design algorithms that use sequencing.
Algorithms & Pseudocode
For -G7 programing language Teacher / Shamsa Hassan Alhassouni.
Pseudocode algorithms using sequence, selection and repetition
Computers & Programming Languages
The Scientific Method ♫A Way to Solve a Problem♫
Introduction to Algorithms
Global Challenge Night Sensor Lesson 2.
Computational Thinking for KS3
Chapter 2- Visual Basic Schneider
Global Challenge Night Sensor Lesson 2.
Introduction to Algorithms and Programming
ME 142 Engineering Computation I
Global Challenge Night Sensor Lesson 2.
Global Challenge Night Sensor Lesson 2.
Understand the Programming Process
How do scientists solve problems?
Flowcharts and Pseudocode
Global Challenge Night Sensor Lesson 2.
Algorithm and Ambiguity
#1 #2 #3 Solve: 21 ÷ Solve: Solve: 3 (7 + 4) 12 ÷ 3 – 2 + 1
Introduction to Flowcharts
Global Challenge Night Sensor Lesson 2.
Global Challenge Night Sensor Lesson 2.
Global Challenge Night Sensor Lesson 2.
Click to add Text Computers & Instructions. Computers are given instructions in the form of computer programs that are created through the development.
Global Challenge Night Sensor Lesson 2.
Start or end of algorithm: Action/process step:
COMPUTATIONAL THINKING COMPUTATIONAL THINKING IN PROGRAMMING
The Scientific Method A Way to Solve a Problem
Global Challenge Night Sensor Lesson 2.
Global Challenge Night Sensor Lesson 2.
Learning Intention I will learn about the standard algorithm for input validation.
WJEC GCSE Computer Science
WRITING AN ALGORITHM, PSEUDOCODE, AND FLOWCHART LESSON 2.
Introduction to Programming
Presentation transcript:

Designing an Algorithm An algorithm is a plan, a logical step-by-step process for solving a problem. Algorithms are normally written as a flowchart or in pseudocode. The key to any problem-solving task is to guide your thought process. The most useful thing to do is keep asking ‘What if we did it this way?’ Exploring different ways of solving a problem can help to find the best way to solve it.

Designing an Algorithm When designing an algorithm, consider if there is more than one way of solving the problem. When designing an algorithm there are two main areas to look at: the big picture - What is the final goal? the individual stages – What hurdles need to be overcome on the way to the goal?

Understanding the problem Before an algorithm can be designed, it is important to check that the problem is completely understood. There are a number of basic things to know in order to really understand the problem: What are the inputs into the problem? What will be the outputs of the problem? In what order do instructions need to be carried out? What decisions need to be made in the problem? Are any areas of the problem repeated? Once these basic things are understood, it is time to design the algorithm.