数据结构 导论精.ppt

《数据结构 导论精.ppt》由会员分享，可在线阅读，更多相关《数据结构 导论精.ppt（14页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、数据结构 导论第1页，本讲稿共14页u重要性：社会信息化的需求重要性：社会信息化的需求u1.1 1.1 程序与软件程序与软件u1.2 1.2 软件的分类软件的分类u1.3 1.3 常见软件介绍常见软件介绍u1.4 1.4 计算机软件的发展计算机软件的发展u1.5 1.5 软件技术基础软件技术基础uu学习提示学习提示第一章第一章 导导 论论第2页，本讲稿共14页1.1 1.1 程序与软件程序与软件uu计算机是一台快速执行指令的机器计算机是一台快速执行指令的机器计算机是一台快速执行指令的机器计算机是一台快速执行指令的机器 简单指令的组合能完成非常复杂的任务简单指令的组合能完成非常复杂的任务（四则运

2、算、逻辑运算、数据传送和跳转）（四则运算、逻辑运算、数据传送和跳转）u程序是计算机指令的序列。程序是计算机指令的序列。（解题步骤）（解题步骤）uu程序的特性程序的特性程序的特性程序的特性程序的静态与动态属性程序的静态与动态属性表示是静态的，执行是动态的表示是静态的，执行是动态的程序由程序语言抽象的符号表达程序由程序语言抽象的符号表达机器码、汇编语言、高级语言机器码、汇编语言、高级语言程序是对数据施行算法的过程程序是对数据施行算法的过程算法使数据由初始态变为终止态算法使数据由初始态变为终止态第3页，本讲稿共14页程序是分层嵌套的程序是分层嵌套的“程序调用图程序调用图“的三个块转的三个块转90,就

3、可得到就可得到“计算机体系计算机体系结构图结构图”第4页，本讲稿共14页u程序是一种信息。程序是一种信息。u程序作为商品以有形介质为载体进行交易，就称做程序作为商品以有形介质为载体进行交易，就称做软软件件。u软件有以下一些特性软件有以下一些特性软件是功能、性能相对完备的程序系统软件是功能、性能相对完备的程序系统软件是具有使用性能的软设备软件是具有使用性能的软设备软件是信息软件是信息商品商品（功能、性能、质量、成本、工期、寿命）（功能、性能、质量、成本、工期、寿命）利用软件开发工具、管理项目是当今软件开发的基本模式利用软件开发工具、管理项目是当今软件开发的基本模式软件是只有过时而无软件是只有过时

4、而无“磨损磨损”的商品的商品第5页，本讲稿共14页1.2 1.2 软件的分类软件的分类传统软件分类：传统软件分类：u 系统软件系统软件指软件制售商为释放硬件潜能、方便使用而指软件制售商为释放硬件潜能、方便使用而配备的软件配备的软件 如操作系统、各种语言编译如操作系统、各种语言编译/解释系统、网络软件、数据解释系统、网络软件、数据库管理软件、各种服务程序、界面工具箱等库管理软件、各种服务程序、界面工具箱等u应用软件应用软件是解决某应用领域问题的软件是解决某应用领域问题的软件 如财会软件、如财会软件、通信软件、通信软件、科技计算、计算机辅助制造科技计算、计算机辅助制造(CAD/CAM)软件软件一台

5、机器上提供的系统软件的总和叫做一台机器上提供的系统软件的总和叫做软件软件(开发开发)平台平台第6页，本讲稿共14页从技术特点的角度分类从技术特点的角度分类u业务软件业务软件:处理日常业务,已成为管理信息系统MISu科技计算软件科技计算软件：注重数值算法的速度和精度。目前转向多机协作计算、并行计算、可视计算等u嵌入式嵌入式(embeded)软件软件：使工业产品自动化、智能化u实时实时(real-time)软件软件多用于工业控制系统u个人计算机软件个人计算机软件：字处理、报表、制图、多媒体写作、娱乐游戏、个人数据库、个人财务、联机上网等u人工智能软件人工智能软件：以非数值算法解题，一般有一知识库存

6、放知识和规则。第7页，本讲稿共14页1.3 1.3 常见软件介绍常见软件介绍1.1.操作系统操作系统操作系统操作系统u操作系统是对硬件的首次扩充，它管理着计算机系统的软、硬件资源，其它软件都是在操作系统的基础上运行的2.2.数据库管理系统数据库管理系统数据库管理系统数据库管理系统u信息管理是计算机的一个重要应用领域，而信息管理的核心就是数据库管理系统3.3.群件系统群件系统群件系统群件系统u群件拓宽了电子邮件的内涵，涵盖很多通信协调功能;如制定会议的计划、共享项目进度表等。第8页，本讲稿共14页4.4.办公软件套件办公软件套件办公软件套件办公软件套件u字处理软件、电子表格处理软件、演示制作软件

