人工智能通识-初二上-计算机算法基础（教案）.docxVIP

第一单元第二节

《计算机算法基础》教案

一、教学目标

1.理解计算机算法的概念。

2.了解基础的排序算法。

二、教学重点与难点

（一）教学重点：

1.算法的概念（定义、起源、伪代码表示）。

2.冒泡排序和选择排序的原理与过程。

3.算法时间复杂度的基本概念。

（二）教学难点：

1.快速排序算法的分治与递归思想。

2.时间复杂度符号（如O(n2),O(nlogn)）的理解与比较。

三、教学准备

1、教师准备：PPT课件（包含“农夫过河”问题、花拉子密简介、“把大象塞进冰箱”伪代码、三种排序算法的原理图示和伪代码、时间复杂度对比图）。

2、学生准备：教材、笔记本。

四、教学过程

(一)导入新课（5分钟）-“农夫过河”问题

1.情境引入：讲述“农夫带狼、羊、卷心菜过河”的问题。

2.互动思考：引导学生思考并说出安全的过河步骤。

3.教师总结，并将正确的步骤（①农夫带羊过河，返回；②农夫带狼过河，带羊返回；③农夫带菜过河，返回；④农夫带羊过河）。

4.引出概念：指出这一系列为了解决问题而设计的具体步骤，就是算法。从而引出课题——《计算机算法基础》。

(二)新课讲授（30分钟）

1.计算机算法的概念（10分钟）

定义：算法是完成一个任务所必需的、由清晰的步骤构成的操作流程。它是一种策略。

表示方法