计算机导论教案分析.ppt

显示屏尺寸： 以对角线长度度量，如，15 英寸，17英寸， 19英寸，21英寸 屏幕横向与纵向的比例 普通屏：4∶3 宽屏： 16∶10 , 或 16∶9 显示分辨率 整屏可显示像素的最大数目，分辨率越高, 图像越清晰 表示： 水平像素个数×垂直像素个数 例：1280×1024 ,1024×768, 800×600, 640×480 在显卡的控制下，屏幕分辨率是可变的，有多种不同的显示分辨率（显示模式） 画面刷新速率 画面每秒钟更新的次数,通常速率越高图像稳定性越好 PCI总线扩展槽 USB接口的3种类型 在MIPS计算机上求最大共约数的机器程序（16进制表示） 计算机中处处是算法！ 例1：Word程序如何在文档中查找用户指定的词语？ 例2：在Word文档的表格中如何将表格内容排序？ 例3：如何把一幅彩色图片转换为灰度(黑白)图片？ 例4： Windows如何在硬盘中找到用户指定的文件？ 例5：媒体播放器如何把MP3文件转换成动听的音乐？ 例6：搜索引擎如何在WWW网中找到用户需要的网页？ 算法分析 1）正确性：给定有效输入后，经过有限时间的计算，产生正确的输出结果 2）简单性： 算法是否容易理解，是否容易验证其正确性，程序是否容易调试；简单的算法效率不一定高，要在保证一定效率的前提下力求算法简单 3）时间复杂性(Time Complexity) ：当问题的规模n充分大时，运行该算法所需要的时间的数量级表示 4）空间复杂性(Space Complexity) ：除原始数据之外，额外占用的存储空间的大小 数据结构 研究如何在计算机中表示被处理的对象及对象之间的关系，即如何组织数据。 例如： 选择排序中，未排序整数和已排序整数如何表示？ 排序算法中，排序的对象若不是整数而是姓名如何表 示？ Word文档中插入的表格和图片如何表示？ Windows操作系统中菜单如何表示？对话框如何表示？ 计算机下棋时，棋盘和棋局如何表示？ 精心设计的数据结构可使算法获得更高的时间效率或空间效率 1. 数据结构中涉及的基本概念 1）数据：是对客观事物的符号表示 2）数据元素：是数据集合中的一个实体，是计算机程序中加工处理的基本单位 3) 数据结构数据的抽象(逻辑)结构，即数据结构中包括哪些元素，相互之间有什么关系等。例如： 信息系统是一种面广量大的计算机应用系统: 教学管理系统 地理信息系统 信息检索系统 医学信息系统 决策支持系统 民航订票系统 电子政务系统 电子商务系统 ……………….. 数据模型的基本概念问题的提出: 数据库系统(DBS)的组成 软件危机与软件工程 1960年代以来: 计算机性能不断提高 应用范围越来越广泛 软件系统开发越来越复杂。 制造企业业务目标: (以生产为中心，围绕产品开展) ① 最大的客户服务; ② 最小的库存投资; ③ 高效率的企业作业。 自1960年代始，发达国家制造企业之间的竞争日趋激烈，先进的技术和方法是企业生存的基本因素。信息技术与企业管理方法和管理手段相结合，产生了各种类型的制造业信息系统。 性质： 它是一种通信系统（与电话、电视系统不同，它是一种数据通信系统） 它是计算机系统的延伸与扩展（“网络就是计算机”——SUN公司） 需要使用多种复杂的技术 按使用的传输介质可分为： 有线网 ■ 无线网 按网络的使用性质可分为： 公用网 ■ 专用网 ■ 虚拟专网(VPN) 按网络的使用对象可以分为： 企业网 ■ 政府网 ■ 金融网 ■ 校园网 ■ ··· 按网络所覆盖的地域范围可以分为： 局域网(LAN)：使用专用通信线路把较小地域范围（一幢楼房、一个楼群、一个单位或一个小区）中的计算机连接而成的网络 广域网(WAN) ：把相距遥远的许多局域网和计算机用户互相连接在一起的网络。广域网有时也称为远程网 城域网或市域网(MAN) ：作用范围在广域网和局域网之间，其作用距离约为5km～50 km，例如一个城市范围的计