计算思维与计算机导论全套教学课件.pptx

计算思维导论An Introduction of Computational Thinking ;课程简介;教学目的;主要内容;学时安排;参考教材;考核方式;小结 ;1 计算思维和计算 ;目 录;1.1计算思维概述;计算思维定义;计算思维的基本内容;1.1.2 计算思维与各学科的关系;1.2 计算与自动计算;计算与自动计算;计算与自动计算;计算与自动计算;1.3 计算工具的发展史;1.3.1 计算工具的发展;1．手动计算器;2．计算机的雏形——机械式计算器;3．电子计算机;电子计算机;电子计算机;1.3.2 元器件的发展;元器件的发展;元器件的发展;学习要求;2计算机系统的???本思维;目 录;2.1 0和1的思维;进位计数制;进位计数制;进位计数制;进位计数制;进位计数制;进位计数制;2.1.2 不同进制数的转换;不同进制数的转换;不同进制数的转换;不同进制数的转换;不同进制数的转换;不同进制数的转换;不同进制数的转换;2.1.3 二进制与易经;二进制与易经;二进制与易经;2.1.4 二进制与逻辑运算;二进制与逻辑运算;二进制与逻辑运算;二进制与逻辑运算;二进制与逻辑运算;2.1.5 二进制与元器件;二进制与元器件;二进制与元器件;二进制与元器件;二进制与元器件;2.1.6 存储单位关系;2.2 二进制与数据编码;2.2.1 二进制与数字的表示;机器数;原码;反码;补码;补码的算术运算;2.2.2 计算机中的字符编码;2.2.3 计算机中的汉字编码;1．机内码;2．输入码;3．输出码;（1）点阵字库;（2）矢量字库;2.2.4 图像的数字化编码;;图像的数字化;量化;2.2.5 声音的数字化编码;声音的数字化编码;声音的数字化编码;2.2.6 数据压缩技术;数据压缩技术;数据压缩技术;数据压缩技术;2.3 图灵机与冯?诺依曼计算机;2．图灵机的基本思想;2．图灵机模型;3．图灵测试;3．图灵测试;2.3.2 冯·诺依曼计算机;2.3.2 冯·诺依曼计算机;冯·诺依曼计算机;冯·诺依曼计算机;冯·诺依曼计算机;冯·诺依曼计算机;2.3.3 存储程序控制原理;存储程序控制原理;存储程序控制原理;学习要求;3计算机硬件的基本思维;目 录;现代计算机的组成;3.1 现代计算机的结构;现代计算机的结构;3.1.2 主板;3.1.3 微处理器CPU;CPU;;;;;3.1.4 计算机的存储体系;;1．寄存器;2．内存;内存;内存;3．高速缓存Cache;高速缓存Cache;4．硬盘;硬盘;硬盘;硬盘;硬盘;4．移动存储设备;移动存储设备;计算机的存储体系;3.1.5 输入设备和输出设备;1．输入设备-穿孔纸带;2．输入设备-键盘;3．输入设备-鼠标;4．输入设备-扫描仪;5．输入设备-手写笔;6．输入和输出设备-触摸屏;7．输出设备-显示器;显卡;8．输出设备-打印机;9．输出设备-3D打印机;10．输入和输出设备-声卡;;3.1.6 接口;接口;1．硬盘接口;硬盘接口;硬盘接口;硬盘接口;硬盘接口;2．USB接口;3．PCI和PCI-E接口;4．图形显示接口; 3.1.7 选购计算机策略;选购计算机策略;选购计算机策略;选购计算机策略;选购计算机策略;选购计算机策略;3.2 计算机的应用领域;2．数据处理;3．过程控制;4．计算机辅助工程;5．人工智能;;6．计算机网络;3.3 单片机;单片机;3.4 高性能计算与分布式计算;1.高性能计算;2．分布式计算;学习要求;4计算机软件的基本思维 ;目 录;4.1.1 软件与硬件;软件与硬件;4.1.2 系统软件;操作系统;4.2.1 进程管理;分时调度策略;分时调度策略;分时调度策略;多处理机调度策略;4.2.2 存储管理;虚拟内存技术;虚拟内存技术;4.2.3 磁盘和文件管理;1. 分区与格式化;2. 文件夹;文件夹;搜索文件和文件夹;3．路径;4．文件分配表;文件分配表FAT;5．磁盘查错和磁盘碎片整理;磁盘和文件管理;4.2.4 设备管理;;操作系统设备分层管理;4.3.1 虚拟机;4.3.2 虚拟主机;虚拟主机;4.3.3 单机多系统;4.3.4 备份和还原操作系统;;学习要求;5问题求解的基本思维;目 录;5.1 计算机语言;1．机器语言;2．汇编语言;3．高级语言与编译器;4．构件化的语言;5．编程语言的分层结构;6．Java虚拟机;5.2 程序设计基础;2．常量;3．变量;4．算术运算符;算术运算符;5．关系运算符;6．逻辑运算符;5.3 算法;5.3.2 算法举例;算法举例;5.3.3 算法的表示;2．伪代码;3．传统流程图;4．N-S流程图;算法的特性;5.3.4