能力目标
通过本级考核的学生，能够使用考纲中提到的知识点编写指定功能正确完整的程序。
题型
机考，以编程题为主。
考试标准
1、掌握各种高级排序算法
2、掌握对算法的时间效率进行分析的方法
3、掌握基本的数论知识
4、掌握常用的图论算法
知识点描述
一、掌握对算法的时间效率进行分析的方法
1、理解什么是时间效率分析（时间复杂度）
2、掌握时间效率分析的计算方法
二、掌握各种高级排序算法
1、理解什么是比较排序，什么是非比较排序，及各自的优缺点
2、掌握比较排序的几种排序算法的概念和实现：冒泡排序（BubbleSort）、快速排序（QuickSort）、插入排序（InsertionSort）、希尔排序（ShellSort）、选择排序（Selection-sort）、堆排序（HeapSort）、归并排序（MergeSort）；
3、掌握非比较排序的几种排序算法的概念和实现：计数排序（CountingSort）、基数排序（RadixSort）、桶排序（BucketSort）
4、知道这十个排序算法的时间复杂度和空间复杂度
三、掌握基本的数论知识
1、什么是数论
2、掌握用C语言解决数论的基本问题
四、掌握常用的图论算法
1、什么是图论
2、掌握图的邻接表表示法
3、掌握图的拓扑排序
4、掌握最短路径算法：广度优先搜索、Dijkstra算法、具有负边值的图、Huffman算法
预览时标签不可点收录于话题#个上一篇下一篇