第2章 说的我去的.ppt

1、1,第2章 程序设计与算法（问题求解）,2.1程序的基本组成 计算机解题示例 程序设计的一般步骤 2.2算法与编程工具 算法概念 算法示例 算法的特征 算法的描述 基本算法结构,2,2.1.1计算机解题示例,确定希望的“输出”结果 确定“输入” 确定如何由“输入”得到“输出”,？编写程序实现求三角形面积,3,2.1.2 程序设计的一般步骤,分析：问题定义 设计：计划解题 选择与创建界面：选择和确定界面对象 编码：用程序设计语言描述算法 测试与调试：查找并排除程序中的任何错误 完成文档：整理和组织描述程序的所有资料,4,2.2 算法及程序设计基础,1.算法的概念 算法：指用计算机解决某一问题的方

2、法和步骤。 2. 算法的分类 数值算法：用于解决一般数学解析方法难以解决的问题，如：求超越方程的根、求定积分、解微分方程等。 非数值算法：用于对非数值信息进行查找、排序等,5,为了有效地进行解题，不仅需要保证算法正确，还要考虑算法的质量，选择合适的算法。希望方法简单，运算步骤少。,6,简单算法举例,例2.1: 求12345,步骤1：先求12，得到结果2 步骤2：将步骤1得到的乘积2再乘以3，得到结果6 步骤3：将6再乘以4，得24 步骤4：将24再乘以5，得120,太繁琐,如果要求121000，则要写999个步骤,7,S1：使p=1 S2：使i=2 S3：使p=pi，乘积仍放在变量p中 S4：

3、使ii+1， 即i值加1放到变量i中 S5：如果i不大于5，返回重新执行步骤S3以及其后的步骤S4和S5；否则，算法结束。最后得到p的值就是5!的值。,可以设两个变量：一个变量代表被乘数，一个变量代表乘数。不另设变量存放乘积结果，而直接将每一步骤的乘积放在被乘数变量中。设p为被乘数，i为乘数。用循环算法来求结果, 算法可改写：,8,S1：p1 S2：i3 S3：ppi S4：ii2 S5：若i1001，返回S3。否则，结束。,如果题目改为：求1351001算法只需作很少的改动：,算法简练,9,3算法的特征,（1）确定性：指算法的每个步骤都应确切无误，没有歧义。（2）可行性：指算法的每个步骤必须

4、是计算机能够有效执行、可以实现的，并可得到确定的结果。（3）有穷性：指一个算法应该在有限的时间和步骤内可以执行完毕的。（4）输入性：指一个算法可以有0或多个输入数据。（5）输出性：指一个算法必须有一个或多个输出结果。,10,3算法的评价 主要评价指标是：算法是否正确、运行的效率、占用系统资源的多少。 4算法的描述 一般常用流程框图来描述算法。,11,12,例2.6 将求5!的算法用流程图表示,如果需要将最后结果打印出来，可在菱形框的下面加一个输出框。,P=1, i=1,P=P*i,i=5,输出P,13,5.基本算法结构(三种基本结构),顺序结构,分支结构,14,循环结构之 当型循环,循环结构之 直到型循环,15,三种基本结构的共同特点,只有单一的入口和单一的出口 结构中的每个部分都有被执行的可能 结构内不应出现永不中止的死循环。,Private Sub Form_Click() Do While True Print 1234 Loop End Sub,16,算法只是解决某种问题的方法和步骤，还必须使用某种计算机程序设计语言把算法描述出来。,17,顺序结构例子: 利用顺序结构的特点,在窗体上绘制图案.,18,Private Sub Form_Click() Cls Pr