高中二年级信息技术浙教版选择性必修——用遗传算法求解环形旅游路线的项目化教学设计.docxVIP

高中二年级信息技术浙教版选择性必修——用遗传算法求解环形旅游路线的项目化教学设计

一、教学设计理念与课标依据

本课选自浙教版高中信息技术选择性必修中的项目挑战内容，主题为旅游路线规划。依据《普通高中信息技术课程标准（2017年版2020年修订）》对算法与程序实现模块的要求，学生应当体会算法思想在解决复杂问题中的价值，能够针对具体情境分析问题的特征，选择合适的算法并加以实现。遗传算法正是连接确定性算法与启发式算法的桥梁，它把生物进化的选择、交叉、变异思想搬进计算机程序，让学生在惊叹于算法竟能模拟进化的同时，深刻理解用计算思维逼近最优解的过程。

本设计的核心立场是：不把遗传算法讲成一堆符号和公式，而是让学生经历一次完整的问题—建模—编码—进化—验证的工程实践。学生不是听众，而是规划师，他们要为班级研学旅行设计一条串起全部景点的环形路线。

二、学情分析

授课对象为高二年级学生。经过必修模块的学习，学生已经掌握Python基本语法，能熟练使用列表、循环、函数，接触过贪心、枚举等基础算法。但学生普遍存在三个短板。其一，面对求解空间巨大的问题时，缺乏从暴力枚举转向启发式搜索的思维跃迁；其二，对随机性在算法中的作用心存疑虑，认为随机的怎么能算算法；其三，算法实现与真实问题之间的桥梁搭建能力不足，常常能写出代码却不理解为什么这样写。

旅行商问题恰好戳中了这三个痛点：城市数量稍一增加，全排列就爆炸式