《C语言程序设计教程》第1章 绪论

高等学校21世纪教材 GAODENG XUEXIAO 21 SHIJI JIAOC c语言 程序设计 教程 (修订本) 徐士良编著 人民邮电出版社

第1章绪论

第1章 绪 论

11程序设计语言的发展 2程序设计的基本过程 13程序设计的基本方法

1.1 程序设计语言的发展 1.2 程序设计的基本过程 1.3 程序设计的基本方法

11程序设计语言的发展 程序设计语言一般分为机器语言、汇编语言和高级 语言三大类 1.机器语言 对于计算机来说,一组机器指令就是程序,称为机 器语言程序。 2.汇编语言 为了便于理解与记忆,人们采用能帮助记忆的英文 缩写符号(称为指令助记符)来代替机器语言指令代码 中的操作码,用地址符号来代替地址码。 3.高级语言 机器语言和汇编语言都是面向机器的语言,一般称 为低级语言。 没回日录

程序设计语言一般分为机器语言、汇编语言和高级 语言三大类。 1．机器语言 对于计算机来说，一组机器指令就是程序，称为机 器语言程序。 2．汇编语言 为了便于理解与记忆，人们采用能帮助记忆的英文 缩写符号（称为指令助记符）来代替机器语言指令代码 中的操作码，用地址符号来代替地址码。 3．高级语言 机器语言和汇编语言都是面向机器的语言，一般称 为低级语言。 1.1 程序设计语言的发展

言名称 适用范围 Basic 教学和小型应用程序的开发 Fortran 科学及工程计算程序的开发 Pascal 专业教学和应用程序的开发 中、小型系统程序的开发 COBOL 商业与管理应用程序的开发 dBASE 数据库管理程序的开发 FOXBASE 数据库管理程序的开发 C++ 面向对象程序的开发 LISP 人工智能程序的开发 PROLOG 人工智能程序的开发 Java 面向对象程序的开发

表1.1 语 言 名 称 适 用 范 围 Basic 教学和小型应用程序的开发 Fortran 科学及工程计算程序的开发 Pascal 专业教学和应用程序的开发 C 中、小型系统程序的开发 COBOL 商业与管理应用程序的开发 dBASE 数据库管理程序的开发 FoxBASE 数据库管理程序的开发 C++ 面向对象程序的开发 LISP 人工智能程序的开发 PROLOG 人工智能程序的开发 Java 面向对象程序的开发

12程序设计的基本过程 程序设计=算法+数据结构+方法+工具 1.问题分析 (1)问题的性质 (2)输入输出数据 数据处理是计算机应用中最广泛的一个领域。在用计算 机解决问题时,一般总要有一些输入数据,计算的结果也要 以某种方式进行输出。 (3)数学模型或常用的方法 对于数值型问题,一般要考虑数学模型的设计,或者要 对常用的一些方法进行分析与比较,从而根据问题的性质选 择一种合理的解决方案。 没回日录

1.2 程序设计的基本过程 程序设计＝算法＋数据结构＋方法＋工具 1．问题分析 （1）问题的性质 （2）输入/输出数据 数据处理是计算机应用中最广泛的一个领域。在用计算 机解决问题时，一般总要有一些输入数据，计算的结果也要 以某种方式进行输出。 （3）数学模型或常用的方法 对于数值型问题，一般要考虑数学模型的设计，或者要 对常用的一些方法进行分析与比较，从而根据问题的性质选 择一种合理的解决方案

2.结构特性的设计 (1)控制结构 1966年,Bohm和 Jacopini证明了任何复杂的程序都 可以用顺序、选择和循环3种基本结构组合而成 这几种基本控制结构的传统流程图如图1.1所示

2．结构特性的设计 （1）控制结构 1966年，Bohm和Jacopini证明了任何复杂的程序都 可以用顺序、选择和循环3种基本结构组合而成。 这几种基本控制结构的传统流程图如图1.1所示

F A P=1 B 顺序结构 选择结构 F P PF A P 多情况选择结构 当型循环 直到型循环 图1.1基本控制结构的传统流程图

图1.1 基本控制结构的传统流程图 顺序结构 A B A B S S A1 A2 An P P P=1 P=2 P =n P F T 选择结构 F F T T F … F T T F 当型循环 直到型循环 多情况选择结构

(2)数据结构 在计算机的各种应用中,数据处理所占的比 重将越来越大。在实际应用中,需要处理的数 据元素一般有很多,而且,各数据元素之间不 仅具有逻辑上的关系,还具有在计算机中实际 存储位置上的关系

（2）数据结构 在计算机的各种应用中，数据处理所占的比 重将越来越大。在实际应用中，需要处理的数 据元素一般有很多，而且，各数据元素之间不 仅具有逻辑上的关系，还具有在计算机中实际 存储位置上的关系

3.算法的设计 所谓算法,是指解题方案的准确而完整的描述 选择算法主要应考虑以下两个基本原则 ①实现算法所花费的代价要尽量的小,即计算工作量 要小; ②根据算法所得到的计算结果应可靠

3．算法的设计 所谓算法，是指解题方案的准确而完整的描述。 选择算法主要应考虑以下两个基本原则： ① 实现算法所花费的代价要尽量的小，即计算工作量 要小； ② 根据算法所得到的计算结果应可靠