7、、个人数据库、个人信息管理软件等5.5.多媒体处理软件多媒体处理软件多媒体处理软件多媒体处理软件u多媒体处理软件主要包括图形、图像处理、动画制作、音频视频处理、桌面排版等6.6.程序开发工具环境程序开发工具环境程序开发工具环境程序开发工具环境u集成的环境中，包含了语言编辑（有的还包括界面和外观的编辑）器、调试工具、编译工具、运行工具、图标图像制作工具等第9页，本讲稿共14页7.Internet7.Internet工具软件工具软件工具软件工具软件u主要有Web服务器软件，Web浏览器，文件传送工具、远程访问工具、邮件软件、新闻阅读工具、信息检索、多媒体、Web页创作工具等。8.8.系统工具软件系

8、统工具软件系统工具软件系统工具软件u帮助操作系统更有效地完成系统的管理和维护。包括杀病毒软件、文件压缩、快速复制工具、磁盘维护与诊断工具、实用工具软件等。9.9.其它一些常见软件其它一些常见软件其它一些常见软件其它一些常见软件u学习、游戏软件、电子字典、各种小工具软件第10页，本讲稿共14页语言的发展语言的发展操作系统的出现操作系统的出现数据库的出现数据库的出现网络的出现网络的出现方便地编写功能强大的程序。方便地编写功能强大的程序。方便而有效地利用现有软、硬件资源方便而有效地利用现有软、硬件资源信息处理能力的增加信息处理能力的增加信息量的急剧增加信息量的急剧增加1.4 计算机软件的发展计算机软

9、件的发展第11页，本讲稿共14页u数据结构：数据结构：描述数据及数据元素之间的关系，数据在计描述数据及数据元素之间的关系，数据在计算机系统中的存储方式及数据的运算。算机系统中的存储方式及数据的运算。软件技术基础的基础。软件技术基础的基础。u操作系统：操作系统：方便用户有效利用各种软、硬件资源的程序的集方便用户有效利用各种软、硬件资源的程序的集合。合。建造工作环境、平台。建造工作环境、平台。u数据库：数据库：可以共享的相关数据，以一定组织方式的集合。可以共享的相关数据，以一定组织方式的集合。进行数据信息处理的强大应用。进行数据信息处理的强大应用。u软件工程：软件工程：研究软件开发和维护的普遍原理

10、和技术的一门工程研究软件开发和维护的普遍原理和技术的一门工程学科，包括技术方法、工具和管理等方面。学科，包括技术方法、工具和管理等方面。软件设计的基本过程、思想和方法软件设计的基本过程、思想和方法1.5 软件技术基础软件技术基础第12页，本讲稿共14页软件技术基础软件技术基础u数据结构数据结构为我们提供了为我们提供了“搭建房屋搭建房屋”的各种的各种“砖砖头头”和和“材料材料”u操作系统操作系统为我们组织起一个友好、方便的工作环境为我们组织起一个友好、方便的工作环境u数据库数据库为我们提供了强大的处理工具为我们提供了强大的处理工具u软件工程软件工程“告诉告诉”我们，建造一座大厦的蓝图和我们，建造

11、一座大厦的蓝图和工程进度。工程进度。于是，我们在友好的于是，我们在友好的“工作环境工作环境”里，按照里，按照“蓝图蓝图”和和“工程进度工程进度”，利用各种，利用各种“材料材料”和和“工具工具”，建造我们心中的理想家园。，建造我们心中的理想家园。第13页，本讲稿共14页学习提示学习提示目标：学会和掌握软件开发的基本技术。目标：学会和掌握软件开发的基本技术。作为应用软件开发者，一些必须的准备是：作为应用软件开发者，一些必须的准备是：u熟悉应用开发平台上的常用工具熟悉应用开发平台上的常用工具u至少掌握一种程序设计语言至少掌握一种程序设计语言u注重分析、注意写文档注重分析、注意写文档在学习时应当注意以下几点：在学习时应当注意以下几点：u学会抽象、学会抽象、注意模型（注意模型（抽象抽象模型）模型）u着眼系统（分而治之、有机结合）着眼系统（分而治之、有机结合）u结构化（程序结构、数据结构、体系结构）结构化（程序结构、数据结构、体系结构）u一致性和规范化（文档）一致性和规范化（文档）第14页，本讲稿共14页