C语言-算法介绍.ppt

第二章 程序的灵魂:算法 2.1 算法的概念 广义地说，为解决一个问题而采取的方法和步骤，就称为“算法” 对同一个问题，可以有不同的解题方法和步骤 为了有效地进行解题，不仅需要保证算法正确，还要考虑算法的质量，选择合适的算法 2.3 算法的表示 特点：绘制简单，描述直观，之前广泛使用。 缺点： 程序流程图不易表示算法或程序的层次结构。 用箭头表示的控制流可能引起随意的转移控制。 可能诱使人们过早地考虑局部程序的控制结构而忽视全局的程序结构。 不易表示数据结构和程序模块之间的关系。 用C语言程序实现前例如下 #include stdio.h /*打印出50名同学中成绩在80-90分者*/ main() { int i,g[50],n[50]; for(i=0;i50;i++) /*输入50名同学的学号,成绩*/ scanf(“%d,%d”,n[i],g[i]); for(i=0;i50;i++) /*输出成绩80-90分同学的学号,成绩*/ if( (g[i]=80)(g[i]=90) ) printf(“%6d,%3d\n”,n[i],g[i]); } 2.4 结构化程序设计方法简介 2.4 本章要点小结 算法的概念 算法的特性 算法的表示 结构化程序设计方法 fc1.c 2.1 算法的概念 2.2 算法的特性 2.3 算法的表示 2.4 结构化程序设计方法 荷兰学者E.W.dijkctra提出了结构化程序设计（structured programming)的理论，成为70年代中期至90年代初的程序设计主流。结构化程序设计方法提出了一些大家都要遵循的原则，这些原则归纳为32个字： 自顶向下，逐步细化。 模块设计，结构编码。 清晰第一，效率第二。 书写规范，缩进格式。 顺序、分支和循环三种基本结构的共同特点： (1)只有一个入口。 (2)只有一个出口。 (3)结构内的每一部分都有机会被执行到。也就是说，对每一个框来说，都有从入口到出口的路径通过它。 (4)结构内不存在“死循环”（无终止的循环）。 结构化程序 所谓结构化程序，就是仅仅使用顺序、选择、 循环等三种基本结构所构造的程序。 结构化程序设计方法 结构化程序设计方法的基本思想是，把一个复杂 问题的求解过程分阶段进行。每个阶段的问题都 控制在人们容易理解和处理的范围内。 * * 一个程序主要包括以下两方面的信息： (1) 对数据的描述。在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式 这就是数据结构(data structure) (2) 对操作的描述。即要求计算机进行操作的步骤 也就是算法(algorithm) 数据是操作的对象 操作的目的是对数据进行加工处理，以得到期望的结果 著名计算机科学家沃思(Nikiklaus Wirth)提出一个公式： 算法 + 数据结构 = 程序 一个程序除了算法和数据结构这主要要素外，还应当采用结构化程序设计方法进行程序设计，并且用某一种计算机语言表示 算法、数据结构、程序设计方法和语言工具是一个程序设计人员应具备的知识 算法＋数据结构＋程序设计方法＋语言工具和环境＝程序 算法是解决“做什么”和“怎么做”的问题 程序中的操作语句，是算法的体现 不了解算法就谈不上程序设计 2.1 算法的概念 2.2 算法的特性 2.3 算法的表示 2.4 结构化程序设计方法 计算机算法可分为两大类别： 数值运算算法 非数值运算算法 数值运算的目的是求数值解 非数值运算包括的面十分广泛，最常见的是用于事务管理领域 2.1 算法的概念 可以用最原始的方法进行： 步骤1：先求1*2，得到结果2。 步骤2：将步骤1得到的乘积2再乘以3，得到结果6。 步骤3：将6再乘以4，得24。 步骤4：将24再乘以5，得120。这就是最后的结果。 例2.1 求1×2×3×4×5× …×100 太繁琐 例2.1 求1×2×3×4×5 简单算法的举例概念 改进的算法： 设变量p为被乘数 变量i为乘数 用循环算法求结果 求1×2×3×4×5 简单算法的举例概念 S1：使p=1，或写成1?p S2：使i=2，或写成2?i S3：使p与i相乘，乘积仍放在变量p中，可表示为：p*i?p S4：使i的值加1，即i+1 ?i S5：如果i不大于5，返回重新执行S3；否则，算法结束 最后得到p的值就是 5!的值 若是100，求什么？ 简单算法的举例概念 例2.2 有50个学生，要求将成绩在80-90分的学生的学号和