资源简介 (共31张PPT)UNIT 3 · LESSON 14 · 算法的影响浙教版 小学信息科技 · 六年级上册 · 第三单元 算法的影响智能寻路中的搜索算法一条一条试，试过才算数主讲教师：×××学校：×××小学走不通就退回来，换一条路。本课导航CONTENTS本课导航一条一条试，试过才算数。01一张寻路图：几条路走得通02搜索算法：在范围里按规则试03盲目搜索：一条一条试的规矩04跟着走一遍：退回换路，直到试完05两条路比一比：搜齐了再挑最快06活动与练习：排一排、试一试、找一找小浙提示先看这一课要走的四步，心里有个数。0203本课学习目标第三单元 算法的影响 · 第 14 课01能说出搜索算法是“在给定范围里，按一定规则尝试和筛选，找到符合条件的解”。02能说出盲目搜索的四条规矩，并在图上走一遍。03能读懂本课的数据：4 次尝试、2 条死路、2 条走得通的路（12 分钟和 14 分钟）。04知道顺序和记录的作用：顺序定清楚、试过的记下来，“笨办法”也能走得稳。一句话：这一课学的，是计算机找路时最基础的那一种办法。小浙提示读一遍目标，重点是“按规则一条一条试”。0304承接：这么多条路，怎么找到那一条第三单元 · 第 13 课 → 第 14 课上一课的导航比的是“用时最少”；这一课先解决前一步：可走的路有哪些，怎么一条条找出来。第 13 课比一比：哪条用时最少把路变成点和线，每条线记着用时；两条路线比一比，多走 4 公里也可能快 7 分钟。第 14 课搜一搜：有哪些路走得通不看风景、不凭感觉，一条一条依次试；走不通就退回最近的分岔点，换一条没试过的路。两件事连起来：先搜出所有走得通的路，再比出用时最少的那一条。这一课的任务：跟着最基础的一种搜索办法，把一张寻路图走完。路不止一条，先想办法把它们一条条找出来。小浙提示一句话接上：上一课比用时，这一课先找齐有哪些路。0405读场景：一张寻路图第一部分 · 情境线（示例数据）从起点 S 到终点 T，一共 7 条路，其中 2 条是死路。走得通的路，到底有几条？3 分钟4 分钟3 分钟2 分钟5 分钟4 分钟8 分钟S①②③T图例：S 起点 ①②③ 分岔点 死路 T 终点 线上的分钟数＝走这一段要用的时间（示例数据）靠眼睛数容易看漏；计算机的办法是——搜。（图为示例数据）小浙提示先让学生自己数：这张图上有几条路，几条是死路。0506核心：什么是搜索算法核心页 · 本课落点一在给定的范围里，按一定的规则不断尝试和筛选，找到符合条件的那个解——这就是搜索算法。① 范围到哪里去找是 20 个数，还是这 7 条路？先划出范围。② 规则按什么顺序试先试上路还是先试下路，一条一条来，顺序要定清楚。③ 筛选把不可能的去掉试过、不符合条件的就排除掉，不再重复走它。三句话连起来：先划范围，再定规则，一边试一边把不可能的去掉。落点一：搜索算法，就是在给定范围里按规则尝试和筛选，找到符合条件的解。小浙提示重点讲三个词：范围、规则、筛选。0607核心：盲目搜索——一条一条试核心页 · 本课重点最基础的搜索叫盲目搜索：依次尝试所有可能的方案，直到找到答案。01① 定顺序在每个分岔点按固定顺序选路：本课规定先试上路，再试下路。02② 走到头一条路一直往前；碰死路就退回最近的分岔点。03③ 换一条退回以后，换一条还没试过的路，接着往前走。04④ 试完为止所有路都试过了，才能说“走得通的路都找齐了”。它不聪明，会走冤枉路；但它不会漏——这就是盲目搜索。小浙提示四条规矩按顺序读，别急着往下翻。0708试走一遍（一）：先试上路核心页 · 示例数据第一次尝试：从起点出发，每个分岔点都先试上路，看能走到哪里。3 分钟4 分钟3 分钟2 分钟5 分钟4 分钟8 分钟S①②③T图例：S 起点 ①②③ 分岔点 死路 T 终点 线上的分钟数＝走这一段要用的时间（示例数据）第一次尝试：S → ① → ② → 上路 → 死路甲——走不通。走不通怎么办？退回最近的分岔点 ②，换一条没试过的路。小浙提示让学生指一指：①②③ 分别在哪里。0809试走一遍（二）：退回，换一条路核心页 · 示例数据退回 ② 以后：它的上路已经试过，换它还没试过的下路。3 分钟4 分钟3 分钟2 分钟5 分钟4 分钟8 分钟S①②③T图例：S 起点 ①②③ 分岔点 死路 T 终点 线上的分钟数＝走这一段要用的时间（示例数据）第二次尝试：② 换走下路 → 到达终点 T，这条路走得通。记下第一条走得通的路：S → ① → 上路 → ② → 下路 → T，一共 12 分钟。小浙提示强调“退回最近的分岔点”，不是退回起点。0910试走一遍（三）：回头再试下路核心页 · 示例数据找到一条还不算完。退回 ①：它的上路试过了，换它还没试过的下路。3 分钟4 分钟3 分钟2 分钟5 分钟4 分钟8 分钟S①②③T图例：S 起点 ①②③ 分岔点 死路 T 终点 线上的分钟数＝走这一段要用的时间（示例数据）第三次尝试：① 走下路到 ③，再试 ③ 的上路 → 死路乙，又走不通。退回 ③：它的下路还没有试过——这正是“退回换一条”。小浙提示问一句：① 的上路试完了吗？所以接下来试哪条？1011试走一遍（四）：换一条到终点核心页 · 示例数据第三次的退回点在 ③：它还有一条下路没有试过。3 分钟4 分钟3 分钟2 分钟5 分钟4 分钟8 分钟S①②③T图例：S 起点 ①②③ 分岔点 死路 T 终点 线上的分钟数＝走这一段要用的时间（示例数据）第四次尝试：③ 换走下路 → 到达终点，这条路 14 分钟。① 的两条路都试完了：一共 4 次尝试，全部结束。小浙提示提醒：③ 的上路是死路，③ 还有下路没试。1112全部试完：把试过的记下来核心页 · 示例数据把所有路都试过，一共 4 次尝试。第几次怎么试的结果1从 S 到 ① 到 ②，一路都先试上路死路甲，白走 2 分钟2退回 ②，换 ② 的下路到终点：第一条路，12 分钟3退回 ① 走下路到 ③，还是先试上路死路乙，白走 4 分钟4退回 ③，换 ③ 的下路到终点：第二条路，14 分钟每次往前走的分钟数加起来：3 + 4 + 2 + 5 + 3 + 4 + 8 = 29 分钟，其中 6 分钟走在死路上。4 次尝试、2 条死路、2 条走得通的路——都记下来了。小浙提示这一页是本课的数据账，让学生自己加一遍。1213两条路比一比：选哪一条核心页 · 示例数据两条路都能从起点到终点，可是用时不一样。走得通的路怎么走用时差多少路径一S → ① → 上路 → ② → 下路 → T12 分钟比路径二少 2 分钟路径二S → ① → 下路 → ③ → 下路 → T14 分钟比路径一多 2 分钟两条路相差 2 分钟：12 分钟的那条更快。搜索负责把走得通的路都找齐，比较负责挑出最快的那条。上一课比的是用时；这一课先把“有哪些路”找出来——搜索在前，比较在后。小浙提示问：两条都能到，你选哪条？为什么？1314核心：一把尺子，说清盲目搜索核心页 · 本课落点二用第 13 课那把尺子，把盲目搜索的做法说清楚。要问的怎么回答本课的例子① 看什么先划出范围：起点、终点、每条路的用时图上的 7 条路，其中 2 条是死路② 按什么规矩试每个分岔点按固定顺序，一条一条试先试上路，再试下路③ 给出什么所有走得通的路，并挑出用时最少的那条4 次尝试，2 条走得通，12 分钟最快它不是碰运气，而是照规矩一条一条试；顺序换了，先找到的可能是另一条。落点二：盲目搜索，就是一条一条依次试，走不通就退回最近的分岔点换一条。小浙提示这一页是方法页，把它当说清搜索算法的尺子。1415活动一：排一排学生活动 · 任务单活动一下面 5 件事是盲目搜索做过的，按先后顺序在括号里填 1—5。代号做过的事填A退回 ②，走 ② 的下路，到终点，记下 12 分钟的那条B从 S 到 ①，走 ① 的上路到 ②C退回 ①，走 ① 的下路到 ③，再走 ③ 的上路，走到死路乙D退回 ③，走 ③ 的下路，到终点，记下 14 分钟的那条E在 ② 走上路，走到死路甲对一对：B → E → A → C → D，也就是 1=B、2=E、3=A、4=C、5=D。小浙提示先让学生独立排，再同桌对答案。1516活动二：试一试——猜数字学生活动 · 任务单活动二范围是 1—20，答案是 13，用盲目搜索一个一个试。怎么试第几次试到为什么会这样从 1 开始，一个一个往大试第 13 次试到 13 才碰上：1、2、3……13从 20 开始，一个一个往小试第 8 次从大往小试，先碰到 13：20、19……13同一个范围、同一个答案，顺序不同，试的次数相差 5 次。想少试几次还有别的办法：把范围划小，或者每次从中间切一半——那是后面的课。填完想一想：如果答案是 20，哪种顺序更快？小浙提示让学生自己算：13 次和 8 次，差几次。1617活动三：找一找——生活里的搜索学生活动 · 任务单活动三下面四件事，哪些用的是“一个一个依次试”。场景是不是盲目搜索它在做什么在书包里一个夹层一个夹层找作业本是一个一个试在通讯录里从 A 往后一个一个找名字是依次尝试，试到为止在 100 以内找能被 7 整除的数：7、14、21……是按固定步子试在搜索框里输入关键词，一下跳出结果不完全是更聪明的办法在后面同样叫“搜索”，做法不止一种：这一课先学会最基础的一种。小浙提示第 4 行单独讲：名字一样，做法不一样。1718想一想：换个顺序会怎样议一议思维 · 教材想一想同一个迷宫，如果把规矩改成“先试下路，再试上路”，结果会怎样？先试哪条第一次找到的是找齐要试几次一共几条路先上路（本课规矩）12 分钟的路径一4 次2 条先下路14 分钟的路径二4 次2 条01变的是先找到哪一条、要花多久才找到。02不变的是范围内的路一条一条试完，最后找齐的还是那两条。顺序影响“多快找到一条”；规矩定清楚，才影响“能不能找齐”。小浙提示先让学生猜，再看表格对一对。1819辨一辨练一练说法对 / 错我的理由搜索算法是在范围里按规则尝试和筛选，找到解。盲目搜索是随便乱试，试到哪条算哪条。走到死路，要退回最近的分岔点，换一条没试过的路。只要找到一条路，就一定已经把全部走得通的路找齐了。把试过的路记下来，退回以后才不会又走回同一条。会用搜索算法，走哪条路就不用自己拿主意了。说清理由，比只写一个“对”或“错”更重要。小浙提示重点看第 3、5 句，理由要写出来。1920议一议：一条一条试，值不值得议一议 · 本课落点三盲目搜索会走冤枉路。为什么还要用它？慢会走冤枉路本课白走 6 分钟：死路甲 2 分钟、死路乙 4 分钟。稳试遍就不会漏范围内的方案都试到，就不用担心还有一条没发现。怎么做顺序定清楚规矩说清、结果记下，笨办法也能走得稳。落点三：顺序定清楚，试过的记下来——笨办法也能走得稳。会搜索，走哪条路还得自己拿主意。小浙提示先让学生说“盲目的坏处”，再说“为什么还要用它”。2021练习与小结：再理一遍第四部分 · 练一练，理一理01练习14 题分三层：基础 1—5、提升 6—10、综合 11—14。02讲评重点讲第 3、5、7、8、12 题，说清为什么。03小结一条线理下来：范围 → 规矩 → 一条一条试 → 记下来。会认、会做、会读数据——这一课就算过关。小浙提示讲清练习分三层，错了不用急，先看是哪一层。2122随堂练习（一）基础题 1—5题号题目和选项我的答案1在给定范围里按规则不断尝试和筛选、找到符合条件的解，这是——A 排序算法 B 搜索算法 C 推荐算法2盲目搜索的做法是——A 依次尝试所有可能的方案，直到找到答案 B 先猜一个答案 C 只看第一条路3走迷宫碰到死路，盲目搜索接下来会——A 停在那里不动 B 重新从起点开始 C 退回最近的分岔点，换一条没试过的路4想找出全部走得通的路，要——A 找到一条就停 B 把范围内的路都试完 C 只试最长的那条5本课寻路图里共有几个分岔点？A 1 个 B 2 个 C 3 个小浙提示第 1 题让学生说说搜索算法和排序算法的区别。2223随堂练习（二）提升题 6—10题号题目和选项我的答案6两条走得通的路，一条 12 分钟、一条 14 分钟，快的是——A 两条一样快 B 先上路的那条 C 先下路的那条7盲目搜索在这张图上走到死路，一共白走了几分钟？A 2 分钟 B 4 分钟 C 6 分钟8下面哪件事用的是“一个一个依次试”？A 从 1 开始一个个试，看哪个数能被 3 整除 B 直接背答案 C 随机猜一个9猜数字时从最小往大一个一个试，这种做法属于——A 排序算法 B 生物特征识别 C 盲目搜索10把范围里的方案都试到，盲目搜索能不能找到答案？A 不能，只能碰运气 B 能找到（答案在范围里） C 只能找到第一条小浙提示第 6、7 题回到寻路图的数据上想。2324随堂练习（三）综合题 11—14题号题目和选项我的答案11判断：要找出全部走得通的路，就必须把范围内的路都试过。A 对 B 错12判断：盲目搜索一次就能选到对的那条路，不会走冤枉路。A 对 B 错13判断：试过的路要记下来，否则退回以后可能又走回同一条。A 对 B 错14判断：会用搜索算法，走哪条路就不用自己拿主意了。A 对 B 错小浙提示判断题也要写理由，重点第 12 题。2425参考答案对一对题号1234567答案BACBCBC题号891011121314答案ACBABAB讲评要点第 3 题：退回最近的分岔点，换一条，不是退回起点。第 5、7 题：3 个分岔点；白走 2 + 4 = 6 分钟。第 8、12 题：按规矩一条条试，碰死路照样退回。小浙提示重点讲评第 3、5、7、8、12 题。2526课堂小结本课回顾1认一认搜索算法：在给定范围里按规则尝试和筛选，找到符合条件的解。2说一说盲目搜索：一条一条依次试，走不通就退回最近的分岔点换一条。3走一走本课寻路图：4 次尝试、2 条死路、2 条走得通的路。4算一算12 分钟和 14 分钟相差 2 分钟；白走 6 分钟；每次往前走共 29 分钟。5本课落点顺序定清楚，试过的记下来——笨办法也能走得稳。一条一条试，试过才算数。小浙提示一句话：一条一条试，试过才算数。2627关键概念记一记1搜索算法在给定范围里，按一定规则不断尝试和筛选，找到符合条件的解。2盲目搜索依次尝试所有可能的方案，直到找到答案；走不通就退回最近的分岔点换一条。3回溯走到死路退回来、换另一条没试过的路——这一步可以叫“回溯”。4做记录试过哪几条、结果怎样都要记下来；顺序定清楚，才不会漏、不会重复。会搜、会记、会比：找到了路，走哪条还得自己拿主意。小浙提示把这四个词抄进笔记本。2728学习评价评一评评价内容自评互评师评能说出搜索算法是“在范围里按规则尝试和筛选”☆☆☆☆☆☆☆☆☆能说出盲目搜索的四条规矩，并演示一遍☆☆☆☆☆☆☆☆☆能读懂寻路图的数据：4 次尝试、2 条路、12／14 分钟☆☆☆☆☆☆☆☆☆知道顺序和记录的作用，不把搜索当成“随便乱试”☆☆☆☆☆☆☆☆☆☆☆☆ 能独立完成并说清理由；☆☆ 需要一点提示；☆ 需要同伴帮助。没到三星的那一项，就是课后的复习重点。小浙提示没到三星的，就是复习重点。2829课后作业分层完成01基础（必做）把任务单上“认一认”的空补完整；把 4 次尝试的顺序写一遍。02提高（选做）自己画一张小寻路图（3 个分岔点），数一数几种走法。03拓展（选做）和同学比一比：1—20 猜一个数，两种顺序各要几次。04阅读读拓展阅读《一条一条试出来的答案》。记录里不写同学的真实姓名，也不发照片。小浙提示记录里不写同学的真实姓名。2930拓展阅读读一读一条一条试出来的答案电脑找路，最省事的办法就是一条一条试：从起点出发，遇到分岔就按定好的顺序选一条，一直走到头；到终点就记下来，走不通就退回最近的分岔点，换一条再走。这样试，一定会走冤枉路。可是它有两个好处：范围里的路都试到，就不会漏；试过哪几条都记得住，就说得清。生活里也一样：书包里找作业本，一个夹层一个夹层翻；通讯录里找名字，一页一页往下看。做法和电脑是一样的。想让它快一点，办法有两个：把范围划小一点，把顺序定得好一点。后面几课还会看到更聪明的搜索办法：不是一条一条试，而是每次从中间切一半。读后想一想：你身边还有哪件事，也是“一个一个试”？写下来，再说说怎么让它快一点。小浙提示读完让学生说：还有哪件事也是“一个一个试”。30本课结束 谢谢观看课后想一想：把身边一件一个一个试的事，说给同学听。浙教版 小学信息科技 · 六年级上册《智能寻路中的搜索算法》教学设计第三单元 算法的影响 · 第 14 课 · 1 课时(40 分钟) · 配套课件 31 页课题 智能寻路中的搜索算法 教材版本 浙教版六年级上册单元 第三单元 算法的影响 课时 1 课时(40 分钟)执教教师 学校课型 新授课 授课时间一、教材分析《智能寻路中的搜索算法》是浙教版小学信息科技六年级上册第三单元“算法的影响”的第 2 课，紧接第 13 课《在线生活中的算法》。第 13 课把道路抽象成点和线，说明导航比的是用时；这一课补上它的前一步：从起点到终点，走得通的路到底有哪些，计算机怎么一条条把它们找出来。教材由此引出最基础的一类搜索——盲目搜索：在给定范围里按一定规则不断尝试和筛选，直到找到符合条件的解。教材的核心内容有三项。一是概念与范围：搜索算法是在范围里按规则尝试和筛选，范围可以是一串数，也可以是一张图上的路。二是做法：盲目搜索的四条规矩——定顺序（每个分岔点按固定顺序选路）、走到头（到终点记下，碰死路退回最近的分岔点）、换一条（退回后换没试过的路）、试完为止（所有路都试过才算找齐）。三是立场：它不聪明，会走冤枉路，但它不会漏；顺序定清楚、试过的记下来，笨办法也能走得稳。而“会搜索”不等于“不用选”，走哪条路最后还得自己拿主意。二、学情分析六年级学生大多玩过迷宫游戏、用过导航，对“一条一条试”的做法并不陌生，但很少把它当成一种算法来看。他们已经在第 2 课学过抽象（把真实事物变成点和线），也在第 13 课比过两条路线的用时，所以本课的难点不在操作，而在三处转弯。第一处转弯是“把搜当算法”：搜索不是乱碰，而是范围加规矩。第二处转弯是“把退当一步”：碰到死路要退回最近的分岔点，不是退回起点，也不是重新开始。第三处转弯是“把找齐当标准”：找到一条不等于找完，所有路都试过才能说找齐了。本课的设计要点是“一张图、四条规矩、四次尝试”。全课只用一张自编的寻路图（虚构场景，所有数字都标“示例数据”）：起点 S、终点 T、三个分岔点（①②③）、七条路，其中两条是死路（死路甲、死路乙）。第一步，读图：数一数有几条路、几条死路，提出“走得通的路到底有几条”；第二步，给这种做法起名字，得到落点一：搜索算法=在给定范围里按规则尝试和筛选，找到符合条件的解；第三步，学盲目搜索的四条规矩；第四步，跟着规矩把整张图走一遍，四步一页：先试上路遇到死路甲、退回换到终点（第一条路 12 分钟）、回头试下路遇到死路乙、再退回换到终点（第二条路 14 分钟），最后记成一笔账（落点二）；第五步，两条路比一比（相差 2 分钟），再用第 13 课那把尺子把盲目搜索说清楚；最后议一议，收口成落点三：顺序定清楚，试过的记下来，笨办法也能走得稳。三、教学目标信息意识· 遇到“从一堆可能里找一个”的问题，会先问一句：范围有多大、按什么顺序找。· 愿意多问一句“是不是所有的路都试过了”，不把“找到一条”当成“找完了”。计算思维· 能说出搜索算法的含义，并用“范围—规则—筛选”三个关键词说明白。· 能说出盲目搜索的四条规矩，并在一张寻路图上演示一遍。· 能读懂数据：4 次尝试、2 条死路、两条走得通的路相差 2 分钟；每次往前走的分钟数加起来是 29 分钟，其中 6 分钟走在死路上。数字化学习与创新· 能自己画一张有 3 个分岔点的小寻路图，带着同伴数一数、走一遍。· 能用“一个一个依次试”看懂一件身边的事（书包里找作业本、通讯录里找名字），并说出怎么让它快一点。信息社会责任· 知道“笨办法”也有价值：试遍就不会漏，记下来才说得清。· 知道会用搜索不等于不用选——找到了路，走哪条还得自己拿主意，愿意把理由说给同伴听。· 本课场景、数据与图形都是自编的示例数据（虚构的寻路图，7 条路／2 条死路／12、14 分钟／4 次尝试／29 分钟等），不出现真实场馆、真实同学姓名与个人隐私信息。四、教学重点与难点教学重点：能说出搜索算法的含义；能说出并演示盲目搜索的四条规矩；能读懂本课寻路图上的数据（4 次尝试、2 条死路、两条路 12 分钟和 14 分钟）。教学难点：理解“退回最近的分岔点”而不是退回起点；理解“找到一条不等于找齐”，必须把范围内的路都试完；体会顺序和记录对“能不能找齐、快不快找到”的影响。五、教学准备教师：教学课件(31 页)、核心动画(5 分 34 秒，带配音)、寻路图板贴(自制)、七张路段卡片(自制)、学生活动任务单、学习评价表。学生：活动任务单、笔、直尺。六、教学方法与学法指导教法：情境教学法、任务驱动法、演示法、对比教学法、讨论辨析法。以“这张图上有几条路走得通”这一个问题贯穿全课，用一次完整的搜索把四个落点串起来。学法：读图数数法、跟着演示走一遍、填表记录法、动手画图法。学生先看图提问，再跟着规矩把图走完，最后自己画一张小寻路图，把规矩用一遍。七、教学过程环节 教师活动 学生活动 设计意图 时间一、承接与导入 不复习旧知识，只补前一步：第 13 课的导航比的是“用时最少”，可走的路有哪些还没解决。出示课题与本课导航的六站，说明全课只走一条线：把一张寻路图走完。 说出第 13 课那把尺子（看什么、怎么比、给出什么）；明确这一课先解决“有哪些路走得通”。 把新问题和上一课接上，学生不用重新热身，注意力直接落到“先找齐有哪些路”。 3 分钟二、读场景：一张寻路图 出示寻路图：起点 S、终点 T、三个分岔点、七条路，其中两条是死路。追问：从起点到终点，走得通的路有几种？让学生先自己数一遍，再点出“靠眼睛数容易看漏，计算机的办法是搜”。 在图上数一遍：七条路、三条通、两条死路；说出自己是怎么数的、在哪里差点数漏。 先让学生经历“数不清”的困境，搜索算法的必要性才立得住；全课后面的数据和这张图完全一致。 4 分钟三、核心一：什么是搜索算法(落点一) 给这种做法起名字：搜索算法——在给定的范围里，按一定的规则不断尝试和筛选，找到符合条件的那个解。拆成三个关键词：① 范围（到哪里去找）② 规则（按什么顺序试）③ 筛选（不符合的排除掉）。 用三个关键词各说一句；把“范围”换成别的例子（比如在 1—20 里找一个数）。 本课的第一个落点。先把名词和方法框住，后面的四条规矩才有归属。 4 分钟四、核心二：盲目搜索的四条规矩 逐个讲四条规矩：① 定顺序——每个分岔点按固定顺序选路，本课规定先试上路、再试下路；② 走到头——到终点就记下，碰到死路退回最近的分岔点；③ 换一条——退回后换一条没试过的路；④ 试完为止——所有路都试过了，才能说找齐了。随即组织活动三“找一找”：判断四件事哪些是“一个一个依次试”。 跟着老师复述四条规矩；在活动三里判断四件事，说出理由；重点辨析“搜索框一下跳出结果”为什么不完全是。 四条规矩是本课的技术核心，用“定顺序、走到头、换一条、试完为止”四个动作记住；活动三把课堂和生活在同一页连起来。 6 分钟五、跟着走一遍：四次尝试(落点二) 带着学生走：第一次尝试，每个分岔点都先试上路，走到死路甲，白走 2 分钟；退回②，换②的下路，到终点，记下第一条路 12 分钟；回头试①的下路，到③还是先试上路，又碰死路乙，白走 4 分钟；退回③换下路，到终点，记下第二条路 14 分钟。随即组织活动一“排一排”：把五件事按先后顺序填 1—5。最后把四次尝试记成一笔账：3+4+2+5+3+4+8=29 分钟，其中 6 分钟走在死路上。 跟着动画一格一格看，每走一步说出“现在在哪、接下来怎么办”；在活动一里排序，对答案时说出为什么“退回”的两步不能颠倒；把四次尝试的结果填进任务单。 这是全课最实的一段：规矩不是背出来的，是走出来的。活动一让学生把“退回换一条”真正弄懂，落点二在走完以后自然落地。 10 分钟六、两条路比一比，再用一把尺子 出示两条走得通的路：路径一 12 分钟、路径二 14 分钟，相差 2 分钟。问：搜索和比较，哪个在前？再用第 13 课那把尺子把盲目搜索说清楚——看什么（起点、终点、每条路的用时）、按什么规矩试（每个分岔点按固定顺序一条一条试）、给出什么（所有走得通的路，并挑出用时最少的那条）。 比较两条路，说出差多少；用三句话把盲目搜索说一遍，同桌互查哪一句没说清。 把这一课和第 13 课接成一条链：搜索负责找齐，比较负责挑快。上一课的尺子在这里第二次用，方法就带得走了。 5 分钟七、试一试与三个辨析 活动二“猜数字”：范围 1—20、答案是 13，先问“从小到大要试几次”，再问“从大到小呢”，得出 13 次和 8 次，相差 5 次，回到“顺序影响快慢”。想一想：如果规矩改成先试下路，结果会怎样（第一次找到的换成 14 分钟那条，找齐还是 4 次、2 条）。辨一辨六句话，重点问“走到死路要不要回到起点”“找到一条是不是就找齐了”。议一议：会走冤枉路，为什么还要用盲目搜索（稳——试遍就不会漏；慢——要多走 6 分钟；我们怎么做——顺序定清楚、试过的记下来）。 自己动手数一数猜数字的次数；判断六句话并逐条说理由；围着“要不要用笨办法”说一两句自己的想法。 活动二把“顺序影响快慢”变成学生自己数出来的事实；三个辨析把课堂从“会不会用”推到“要不要信、怎么用才稳”。 6 分钟八、练习、小结与评价 交代 14 题分三层（基础 1—5、提升 6—10、综合 11—14）与讲评重点（第 3、5、7、8、12 题）；顺着板书理一遍：范围 → 规矩 → 一条一条试 → 记下来；收口成一句：顺序定清楚，试过的记下来，笨办法也能走得稳。 独立完成基础题，提升题与综合题同桌互查；照着板书复述一遍；完成自评与作业登记。 练习检验四件事：认不认得概念、说不说得清规矩、读不读得懂数据、想不想得到自己做决定。 2 分钟八、板书设计智能寻路中的搜索算法落点一：搜索算法=在给定范围里按规则尝试和筛选，找到符合条件的解图上的数据：7 条路／2 条死路／3 个分岔点（示例数据）盲目搜索四条规矩：定顺序 → 走到头 → 换一条 → 试完为止走一遍：4 次尝试；两条路 12 分钟、14 分钟（差 2 分钟）；白走 6 分钟落点二：一条一条依次试，走不通就退回最近的分岔点换一条落点三：顺序定清楚，试过的记下来——笨办法也能走得稳本课落点：一条一条试，试过才算数。一句话：会搜索，走哪条路还得自己拿主意。九、作业设计(分层)基础题(必做)：把任务单上“认一认”的空补完整；把四次尝试的先后顺序写一遍。提高题(选做)：自己画一张小小的寻路图（3 个分岔点），带着家里人数一数有几种走法，画的时候把分钟数标上。拓展题(选做)：和同学比一比——1—20 猜一个数，用“从小到大”和“从大到小”，各要几次，把结果记下来。阅读任务：读《一条一条试出来的答案》，找一找你身边还有哪件事也是“一个一个试”。作业要求：记录里只写做法和结果，不写同学的真实姓名，也不发自己的照片；引用数字要标明“示例数据”。任务单练习参考答案：题号 1 2 3 4 5 6 7答案 B A C B C B C题号 8 9 10 11 12 13 14答案 A C B A B A B讲评要点：第 3 题说清“退回最近的分岔点，不是退回起点”，退回换一条正是盲目搜索的关键一步；第 5、7 题回到图上数一数：3 个分岔点；死路甲 2 分钟、死路乙 4 分钟，一共白走 6 分钟；第 8、12 题说清盲目搜索是按规矩一条条试，不是乱试，碰到死路照样要退回来。十、学习评价说明本课采用自评、互评、师评相结合的方式，评价维度包括：能否说出搜索算法的含义；能否说出并演示盲目搜索的四条规矩；能否读懂寻路图上的数据（4 次尝试、2 条死路、12／14 分钟）；是否知道顺序和记录的作用，不把搜索当成“随便乱试”。星级标准：☆☆☆ 能独立完成并说清理由；☆☆ 需要一点提示；☆ 需要同伴帮助。没到三星的那一项，就是课后的复习重点。十一、教学反思(课后对照以下问题填写)· 让学生自己数路的时候，有几个人数出了“几条走得通”，有几个人在中途数乱了？乱在哪里？· 走第一次尝试时，学生能不能自己说出“走不通要退回最近的分岔点”，而不是等着老师讲？· 活动一排一排里，有多少学生把“退回②”和“退回①”的顺序弄反？弄反的原因是什么？· 猜到 13 要试 13 次时，学生有没有自己发现“换成从大到小只要 8 次”？顺序的作用说不说得出来？· 辨一辨里的“只要找到一条路，就找齐了”，学生是靠背，还是能回到图上指出还没试的那条路？· 议一议那一步，学生能不能说出“笨办法”的两个好处（不会漏、说得清），而不是只记住“它很慢”？· 落点句“顺序定清楚，试过的记下来”，学生能不能拿一件身边的事当场说出它的范围和顺序？浙教版小学信息科技六年级上册 · 第 14 课《智能寻路中的搜索算法》学习任务单班级：__________ 姓名：__________ 日期：__________本单里的寻路图是自编的（起点 S、终点 T、三个分岔点、七条路、两条死路），所有的分钟数都是示例数据；写记录时不写同学的真实姓名，也不发自己的照片。认一认 这一课的关键点先填一填：能自己写出来，才算真听懂了。要认清的 我填在给定范围里按一定规则不断尝试和筛选、找到符合条件的解，这叫＿＿＿＿算法。搜索算法的三个关键词是：范围、＿＿＿、＿＿＿。本课寻路图里一共有＿＿条路，其中＿＿条是死路，＿＿个分岔点。盲目搜索的四条规矩：定顺序、＿＿＿＿、＿＿＿＿、＿＿＿＿。本课的规定：每个分岔点都先试＿＿路，再试＿＿路。走到死路，要退回＿＿＿＿的分岔点，换一条没试过的路。把范围里的方案都试完，才能说“走得通的路都＿＿＿＿了”。本课一共试了＿＿次，找到＿＿条走得通的路。两条走得通的路，一条 12 分钟、一条 14 分钟，相差＿＿分钟。死路甲白走 2 分钟、死路乙白走 4 分钟，一共白走＿＿分钟。每次往前走的分钟数加起来是＿＿分钟（示例数据）。猜数字（1—20，答案是 13）：从小到大要试＿＿次，从大到小要试＿＿次。顺序影响“多快找到一条”，＿＿＿＿影响“能不能找齐”。本课落点：顺序定清楚，＿＿＿＿＿＿＿＿——“笨办法”也能走得稳。我的疑问：＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。活动一 排一排：搜索走过的五步下面 5 件事是盲目搜索在这张图上做过的，按先后顺序在第三列填 1—5。填完对一对：B → E → A → C → D。代号 做过的事 填（1—5）A 退回 ②，走 ② 的下路，到终点，记下 12 分钟的那条B 从 S 到 ①，走 ① 的上路到 ②C 退回 ①，走 ① 的下路到 ③，再走 ③ 的上路，走到死路乙D 退回 ③，走 ③ 的下路，到终点，记下 14 分钟的那条E 在 ② 走上路，走到死路甲想一想：如果把“走 ① 的上路”和“走 ① 的下路”调换，先找到的是哪条路？＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。活动二 试一试：猜数字范围是 1—20，答案是 13，用“一个一个依次试”的办法，把要试的次数填上，再写出为什么。怎么试 第几次试到 为什么会这样从 1 开始，一个一个往大试 第＿＿次 试到 13 才碰上：1、2、3……13从 20 开始，一个一个往小试 第＿＿次 从大往小试，先碰到 13：20、19……13想一想：如果答案是 20，哪种顺序更快？为什么？＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。活动三 找一找：生活里的搜索下面四件事，哪些用的是“一个一个依次试”？填“是”或“不完全是”，再写清它在做什么。场景 是不是“一个一个依次试” 它在做什么在书包里一个夹层一个夹层找作业本在通讯录里从 A 往后一个一个找名字在 100 以内找能被 7 整除的数：7、14、21……在搜索框里输入关键词，一下跳出结果我还想到一件：＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。比一比 两条路，差多少两条路都能从起点到终点（示例数据）。先看数据，再把最后一列填上，并写出你选哪一条、为什么。走得通的路 怎么走 用时 差多少路径一 S → ① → 上路 → ② → 下路 → T 12 分钟路径二 S → ① → 下路 → ③ → 下路 → T 14 分钟我的理由：＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。辨一辨 下面说法对不对先判断对错，再写清理由。理由比结论更重要。说法 对 / 错 我的理由搜索算法就是在给定范围里按规则尝试和筛选，找到符合条件的解。盲目搜索是随便乱试，试到哪条算哪条。走到死路，要退回最近的分岔点，换一条没试过的路。只要找到一条路，就一定已经把全部走得通的路找齐了。把试过的路记下来，退回以后才不会又走回同一条。会用搜索算法，走哪条路就不用自己拿主意了。练一练 随堂练习基础题 1—5 全班必做；提升题 6—10、综合题 11—14 同桌互查。拿不准的题，回到图上数一数、走一走。题号 题目 我的答案1 在给定范围里按规则不断尝试和筛选、找到符合条件的解，这是——A 排序算法 B 搜索算法 C 推荐算法2 盲目搜索的做法是——A 依次尝试所有可能的方案，直到找到答案 B 先猜一个答案 C 只看第一条路3 走迷宫碰到死路，盲目搜索接下来会——A 停在那里不动 B 重新从起点开始 C 退回最近的分岔点，换一条没试过的路4 想找出全部走得通的路，要——A 找到一条就停 B 把范围内的路都试完 C 只试最长的那条5 本课寻路图里共有几个分岔点？A 1 个 B 2 个 C 3 个6 两条走得通的路，一条 12 分钟、一条 14 分钟，快的是——A 两条一样快 B 先上路的那条 C 先下路的那条7 盲目搜索在这张图上走到死路，一共白走了几分钟？A 2 分钟 B 4 分钟 C 6 分钟8 下面哪件事用的是“一个一个依次试”？A 从 1 开始一个个试，看哪个数能被 3 整除 B 直接背答案 C 随机猜一个9 猜数字时从最小往大一个一个试，这种做法属于——A 排序算法 B 生物特征识别 C 盲目搜索10 把范围里的方案都试到，盲目搜索能不能找到答案？A 不能，只能碰运气 B 能找到（答案在范围里） C 只能找到第一条11 判断：要找出全部走得通的路，就必须把范围内的路都试过。A 对 B 错12 判断：盲目搜索一次就能选到对的那条路，不会走冤枉路。A 对 B 错13 判断：试过的路要记下来，否则退回以后可能又走回同一条。A 对 B 错14 判断：会用搜索算法，走哪条路就不用自己拿主意了。A 对 B 错评一评 学习评价在对应的星级上打钩，三星表示做得很好。没到三星的那一项，就是课后的复习重点。评价内容 自评 互评 师评能说出搜索算法是“在范围里按规则尝试和筛选” ☆☆☆ ☆☆☆ ☆☆☆能说出盲目搜索的四条规矩，并演示一遍 ☆☆☆ ☆☆☆ ☆☆☆能读懂寻路图的数据：4 次尝试、2 条路、12／14 分钟 ☆☆☆ ☆☆☆ ☆☆☆知道顺序和记录的作用，不把搜索当成“随便乱试” ☆☆☆ ☆☆☆ ☆☆☆课后作业1. 基础(必做)：把上面“认一认”的空补完整；把四次尝试的先后顺序写一遍。2. 提高(选做)：自己画一张小小的寻路图（3 个分岔点），带着家里人数一数有几种走法，画的时候把分钟数标上。3. 拓展(选做)：和同学比一比——1—20 猜一个数，用“从小到大”和“从大到小”，各要几次，把结果记下来。4. 阅读：读一读《一条一条试出来的答案》，再找一找你身边还有哪件事也是“一个一个试”，想一想怎么让它快一点。5. 提醒：记录里只写做法和结果，不出现真实同学的姓名、照片和隐私信息；引用数字要标明“示例数据”。我的记录区（可以把你画的寻路图、试出来的次数、或者还没弄明白的问题写在这里）：＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿ 展开更多...... 收起↑ 资源列表 第14课_智能寻路中的搜索算法_学习任务单.docx 第14课_智能寻路中的搜索算法_教案.docx 第14课_智能寻路中的搜索算法_核心动画.mp4 第14课_智能寻路中的搜索算法_课件.pptx
资源列表
