第02章程序设计与算法.pptVIP

第二章 程序设计与算法 § 2.1 程序的基本组成 § 2.2 算法与编程工具 § 2.2 算法与编程工具 § 2.2 算法与编程工具 Visual Basic 程序设计 * * 信电工程学院 Visual Basic 程序设计 2.1 程序的基本组成 2.2 算法与编程工具 2.1.1.计算机解题示例 利用计算机解题,首先要确定希望得到什么样的“输出”结果; 其次是确定为了获得相应的结果,需要提供的数据,即“输入”; 最后,需要确定如何“处理”输入的数据,才能获得相应的“输出” 结果. 例:如何求三角形的面积. 2.1.2.程序设计的一般步骤 分析:问题定义 设计:计划问题 选择与创建界面:选择和确定界面对象 编码:用程序设计语言描述算法 测试与调试:查找并排除程序中的任何错误 完成文档:整理和组织描述程序的所有资料 1.算法的概念： 广义: 即解决某个问题或处理某件事的方法和步骤 狭义：专指用计算机解决某一问题的方法和步骤 例2.1 将A，B两个变量中的数据交换 ： (1) 把A保存在中间变量T中（T=A)。 (2) A赋值为B(A=B)。 (3) B赋值为T（B=T) 例2.2 输入三个数，然后输出其中最大的数。 将三个数依次输入到变量Ａ、B、C中，设变量MAX存放最大数。其算法如下： (1) 输入A、B、C。 (2) A与B中大的一个放入MAX中。 (3) 把C与MAX中大的一个放入MAX中。 (4) 输出MAX，MAX即为最大数。 例2.3 输入10个正数，打印输出其中最大的数。 设最大的数存到变量Max中,N用来记录已经输入的数据个数 算法设计如下： （1）Max=0;N=0 （2）输入一个数据A （3）若AMax 则 Max=A, 否则Max不变 （4）让记录数据个数的变量增加1，即N=N+1 （5）若N10，则转到（2），否则继续 （6）打印输出max 例2.4：求两个自然数的最大公约数 (1)输入两个自然数m,n (2)x = m,n 中较小的那一个 (3)若x能整除m和n, 则输出x，结束程序 否则继续 (4)若x1 则x=x-1并转到(2) 练习：写出求 10！ 的算法 参考答案： 从10乘到1，i变量保存当前数，结果保存到r中 （1）r=1: i=10 （2）r=r*I （3）i=i-1 （4）如果i0 转（2） 否则输出r 2.算法的特征 确定性 可行性 有穷性 输入性 输出性 3.算法的描述 广泛使用的是流程图， 它使用规定的符号来描述算法 开始 输入M、N r = m mod n m = n n = r r≠0 结束 T 输出M F 输入/输出 处理 判断 开始/结束 特定过程 流程线 连接点 图形符号： 例2.5：求两个自然数的最大公约数（辗转相除法） (1)输入两个自然数m,n (2)r＝m mod n (3)m＝n：n＝r (4)若r≠0 则转（2） 否则输出m（最大公约数） Visual Basic 程序设计 *