编程解决问题-完整版课件

沪科教2004课标版_必修高一

单位：哈尔滨市第37中学作者：徐丹编程解决问题课堂导入阿里巴巴创始人、董事会主席马云卸职演讲课堂导入网络购物流程图知识与技能设计理财问题的算法，并将算法用流程图表示出来。结合理财问题实例，经历用计算机解决问题的基本过程，认识算法和程序设计在其中的地位和作用。过程与方法利用现实生活中网络购物为例，引导学生理解流程的含义，以及对过河问题过程的逐步梳理，学会从此类生活实际中提炼出解决问题的思路、方法，即算法思想。结合理财问题，培养学生分析问题、解决问题的能力，让学生学会在面对问题时能梳理出解决问题的清晰思路，进而设计出解决某个特定问题的有限步骤，从而理解计算机是如何解决问题的。情感态度价值观创设动画片《喜羊羊与灰太狼》游戏情境，以激发学生的学习兴趣。努力营造一个可以接纳的、支持性的、宽容的课堂学习环境，让学生置身于民主和愉悦的课堂氛围中放飞思维、潜心研究、快乐创造。通过《机械帝国》电影片段的描述，让学生发挥想象未来机器人对人类生活的影响，进而理解程序的作用，激发大家学习的动力。课堂目标计算机在帮助人们解决问题时，执行一系列的动作、步骤和操作过程。这些过程、步骤和动作等解决问题的方法和思路就是算法。流程图是算法的表述方法之一，此外还有自然语言描述法和伪代码描述法。算法的概念及描述方法介绍“渡河”问题的算法设计问题一：一天包包大人和喜羊羊带着一筐青菜到羊村做客，在一条河边遇见了灰太狼。河边停着一只小船，可是这只小船实在太小了，一次最多只可以乘载包包大人和他的一个伙伴，且只能包包大人划船。包包大人想：这也不难，我分三次可以把灰太狼、喜羊羊、青菜都运过河去。可他以一想：不行！因为如果他不守在跟前，灰太狼就会把喜羊羊吃掉，喜羊羊就会把青菜吃掉。他想来想去也想不出个好办法，真是难为极了。课堂活动一：让学生进行角色模仿游戏，体验计算机在解决问题时算法的特征和作用。“渡河”问题的算法设计“渡河”问题的算法设计课堂任务一：小组讨论，思考解决“渡河”问题的思路，尝试用自然语言描述。

过河方案：第一步：包包大人和羊过河，包包大人返回，留下羊；第二步：包包大人和狼过河，包包大人和羊返回，留下狼；第三步：包包大人和菜过河，包包大人返回，留下菜；第四步：包包大人和羊过河。请同学思考：问题1：这个方案总共有多少步？（又穷性）问题2：它的执行顺序还能不能颠倒，比如说：第一步先过狼？（确定性）问题3：要求每次执行的动作是否为最小单元，能否再拆分为更具体的、更小的动作。（可行性）课堂任务二：复习流程图常用的基本图形及其功能“渡河”问题的算法设计开始/结束算法的开始和结束输入/输出输入和输出信息处理计算与赋值判断条件判断流程线算法中的流向课堂活动二：尝试用流程图描述渡河问题的算法包包大人和美羊羊同船渡过河去开始包包大人单独划船再回去包包大人和灰太狼同船渡过河去包包大人和美羊羊划船再回去包包大人和菜同船渡过河去包包大人单独划船再去包包大人和美羊羊再次同船渡过河去结束“渡河”问题的算法设计问题2：某一时期，银行一年期定期储蓄年利率为R，如果存款到期不取继续留存，银行会根据存款时约定的转期自动将本金及80％的利息（20％利息缴纳利息税）转存为一年期定期储蓄。某一人以一年期定期储蓄存入银行A万元，计算T年后，这笔存款除利息后的本和利息共多少？利用计算机解决“个人理财”问题学生活动三：分析问题，讨论人工解决问题的数学模型，即如果T为1年，算式是什么，T为两年的算式，T为三年的算式……利用计算机解决“个人理财”问题课堂任务三：如何实现算法的有穷性、可行性利用计算机解决“个人理财”问题为了控制循环结束，必须加入一个控制循环次数的计数器I，当I达到一定的次数后，循环工作结束，实现操作步骤的循环重复执行。为了控制循环结束，必须加入一个控制循环次数的计数器I，当I达到一定的次数后，循环工作结束，实现操作步骤的循环重复执行。为了控制循环结束，必须加入一个控制循环次数的计数器I，当I达到一定的次数后，循环工作结束，实现操作步骤的循环重复执行。为了控制循环结束，必须加入一个控制循环次数的计数器I，当I达到一定的次数后，即I等于T时，循环工作结束，实现操作步骤的有穷循环重复执行。利用计算机解决“个人理财”问题学生活动四：完成该算法的自然语言和流程图描述方法。算法的自然语言描述：输入A、R、T的值；令I=0；P=A；如果I<T，则执行5，否则执行7；

P=P×（1+R×80％）；

I=I+1，转4执行；输出结果P；结束。I<TP=P×（1+R×80％）I=I+1，转4执行算法的流程图描述：利用计算机解决“个人理财”问题开始输入A、R、T结束是输出P否I=0P=AI<TP=P×（1+R×80％）I=I+1“个人理财问题”程序体验课堂任务五：欣赏电影《机械公敌》片段，了解程序的作用——随着技术的发展，有朝一日程序有可能让“铁罐头”机器人服务于人类，并拥有思维和情绪。“个人理财问题”程序体验学生活动五：

将“个人理财问题”程序代码输入到vb代码窗口，并运行程序。令本金A=10万元、利率R=0.0425、存款时间T=3、体验程序的运行。算法与程序之间的对应关系学生活动六：个人理财问题算法与程序对应关系课堂小结人们利用计算机编程解决问题的步骤：分析问题建立数学模型确定算法完成流程图编写程序调试运行设计一个描述小球做平抛运动的轨迹的算法（小球运动时间限定在1～100秒）。小组合作，学以致用课堂回顾编程解决问题的过程：分析问题、设计算法、编写程序、调试运行。算法的概念及特征。自然语言、流程图、伪代码等三种算法描述方法学生自我评价（一）本节课，您学会了什么？□掌握了利用计算机编程解决问题的基本过程□知道了理财问题算法设计的思想，理解了其流程图的意义□初步体验计算机程序的作用□能够完成