大学计算机基础教程第12章软件技术基础

12.1 程序设计概述（了解）

1.程序设计语言的分类

机器语言、汇编语言、高级语言、4GL语言

2.程序设计的基本过程

分析问题

（对于接受的任务要进行认真的分析，研究所给定的条件，分析最后应达到的目标，找出解决问题的规律，选择解题的方法，完成实际问题。）

确定解决方案

设计算法

（即设计出解题的方法和具体步骤。）

编写程序

（将算法翻译成计算机程序设计语言，对源程序进行编辑、编译和连接。）

调试运行程序

整理文档

12.2 算法（了解）

1.概念

算法是对解决某一特定问题的操作步骤的具体描述。

2.特征

可行性、确定性、有穷性、输入、输出

3.算法设计的基本方法

穷举法、归纳法、递推法、递归法、回溯法

4.算法的评价标准

正确性、健壮性、可读性、时间复杂度、空间复杂度

12.3 数据结构（了解）

1.数据结构的基本概念

数据：能输入到计算机中并被计算机程序处理的符号的总称。

数据元素：数据的基本单位，在计算机中通常作为一个整体加以考虑和处理。每个数据元素可以包含若干个数据项。

数据项：数据不可分割的最小单位。

数据元素：性质相同的数据元素的集合。

数据结构：相互之间存在一种或多种特定关系的数据元素的集合。

12.4 程序设计方法（重点）

1.结构化程序的基本结构

顺序结构、选择结构、循环结构

2.结构化程序的设计思想

自顶向下、逐步求精、模块化、限制使用goto语句

12.5 软件工程（了解）

概念：

用工程化的原则和方法进行软件开发和管理。