C语言程序设计第1章--概述m.ppt

一个有效算法应该具有以下特点： (1) 有穷性。一个算法应包含有限的操作步骤，而不能是无限的。 (2) 确定性。算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的。 一个有效算法应该具有以下特点： (3) 有零个或多个输入。所谓输入是指在执行算法时需要从外界取得必要的信息。 (4) 有一个或多个输出。算法的目的是为了求解，“解” 就是输出。 没有输出的算法是没有意义的。 (5) 有效性。算法中的每一个步骤都应当能有效地执行，并得到确定的结果。 1.3.2 算法描述 常用的方法有： 自然语言 流程图 N-S图 伪代码 1. 自然语言 用自然语言表示通俗易懂，但文字冗长，容易出现歧义性 用自然语言描述包含分支和循环的算法，不很方便 除了很简单的问题外，一般不用自然语言 2. 流程图 （1）标准图符 流程图描述的三种基本结构 顺序结构 A B 流程图描述的三种基本结构 选择结构 A B Y p N A Y p N 流程图描述的三种基本结构 循环结构 ① 当型循环结构 A Y p1 N Y x5 N 0?x 输出x的值 x+1?x 输出1,2,3,4,5 流程图描述的三种基本结构 循环结构 ② 直到型循环结构 A Y p2 N Y x≥5 N 0?x 输出x的值 x+1?x 输出1,2,3,4,5 以上三种基本结构，有以下共同特点： (1) 只有一个入口 (2) 只有一个出口 一个判断框有两个出口 一个选择结构只有一个出口 (3) 结构内的每一部分都有机会被执行到。也就是说，对每一个框来说，都应当有一条从入口到出口的路径通过它 (4) 结构内不存在“死循环” 3. N-S图 A B A B Y N p A 当p1成立 A 直到p2成立 顺序结构 选择结构 循环结构 （当型） 循环结构（直到型） 例如 求5! 的算法用N-S图表示为： 直到i5 1?t 输出t 2?i t*i?t i+1?i 4. 伪代码 伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法 用伪代码写算法并无固定的、严格的语法规则，可以用英文，也可以中英文混用 例如 求5! 的算法用为代码表示为： begin (算法开始) 1 ? t 2 ? i while i≤5 { t*i ? t i+1 ? i } print t end (算法结束) 1.3.3 结构化程序设计思想 结构化程序设计强调程序设计风格和程序结构的规范化，提倡清晰的结构。 结构化程序设计方法的基本思路是：把一个复杂问题的求解过程分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内。 结构化程序设计思想 （1）结构化编码 （2）结构化程序的特点 （3）结构化程序的分析方法 （4）模块化设计 采取以下方法保证得到结构化的程序： （1） 自顶向下； （2） 逐步细化； （3） 模块化设计； （4） 结构化编码。 1.4 C语言 1.4.1 C语言的特点 1.4.2 C程序的基本结构 1.4.3 C程序的执行过程 1.4 C语言 C语言是国际上广泛流行的计算机高级语言。 C语言的发展： BCPL语言 B语言 C语言 精练、接近硬件，但 过于简单, 无数据类型 具有多种数据类型 最初的C语言只是为描述和实现UNIX操作系统提供一种工作语言而设计的。 1983年，美国国家标准协会(ANSI)成立了一个委员会，根据C语言问世以来各种版本对C语言的发展和扩充，制定了第一个C语言标准草案(’83 ANSI C)。 1989年，ANSI公布了一个完整的C语言标准—ANSI X3.159-1989(常称ANSI C，或C89)。 1990年，国际标准化组织ISO(International Standard Organization) 接受C89作为国际标准ISO/IEC 9899:1990，它和ANSI的C89基本上是相同的。 1995年，ISO对C90作了一些修订，1999年，ISO又对C语言标准进行修订，在基本保留原来的C语言特征的基础上，针对应用的需要，增加了一些功能，尤其是C++中的一些功能，命名为ISO/IEC 9899:1999。 2001、2004年先后进行了两次技术修正（TC1和TC2）。 ISO/IEC 9899:1999(及其技术修正)被称为 C99。 C99是C89(及1995基准增补1)的扩充。 C11是必威体育精装版标准，该标准更好的支持汉字函数名和汉字标识符，一定程度上实现了汉字编程。 C语言是一种用途广泛、功能强大、使用灵活的过程性(pro