C语言教程第二章.pptVIP

C程序设计(第三版) 第2章　程序的灵魂－算法 第2章 程序的灵魂－算法 2.1　算法的概念 2.2　简单算法举例 2.3　算法的特性 2.4　怎样表示一个算法 2.5 结构化程序设计方法 一、教学目的与要求： 1、了解算法的基本概念与特征 2．掌握结构化程序设计的基本概念 3、掌握算法的表示方法 二、重点和难点： 本章的重点和难点是掌握算法的表示方法、常用算法思想。 2.1 算法的概念 算法(algorithm)是对特定问题求解步骤的一种描述。 程序=数据结构+算法 2.4 怎样表示一个算法 三种基本结构 Bohra和Jacopini的研究证实，所有的程序都能够只用三种控制结构编写，即顺序结构、选择结构（selection structure）和循环结构（repetition struction）。 顺序结构：A块、B块顺序执行(每块代表一个或一组操作) 2. 用N-S图表示算法 2.2 简单算法举例 通常编程的技术路线是： 用伪码或自然语言和自顶向下、逐步求精的方法来制定算法. 复杂程序处理部分宜用流程图来表示程序处理的过程,然后再编写相应的C语言程序。 经验表明，在计算机上解决问题最困难的部分是制定求解的算法，一旦制定了正确的算法，程序的编写通常是直接明了的。 【例一】求解方程 ax2+bx+c=0 求解过程： ①分析问题：这是一个一元二次方程 ②确定处理方案 用求根公式 ③确定解题步骤 确定a、b、c的值，求出b2-4ac的值 如果 b2-4ac0（双实根) x1=…… x2=…… 如果 b2-4ac=0（单实根） x1=x2=…… 如果 b2-4ac0（双复根） x1=…… x2=…… ④根据上述步骤计算写出答案，整理、分析结果 【例二】有50个学生 ，要求将他们之中成绩在80分以上者打印出来。用n表示学号，n1代表第一个学生学号，ni代表第i个学生学号。用g代表学生成绩， gi 代表第i个学生成绩，算法可表示如下： S1：1 ? i S2：输入 ni 和gi S3： i+1 ? i S4: 如果 i≤ 50, 返回S2继续执行； 否则执行下一步 S5：1 ? i S6：如果gi ≥80 ，则打印 ni 和gi ，否则不打印 S7： i+1 ? i S8: 如果 i≤ 50, 返回S6继续执行； 否则算法结束。 2.5 结构化程序设计方法 自顶向下 逐步细化 模块化设计 结构化编码 * 2-* 和力编制 * 2.3 算法的五个特性 有穷性：一个算法必须在执行有穷步之后结束。 确定性：算法的每一步必须是确切定义的。对于相同输入必须得到相同结果 。 可行性：算法的每一步都是能够实现的，即可操作的。 输 入：算法有零个或多个输入。 有输出：算法执行完毕，必须有一个或若干个输出结果 程序=数据结构+算法+程序设计方法+语言工具和环境 表示程序的去向 流程线 表示程序的连接,圆圈中标有相同的字母或数字说明在程序中是同一点 连接点 判断给定的条件是否成立,决定 选择其中一个出口 判断框 表示数据的输入或输出 输入输出框 表示一般的操作或运算等 处理框 表示程序开始或结束 起止框 作 用 名 称 流程图符号 常用的方法有：自然语言、传统流程图、结构化流程图、伪代码、PAD图等 流程图是用一些图框表示各种操作。下表列出了一些常用的流程图符号(由ANSI规定) 特点：使用流程线，直观形象。 缺点：占面积大，使用流线任意转移，易出现“乱麻”现象，造成编程与阅读困难。 选择结构：条件p成立时执行A块，否则执行B块 循环结构：分当型和直到型两类 A B 图1 A P F T B A P F T 图2 T A P1 T F A P2 图3 直到型 先执行A块，再判断条件是否为真，为假则继续执行循环体，直到为真则结束循环. 当型 先判断，只要条件为真就反复执行A块，为假则结束循环 三种基本结构的共同特点： 1、只有一个入口 2、只有一个出口 3、结构内的每一部分都有机会被执行到，也就是说每个框都应当有一条从入口到出口的路径通过它。 循环结构 分支结构 顺序结构 N-S图 N-S的三种基本逻辑结构 a块 b块 条件成立? 成立 不成立 a 块 b 块 特点： ①取消流程线, 不允许流程任意转移，只能从上而下顺序执行 ②规定三种基本结构的流程图单元，由这些基本结构象搭积木似的组成各种算法（结构化设计） 优点：算法清晰，流程不会无规律乱转移 当型: 条件p成立 直到型: a 块 a 块 直到p成立 用自然语言表示的算法 输入