算法-PARNEC-南京航空航天大学.PDF

大学计算机 计算思维导论 南京航空航天大学 2015年 计算机科学与技术学院 huangsj@ /huangsj 第2章 计算系统的基本思维 计算思维导论 • 第1章 引论 • 第2章 计算系统的基本思维 • 第3章 问题求解框架 • 第4章 算法与复杂性 • 第5章 数据抽象、设计与挖掘 • 第6章 计算机网络、信息网络与网络化社会 大学计算机—— 计算思维导论 2015年 第2章 计算系统的基本思维 第2章 计算系统的基本思维 • 2.1 理解0和1 （的思维） • 2.2 图灵机与冯·诺依曼计算机 • 2.3 现代计算机（系统） • 2.4 不同抽象层级的计算机软件 大学计算机—— 计算思维导论 2015年 第2章 计算系统的基本思维 2.4 不同抽象层级的计算机软件 • 语言与编译器 • 不同抽象层级计算机(虚拟机器) • 操作系统层级计算机 • 协议与编码器/解码器 大学计算机—— 计算思维导论 2015年 第2章 计算系统的基本思维 2.4 不同抽象层级的计算机软件 • 语言与编译器 • 不同抽象层级计算机(虚拟机器) • 操作系统层级计算机 • 协议与编码器/解码器 大学计算机—— 计算思维导论 2015年 第2章 计算系统的基本思维 2.4 不同抽象层级的计算机软件 • 算法、语言与计算机程序 步骤书写的规范、语法规则、标准的集合 是人和计算机都能理解的语言 计算机语言 算法 程序 解决问题 计算机能够理解与 的步骤 执行的解决问题的步骤 大学计算机—— 计算思维导论 2015年 第2章 计算系统的基本思维 2.4 不同抽象层级的计算机软件 • 计算机能够理解与执行什么呢？ • 指令系统：CPU用二进制和编码提供的可以解释并执行 的命令的集合。 操作码 地址码 例如：完成7+10 并存储的一段程序 100001 10 100010 11 100001 10 • 机器语言：用二进制和编码方式提供的指令系统所编写程