下载文档原格式
培养学生如下几方面的能力：l 想象力与创造力；l 对问题的理解和分析能力；l 数学能力和逻辑思维能力；l 对客观问题和主观思维的口头和书面表达能力；l 人文精神：包括与人的沟通能力，团队精神与合作能力，恒心和毅力，审美能力等。
信息学奥赛考察的知识与能力一、计算机基本常识1．信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式）2．信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构）3．信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）4．信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点）5．人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作））6．信息技术的新发展、新特点、新应用等。
二、程序设计基本知识（1）数据结构1．程序语言中基本数据类型(字符、整数、长整数、浮点)2. 浮点运算中的精度和数值比较3．一维数组（串）与线性表4．记录类型（PASCAL）/ 结构类型（C）5．指针类型6．多维数组7．单链表及循环链表8．二叉树9．文件操作（从文本文件中读入数据，并输出到文本文件中）2）程序设计语言（3）结构化程序设计的基本概念三、程序设计基本能力1．阅读理解程序的基本能力2．具有将简单问题抽象成适合计算机解决的模型的基本能力3．具有针对模型设计简单算法的基本能力4．程序流程描述（自然语言/伪码/NS图/其他）5．算法的实现能力6．程序调试基本能力7．设计测试数据的基本能力8．程序的时间复杂度和空间复杂度的估计四、程序设计基本算法1．初等算法（计数、统计、数学运算等）2．排序算法（冒泡法、插入排序、合并排序、快速排序）3．查找（顺序查找、二分法）5．离散数学知识的应用（如排列组合、简单图论、数理逻辑）6．分治思想7．模拟法8．贪心法9．简单搜索算法（深度优先广度优先）搜索中的剪枝10．动态规划的思想及基本算法一、全国信息学奥赛联赛全国信息学奥赛联赛全称是：全国青少年信息学奥林匹克竞赛联赛。
数学建模试题一、传染病模型医学科学的发展已经能够有效地预防和控制许多传染病，但是仍然有一些传染病暴发或流行，危害人们的健康和生命。
社会、经济、文化、风俗习惯等因素都会影响传染病的传播，而最直接的因素是：传染者的数量及其在人群中的分布、被传染者的数量、传播形式、传播能力、免疫能力等。
一般把传染病流行范围内的人群分成三类：S类，易感者(Susceptible)，指未得病者，但缺乏免疫能力，与感染者接触后容易受到感染；I类，感病者(Infective)，指染上传染病的人，它可以传播给S类成员；R类，移出者(Removal)，指被隔离或因病愈而具有免疫力的人。
要求：请建立传染病模型，并分析被传染的人数与哪些因素有关？如何预报传染病高潮的到来?为什么同一地区一种传染病每次流行时，被传染的人数大致不变？二、线性规划模型—销售计划问题某商店拟制定某种商品7—12月的进货、售货计划，已知商店仓库最大容量为1500件，6月底已存货300件，年底的库存以不少于300件为宜，以后每月初进货一次，假设各月份该商品买进、售出单价如下表。
要求：若每件每月的库存费用为0.5元，问各月进货、售货各为多少件，才能使净收益最多？建立数学模型，并用软件求解。
【注】线性规划在MATLAB的库函数为：linprog。
语法为：x = linprog(f,A,b)x = linprog(f,A,b,Aeq,beq,lb,ub,x0,options)[x,fval,exitflag,output,lambda] = linprog(...)例如：线性规划目标函数的系数：f = [-5; -4; -6]约束方程的系数及右端项：A = [1 -1 13 2 43 2 0];b = [20; 42; 30];lb = zeros(3,1);调用线性规划程序linprog求解，得：[x,fval,exitflag,output,lambda] = linprog(f,A,b,[],[],lb);x= 0.000015.00003.0000三、一阶常微分方程模型—人口模型与预测 下表列出了中国1982-1998年的人口统计数据，取1982年为起始年（0=t ），1016540=N 万人，200000=m N 万人。
鸡兔同笼13种解题方法鸡兔同笼问题是一类经典的数学问题，常见于初中数学题目中。
这个问题的基本思路是通过解方程组来求解鸡和兔子的数量。
在本文中，将介绍13种不同的解题方法，包括逆向思维、代数法、图形法等多种方法，帮助读者更好地理解和掌握这一问题。
一、逆向思维法逆向思维法是一种比较简单易懂的方法，其基本思路是先确定总数量，再确定其中一个物品的数量，最后计算出另一个物品的数量。
1. 假设笼子里有13只动物，则鸡和兔子的总数量为13。
2. 假设有x只鸡，则有13-x只兔子。
3. 根据题目所给条件“总腿数为32”，得到方程式2x+4(13-x)=32。
4. 解方程得到x=6，则笼子里有6只鸡和7只兔子。
二、代数法代数法是一种常用的解题方法，其基本思路是通过设定未知量来建立方程组，并通过求解方程组来得到答案。
1. 设鸡和兔子的数量分别为x和y，则有方程组：x+y=132x+4y=322. 通过求解方程组得到x=6，y=7，则笼子里有6只鸡和7只兔子。
三、图形法图形法是一种直观易懂的方法，其基本思路是通过画图来解决问题。
1. 在平面直角坐标系中，设鸡和兔子的数量分别为x和y，则可以用一条直线表示鸡和兔子的总数量为13。
2. 根据题目所给条件“总腿数为32”，可以得到另一条直线表示鸡和兔子的总腿数为32。
3. 通过求解两条直线的交点，即可得到笼子里有6只鸡和7只兔子。
四、枚举法枚举法是一种简单易行的方法，其基本思路是通过列举所有可能情况来找到符合条件的答案。
1. 从1到12枚举鸡的数量x。
2. 根据题目所给条件“总腿数为32”，计算出相应的兔子数量y。
3. 如果x+y=13，则找到符合条件的答案。
五、分段函数法分段函数法是一种利用函数性质解题的方法，其基本思路是将问题拆分成多个部分，并建立相应的函数关系式来求解问题。
1. 假设笼子里有x只鸡，则有13-x只兔子。
2. 根据题目所给条件“总腿数为32”，可以得到下列函数关系式： f(x)=2x+4(13-x)3. 通过求解f(x)=32的解，即可得到笼子里有6只鸡和7只兔子。
16个趣味数学小故事集锦因为他在使用电脑模拟天气预报时，发现微小的初始条件差异会导致预测结果的巨大不同。
这个概念不仅在气象学中有应用，还被广泛应用于其他领域，如经济学和生物学等。
5、趣味数学小故事——200字在一次数学课上，老师给学生们出了这样一道题：有一个正方形，边长为1，现在在正方形内随机取一点，求这个点到正方形某个角的距离的期望值。
学生们纷纷开始思考，但是没有一个人能够解决这个问题。
老师开始讲解，他告诉学生们，这个问题可以通过几何概型来解决，最终得出答案为√2-1.学生们惊叹不已，数学真是神奇。
6、趣味数学小故事——200字有一个人在沙漠中走迷了路，他需要到达沙漠的另一端，但是他只有一只马和一桶水。
他知道整个沙漠的面积，但是不知道该怎么走才能最快地到达目的地。
最后他想到了一个方法，将水倒在沙漠上，等水蒸发后，留下的盐分会形成一条直线，他只需要沿着这条直线走，就能够最快地到达目的地。
这个方法被称为“盐线法”，是一种优化路径的方法。
7、趣味数学小故事——200字在一个数学竞赛中，有一道题目是这样的：给定一个正整数n，求小于等于n的正整数中，每个数的二进制表示中1的个数的总和。
这个问题看起来非常复杂，但是有一个巧妙的解法，可以使用动态规划算法，在O(n)的时间复杂度内解决这个问题。
这个算法被称为“位计数”，是一种高效的计算二进制中1的个数的方法。
8、趣味数学小故事——200字在一个城市中，有一座桥，只能承受一定的重量。
一天，有三个人要过桥，他们的体重分别为60kg、80kg和120kg。
由于桥的限制，每次只能有两个人同时过桥，且必须有一个人留在桥的一端，用手电筒照明。
这三个人需要尽快地过桥，问最少需要多少时间？这个问题看起来很难，但是有一个巧妙的解法。
首先，60kg的人和80kg的人一起过桥，用时80秒。
然后，60kg的人回来，用时60秒。
接下来，120kg的人和80kg的人一起过桥，用时120秒。
信息学奥赛——动态规划法专题全国青少年信息学奥林匹克联赛动态规划算法一、动态规划的定义在现实生活中，有一类活动的过程，由于它的特殊性，可将过程分成若干个互相联系的阶段，在它的每一阶段都需要作出决策，从而使整个过程达到最好的活动效果。
因此各个阶段决策的选取不能任意确定，它依赖于当前面临的状态，又影响以后的发展。
当各个阶段决策确定后，就组成一个决策序列，因而也就确定了整个过程的一条活动路线。
这种把一个问题看作是一个前后关联具有链状结构的多阶段过程(如图)就称为多阶段决策过程，这种问题称为多阶段决策问题。
在多阶段决策问题中，各个阶段采取的决策，一般来说是与时间有关的，决策依赖于当前状态，又随即引起状态的转移，一个决策序列就是在变化的状态中产生出来的，故有"动态"的含义，我们称这种解决多阶段决策最优化的过程为动态规划方法。
应指出，动态规划是考察求解多阶段决策问题的一种途径、一种方法，而不是一种特殊算法。
不像线性规划那样，具有一个标准的数学表达式和明确定义的一组规划。
因此我们在学习时，除了要对基本概念和方法正确理解外，必须具体问题具体分析处理，以丰富的想象力去建立模型，用创造性的技巧去求解。
二、动态规划最优化原理作为整个过程的最优策略具有这样的性质:即无论过去的状态和决策如何，对以前的决策所形成的状态而言，余下的诸决策必须构成最优策略。
（无论过程的初始状态/初始决策是什么，其余决策活动必须相对于初始决策所产生的状态构成一个最优决策序列，才可能使整个决策活动构成最优决策序列。
）简单地说，一个整体过程的最优策略的子策略一定是最优策略。
利用这个原理，可以把多阶段决策问题的求解过程看成是一个连续的逆推过程。
由后向前逐步推算。
在求解时，各种状态前面的状态和决策，对后面的子问题，只不过相当于其初始条件而己，不影晌后面过程的最优策略。
原理的证明可用反证法。
在此把它略去。
三、动态规划的求解方法是先把问题分成多个子问题（一般地每个子问题是互相关联和影响的），再依次研究逐个问题的决策。
兔王的难题案例分析这是一个兔王激励小兔努力工作的一个案例,从此案例中我们可以了解到,对于一个组织来说,经理应该经常采取激励措施来激发员工积极性,应该明确激励措施的类型来针对每一个员工,从而增大激励作用的有效性.根据激励的基本原则来说，此案例给的启示有以下几点：第一，兔王应该注重集体的目标与个人的目标的结合，实行按需激励。
企业应该通过激励约束机制促使代理人更加努力的工作、降低代理成本、避免偷懒的机会等，从兔王的组织结构上来看，基本上组织上都是兔王一人说了算，没有很好地监管机制，没有很好的反馈信息，导致信息的不对称，降低了组织管理的有效性。
第二，企业应该注重激励的形式的拓展，实行物质与精神相结合的激励机制。
兔王组织中单人董事独权，激励中只注重物质激励、为量论。
这种单一的保健的激励机制不能够更好的激发员工的潜力，企业应该采取与其他激励措施相结合即物质与精神结合，使得员工在得到基本的物质激励后还能够享受到精神上的满足感。
此案例中兔王完全可以在奖励小兔萝卜的时候，也进行一种评优活动，越优秀得到的越多，而且受到的尊重感也越强大。
第三，企业应该做好激励工作的引导性。
企业在将员工的需要与企业目标相结合之后，应该做好激励机制的宣传工作，将激励的目的和好处深入每一位员工心中，使得员工从心里接受并且自觉的履行。
第四，企业兔王采取措施时没有关注信息的沟通情况，没有做好激励信息的反馈的收集和信息传达的及时性。
对于企业来说，企业要注重信息的传播，准确、及时、全面的沟通激励机制，才能提高激励的有效性。
第五，企业的激励措施应该采取正负激励相结合的方式。
按照绩效对每一员工排名，对于绩效高的员工进行大力的奖励，为大家树立榜样；而对于绩效不好的员工，采取适当的惩罚措施，给予大家一定的警告，使得员工的工作更好的朝着企业的总体目标发展。
第六，企业采取的激励措施应该更加的明确，而且要具有足够的耐心。
激励的目的、激励的物质和精神的具体奖惩措施、激励的发放方式、达到激励的员工应该达到的最低标准，更加的直观、可量化，不能够一人说表现的好就说奖励就奖励，不具有说服力，易于形成员工之间的矛盾。
