C程序设计第三版课件谭浩强第2章算法幻灯片.pptVIP

* * * * * * * * * * * Hubei Normal University * (3)循环结构二:直到循环 b 不满足 P1 A a 满足 2、后测试型：先执行循环 体，后测试条件。 2、后测试型：先执行循环 体，后测试条件。 直到P1满足 A Hubei Normal University * 例题分析：求1+2+3+4…直到其和大于或等于100。 开始 0 =t 1=i t＋i=t i＋1=i 输出t 结束 t≥100 是 否 后测试直到型 后测试直到型 0 =t ，1=i 直到t≥100 t＋i=t i＋1=i 输出t Hubei Normal University * 开始 1 p i P*i p i+1 i i5 结束 几种算法表示比较:求5！ S1: 1 p S2: 2 i S3: p*i p S4: i+1 i S5:若i=5, 返回s3; 否则，结束 用自然语言表示 用流程图表示 1 p 2 I P*i p i+1 i 直到i5 结束 用N-S流程表示 main() {int i,t; t=1; i=2; while(i=5) {t=t*i; i=i+1; } printf(“%d”,t); } 用Ｃ语言表示 Hubei Normal University * 6.伪代码表示算法 界于自然语言和计算机语言之间的 文字符号表示。每一行表示一个基本操作, 格式紧凑，方便阅读，可以用英语表示，也 可以用汉语表示。 Hubei Normal University * §2.5 结构化程序设计方法 结构化程序设计强调程序设计风格和程序结构的规范化，提倡清晰的结构。 以下方法可以保证结构化的实现： （1）自顶向下 （2）逐步细化 （3）模块化设计 （4）结构化编码 下课啦 请同学们回去复习今天的内容 做好预习 * * * * * * * * * * * * 只会语言而不会设计解题的方法和步骤，就象会语言而不会写作文，不会说话一样。 西公主的卫队长，花的故事。 面试题目用c语言/basic语言/写出一个排序程序。（任意给出10个数，按从大到小的顺序排列） * * * * * * * * * * * * * * _ 湖北师范学院计算机科学系 Hubei Normal University * 第二章 Hubei Normal University * 本章要点 算法的基本概念 算法的特性 算法的多种表示方法 Hubei Normal University * 主要内容 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2.4 怎样表示一个算法 2.5 结构化程序设计方法 Hubei Normal University * 一、程序 实际上是一个用计算机语言描述的某一问题的解决步骤。 §2.1 算法的概念 二、程序设计 人们常把编写程序的过程称为程序设计。在进行程序设计时离不开程序设计语言。程序设计语言的种类很多，从其发展历史以及功能情况来划分可以大致划分成五个阶段： Hubei Normal University * 1、机器语言： 计算机可以直接识别和执行的二进制语言。 如： 加法指令: 1 0 0 0 0 0 0 0 减法指令: 1 0 0 1 0 0 0 0 特点：计算机可以直接识别和执行，效率高，节省内存；但难以阅读和记忆。 Hubei Normal University * 2、汇编语言： 用“助记符”来表示机器指令。 如： ADD A, B SUB A, B 计算机不能直接识别和执行用汇编语言编写的源程序，它必须经过一个叫汇编程序的系统软件翻译成机器语言程序（即目标程序）后才能执行。 Hubei Normal University * 3、算法语言： 即高级语言，不依赖于机器，降低了编程的难度。 如：C、PASCAL、FORTRAN等，用‘+’和‘ ‘-’来表示加减运算。 计算机也不能直接执行算法语言描述的源程序，必须先经过编译程序或解释程序翻译成目标程序后，才能由计算机执行。 Hubei Normal University * 4、面向任务的程序设计语言： 是非过程化的语言，不需要知道问题是如何求