第11课《求最大值》参考教案.docxVIP

学而优教有方

PAGEPage1/NUMPAGESPages1

第11课求最大值

学习目标：

学会利用遍历法查找链表中最大值

学习过程：

一、问题导入

数学小测验刚刚结束，谁是班里的第一名呢？咱们能不能通过编程的方法查找出来？

二、任务探究，合作学习

探究活动一：小组讨论我们人是如何选出一组数中的最人值得？

是不是假设第一份试卷的成绩是88分，我们以这个分数作为基准分，然后向后翻试卷，如果某个分数比88分低，我们依旧以88分做为基准分与后面的分数做比较。如果某个分数比88分高，我就以新的分数作为基准分取代88分，继续向后比较，直到找到最高的分数。

探究活动二：如何用编程实现以上我们人查找最高分的思路（算法）呢？我们都需要哪些积木？是不是首先建立一个链表记录本次测验的成绩，然后建立一个“最高分”的变量，首先把链表第一项的值赋值给它，然后利用“指针”变量逐渐增加1，逐步遍历链表中所有的值，当有值大于“最高分”变量时，就把这个值赋给“最高分”，直到链表中没有数值再大于“最高分”变量的值为止。

探究活动三：分别建立“成绩”链表、“最高分”、“指针变量，利用

“重复执行……次”或“重复执行直到……”编写程序。具体程序如下所示：

三、拓展延伸

根据求最大值的程序编写如何求最小值的程序。

四、梳理回顾

本节课学习了如何利用变量、链表进行求极值的程序设计，请大家利用思维导图进行知识整理。

学习评价：

尝试利用“重复执行直到”改写本程序。