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

第一单元第二节

《计算机算法基础》学案

一、学习目标

1.理解算法的概念，了解其历史起源。

2.能用伪代码描述简单问题的解决步骤。

3.掌握冒泡排序和选择排序的原理；了解快速排序的“分治”思想。

4.能比较简单时间复杂度（O(n2)与O(nlogn)）的高低。

二、知识梳理

1.算法的概念

定义：为解决一个问题而采取的明确且有限的步骤。

表示：常用伪代码表示，它清晰、易懂，不依赖于特定编程语言。

经典例子：

农夫过河：带羊→返回→带狼→带羊返回→带菜→返回→带羊。

把大象塞进冰箱：①打开门②放进去③关上门。

词源：源自波斯数学家默罕默德·伊本·穆萨·花拉子密

2.排序算法

冒泡排序：

做法：从头开始，反复比较相邻元素，如果逆序就交换。每轮将最大的元素“冒”到最后。

记忆口诀：相邻比较，逆序交换。

选择排序：

做法：每次从剩余未排序元素中选择最小的那个，与未排序部分的第一个元素交换。

记忆口诀：选择最小，交换放置。

快速排序：

思想：分而治之。

步骤：①选基准；②分区（小的左，大的右）；③对左右两区递归排序。

3.理解算法：复杂度

为什么：衡量算法谁更快、更省