3.2信息编程加工.pptVIP

第二节 信息的编程加工 “象棋与麦子”的故事 传说古代印度有个国王叫舍罕,他很迷恋棋类,而宰相达依尔是个聪明的大臣,发明了国际象棋,国王玩得爱不释手,决定奖赏宰相,达依尔说:陛下,我别无要求,只请你在这张棋盘的第一个格子里赏我1粒麦子,在第2个格子里赏我2粒麦子,在第3个格子里赏我4粒麦子,在第4个格子里赏我8粒麦子......依次类推直到第64个格子(国际象棋是8x8=64格),按这张棋盘上各格应赏给的麦子全赏给我吧. 想一想： 1．国王能给出达依尔所要求的麦子吗？ 20+21+22+23+24+…+263 2．能否用人工算出这个问题的答案？ 1=1 20 2=2 21 3=4 22 4=8 23 5=16 24 6=32 25 7=64 26 8=128 27 9=256 28 10=512 29 …… …… 64＝？ 263 既然是让计算机完成这项任务，我们直接对其发出口头命令，计算机懂不懂，能不能直接去执行你的命令？ 所以我们必须把它转换成计算机能够执行的语言，也就是我们平常所说的：通过编程实现。 虽然计算机能快速地求出问题的解，但它却没有思维、不知道如何解决问题，所以我们必须告诉它解决问题的过程和方法。在程序设计中我们称之为算法。 实际上，日常生活中也处处存在着算法的应用。 看个例子，著名数