第1章 计算思维课件.pptVIP

知识要点 计算、可计算性以及计算学科的概念 思维、计算思维进行问题求解的一般过程 计算思维在人类社会的经济、科技等各领域发展中的作用和对人的能力发展的影响 计算科学研究与应用（普适计算、网格计算和云计算、人工智能、物联网等） 举案引思 1、皇帝会答应大臣的请赏？ 古代皇帝和他的大臣下象棋，大臣赢了。皇帝问大臣：“你想要得到什么奖赏？”大臣向皇帝说：“微臣不敢奢求，只要皇上按棋盘的格子数，依次给予1粒黄豆，2粒黄豆，4粒黄豆，8粒黄豆，16粒黄豆，…….按此规律 (每次给出黄豆的数目是前一次给出黄豆数目的2倍) 给64次就无比地感谢皇上了”。请问皇帝会答应这个大臣的请赏吗？你能很快(10秒内)给出答案吗？ 2、到底谁说真话？ 张三说:李四在说谎; 李四说:王五在说谎; 王五说: 张三和李四都在说谎。 已知三人中只有一人说真话。 举案引思 3、如图1-1所示，从哪一点出发开始旅行既能游览每一个景点(A-J表示景点，连线表示通路)，又不走重复路线？ 1.6.2网格计算 网格计算即一种特殊的分布式计算，是利用互联网上的计算机的 CPU 的闲置处理能力来解决大型计算问题的一种计算科学。它研究如何把一个需要非常巨大的计算能力才能解决的问题分成许多小的部分，然后把这些部分分配给许多计算机进行处理，最后把这些计算结果综合起来得到最终结果。 网格可以把整个因特网整合成一台巨大的超级计算机，