计算机解决问题的过程课件.ppt

初试身手,体验编程如何用计算机解决问题了解计算机解决问题的一般过程理解算法、穷举法、程序设计语言、编写程序和调试程序等概念培养学生调试程序的能力学****目标人类解决问题的过程象棋与麦子的故事人类解决问题的过程象棋与麦子的故事传说古代印度有个国王叫舍罕,他很迷恋棋类,而宰相达依尔是个聪明的大臣,发明了国际象棋,国王玩得爱不释手,决定奖赏宰相,达依尔说:陛下,我别无要求,只请你在这张棋盘的第一个格子里赏我1粒麦子,在第2个格子里赏我2粒麦子,在第3个格子里赏我4粒麦子,在第4个格子里赏我8粒麦子......依次类推直到第64个格子(国际象棋是8x8=64格),,觉得达依尔的要求并不高,说道:爱卿,你能如愿以偿的。然而,国王却不知道这个数字是多么巨大啊!2^0+2^1+2^2+....+2^63棋盘上的麦子问题数学描述象棋与麦子分析问题(找出已知和未知、列出已知和未知之间的关系)写出解题步骤分析问题(找出已知和未知、列出已知和未知之间的关系)写出解题步骤设所求的数为x,则x应满足:第一个格子:x=1第二个格子:x=2第三个格子:x=4。。。。。第64个格子:x=2^ 12、如x满足左列条件,则将所有数相加。穷举法第一个格子:x=1第二个格子:x=2第三个格子:x=4。。第64个格子:x=2^64印度还有一个传说,即"世界末日问题",(相当于印度的最高神)在创造世界时,,上面插着三根宝石针,其中一根针从下到上叠放着由大到小排列的64片金叶,这个堪形的金片堆就是著名的"梵塔".,:        .        ,,,这就是世界末日.        那么世界末日问题到底需要多少年.         下面我们用计算机来计算需要多少年!