数据与计算（中文版）全套PPT课件.pptx

Chapter 1 Compu;Overview;计算系统;1.1 计算机系统;The Goal;1.1.1计算机设备;计算机设备;计算机;计算机---大型机;Computer;PowerPoint 演示文稿;程序和软件;计算机的发展 --- 硬件;计算机的发展 --- 硬件;Moore’s Law： F;计算机的发展 --- 硬件;软件发展;计算机模型;计算机模型;计算机模型;冯·诺依曼机器;计算机组成;处理器系统;存储器子系统;存储器子系统;内存 memory;存储器子系统 ---外存;缓存 Cache---伟大的技;输入输出子系统;USB： Another gr;计算机启动;操作系统 OS;操作系统---功能;OS 设计目标;OS--计算机的核心;CPU 调度;内存调度;设备管理;多系统和虚拟机;操作系统结构;操作系统---文件系统;Windows 文件扩展名;计算机网络;互联网和Web;数据和信息;数据和信息;Another：计算思维;Review;Homework;Chapter 2 二进制和数;Overview;Key Conception;Introduction: ;Number System ;常用进制;常用进制;数制转换;十进制转换为二进制;数制转换;二进制运算;二进制数;定点数;浮点数（float point;2.4 二进制运算;二进制运算;二进制运算;二进制运算：补数减法;二进制补码;二进制运算;二进制数0;Logic;Logic;Logic;基本逻辑关系;PowerPoint 演示文稿;PowerPoint 演示文稿;逻辑代数;逻辑证明;逻辑电路;逻辑门;异或门;逻辑运算---算术运算;加法器;存储单元;集成电路;Homework;Review;Chapter 3 数据表示;Introduction;Overview;The Conception;文本和文档;ASCII;ASCII;Unicode;Unicode 实现;汉字编码;文档;数据压缩;霍夫曼编码;RLE编码;模拟—-数字;ADC;ADC;采样定理;音频数据格式;MP3;计算机语音;图形图像;图像的表示;图像格式;图像的大小和尺寸;JPG;图像格式—矢量图;3D技术;视频与动画;视频与动画;Review;Homework;Chapter 4 算法 ;Overview;Key chapter;Algorithm;4.1 intruductio;例子：欧几里德（Euclid）;算法的定义;算法的分类;大O表示法;几种典型的大O时间值;4.2 算法的三种结构;PowerPoint 演示文稿;PowerPoint 演示文稿;4.3 算法的表示和发现;算法工具 Raptor;Raptor;PowerPoint 演示文稿;求最大公约数的 C 程序;流程图（Flowchart）;伪代码表示算法;PowerPoint 演示文稿;算法的发现;Example*;平面图测试算法;平面图测试算法;深度优先搜索（DFS）;About Algorithm;4.4 算法举例;4.4.2 迭代（Iterat;迭代Iteration;递归（Recursion）;递归;递归的伪代码;4.4.4 排序（Sort）;常用的排序(Sort)方法;选择法排序;选择法排序的复杂度;查找算法;顺序查找的伪代码;折半查找伪代码;比较……;4.4.6 搜索图;算法的方法学;枚举、蛮力法;贪心法;埃及分数;贪心法;Example：背包问题;Another Example;分治法---分而治之;Example：快速排序;归并排序;金块问题;动态规划;PowerPoint 演示文稿;动态规划（Dynamic Pr;回溯法;问题——回溯法;数据表达和数据结构;数据结构;数据的逻辑关系;抽象数据类型的一个例子：队列;数组 Array（next ;链表;PowerPoint 演示文稿;堆栈;Review;思考题;Chapter 5 语言、;Overview;Review;概述;概述;概述;概述;5.2 编程语言;机器语言和汇编语言;指令系统的主要类型;PowerPoint 演示文稿;汇编语言;Example;汇编语言;高级语言;面向过程的高级语言;C语言;面向对象的编程语言;What’s OBJECT;Class 和 Object;面向对象的特点;常用的OOP语言;其他编程语言;程序的程序--翻译系统;高级编程语言;数据类型;构造数据类型;基本语句;分支语句;循环语句(Loop);函数和方法;怎样编写程序;理解问题;程序设计和编码;寻找错误：程序测试;文档、运维;软件的生命周期;学习编程;Paper;习题5;Review;Chapter 6 数据库;Overview;7.1 概述——