程序设计思想与方法——讲义.pdf

程序设计思想与方法程序设计思想与方法 程序设计思想与方法程序设计思想与方法 ————问题求解中的计算思维问题求解中的计算思维 ————问题求解中的计算思维问题求解中的计算思维 上海交通大学讲义上海交通大学讲义 上海交通大学讲义上海交通大学讲义 （第（第 1～～6 章）章） （（第第 ～～ 章章）） 第第 1 章章 计算与计算思维计算与计算思维 第第 章章 计算与计算思维计算与计算思维 计算是利用计算机解决问题的过程，计算机科学是关于计算的学问。计算机科学家在用 计算机解决问题时形成了特有的思维方式和解决方法，即计算思维。本章介绍计算的基本概 念和计算思维的基本内容，而本书的其余章节将围绕计算与计算思维这个中心展开详细讨 论。 1.1 什么是计算什么是计算？？ 什么是计算什么是计算？？ 1.1.1 计算机与计算计算机与计算 计算机与计算计算机与计算 计算机是当代最伟大的发明之一。自从人类制造出第一台电子数字计算机，迄今已近 70 年。经过这么多年的发展，现在计算机已经应用到社会、生活的几乎每一个方面。人们 用计算机上网冲浪、写文章、打游戏或听歌看电影，机构用计算机管理企业、设计制造产品 或从事电子商务，大量机器被计算机控制，手机与电脑之间的差别越来越分不清，……总之 计算机似乎无处不在、无所不能。那么，计算机究竟是如何做到这一切的呢？为了回答这个 问题，需要了解计算机的工作原理。 提到计算机，人们头脑中会首先浮现出显示器、键盘、主机箱等一堆设备——计算机 硬件。了解一点硬件设备的基本知识自然是需要的，不过从学习用计算机解决问题这个层次 看，并不需要掌握多少底层硬件知识。在此我们仅介绍现代计算机的主要功能部件，目的是 要了解用计算机解决问题的计算机制。现代计算机的主要功能部件如图 1.1 所示。 CPU 输入设备 输出设备 主存储器 次级存储器 图 1.1 计算机的主要功能部件 CPU、指令与程序、指令与程序