#少儿编程教育#
本文整理自中国电子学会官方发布的考纲。C语言共10级，本文介绍的是8级。
适合人群
适用年龄8周岁（建议10周岁）以上的青少年。
能力目标
通过本级考核的学生，能够使用考纲中提到的知识点编写指定功能正确完整的程序。
题型
机考，以编程题为主。
考试标准
1、掌握各种高级排序算法
2、掌握对算法的时间效率进行分析的方法
3、掌握基本的数论知识
4、掌握常用的图论算法
知识点描述
一、掌握对算法的时间效率进行分析的方法
1、理解什么是时间效率分析（时间复杂度）
2、掌握时间效率分析的计算方法
二、掌握各种高级排序算法
1、理解什么是比较排序，什么是非比较排序，及各自的优缺点
2、掌握比较排序的几种排序算法的概念和实现：冒泡排序（Bubble Sort）、快速排序（Quick Sort）、插入排序（Insertion Sort）、希尔排序（Shell Sort）、选择排序（Selection-sort）、堆排序（Heap Sort）、归并排序（Merge Sort）；
3、掌握非比较排序的几种排序算法的概念和实现：计数排序（Counting Sort）、基数排序（Radix Sort）、桶排序（Bucket Sort）
4、知道这十个排序算法的时间复杂度和空间复杂度
三、掌握基本的数论知识
1、什么是数论
2、掌握用C语言解决数论的基本问题
四、掌握常用的图论算法
1、什么是图论
2、掌握图的邻接表表示法
3、掌握图的拓扑排序
4、掌握最短路径算法：广度优先搜索、Dijkstra算法、具有负边值的图、Huffman算法
