文档介绍：第1章程序设计与软件开发基础概述
第一节基础知识回顾与软件工程
第二节算法与数据结构
第三节 C语言介绍
第四节常用C开发工具
1 / 46
《C语言程序设计》龙昭华主编
精选ppt
第一节的表现
●软件复杂性飞速增长，错误率大增
●落后编程方式导致软件成本极高
●手工开发周期长
●维护工作量大
软件工程强调使用
生命周期的方法和各
种结构化分析与设计
技术，用系统的观点
来分解问题，然后再
分别解决各个子问题。
软件生命
淘汰
软件运行：维护
软件开发
软件实现（编程、测试）
软件设计（建模、算法）
软件定义（分析）
编制有关文档（用户手册、操作手册等、报告）
系统说明书
设计说明书
程序、系统
（第一章程序设计与软件开发基础概述）
精选ppt
3、软件开发模型
第一节基础知识回顾与软件工程
6 / 46
(1)、瀑布模型：
支持结构化软件开发。
(2)、演化模型：
多次迭代逐步修正。
(3)、螺旋模型：
瀑布模型 + 演化模型 + 风险分析。
(4)、喷泉模型：
主要用于面向对象开发过程，支持复用，具有迭
代和无间歇特征。
(5)、增量模型：
快速原型模型的一种。
系统需求
运行
测试
需求分析
软件需求
设计
编码
（第一章程序设计与软件开发基础概述）
精选ppt
第二节算法与数据结构
7 / 46
一、数据结构的概念
程序：程序实质是完成既定任务的指令序列。而编写程序的工具是语言。
程序 = 数据结构 + 算法 + 程序设计方法 + 语言工具环境
算法是灵魂，是问题求解过程中的精确描述；数据结构是加工对象；语言是工
具；编程需要采用合适的方法。
数据：是对客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符
号的总称。
数据元素：是数据的基本单位，在程序中通常作为一个整体进行考虑和处理。一个数
据元素可由若干个数据项组成。数据项是数据的不可分割的最小单位。如一本
书的书目为一个数据元素，而书目信息中的每一项(如书名、作者名等)为一个
数据项。
数据对象：是性质相同的数据元素的集合，是数据的一个子集。
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
结构：数据元素相互之间的关系称为结构。
数据的逻辑结构：数据元素间的逻辑上的联系称为数据的逻辑结构。数据结构中的元
素之间的关系集合，反映的是数据的逻辑结构。数据结构研究的内容着重于数
据的逻辑结构，因此经常把逻辑结构称为数据结构。
数据的存储结构：数据的逻辑结构在计算机存储设备中的映像称为数据的存储结构。
（第一章程序设计与软件开发基础概述）
精选ppt
二、数据结构的分类
第二节算法与数据结构
8 / 46
根据数据元素之间关系的不同特性，数据结构有4类基本结构：
集合：结构中的数据元素之间除了“同属于一个集合”的关系外，别无其他关系。
线性结构：结构中的数据元素之间存在一个对一个(简记为1：1)的关系。
树形结构：结构中的数据元素之间存在一个对多个(简记为1：N)的关系。
图状(网状)结构：结构中的数据元素之间存在多个对多个(简记为M：N)的关系。
（第一章程序设计与软件开发基础概述）
逻辑结构
线性
存储结构
非线性
树
图
顺序存储结构
链式存储结构
数据结构
索引存储结构
散列存储结构
最常用的
抽象运算：初始化、读取访问、插入、删除等
精选ppt
三、算法概述
第二节算法与数据结构
9 / 46
算法：是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表
示一个或多个操作。算法解决的是“做什么”和“怎么做”的问题，程序中的操作语句
就是算法的体现。
计算机算法可分为两大类：数值运算算法、非数值运算算法。
数值运算算法：数值运算的目的是求数值解，如：求方程的根、函数的定积分等。
非数值运算算法：应用十分广泛，如：图书检索、人事管理、行车调度管理、排序
算法等。
常用算法：
●递推化算法(牛顿迭代法、二分法、梯形法、穷举法等)；
●排序算法(选择法、冒泡法)；
●查找算法(顺序查找、折半查找)；
●有序数列的插入、删除操作；
●存储区的动态分配与释放，单向线性链表的建立、查找、插入、删除操作