选择结构程序设计.docVIP

第一部分：指导语 教学目标 第二部分：拾漏补遗 算法的流程图表示 一、算法的概念 要计算机解决某一个问题，必须编写相应的程序。编写程序需要确定解决问题的方法和思路，并要正确地写出求解步骤，这就叫解决这个问题的算法（algorithm）。 计算机处理某一问题的过程与我们日常处理事情的过程十分相似，都要按一定的步骤和相应的方法来处理。例如，邮寄一封信的过程可分为写信、写信封、贴邮票、投入信箱等四个步骤，这些步骤可以看作是写信的算法。下面举三个计算机处理问题的算法的例子。 【例1】交换两个变量中的数据。 已知变量x和y中分别存放了数据，现在要交换其中的数据。为了达到交换的目的，需要引进一个中间变量m，其算法如下： ① 将x中的数据送给变量m，即x→m； ② 将y中的数据送给变量x，即y→x； ③ 将m中的数据送给变量y，即m→y。 【例2】输入三个不相同的数，求出其中的最小数。 先设置一个变量min，用于存放最小数。当输入a、b、c三个不相同的数后，先将a与b进行比较，把小者送给变量min，再把c与min 进行比较，若cmin，则将c的数值送给min，最后min中就是三个数中的最小数，具体算法如下： ①若ab ，则a→min，否则b→min； ②再将c与min进行比较，若cmin，则c→min。这样，min 中存放的即是三个数中的最小数。 【例3】输入两个正整数a和b（ab），求它们的最大公约数。 求两个正整数a、b(ab)的最大公约数，可以归结为求一数列： a，b，r1，r2，……，rn-1，rn，rn+1，0 此数列的首项与第二项是a和b，从第三项开始的各项，分别是前两项相除所得的余数，如果余数为0，它的前项rn+1即是a和b的最大公约数，这种方法叫做欧几里德辗转相除法，其算法如下： ① 输入a，b（ab）； ② 求a/b的余数r； ③ 如果r≠0，则将b→a，r→b，再次求a/b的余数r，转至③； ④ 输出最大公约数b。 对于同一个问题，可以有不同的算法。例如求1+2+3+…+100的和，可以采用如下方法：先求1+2，再加3，再加4，一直加到100，最后得到结果5050。也可以采用这样的方法：1+2+3+…+100=（1+100）+（2+99）+（3+98）+…+（50+51）= 50(101 = 5050。显然，对于心算来说，后一种方法更简便，而累加更适用于计算机解题。因此，为了有效的进行解题，不仅要保证算法正确，还要选择好的算法，即方法简单、运算步骤少，能迅速得出正确结果的算法。 二、算法的描述 为了描述一个算法，可以用自然语言、流程图(float chart)或其他形式进行。 自然语言就是人们日常使用的语言，前面三个例子的算法基本上是用自然语言描述的。用自然语言描述算法，比较习惯和容易接受，但是叙述较繁琐和冗长，容易出现“歧义性”，一般不采用这种方法。用流程图描述算法，能够将解决问题的步骤清晰、直观地表示出来，所以本章采用流程图描述算法。 流程图是用一组几何图形表示各种类型的操作，在图形上用扼要的文字和符号表示具体的操作，并用带有箭头的流线表示操作的先后次序。下表列出了流程图的基本符号及其含义。 图形符号 名 称 含 义 起止框 表示算法的开始或结束 输入、输出框 表示输入输出操作 处理框 表示处理或运算的功能 判断框 用来根据给定的条件是否满足决定执行两条路径中的某一路径 流线 表示程序执行的路径，箭头代表方向 连接符 表示算法流向的出口连接点或入口连接点，同一对出口与入口的连接符内，必须标以相同的数字或字母 图1、图2和图3分别是前面三个例子的流程图。需要注意的是，流程图仅仅描述了算法，但计算机是无法识别和执行用流程图表示的算法的，还必须使用某种计算机语言（如VB）写出程序，然后让计算机运行此程序，得到所需的结果。 图1 图2 图3 自主学习建议 有哪些信誉好的足球投注网站资料 请使用baidu在因特网上查询有关“ANSI C 标准”的有关内容： 什么是ANSI C 标准？ ANSI C的内容是什么? ANSI 与 ISO有什么关系? 本章总结复习 由于理论课堂时间有限,不能将分支结构的所有实现情况一一列举,因此建议大家课后对照本资料中的”教学目标”或者ppt课件中最后一张幻灯片的”教学课程图”,将分支结构一章的知识框架理顺清楚. 最好找一个例子(3分支或者多分支),将可能实现的算法都一一列出,例如: 两分支(简单if / if…else)嵌套实现(对于3分支可有8种框架形式,参见教学目标) 多分支if语句实现 switch语句实现 上述四种语句任意两种或者几种互相嵌套实现 画出每种算