计算机科学与技术教案,计算机科学与技术教学设计.ppt

计算机科学与技术教学设计.ppt

计算机的工作原理即存储程序和程序控制的原理。先将编制好的计算程序输入，并存放在内存中。计算机的基本工作过程就是执行程序(指令的有序集合)的过程，即CPU自动从存放程序的第一个存储单元起，逐步取出指令(完成某个基本操作的命令)、分析指令，并根据指令规定的操作类型和操作对象，执行指令规定的相关操作。如此重复，直至执行完程序的所有指令，从而实现程序的基本功能。 计算机软件是指用计算机指令和算法语言编写的程序，以及运行程序所需的文档、数据。从广义上来讲，软件就是程序。 软件是计算机程序、方法、规则相关的文档以及在计算机上运行所必需的数据。 系统软件是一种综合管理计算机硬件和软件资源，为用户提供工作环境和开发工具的大型软件；是提供给用户的系统资源；也是用户、应用软件和计算机硬件之间的接口。 系统软件主要有操作系统、各种程序语言的翻译系统、诊断程序和故障处理程序、数据库管理系统、网络软件等。 1.程序设计语言 程序实际上是用计算机语言描述的对某一问题的解决步骤，是一组计算机能够识别的指令。而程序设计就是为计算机安排指令序列并告诉计算机如何去做的过程。程序设计语言即计算机语言，是一套关键字和语法规则的集合，可用来产生由计算机进行处理和执行的指令。它是人与计算机进行信息交流的工具。随着计算机科学技术的发展，程序设计语言经历了机器语言、汇编语言、高级语言三个阶段。 1.程序设计语言 程序实际上是用计算机语言描述的对某一问题的解决步骤，是一组计算机能够识别的指令。而程序设计就是为计算机安排指令序列并告诉计算机如何去做的过程。程序设计语言即计算机语言，是一套关键字和语法规则的集合，可用来产生由计算机进行处理和执行的指令。它是人与计算机进行信息交流的工具。随着计算机科学技术的发展，程序设计语言经历了机器语言、汇编语言、高级语言三个阶段。 结构化程序设计由迪克斯特拉(E.W.dijkstra)在1969年提出，是以模块化设计为中心，将待开发的软件系统划分为若干个相互独立的模块，这样使完成每一个模块的工作变的单纯而明确，为设计一些较大的软件打下了良好的基础。 u?????? 数据的逻辑结构。即数据元素之间的逻辑关系。是从逻辑关系上描述数据，与数据的存储无关，是独立于计算机的。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。 u?????? 数据的存储结构。即数据元素及其关系在计算机存储器内的表示。是逻辑结构用计算机语言的实现(亦称为映象)，它依赖于计算机语言。对机器语言而言，存储结构是具体的。一般，只在高级语言的层次上讨论存储结构。 数据的运算。即对数据施加的操作。数据的运算定义在数据的逻辑结构上，每种逻辑结构都有一个运算的集合。最常用的检索、插入、删除、更新、排序等运算实际上只是在抽象的数据上所施加的一系列抽象的操作。所谓抽象的操作，是指我们只知道这些操作是“做什么”，而无须考虑“如何做”。只有确定了存储结构之后，才考虑如何具体实现这些运算。 数据库系统是指具有管理数据库功能的计算机系统。因此，重点强调的是数据管理。数据库系统，是一个从数据——库——系统的过程。 文件管理系统的特点是：把数据组织成文件形式，脱离程序而独立存在。但是由于数据冗余度大，管理能力贫乏，可用性及安全性差，难以支持文件共享等问题，文件管理系统无法支持大规模的数据管理任务。 第一代数据库系统为层次与网状数据库系统； 第二代数据库系统为关系数据库系统； 新一代数据库系统(即第三代)的发展呈现多元化的局面。 几种典型的数据结构 (c)栈的示意图 (d)队列的示意图 (e)图的示意图 (f)树的示意图 (四)数据算法 数据算法指完成一个任务所需要的具体步骤和方法。 算法+数据结构=程序 有零或多个输入 有一或多个输出 描述必须无歧义 以保结果的确定 有限的步骤 操作的有效性 自然语言 伪代码等 图形工具 传统流程图 N-S流程图 讨 论 比较 逻辑判断 重复 程序就是用计算机语言描述的算法。 递归 枚举法 查找算法 时间复杂度 空间复杂度 是否易理解 和易维护 算法的特性 算法的描述 常用算法 算法评价 开始 输出m 真 结束 假 输入m,n 输入m,n 输出m 直到 为真为止 N-S流程图 传统流程图 数据结构与算法的关系 算法实现 算法设计 数据的 逻辑结构 数据的 物理存储结构 (五)操作系统 裸机 操作系统 BIOS 应用程序 用户 硬件的组合 不能独立工作 basic input/output system 是一个基本软件系统 提供最基本的计算机操作功能，如接收键盘字符的输入等 ＋ 操作系统是基于BIOS之上，用于运行应用软件的一套软件。 负责管理计算机的各种资源，提供操作计算机所需的工作界面。 分类 特 点 功能