计算机软件技术基础(第3版)课稿.ppt

计算机软件技术基础 第1章 信息与信息时代 第7章 管理信息系统 第2章 常用数据结构及其运算 第3章 操作系统 第8章 信息与计算机系统的安全保护 第4章 数据库系统 第5章 计算机网络与信息高速公路 第6章 软件工程技术基础 第1章 信息与信息时代 1.1 信息与信息时代 1.2 计算机发展简史 1.3 计算机与计算机系统 1.4 计算机软件技术发展过程 1.1 信息与信息时代 1.1.1 什么是信息 1.1.2 信息化是社会经济发展的必然结果 1. 背景 认识基础 技术基础 经济基础 社会基础 2. 特点 市场环境变化 机遇挑战并存 风险效益并存 多媒体、互联网、信息高速公路 1.1.3 信息与计算机应用 1. 信息技术 2. 计算机的特点 高速自动的操作 记忆 逻辑判断 精确高速的计算 1.2 计算机发展简史 1.2.1 计算机发展的几个重要阶段 1.2.2 计算机应用的领域 1.2.3 计算机在现代人类活动中的地位和作用 1.2.4 计算机的现在与未来 1.2.1 计算机发展的几个重要阶段 1. 几个阶段（时间） 第一代、第二代、第三代、第四代 2. 应用 大型机、小型机、个人机、全球网络 3. 数字化信息的特点 容易交换、大容量（高速）传输、稳定性高 1.2.2 计算机应用的领域 科学研究和科学计算 事务处理 计算机辅助 生产过程控制 人工智能 网络通信 计算机教育 多媒体 讨论环节 1.2.3 计算机在现代人类活动中的地位和作用 1.2.4 计算机的现在与未来 1.3 计算机与计算机系统 1.3.1 计算机系统的组成 硬件系统说 1.3.1 计算机系统的组成 1.3.2 计算机的硬件与软件 1. 硬件系统 主机：中央处理器（CPU）﹑内存储器 外存储器：磁盘﹑光盘等 输入设备：键盘﹑鼠标﹑扫描仪等 输出设备：显示器﹑打印机等 系统总线：数据﹑地址﹑控制总线 2. 软件系统 系统软件：操作系统、编译程序、诊断程序、系统服务程序等 应用软件：特定应用程序、软件工具等 3. 硬件与软件的关系 互相依存、无严格界面、相互促进 1.3.3 多媒体计算机 1. 定义： 媒体、多媒体计算机 2. 基本要素： 文本、图形、图像、动画、音频、视频 3. 基本配置： 硬件配置、软件配置 1.4 计算机软件技术发展过程 1.4.1 高级语言阶段 1.4.2 结构程序设计阶段 程序的正确性 1.4.2 结构程序设计阶段 程序设计方法论 软件生产管理 1.4.3 自动程序设计阶段 第2章 常用数据结构及其运算 2.1 概述 2.2 线性表 2.3 栈与队 2.4 数组 2.5 树与二叉树 2.6 图 2.7 查找 2.8 排序 2.1 概述 1. 什么是数据结构 2. 基本概念和术语 数据 数据元素 数据对象 数据结构 逻辑结构与物理结构 数据类型 数据结构与算法 2.1 概述 3. 算法 算法语言、算法描述语言 4. 算法分析 时间复杂度、空间复杂度 2.1 概述 其中， 为时间复杂度 为频度 常见的时间复杂度有： 常量型、多项式型、对数型、指数型 2.2 线性表 2.2.1 线性表的定义和运算 一般形式： 定义： 其中 基本运算： 插入、删除、查找、排序 2.2.2 顺序存储线性表 1. 顺序存储结构 向量式存储结构、随机存储结构 存储地址 存储形式 2.2.2 顺序存储线性表 2. 插入运算 2.2.2 顺序存储线性表 3. 删除运算 2.2.2 顺序存储线性表 4. 运算的时间分析 2.2.3 线性链表 1. 链式存储结构 数据域 指针域：头指针、空指针 指针类型结构 2.2.3 线性链表 2. 基本运算 2.2.3 线性链表 （1）结点的生成及回收 从空白链表中获取一个结点，由指针P指向 回收一个由P指针指向的结点，放回空白链表 2.2.3 线性链表 （2）插入运算 2.2.3 线性链表 3. 线性链表的其他形式 2.2.3 线性链表 3. 线性链表的其他形式 2.2.3 线性链表 4. 应用实例——一元多项式相加 2.2.3 线性链表 4. 应用实例——一元多项式相加 2.2.4 向量和链表的比较 1. 线性表的长度是否固定 2. 线性表的主要操作是什么 3. 采用的算法语言 2.3 栈与队 2.3.1 栈的结构和运算 1. 栈的定义 2. 顺序栈 2.3.1 栈的结构和运算 3. 链栈