本章导学
下一节

算法不仅是计算机科学的一个分支,它更是计算机科学的核心。 本章介绍算法的基础知识,主要包括算法的概念、特征和基本性质。同时,介绍算法的复杂性的定义,结合实例说明如何分析算法的复杂性。 为了方便大家运用C_语言实现算法,简洁描述了C语言的相关基础知识。

1、熟练掌握算法的基本概念;算法的特性;
2、了解程序和算法的关系;
3、掌握算法复杂性的分析方法。

重点:
1、 算法和程序的基本概念。
2、 算法复杂性分析。
3、 复习C语言的有关知识。
难点:
算法分析的方法。要学会针对具体的算法给出正确的复杂性表达式。
在掌握算法的基本概念的基础上,要学会使用C语言实现简单的算法,并对这些算法的复杂性给出正确的评价。 算法的复杂性分析对于评价算法的性能是至关重要的,通过本章的学习,希望学员能够掌握算法复杂性分析的概念,初步了解分析的方法。

算法,程序,算法复杂性,算法的性质,程序的特征。


