程序流程图的switch怎么表示

您所在的位置:网站首页 break程序框图 程序流程图的switch怎么表示

程序流程图的switch怎么表示

2024-07-16 22:42| 来源: 网络整理| 查看: 265

9b699326e0e94e63d09e897884a5fb4e.png

       算法和流程图是解释程序过程的两种工具。在此页面中,我们将讨论算法和流程图之间的差异,以及如何创建流程图以直观地说明算法。

      算法和流程图是用于创建新程序(尤其是在计算机编程中)的两种不同工具。算法是对过程的逐步分析,而流程图以图形方式解释了程序的步骤。

c36fe760ceb931b4eb6111d131d6a0d6.png

算法定义

       编写解决问题的逻辑逐步方法称为算法;换句话说,算法是解决问题的过程。为了解决数学或计算机问题,这是过程的第一步。算法包括计算,推理和数据处理。可以通过自然语言,伪代码和流程图等来表示算法。

流程图的定义

      流程图是算法的图形或图形表示,借助不同的符号,形状和箭头来演示过程或程序。使用算法,我们可以轻松理解程序。使用流程图的主要目的是分析不同的方法。流程图中应用了几种标准符号:

b2405d9f7e5d13d72213de269f90cf90.png

      上面的符号代表流程图的不同部分。流程图中的过程可以通过具有不同大小和颜色的框和箭头表示。在流程图中,我们可以轻松地突出显示某些元素以及每个部分之间的关系。

算法和流程图之间的区别

     如果将流程图与电影进行比较,则算法就是该电影的故事。换句话说,算法是流程图的核心。实际上,在计算机编程领域,算法和流程图之间在各个方面都有很多差异,例如准确性,它们的显示方式以及人们对它们的感觉。下表详细说明了它们之间的区别。

3eeea53492a34ffde6b64e5f4d7064b4.png

算法类型

       算法在计算机编程中得到广泛使用也就不足为奇了。但是,它可以应用于解决数学问题,甚至在日常生活中。这里有一个问题:有几种类型的算法?根据奥地利符号计算研究所(RISC)的计算机科学家Christoph Koutschan博士的说法,他对重要算法类型的投票进行了调查。结果,他列出了计算机科学中的32个关键算法。尽管算法很复杂,但是我们通常可以根据算法的功能将算法分为六种基本类型。

dbb1c615cb3eee6263d3ea885497f85b.png

1.Recursive Algorithm

它是指通过将问题反复分解为同类子问题来解决问题的方法。使用递归算法解决问题的经典示例是河内塔。

2. Divide and Conquer Algorithm

传统上,分治法包括两部分:1.将问题分解为一些较小的相同类型的独立子问题;2.分别解决这些较小的问题后,找到原始问题的最终解决方案。

分而治之算法的要点是:

如果您可以找到原始问题的重复子问题和循环子结构,则可以迅速将原始问题变成一个小的简单问题。

尝试将整个解决方案分解为不同的步骤(不同的步骤需要不同的解决方案),以简化流程。

子问题容易解决吗?如果不是这样,最初的问题可能会花费很多时间。

3.Dynamic Programming Algorithm

由理查德·贝尔曼(Richard Bellman)在1950年代开发的动态编程算法通常用于优化问题。在这种算法中,将收集过去的结果以供将来使用。与分治法一样,动态编程算法将复杂的问题分解为一些简单的子问题,从而简化了该问题。但是,它们之间最显着的区别是,后者需要重叠的子问题,而前者则不需要。

4.Greedy Algorithm

这是解决优化问题的另一种方法-贪婪算法。它指的是始终在每个步骤中找到最佳解决方案,而不是考虑整体最优性。也就是说,他所做的只是局部最优。由于贪婪算法的局限性,必须注意的是,选择贪婪算法的关键是将来是否考虑任何后果。

5.Brute Force Algorithm

蛮力算法通常是基于问题的描述和所涉及概念的定义,是对该问题的简单直接的解决方案。您也可以使用“随便做!” 描述蛮力的策略。简而言之,蛮力算法被认为是最简单的算法之一,它迭代所有可能性并最终得到令人满意的解决方案。

6.Backtracking Algorithm

基于深度优先的递归搜索,回溯算法专注于在类似枚举的搜索过程中找到问题的解决方案。当它不能满足条件时,它将返回“回溯”并尝试另一条路径。它适用于解决大型和复杂的问题,因此赢得了“一般解决方法”的美誉。八皇后之谜是最著名的回溯算法示例之一。

如何使用流程图表示算法

        现在我们有了算法和流程图的定义,我们如何使用流程图表示算法?要创建算法,我们需要专业工具软件。

       算法主要用于数学和计算机程序,而流程图可用于描述各种过程:商务,教育,个人和算法。因此,流程图通常用作程序规划工具,以可视方式组织程序的逐步过程。这里有些例子:

示例1:打印1至20:

算法:

步骤1:将X初始化为0,

步骤2:将X递增1,

第3步:打印X,

步骤4:如果X小于20,则返回步骤2。

流程图:

b97b4898af4814703dbb20cbf5c436a2.png

示例2:将温度从华氏(℉)转换为摄氏(℃)

算法:

第1步:读取华氏温度,

步骤2:使用公式C = 5/9 *(F-32)计算温度,

步骤3:打印C

流程图:

deb83359316e689eb8c90e0d52081be9.png

示例3:确定学生是否通过了考试:

算法:

步骤1:输入4门课程M1,M2,M3和M4的成绩,

步骤2:使用公式“等级=(M1 + M2 + M3 + M4)/ 4”计算平均等级

步骤3:如果平均成绩低于60,则打印“失败”,否则打印“通过”。

流程图:

43d1242fff022718aeb1481f44df159e.png

结论

       从以上可以得出结论,流程图是算法的图形表示,可以通过流程图表达和分析算法。

      算法显示了达到最终解决方案的每个步骤,而流程图显示了如何通过连接每个步骤来执行该过程。一种算法主要使用单词来描述步骤,而流程图则使用符号,形状和箭头来帮助使过程更具逻辑性。



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3