2023学年完整公开课版中邱博算法

2.3用算法解决问题的过程信息技术教师：邱博算法及其实现算法算法农夫过河的游戏

农夫过河游戏解法带羊到对岸

空手回本岸

带狼到对岸

带羊回本岸

带菜到对岸

空手回本岸

带羊到对岸

带羊到对岸

空手回本岸

带菜到对岸

带羊回本岸

带狼到对岸

空手回本岸

带羊到对岸

解法一：解法二：农夫过河游戏解法带羊到对岸

空手回本岸

带狼到对岸

带羊回本岸

带菜到对岸

空手回本岸

带羊到对岸

带羊到对岸

空手回本岸

带菜到对岸

带羊回本岸

带狼到对岸

空手回本岸

带羊到对岸

解法一：解法二：算法是什么？1.算法由什么组成？2.算法的最终目的是什么？算法小明从早上起床到上学前这段时间，他要做以下几件事：

洗脸（3分钟）刷牙（2分钟）刷锅（1分钟）煮鸡蛋（10分钟）吃早点（10分钟）小明如何完成，能最节省时间?叠被（2分钟）

算法举出几个生活中使用算法的实例?算法问题：工人每天工作8小时,每小时9元,超过8小时的每小时增加15%的加班费,计算工人每天的应发的日工资？8个小时9元/小时>8个小时9元*（100%+15%）/小时工人每天的应发的日工资？算法问题：工人每天工作8小时,每小时9元,超过8小时的每小时增加15%的加班费,计算工人每天的应发的日工资？第一步：工人工作X小时第二步：判断X值，当X值小于8时，进行第三步；当X值大于8时，进行第四步。第三步：工资=X*9第四步：工资=X*9＋(X-8)*9*0.15第五步：输出工资在数学中，现代意义的算法

问题：求圆的周长和面积?

在数学中，现代意义的算法

问题：求圆的周长和面积?

第一步：输入半径r第二步：计算周长c=2*π*r第三步：计算面积s=π*r*r第四步：输出周长c，输出面积s算法特征算法的特征1、有穷性：第一步：i是1-100的任意数；第二步：当i<1时，输出i的值；第三步：当i>1时，进行第一步；算法的结果是？算法的特征2、确定性：第一步：L=5第二步：L/正整数第三步：输出结果：算法的结果是？算法的特征3、能行性：你能吃到“不要钱的午餐”吗？算法的特征？3、能行性：你能吃到“不要钱的午餐”吗？三个月内算法的特征？3、能行性：你能吃到“不要钱的午餐”吗？算法的特征？3、能行性：你能吃到“不要钱的午餐”吗？每天去吃一次午餐算法的特征？3、能行性：你能吃到“不要钱的午餐”吗？每天去吃一次午餐算法的特征？3、能行性：你能吃到“不要钱的午餐”吗？算法的特征？3、能行性：你能吃到“不要钱的午餐”吗？算法的特征？3、能行性：你能吃到“不要钱的午餐”吗？将所有可能的顺序都做一遍算法的特征？3、能行性：你能吃到“不要钱的午餐”吗？某一餐馆门口海报上写着“不要钱的午餐”，规则如下：在三个月内，来宾必须凑够五个人，五人每天来吃一次午餐，每次必须按照不同的顺序坐，直到把所有可能的顺序都坐一遍，以后来吃饭就可永远免费”。于是有人想，这太容易了，每人每次坐不同的位置，吃五次不就行了？于是他就叫上自己的朋友参加这项活动，可是，吃了十次之后，还没有吃上免费午餐，这是怎么回事呢？算法的特征？3、能行性：你能吃到“不要钱的午餐”吗？第一步：第一个座位５个人都有坐的机会第二步：第二个座位只有４个人中的任一个有坐的机会（一个人不能同时坐两个座位）第三步：第三个座位只有３个人中的任一个有坐的机会第四步：第四个座位只有２个人中的任一个有坐的机会第五步：第五个座位只有１个人有坐的机会第六步：计算：５×４×３×２×１＝１２０第七步：得出结论：需要吃１２０次才有可能吃上免费午餐。算法的特征？4、有零个或者多个输入：

第一步，输出自然数9

算法的输入是什么？算法的特征？4、有一个或者多个输出：我国数学家张丘建提出“百鸡百钱”问题。算法的特征？4、有一个或者多个输出：我国数学家张丘建提出“百鸡百钱”问题。100钱100钱100钱100只5钱3钱1钱算法的特征？4、有一个或者多个输出：我国数学家张丘建提出“百鸡百钱”问题。100钱100只5钱3钱1钱鸡翁、鸡母、鸡雏各几何？算法的特征？4、有一个或者多个输出：我国数学家张丘建提出“百鸡百钱”问题。鸡翁一值钱5，鸡母一值钱3，鸡雏三值钱1，问花钱100买100只鸡，鸡翁、鸡母、鸡雏各几何？算法的特征？4、有一个或者多个输出：鸡翁一值钱5，鸡母一值钱3，鸡雏三值钱1，问花钱100买100只鸡，鸡翁、鸡母、鸡雏各几何？第一步：假设买鸡翁x只，鸡母y只，鸡雏z只。第二步：x+y+z=100（只）第三步：x*3+y*1+z*1/3=100（钱）第四步：解出x值，y值，z值第五步：输出：鸡翁x只，鸡母y只，鸡雏z只课下练习阅读下面“棋盘上的麦粒”的故事梗概，请同学们写出求麦粒数量的算法？在印度有一个古老的传说：舍罕王打算奖赏国际象棋的发明人——宰相西萨班达依尔。国王问他想要什么，他对国王说：“陛下，请您在这张棋盘的第1个小格里，赏给我1粒麦子，在第2个小格里给2粒，第3小格给4粒，以后每一小格都比前一小格加一倍。请您把这样摆满