资源简介 (共31张PPT)UNIT 2 · LESSON 08 · 算法的效率浙教版 小学信息科技 · 六年级上册 · 第二单元 算法的效率算法的多样性同一个问题，可以有不同的算法主讲教师：×××学校：×××小学从 1 猜到 100，最多要猜一百次。有更快的办法吗？本课导航CONTENTS本课导航同一个问题，可以有不同的算法。01承接：从 1 猜到 100，最多一百次02认识“查找”：猜数字其实是在找一个数03策略一：顺序查找，一个一个往下比04策略二：二分查找，每次取中间05两种算法摆在一起，比一比06练一练，理一理小浙提示先看这一课要走的六站，心里有个数。0203本课学习目标第二单元 算法的效率 · 第 8 课01能说出猜数字的输入过程其实是一次“查找”，知道查找是什么意思。02能说清顺序查找怎么做，并数出在 1~100 里找 37 一共比多少次。03能按规则走一遍二分查找，说清 cz、zz、cai 三个变量各管什么。04知道同一个问题可以有不同算法，会用程序和表格把算法走一遍。一句话：先看看问题长什么样，再挑一条合适的路。小浙提示读一遍目标，重点看“两种查找”和“各验一遍”。0304承接：从 1 猜到 100，最多一百次第一部分 · 从上一课接到本课第 6 课留了一个问题：从 1 猜到 100，最多要猜一百次。有更快的办法吗？第 6 课一种猜法从 1 开始往上猜，猜小了往大试，猜大了往小试，最多猜一百次。这一课同一件事，换个走法在 1~100 里找一个数，还有别的走法：顺序查找和二分查找。一个问题，可以有好几种算法。小浙提示猜数字其实是在找一个数，这就叫查找。0405猜数字，其实是在“查找”知识建构 · 什么是查找猜数字时输入数字的过程，是在 1~100 里找出答案 da——这是一次“查找”。问题从一百个数里找答案 da 就藏在 1~100 里。做法比一次少一些比一次就少一些，范围越来越小。结果比中就找到了cai 和 da 相等，就找到了。小知识：计算机里的“查找”，就是在一批数据里找出满足条件的那一个。找的方法不一样，走的路就不一样。小浙提示从 1 开始一个一个比，比到 37 才相等。0506核心：策略一 · 顺序查找核心页 · 一个一个往下比从 1 开始一个一个往下比，比到和答案相等就找到——这就是顺序查找。1255075100从 1 一路试到 3701从 1 开始cai 先定成 1，从最小的数试起。02一个一个比每比一次 cai 就加 1，接着试下一个。03比中就停cai 和 da 相等，就找到了，不用再比。在 1~100 里找 37：比到第 37 个数才相等，一共比较 37 次。小浙提示指一指：哪一行在控制 cai 一直往下试？0607核心：顺序查找的算法与程序核心页 · 算法一顺序查找的算法：让 cai 从 1 一直试到 100，试到和答案相等就停。da = 37cai = 1while cai < 101:if cai == da:print("找到了：", cai)breakelse:cai = cai + 1找 37：从 cai = 1 试到 cai = 37 才相等，一共比了 37 次。小浙提示顺序查找很老实，能不能比得少一点？0708还能换个找法吗第二部分 · 从顺序查找看二分查找顺序查找找 37 要比 37 次。同样找 37，有没有比得少一点的办法？问题37 要试 37 次顺序查找不挑数，找 37 就比 37 次。想法能不能少比几次比过的数，能不能一次排除一大片？思路每比一次少一半取中间值来比，比完就能丢掉一半。换个思路：不一个一个试，每次取范围的中间值来比。比一次，就去掉一半——这就是新思路。小浙提示先比 50，37 比它小——右边一半全排除。0809核心：策略二 · 二分查找核心页 · 每次取中间值范围里的数是排好队的，就可以取中间值来比——比一次丢掉一半。中间值 5001第一步写下范围：cz = 1，zz = 100。02第二步取中间值：cai = (1 + 100) ÷ 2 = 50。37 < 50，答案在左半边——范围改成 1~49，右边一半不用再看。取中间的前提，是这些数已经排好了队。小浙提示三次走完：50、25、37。0910核心：二分查找找 37，三次走完核心页 · 一步步缩小范围接着往下走：每次取范围中间的数来比，比一次范围小一半。01第 1 次范围 1~100，取中间值 50：37 < 50，范围改成 1~49。02第 2 次范围 1~49，取中间值 25：37 > 25，范围改成 26~49。03第 3 次范围 26~49，取中间值 37：37 = 37，找到了。三次比较就找到了 37——顺序查找要找 37 次，它只要 3 次。每次比完，范围都少了一半。小浙提示表里每一行就是一次比较，摆出来最清楚。1011核心：把范围交给三个变量核心页 · cz、zz、caicz 记范围的左端，zz 记右端，cai 记用来比的中间值。第几次czzzcai比一比，范围怎么变第 1 次11005037 < 50，往左半边找，范围变成 1~49第 2 次1492537 > 25，往右半边找，范围变成 26~49第 3 次26493737 = 37，找到了 37把每次的 cz、zz、cai 记下来，算法走的每一步就摆在眼前。三次走完，二分查找就找到 37 了。小浙提示六步走完，再回到第二步——这就是循环。1112核心：二分查找的算法核心页 · 算法二01第一步定范围：cz 放 1，zz 放 100。02第二步只要 cz 不大于 zz，就重复下面的事。03第三步取中间：cai = (cz + zz) ÷ 2，取整数部分。04第四步比一比：cai 和 da 相等，就是找到了，结束。05第五步往右找：cai < da，就把 cz 改成 cai + 1。06第六步往左找：否则把 zz 改成 cai 1。改完范围再回到第二步，一直到找到为止。小浙提示读一读右列：两种算法各比了几次？1213两种算法摆在一起核心页 · 同一件事，两种走法同一个问题，两种算法：一个从头一个一个试，一个每次取中间试。比一比顺序查找二分查找怎么找从 1 开始一个一个往下比每次取范围的中间值来比用到的变量da、caida、cz、zz、cai找 37 比几次37 次3 次怎么验证写成程序跑一跑列表格看 cz、zz、cai两种算法都要验一遍，才知道它真的做对了。小浙提示一句话：同一个问题，可以有不同的算法。1314核心：同一个问题，不止一种算法核心页 · 本课的落点01同一个问题在 1~100 里找出答案 da，这就是要解决的问题。02不同的走法顺序查找一个一个试，二分查找每次取中间。03都能做到两种算法都能找到答案，只是走的路不一样。同一个问题，可以有不同的算法。想清楚再动手，方法不止一条。路不止一条，走之前先想一想。小浙提示先指名数一数 37，再让学生自己挑数。1415活动一：数一数，比了几次学生活动 · 任务单活动一用顺序查找在 1~100 里找一个数，数一数一共要比多少次。我要找的数比到第几个才相等一共比了几次37（全班一起数）（自己挑一个数）（再挑一个数）比到第几个数才相等，就说明一共比了几次。想一想：找的数越大，比的次数会怎样变化？小浙提示照规则走，三行都要填。1516活动二：把 cz、zz、cai 填进表里学生活动 · 任务单活动二按二分查找的规则走一遍，把每次的三个变量记下来。第几次czzzcai比一比，范围怎么变第 1 次第 2 次第 3 次三行走完，比一比：两种算法各比了几次？填完回头看一眼：三次都在做同一件事。小浙提示只改三处：起点、步长、终点条件。1617活动三：改成从 100 往 1 找学生活动 · 任务单活动三把顺序查找改成从 100 往 1 找，算法和程序要怎么改？要改的地方原来怎么写改成什么cai 从哪开始cai = 1cai = 100每比一次怎么走cai = cai + 1cai = cai 1什么时候停下while cai < 101while cai > 0改完跑一遍，看看是不是还能找到答案。方法没变，只是试的顺序反了过来。小浙提示重点听学生说“为什么快”：范围小了一半。1718想一想：为什么它快这么多议一议思维 · 本课的落点同样找 37，一个要 37 次，一个只要 3 次。为什么差这么多？每次每次少一半比一次就丢掉一半，一百个数很快只剩几个。顺序它不挑数从 1 开始一个不落，找的数越大试得越多。二分因为排好队1~100 排好了队，才能放心取中间值。取中间的前提，是范围里的数排好了队——这一点不能忘。先看范围有没有排好队，再决定能不能取中间。小浙提示重点看第 2、5、6 句，理由要写出来。1819辨一辨练一练说法对 / 错我的理由同一个问题只能用一种算法来解决。猜数字时输入数字的过程，其实是在查找一个数。二分查找每次取范围的中间值来比，再缩小范围。顺序查找在 1~100 里找 37，一共要比 37 次。两种算法都能找到答案，就说明它们完全一样。顺序查找也可以从 100 往 1 找，换个方向照样行。说清理由，比只写一个“对”或“错”更重要。小浙提示让学生先举例，再判断哪种走法更省事。1920议一议：还有别的找法吗议一议找 1~100 里的一个数，除了这两种走法，还能怎么找？从大到小反过来试从 100 往 1 找，一个一个往下比。随便猜碰运气每次随便挑一个比，可能很快，也可能很慢。一直折半一直取中间范围每比一次小一半，很快缩到一个数。走法不止一条；挑哪一条，要看问题是什么样的。能说出还有哪些走法，比只会一种强。小浙提示拿不准的题，回到“范围怎么变”上想。2021练习与小结：再走一遍第三部分 · 练一练，理一理01练习14 题分三层：基础 1—5、提升 6—10、综合 11—14。02讲评重点讲第 3、8、12、13、14 题，说清为什么。03小结理一理：一个问题 → 多种算法 → 各验一遍。做完就讲，讲完就理——这一课才算收口。小浙提示第 3、4 题最容易错。2122随堂练习（一）基础题 1—5题号题目和选项我的答案1同一个问题能有几种算法？A 只能有一种 B 可以有好几种 C 看电脑快不快2按顺序一个一个往下比，这是哪种查找？A 顺序查找 B 二分查找 C 随机查找3二分查找在 1~100 里找 37，第一次比的是哪个数？A 1 B 37 C 504用顺序查找在 1~100 里找 37，一共要比多少次？A 3 次 B 37 次 C 100 次5二分查找找 37，第三次比的就是 37，说明？A 算法出错了 B 范围已经缩到只剩它 C 电脑算得快小浙提示第 6、7、8 题要说清为什么。2223随堂练习（二）提升题 6—10题号题目和选项我的答案6二分查找里，cz 和 zz 分别表示什么？A 答案和猜的数 B 范围的左端和右端 C 比了几次7cai = (cz + zz) ÷ 2 这一步在做什么？A 取范围的中间值 B 直接把答案算出来 C 记录次数8二分查找找 37，第一次比完 37 < 50，范围变成？A 1~49 B 51~100 C 还是 1~1009顺序查找的算法里，while cai < 101 这一句做什么？A 让 cai 从 1 逐个往后试 B 让程序停下来 C 把答案改成 10110两种算法都能找到答案，说明？A 只有一种是对的 B 同一个问题可以用不同算法 C 算法没差别小浙提示判断题也要写清理由，重点第 13、14 题。2324随堂练习（三）综合题 11—14题号题目和选项我的答案11判断：同一个问题，可以有不同的算法。A 对 B 错12判断：二分查找每比一次就把范围缩小一半，比顺序查找试得少。A 对 B 错13判断：只要程序能跑出结果，就不用管用的是什么算法。A 对 B 错14判断：顺序查找必须从 1 往 100 试，不能改成从 100 往 1 试。A 对 B 错小浙提示重点讲评第 3、8、12、13、14 题。2425参考答案对一对题号1234567答案BACBBBA题号891011121314答案AABAABB讲评要点第 3、8 题：二分查找第一次比的是范围的中间值 50，比完范围就变成 1~49。第 12 题：每比一次丢掉一半，所以二分查找试的次数少得多。第 13、14 题：能跑出结果不等于算法就对；顺序查找换个方向也能找。小浙提示一句话：同一个问题，方法不止一条。2526课堂小结本课回顾1认识查找猜数字的输入过程，就是在 1~100 里查找答案 da。2策略一顺序查找：从 1 开始一个一个往下比，找 37 要 37 次。3策略二二分查找：每次取范围中间值，找 37 只要 3 次。4三种变量cz 记左端、zz 记右端、cai 记中间值。5本课落点同一个问题，可以有不同的算法。同一个问题，可以有不同的算法。小浙提示把这四个词抄进笔记本。2627关键概念记一记1查找在一批数据里，找出满足条件的那一个，或确定它不在里面。2顺序查找从第一个开始，一个一个往下比，直到比中。3二分查找每次取范围的中间值来比，再丢掉一半范围。4算法的多样性同一个问题，可以设计出不同的算法来解决。先说清找什么、怎么比，再说清走了几步——算法就立起来了。小浙提示没到三星的，就是复习重点。2728学习评价评一评评价内容自评互评师评能说出猜数字的输入过程其实是一次查找☆☆☆☆☆☆☆☆☆能说清顺序查找怎么做，并数出找 37 要比多少次☆☆☆☆☆☆☆☆☆能按规则走一遍二分查找，说清三个变量各管什么☆☆☆☆☆☆☆☆☆知道同一个问题可以有不同算法，会用程序或表格验证☆☆☆☆☆☆☆☆☆☆☆☆ 能独立完成并说清理由；☆☆ 需要一点提示；☆ 需要同伴帮助。没到三星的那一项，就是课后的复习重点。小浙提示程序和数字都用示例，不写真实姓名。2829课后作业分层完成01基础（必做）把 cz、zz、cai 三次的值补完整，再读一遍二分查找的算法。02提高（选做）给二分查找写出程序，跑一遍看它能不能找到 37。03拓展（选做）找一个问题，说出可以用哪两种算法来解决。04阅读读《一个问题的两种走法》。程序和数据都用示例，不写真实同学的姓名和隐私信息。小浙提示读后想一想：还能想出第三种走法吗？2930拓展阅读读一读一个问题的两种走法在 1~100 里找一个数，有两种常见的走法：一种从 1 开始一个一个往上比；一种每次取中间的数来比。第一种走法不看数据的样子，来一个比一个；第二种走法用上了一个容易忽略的条件——这些数是排好队的。排好队，就能取中间：比一次，丢掉一半；再比一次，再丢掉一半。找 37，第二种走法只比了三次。同一个问题，往往不止一条路。会想的人，先看问题长什么样，再挑一条合适的路。读后想一想：你还能给“找一个数”想出第三种走法吗？30本课结束 谢谢观看课后想一想：还有哪个问题，也能用两种算法来解决？浙教版 小学信息科技 · 六年级上册《算法的多样性》教学设计第二单元 算法的效率 · 第 8 课 · 1 课时(40 分钟) · 配套课件 31 页课题 算法的多样性 教材版本 浙教版六年级上册单元 第二单元 算法的效率 课时 1 课时(40 分钟)执教教师 学校课型 新授课 授课时间一、教材分析《算法的多样性》是浙教版小学信息科技六年级上册第二单元“算法的效率”的第一课，上接第 6 课《“猜数字”算法设计》和第 7 课《用人工智能辅助实现算法》。第 6 课留了一个问题：从 1 猜到 100，最多要猜一百次，有没有比得少一点的办法？第 7 课把算法变成了能跑的程序，这个问题还没有正面回答。这一课回到算法本身，把猜数字的输入过程看作一次“查找”——在 1~100 里找出答案 da，然后给出两种算法：顺序查找和二分查找。全课走一条线：认识查找 → 走一遍顺序查找 → 走一遍二分查找 →把两种算法摆在一起比一比。教材给出的核心内容有四项。一是查找的含义：计算机里的“查找”，就是在一批数据里找出满足条件的那一个，或者确定它根本不在里面。二是顺序查找：cai 从 1 开始，一个一个往下比，比到和答案相等就停，再用 while 循环把它写成程序（教材算法一）。三是二分查找：利用“这些数已经排好队”这个条件，每次取范围的中间值来比，比一次丢掉一半，用 cz、zz、cai 三个变量记录范围的变化，找 37 只比了三次（教材算法二，用表格列出三次取值）。四是两种算法的对照：同一个问题可以有不同的算法，两种算法都要验证一遍。教材的活动是“试一试”：用顺序查找在 1~100 里找 37，一共比多少次；练习是：算法一里如果 cai 从 100 倒着取，算法和程序该怎么改。二、学情分析六年级学生已经学过顺序、分支、循环三种基本结构，会读简单的Python 程序，也在第 6 课画过猜数字的流程图，对“一个一个试”这种办法有生活经验。学习困难主要有三处：一是把猜数字和“查找”联系起来有难度，学生容易把查找理解成“上网搜”；二是“为什么取中间值就能一次排除一半”，需要有个看得见的画面才说得通；三是 cz、zz、cai 三个变量同时出现时容易混，说不清每个变量各管什么。此外，学生看到 37 次和 3 次，很容易直接说“二分查找好”——用什么标准评价算法是第 9 课的内容，本课不提前下这个结论。本课的设计要点是“一个问题，两种走法，各走一遍、各验一遍”。全课只做一件事：在 1~100 里找出一个数。第一步，把猜数字的输入过程说成一次查找，并点出这批数排好了队；第二步，让 cai 从 1 开始一个一个比，用进度条把“比到第 37 个数才相等”画出来，再读一遍八行程序；第三步，换思路取中间值，用范围条把“丢掉一半”画出来，再用一张表把三次的范围变化记下来，写出六步算法；第四步，把两种算法摆在一起对照，落在“同一个问题，可以有不同的算法”这一句上。每一站都配一个当堂动笔的小活动：数次数、填三个变量、把算法改成从 100 往 1 找。全课的数据统一用目标数 37：顺序查找 37 次、二分查找 3 次（50 → 25 → 37），课件、教案、任务单、动画四处一致；所有数据和程序都是示例数据，不出现真实的未成年人姓名。三、教学目标信息意识· 知道同一个问题往往不止一种解决办法，遇到问题时愿意多想一种走法。· 知道查找是计算机处理数据时常用的一件事，能说出生活中的哪些事属于查找。计算思维· 能把猜数字的输入过程说成“在 1~100 里找出答案 da”，并说出查找的含义。· 能说清顺序查找的三条规则，数出在 1~100 里找 37 一共比较 37 次，并读懂对应的八行程序。· 能按规则走一遍二分查找，说出 cz、zz、cai 各管什么，并写出六步算法。数字化学习与创新· 会用表格把二分查找三次的 cz、zz、cai 记下来，用数据和程序各验证一种算法。· 能把顺序查找改成从 100 往 1 找，说清要改的三处。信息社会责任· 本课程序与数据都是示例数据（目标数 37、范围 1~100），不出现真实同学的姓名与隐私信息。· 愿意把自己想到的走法说给同伴听，也愿意听别人不一样的走法。四、教学重点与难点教学重点：能说清顺序查找怎么做，并数出在 1~100 里找 37 一共比多少次；能按规则走一遍二分查找，说清 cz、zz、cai 三个变量各管什么。教学难点：理解二分查找“比一次丢掉一半”的前提是这些数已经排好了队，并能用 cz、zz、cai 把范围的变化说清楚。（本课只解决“同一个问题可以有不同的算法”，不评价哪一种算法更好，评价方法留到第 9 课。）五、教学准备教师：教学课件(31 页)、核心动画(约 6 分钟，带配音)、1~100 范围条教具(自制)、顺序查找与二分查找对照卡(自制)、cz / zz / cai 变量卡(自制)、学生活动任务单、学习评价表。学生：活动任务单、笔、直尺。六、教学方法与学法指导教法：任务驱动法、对比教学法、演示法、讨论辨析法。以“在 1~100 里找出答案 37，能不能比得少一点”这一个任务贯穿全课，用进度条和范围条把两种走法的差别摆到学生眼前，用一张表把看不见的范围变化变成看得见的数字。学法：观察对比法、填表整理法、动手验算法、讨论辨析法。学生先数出顺序查找比了几次，再按规则把三个变量填进表里，最后把算法改成从 100 往 1 找，体会“方法没变，只是试的顺序反了过来”。七、教学过程环节 教师活动 学生活动 设计意图 时间一、承接与导入 回扣第 6 课留下的问题：从 1 猜到 100，最多要猜一百次，有没有比得少一点的办法？交代本课要走的四步：认识查找、顺序查找、二分查找、比一比。点明本课不换问题，只换做法。 说出第 6 课那种猜法要猜多少次；明确这一课要回答的问题：同一件事有没有别的走法。 用上一课留下的问号开课，一句话把学生带到“同一个问题，可以有不同的算法”上来，全课只围着一个问题转。 3 分钟二、认识查找 把猜数字的输入过程说成一次查找：答案 da 藏在 1~100 里，每猜一次就是在找它。给出小知识：计算机里的查找，就是在一批数据里找出满足条件的那一个，或者确定它不在里面。最后点一句：这一批数是从小到大排好队的——这一点后面要用。 用自己的话说说“刚才猜数字时我们在干什么”；举例说说生活中还有哪些事是在“一批东西里找一个”。 先立概念再讲算法。把“排好队”这个前提提前说出来，后面讲二分查找取中间值才有依据。 3 分钟三、策略一：顺序查找 讲清三条规则：cai 先定成 1；每比一次 cai 加 1；比中就停。用进度条带着全班一起数：从 1 一路试到 37，找 37 一共比较 37 次。再逐行带读八行程序，请学生指一指哪一行在控制 cai 一直往下试。随即组织活动一：数一数、填一填。 跟着数次数；在任务单上填“比到第几个才相等、一共比了几次”；读程序并指出循环和跳出各在哪一行。 这是本课的第一个重点环节。顺序查找必须走实，学生才知道“37 次”是怎么数出来的，后面才有对比的底气。 6 分钟四、过渡与策略二：二分查找 先摆问题：顺序查找找 37 要 37 次，能不能少一点？再给出新思路：不一个一个试，每次取范围的中间值来比。用范围条演示第一次：1~100 的中间是 50，37 比 50 小，右边那 50 个数一次全排除，范围缩到 1~49。强调前提：能取中间，是因为这些数排好了队。 说出“比一次少了一半”在哪里看得出来；在范围条上指一指被排除掉的是哪一半。 由“次数多”直接引出“换个走法”，两个环节之间没有空档。范围条把排除过程变成看得见的画面，讲清“为什么能少比”。 6 分钟五、二分查找找 37，三次走完 带学生走完三次比较：比 50，范围 1~49；比 25，范围 26~49；比 37，正好相等，找到了。数一数：一共只比了三次。再给范围起名字：cz 记左端，zz 记右端，cai 记中间值。组织活动二：把三次的 cz、zz、cai 填进表里，同桌互查。 跟着报出每一行的三个变量；在任务单上填表（1/100/50、1/49/25、26/49/37）；回答“三行走完，两种算法各比了几次”。 把算法走一遍、再用表格验一遍，是教材给出的两条验证路子。三个变量用一张表记下来，抽象的范围变化就落了地。 6 分钟六、二分查找的算法 把做法写成六步：定范围、什么时候重复、取中间、比一比、往右找、往左找。重点解释第三、五、六步：cai 取 (cz + zz) ÷ 2 的整数部分；cai 比 da 小就把 cz 改成 cai + 1，否则把 zz 改成 cai 1。最后点一句：改完范围再回到第二步，一直到找到为止。 逐条读六步，说出哪一步是“重复做的事”；说出第四、五、六步分别在判断什么。 把三次的具体过程提炼成一般算法，学生才算真正拿到方法；“回到第二步”一句点出循环，和顺序查找的程序互相呼应。 5 分钟七、两个落点、活动三与辨析 用一张表把两种算法摆在一起：怎么找、用到哪些变量、找 37 比几次、怎么验证。落一句：同一个问题，可以有不同的算法。再组织活动三：把顺序查找改成从 100 往 1 找，先在任务单上写清要改的三处，再口头说一遍为什么。最后念一念辨一辨的六句话，重点问第 2、5、6 句。 填表对照两种算法；写出要改的三处（起点、每次怎么走、停下条件）；判断题写出理由；说说自己还想得出哪些找法。 两个落点页收束全课。活动三是教材的练习，让学生体会“算法可以反过来走”；议一议把话停在“走法不止一条”上，把“怎么挑”留给下一课。 6 分钟八、练习、小结与评价 交代 14 题分三层（基础 1—5、提升 6—10、综合 11—14）与讲评重点（第 3、8、12、13、14 题）；对答案后顺着板书理一遍：一个问题 → 多种算法 → 各验一遍。核对学习评价表，布置分层作业。 独立完成基础题，提升题与综合题同桌互查；对答案后订正；照着板书复述两种走法；完成自评，记下没到三星的那一项。 用练习检验两件事是否真的落地：两种走法会不会走、能不能说清。整课收口成一句话——同一个问题，可以有不同的算法。 5 分钟八、板书设计算法的多样性四步：认识查找 → 顺序查找 → 二分查找 → 比一比查找：在一批数据里，找出满足条件的那一个前提：这一批数排好了队（从小到大，一个挨着一个）顺序查找：cai = 1 开始，一个一个往下比 │ 找 37 比 37 次二分查找：每次取范围的中间值 │ cz 左端 zz 右端 cai 中间值找 37 的三次：比 50 → 比 25 → 比 37 │ 范围 1~100 → 1~49 → 26~49 │ 一共 3 次六步：定范围 │ 什么时候重复 │ 取中间 │ 比一比 │ 往右找 │ 往左找验证：顺序查找写成程序跑一跑 │ 二分查找列表格记 cz、zz、cai同一个问题，可以有不同的算法一句话：想清楚再动手，方法不止一条。九、作业设计(分层)基础题(必做)：把任务单上二分查找三次的 cz、zz、cai 补完整，再读一遍六步算法，说出哪一步在缩小范围。提高题(选做)：给二分查找写出程序，跑一遍，看它能不能找到 37；再改成找 26，看看要比几次。拓展题(选做)：找一个问题，说出可以用哪两种算法来解决，把两种走法各写一句话。阅读任务：读《一个问题的两种走法》，想一想还能给“找一个数”想出第三种走法吗。作业要求：程序和数据都用示例，标明“示例数据”；不出现真实同学的姓名和隐私信息。任务单练习参考答案：题号 1 2 3 4 5 6 7答案 B A C B B B A题号 8 9 10 11 12 13 14答案 A A B A A B B讲评要点：第 3 题让学生说清“第一次比的是范围的中间值 50，不是答案 37”；第 8 题和它是一对——37 < 50，所以范围变成 1~49；第 12 题要说出“每比一次丢掉一半”这句话的意思；第 13、14 题是本课的价值落点——能跑出结果不等于算法就合适，顺序查找换个方向也照样能找。活动二里学生最容易写错的是第二次的 cz 和 zz，讲评时把“哪一头没动、哪一头变了”对着表说一遍。十、学习评价说明本课采用自评、互评、师评相结合的方式，评价维度包括：能否说出猜数字的输入过程其实是一次查找；能否说清顺序查找怎么做，并数出找 37 要比多少次；能否按规则走一遍二分查找，说清三个变量各管什么；知道同一个问题可以有不同算法，会用程序或表格验证。星级标准：☆☆☆ 能独立完成并说清理由；☆☆ 能完成但需要提示；☆ 需要在老师或同伴帮助下完成。十一、教学反思(课后对照以下问题填写)· 学生能不能自己把“猜数字”说成“在 1~100 里找一个数”？· 数次数时，有没有学生把“比到第 37 个数”说成“比了 38 次”？· 范围条出现时，学生能不能说出右边那 50 个数为什么不用再看了？· 三个变量同时出现时，有多少学生能把 cz、zz、cai 各管什么说清楚？· 活动三“改成从 100 往 1 找”，学生能不能自己找到要改的三处？· 有没有学生提前用“快慢”给两种算法下结论？本课把控住了吗？· 议一议里，学生举得出哪些“也能用两种算法解决”的问题？浙教版小学信息科技六年级上册 · 第 8 课《算法的多样性》学习任务单班级：__________ 姓名：__________ 日期：__________本单要找的数（37）、比对的次数和程序都是示例数据；请你也只写示例，不出现真实同学的姓名。认一认 认识查找、走两种走法先填一填：这一课的几个关键点，能自己写出来才算听懂。要认清的 我填猜数字时输入数字的过程，其实是在 1~100 里找出答案 da——这个动作叫＿＿＿＿＿＿。计算机里的查找，就是在一批数据里找出＿＿＿＿＿＿＿＿的那一个，或者确定它根本不在里面。顺序查找：cai 先定成＿＿，一个一个往下比；比一次 cai 就＿＿＿，比到和答案相等就＿＿＿。二分查找每次取范围的＿＿＿＿来比；比一次，就能丢掉＿＿＿＿。范围交给三个变量：cz 记范围的＿＿＿＿，zz 记范围的＿＿＿＿，cai 记用来比的＿＿＿＿。二分查找能取中间的前提是：这一批数已经＿＿＿＿＿＿。两种算法都要＿＿＿＿一遍，才知道它真的做对了。我的疑问：＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。活动一 数一数，比了几次用顺序查找在 1~100 里找一个数，数一数一共要比多少次。37 全班一起数，另外两行自己挑数填。抓手：比到第几个数才相等，就说明一共比了几次。我要找的数 比到第几个才相等 一共比了几次37（全班一起数）（自己挑一个数）（再挑一个数）我的发现：找的数越大，比的次数越＿＿＿＿＿＿；如果找的是 100，要比＿＿＿次。活动二 把 cz、zz、cai 填进表里按二分查找的规则走一遍，把每一次的三个变量记下来。提醒：每一行都要写三件事——这一次的范围是哪两个数（cz、zz）、取到的中间值是多少（cai）、比完范围变成多少。第几次 cz zz cai 比一比，范围怎么变第 1 次第 2 次第 3 次想一想：三行走完，两种算法各比了几次？顺序查找＿＿＿次，二分查找＿＿＿次。活动三 改成从 100 往 1 找顺序查找反过来找也可以。只改三处，先写清“改成什么”，再和同桌说一遍为什么这样改。要改的地方 原来怎么写 改成什么cai 从哪开始 cai = 1每比一次怎么走 cai = cai + 1什么时候停下 while cai < 101我的思考：改完以后，找 37 要比多少次？为什么？＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。辨一辨 下面说法对不对先判断对错，再写清理由。理由比结论更重要。说法 对 / 错 我的理由同一个问题只能用一种算法来解决。猜数字时输入数字的过程，其实是在查找一个数。二分查找每次取范围的中间值来比，再缩小范围。顺序查找在 1~100 里找 37，一共要比 37 次。两种算法都能找到答案，就说明它们完全一样。顺序查找也可以从 100 往 1 找，换个方向照样行。练一练 随堂练习基础题 1—5 全班必做；提升题 6—10、综合题 11—14 同桌互查。拿不准的题，回到“范围怎么变”上想。题号 题目 我的答案1 同一个问题能有几种算法？A 只能有一种 B 可以有好几种 C 看电脑快不快2 按顺序一个一个往下比，这是哪种查找？A 顺序查找 B 二分查找 C 随机查找3 二分查找在 1~100 里找 37，第一次比的是哪个数？A 1 B 37 C 504 用顺序查找在 1~100 里找 37，一共要比多少次？A 3 次 B 37 次 C 100 次5 二分查找找 37，第三次比的就是 37，说明？A 算法出错了 B 范围已经缩到只剩它 C 电脑算得快6 二分查找里，cz 和 zz 分别表示什么？A 答案和猜的数 B 范围的左端和右端 C 比了几次7 cai = (cz + zz) ÷ 2 这一步在做什么？A 取范围的中间值 B 直接把答案算出来 C 记录次数8 二分查找找 37，第一次比完 37 < 50，范围变成？A 1~49 B 51~100 C 还是 1~1009 顺序查找的算法里，while cai < 101 这一句做什么？A 让 cai 从 1 逐个往后试 B 让程序停下来 C 把答案改成 10110 两种算法都能找到答案，说明？A 只有一种是对的 B 同一个问题可以用不同算法 C 算法没差别11 判断：同一个问题，可以有不同的算法。A 对 B 错12 判断：二分查找每比一次就把范围缩小一半，比顺序查找试得少。A 对 B 错13 判断：只要程序能跑出结果，就不用管用的是什么算法。A 对 B 错14 判断：顺序查找必须从 1 往 100 试，不能改成从 100 往 1 试。A 对 B 错评一评 学习评价在对应的星级上打钩，三星表示做得很好。评价内容 自评 互评 师评我能说出猜数字的输入过程其实是一次查找 ☆☆☆ ☆☆☆ ☆☆☆我能说清顺序查找怎么做，并数出找 37 要比多少次 ☆☆☆ ☆☆☆ ☆☆☆我能按规则走一遍二分查找，说清三个变量各管什么 ☆☆☆ ☆☆☆ ☆☆☆我知道同一个问题可以有不同算法，会用程序或表格验证 ☆☆☆ ☆☆☆ ☆☆☆课后作业1. 基础(必做)：把上面“认一认”的空补完整；再把二分查找三次的 cz、zz、cai 默写一遍，说出哪一步在缩小范围。2. 提高(选做)：给二分查找写出程序，跑一遍，看它能不能找到 37；再改成找 26，看看要比几次。3. 拓展(选做)：找一个问题，说出可以用哪两种算法来解决，把两种走法各写一句话。4. 阅读：读一读《一个问题的两种走法》，想一想还能给“找一个数”想出第三种走法吗。5. 提醒：程序和数字都要标明“示例数据”，不出现真实同学的姓名和隐私信息。我的记录区（可以把二分的三次范围变化，或者自己想到的第三种走法写在这里）：＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿ 展开更多...... 收起↑ 资源列表 第08课_算法的多样性_学习任务单.docx 第08课_算法的多样性_教案.docx 第08课_算法的多样性_核心动画.mp4 第08课_算法的多样性_课件.pptx
资源列表
