#少儿编程#
本文整理自中国电子学会官方发布的考纲。C语言共10级,本文介绍的是5级。
适合人群
适用年龄8周岁(建议10周岁)以上的青少年。
能力目标
通过本级考核的学生,能够使用考纲中提到的知识点分治技术、减枝技术和贪心算法,编写指定功能正确完整的程序。
题型
机考,以编程题为主。
考试标准
1、掌握基本算法中的分治技术
2、掌握基本算法中的搜索剪枝技术
3、掌握基本算法中的贪心算法
知识点描述
一、掌握基本算法中的分治技术
1、理解什么是分治算法
2、掌握分治算法的步骤:
首先,将问题分解为若干子问题;
然后,逐个子问题求解;
最后,将子问题的结果合并
3、能够使用分治技术,用C语言实现目标功能。
二、掌握基本算法中的搜索剪枝技术
1、理解什么是剪枝算法,以及剪枝算法的原则:正确性、准确性和高效性
2、掌握剪枝算法的策略:可行性剪枝和最优性剪枝
3、能够在搜索算法中使用剪枝方式
三、掌握基本算法中的贪心算法
1、理解什么是贪心算法
2、掌握贪心算法的思路
3、能够使用贪心算法实现目标功能