计算机科学与技术.pptVIP

微机的主机箱里有一块印刷电路板（即主板）。一般地，微机的重要部件都做在主板上，主要包括CPU和内存储器，还有总线槽、插座、电池以及外设接口卡等。CPU的基本功能如下：●程序控制。CPU通过执行指令来控制程序的执行顺序，这是CPU的重要职能。●操作控制。一条指令功能的实现需要若干操作信号来完成，CPU产生每条指令的操作信号并将操作信号送往不同的部件，控制相应的部件按指令的功能要求进行操作。●时间控制。CPU对各种操作进行时间上的控制。CPU对每条指令的执行时间要进行严格控制。同时，指令执行过程中的操作信号的出现时间、持续时间及出现的时间顺序都需进行严格控制。●数据处理。CPU对数据以算术运算及逻辑运算等方式进行加工处理，数据加工处理的结果为人们所用。因此，对数据的加工处理是CPU最根本的任务。I/O接口的基本功能为：●进行端口地址译码设备选择；●向CPU提供I/O设备的状态信息和进行命令译码；●进行定时和相应时序控制；●对传送数据提供缓冲，以消除计算机与外设在“定时”或数据处理速度上的差异；?●提供有关电气的适配；●以中断方式实现CPU与外设之间信息的交换。计算机的工作原理即存储程序和程序控制的原理。先将编制好的计算程序输入，并存放在内存中。计算机的基本工作过程就是执行程序（指令的有序集合）的过程，即CPU自动从存放程序的第一个存储单元起，逐步取出指令（完成某个基本操作的命令）、分析指令，并根据指令规定的操作类型和操作对象，执行指令规定的相关操作。如此重复，直至执行完程序的所有指令，从而实现程序的基本功能。计算机软件是指用计算机指令和算法语言编写的程序，以及运行程序所需的文档、数据。从广义上来讲，软件就是程序。1数学模型离散数学高等数学线性代数数理逻辑数学模型概率统计第30页，共49页，星期日，2025年，2月5日2算法数据算法指完成一个任务所需要的具体步骤和方法。算法+数据结构=程序有零或多个输入有一或多个输出描述必须无歧义以保结果的确定有限的步骤操作的有效性自然语言伪代码等图形工具传统流程图N-S流程图讨论比较逻辑判断重复程序就是用计算机语言描述的算法。递归枚举法查找算法时间复杂度空间复杂度是否易理解和易维护算法的特性算法的描述常用算法算法评价第31页，共49页，星期日，2025年，2月5日开始输出m真结束假输入m,n输入m,n输出m直到为真为止N-S流程图传统流程图第32页，共49页，星期日，2025年，2月5日数据结构数据结构是指数据之间的相互关系，即数据的组织形式。研究即数据元素之间的逻辑关系即数据元素及其关系在计算机存储器内的表示即对数据施加的操作数据逻辑结构存储结构数据运算第33页，共49页，星期日，2025年，2月5日几种典型的数据结构(c)栈的示意图（d）队列的示意图（e）图的示意图（f）树的示意图第34页，共49页，星期日，2025年，2月5日数据结构与算法的关系算法实现算法设计数据的逻辑结构数据的物理存储结构第35页，共49页，星期日，2025年，2月5日程序设计风格程序设计步骤结构化程序设计程序设计语言3程序设计机器语言、汇编语言、高级语言程序设计语言即计算机语言，用来产生由计算机处理和执行的指令。机器语言：用“0”、“1”代码组成，计算机能直接识别的低级语言。汇编语言：用能帮助记忆的英文缩写符号表示，计算机不能直接识别。高级语言：类似于人类语言，其源程序也不能直接被识别。第36页，共49页，星期日，2025年，2月5日程序设计风格程序设计步骤结构化程序设计程序设计语言3程序设计机器语言、汇编语言、高级语言结构化程序设计即模块化设计，将待开发的软件系统分为若干相互独立的模块，这样使完成每一个模块的工作变的单纯而明确，为设计一些较大的软件打下了良好的基础。顺序结构、选择结构、循环结构第37页，共49页，星期日，2025年，2月5日程序设计风格程序设计步骤结构化程序设计程序设计语言3程序设计机器语言、汇编语言、高级语言顺序结构、选择结构、循环结构一般有12个步骤程序设计就是用计算机语言编写程序的过程。一般有以下几个步骤：(1)问题定义(2)划分模块(3)确定数据结构(4)确定算法(5)画出框图或流程图(6)完成设计计划文档(7)编写代码(8)语法检查(9)运行调试(10)反复修改调试(11)系