第10章程序设计基础-2014要点分析.ppt

第10章 程序设计基础 10.1 程序设计的概念 10.2 算法 10.3 程序设计语言 10.4 程序设计方法 10.1 程序设计的概念 程序：解题方法、步骤的描述； 供计算机执行并能完成特定功能的 指令序列。 程序的核心：数据结构 、算法。 程序设计： 分析问题（ “做什么” ）， 建立数学模型：设计数据的组织方式和算法( “怎么做”）， 用某种编程语言编写程序， 最后调试程序，使之运行后能产生预期的结果。 10.2 算 法  　10.2.2 算法特性 10.2.3 算法的评价 10.2.4 算法的描述 自然语言 程序（流程）的三种基本结构 3．用 伪代码 描述算法 10.2.5 算法示例 （了解） 1．迭代算法 2．穷举算法 3．排序算法 4．查找算法 （2）折半查找 10.3 程序设计语言 10.3.1 程序设计语言的分类、发展 10.3.2 高级语言的基本特征 　1．数据类型 10.3.3 常用高级语言 　1. 传统高级语言 10.4 程序设计方法 10.4.3 可视化 程序设计 VB.net 程序设计 　1. VS 2010 集成开发环境 2. 创建VB.net应用程序的主要步骤 3. 创建简单程序实例 VB的一些基本特点： （1）具有基于对象的可视化设计工具 （2）事件驱动（消息） 的编程机制 （3）提供了易学易用的应用程序集成开发环境 （4）结构化的程序设计语言 总 结 * * 软件：程序 + 文档资料 软件开发：包含市场调查，需求分析，可研分析，初步设计，详细设计，形成文档，建立初步模型，编写详细代码，测试修改，发布（销售，维护）等阶段。 程序设计是软件开发中的一个子过程（工序）。 根据软件开发的前期调查、分析、设计文档来进行程序设计。 10.2.1 算法 算法(Algorithm) ：解决问题的方法、步骤。 例： （1）非数值计算算法：有9枚铜币，其中有1枚略轻的是假币，用一台没有砝码的天平将假币找出来，应怎样找。 计算机能执行的算法： （2）欧几里德（Euclid）算法求两个正整数m和n的最大公约数。 （3）求一元二次方程ax2+bx+c=0（设a 0）实根的步骤： 第一步：获得系数 a、b、c； 第二步：计算 d=b2 - 4ac； 第三步：若d0 输出：两实数根x1和x2，转到第六步； 第四步：若d0 ，输出：没有实根，转第六步； 否则转第五步； 第五步：计算 x1=x2=-b/(2a）； 第六步：结束 (1) 有穷性。算法中执行的步骤总是有限次数的，不能无止境地执行下去。 (2) 确定性。算法中的每一步操作必须具有确切的含义， 不能有二义性。 (3) 有效性。算法中的每一步操作必须是可执行的。 (4) 一般要有数据输入。算法中操作的对象是数据，因此应提供有关数据。 (5) 必有结果输出。 1．评价标准 （1）正确性。 （2）可读性。 （3）通用性。 （4）高效率。 2. 算法效率的度量 （1）时间度量（估算） 各种简单操作的平均时间(T1,T2,…)、 …………………次数(n1,n2,…), 总时间T= T1× n1+ T2× n2+…. 算法时间复杂度：与机器无关，因此取决于n1、n2,… 问题规模n, f(n), 记为 T(n)=O(f(n)) （2）空间度量 算法本身(程序代码)所占空间 输入输出数据 临时占用空间 S(n)=O(f(n)) 几何框图、流程线和文字说明表示各种类型的操作。 圆角矩形：表示算法开始、结束。 一个入口，一个出口。 平行四边形：数据输入输出。 菱形框：表示判断。 矩形框：表示某种处理。 带箭头的流向线：表示操作的先后顺序。 　1. 流程图 顺序结构、 2 结构化流程图（N-S图） 选择结构、 循环结构 求m、n的最大公约数算法 流程图 求m、n的最大公约数算法 N-S图 计算2+4+… +100并输出，设计算法并用Visual Basic伪代码描述如下： 0→sum 1→i Do While i≤100 If i/2的余数为0 THEN sum+i→sum i+1→i Loop Print sum 迭代是一种建立在循环基础上的算法。 在数学中，迭代经常被用来进行