第14讲 二分查找与冒泡排序。.pptx

《算法赏析》课程介绍
“软件 = 算法 + 数据结构”，算法是软件的灵魂。在信息时代，计算思维是分析复杂工程问题的重要思维方式，计算机则是求解问题的重要工具。本课程以计算机经典问题求解为导向，通用算法思维和自动编程流程图培养为目标，引入经典算法，精心安排课程的理论教学和编程实践。本课程学习将有助于学员提高计算思维能力及算法思维的能力。
本课程主要讲授计算机问题求解的经典算法设计方法和算法复杂度分析方法，主要内容包括计算机概述、计算机系统的组成、信息化及指标体系、操作系统、程序设计语言、算法简介、数的表示及存储、数据结构简介及顺序结构和选择结构、循环结构、循环的嵌套、算法复杂度分析，枚举算法，递归与分治策略，递归与迭代的思想、求最大值最小值、线性查找、二分查找与冒泡排序以及选择与交换排序、插入和希尔排序。本课程除了强调经典的算法理论和模型，亦兼顾编程实践能力。力图使得学员面对复杂问题时，既能“想到”还能“做到”。

授课目标
培养算法思维，掌握枚举算法、分治策略、递归与迭代、选择与交换排序等经典算法模型；
培养实践能力，掌握在存储空间和时间开销受限情况下的程序设计方法；
培养理论思维，掌握复杂问题的算法设计与分析方法。