[高等教育]第5章_程序设计与软件工程基础.pptVIP

算法的概念 算法的描述 算法的描述 三种基本结构 选择结构 循环结构 求两个数最大公约数(辗转相减法)流程图： N – S 图描述 选择结构 循环结构 * ?2007 1.* 程序设计基础 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 几个概念 程序设计语言 程序设计 程序 5.1.2 程序的本质 程序包含两方面的内容： 数据 操作 算法：为解决一个问题而采取的方法和步骤； 数据结构：问题中涉及到的数据对象及其相互关系和构造方法； 程序设计方法学：从程序设计的角度考虑数据如何组织，程序结构如何展开； 语言工具和环境：使用到的工具和环境。 程序=算法+数据结构+程序设计方法学+语言工具和环境 处理—— 实体—— ——数据结构 ——算法 Wirth公式：算法+数据结构=程序 程序设计的步骤： 找到问题对象，建立数据结构描述，即说明 在计算机中如何表示该对象的问题； 建立算法，确定问题的解决需要按照什么样的步骤进行； 确定程序设计方法，即采用什么样的方法展开程序； 确定采用的语言和开发环境； 最终编写出程序代码。 程序设计语言和开发环境 5.2 5.2.1 程序设计语言的发展 机器语言 由“ 0”和“1”组成的二进制数，是计算机的语言的基础 汇编语言 同样十分依赖于机器硬件，移植性不好，但效率仍十分高 高级语言 FORTRAN 、C 、C++ 、VC 、VB 、JAVA 自然语言 理想情况 5.2.2 开发环境 #include stdio.h main() { float r, l; printf( “r=“ ); scanf( “%f”,r ); l = 2*3.14159*r; printf( “L=%f\n”,l ); return 0; } 源程序 文件名.c 目标程序 文件名.obj 开始 编辑 编译 有错 链接 结果正确 结束 正确 不正确 有 无 执行 可执行 程序 文件名.exe 库函数和 其他目标程序 编译器 链接器 修改调试 1、程序设计的过程 2、集成开发环境(IDE) Turbo C 3.0 Borland C++ 3.1 Microsoft Visual c++, Borland C++ builder … 是集源程序编辑、编译、链接、运行与调试于一体、 用菜单驱动的集成软件开发环境。 算法 5.3 5.3.1 算法的概念 算法 任何解决问题的过程都是由一定的步骤组成的，把解决问题确定的方法和有限的步骤称作为算法。程序设计的关键之一，是解题的方法与步骤，是算法。 算法的概念 5.3.1 算法的概念 有牛奶和豆浆两个瓶，但却错把豆浆装进了牛奶瓶，把 牛奶装进了豆浆瓶中，现在要求将两者交换过来。 这是一个非数值运算问 题。因为两个瓶子中所装物 品不能直接交换，所以，解 决的关键是需要第三个容器。 算法分析 例1 交换步骤 1．将牛奶瓶中的豆浆装进水瓶中； 2．将豆浆瓶中的牛奶装进牛奶瓶中； 3．将水瓶中的豆浆装进豆浆瓶中。 4．交换结束。 豆浆 牛奶 牛奶瓶 豆浆瓶 水瓶 豆浆 牛奶 牛奶瓶 豆浆瓶 5.3.1 例2 给定两个正整数m和n（m≥n），求它们的最大公约数。 算法分析 求最大公约数的问题一般用辗转相减法求解。 算法描述 1、将两个正整数存放到变量m和n中； 变量：其值可以改变的量称为变量。变量应有一个名字，在内存中占据一定的存储单元。 2、当 m≠n 时，顺序执行第3步；反之，转到第5步。 3、若 mn ，则 m=m-n ；否则 n=n-m。 4、返回第2步。 5、输出结果：所求最大公约数为 m。 算法的概念 5.3.1 算法的特征 ●有序集合 算法必须是一组定义完好且排列有序的指令集合； ●明确步骤 算法的每一步都必须有清晰明白的含义； ●产生结果 算法必须产生结果，否则算法也就没有意义； ●在有限的时间