第5章 程序设计与软件开发基础 5.1程序设计概述 5.1.1几个概念 5.1.2程序的本质 5.2程序设计语言和开发环境 5.2.1程序设计语言的发展 5.2.2集成开发环境(DE) 5.3算法 5.3.1算法的概念 5.3.2算法的描述 5.3.3常用基本算法 5.4程序设计方法 5.4.1程序设计方法的发展 5.4.2结构化程序设计方法 5.4.3面向对象程序设计方法 5.5数据结构 5.5.1数据结构概述 5.5.2常用的数据结构 5.6软件工程基础 5.6.1软件工程概述 5.6.2软件开发过程 1/E8
1/38 5.1程序设计概述 5.1.1几个概念 5.1.2 程序的本质 5.2程序设计语言和开发环境 5.2.1程序设计语言的发展 5.2.2集成开发环境（IDE ） 5.3算法 5.3.1算法的概念 5.3.2算法的描述 5.3.3常用基本算法 5.4程序设计方法 5.4.1程序设计方法的发展 5.4.2结构化程序设计方法 5.4.3面向对象程序设计方法 5.5数据结构 5.5.1数据结构概述 5.5.2常用的数据结构 5.6软件工程基础 5.6.1软件工程概述 5.6.2软件开发过程 程序设计与软件开发基础 第 5 章
5.1程序设计概述 5.1.1几个概念 ·程序设计语言 ·程序设计 ·程序 239
2/38 5.1 程序设计概述 5.1.1 几个概念 程序设计语言 程序设计 程序
5.1.2程序的本质 程序包含两方面的内容： 实体 数据 数据结构 处理 操作 算法 Wirth公式：算法+数据结构=程序 程序=算法+数据结构+程序设计方法学+语言工具和环境 ◆算法：为解决一个问题而采取的方法和步骤； 。数据结构：问题中涉及到的数据对象及其相互关系和构造方法； 。程序设计方法学：从程序设计的角度考虑数据如何组织，程序结构 如何展开； ◆语言工具和环境：使用到的工具和环境。 3/38
3/38 5.1.2 程序的本质 程序包含两方面的内容： 数据 操作 算法：为解决一个问题而采取的方法和步骤； 数据结构：问题中涉及到的数据对象及其相互关系和构造方法； 程序设计方法学：从程序设计的角度考虑数据如何组织，程序结构 如何展开； 语言工具和环境：使用到的工具和环境。 程序=算法+数据结构+程序设计方法学+语言工具和环境 处理—— 实体—— ——数据结构 ——算法 Wirth公式：算法+数据结构=程序
程序设计的步骤： ◆找到问题对象，建立数据结构描述，即说明在计算机中如 何表示该对象的问题： ·建立算法，确定问题的解决需要按照什么样的步骤进行； 确定程序设计方法，即采用什么样的方法展开程序： 确定采用的语言和开发环境： 最终编写出程序代码。 4/E0
4/38 程序设计的步骤： 找到问题对象，建立数据结构描述，即说明 在计算机中如 何表示该对象的问题； 建立算法，确定问题的解决需要按照什么样的步骤进行； 确定程序设计方法，即采用什么样的方法展开程序； 确定采用的语言和开发环境； 最终编写出程序代码
5.2程序设计语言和开发环境 5.2.1程序设计语言的发展 机器语言由“0”和“1”组成的二进制数，是计算机的语言的基 汇编语言同样十分依赖于机器硬件，移植性不好，但效率仍十分高 高级语言FORTRAN、C、C+、VC、VB、JAVA 自然语言理想情况
5/38 5.2 程序设计语言和开发环境 5.2.1 程序设计语言的发展 机器语言 由“ 0”和“1”组成的二进制数，是计算机的语言的基 础 汇编语言 同样十分依赖于机器硬件，移植性不好，但效率仍十分高 高级语言 FORTRAN 、C 、C++ 、VC 、VB 、JAVA 自然语言 理想情况