1.2算法和算法的描述

《算法与程序设计》
1.2 算法描述与设计
教学设计
单位：授课人：
《算法描述与设计》教学设计
为了更形象、直观地表示算法，我们引入了流程图
，学生学习流也叫程序框图。

下面，同学们学习“韩信点兵”问题的
流程图表示。

开始
1n
n 被3 、5 、7 整Y
除后余数为
2 、
3 、2
N
n+1n
输出n 的值
结束
流程图描述算法常用的框图主要有以下几个：
在流程图的基础上，专业软件开发人员一般采用伪代码来描述算法。

伪代码是一种介于自然语言和计算机语言之间的一种算法描述，不是真正的程序语言代码，所以没有严格的语法限制，书写格式也比较自由，只要把意思表达清楚就可以了。

例如，判断闰年伪代码算法描述如下：
输入年份y
IF y 能被4 整除THEN
IF y 能被100 整除THEN
IF y 能被400 整除
输出“是闰年”
附：《算法描述与设计》流程图作品评价量表
《算法描述与设计》流程图作品评价量表
说明：1、作品评价等级分为A、B、C、D 四个等级。

2、在对应的作品等级下画“√”。

⼗⼤经典排序算法（动图演⽰）0、算法概述0.1 算法分类⼗种常见排序算法可以分为两⼤类：⽐较类排序：通过⽐较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为⾮线性时间⽐较类排序。

⾮⽐较类排序：不通过⽐较来决定元素间的相对次序，它可以突破基于⽐较排序的时间下界，以线性时间运⾏，因此也称为线性时间⾮⽐较类排序。

0.2 算法复杂度0.3 相关概念稳定：如果a原本在b前⾯，⽽a=b，排序之后a仍然在b的前⾯。

不稳定：如果a原本在b的前⾯，⽽a=b，排序之后 a 可能会出现在 b 的后⾯。

时间复杂度：对排序数据的总的操作次数。

反映当n变化时，操作次数呈现什么规律。

空间复杂度：是指算法在计算机内执⾏时所需存储空间的度量，它也是数据规模n的函数。

1、冒泡排序（Bubble Sort）冒泡排序是⼀种简单的排序算法。

它重复地⾛访过要排序的数列，⼀次⽐较两个元素，如果它们的顺序错误就把它们交换过来。

⾛访数列的⼯作是重复地进⾏直到没有再需要交换，也就是说该数列已经排序完成。

这个算法的名字由来是因为越⼩的元素会经由交换慢慢“浮”到数列的顶端。

1.1 算法描述⽐较相邻的元素。

如果第⼀个⽐第⼆个⼤，就交换它们两个；对每⼀对相邻元素作同样的⼯作，从开始第⼀对到结尾的最后⼀对，这样在最后的元素应该会是最⼤的数；针对所有的元素重复以上的步骤，除了最后⼀个；重复步骤1~3，直到排序完成。

1.2 动图演⽰1.3 代码实现function bubbleSort(arr) {var len = arr.length;for (var i = 0; i < len - 1; i++) {for (var j = 0; j < len - 1 - i; j++) {if (arr[j] > arr[j+1]) { // 相邻元素两两对⽐var temp = arr[j+1]; // 元素交换arr[j+1] = arr[j];arr[j] = temp;}}}return arr;}2、选择排序（Selection Sort）选择排序(Selection-sort)是⼀种简单直观的排序算法。

本堂课主要讲授三种描述算法的方法，后面要求学生通过“三角形面积问题”课后练习巩固流程图描述算法的方法。

总体感觉比较好。

学生能跟着一起思考问题，同时保持了较好的课堂纪律。

对此堂课，本人有如下反思：
本堂课的优点：多次运用对比，联系前后的知识点及例子，瞻前顾后，显得课堂紧促条理；分总结合，注意对所讲知识点进行小结，再进行下面的环节，可以帮助学生梳理知识点；善于运用课堂激励，不断夸奖和鼓励学生，激起他们的学习动力。

缺点：一方面讲话语速过快；另一方面练习题难度较大，具体问题的算法层面没有讲清楚，部分学生不理解解题步骤，自然无法顺利画出流程图。

导致这样的原因是部分学生（优生）讲出了解题思路，于是作为教师我没有细致分析解题思路，学生在这里花费了过多时间。

启示如下：其一，教学要面向绝大多数学生，有时甚至是全体学生，不能被部分优生左右了教学进度。

要兼顾大家，考虑大多数学生的情况。

其二，教师不宜讲得过多，应该让学生自己去探索、发现，从中学到知识，切忌满堂灌的填鸭式教学。

其三，发扬“捧”、“扬”、“夸”的课堂激励机制，学生在轻松夸奖的气氛下思维会更活跃，同时积极性更高，更愿意配合教学。

保持好的心情去上课。

以微笑示人，学生也会有好心情去学习。