沈阳师范-C语言-第一章 C语言概述.pptVIP

第一章 C语言概述 § 1.1 程序、程序设计和算法 § 1.2 C程序的构成 § 1.3 C程序的上机步骤 §1.1 程序、程序设计和算法 一、什么是程序 1.程序的定义 可以连续执行的一条条指令的集合。 程序就是人与机器进行对话的语言，即程序 设计语言。 2.程序设计语言 (1)机器语言：由0和1二进制代码构成指令和 数据，可以被计算机直接识别和处理，这种语言编制的程序面向机器，执行速度，但编程困难，周期长，程序员记忆困难。 (2)汇编语言：用助记符来代替二进制代码， 编程较机器语言简单，程序需经过汇编才 能被机器执行，它实质上也是面向机器的 语言，直接处理所有硬件，是各种语言中 最快又最有效的语言; 容易理解、记忆。 (3)高级语言：用接近人们习惯的自然语言和 数学语言作为语言的表达形式，独立于机 器，编程容易但源程序需经过翻译，变成 机器代码才可被机器执行，因此执行速度 较前两种要慢。 二、C程序 C程序的实现是通过软件开发工具进行的，目 前可以用Visual C++6.0或Turbo C。 所有语言源程序的实现都必须经历下面四个 步骤： 1.编辑 是根据计算机语言的语法规则将算法与相应 的数据输入到计 算机中形成含原始代码的文 本文件的过程。该文件称为源程序文件，扩 展名为.c。 通常C源程序的文件为两部分：接口文 件也称为头文件）和实现文件(或源文件)， 头文件的标准扩展名为.h，实现文件的标准扩 展名为.c，系统最终将头文件插入到实现文件 中即源文件.c中。 文本是指由字母、数字、符号等组成的 明白可读的字符信息，文本编译器可以用来 建立、输入或修改文本。 2.翻译 高级语言的翻译程序有两种方式：一种是编译型的程序，另一种是解释型的程序。 低级的汇编语言翻译程序对应一个汇编程序，汇编程序直接将汇编语言转换成机器语言，然后加工处理成目标代码，转换的中间环节最少。 编译型的翻译方式为先把高级语言翻译汇编 语言然后再将汇编语言翻译成机器语言。 如FORTRAN 、C 和C++是编译型的程序。 解释型的翻译方式是直接把高级语言在机 器上运行，一边解释一边执行，如BASIC 和 JAVA是解释型的程序。 编译型方式的优点是运行效率快、执行时 间短; 解释型的长处是占用内存少。 3. 连接 连接过程是由连接程序进行的。连接程序 用来把编译阶段分别编译产生的目标文件、 系统原先提供的库文件或其它中间列表信息 文件或二进制资源文件等连接在一起，形成 一个整体运行的扩展名为.exe的执行程序。 连接过程可以进一步发现在编译阶段未能捕 获的错误，如某个函数模块的遗漏，标识符 的重复定义等。 4. 加载运行 加载运行就是将执行程序从外存如硬盘或光 盘中的机器指令转送到内存，以便机器执 行,程序在执行之前必须先装入内存。 三、算法 数据结构+算法=程序 1.算法的概念 为解决一个问题而采取的方法和步骤。 2.算法的分类 (1)数值运算算法：求数值解，用于科学计算 (2)非数值运算算法：用于事务管理领域 3.算法的特性 (1)确定性 算法的每一步运算都必须有确切的定义， 即每种运算所执行的操作都必须是确定的、 无二义性的。 (2)有穷性 一个算法必须在执行了有穷的步骤之后结 束。 (3)有效性 算法中的每一个步骤都应当能有效地执 行，并得到确定的结果。 (4) 有零个或多个输入 一个算法可以有0个或0个以上的输入，可 提供算法操作的数据。 (5)有一个或多个输出 一个算法总能产生一个或多个输出，即算 法的计算结果；没有输出的算法是没有意义 的。 4.算法的描述 (1)自然语言描述法 讨论：求三个数的最大值问题 通俗易懂，但文字冗长，容易出现“歧义 性”。这种表示法往往不太严格，要根据上下 文才能判断正确含义。 (2)用伪代码表示 伪代码是介于自然语言和计算机语言之间 的文字和符号，用其描述算法时，每行表示 一个基本操作，不用图形符号，书写方便， 格式紧凑，比较好懂。 if ab then 把a交给max else 把b交给max if maxc then 输出最大值max else 输出最大值c (3)用流程图表示 直