第二章--算法-2010.pptVIP

填空题 1 .函数体以符号______开始，以符号______结束。 2 .一个完整的C程序至少要有一个______函数。 3. C程序是以______为基本单位，整个程序由______组成。 4. C源程序文件的扩展名是______，C目标文件的扩展名是______。 第 二 章 程序的灵魂------算法 主要内容 本章主要介绍算法的思想及算法的表示方法,以及结构化程序设计方法的概念。 一、 算法及其概念 二、 结构化程序设计方法 一、 算法及其概念 （一）算法在程序中的地位 一个程序应包括的两个方面： （1）对数据的描述 在程序中要指定数据的类型和数据的组织形式，即数据的结构。 （2）对操作的描述 即操作步骤，也就是算法。 数据和操作的关系： 数据是操作的对象，操作的目的是对数据进行加工，以得到期望的结果。 著名计算机科学家沃斯（Nikiklaus Wirth）提出了一个公式： 数据结构 + 算法 = 程序 在设计程序时，还要考虑采用好的设计方法-------结构化程序设计方法。因此有： 程序 = 数据结构 + 算法 +程序设计方法+语言工具和环境 以上4个方面是一个程序设计人员应具备的知识。设计一个程序时要综合运用这几方面的知识。 本门课程重点讲述算法的设计。 上述四个方面中： 算法是灵魂； 数据结构是加工对象； 语言是工具； 编程需要采取合适的方法。 算法解决做什么和怎么做的问题。 程序中的按一定顺序列出的操作语句，就是算法的体现。 通过本门课，大家学会使用c语言的语法编写不太复杂的c程序。 （二）算法的概念 算法的分类 数值算法 算法 非数值算法 （三）简单算法举例 例1：求1X2X3X4X5 最原始的方法： 步骤1： 求1×2, 得结果2。 步骤2： 将第1步得到的结果再乘以3, 得结果6。 步骤3： 将第2步得到的结果再乘以4, 得结果24。 步骤4： 将第3步得到的结果再乘以5, 得120。即最后结果。 想一想：如果按照此方法，求1×2×3×...×100，要写多少步？ 因此，上述计算方法不可取！ 改进的方法（或通用的方法）： 先设两个变量p和i，p代表被乘数，i代表乘数。并且将每一步乘积直接放入被乘数变量p中。用循环算法求结果。 步骤1：令p=1 步骤2：令i=2 步骤3：使p×i,并将乘积放入p中。通常表示为 p × i = p 步骤4：使 i 的值加1，表示为 i+1= i 步骤5：如果i 不大于5，返回到步骤3继续向下执行；否则算法结束。p中的值即最后结果。 想一想: 采用此方法求1 × 2×3×...×100，如何？ 简练！ 先设两个变量p和i，p代表被乘数，i代表乘数。并且将每一步乘积直接放入被乘数变量p中。用循环算法求结果。 步骤1：令p=1 步骤2：令i=3 步骤3：使p × i,并将乘积放入p中。通常表示为p×i =p 步骤4：使 i 的值加2，表示为 i+ 2 = i 步骤5：如果i 不大于13，返回到步骤3继续向下执行；否 则算法结束。p中的值即最后结果。 想一想: 采用此方法求1 × 3×5×...×101，如何？ 思考：求下式的值，怎么写算法？ 例2：有两个数a,b，按大小顺序打印它们。 步骤1： 输入a,b的值； 步骤2： 如果a≥b,则先打印a，再打印b； 否则，先打 印b，再 打印a；算法结束。 例3：将2000-2500的闰年输出。 闰年条件： （1）能被4整除，但不能被100整除； （2）能被100整除，又能被 400整除的年份是闰年。 步骤7：当y=2500时，转到S2继续执行；否则结束。 算法的5个特性： 有穷性 确定性 有零个或多个输入 有一个或多个输出 有效性 二、算法的表示 用自然语言表示 用流程图表示（传统流程图和N-S图） 用伪代码表示 用计算机语言表示 结构化程序的三种基本结构： 顺序、选择、循环结构 （一）用自然语言表示算法 上节中讨论的例子的算法是用自然语言写的。 自然语言指人们日常使用的语言，如汉语、英语等。 用自然语言表示算法的特点：通俗易懂，但不严谨，容易产生歧义。 除非问题很