第5章 程序设计基础课件.pptVIP

第10章 程序设计基础 　10.1 程序设计的概念10.2 算法10.3 程序设计方法10.4 程序设计语言10.5 程序设计范例10.6 扩充与提高知识 10.1 程序设计的概念 程序：解题方法、步骤的描述；指令序列。 程序的核心：数据结构和算法。 程序设计（编程序）： 先对问题进行分析并建立数学模型， 然后考虑数据的组织方式和算法， 并用某一种程序设计语言编写程序， 最后调试程序，使之运行后能产生预期的结果。 程序设计的基本步骤：(1)分析问题，确定数学模型或方法。(2)设计算法，画出流程图。(3)选择编程工具，按算法编写程序。(4)调试程序，分析输出结果。 10.2 算 法 10.2.1 算法概述1. 算法的概念计算机解决问题的方法和步骤，就是计算机解题的算法。 　算法举例：例1 一个选择结构 。 例2 输入10个数，要求找出其中最大的数。  　2．算法的特性(1) 有穷性。算法中执行的步骤总是有限次数 的，不能无止境地执行下去。(2) 确定性。算法中的每一步操作必须具有确切的含义，不能有二义性。(3) 有效性。算法中的每一步操作必须是可执行的。(4) 要有数据输入。算法中操作的对象是数据，因此应提供有关数据。(5) 要有结果输出。 　3．算法评价标准（1）正确性。（2）可读性。（3）通用性。（4）高效率。4. 算法效率的度量（1）时间度量 （占用机时）（2）空间度量 (运行和存储) 10.2.2 算法的描述 　1. 用流程图描述算法 ( 传统 page 301 图10-2 ) 2. 用N-S图描述算法 （1）程序的三种基本结构：顺序结构、选择结构和循环结构。 (page 302 图10-3-4-5 ) （2）结构化流程图（N-S图）(page 303图10-6-7)  　例5-3 用N-S图来描述例5-1和例5-2的算法。(page 175 左 右) 例：输入10个数，要求找出其中最大的数。 循环结构 解决重复执行(运行)的问题 循环结构 解决重复执行(运行)的问题 例：求1！+2！+3！+……+n！ 要求输入任意的N，求1到N的阶乘。 求1！+3！+5！+……+(n+2)！ 求1！+2！+41+……+ 10.2.3 算法示例 1 迭代算法 建立在循环基础上的算法 用来进行数值计算，不断用变量原来的值递推求解新的值的过程。 如累加和累乘： 例：计算1+3+5+7+…+99 ? s = 0 For i = 1 To 99 Step 2 s = s + i Next i 例： 用Do语句计算1+2+3+4+…，直到累加和第一次大于1000为止，输出和值以及最后一次所加的数 s=0, i=1? Do While s = 1000 i = i + 1 s = s + i Loop Print s, i 10.2.3 算法示例 2.穷举法： 对众多可能的解，按照某种顺序逐一穷举和检验，从中找出符合要求的可能解, 但计算量大。 如：对于不定方程 x+2y+5z=100 求整数解。 方程有多组解,可以设定x、y的值，再求得z的值,根据需要确定一组解 10.2.3 算法示例 　3. 排序算法 所谓排序，就是将一组数据元素按照某个关键字递增或递减的次序排列起来。 （1）选择排序(Selection Sort) (p306)选择排序法的实现过程是： 首先找出表中关键字最小的元素，将其与第一个元素进行交换， 然后，再在其余元素中找出关键字最小的元素，将其与第二个元素进行交换。 依次类推，直到将表中所有关键字按由小到大的顺序排列好为止。 　 （2）冒泡排序(Bubble Sort) (p307) 　 冒泡法排序法是每趟将相邻的两个数两两进行比较，若满足升序(降)次序，则进行下一次比较，若不满足升序(降)次序，则交换这两个数，直到最后。 总的比较次数为n-1次，此时最后的元素为最大数(最小)，此为一趟排序。 接着进行第二趟排序，方法同前，只是这次最后一个元素不再参与比较，比较次数为n-2次，依次类推。 　 4．查找算法