高中信息技术粤教版 (2019)必修1 数据与计算3.1.2 计算机解决问题的过程教学ppt课件

这是一份高中信息技术粤教版 (2019)必修1 数据与计算3.1.2 计算机解决问题的过程教学ppt课件，共9页。PPT课件主要包含了分析问题，解决问题，从计算到计算思维，国际象棋的传说，设t为麦粒总数，人工解决问题的过程，设计问题的解决方案，实施验证方案，设计算法，编写程序等内容，欢迎下载使用。

问题情境——国际象棋的传说
体验计算机解决问题的过程
在印度有一个古老的传说：舍罕王打算奖赏国际象棋的发明人——宰相：西萨·班·达依尔。国王问他想要什么，他对国王说：“陛下，请您在这张棋盘的第1个小格里，赏给我1粒麦子，在第2个小格里给2粒，第3小格给4粒，以后每一小格都比前一小格加一倍。请您把这样摆满棋盘上所有的64格的麦粒，都赏给您的仆人吧！”国王觉得这要求太容易满足了，就命令人给他这些麦粒。当人们把一袋一袋的麦子搬来开始计数时，国王才发现：就是把全印度甚至全世界的麦粒全拿来，也满足不了那位宰相的要求。 那么，究竟需要多少粒麦子呢？
“这张棋盘的第1个小格里，赏给我1粒麦子，在第2个小格里给2粒，第3小格给4粒，以后每一小格都比前一小格加一倍...这样摆满棋盘上64格”
究竟需要多少粒麦子呢？
20+21+22+23+24+……+263
解决问题：麦粒总数是多少呢？
t=20+21+22+23+24+……+263
方式一：我们用“纸和笔”来计算方式二：我们用“计算器” 来计算
计算机解决问题的过程：
计算机解决问题的过程也是程序设计的过程。编程，是运用计算机解决问题的主要方式。
计算机解决问题：麦粒总数是多少呢？
第一步：麦粒的总数设为t，t的初始值为0
第二步：格子的编号设为n，n的初始值为1
第三步：计算第n个格子里麦子的数目，求2的（n-1）次幂运算
第四步：将第n个格子里麦子的数目加到t
第五步：格子编号n加1
Pythn程序：t=0n=1while n<=64: t=t+2**(n-1) n=n+1print(t)
第六步：重复第三-五步，直到格子数达到64