第1章 C语言程序设计概述.pdfVIP

第 章 语言程序设计概述 1 C 1.1 程序与程序设计 1.1.1 程序的基本概念 程序 ——用计算机语言描述的某一问题的解决步骤，是符合一定 语法规则的符号序列。 ——是计算机可以执行的指令和操作的数据的用序集合。 1.1.2 程序设计语言 程序设计语言也就是计算机语言。 1．机器语言 2．汇编语言，如MASM ．算法语言 （高级语言），如 、 3 C BASIC 4．面向任务的程序设计语言，如数据库操作语言 ．面向对象的程序设计语言 如 5 , C++ 编译程序和解释程序 计算机语言处理程序：编译程序，解释程序 计算机程序的运行方式： 编译运行 编辑源程序——由编译程序编译源程序生成目标程序——连 接装配生成可执行程序——在操作系统支持下运行程序 解释运行 编辑源程序——在解释程序支持下逐语句解释运行程序 1.2 算法及其描述 1.2.1 算法的概念 程序 算法+数据结构 算法——问题求解过程的精确描述。一个算法由多条可以完 全执行的、有确定结果的指令组成。 算法的特点是： 有穷性——计算机执行的次数为有限次，只含有限条指令。 确定性——算法的每一步操作含意明确，无二义性。 可行性——有效性——描述的操作可以通过有限次的基本操 作来实现。 输入——有0个或多个输入 输出——有1个或多个输出 算法的分类：数值运算算法和非数值运算算法。 数据——是信息的载体，即计算机处理的信息集合，如文字、 符号、图、表、声音等。 数据结构——数据元素及其之间的关系——数据的逻辑结 构。 数据的存储结构——数据逻辑结构在计算机存储设备中的映 象——数据的物理结构 数据结构的组织方法和操作方法 数据的基本存储结构：顺序存储结构、链接存储结构、索引 存储结构、散列存储结构 其中最常的是顺序存储结构和链接存储结构 顺序存储结构——数据元素顺序存储在计算机连续的存储空 间中。 链接存储结构——数据元素存储在一系列存储结点中，每一 个结点由两部分组成： 数据域存储数据元素； 指针域中存储相邻数据元素的存储地址。   线性结构 逻辑结构 树  非线性结构   图    顺序存储结构 数据结构 存储结构    链接存储结构     抽象运算: 初始化、读取、插入、删除等  1.2.2 算法的描述方法 算法描述的方法：自然语言描述、流程图描述、N-S盒图描述。 程序——用计算机程序语言描述的算法。 1．自然语言描述算法 除了很简单的问题，一般不用自然语言表示算法。 2．流程图描述描述算法。 流程图表示算法，直观形象，易于理解。 【例 1】计算5！ 【例 】判定 年中的每一年是否闰年，将结 2 2000 — 2500 果输出。润年的条件： 1)能被4整除，但不能被 100整除的年份； 2)能被 100整除，又能被400整除的年份； 设 为被检测的年份 y 判定闰年的算用流程图表示。 一个流程图包括： 1.表示相应操作的框； 2.带箭头的流程线； 3.框内外必要的文字说明。 三种基本结构和改进的流程图 三种基本结构的共同特点：  只有一个入口；  只有一个出口；  结构内的每一部分都有机会被执行到；  结构内不存在“死循环”。 3.用N-S 流程图表示算法 N-S盒图描述 N-S 图——盒图(box diagram),由矩形框组成的图 例求1+2+3+4+……+100的和 4.用伪代码表示算法 伪代码使用介于自然语言和计算机语言之间的文