计算机软件概念分类熟悉程序设计语言及分类熟悉ppt课件.ppt

《计算机软件概念分类熟悉程序设计语言及分类熟悉ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、本章要点与学习要求：计算机软件概念、分类（熟悉）程序设计语言及分类（熟悉）数据结构的定义、分类（熟悉）编译原理的过程（掌握）操作系统的分类、功能（掌握）软件工程的生命周期、模型（了解）教学章节计算机软件概述3.1算法与数据结构3.2程序设计语言3.3编译原理3.5操作系统3.6软件工程3.7数据库系统3.4教学目的本讲主要介绍计算机软件的基本概念,对计算机软件有总体上了解教学重点与难点软件定义软件分类计算机系统的组成3.1计算机软件概述教学引入在第二章，我们学习了计算机的内部组成，那么是谁控制这些硬件让它为我们

2、服务？返回下一页程序作为商品以有形介质为载体进行交易,称做软件。即软件是指为运行、维护、管理及应用计算机所编制的所有程序及其文档资料的总和。软件的特性：软件是功能、性能相对完备的程序系统软件是具有使用性能的软设备软件是信息商品软件是一种只有过时而无“磨损”的商品3.1.1什么是软件P106上一页返回下一页系统软件：软件制售商为释放硬件潜能、方便使用而配备的软件。OS、语言编译/解释系统、网络软件、数据库管理软件、各种服务程序、界面工具箱、反病毒软件等支持计算机正常运作和“通用”的软件。应用软件：指解决某一应用领

3、域问题的软件。日常办公软件(如Office)、财会软件、通信软件、科技计算软件、CAD/CAM软件等。3.1.2软件的分类P107上一页返回下一页重点常用软件操作系统群件系统办公软件系统工具软件管理计算机系统的软硬件资料，合理地组织计算机工作流程，并为用户使用计算机提供良好的工作环境。如Windows等。一类日常办公的软件，如Office编程语言一般是以一个集成环境的形式出现的。如：VisualStutio。可以帮助操作系统更有效地完成系统的管理和维护。如反病毒软件程序开发工具Internet工具软件多媒体处理

4、数据库是信息管理的中心，如Access、SQLServer一种基于电子邮件的应用系统软件，它拓宽了电子邮件的内涵，涵养了很多通信协作功能。如Notes、ExchangeServer、GroupWise在CPU一级提供多媒体指令，实现对多媒体的直接支持。基于网络环境和Internet环境的应用软件，如Web服务器、FTP上一页返回下一页3.1.4计算机系统的组成P108-109上一页返回下一页软件概念；软件分类；计算机系统的组成；P1941、2教学小结课后思考返回上一页教学目的本讲主要介绍数据结构的基本概念，以及

5、几种常用的数据结构教学重点与难点1.数据结构的基本概念2.线性表3.栈4.队列3.2算法与数据结构教学引入计算机内部有很多数据需要我们处理，那么计算机是按照什么形式处理这些数据的？返回下一页算法+数据结构=程序数据的结构分为逻辑结构和物理结构逻辑结构反映数据成员之间的逻辑关系。物理结构反映数据成员在计算机内部的存储安排。3.学习算法与数据结构的意义上一页返回下一页数据结构就是一门研究非数值性程序设计中计算机操作的对象以及它们之间的关系和运算等的学科。书名作者名登录号分类号出版年月计算机病毒危机相杰超920253

6、TP306/1092.5实用数据结构霍义兴871470TP31/7187.1计算机系统结构苏东庄841153TP303/1284.1数字逻辑王玉龙875027TP315/2087.5……………数据项数据元素数据例子：图书书目表数据的逻辑结构：指数据元素之间的逻辑关系，它与数据在计算机中的存储方式无关。线性结构。树形结构。网状结构。3.2.3数据结构（序）上一页返回下一页数据的存储结构：指数据的逻辑结构到计算机存储器的映像。顺序存储结构链式存储结构3.2.3数据结构（序）上一页返回下一页顺序存储结构上一页返回下一

7、页链式存储结构上一页返回下一页线性表（LinearList）是n个数据元素的有限序列（a1，a2，…，ai，…，an）。其中元素ai可以是一个数、或是一个符号、也可以是更复杂的信息。2.线性表P123上一页返回下一页栈结构定义：一种插入和删除操作都只能在尾端进行的线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。特点：是一种后进先出(LIFO)的线性表,也就是说，栈的操作是按后进先出(LIFO：LastInFirstOut)的原则进行的。2.栈重点上一

8、页返回下一页a1a2an-1an…栈底栈顶入栈出栈入栈和出栈的动画演示上一页返回下一页队列定义：仅允许在一端进行插入，另一端进行删除的线性表，称为队列(queue)。允许插入的一端称为队尾(rear)，允许删除的一端称为队头队列的特点：先进先出(FIFO)。2.队列上一页返回下一页出队列a1a2…an入队列队头队尾入队列和出队列的动画演示上一页返回下一页教学小结数据结构的基本概念线性表