2026高中必修三《算法初步》思维拓展训练

一、前言演讲人目录01.前言07.作业03.新知识讲授05.互动02.教学目标04.练习06.小结08.致谢2026高中必修三《算法初步》思维拓展训练01前言前言2026年的秋天，阳光透过明净的窗户洒在教室的黑板上，空气中弥漫着一种特有的、混合了粉笔灰和年轻求知欲的气息。我站在讲台上，看着台下那一双双充满好奇、偶尔也带着些许迷茫的眼睛，心里总是涌起一种难以言喻的感慨。作为一名在这个行业摸爬滚打了十几年的教育工作者，我常想，我们究竟在教什么？是教那些枯燥的代码，还是教那些冰冷的逻辑？其实不然。在必修三这门《算法初步》的课程里，我们实际上是在教孩子们如何像计算机一样去思考，去处理这个世界纷繁复杂的信息。这不仅仅是技术的传授，更是一场关于思维方式的革命。说实话，刚接手这届学生的时候，我也有过顾虑。算法，听起来高深莫测，仿佛是留给天才的玩具。但当我看到他们第一次通过代码解决一个实际问题时，那种眼睛里闪烁的光芒，我就知道，这扇门是可以打开的。今天的这堂思维拓展训练，并不是要我把所有的算法知识一股脑地塞进他们的脑袋，而是想带他们去领略算法之美，去感受逻辑构建世界的魅力。前言我想把今天的时间留给他们，让他们自己去探索，去试错，去体会那种“山重水复疑无路，柳暗花明又一村”的顿悟感。我们要做的，不是制造代码的搬运工，而是未来的算法设计者。02教学目标教学目标在开始今天的深度探索之前，我们需要明确几个方向。这不仅仅是考试的要求，更是我们思维进阶的阶梯。首先，知识目标是我们必须达成的基石。我们要让同学们从本质上理解什么是算法，它不仅仅是步骤的罗列，更是一种解决问题的精确描述。我们要深入掌握递归这一核心概念，理解其“分而治之”的精髓，以及排序算法（特别是归并排序和快速排序）背后的逻辑。更重要的是，我们要引入时间复杂度和空间复杂度的概念，让同学们明白，在计算机的世界里，效率就是生命，什么样的算法才是真正“好”的算法。其次，能力目标才是这堂课的灵魂。我希望通过今天的训练，大家能具备一种计算思维。这是一种将问题分解、抽象、建模的能力。当面对一个庞大的难题时，你们能像拆解乐高积木一样，把它拆分成一个个小模块，再逐个击破。同时，逻辑推理能力和抽象思维能力的提升，将是伴随你们一生的财富。教学目标最后，情感目标。我希望大家在理解算法的过程中，能体会到数学的严谨与美，能培养出一种耐心、细致、追求极致的科学精神。毕竟，编程和算法，容不得半点马虎，哪怕是一个小数点的错误，都可能导致全盘皆输。我们要学会在枯燥的代码中寻找秩序，在复杂的逻辑中构建和谐。03新知识讲授新知识讲授好了，铺垫了这么多，让我们正式进入今天的主题。今天我们要攻克的是算法中的“两座大山”：递归和高效排序。01大家请看黑板。我想先问大家一个问题：如果让你把一堆乱序的扑克牌理顺，你会怎么做？是拿起来一张一张地比对、交换？还是有什么更聪明的办法？02很多同学会说是拿起来一张一张比。这当然可以，这叫冒泡排序。但大家有没有想过，如果这堆牌有1000张，甚至10000张呢？你一张一张地比，要等到猴年马月？这就是算法效率的问题。03今天我们要讲的是归并排序。它的核心思想非常美妙，叫做“分治策略”。什么叫分治？简单说，就是把大问题拆成小问题，把小问题解决了，大问题自然就解决了。04新知识讲授想象一下，我们手里有一堆完全乱序的数组。第一步，我们把这个数组一分为二，分成左边一半，右边一半。好，现在左边一半乱了，右边一半也乱了。怎么办？别急，继续分。把左边的一半再分，右边的一半再分，直到分到只剩下两个元素，或者一个元素的时候。这时候，事情就变得简单了。两个元素怎么排？很简单，比较一下，小的放左边，大的放右边。一个元素呢？那它本来就是有序的。现在，关键的时刻到了。我们有了左边两个有序的元素，右边两个有序的元素。比如左边是[2,5]，右边是[1,4]。我们要把它们“合并”起来。怎么合？拿个新的空盒子，左边的指针指到2，右边的指针指到1。1比2小，先放1，右指针往后移；接着比较2和4，2小，放2……以此类推。新知识讲授大家看，这个过程是不是很自然？这就是归并排序的核心。我们先解决最小的问题，然后像搭积木一样，一层一层地把它们拼起来，最终得到一个完全有序的数组。这里有个非常有趣的点，我想强调一下。递归虽然强大，但它是有代价的。为了解决大问题，我们不得不创建无数个临时的数组副本（也就是分治过程中产生的那些小数组）。这就是空间复杂度的考量。归并排序虽然快，但它占用的内存比较多。我在黑板上写下这段伪代码，大家看懂了吗？递归函数MergeSort，它调用了自己，这就是递归。它不断地分割，直到基准条件，然后返回，再处理合并。那么，有没有一种算法，既快，又省空间呢？有的，那就是快速排序。它的思想更激进，也叫“分治策略”，但具体操作不太一样。它选一个“基准元素”，把比它小的放在左边，比它大的放在右边，然后对左右两边重复这个操作。新知识讲授这里我要提一下时间复杂度。大家记住一个概念，$O(n\logn)$。这是排序算法的天花板。刚才说的归并排序和快速排序，都是在这个级别。而如果用冒泡排序，那是$O(n^2)$。当n变成10000的时候，$n^2$是1亿，而$n\logn$可能只有几万。这中间的差距，就是算法的力量。有时候我在想，这就像我们做人生规划一样。归并排序像是在冷静地分析、排序，追求一种稳态；而快速排序则更果断，像是一次激进的重组。虽然各有优劣，但最终目的都是为了达到有序，为了更高效。04练习练习光说不练假把式。现在，请大家拿出练习本，我们来做几个实际的练习题。这些题目，不是那种死记硬背的填空题，而是需要你们真正去动脑子。题目一：迷宫寻路假设我们有一个$5\times5$的迷宫，0代表路，1代表墙。我们的目标是让一个机器人从左上角走到右下角，每次只能向右或向下走。请设计一个算法，输出所有的可能路径。这道题怎么入手？其实这就是图的搜索问题，也是递归的典型应用。大家想一想，如果站在起点，下一步只有两个选择：向右走，或者向下走。这是一个分叉路口。如果我们向右走，那么问题就变成了“从右边的那个点走到终点”。如果我们向下走，问题就变成了“从下边的那个点走到终点”。这就是递归的雏形。我们要判断，当前的点是不是终点？如果是，打印路径；如果不是，就尝试向右，尝试向下。如果向右走不通，就回溯，再尝试向下。题目一：迷宫寻路我在心里默默演算了一下，这个迷宫应该有6条路径。大家写的时候，注意一下回溯的概念。当你发现一条路走不通时，一定要记得把刚才走过的路“撤销”回来，重新选择另一条路。这就是“后进先出”的栈结构在起作用。题目二：斐波那契数列的优化大家都知道斐波那契数列：1,1,2,3,5,8,13...第n个数等于前两个数的和。如果我们用最简单的递归方法去写，代码会非常简洁：deffib(n):ifn<=2:return1returnfib(n-1)+fib(n-2)题目一：迷宫寻路大家试想一下，当n=5的时候，计算机是怎么算的？它会先算fib(4)+fib(3)，算fib(4)的时候又要算fib(3)+fib(2)……大家发现了吗？fib(3)被算了两次，fib(2)被算了三次。当n很大的时候，比如n=30，计算量是惊人的！这就是指数级的时间复杂度，随着n的增加，计算时间会呈爆炸式增长。那么，怎么优化呢？有没有办法让fib(3)只算一次？有！我们用动态规划的思想。不要让计算机做重复的工作。我们可以用两个变量来记录前两个数，然后每一步更新它们。deffib(n):a,b=1,1foriinrange(3,n+1):题目一：迷宫寻路a,b=b,a+breturnb大家看，这就把指数级的时间复杂度降到了线性级$O(n)$。这其中的差别，大家体会到了吗？这就是优化算法的魅力。有时候，改变一个思路，结果就天差地别。题目三：二分查找现在有一个有序的数组，比如[1,3,5,7,9,11,13]，我们要查找数字7。如果用顺序查找，我们要从头开始，一个个比较，最坏的情况要比较7次。但如果我们用二分查找呢？因为数组是有序的，我们直接看中间那个数，是5，比7小，那7肯定在右半边。再看右半边的中间，是11，比7大，那7肯定在11的左边。再看中间，就是7了。题目一：迷宫寻路只需要3次！这就是$O(\logn)$的威力。这就是为什么在处理海量数据时，二分查找是必不可少的工具。大家回去可以自己写一下二分查找的代码，注意一下“左闭右开”或者“左闭右闭”的区间处理，很容易出错。05互动互动讲到这里，我想停下来，和大家互动一下。我知道，刚才讲递归和复杂度的时候，有些同学眉头紧锁，可能在想：“老师，这些概念太抽象了，我真的能懂吗？”其实，我当年刚开始学的时候，也觉得头大。计算机科学有时候就是这样，它不讲人情，只讲逻辑。如果你觉得难，说明你正在触碰思维的边界，这正是进步的开始。我想问问大家，你们在生活中有没有遇到过需要“分治”或者“优化”的问题？比如说，周末要打扫卫生。如果你的目标是把整个房间打扫得一尘不染，那你可能会觉得无从下手，压力很大。但如果你把房间分成几个区域：客厅、卧室、厨房。每个区域单独打扫。打扫完客厅，再打扫卧室。这其实就是一种“分治”。或者，你们玩游戏的时候，有没有想过，游戏里的角色为什么能瞬间移动？为什么NPC能知道你在哪里？那背后都是算法在支撑。路径规划、碰撞检测、寻路算法……这些听起来很厉害的东西，其实就是我们在课本上学到的那些基础逻辑的延伸。互动我记得有一次，有个学生问我：“老师，为什么要学这么多算法？直接用现成的工具不行吗？”我当时很认真地告诉他：“工具很重要，但工具的使用者更重要。如果你不懂算法，你就只能做一个被动的使用者，看到结果，却不知道原理。而如果你懂算法，你就能设计工具，甚至创造工具。未来的世界，是属于那些能够驾驭算法的人的。”当然，我也知道，编程这条路并不好走。会遇到Bug，会遇到逻辑漏洞，有时候甚至会崩溃。但每一次修复Bug的过程，都是一次思维的磨砺。那种看着屏幕上终于跳出正确结果的喜悦，是任何东西都无法替代的。所以，如果大家现在觉得有点吃力，不要怕，多问，多想，多敲代码。代码是不会骗人的，你写了什么，它就运行什么。它是你最诚实的伙伴。06小结小结不知不觉，我们已经讲了这么多。现在，让我们把今天的内容在脑海里过一遍。我们今天探讨了算法的本质，从简单的步骤描述到复杂的逻辑构建。我们深入研究了递归这一强大的工具，理解了“分而治之”的智慧。我们通过归并排序和快速排序，见识了高效算法的魅力，也初步接触了时间复杂度和空间复杂度的概念，明白了效率的重要性。我还要特别强调一点，那就是抽象。算法往往是从具体问题中抽象出来的。扑克牌、迷宫、斐波那契数列，这些看似不相关的东西，背后都可以用同样的算法逻辑来描述。这就是数学之美，也是计算思维的魅力所在。算法不仅仅是计算机科学的核心，它更是一种思维方式。它教会我们如何将复杂的问题简单化，如何将大问题分解为小问题，如何在有限的资源下寻求最优解。这堂课虽然结束了，但算法的世界才刚刚展开。希望大家能把今天学到的这些概念，带到你们的生活中去，去观察，去思考。也许你会发现，生活本身，就是一个巨大的算法。07作业作业好了，话不多说，今天的作业如下。这不仅仅是作业，更是你们探索的起点。：编程实践请使用Python语言，实现归并排序算法。要求：1.能够处理包含10个随机整数的一维数组。2.能够正确输出排序前和排序后的数组。3.在代码中添加详细的注释，解释每一步的逻辑，特别是递归函数的调用过程和合并的过程。第二项：思维拓展思考一下，如果在一个无序的数组中查找一个特定的数字，除了二分查找，还有没有其他的方法？如果数组中有重复的数字，这些方法会有什么变化？请写一段100字左右的心得体会，记录你的思考过程。：编程实践第三项：生活应用观察你身边的一个流程（比如食堂打饭、图书馆借书、快递收发），尝试用流程图或者伪代码描述它的步骤。然后，思考一下：有没有什么环节是可以优化的？能不能用今天学到的算法思想（比如分治、递归、贪心等）来改进它？08致谢致谢最后，我想对在座的每一位同学说一声谢谢。感谢你们在这样一个快节奏的时代，