大学计算机基础ppt课件PPT文件格式下载.ppt
- 文档编号:13105161
- 上传时间:2022-10-05
- 格式:PPT
- 页数:116
- 大小:2.77MB
大学计算机基础ppt课件PPT文件格式下载.ppt
《大学计算机基础ppt课件PPT文件格式下载.ppt》由会员分享,可在线阅读,更多相关《大学计算机基础ppt课件PPT文件格式下载.ppt(116页珍藏版)》请在冰豆网上搜索。
乘基取整法二进制数转换为八进制数:
三位并一位八进制数转换为二进制数:
每位八进制数转换为对应的三位二进制数连接起来。
二进制数与十六进制数:
四位并一位十六进制数转换为二进制数:
每位十六进制数转换为对应的四位二进制数连接起来。
10,感谢你的欣赏,信息编码,11,感谢你的欣赏,信息与信息安全,12,感谢你的欣赏,计算机病毒,13,感谢你的欣赏,第2章计算机基础知识,冯诺依曼设计思想可以概括为以下三点:
1计算机硬件由运算器、控制器、存储器、输入设备、输出设备五大部件组成。
2计算机内部采用二进制形式表示数据和指令。
一条指令通常包括操作码和地址码两部分,其中操作码表示运算性质,地址码指出操作数在存储器中的地址。
3将程序事先存入内存储器中,使计算机在工作时能够自动逐条读取指令和执行指令,不需要操作人员干预。
14,感谢你的欣赏,基本工作原理,工作原理,图2-2计算机的工作原理,15,感谢你的欣赏,计算机系统组成,系统组成,16,感谢你的欣赏,计算机硬件系统主板,17,感谢你的欣赏,中央处理器,控制器控制计算机各个部件协调一致、有条不紊地工作。
运算器运算器主要完成算术运算和逻辑运算。
18,感谢你的欣赏,存储器,内存储器
(1)只读存储器(ReadOnlyMemory-ROM)固化,不能随意修改
(2)随机存储器(RandomAccessMemory-RAM)断电,则存储器中的所有信息将完全消失。
内存条,19,感谢你的欣赏,外存储器,硬盘驱动器光盘U盘可移动硬盘,20,感谢你的欣赏,输入、输出设备,键盘,21,感谢你的欣赏,其他输入、输出设备,鼠标扫描仪显示器打印机
(1)针式打印机
(2)喷墨式打印机(3)激光打印机,22,感谢你的欣赏,计算机软件系统,23,感谢你的欣赏,软件层次结构,层次结构,操作系统,其他系统软件,应用软件,用户,24,感谢你的欣赏,多媒体技术基础,媒体:
承载信息的载体多媒体:
指文本、图形、图像、声音、视频等这些“单”媒体和计算机程序融合在一起形成的信息载体多媒体技术:
多媒体技术是指把文本、图形、图像、音频和视频等多种媒体信息通过计算机进行数字化采集、获取、压缩/解压缩、编辑和存储等加工处理,集成为一个具有交互性系统的技术.多媒体技术的特点:
(1)交互性
(2)集成性(3)多样性(4)实时性(5)系统性多媒体系统的组成:
硬件系统软件系统,25,感谢你的欣赏,第3章程序设计基础,程序设计语言计算机程序是能够完成一定功能的指令序列,程序设计语言是人与计算机进行交流的工具.1机器语言2汇编语言3高级语言程序设计方法与风格源程序文档化;
符号命名规范化;
在程序中加必要的注释;
组织要清晰合理;
数据说明的次序要规范化;
语句结构清晰;
输入/输出格式清晰,26,感谢你的欣赏,结构化程序设计,自顶向下逐步求精模块化限制使用GOTO语句结构化程序设计的基本结构和特点仅使用下述三种结构1顺序结构2选择结构3循环结构,27,感谢你的欣赏,面向对象程序设计中的基本概念,对象:
描述客观事物的一个实体属性:
属性是对象本身所固有的性质,是用来描述对象状态的数据。
类:
类是具有共同属性、共同方法的对象的集合。
实例:
实例是一个具体的对象事件:
为了完成某一任务的操作方法:
方法是在对象事件触发时的行为和动作消息:
消息就是一个实例与另一个实例之间传递的信息继承:
使用已有的类定义新类,子类除拥有父类的属性与方法外,还可以进一步定义自己的属性和方法。
封装:
。
用户只能看见对象封装界面上的信息,不必知道实现的细节。
多态:
不同的对象接收消息时可以导致完全不同的行为的现象,28,感谢你的欣赏,第4章软件工程,基本概念软件危机(softwarecrisis)是在软件开发和维护过程中遇到的一系列严重问题。
软件危机具体表现
(1)对软件开发成本和进度的估计常常不准确。
(2)用户对“已完成”的系统不满意的现象经常发生。
(3)软件产品发生质量问题。
(4)有些程序的错误不适应新的硬件环境。
(5)软件成本不断扩大上升。
(6)软件开发生产率的提高速度赶不上计算机普及和深入的趋势。
产生软件危机的原因一方面与软件本身的特点有关,另一方面也和软件开发人员本身有关。
29,感谢你的欣赏,软件工程,软件工程是为克服软件危机而提出的一种概念。
软件工程的目标是:
在给定成本、进度前提下,开发出具有有效性、可靠性、可移植性、可维护性、可扩展性且满足用户需求的产品。
软件生命周期由定义、开发和维护三个阶段组成。
结构化分析方法数据流图:
描述数据处理过程的工具,30,感谢你的欣赏,结构化分析方法概念,数据字典(DateDictionary,简称DD)是对数据流图(DFD)中出现的被命名的图形元素的确切解释,以及精确的严格的定义。
软件需求规格说明书的作用
(1)有利于用户和开发人员之间相互理解和交流;
(2)它是软件开发工作的基础;
(3)它是确认测试和验收的依据。
软件需求规格说明书所包含的内容概述、数据描述、性能描述、功能描述、参考文献目录等。
31,感谢你的欣赏,结构化设计方法,总体设计(概要设计)在软件设计过程中应该遵循的原理:
模块化、抽象、信息隐蔽和模块独立性。
内聚是指一个模块内各个元素彼此结合的紧密程度,耦合是指模块间相互连接的程度,在软件设计中应追求高内聚、低耦合。
详细设计1程序流程图(简称PFD)2盒图(简称N-S图)3问题分析图(简称PAD)4过程设计语言(简称PDL),32,感谢你的欣赏,软件的测试,软件测试目标:
查找出程序中的错误软件测试方法:
(1)静态测试
(2)动态测试:
1白盒测试(结构测试)2黑盒测试(功能测试)软件测试步骤1单元测试2集成测试3验收测试4系统测试程序的调试1强行排错法2回溯法3归纳法4演绎法,33,感谢你的欣赏,第5章数据结构,数据结构与算法1.数据数据是人们利用文字符号、数字符号以及其它规定的符号对现实世界的事物及其活动所做的描述。
2数据元素(又叫结点)数据的基本单位3数据结构
(1)数据元素间抽象的相互关系(逻辑结构);
(2)数据元素和元素间的逻辑结构在计算机中的存储实现(物理结构或叫存储结构);
(3)在选定物理结构后,运算的实现。
34,感谢你的欣赏,逻辑结构,(a)集合(b)线性(c)树(d)图,线性结构的基本特征:
(1)必存在唯一的一个“第一元素”;
(2)必存在唯一的一个“最后元素”;
(3)除第一元素之外,均有唯一的前件元素;
(4)除最后元素在外,均有唯一的后件元素。
35,感谢你的欣赏,物理结构(存储结构),物理结构,即数据元素(结点)及其逻辑结构在计算机中的存储方式。
物理结构,即数据元素(结点)及其逻辑结构在计算机中的存储方式。
物理结构研究的是数据结构在计算机中的实现方法数据的存储结构有顺序、链式、索引、散列等几种,其中最为常用的是顺序结构和链式结构。
顺序存储结构,是指逻辑上相邻的数据元素存储在物理位置相邻的存储单元中链式存储结构,是指逻辑上相邻的数据元素在物理位置上不相邻,36,感谢你的欣赏,算法:
是解决特定问题的方法的准确而完整的描述,是指令的有限序列。
(1)可行性
(2)确定性(3)有穷性(4)拥有足够的情报,算法的基本要素,
(1)列举法(4)递归
(2)归纳法(5)减半递推(3)递推(6)回溯法,算法的设计方法,算法的基本要求,
(1)正确性
(2)可读性,(3)健壮性,(4)高效性,37,感谢你的欣赏,算法复杂度,
(1)算法时间复杂度算法时间复杂度是执行算法所需时间的量度时间复杂度T(n)是问题规模n的函数,记为T(n)=O(f(n)
(2)算法的空间复杂度算法空间复杂度是执行这个算法所需存储空间的量度S(n)=O(f(n),38,感谢你的欣赏,5.2线性结构,1线性表n(n0)个数据元素(结点)a1,a2,an组成的有限序列2线性表的逻辑结构特征
(1)有且仅有一个开始结点(根结点)a1,它没有直接前件,只有一个直接后件a2;
(2)有且仅有一个终结结点an,它没有直接后件,有且仅有一个直接前件an-1;
(3)其余的内部结点ai(2in-1)都有且仅有一个直接前件ai-1和一个直接后件ai+13线性表的基本运算
(1)初始化线性表,即建空表;
(2)求表长度n;
(3)按序号取结点ai;
(4)按值查找结点;
(5)在表中插入结点;
(6)删除表中某结点。
39,感谢你的欣赏,线性表的顺序存储结构,线性表的顺序存储结构又称顺序表,顺序表具有以下两个基本特点:
(1)表中所有结点的所占的存储空间是连续的;
(2)表中各结点在存储空间中是按逻辑顺序依次存放的。
若表中每个结点占K个字节,用Adr(ai)来表示结点ai的存储地址,则有Adr(ai)=Adr(a1)+(i-1)K,40,感谢你的欣赏,栈,栈是一种特殊的线性表,特殊性在于插入和删除只能在表尾进行。
栈是LIFO表(或FILO表)。
41,感谢你的欣赏,队列,队列也是一种运算受限的线性表。
它只允许在表的一端进行插入,而在另一端进行删除。
队列是FIFO表(或LILO表),42,感谢你的欣赏,5.3树型结构,树的基本概念树是n(n0)个结点的有限集合T。
若n=0,则T称为空树;
若n0,则:
(1)T有且仅有一个特定的称为根的结点;
(2)T中其余的结点可分为m(m0)个互不相交的子集Tl,T2,Tm,其中每个子集本身又是一棵树,称其为根的子树。
43,感谢你的欣赏,树的几个基本术语,
(1)结点:
数据元素及其指向子树树根的分支。
(2)结点的度:
结点的分支数,即结点拥有的子树数目。
(3)终端结点(叶子结点):
度为0的结点。
(4)非终端结点:
度不为0的结点。
(5)结点的层次:
根结点的层次为1,根结点的子树的层次为2,以此类推。
(6)树的度:
树中所有结点的度的最大值,称为树的度。
(7)树的深度(或高度):
树中所有结点层次的最大值,称为树的深度(或高度)。
(8)有序树、无序树:
如果树中每棵子树从左向右的排列有一定的顺序,不得互换,则称为有序树,否则称为无序树。
(9)父结点(或双亲):
结点的直接前件结点,称为该结点的父结点(或双亲)。
(10)子结点(或孩子):
结点的直接后件结点,称为该结点的子结点(或孩子)。
(11)兄弟:
属于同一双亲的结点之间互称兄弟。
44,感谢你的欣赏,二叉树,二叉树
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 大学计算机 基础 ppt 课件