#少儿编程教育#
本文整理自中国电子学会官方发布的考纲。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算法