Downloaded 27 times
Uploaded byDr. Chandrakant Divate
Basics of Programming Algorithms and Flowchart
The document discusses problem-solving techniques including defining a problem statement, creating algorithms, and using flowcharts. It emphasizes the importance of a clear problem statement, the characteristics of algorithms, and the advantages of flowcharts as a visual representation of processes. Additionally, it outlines various flowchart shapes and provides examples, while noting limitations such as complexity and the need for redrawing when modifications occur.
In this document
Powered by AI
Overview of algorithms, flowcharts, and problem-solving techniques.
Importance of a clear problem statement, including description, data, test cases, and constraints.
Definition of algorithms as step-by-step procedures, characteristics including start, input, processing, output, and termination.
Flowcharts as graphical representations of processes, advantages in communication, analysis, documentation, coding, debugging, and maintenance.
Multiple slides dedicated to illustrating simple flowchart examples.
Examples of flowcharts with swimlanes and Gantt charts, indicating responsibility for specific workflow parts.
Flowchart representations for various control structures: if, if-else, while loop, for loop, and switch statement.
Flowcharts demonstrating algorithms for summing natural numbers and finding the largest number between two inputs.
Challenges in using flowcharts including complexity of logic, need for revisions, and difficulty in reproduction.
Instructions for creating flowcharts for daily activities and specific algorithms like linear search.
Basics of Programming Algorithms and Flowchart
- 1. Algorithms and Flowcharts C. P. Divate
- 2. Contents Today's Topic:Problem Solving Techniques We will learn 1. Problem Statement. 2. Algorithm Types, Example 3. Flowchart Symbols, Examples.
- 3.
- 4. Problem Statement: Problem Statement: The problem statement is an integral part of creating any Question. A good problem statement should comprise, a clear and detailed problem description, supporting data, at least one sample test case with an explanation, and constraints of the problem.
- 5. Problem Statement: How toSpecify the Problem Statement: Collect and analyze information and data. Talk with people familiar with the problem. If at all possible, view the problem first hand. Confirm all findings.
- 6. Algorithm: Algorithm inC Language. Algorithm is a step-by-step procedure, which defines a set of instructions to be executed in a certain order to get the desired output. Algorithms are generally created independent of underlying languages, The algorithm is part of the blueprint or plan for the computer program, an algorithm is: “An effective procedure for solving a class of problems in a finite number of steps.” Every algorithm should have the following 5 characteristic feature: 1. Start 2. Input 3. Processing 4. Output 5. Termination
- 7. Flowchart: What is aFlowchart? The flowchart is a means of graphically presenting the flow of control of program. It is a diagrametic representation of how a process works, showing, at a minimum, the sequence of steps. Flowcharts are generally drawn in the early stages of program coding. Flowcharts are usually drawn using some standard symbols.
- 9. ADVANTAGES OF USINGFLOWCHARTS: Communication: Flowcharts are better way of communicating the logic of a system Effective analysis: Problem can be analyzed in more effective way. Proper documentation: Flowcharts serve as a good program documentation Efficient Coding: Flowcharts act as a guide or blueprint during the systems analysis and program development phase. Proper Debugging: Flowchart helps in debugging process. Efficient Program Maintenance: The maintenance of operating program becomes easy with the help of flowchart.
- 10.
- 11.
- 12.
- 13.
- 14.
- 15.
- 16.
- 17.
- 18. Flowcharts with Gantchart The following sample flowcharts are easy to customize. Simply click on a word, shape or rule to edit, change color or adjust an element. Contents • Slide 2: Basic Flowchart Shapes and Definitions • Slide 3: Flowchart Example: Brewing Coffee • Slide 4: Flowchart with Horizontal Swimlanes • Slide 5: Flowchart with Vertical Swimlanes A “Swimlane” indicates the department or system responsible for a specific part of the workflow or process.
- 19. Basic Flowchart Shapesand Definitions Start / End The start or end of a workflow. Project / Task Process or action. Split or Merge Upright indicates a process split, inverted indicates a merge of processes. Off Page Connector Connector used to connect one page of a flowchart to another. Connector Used to connect one part of a flowchart to another. Decision Decision point in a process or workflow. Input / Output Data: Inputs to, and outputs from, a process. Document Document or report. Manual Input Prompt for information, manually entered into a system.
- 20. Coffee Mug Start Flowchart Example: BrewingCoffee Add Filter Grind Beans Pour Brew Read Instructions Cream Coffee Grinder Task Document Add Coffee Add Water Inputs Inputs Finish Coffee Pot Coffee Mug Sugar Drink Task Manual Input Decision Decision Merge No No Yes Yes
- 21. Department Group Three Start Flowchart with HorizontalSwimlanes Input Task Manual Input Merge Document Decision Finish Department Department No Yes
- 22. System One Start Process Improvement Process Improved? Input /Output Produce Documents Flowchart with Vertical Swimlanes System Two System Three System Four Completed Review data Change Process No Yes
- 23. The flow chartof the if statement:
- 24. The flow chartof the if…else statement:
- 25. Flow chart ofthe while loop :
- 26. Flow chart ofthe for loop:
- 27. The flow chartof the switch statement:
- 28. Flowchart for findingthe sum of first five natural numbers ( i.e. 1,2,3,4,5):
- 29. Flowchart (Example): Flowchart tofind the sum of first 50 natural numbers.
- 30. Start Read A, B IsA > B Print A Print B End Yes No Flow Chart to find largest of two numbers:
- 31. Flowchart to findthe largest of three numbers A,B, and C: NO
- 32. LIMITATIONS OF USING FLOWCHARTS: Complex logic: Sometimes, the program logic is quite complicated. In that case, flowchart becomes complex and clumsy. Alterations and Modifications: If alterations are required the flowchart may require re-drawing completely. Reproduction: As the flowchart symbols cannot be typed, reproduction of flowchart becomes a problem.
- 33. Flowchart (Exercise): 1. Drawa flowchart to depict all steps that you do reach your college. 2. Draw Flowchart for Linear search.