c语言 第02章_算法.pptVIP

课程介绍 教材：《C语言程序设计(第三版)》 谭浩强著 清华大学出版社 课时安排： 上学期： 周2三节理论，周3上午二节上机 成绩计算 平时成绩 30% 期末成绩 70% 平时成绩由三部分组成,底分20分 1、课堂点名(10分) 缺课一次扣一分 2、作业(10分) 缺一次扣一分 3、综合评定(10分) 课程介绍 课程名称 算法语言 高级语言程序设计 语言是交流的工具，与计算机进行交流，把人的思想、要求告诉计算机的工具。 算法、程序设计，用于描述一个具体任务的解决过程。 语言是载体、算法是灵魂，也是本课程的学习重点。 课程介绍 本课程在计算机专业整个课程体系中的地位 程序设计是计算机专业工作者的基本功。 C语言程序设计是学习其它高级语言和低级语言的基础。 C语言是描述算法的标准语言，在数据结构、操作系统、计算机网络等课程中，凡涉及到算法，都是使用C语言或类C语言来描述。 课程介绍 学习方法 理论与实践相结合 既要从理论上理解课程内容，又要能够上机进行操作。而且调试程序的方法只能通过上机操作才能学会。 上机前要做好充分的准备，预习操作步骤，程序的调试方法，预测程序的正确结果，可能出现的问题。 多阅读、多练习 多阅读别人的程序，多动手自己编程序，熟能生巧。 第二章 本章要点 算法的概念 算法的表示 结构化程序设计方法 主要内容 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2.4 怎样表示一个算法 2.5 结构化程序设计方法 §2.1 算法的概念 §2.1 算法的概念 §2.1 算法的概念 §2.1 算法的概念 §2.2 简单算法举例 §2.3 算法的特性 §2.4 算法的表示 §2.4.1 用自然语言表示算法 §2.4.2 用流程图表示算法 小结： 流程图是表示算法的较好的工具。一个流程图包括以下几部分 ： (1)表示相应操作的框； (2)带箭头的流程线； (3)框内外必要的文字说明。 §2.4.3 三种基本结构和改进的流程图 小结： 由三种基本结构组成的算法结构，可以解决任何复杂的问题。由基本结构所构成的算法属于“结构化”的算法，它不存在无规律的转向，只在本基本结构内才允许存在分支和向前或向后的跳转。 扩展： 只要具有上述四个特点的都可以作为基本结构。可以自己定义基本结构，并由这些基本结构组成结构化程序。 §2.4.4 用N--S流程图表示算法 N--S图表示算法的优点 比文字描述直观、形象、易于理解；比传统流程图紧凑易画。尤其是它废除了流程线，整个算法结构是由各个基本结构按顺序组成的，N--S流程图中的上下顺序就是执行时的顺序。用N--S图表示的算法都是结构化的算法，因为它不可能出现流程无规律的跳转，而只能自上而下地顺序执行。 小结： 一个结构化的算法是由一些基本结构顺序组成的。在基本结构之间不存在向前或向后的跳转，流程的转移只存在于一个基本结构范围之内(如循环中流程的跳转)；一 个非结构化的算法可以用一个等价的结构化算法代替，其功能不变 。如果一个算法不能分解为若干个基本结构，则它必然不是一个结构化的算法。 §2.4.5 用伪代码表示算法 §2.4.6 用计算机语言表示算法 各种算法表示方法比较 自然语言不适于描述算法； 流程图法最为形象直观，但无法对非结构化算法进行约束； N-S图法，能够保证所表示的算法一定是结构化的，但直观性较差； 伪代码结构紧凑，接近自然语言，语法灵活，便于向计算机语言过渡，是目前最流行的算法表示方法。 计算机语言是算法表示的最终目标。 § 2.5 结构化程序设计方法 § 2.5 结构化程序设计方法 总结 什么是算法？ 算法的特点。 算法的表示方法。 结构化的程序设计方法。 模块化的程序设计方法。 概念：用计算机实现算法。计算机是无法识别流程图和伪代码的。只有用计算机语言编写的程序才能被计算机执行。因此在用流程图或伪代码描述出一个算法后，还要将它转换成计算机语言程序。 特点：用计算机语言表示算法必须严格遵循所用的语言的语法规则，这是和伪代码不同的。 用处：要完成一件工作，包括设计算法和实现算法两个部分。设计算法的目的是为了实现算法。 #include stdio.h void main( ) { int i,t; t=1; i=2; while(i=5) { t=t*I; i=i+1; } printf(“%d\n”,t); } 例 2.20 将例2.16表示的算法（求5!）用C语言表示。 应当强调说明：写出了C程序，仍然只是描述了算法，并未实现算法。只有运行