软件技术基础.ppt

算法描述语言 采用类C语言来描述 一、符号与表达式 二、赋值语句 三、控制转移语句 如：go,if等语句 四、循环 五、其他语句：exit、ruturn、 ——设计一种既脱离某种具体的程序设计 语言，又具有各种程序设计语言的共 同特点的形式化语言来描述 第二十九页，共四十四页，2022年，8月28日 1.3 算法设计基本方法常用算法 一、枚举法 例：百元买百鸡（P12） 强力攻击 二、归纳法 找规律 第三十页，共四十四页，2022年，8月28日 三、递推法 例1：阶乘函数 Fn=N*Fn-1 已知：F0=1; 四、递归法 例1：阶乘函数 例2：hano塔 第三十一页，共四十四页，2022年，8月28日 第一页，共四十四页，2022年，8月28日 计算机领域的知识需求 第二页，共四十四页，2022年，8月28日 课程目的 本课程以非计算机专业的本、专科学生为对象，通过本课程的学习，使其掌握有关计算机软件技术的基础关知识和方法，培养学生利用计算机解决问题的意识和能力，为计算机在其专业应用中奠定基础，同时也为其深入学习计算机知识打下良好的基础。 第三页，共四十四页，2022年，8月28日 参考资料 1、严蔚敏等，数据结构（C语言版），清华大学 2、徐孝凯，数据结构实用教程，清华大学出版社，1999，10. 3、李平等，数据结构，电子工业出版社，2000，1. 4、郑人杰等，实用软件工程，清华大学出版社，1997，4. 5、江正战 主编，三级偏软考试教程，东南大学出版社，2002，6 第四页，共四十四页，2022年，8月28日 本课程主要教学内容 理论教学(32学时): 1、数据结构（第1---5章） 2、软件工程（第6章：软件的设计与开发） 上机实践(10学时): 1、地点---计算中心 2、上机参考教材(电子版)---软件应用技术基础实验指导书 第五页，共四十四页，2022年，8月28日 实验参考教材 实验参考教材: (1)宁正元,易金聪等,数据结构习题解析与上机实验指导,2000,9 (2)李春葆,数据结构习题与解析,1999,4 第六页，共四十四页，2022年，8月28日 计算机领域的知识需求 第七页，共四十四页，2022年，8月28日 计算机领域的知识需求 第八页，共四十四页，2022年，8月28日 计算机领域的知识需求 第九页，共四十四页，2022年，8月28日 第一章：软件基础相关知识概述 计算机基础知识（已学习） 程序设计、计算方法（已学习） 数据处理基本知识（数据结构、算法）（本课程） 数据库技术（相关课程） 操作系统 编译原理 网络系统（相关课程） 软件工程（本课程） 第十页，共四十四页，2022年，8月28日 软件基础相关知识概述 讨论： 什么是程序？ 什么是软件？ 第十一页，共四十四页，2022年，8月28日 程序与软件 程序是计算机指令序列，这些指令由非常简单的四则运算、逻辑运算、数据传送及跳转指令组合而成。程序实质上是用某种计算机语言描述的某一问题的解决步骤。 1、程序的静态与动态属性 2、程序语言的抽象符号表达 3、对数据施行算法的过程 4、分层嵌套 第十二页，共四十四页，2022年，8月28日 程序与软件 1983年，IEEE组织明确地给软件作了定义：软件是计算机程序、方法和规则相关的文档以及在计算机上运行它时所必需的数据。 软件的特性 1、功能、性能相对完备 2、具有使用性能的软设备 3、信息商品 4、只有过时而无“磨损” 软件 程序 第十三页，共四十四页，2022年，8月28日 软件分类 系统软件 应用软件 （为释放硬件潜能、方便使用而配备的软件） 操作系统 编译/解释系统 数据库管理软件 各种服务程序 … 办公软件套件 多媒体处理软件 程序开发工具环境 计算机辅助设计/制造软件 … （解决某一应用领域问题的软件） 第十四页，共四十四页，2022年，8月28日 算法+数据结构=程序 (Niklaus Wirth) (Algorithm+Data structure=Program) 程序：为计算机处理问题编写的一组指令。 算法：处理问题的策略。 数据结构：问题的数学模型。 程序设计的实质是数据的表示和数据处理,为此 应提出问题的数学模型和设计相应的算法。 第十五页，共四十四页，2022年，8月28日 1. 研究数据之间的客观联系。 2. 研究具有某种逻辑关系的数据在计算机存储 器内的存储方式。 3. 研究如何在数据的各种结构(逻辑的和物理的) 的基础上对数据实施一系列有效的基本操作。 逻辑结构 存储结构 数据结构研究的主要内