华中科技大学计算机学院计算思维总复习总结课件.pptx

复习;;;简单计算I：数据计算，计算规则，应用计算规则进行计算并获得计算结果;;自动计算要解决的几个问题: 表示-存储-执行 “数据”的表示: “计算规则”的表示：程序 数据与计算规则的“自动存储” 计算规则的“自动执行”;;电子自动计算-计算机系统 (1) 自动计算需要解决的问题?;计算机系统要解决的几个问题 “控制与计算”微处理器 “输入”如何将外部信息输入到计算机中? “输出”如何将计算机中信息输出到外界(显示或打印)? “永久存储与临时存储”如何将计算机中的信息永久保存或临时保存?;电子自动计算-计算机系统 (8) 小结;《Computational Thinking》 from CMU，周以真（Jeannette M. Wing），Communications of ACM, Vol.49, No.3, March 2006, Pages 33-35 Computational thinking is a way of solving problems, designing systems, and understanding human behavior that draws on concepts fundamental to computer science. Computational thinking will be a fundamental skill used by everyone in the world by the middle of the 21st Century. – Just like reading, writing, and arithmetic. – Imagine every person knowing how to think like a computer scientist! – Computational thinking is not just for other scientists, it’s for everyone. –Thinking like a computer scientist means more than being able to program a computer 计算思维的本质就是抽象(Abstraction)与自动化(Automation)，即在不同层面进行抽象，以及将这些抽象“机器化”。;计算思维是人类应具备的第三种思维 实验思维: 实验 ? 观察 ? 发现、推断与总结. 观察与归纳 理论思维: 假设/预设 ? 定义/性质/定理 ? 证明. 推理和演绎 计算思维: 设计, 构造 与 计算. 设计与构造 计算思维关注的是人类思维中有关可行性、可构造性和可评价性的部分 当前环境下，理论与实验手段在面临大规模数据的情况下，不可避免地要用计算手段来辅助进行。;;;语义符号化 ? 符号计算化 ? 计算0(和)1化 ? 0(和) 1自动化? 分层构造化? 构造集成化；;;;进位制：用数码和带有权值的数位来表示有大小关系的数值性信息的表示方法。 二进制;r进制：;由数值性信息看符号化及其计算;非数值性信息可以用编码表示 编码：编码是以若干位数码或符号的不???组合来表示非数值性信息的方法，它是人为地将若干位数码或符号的每一种组合指定一种唯一的含义。;ASCII码英文字母符号的编码;十个数字符号的编码BCD码;分层次符号化、分层次编码与计算;基本的图灵机模型为一个七元组,如右图 几点结论: (1) 图灵机是一种思想模型，它由一个控制器(有限状态转换器)，一条可无限延伸的带子和一个在带子上左右移动的读写头构成。 (2) 程序是五元组q,X,Y,R(或L或N),p形式的指令集。其定义了机器在一个特定状态q下从方格中读入一个特定字符X时所采取的动作为在该方格中写入符号Y, 然后向右移一格R (或向左移一格L或不移动N), 同时将机器状态设为p供下一条指令使用。;练 习;答 案;;以运算器为中心的冯.诺依曼计算机构成图;以存储器为中心的现代计算机构成图;运算器;基于冯·诺依曼计算机体系结构的程序执行;现代计算机系统的构成 (1)现代计算机系统包括了什么? ;计算机硬件由主机和外部设备两大部分构成。;个人计算机的本质: 冯.诺依曼计算机;;存储体系;需要一个资源管理者操作系统 ;;现代计算机的存储体系 (6)在“复杂环境下程序执行的基本思维”中的位置? ;;操作系统是一组“管理各种资源以便执行应用程序”的程序 操作系统本身的程序是如此做出来的： (1)分工。独立管理复杂环境中的每个部件。;操作系统对计算机资源的分工-合作与协同管理思想 (4)小结? ;外存：硬盘/软盘/光盘 盘面:磁道:扇区 一个扇区存放512个字节 一个磁