1、训练逻辑思维能力，提高学习能力。

2、信息学奥赛一等奖含金量较高。

3、普及组：升重点高中加分政策，应届初中毕业生在初中阶段荣获信息学竞赛省级或省级以上一等奖增加15分，获省级二等奖、市级一等奖增加10分，获省级三等奖、市级二等奖增加5分（详见阜教基[2008]16号和各中学招生政策），有机会升入重点中学特长班。

4、提高组：奥赛全国决赛一、二、三等奖者、全省一等奖可取得高考总分加分或保送部分重点高校的资格。

5、提前学习了大学计算机专业的主干课程，为进入计算机行业先行一步！

6、引导学生热爱科学并正确应用现代信息技术，避免沉溺于虚幻的电脑游戏中。

问题描述：有不同价值、不同重量的物品n件，使用穷举法解决0—1背包问题 求从这n件物品中选取一部分物品的选择方案，使选中物品的总重量不超过指定的限制重量，但选中物品的价值之和最大。

上课前请把题目抄写到本子上，

初学者要求能用基本的输入输出语句在老师辅导下完成，

提高组的同学要求能用输入输出文件独立完成，

一维数值型数组

1、求任意10个数的平均值。

2.在任意10个数中求下标为偶数的元素和。

3.将数组中的10个数颠倒位置后输出。

4.求任意10个数中元素值为奇数的数字和。

5.输出费波那契数列前20项。

6. 求任意10个数中的最大数及其下标位置

上课前请把题目抄写到本子上，

初学者要求能用基本的输入输出语句在老师辅导下完成，

提高组的同学要求能用输入输出文件独立完成，

1、九九乘法表

2.输出100-999之间的所有水仙花数，并求和。(水仙花数：153=1*1*1+5*5*5+3*3*3)

3.在10-99之间求出能整除7，且个位+十位=13的所有数字。

4.猴子吃桃子。一堆桃子，猴子每天吃一半再多吃一个，第10天想再吃时，发现只剩下1个桃子，求这堆桃子数目。

上课前请把题目抄写到本子上，

初学者要求能用基本的输入输出语句在老师辅导下完成，

提高组的同学要求能用输入输出文件独立完成，

1、求 s=1+2+3+4+...+100 的和.

2.求 s=1+3+5+7+9+...+99 的和.

3.求5!=1*2*3*4*5的值。

4.求 s=1-1/2+1/3-1/4+...，共50项的和。

5.打印图形：

贪心法(greedy method)就是...只顾眼前利益，每次都选最好的。

1)解向量
把可行解写成一个N元组的形式，就是解向量。

2)贪心标准
就是眼前“最好”的标准。例如《背包问题》，标准可以是价值，重量或“性价比”

3)贪心算法
对于解向量的每一维，用贪心标准在所有可能值中选择一个加入到解向量中。

4)什么样的问题可以考虑用贪心？
贪心选择性质：选择具有无后效性，即不依赖与以后将要作出的选择。
最优子结构：全局最优包含局部最优。