程序设计语言的产生与发展VIP专享VIP免费

第二节算法和算法的描述第二节算法和算法的描述韩信点兵韩信带1500名兵士打仗，战死四五百人，站3人一排，多出2人；站5人一排，多出4人；站7人一排，多出6人。韩信马上说出人数：1049。韩信已经知道死了四五百了，具体多少不知道，那么韩信是如何快速求出结果的呢？知识与技能（1）了解算法的定义及其表达方法；（2）认知流程图的六种基本符号；（3）理解计算机解决问题的一般过程。（4）理解用不同的表达方法描述算法的优缺点；（5）掌握用流程图描述简单的算法。重点难点（1）算法的定义；（2）算法的三种表达方法；（3）流程图的六种基本符号；（4）用流程图描述简单的算法。什么是算法算法是解决问题的方法和步骤。通俗点说，就是计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。在这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算法。算法独立于任何具体的程序设计语言，一个算法可以用多种程序设计语言来实现。例：两个大人和两个小孩一起渡河。渡口只有一条小船，一次只能渡过一个大人或两个小孩，他们四人都会划船，但都不会游泳。他们怎样渡过河去？请写出你的渡河方案。设计算法渡河的方法与步骤：第1步：两个小孩同船渡过河去；第2步：一个小孩划船回来；第3步：一个大人独自划船渡过河去；第4步：对岸的小孩划船回来；第5步：两个小孩再同船渡过河去；第6步：一个小孩划船回来；第7步：余下的一个大人独自划船渡过河去；第8步：对岸的小孩划船回来；第9步：两个小孩再同船渡过河去。算法的特征算法要有一个清晰的起始步，表示处理问题的起点，且每一个步骤只能有一个确定的后继步骤(算法的确定性)，从而组成一个步骤的有限序列有限序列(算法的有穷性)；要有一个终止步(序列的终止)表示问题得到解决或不能得到解决；每条规则必须是确定的、可行的(算法的可行性)、不能存在二义性。算法总是对数据进行加工处理，因此，算法的执行过程中通常要有数据输入(0个或多个)和数据输出（至少一个）的步骤。描述算法的方法1、自然语言：即用人们日常使用的语言和数学语言描述的算法。无需专门训练，描述的算法通俗易懂。思考：经典算法中的百钱百鸡。现拿100文钱去买100只鸡，公鸡为5文钱一只，母鸡3文钱一只，小鸡是1文钱买三只。有哪些买法？输出组合。通过阅读得知，自然语言描述算法的缺点有：（1）、由于自然语言的歧义性而导致算法执行的不确定性；（2）、自然语言语句较长而导致描述的算法太长；（3）、难以清楚地描述循环和分支结构的算法；（4）、不便于翻译成计算机设计语言。实践：判断输入的三角形边长A、B、C能否构成三角形，能构成三角形则输出其面积，否则输出“不能构成三角形”。算法：1、输入三边长，分别为A、B、C2、判断三边能否构成三角形3、能构成三角形则计算其面积并显示，否则显示“不能构成三角形”4、结束韩信点兵算法1从1开始,取出一个自然数判断它被3、5、7整除后的余数是否为1、3、4，如果是，则这个数即是所求的数，求解结束。否则，用下一个数再试，直到找到这个数为止。(假设人数N<100)自然语言描述1、将N的初始值赋为12、如果N<100并且N被3、5、7整除后余数为1、3、4，则输出N的值，转入第4步3、将N的值加1,转到第2步4、结束程序开始/结束符，表示算法的开始或结束；输入/输出框,用于指出数据的输入或输出;处理框，用于指出要处理的内容；判断框，用于指出分支情况，通常，上面的顶点表示入口，其它顶点表示出口；流程线，表示流程控制方向；2、流程图：即用一组标准的图形符号来描述算法。开始结束连接点，表示算法中的连接。流程图描述开始N被3、5、7整除余数为1、3、4(N<100)N=N+1结束NYN=1输出N值用伪代码描述算法ForI=1toNifn能被3、5、7整除余数为2、3、2then输出nexitforendifnext13、伪代码：伪代码是一种非正式代码，常用自然语言、数学语言和符号来描述算法的操作步骤。完整的源程序PrivateSubCommand1_Click()'算法:使用穷举法确立一个范围[1,100]然后从自然数1开始尝试,找到满足条件的数即输出DimiAsIntegerFori=1To100IfiMod3=1AndiMod5=2AndiMod7=4ThenMsgBox"答案是:"&iEndIfNextEndSub课堂...