VB-第2章-程序设计与算法1.ppt

第二章 程序设计与算法 即使爬到最高的山上，一次也只能脚踏实地地迈一步。 VB程序的结构 简单算法举例 联想监控的例子 流程图示例 三种基本结构 第二章 程序设计与算法总结 算法 本章作业 第二章 算法 行动的力量 代码设计 界面设计 VB程序 过程3 过程2 过程1 变量 对变量的操作 算法 为解决一个问题 而采取的方法和步骤。 算法 计算机能够执行的算法，是由若干条指令组成的有穷序列。 计算机算法 非数值运算：事务管理领域。 数值运算：求数值解。 例2.1 求1×2×3×4×5 这样的算法虽然正确，但太繁琐。 先求1×2，得到结果2。 步骤1 将乘积2乘以3，得到结果6。 步骤 2 将乘积6再乘以4，得24。 步骤 3 将乘积24再乘以5，得120。 步骤 4 改进的算法 使s=1 步骤1 使i=1 步骤 2 使s×i, 乘积仍然放在在变量s中， s×i →s 步骤 3 使i的值+1，即i+1→i 步骤 4 如果i≤5, 返回S3继续执行；否则，算法结束。 步骤5 如果计算100！只需将S5:若i≤5改成i≤100即可。 确定性 算法的每个步骤都应确切无误，没有歧义。 算法的特征 可行性 指算法的每个步骤必须是计算机能够有效执行、可以实现的。 有穷性 一个算法应该在有限的时间和步骤内可以执行完毕的。 输入 一个算法可以有0或多个输入数据。 输出 一个算法必须有一个或多个输出结果。 放弃美丽的女人让人心碎。(有歧义) 算法的评价 D B C A 算法是否正确 时间复杂性 空间复杂性 是否易于理解 正确性 效率 资源 清晰易懂 　　一般常用流程框图来描述算法。 算法的描述 软件的描述 流程图符号 开始 结束 最大数=A(1) I=I+1 最大数=A(I) IN A(I)最大数 I=2 Y Y N N 求最大数 ? 基本算法结构 顺序结构 分支结构 习题1 习题2 当型循环 直到型循环 二者有何 区别？ 习题3 三种基本结构的特点： （1）只有一个入口 （2）只有一个出口 （4）不存在死循环 由以上三种基本结构组成的算法结构,可以解决任何复杂的问题。 由基本结构所构成的算法属于“结构化”的算法，它不存在无规律的转向，只在本基本结构内才允许存在分支和跳转。 人生伟业的建立，不在能知，乃在能行。? 算法的概念 1 算法的分类：(非)数值型 2 算法的特征：5个 3 算法的评价：4个方面 4 算法的描述：流程图 5 三种基本结构 6 设计一个判断某正整数是一个回文数的算法 2 绘制下面四题的流程图 输入A，判断A为偶数还是奇数 1 求出给定的自然数a的所有因子 3