C语言程序设计实例教程电子课件（完整版）.ppt

全 册 课 件 延迟符 C语言程序设计实例教程全套课件 C语言程序设计实例教程 第1章 程序设计概述 第1章 程序设计概述 1.1.1 程序 程序——通常指完成某项事务的执行过程，是一系列有序的工作步骤，它有方式、步骤等含义。步骤的顺序一般不能颠倒 。 计算机程序——指为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。 程序设计 ——人们为了完成某项具体的任务而编写一系列指令，并将这一系列指令交给计算机去执行。 程序=数据结构+算法+语言工具和环境 1.1.2 程序设计语言 程序设计语言是用计算机能够理解的语言来表达所设计程序的含义，是人与计算机之间进行交流和通信的工具。 机器语言：以二进制代码的形式来表示基本的指令集合，每条指令均为0和1组成的二进制代码串 。 汇编语言：用指令英文名称的缩写作为助记符代替机器的操作指令，用标号和符号来表示地址、常量和变量。 高级语言：采用类似人类自然语言中的自然词汇，使得程序更容易阅读和理解。 1.2.1 算法的概念 算法是解决一个具体问题而采取的方法和有限的步骤。 计算机算法即计算机能执行的算法。 数值运算算法：解决求数值的问题。例如，判断闰年，求最大公约数，求阶乘，求数列之和等。 非数值运算算法：解决需要用分析推理、逻辑推理才能解决的问题。例如，博弈，查找和分类等。 1.2.1 算法的概念 一个有效的算法应该具有以下特点： 有穷性：一个算法应包含有限的操作步骤而不能是无限的。 确定性：算法中每一个步骤应当是确定的，而不能是含糊的、模棱两可的。 有零个或多个输入。 有一个或多个输出。 有效性：算法中每一个步骤应当能有效地执行，并得到确定的结果。 1.2.2 算法的描述 算法的描述可使用自然语言方式、类似于高级程序设计语言的伪代码、程序流程图、N/S盒图、PAD图等方式。 流程图 伪码 程序设计语言 1.3.1 解决问题的基本步骤 一般来说,用计算机解决问题的过程可分为三步： 第一步，是分析问题，设计一种解决方案； 第二步，是通过程序语言严格描述这个解决方案； 第三步，在计算机上调试这个程序，运行程序，看是否真能解决问题。如果在第三步发现错误，那么就需要仔细分析错误原因，弄清后退到前面步骤去纠正错误。 1.3.2 C语言程序的设计过程 进行C语言程序设计的过程可以分解为： 分析问题，确定程序目标 设计程序 编辑程序 源文件 .c 编译 目标文件.obj 连接 可执行文件.exe 运行和调试 维护和修改 1.4 C语言简介 C语言是国际上广泛流行的计算机高级语言。 C语言的发展： BCPL语言 B语言 C语言 精练、接近硬件，但 过于简单, 无数据类型 具有多种数据类型 1.4 C语言简介 20世纪60年代，贝尔实验室，Ken Thompson开始开发一个叫做UNIX的操作系统 70年代， 将BCPL语言改造成更适合开发UNIX的B语言 1971年，Dennis M. Ritchie开始和Thompson合作开发UNIX，将B语言改造成C语言 C语言的设计者Dennis M. Ritchie Ritchie漫画像 C语言的设计者Dennis M. Ritchie 和Unix的设计者Ken Thompson接受美国国家技术勋章 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基本上是相同的。 C语言的发展 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)的扩充。 1.4 C语言简介 C语言是应用最广泛的语言之一。它具有以下特点： 简洁紧凑、方便灵活 运算符丰富 数据类型丰富 C语言是结构化程序设计语言 语法限制不太严格，程序