[电脑基础知识]第五章软件技术基础.pptVIP

第三部分 计算机应用技术基础 第11章 软件技术基础 程序设计概述 算法 数据结构 结构化程序设计 面向对象程序设计 软件工程 11.1 程序设计概述 程序设计语言的分类 程序设计语言的选择 程序设计的基本过程 程序设计方法与风格 11.1 程序设计概述 程序设计语言的分类 根据程序设计语言发展的历程大致分为： 机器语言 汇编语言 高级语言 4GL语言 3.第三代语言——高级语言（面向过程、面向对象） 面向对象的程序设计语言 面向对象与可视化程序设计语言 只需关心做什么，不必去管怎么做。面向目标的语言。如：数据库中的查询语言SQL： SELECT NAME，AGE （查什么） FROM EMP （从哪查） WHERE AGE50 （检索条件） 将用高级 语言编写的程序翻译成机器语言程序，其翻译过程有编译和解释两种方式： 编译将用高级语言编写的源程序整个翻译成目标程序，然后将目标程序交给计算机运行，编译过程由计算机执行编译程序自动完成。 解释是对用高级语言编写的源程序逐句进行分析，边解释、边执行并立即得到运行结果。解释过程由计算机执行解释程序自动完成，但不能产生目标程序。 第一种高级语言是FORTRAN，诞生于1958年。 它引入了变量、表达式语句、子程序等概念，为以后的高级程序设计语言打下了重要基础。它主要用于科学计算方面。 11.1 程序设计概述 程序设计语言的选择 应用领域。 算法和计算复杂性。 软件运行环境。 用户需求中关于性能方面的需要。 数据结构的复杂性。 软件开发人员的知识水平和心理因素等。 11.1 程序设计概述 程序设计的基本过程 11.1 程序设计概述 程序设计方法与风格 11.2 算法 算法的概念 算法的特征 算法的表示 算法设计的基本方法 算法的评价 11.2 算法 什么是算法? 举例： 1．有三个数a,b,c, 找出其中最大的。 11.2 算法 算法的表示 自然语言 ① 确定一个n的值； ② 假设等号右边的算式项中的初始值i为1； ③ 假设sum的初始值为0； ④ 如果i≤n时，执行⑤，否则转出执行⑧； ⑤ 计算sum加上i的值后，重新赋值给sum； ⑥ 计算i加1，然后将值重新赋值给i； ⑦ 转去执行④； ⑧ 输出sum 的值，算法结束。 流程图 伪代码 自然语言、数学公式和符号来描述算法的操作步骤，同时采用计算机高级语言（的控制结构来描述算法步骤的执行顺序。 1) 算法开始； 2) 输入 n 的值； 3) i ← 1； 　　　　　/* 为变量 i 赋初值*/ 4) sum ← 0； 　　　/*为变量 sum 赋初值*/ 5) do while i=n 　　/*当变量 i =n 时，执行下 面的循环体语句*/ 6) 　{ sum ← sum + i； 7) 　 i ← i + 1；} 8) 输出 sum 的值； 9) 算法结束 11.2 算法 算法的设计方法 算法设计基本方法 1．枚举法 枚举法小结 应用的问题类型：已知该问题存在可能状态（解）的全集，求可行状态（解）。 解决问题过程： ①建立枚举方案 确定枚举范围和规则 确定测试条件 ②改进优化枚举方案 11.2 算法 算法的评价 11.3 数据结构 数据结构的基本概念 线性结构与非线性结构 线性表 栈与队列 树与二叉树 查找与排序的方法 11.3 数据结构 数据结构的基本概念 11.3 数据结构 线性结构与非线性结构 11.3 数据结构 线性表 栈（Stack） 栈是一种特殊的先进后出的线性表 特点：插入与删除运算限定在表的一端（栈顶）进行 队列（Queue） 队列是只允许在一端（队尾）进行插入元素，而在另一端（队首）进行删除元素的线性表。 举例 某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（ ）。  A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 4, 3, 7, 6 D. 1, 4, 3, 7,