C语言程序设计(第二版) 教学课件 作者 夏宽理 赵子正编著 第1章 程序设计基础.ppt

第 1 章 程序设计基础 1.1 程序设计基础知识 1.2 C语言的历史和特点 1.3 几个简单的C程序 1.4 Ｃ语言的词汇、 数据类型、常量和变量 1.5 程序开发环境基础知识 1.1 程序设计基础知识 程序 要使计算机能完成人们预定的工作，就必须把要完成工作的具体步骤编写成计算机能执行的一条条指令。计算机执行这个指令序列后，就能完成指定的功能，这样的指令序列就是程序。 计算机程序性质 目的性 — 程序有明确的目的，程序运行时能完成赋予它的功能。 分步性 — 程序为完成其复杂的功能，由一系列计算机可执行的步骤组成。 计算机程序性质（续） 有序性 — 程序的执行步骤是有序的，不可随意改变程序步骤的执行顺序。 有限性 — 程序是有限的指令序列，程序所包含的步骤是有限的。 操作性 — 有意义的程序总是对某些对象进行操作，使其改变状态，完成其功能。 程序设计 程序设计是设计和编制程序的过程。 程序设计主要内容 设计数据结构和算法 编制程序和调试程序 程序设计语言 程序设计语言是人与计算机进行信息通讯的工具，是用来书写计算机程序的语言。 大致可分为三类:机器语言、汇编语言和高级语言。 （1）机器语言 计算机的指令系统称为机器语言，所有的计算机都只能直接执行由其自身机器语言编写的程序。 机器语言与计算机的硬件密切相关，机器语言中的计算机指令通常用一个二进制形式的代码，由若干位1和0组成。一条计算机指令指示计算机一次完成一个最基本的操作。 （2）汇编语言 类英语单词缩写的符号指令代替机器语言的二进制代码指令构成了汇编语言。 例如，LD GR0,X 表示：将内存中变量X的的值取到寄存器GR0 汇编程序：将汇编语言编写的源程序转换成机器语言程序的程序。 （3）高级语言 高级语言（也称为程序设计语言）主要由语句构成，语句是要计算机完成任务的命令。 编译器（也称为编译程序）：将高级语言编写的程序(源程序)转换成机器语言程序。 面向过程的语言 目前最流行最经常使用的程序设计语言属面向过程型的语言。 面向过程的语言虽可独立于计算机编写程序，但用这类语言编写程序时，程序不仅要说明做什么，更重要的是非常详细地告诉计算机如何做，程序需要详细描述解题的过程和细节。 面向问题的语言 不必关心问题的求解算法和求解的过程，只需指出问题是做什么，数据的输入和输出形式，就能得到所需结果。如用SQL语言提出的查询或操纵要求，就能由数据库管理系统完成。 面向问题语言解题只要告诉计算机做什么，不告诉如何做，能方便用户的使用，但效率较低。 面向对象语言 为克服面向过程语言过分强调求解过程细节，程序不易复用的缺点，推出了面向对象程序设计方法和面向对象语言。 面向对象语言引入了对象、消息、类、继承、封装、抽象、多态性等机制和概念。用面向对象语言进行程序设计时，以问题中的对象为基础，将具有类似性质的对象抽象成类，利用继承机制，仅对差异进行程序设计。 算法：就是问题的求解方法。 ?算法的组成：由一系列求解步骤组成，即一组简单指令和规则组成，计算机按规则执行其中的指令，并能在有限的步骤内解决一个问题或者完成一个函数的计算。算法要求组成算法的规则和步骤的意义应是唯一确定的，是没有二义性的。 ?描述算法的工具 流程图(又称框图)：用图形描述算法。 例如：描述输入10个整数求和的计算。 ?开发算法的方法 逐步求精开发方法，是由粗到细分多步完成。先是粗略的计算步骤，然后对粗略步骤作深入考虑，添加实现细节，变成详细的描述。若还包含有实现细节不明确的部分，则还需对不明确部分作进一步的细化。直至算法所包含的计算步骤全部都足够清楚。 数据结构 数据结构是指数据对象及其相互关系，程序的数据结构描述了程序中的数据间的组织形式和结构关系。 程序的处理对象是描述客观事物的数据，由于客观事物的多样性，会有不同形式的数据。如整数、实数、字符，以及所有计算机能够接收和处理的各种各样符号集合。 ?数据结构与算法的关系（续） 程序、数据结构和算法三者之间的关系 程序 ＝ 数据结构 ＋ 算法 结构化程序设计 要求软件开发必须遵循一套严格的工程准则，以得到可靠、结构合理、容易维护的软件产品。 结构化程序设计主要包括： ? 程序结构自顶向下模块化设计方法 ? 模块算法的逐步求精设计方法 ? 结构化控制结构描述算法和编写程序 ?自顶向下模块化设计方法 方法：把一个大程序按功能划分成一些较小的部分，每个较小的部分完成独立的功能，用一个程序模块(或函数)来实现。 分解模块的原则：简单性、独立性和完整性。模块化设计方法开发程序，使程序具有较高的可靠性和灵活性，同时便于程序的