本课引导学生理解算法的含义、基本特征和描述方法,掌握算法与数据结构的关系,了解算法的时间和空间复杂度分析,为后续学习迭代法和递归法奠定基础。
从人机对弈案例切入,理解算法的含义、五个基本特征,以及自然语言、流程图、伪代码等描述方法,建立算法意识。
理解算法与数据结构相辅相成的关系,掌握根据问题特点选择数据结构的方法,认识数据结构对算法效率的影响。
理解算法分析的意义,掌握时间复杂度和空间复杂度的基本概念,能够用大 O 记号描述简单算法并评估对弈程序性能。