一、知识引入
1.生活中的算法是解决某一问题所采取的方法和步骤,计算机中的算法则是计算机求解某一问题所执行的
一系列指令的方法与步骤。
2.算法的性能是决定计算机处理某一问题的效率的关键因素之一,算法的性能越优越,则计算机处理问题
的效率就相对越高。
3.算法的性能主要从两个方面去分析:
(1)时间效率,即算法运行所需要的时间;
(2)空间效率,即算法运行所需要占用的内存空间。
在本知识点中,将主要讨论算法的时间效率。
二、本知识点的重点与难点
1.重点:算法的基本概念、算法的描述方法、算法的性能分析。
2.难点:用流程图及程序设计语言描述算法、算法的时间复杂度分析。
三、学习目标
1.掌握算法的基本概念、算法的特性。
2.掌握算法的不同描述方法。
3.熟练掌握算法的时间复杂度分析方法。