第6课 算法初步（课件）2023-2024学年五年级下册信息技术浙江摄影版

算法初步 人鬼过河 把三个人和三个鬼都送到对岸，船上必须有一个人或鬼才可以行驶，船上最多能坐两个人或鬼，在河的任何一边，当鬼的个数比人多时，鬼就会吃掉人。请问如何才能使人和鬼都平安的到达对岸？ 新课导入 算法概念 算法描述 探究活动 算法优化 课堂小结 人鬼过河 把三个人和三个鬼都送到对岸，船上必须有一个人或鬼才可以行驶，船上最多能坐两个人或鬼，在河的任何一边，当鬼的个数比人多时，鬼就会吃掉人。请问如何才能使人和鬼都平安的到达对岸？ 方法一 新课导入 算法概念 算法描述 探究活动 算法优化 课堂小结 一人一鬼乘船至对岸 鬼上岸，人乘船回 两个鬼乘船至对岸 一鬼上岸，一鬼乘船回 两个人乘船至对岸 一人上岸，一人一鬼乘船回 两人乘船至对岸 两人上岸，一鬼乘船回 两鬼乘船至对岸 一鬼上岸，一鬼乘船回 两鬼乘船至对岸 人鬼过河 把三个人和三个鬼都送到对岸，船上必须有一个人或鬼才可以行驶，船上最多能坐两个人或鬼，在河的任何一边，当鬼的个数比人多时，鬼就会吃掉人。请问如何才能使人和鬼都平安的到达对岸？ 方法二 新课导入 算法概念 算法描述 探究活动 算法优化 课堂小结 两个鬼乘船至对岸 一鬼上岸，一鬼乘船回 两鬼乘船至对岸 一鬼上岸，一鬼乘船回 两人乘船至对岸 一人上岸，一人一鬼乘船回 两人乘船至对岸 两人上岸，一鬼乘船回 两鬼乘船至对岸 一鬼上岸，一鬼乘船回 两鬼乘船至对岸 算法的概念 解决问题的具体方法和步骤 新课导入 算法概念 算法描述 探究活动 算法优化 课堂小结 生活中的算法 烧菜 洗衣服 做数学题 新课导入 算法概念 算法描述 探究活动 算法优化 课堂小结 计算机中的算法 两个卖油的伙计要平分10斤油，可手上没有秤。他们只有一个油篓，空油罐和空葫芦（容积各为10斤、7斤、3斤）。两个伙计不知该怎么分，正在为难之时，遇上了骑马赶路的汉将韩信。韩信连马都没下，三言两语便说出了分油的办法 请尝试设计分油方案 韩信分油 油篓 油罐 葫芦 10斤 7斤 3斤 新课导入 算法概念 算法描述 探究活动 算法优化 课堂小结 韩信分油算法 油桶A中的油量为a，油壶B（容积为bv）中的油量为b，油壶C（容积为cv）中的油量为c，需要将A中油量a平分为两个i； 操作步骤如下：A->B->C->A step1.当B壶空（b=0）时，从A桶倒满B壶。 step2.从B壶分一次或多次倒满C壶 若b>=cv-c，倒满C壶，操作step3; 若b<cv-c，倒空B壶，操作step1; Step3:当C壶满（c=cv）时，从C壶倒回A桶。 操作中，若有a=i或b=i或c=i时，达到平分目的，操作结束。 韩信分油 新课导入 算法概念 算法描述 探究活动 算法优化 课堂小结 第二次分油 两个卖油的伙计要平分16斤油，可手上没有秤。他们只有一个油篓，空油罐和空葫芦（容积各为16斤、9斤、5斤）。 油篓 油罐 葫芦 16斤 9斤 5斤 请尝试设计分油方案 00 08 : 开始 新课导入 算法概念 算法描述 探究活动 算法优化 课堂小结 计算机利用算法解决问题 新课导入 算法概念 算法描述 探究活动 算法优化 课堂小结 计算机中算法的概念 在计算机中，算法是指可以用计算机来解决某一类问题的明确、有效的有限步骤。 算法目的 解决某一类问题（通用性和价值） 算法特征 明确性 可行性 有穷性 有序性 新课导入 算法概念 算法描述 探究活动 算法优化 课堂小结 自然语言 易理解，不简洁，容易发生歧义 油桶A中的油量为a，油壶B（容积为bv）中的油量为b，油壶C（容积为cv）中的油量为c，需要将A中油量a平分为两个i； 操作步骤如下：A->B->C->A step1.当B壶空（b=0）时，从A桶倒满B壶。 step2.从B壶分一次或多次倒满C壶 若b>=cv-c，倒满C壶，操作step3; 若b<cv-c，倒空B壶，操作step1; Step3:当C壶满（c=cv）时，从C壶倒回A桶。 操作中，若有a=i或b=i或c=i时，达到平分目的，操作结束。 新课导入 算法概念 算法描述 探究活动 算法优化 课堂小结 流程图 直观、简洁，逻辑关系清晰 a,b,c中是 否有等于i？ 结束 N 开始 Y 倒空B壶 A倒满B B倒满C壶 b>=cv-c Y C壶倒入A桶 N A桶倒满B壶 新课导入 算法概念 算法描述 探究活动 算法优化 课堂小结 伪代码 输入a，b，cv c=0，i = a / 2，a = a - b Do While a <> i And b <> i And c <> i print a, b, c If b >= cv-c Then B壶倒满C壶（b = b - cv