奥赛培训讲义---第三部分---《曲线运动 万有引力》

奥赛培训讲义---第三部分---《曲线运动 万有引力》
奥赛培训讲义---第三部分---《曲线运动 万有引力》

第三部分 曲线运动 万有引力

第一讲 基本知识介绍

一、曲线运动

1、概念、性质

2、参量特征

二、曲线运动的研究方法——运动的分解与合成

1、法则与对象

2、两种分解的思路

a 、固定坐标分解(适用于匀变速曲线运动)

建立坐标的一般模式——沿加速度方向和垂直加速度方向建直角坐标;提高思想——根据解题需要建直角坐标或非直角坐标。

b 、自然坐标分解(适用于变加速曲线运动)

基本常识:在考查点沿轨迹建立切向τ、法向n 坐标,所有运动学矢量均沿这两个方向分解。

动力学方程???=∑=∑ττn n

ma F ma F ,其中τa 改变速度的大小(速率),n a 改变速度的方向。且n a = m ρ2

v ,其中ρ表示轨迹在考查点的曲率半径。定量解题一般只涉及法向动力学方程。

三、两种典型的曲线运动

1、抛体运动(类抛体运动)

关于抛体运动的分析,和新课教材“平抛运动”的分析基本相同。在坐标的选择方面,有灵活处理的余地。

2、圆周运动

匀速圆周运动的处理:运动学参量v 、ω、n 、a 、f 、T 之间的关系,向心力的寻求于合成;临界问题的理解。

变速圆周运动:使用自然坐标分析法,一般只考查法向方程。

四、万有引力定律

1、定律内容

2、条件

a 、基本条件

b 、拓展条件:球体(密度呈球对称分布)外部空间的拓展;球体(密度呈球对称分布)内部空间的拓展——“剥皮法则”

c 、不规则物体间的万有引力计算——分割与矢量叠加

五、开普勒三定律

天体运动的本来模式与近似模式的差距,近似处理的依据。

六、宇宙速度、天体运动

1、第一宇宙速度的常规求法

2、从能量角度求第二、第三宇宙速度

万有引力势能E P = -G r

m m 21 3、解天体运动的本来模式时,应了解椭圆的数学常识

第二讲 重要模型与专题

一、小船渡河

物理情形:在宽度为d 的河中,水流速度v 2恒定。岸边有一艘小船,保持相对河水恒定的速率v 1渡河,但船头的方向可以选择。试求小船渡河的最短时间和最小位移。

模型分析:小船渡河的实际运动(相对河岸的运动)由船相对水流速度v 1和水相对河岸的速度v 2合成。可以设船头与河岸上游夹角为θ(即v 1的方向),速度矢量合成如图1

(学生活动)用余弦定理可求v 合的大小

v 合=θ-+cos v v 2v v 212221

(学生活动)用正弦定理可求v 合的方向。令v 合与河岸下游夹角为α,则

α= arcsin θ-+θ

cos v v 2v v sin v 21222

11

1、求渡河的时间与最短时间

由于合运动合分运动具有等时性,故渡河时间既可以根据合运动求,也可以根据分运动去求。针对这一思想,有以下两种解法

解法一: t = 合合

v S

其中v 合可用正弦定理表达,

故有 t = α

θαsin sin v sin /d 1 = θ

sin v d 1

解法二: t = 1

1v S = 1v sin /d θ = θ

sin v d 1 此外,结合静力学正交分解的思

想,我们也可以建立沿河岸合垂直

河岸的坐标x 、y ,然后先将v 1分解

(v 2无需分解),再合成,如图2所

示。而且不难看出,合运动在x 、y

方向的分量v x 和v y 与v 1在x 、y 方向的分量v 1x 、v 1y 以及v 2具有以下关系

v y = v 1y

v x = v 2 - v 1x

由于合运动沿y 方向的分量S y ≡ d ,故有

解法三: t = y y

v S = y

1v d = θsin v d 1 t (θ)函数既已得出,我们不难得出结论

当θ= 90°时,渡河时间的最小值 t min = 1

v d (从“解法三”我们最容易理解t 为什么与v 2无关,故t min 也与v 2无关。这个结论是意味深长的。)

2、求渡河的位移和最小位移

在上面的讨论中,小船的位移事实上已经得出,即

S 合 = αsin d = θsin v v d 1合

= θθ-+sin v con v v 2v v d 1212221 但S 合(θ)函数比较复杂,寻求S 合的极小值并非易事。因此,我们可以从其它方面作一些努力。 将S 合沿x 、y 方向分解成S x 和S y ,因为S y ≡ d ,要S 合极小,只要S x 极小就行了。而S x (θ)函数可以这样求——

解法一: S x = v x t =(v 2 - v 1x )y y

v S =(v 2 – v 1cos θ)θ

sin v d 1 为求极值,令cos θ= p ,则sin θ= 2p 1-,再将上式两边平方、整理,得到

0v S v d p d v v 2p )d S (v 212x 222221222

x 21=-+-+

这是一个关于p 的一元二次方程,要p 有解,须满足Δ≥0 ,即

42221d v v 4≥)v S v d )(d S (v 4212x 22222

x 21-+

整理得 212x v S ≥)v v (d 21222-

所以,S xmin =21221v v v d - ,代入S x (θ)函数可知,此时cos θ= 2

1v v 最后,S min = 2y 2

min x S S += 1

2v v d 此过程仍然比较繁复,且数学味太浓。结论得出后,我们还不难发现一个问题:当v 2<v 1时,S min <d ,这显然与事实不符。(造成这个局面的原因是:在以上的运算过程中,方程两边的平方和开方过程中必然出现了增根或遗根的现象)所以,此法给人一种玄乎的感觉。

解法二:纯物理解——矢量三角形的动态分析

从图2可知,S y 恒定,S x 越小,必有S 合矢量与下游河岸的夹角越大,亦即v 合矢量与下游河岸的夹角越大(但不得大于90°)。

我们可以通过v 1与v 2合成v 合矢量图探讨v 合与下游河岸夹角的最大可能。

先进行平行四边形到三角形的变换,如图3所示。

当θ变化时,v 合矢量的大小和方向随之变化,具体情况如图4所示。

从图4不难看出,只有当v 合和虚线半圆周相切时,v 合与v 2(下游)的夹角才会最大。此时,v 合⊥v 1 ,v 1、v 2和v 合构成一个直角三角形,α

max = arcsin 21v v

并且,此时:θ= arccos 2

1v v 有了αmax 的值,结合图1可以求出:S 合min =

12v v d 最后解决v 2<v 1时结果不切实际的问题。从图4可以看出,当v 2<v 1时,v 合不可能和虚线半圆周相切(或αmax = arcsin 21v v 无解),结合实际情况,αmax 取90°

即:v 2<v 1时,S 合min = d ,此时,θ= arccos 1

2v v 结论:若v 1<v 2 ,θ= arccos 21v v 时,S 合min = 1

2v v d 若v 2<v 1 ,θ= arccos

12v v 时,S 合min = d 二、滑轮小船

物理情形:如图5所示,岸边的汽车用一根不可伸长的轻绳通过定滑轮牵引水中的小船,设小船始终不离开水面,且绳足够长,求汽车速度v 1和小船速度v 2的大小关系。

模型分析:由于绳不

可伸长,滑轮右边绳子缩

短的速率即是汽车速度

的大小v 1 ,考查绳与船

相连的端点运动情况,v 1

和v 2必有一个运动的合

成与分解的问题。

(学生活动)如果v 1

恒定不变,v 2会恒定吗?

若恒定,说明理由;若变

化,定性判断变化趋势。

结合学生的想法,介绍极限外推的思想:当船离岸无穷远时,绳与水的夹角趋于零,v 2→v 1 。当船比较靠岸时,可作图比较船的移动距离、绳子的缩短长度,得到v 2>v 1 。故“船速增大”才是正确结论。

故只能引入瞬时方位角θ,看v 1和v 2的瞬时关系。

(学生活动)v 1和v 2定量关系若何?是否可以考虑用运动的分解与合成的知识解答?

针对如图6所示的两种典型方案,初步评说——甲图中v 2 = v 1cos θ,船越靠岸,θ越大,v 2越小,和前面的定性结论冲突,必然是错误的。

错误的根源分析:和试验修订本教材中“飞机起飞”的运动分析进行了不恰当地联系。仔细比较这

两个运动的差别,并联系“小船

渡河”的运动合成等事例,总结

出这样的规律——

合运动是显性的、轨迹实在

的运动,分运动是隐性的、需要

分析而具有人为特征(无唯一

性)的运动。

解法一:在图6(乙)中,

当我们挖掘、分析了滑轮绳子端

点的运动后,不难得出:船的沿

水面运动是v 2合运动,端点参与绳子的缩短运动v 1和随绳子的转动v 转 ,从而肯定乙方案是正确的。

即:v 2 = v 1 / cos θ

解法二:微元法。从考查位置开始取一个极短过程,将绳的运动和船的运动在图7(甲)中标示出来,AB 是绳的初

识位置,AC

是绳的末位

置,在AB 上取AD =AC

得D 点,并连

接CD 。显然,

图中BC 是船

的位移大小,

DB 是绳子的

缩短长度。由

于过程极短,等腰三角形ACD 的顶角∠A →0,则底角∠ACD →90°,△CDB 趋于直角三角形。将此三角放大成图7(乙),得出:S 2 = S 1 / cos θ 。

鉴于过程极短,绳的缩短运动和船的运动都可以认为是匀速的,即:S 2 = v 2 t ,S 1 = v 1 t 。

所以:v 2 = v 1 / cos θ

三、斜抛运动的最大射程

物理情形:不计空气阻力,将小球斜向上抛出,初速度大小恒为v 0 ,方向可以选择,试求小球落回原高度的最大水平位移(射程)。

模型分析:斜抛运动的常规分析和平抛运动完全相同。

设初速度方向与水平面夹θ角,建立水平、竖直的x 、y 轴,将运动学参量沿x 、y 分解。针对抛出到落回原高度的过程

0 = S y = v 0y t +

2

1(-g )t 2 S x = v 0x t

解以上两式易得:S x = g v 20sin2θ

结论:当抛射角θ= 45°时,最大射程S xmax = g

v 20 (学生活动)若v 0 、θ确定,试用两种方法求小球到达的最大高度。

运动学求解——考查竖直分运动即可;能量求解——注意小球在最高点应具备的速度v 0x ,然后对

抛出到最高点的过程用动能定理或机械能守恒。结论:H m = g

2sin v 220 。 四、物体脱离圆弧的讨论

物理情形:如图8所示,长为L 的细绳一端固定,另一端系一小球。当小球在最低点时,给球一个v o = 2gL 的水平初速,试求所能到达的最大高度。

模型分析:用自然坐标分析变速圆周运动的典型事例。

能量关系的运用,也是对常规知识的复习。

(学生活动)小球能否形成的往复的摆动?小球能否

到达圆弧的最高点C ?

通过能量关系和圆周运动动力学知识的复习,得出:

小球运动超过B 点、但不能到达C 点(v C ≥gL ),即

小球必然在BC 之间的某点脱离圆弧。

(学生活动)小球会不会在BC 之间的某点脱离圆弧后

作自由落体运动?

尽管对于本问题,能量分析是可行的(BC 之间不可能

出现动能为零的点,则小球脱离圆弧的初速度v D 不可能为

零),但用动力学的工具分析,是本模型的重点——

在BC 阶段,只要小球还在圆弧上,其受力分析必如图9所示。沿轨迹的切向、法向分别建τ、n 坐标,然后将重力G 沿τ、n 分解为G τ和G n 分量,T 为绳子张力。法向动力学方程为

T + G n = ΣF n = ma n = m r

v 2

由于T ≥0 ,G n >0 ,故v ≠0 。(学生活动:若换一个v 0值,在AB

阶段,v = 0是可能出现的;若将绳子换成轻杆,在BC 阶段v = 0也是

可能出现的。)

下面先解脱离点的具体位置。设脱离点为D ,对应方位角为θ,如图

8所示。由于在D 点之后绳子就要弯曲,则此时绳子的张力T 为零,而此

时仍然在作圆周运动,故动力学方程仍满足

G n = Gsin θ= m r

v 2

① 在再针对A →D 过程,小球机械能守恒,即(选A 所在的平面为参考平面):

21m 20v + 0 = mg ( L + Lsin θ) +2

1m 2D v ② 代入v 0值解①、②两式得:θ= arcsin

32 ,(同时得到:v D = gL 3

2)小球脱离D 点后将以v D 为

初速度作斜向上抛运动。它所能到达的最高点(相对A )可以用两种方法求得。

解法一:运动学途径。

先求小球斜抛的最大高度,h m = g 2)cos v (2D θ = g

2)sin 1(v 22D θ- 代入θ和v D 的值得:h m = 27

5L 小球相对A 的总高度:H m = L + Lsin θ+ h m = 27

50L 解法二:能量途径 小球在斜抛的最高点仍具有v D 的水平分量,即v D sin θ=

32

gL 3

2 。对A →最高点的过程用机械能守恒定律(设A 所在的平面为参考平面),有 21m 20v + 0 = 2D )sin v m 2

1θ( + mg H m 容易得到:H m = 27

50L 五、万有引力的计算

物理情形:如图9所示,半径为R 的均

质球质量为M ,球心在O 点,现在被内切

的挖去了一个半径为R/2的球形空腔(球心

在O ′)。在O 、O ′的连线上距离O 点为d

的地方放有一个很小的、质量为m 的物体,

试求这两个物体之间的万有引力。

模型分析:无论是“基本条件”还是“拓

展条件”,本模型都很难直接符合,因此必

须使用一些特殊的处理方法。本模型除了照

应万有引力的拓展条件之外,着重介绍“填

补法”的应用。

空腔里现在虽然空无一物,但可以看成

是两个半径为R/2的球的叠加:一个的质量

为+M/8 ,一个的质量为-M/8 。然后,前者正好填补空腔——和被挖除后剩下的部分构成一个完整的均质球A ;注意后者,虽然是一个比较特殊的物体(质量为负值),但仍然是一个均质的球体,命名为

B 。

既然A 、B 两物均为均质球体,他们各自和右边小物体之间的万有引力,就可以使用“拓展条件”中的定势来计算了。只是有一点需要说明,B 物的质量既然负值,它和m 之间的万有“引力”在方向上不再表现为吸引,而应为排斥——成了“万有斥力”了。具体过程如下

F Am =

G 2

d Mm F Bm = G 22R d m 8M ??? ??-?-

= -G 2)2R d (8Mm -

最后,两物之间的万有引力 F = F Am + F Bm = G 2d Mm -G 2)2

R d (8Mm - 需要指出的是,在一部分同学的心目中,可能还会存在另一种解题思路,那就是先通过力矩平衡求被挖除物体的重心(仍然要用到“填补法”、负质量物体的重力反向等),它将在O 、O ′的连线上距离O 点左侧R/14处,然后“一步到位”地求被挖除物与m 的万有引力 F = G 2)14

R d (m

7M +? 然而,这种求法违背了万有引力定律适用的条件,是一种错误的思路。

六、天体运动的计算

物理情形:地球和太阳的质量分别为m 和M ,地球绕太阳作椭圆运动,轨道的半长轴为a ,半短轴为b ,如图11所示。试求地球在椭圆顶点A 、B 、C 三点的运动速度,以及轨迹在A 、C 两点的曲率半径。

模型分析:求解天体运动的本来模式,常常要用到开

普勒定律(定量)、机械能守恒(万有引力势能)、椭圆的

数学常识等等,相对高考要求有很大的不同。 地球轨道的离心率很小(其值a

c ≈0.0167 ,其中c 为半焦距),这是我们常常能将它近似为圆的原因。为了

方便说明问题,在图11中,我们将离心率夸大了。

针对地球从A 点运动到B 点的过程,机械能守恒

21m 2A v +(-c a Mm G -)= 21m 2B v +(-c

a Mm G +) 比较A 、B 两点,应用开普勒第二定律,有:v A (a -c )= v B (a + c )

结合椭圆的基本关系:c = 22b a -

解以上三式可得:v A = b

b a a 22-+a GM , v B = b b a a 2

2--a GM 再针对地球从A 到C 的过程,应用机械能守恒定律,有

21m 2A v +(-c a Mm G -)= 21m 2C v +(-a

Mm G ) 代入v A 值可解得:v C = a

GM 为求A 、C 两点的曲率半径,在A 、C 两点建自然坐标,然后应用动力学(法向)方程。

在A 点,F 万 = ΣF n = m a n ,设轨迹在A 点的曲率半径为ρA ,即:G 2)

c a (Mm -= m A 2A v ρ

代入v A 值可解得:ρA = a

b 2

在C 点,方程复杂一些,须将万有引力在τ、n 方向分解,

如图12所示。

然后,F 万n =ΣF n = m a n ,即:F 万cos θ= m C

2C v ρ 即:G 2a Mm ·a b = m C

2C v ρ 代入v C 值可解得:ρC = b

a 2

值得注意的是,如果针对A 、C 两点用开普勒第二定律,由于C 点处的矢径r 和瞬时速度v C 不垂直,方程不能写作v A (a -c )= v C a 。

正确的做法是:将v C 分解出垂直于矢径的分量(分解方式可参看图12,但分解的平行四边形未画出)v C cos θ,再用v A (a -c )=(v C cos θ)a ,化简之后的形式成为

v A (a -c )= v C b

要理解这个关系,有一定的难度,所以建议最好不要对A 、C 两点用开普勒第二定律

第三讲 典型例题解析

教材范本:龚霞玲主编《奥林匹克物理思维训练教材》,知识出版社,2002年8月第一版。 例题选讲针对“教材”第五、第六章的部分例题和习题。

信息学奥赛培训计划(复赛)

信息技术学科信息学奥赛社团培训计划 制定人:玄王伟 2018年10月

信息学奥赛培训计划方案推进信息技术教育是全面实施素质教育的需要,是培养具有创新精神和实践能力的新型人才的需要。信息学奥赛的宗旨为:“丰富学生课余生活,提高学生学习兴趣,激发学生创新精神。”为此,我们应以竞赛作为契机进而培养学生综合分析问题、解决问题的意识和技能。 为响应学校号召,积极参与信息技术奥林匹克竞赛,校本课程特别开设C++语言程序设计部分,利用社团活动时间对部分学生进行辅导。教学材料以信息学奥赛一本通训练指导教程为主,力图让学生们对编写程序有较深入了解的同时,能够独立编写解决实际问题的算法,逐步形成解题的思维模式。因学习内容相对中小学学生具有一定的难度,本课程采用讲练结合的形式,紧紧围绕“程序=算法+数据结构”这一核思想,以数学问题激发学生学习兴趣,进而达到学习目标。为更好地保证信息学奥赛的培训效果,特制订本培训计划。 一、培训目标 1.使学生具备参加全国信息学奥林匹克竞赛分区联赛NOIP(初赛、复赛)的能力。 2.使学生养成较好的抽象逻辑推理能力、严谨的思维方式和严密的组织能力,并使学生的综合素质的提高。 3.使学生初步具备分析问题和设计算法的能力。 二、培训对象 我校小学及初中对信息学感兴趣且初赛成绩较好的学生,人数共

计14人,其中小学组12人,普及组2人。 三、培训要求 严格培训纪律,加强学生管理;信息学社团的组建由学生自愿报名、教师考察确定;培训过程中做与培训无关的事如打游戏、上网聊天等,一经发现作未参加培训处理;规定的作业、练习必须按时保质保量完成,否则按未参加培训处理。 四、培训内容 1.深入学习计算机基础知识,包括计算机软硬件系统、网络操作、信息安全等相关知识内容,结合生活实际让学生真正体会到参加信息学奥赛的乐趣。 2.全面学习C++语言的基础知识、学会程序的常用调试手段和技巧,在用C++解决问题的过程中引入基础算法的运用。 3.深入学习各类基础算法,让学生真正理解算法的精髓,遵循“算法+数据结构=程序”的程序设计思想,在算法设计的教学实例中引入数据结构的学习,从而形成一定的分析和解决问题的能力。 4.以实例为基础,展开强化训练,使学生开始具备运用计算机独立解决实际问题的能力。用计算机解决现实问题的最重要的一个前提就是数据模型的建立和数据结构的设计。数据模型的建立、数学公式的应用,是计算机解决问题的关键。因此,加强与数学学科的横向联系非常必要。 五、培训时间 自2018年10月份第三周开始至2018年11月中旬结束,包括每

信息学奥赛培训学习感受

信息学奥赛培训学习感受 吴忠三中何晓萍 参加本次培训之前,对信息学奥赛我仅是听说过而已,对它的了解几乎没有。这次培训是学校要求我们参加的,对信息学奥赛要考哪些内容,什么形式的考试我一点也不知道,心里没有底,想着既然学校领导让参加,只能硬着头皮来,只是听说信息学奥赛特别难,对本次培训后学生会出什么样的成果不抱一点希望,也没有信心。通过这几天的培训,我对信息学奥赛有了一定的了解,特别是在听过中卫中学、中卫第三中学这两位老师的经验交流后,对我的启发很大,使我有了回去组织培训辅导学生参加每年信息学奥赛的信心,下面谈谈本次培训我的收获。 本次培训使我深刻的感受到:信息学奥赛不但是对学生的挑战,也是对老师的一个挑战,同时也是师生共同提高的过程,这个过程很艰辛,但只要坚持,一定会取得不错的成绩,也会提高我们学科的地位,激发学生对这门学科的兴趣。因此,我认为,教师首先自己要自信心,不能怕失败,尤其是本次信息学奥赛,时间紧,培训少,不会有什么好的成果。但有了这次的经历,会为我们以后培训打下一个良好的基础。其次要不断地自学研究,不断地提高自己,扩大自己的知识面。信息学奥赛涉及的知识面很广,知识跨度大,有一定难度,很多知识是大学生学习的内容,对初中生来说比较难,所以老师要对信息学奥赛的题型有一定的研究,针对各类题目,有针对性的对学生进

行辅导,精心准备每次培训的内容,在辅导学生的同时与学生共同学习,教学相长。 再次要有恒心,既然要参加信息学奥赛,就要持之以恒的辅导学生,不能半途而废。信息学奥赛辅导要见成效,不是一朝一夕的事,象其它学科一样,更是一个长期而艰苦的学习过程,如果三天打鱼,两天晒网,没章可依,最后只能是浪费时间。 几天的培训不但增强了我对信息学奥赛的自信心,也使我对信息学奥赛的竞赛规则、竞赛题型、涉及的内容有了更深入的了解,同时疏理好了我们信息学奥赛的培训工作如何开展,下面就自己的想法谈几点。 一、制定计划是前题 凡事预则立,不预则废。要开展信息学奥赛辅导,就要做好充分的准备工作:首先从众多的辅导教材中选择一本比较适合当前学段的参考书,在此基础上制定详细的教学计划,这样老师和学生都学有所依,不能只单纯为减轻学生负担而忽略了教材在学生学习过程中的重要作用,因为信息学奥赛的学习内容与平时信息技术课堂教学联系较少,与其它学科更是相觑甚远,能够使学生从思想上重视信息学奥赛的学习。选好教材,制定好教学进度计划,使辅导能够从本质上规范化,从思想上重视辅导教学,才能够取得好的教学效果。

信息学奥赛辅导计划

信息学奥赛辅导计划 青少年信息学奥林匹克竞赛是一项旨在推动计算机普及的学科竞赛活动,重在培养学生能力,使学生开阔眼界、扩大知识面,使得有潜质有才华的学生在竞赛活动中得到锻炼和发展。全面提高学生的综合素质,努力培养高素质、高层次创新人才,是我们不断努力的目标。与一般计算机竞赛不同,信息学奥赛是一种综合能力的测试。为了更好培养学生对信息学的爱好和特长,培养学生创造性的用计算机解决实际问题,培养动手动脑能力;也为了全方面,多渠道备战NOIPXX保持我校在信息学竞赛领域市级领先的位置,针对我校学生的实际情况,为了争取在信息学奥赛中争得好成绩,现作如下计划: 一、现状分析: 初三级部社团的同学作为参加比赛的的关键力量严重匮乏,且学习水平一般,而且初三同学本学期四门学科即将中考,初三学生不能参加辅导;大部分学生的重视程度严重不足,还有部分学生在巨大的学习压力面前,选择了放弃,缺乏拼搏精神。初二同学基本语法掌握的比较好,尤其是编程技巧非常的突出,数据结构知识掌握的业非常不错,但是阅读程序能力太差;初一同学刚刚开始信息学奥赛的学习,处于入门阶段。 二、辅导目标: 1、培养学生具有参加全国信息学奥林匹克竞赛分区联赛的能力。

2、培养学生的抽象逻辑推理能力、严谨的思维方式和严密的组织能力,加强对学生的综合素质的提高。 三、辅导对象: 初一至初二年级信息学奥赛社团学生。 四、辅导内容: 1、全面学习scratch编程软件和Pascal 语言的基础知识、程序的调试,使学生能熟练掌握scratch编程软件和Pascal,并熟练应用常用基本算法。 2、深入学习各类算法设计思想,让学生形成一定的分析和解决问题的能力,在算法设计中展开各种数据结构的学习。 3、以实例为基础,展开强化训练,使学生能初步达到灵活运用的程 度,独立解决实际问题。加强与其他学科的合作。信息学竞赛中的信息二字,其实就是计算机对现实世界的数字化表示。用计算机解决现实问题,其中最重要的一步就是数据结构的设计,数据模型的建立、 数学公式的应用,在计算机中是关键。因此,加强与其他学科的横向联系非常必要,特别是数学特长生的培养。 4、初二同学主要训练编程的思维,提高代码的编写速度,训练学生的程序调试水平,提高阅读程序的准确率。特别要关心那些落课较多的同学,不断地鼓励他们,让他们以饱满的热心参加辅导。初一同

信息学奥林匹克竞赛培训资料 图论基础

信息学奥林匹克竞赛培训资料图论基础图论基础 一、3种数据模型 线性表(数组、链表):1:1 树(普通树、二叉树、森林):1:n,线性链表可以看成是树的特例(单链) ,树也可以看成是图的特例图(无向图、有向图):m:n 二、图的基本概念 1、图=(顶点集,边集),顶点集必须非空,关键是把什么抽象成顶点,什么抽象成边, 2、图的分类:无向图和有向图,区分在于边是否可逆, 3、加权图(又称网或网络):权的含义,不加权的图也可以认为权是1。 4、阶和度:一个图的阶是指图中顶点的个数。 如果顶点A、B之间有一条边相连,则称顶点A和B是关联的; 顶点的度是指与该顶点相关联的边的数目,奇点和偶点, 对于有向图存在入度与出度之分; 定理:无向图中所有顶点的度之和等于边数的2倍; 有向图中所有顶点的入度之和等于所有顶点的出度之和; 任意一个无向图一定有偶数个(或0个)奇点; 5、完全图:一个n阶的完全无向图含有n*(n-1)/2条边; 一个n阶的完全有向图含有n*(n-1)条边; 稠密图:当一个图的边数接近完全图时; 稀疏图:当一个图的边数远远少于完全图时; 在具体使用时,要选用不同的存储结构; 6、子图:从一个图中取出若干顶点、若干边构成的一个新的图;

7、路径:对于图G=(V,E),对于顶点a,b,如果存在一些顶点序列 x=a,x,……,x=b(k>1),且12k(x,x)?E,i=1,2…k-1,则称顶点序列x,x,……,x为顶点 a到顶点b的一条路径,而路径ii+112k 上边的数目(即k-1)称为该路径的长度。并称顶点集合{x,x,……,x}为一个连通 集。 12k8、简单路径:如果一条路径上的顶点除了起点和终点可以相同外,其它顶 点均不相同,则称此路径为一条简单路径;起点和终点相同的简单路径称为回路(或环)。 下左图1—2—3是一条简单路径,长度为2,而1—3—4—1—3就不是简单路 径;下右图1-2-1 为一个回路。 9、有根图:在一个图中,如果从顶点U到顶点V有路径,则称U和V是连通的; 在一个图中,若存在一个顶点W,它与其它顶点都是连通的,则称此图为有根 图,顶点W即为它的根,下面的两个图都是有根图,左图的1、2、3、4都可以作 为根;而右图的1、2才可以作为根。 10、连通图:如果一个无向图中,任意两个顶点之间都是连通的,则称该无向 图为连通图。否则称为非连通图;上左图为一个连通图。 强连通图:在一个有向图中,对于任意两个顶点U和V,都存在着一条从U到V 的有向路径,同时也存在着一条从V到U的有向路径,则称该有向图为强连通图; 上右图不是一个强连通图。 连通分支:一个无向图的连通分支定义为该图的最大连通子图,左图的连通分 支是它本身。

全国青少年信息学竞赛培训教材 2011-4-19

全国青少年信息竞赛 培训教材 第一章 计算机和计算机语言 101 【问题描述】 求S = 1-2+3-4+……-100 102 【问题描述】 求圆面积程序,写出程序的运行结果。 #include #include char *s = “Let us begin”; int r = 3; double pi = 3.14; main( )

{ printf(“%s\n”, s); printf(“radium is: %d\n”, r); printf(“Arrea of circle is: %lf\n”, pi * r * r); printf(“Arrea of circle is: %10lf\n”, pi * r * r); printf(“Arrea of circle is: %10.3lf\n”, pi * r * r); // system(“pause”); return 0; } 103 【问题描述】 判定2000-2005年中的每一年是否闰年,输出其中所有闰年的年份。请写出程序的运行结果。 【源程序】 #include #include int year; char leap; main( ) { printf("The following are leap years:\n"); for (year = 2000; year <= 2500; ++year) { leap = 0; if (year % 4 == 0) if (year % 100 != 0) leap = 1; else if (year % 400 == 0) leap = 1; if ( leap ) printf("%d ", year); } // system("pause"); return 0; }

信息学奥赛训练计划(袁森龙)

2016~2017年信息学奥赛 训练计划 尊敬的方校长: 若给我机会,我定将尽我所能做好本职工作和学校安排的其它工作。坦率地讲,我对信息学奥赛的训练只是有一些了解,没有什么实际经验,更谈不上什么成绩,但有一些自己的看法和理解。与一般的计算机竞赛不同,信息学奥赛的核心是考察选手的智力和使用计算机解题的能力。针对临中学生的实际情况,为了能在信息学奥赛中取得好成绩,经过反复思考后制定了一份训练计划,内容如下: 一、训练目标 1、使学生具备参加全国信息学奥林匹克竞赛分区联赛NOIP(初赛、复赛)的能力。 2、使学生养成较好的抽象逻辑推理能力、严谨的思维方式和严密的组织能力,并使学生的综合素质的提高。 3、使学生初步具备分析问题和设计算法的能力。 二、训练对象 高一年级对信息学感兴趣且数学成绩较好的学生,人数为50人(经过筛选,最终参加比赛的人数会少于此人数)。 三、训练内容 1、全面学习Pascal语言的基础知识、学会程序的常用调试手段和技巧,在用Pascal解决问题的过程中引入基础算法的运用。 2、深入学习各类基础算法,让学生真正理解算法的精髓,从而形成一定的分析和解决问题的能力。在算法设计的教学实例中引入数据结构的学习。为什么要这样做呢?这是因为“算法+数据结构=程序”。

3、以实例为基础,展开强化训练,使学生开始具备运用计算机独立解决实际问题的能力。用计算机解决现实问题的最重要的一个前提就是数据模型的建立和数据结构的设计。数据模型的建立、数学公式的应用,是计算机解决问题的关键。因此,加强与数学学科的横向联系非常必要。 四、训练时间:从2016年9月份第三周开始到2017年11月底月结束 1、每周星期二下午(17:00~18:30) 2、每周星期四下午(17:00~18:30) 第一阶段:基础知识和基本技能部分 2016——2017学年度上学期 训练时间 教学内容 教学地点 备 注 第3周 Pascal 语言简介 机房 每周六下午练习1~2个小时,学生自行安排。 第4周 简单程序设计 机房 第5周 顺序结构(一) 机房 第6周 顺序结构(二) 机房 第7周 选择结构(一) 机房 第8周 选择结构(二) 机房 第9周 循环结构(一) 机房 第10周 循环结构(二) 机房 第11周 循环结构(三) 机房 第12周 一维数组 机房 第13周 多维数组 机房 第14周 函数 机房 第15周 过程 机房 第16周 递推和递归算法 机房

初中应用物理知识竞赛培训资料(定稿)

初中应用物理知识竞赛专题一:压强与浮力 【重点知识解读】 1固体压强公式: p=F/S,液体压强公式:p=ρgh求固体之间的压力与压强时,先求压力后求压强。而液体内部则先求压强后求压力。2液体内部朝各个方向都有压强,在同一深度,各方向压强大小相等。液体的压强只跟液体密度ρ和距液面的深度h有关,与液体重力、体积及容器形状、底面积等无关。 3大气压强是由于气体分子对器壁的碰撞而产生。标准大气压数值p=1.013×105Pa=760mmhHg。活塞式抽水机和离心式抽水机都是利用大气压工作的。大气压随高度的增加而减小。在海拔3000m以内,大约每升高10m,大气压减小100Pa。 4在流体中,流速越大的位置,压强越小。飞机能够升空是由于机翼上下表面空气流速不同产生了压强差。 5帕期卡定律:加在密闭液体上的压强,能够大小不变地被液体向各个方向传递。液压机是帕斯卡定律的重要应用之一公式F大/S大==F小/S小 6气体的压强跟体积的关系:温度一定时,一定质量的气体,压强越大,体积越小;压强越小,体积越大。 7 浮力是浸在流体中的物体受到流体向上托的力。浮力的方向总是竖直向上的。阿基米德原理:浸入液体(气体)中的物体受到向上浮力的大小等于它排开液体(气体)的重力,即F=ρg V排。。 8密度计是用来测量液体密度的仪器,它根据漂浮时的受力平衡及阿基米德原理而制成的。液体密度较大时,密度计露出部分多,反之就少。密度计上的刻度数是上面较小下面较大,密度计上的刻度数值表示待测液体密度是水密度的倍数。 【经典竞赛题分析】 例1(2011全国初中应用物理知识竞赛试题)小明的父亲为了解决全家人夏季淋浴问题,想自己动手:作一个太阳淋浴器,他买来了一个圆柱形金属桶,一个压力传感开关,两个圆柱体以及细线若干。初步设计如图13所示,其中A、B两个圆柱体通过细绳与压力传感开关相连。 己知:圆柱形金属桶的底面积S l=0.5 m2,高h1=50 c m;压力传感开关的作用是当它受到竖直向下的拉力达到10 N时闭合,通过控制水泵从进水口向桶内注水,当拉力等于4N时断开,水泵停止向桶内注水:两个圆柱体的底面积S2=40 cm2,高h2=12 cm,每个圆柱体重G=6N。要求当水桶内储水量达200 L时停止注水,当储水量剩余40L时开始注水。 请你帮助小明的父亲在其初步设计的基础上,求出满足上述要求的两段细线的长度。(压力传感开关与金属桶间的距离、细绳质量与体积、计算储水量时圆柱体排水体积忽略不计) 例2.(2009全国初中应用物理知识竞赛题)科技小组的同学想利用学到的浮力知识制作一个浮力秤。他们找来一个瓶身为柱状体的空饮料瓶,剪掉瓶底,旋紧瓶盖,在瓶盖系上一块质量适当的石块,然后将其倒置在水桶里,如图所示。 使用时,只要把被测物体投入瓶中,从水面所对的刻度就可以直接读出被测物体的质量。 1.在这里石块的作用是什么?试应用所学物理知识分析其中的道理。 2.这种浮力秤的质量刻度是均匀的吗?为什么? 3.经测量,该饮料瓶圆柱状部分的直径为8.0cm,当浮力秤中不放被测物体时,水面所对位置 为零刻度(如图所示)。请根据图中标明的长度值,通过计算,在1、2、3、4各刻度线右侧给浮力秤 标明对应的质量值。 (π取3.1,最后结果只保留整数)

关于成立信息学奥赛兴趣小组的方案

关于成立信息学奥赛兴趣小组的方案 一、信息学奥赛简介 1、信息学奥赛概述 奥林匹克竞赛活动的宗旨,主要是激发青少年对科学的兴趣。通过竞赛达到使大多数青少年在智力上有所发展,在能力上有所提高的目标。 并在普及活动的基础上,为少数优秀的青少年脱颖而出、成为优秀人才 创造机遇和条件。全国五项学科竞赛包括数学、物理、化学、信息学(计 算机)、生物学五个学科。 全国青少年信息学奥林匹克竞赛(简称NOI)是经教育部批准、中国科协主管、中国计算机学会主办,这一活动在普及计算机知识的基础上, 激发广大青少年对信息技术及其应用的兴趣,对青少年学生开阔眼界、 扩大知识面,培养逻辑思维、创造思维及应用计算机解决实际问题的能 力都有很大促进作用。 全国青少年信息学奥林匹克联赛(National Olympiad Informatics in Pronvinces,简称NOIP)在同一时间、不同地点以各省市为单位由特派员 组织。全国统一大纲、统一试卷。初高中或其他中等专业学校的学生可 报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计 算机科学知识,以笔试为主。复赛为程序设计,须在计算机上调试完成。 参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提 高组两个组别,难度不同,分别面向初中和高中阶段的学生。 2、针对我校实际情况成立信息学奥赛的意义: 我校有初中部和高中部,初中部面临有三中和四中的有力竞争,我校在小升初的招生中不占优势,高中部招生又面临强大的竞争对手和县 一中,高中优质生源流失。这几年编程教育逐渐被国家重视,信息学奥 赛又成为热门项目,在大城市开展的热热烈烈。而纵观全县,几乎为空 白。本人从事信息技术一线教学超过十年,编程一线教学也有三年,积 累了很多经验,愿意为我们和县的学子普及计算机并挑选人才作出努力。 也同时使得和县二中在招生中更具竞争力。 二、兴趣小组的学生选拔 面向七年级新生,有较强的逻辑思维能力,在数学、英语等学科成绩优异的,具有良好的数学基础和英文水平,能掌握程序设计语言和算法中的一些常用的英文关键词,对编程感兴趣的学生均可以报名。由各班班主任积极在班级中宣传,学生自愿报名。 三、寻求学校支持 1、辅导课按学校相关标准给予课时补贴

高中信息技术教研组工作计划

信息技术教研组工作计划 在新学期的教研工作中,以深入推进“高效课堂”为工作中心,确立以人为本的理念,与教师针对课程改革和实施过程中出现的问题共同研讨、寻找解决问题的方法。组织学科教师进一步加强理论学习,特别是《湖北省信息技术课程指导纲要》和《高中信息技术课程标准》的学习,更新教育教学观念,提升课程实施的能力和研究水平。深入了解并及时解决信息技术课程实施中的困难和问题,并对这些困难和问题进一步开展专项研究。总结、推广课程实施中的教学经验,探索教学规律,在课程改革的实践中,不断提高教师的教学水平和课程建设与实施能力。加强学科中心组建设。引导教师进一步落实学科教学建议,开展学科教师教育教学系列活动,提升我校信息技术学科的教学水平。 一、加强学习,更新观念,探索信息技术学科课堂教学规律。 1、在新的学期中进一步引导全校信息技术学科教师加强对有关教育教学理论和课程理论的学习和研究,认真研究课程功能、课程结构、课程内容、课程实施、课程评价和课程管理,深化课程理解能力,提高课程规划、开发与执行的能力,深入了解并及时解决教学中的困难和问题,总结、推广优秀教学经验,探索教学规律,在课程改革的实践中,引导教师不断提高教学水平和课程建设与实施能力。在学习活动中,从教师的不同需求出发,采取“参与式”、“研讨式”等多种学习形式,提高理论学习的效果。

2、继续加强高中课程标准的学习。继续组织高中学科教师认真学习高中《信息技术课程标准》、认真学习《湖北省普通高中信息技术课程标准教学要求》,钻研教材,提高教师自主学习的能力。 3、继续组织全校信息技术教师深入研读《湖北省信息技术课程指导纲要》和新教材,进一步把握好高中阶段的信息技术课程目标,更新教学观念,提升对课程的理解力和课程的实施能力。针对新版教材在实施过程中出现的重点和难点问题开展专项研究:如初中和高中信息技术学科教学的衔接、高中各年级信息技术学科教学的重点和难点、如何把握各年段信息技术学科教学内容的螺旋式上升问题、不同年级信息技术学科适用教学方法的差异、如何在学科教学中体现出以培养学生的信息技术素养为宗旨的课程目标,等等。 4、继续学习国内外技术学科课堂教学中的有效教学策略和教学评价的理论和经验(如任务驱动法、项目学习法、协作学习法、探究式学习等),并恰当地运用在我校的技术学科教学中,促进学生学习方式的转变。加强对提高课堂教学效益和动态生成资源及其关系的研究,引导教师夯实知识基础,促进教学智慧的生成。组织学科教师开展学案教学的研究,正确认识学案与教案、练习的关系,提高各类学校使用学案的效益。 5、继续组织全校学科青年教师参加湖北省高中信息技术新课程培训计划,参加国家远程教育信息技术学科培训计划,参加淘师

竞赛辅导讲义(光学)

竞赛辅导讲义之一 ----光学 班级姓名 1.有一种自行车尾灯设计得很巧妙。当后面汽车的灯光以任何方向射到尾灯时,它都能把光钱“反向射回”。下图是4种尾灯的剖面示意图,其中用于反光的镜面具有不同的形状。能产生上述效果的镜面是[ ] 2.有些电工仪表的刻度盘上有一个弧形缺口,缺口下面有一面镜子,它的作用是 [ ] A.读数时使眼睛处于正确位置。 B.增加刻度盘的亮度。 C.检验仪表是否水平。 D.便于观察仪表的内部结构。 3.用放大镜观看彩色电视机荧光屏上的白色区域,会发现它是由_______种颜色的亮点或亮条组成的。 4.检查视力时人与视力表间的距离应为5米。现在由于屋子太小而使用一个平面镜,视力表到镜子的距离为3米(如图),那么人到镜子的距离应为米。 5.图4中画的是王小刚同学的眼镜,从眼镜判断,他的眼睛[ ] A.是远视眼。 B.是近视眼。 C.视力正常,眼镜是太阳镜。D.一只眼视力基本正常,另一只是近视眼 6.图6是一张在湖边拍摄的照片。因为湖水平静,岸上景物与湖中倒影在照片上十分相似。下列几种方法中哪一种不能用来正确区分真实景物与它在湖中的倒影?[ ] A.倒影比真实景物略暗一些。 B.倒影比真实景物的清晰度略差一些。 C.倒影中人物排列的左右位置与拍照时的真实位置正好相反。 D.倒影中人物的身高比真实人物略大一些。 7.黑白照片进行暗室加工时,所用温度计的液注是蓝色的,而不是红色的,以下说法中不正确的是[ ] A.暗室安全灯是红灯,因而一切物体看来都是红的。温度计的红色液柱在这种环境中不易看清。 B.温度计的蓝色液柱在红光照射下是黑的。 C.蓝色液柱在红光下看得更清楚。 D.红色液柱在红灯照射下反射白光。 8.老师利用投影仪把课前写好的透明胶片投射到屏幕上,得到了清晰的像(图9)。当他再把两块条形磁铁放在投影仪上,在磁铁上面铺好玻璃板,用铁粉演示磁感线的分布时、屏幕上磁感线的像却不清晰,这时应该向______移动投影仪的镜头。 9.给你一个透镜,怎样用最简单易行的方法判断它是不是凸透镜?说出两种最简便的估测凸透镜焦距的方法。

(完整)信息学奥赛(NOIP)必看经典书目汇总,推荐文档

信息学奥赛(NOIP)必看经典书目汇总! 小编整理汇总了一下大神们极力推荐的复习资料!(欢迎大家查漏补缺) 基础篇 1、《全国青少年信息学奥林匹克分区联赛初赛培训教材》(推荐指数:4颗星) 曹文,吴涛编著,知识点大杂烩,部分内容由学生撰写,但是对初赛知识点的覆盖还是做得相当不错的。语言是pascal的。 2、谭浩强老先生写的《C语言程序设计(第三版)》(推荐指数:5颗星) 针对零基础学C语言的筒子,这本书是必推的。 3、《骗分导论》(推荐指数:5颗星) 参加NOIP必看之经典 4、《全国信息学奥林匹克联赛培训教程(一)》(推荐指数:5颗星) 传说中的黄书。吴文虎,王建德著,系统地介绍了计算机的基础知识和利用Pascal语言进行程序设计的方法 5、《全国青少年信息学奥林匹克联赛模拟训练试卷精选》 王建德著,传说中的红书。 6、《算法竞赛入门经典》(推荐指数:5颗星) 刘汝佳著,算法必看经典。 7、《算法竞赛入门经典:训练指南》(推荐指数:5颗星) 刘汝佳著,《算法竞赛入门经典》的重要补充 提高篇 1、《算法导论》(推荐指数:5颗星) 这是OI学习的必备教材。

2、《算法艺术与信息学竞赛》(推荐指数:5颗星) 刘汝佳著,传说中的黑书。 3、《学习指导》(推荐指数:5颗星) 刘汝佳著,《算法艺术与信息学竞赛》的辅导书。(PS:仅可在网上搜到,格式为PDF)。 4、《奥赛经典》(推荐指数:5颗星) 有难度,但是很厚重。 5、《2016版高中信息学竞赛历年真题解析红宝书》(推荐指数:5颗星) 历年真题,这是绝对不能遗失的存在。必须要做! 三、各种在线题库 1、题库方面首推USACO(美国的赛题),usaco写完了一等基本上就没有问题,如果悟性好的话甚至能在NOI取得不错的成绩. 2、除此之外Vijos也是一个不错的题库,有很多中文题. 3、国内广受NOIP级别选手喜欢的国内OJ(Tyvj、CodeVs、洛谷、RQNOJ) 4、BJOZ拥有上千道省选级别及以上的题目资源,但有一部分题目需要购买权限才能访问。 5、UOZ 举办NOIP难度的UER和省选难度的UR。赛题质量极高,命题人大多为现役集训队选手。

培训机构策划书

阿儿法营 创意编程 CREATIVE COMPUTING 项 目 策 划 书 机构负责人:王鹏远 联系电话:134******** 邮箱:365797909@https://www.360docs.net/doc/7419247841.html,

目录 第一部分执行总结 (4) 一、企业概况 (3) 二、产品与服务 (3) 三、市场分析 (3) 四、经营策略 (3) 五、培训机构组织结构 (4) 六组织管理 (5) 七、融资计划 (5) 第二部分、产品与服务 (6) 第三部分市场竞争及分析 (8) 第四部分营销策略 (12) 第五部分组织管理 (16) 一、组织结构 (16) 二、员工招聘 (16) 三、员工培训 (17) 四、人员绩效考核方法 (17) 五、薪酬奖惩制度 (18) 六、相关法律责任 (18) 第六部分利润表 (19) 培训班利润表(一期) (19)

第一部分执行总结 一、企业概况 1、学校名称:阿儿法营(兰州)备选(金麒麟教育科技有限公司) 2、学校地址:甘肃省兰州市 3、经营业务:创意编程培训、数信学奥赛培训、夏冬令营、文化课探索、非物 质文化遗产追寻教育; 4、我们的目标:让孩子快乐自由地成长 5、我们的宗旨:引领孩子走上科学创造、求索真理的道路 6、学校消费人群:学校的孩子以及周边居民的3-18岁的孩子 7、注册资金:10万 二、产品与服务 三、市场分析 1、市场背景:。 2、目标市场定位: 四、经营策略 1、服务理念:全心全意为学生服务 2、定价策略:本学校运用需求导向定价法和竞争导向定价法对我们的服务进行

科学定价。 3、营销策略:我们一4p理论为导向制订了四大营销策略以及五大推广策略。 五、培训机构组织结构 1、组织结构:学校实行校长负责制,下设教务处、招生办、后勤处 2、师资力量:学校的老师都来自于各大高校的专业老师,另设兼职岗位,为大 中专学生提供就业机会

信息学竞赛班数据结构专项培训教程—— 03栈和队列

§3栈和队列 §3.1 栈 栈(stack)是一种仅限于在称为栈顶(top)的一端进行插入和删除操作的线性表,另一端则被为栈底(bottom)。不含元素的空表称为空栈。 栈的特点:后进先出(Last In First Out),简称:LIFO。 栈的表示和实现 和线性表类似,栈也有两种存储结构。 (1).顺序栈 顺序栈即采用的顺序存储结构来表示栈,通常采用数组来实现。 采用顺序栈受数组空间的约束,有“溢出”的可能,编程前应作空间估算,若有溢出可能,应作溢出判断及相应的处理。 在一个程序中,常常会出现同时使用多个栈的情形。为了不因栈上溢而产生错误中断,必须给每个栈预分一个较大的空间,但这并不容易做到,因为栈实际所用的最大空间很难估计;而且各个栈的实际使用量在使用期间是变化的,往往会有这样的情况,即其中一个栈发生上溢,而另一个栈还是空的。设想,若令多个栈共享空间,则将提高空间的使用效率,并减少发生栈上溢的可能。 所以,可以采用两个栈共享空间的方法:假设在程序中需设两个栈,并共享一维数组空间。则利用“栈底位置不变”的特性,可将两个栈的栈底分别设在数组空间的两端,然后各自向中间伸展(如图),仅当两个栈的栈顶相遇时才可能发生上溢。 (2).链栈 采用链式存储结构的栈简称链栈。 对于链栈,不含产生单个栈溢出的情况,但要记得回收结点空间(dispose(p)),否则会出现整个空间被占满,new(p)过程无法实现(即无法申请新的结点空间)的情况。

【练习】 回文串识别 输入一字符串,判断它是否为一回文串。所谓回文串是指去掉其中的空格与标点符号等非字母符号后,从前后两个方向读到的串相同,例如: ten animals I slam in a net. (我将十只动物装在网里) 输入:一字符串 输出:Yes 或No §3.2 队列 队列(queue )是所有的插入都在一端进行,而所有的删除都在另一端进行的线性表。允许插入的一端称为队尾(rear ),允许删除的一端称为队头(front )。 队列的特点:先进先出(|First In First Out ),简称:FIFO 。 队列的表示和实现 和栈一样,队列也有顺序存储和链式存储两种表示和实现方法。 在顺序存储结构中,同样有溢出可能,即元素因队满而无法入队。对于队列来说,可以采用循环队列的技巧,仅当队头与队尾相遇时为队满。 【例3.2.1】逐行打印二项展开式 (a + b )i 的系数: 杨辉三角形 (Pascal’s triangle) 要求:采用队列实现! 输入: n ——层数(n<50)25 a 1 a 2 a 3 …… a n 出队列 出队列 队头 队尾 队头 队尾 1 1 i = 1 1 2 1 2 1 5 5 1 3 1 4 6 4 1 4 1 5 10 10 5 1 5 1 6 15 20 15 6 1 6

学校信息学奥林匹克竞赛培训计划

学校信息学奥林匹克竞赛培训计划 学校信息学奥林匹克竞赛培训计划 为了体现学校信息技术教育特色,丰富学生第二课堂活动,向中学生普及计算机基础知识,培养学生学习计算机的兴趣,信息科组计划举办信息学奥林匹克竞赛培训班,组织培训学生参加××年全国青少年信息学奥林匹克竞赛(),为了在竞赛中取得较好名次,特制定此培训计划。 一、培训班开设: 根据全国青少年信息学奥林匹克()竞赛的要求,开设初中普及组和高中提高组两个竞赛辅导班专门开展培训工作。其中初中普及组主要在初中一年级学生中选拔,并吸收少量优秀的初中二年级学生,计划人数人左右,由××老师负责主要培训课程。高中提高组在高中一年级学生中选拔,计划人数人左右,由××老师负责主要培训课程。 二、学生选拔工作: 培训班学生主要在学习成绩良好和对计算机兴趣浓厚的学生中选拔,组织学生召开动员大会,并自行命题安排选拔考试。分别对学生的计算机基础知识、数学能力、逻辑能力和接受新事物能力进行了全面考核,经过综合考虑,从参加选拔考试的名初中学生中选拔了名(更多精彩文章来自“秘书不求人”)组成初中普及组培训班,从参加考试的名高中学生中选拔了名组成了高中提高组培训班。 三、课程安排:

根据全国青少年信息学奥林匹克竞赛大纲对初赛参赛知识的基本要求,结合学校实际情况,对培训班的课程安排如下: 课程 主要内容 时间安排 节数 程序设计基础 ⒈程序基本结构,简单语句、表达式 月日-日 ⒉输入语句,输出语句,输出格式 月日-日 ⒊关系式、逻辑式与布尔数据,选择结构语句 月日-日 ⒋基础训练 月日-日 ⒌循环语句,循环语句,循环控制 月日-日 ⒍基础训练 月日-日 函数和过程 ⒎标准函数和过程与自定义函数和过程 月日-日 ⒏函数和过程中的参数及变量作用范围

数学竞赛准备策略

关于参加全国大学生数学竞赛的应对策略建议 (内部资料,严禁外传!) 2015年全国大学生数学竞赛再有一个多月就要举行了,现根据竞赛特点提出以下意见和建议,供参赛同学参考。 一、竞赛内容:高等数学上下册。近几年出现了高等数学教材中打*的内容 数学竞赛考察的内容属于高等数学的较高要求,题目既有基础的内容,也有提高的内容,具有较强的灵活性。下面就一些平时不要求但需要注意的内容进行一些说明,共大家参考。 1. 泰勒公式 泰勒公式是分析函数性质的重要工具,在整个微积分中起着重要作用。从某个角度讲,泰勒公式掌握的是否熟练,是检验一个人微积分水平的一个标志。泰勒公式在极限计算、级数敛散性判定、函数项级数和反常积分收敛、一致收敛、定积分等式证明、不定积分不等式证明中均起重要作用。因此参加数学竞赛的同学请务必熟练掌握泰勒公式,可以翻阅数学分析(数学系学生学习的)的有关参考书。也是培训的重要内容之一。 2. 微分中值定理 罗尔中值定理、拉格朗日中值定理、柯西中值定理现在教学要求中不要求掌握构造辅助函数证明等式不等式的题目。但是在研究生入学考试和数学竞赛中一直属于测试内容。特别是证明存在两个中值的题目一般教材没有,但是考研试题中屡屡出现,需要通过练习掌握其方法技巧。 3. 利用对称性计算多元函数的积分 在教材中要求不高但在考研中十分重要。包括区域对称性和轮换对称性在计算二重积分、三重积分、曲线积分、曲面积分中经常遇到,需要掌握。 4. 用定义计算或证明导数、偏导数、全微分 5. 各类积分的物理应用 6. 熟练掌握各类积分的计算,掌握格林公式、高斯公式、曲线积分与路径无关的条件等。 7. 空间解析几何中平面、直线的位置关系,用线性代数中有关秩的理论研究这些关系。 8. 微分方程的计算(经常与曲线积分、实际应用题目结合) 9. 级数的敛散性判别 10. 各类不等式的证明 二、补充知识点 1.利用Stolz定理求极限、利用定积分求极限、利用级数求极限、利用数列的变形求极限、利用单调有界定理证明数列极限存在及解方程法求极限、利用夹逼准则求带有积分号的极限、利用泰勒公式求极限(熟练掌握)。 2. 不等式证明:利用泰勒公式证明代数不等式、微分不等式、积分不等式(有些难度较大);利用函数单调性、拉格朗日中值定理、极值最值、凹凸性、各类积分的估值性质、拉格朗日乘数法证明不等式、利用二重积分与定积分的关系证明定积分不等式。

初中信息学奥赛校本教材开发的实践与研究-最新教育资料

初中信息学奥赛校本教材开发的实践与研究 目前,有关信息学方面的教材比较多,如,南京大学出版社出版的《全国青少年信息学奥林匹克联赛》《信息学(计算机)奥林匹克》,电子工业出版社出版的《PASCAL语言程序设计》,科学技术文献出版社出版的《Free Pascal语言与基础算法》等,每本教材都有各自的局限性,有些并不符合我校学生的实际情况。 我校从2003年开始开展信息学奥赛校本课程,培训资料大部分来源于大学计算机专业教材,随着网络资料的不断丰富和信息学方面的教材出版增多,培训资料搜集的来源越来越丰富。 在这十几年信息学竞赛的教学过程中,笔者深知初中学生的特点和教学规律,这使得最终开发的校本教材能够适合初中信息学奥赛校本课程。现将自己在校本教材开发实践中得到的感受和思考,简述如下,希望得到同行和专家的指正。 一、适合初中生 由于初一学生在小学的时候一般都没有接触过计算机程序,程序对他们来说既神秘又陌生。这个阶段的学生好奇心强、动手解决问题的欲望强烈,但是还不能比较理智地处理问题,排除各种对学习的干扰。因此,他们往往不能保持学习精力的高度集中和自觉。 程序入门例题:

1.已知一辆自行车的售价是300元,请编程计算a辆自行车的总价是多少? 2.“鸡兔同笼”问题,已知笼中的头共30个,脚共90只,问鸡和兔各有多少只? 3.“兔子繁殖”问题,已知一对兔子,每个月可以生一对小兔,而小兔过一个月也可生一对小兔。即兔子的对数是:第一个月1对,第二个月2对,第三个月3对,第四个月5对……假设兔子的生育期是12个月,并且不死,问一年后,这对兔子有多少对活着的后代? 二、培养学生自学能力为目的 参加信息学奥赛的学生都是经过选拔出来学校中最优秀的 学生,这批学生各方面能力都很强,他们需要有自由发挥的空间,在教学过程中提倡学生的自主探究,而教师对学生的学习中起到引导作用。因此,开发的校本教材本身要适合教学。 1.教材中问题的设计首先与现实生活、新兴的科技成果等问题密切联系,让学生知道学习的实际用途,如果一个学生连自己为什么要学习都弄不清楚,那么他的学习行为肯定是被动的。 2.问题的解决,必须要有思考的过程,所以每个题目都加入了对问题不同程度的解析,再通过分析得出程序,给学生参考,让学生知道为什么这么写程序。 3.学生懂得了具体的解题思路,但是对于具体程序可能还是有难度的,所以对于一个程序中关键的代码要给予注释,加深学

信息技术基地校2017总结及2018年计划

信息技术基地校2017总结及2018年计划 2017年泉州市信息学基地联盟校在工作组组长赖东升的直接领导下开展了如下活动,现总结如下: 一、开展两次学科联盟校(联盟基地校)建设项目工作会议 每学期初一次。会议由泉州市教育局谢新强教研员主持,学校分管领导汤向明、基地校项目组长陈义顺、泉州一中信息技术教研组长倪永毅及各联盟校负责人参加,主要部署和研究一个学期的任务,并总结前期工作情况。 二、针对奥赛开展了大量的活动,取得了一定成效 1、2017年5月在泉州一中东海校区举行了泉州市信息学奥赛精英赛,泉州市地面上有200位同学参加了此次活动,此次比赛分两个组别提高组和普及组,比赛形式为上机测试(同省赛模式),此次选拔也是暑假信息学奥赛夏令营的选拔考试; 2、2017年7月26日-8月2日,在泉州一中东海校区举行了泉州市信息学奥赛夏令营活动,邀请国内著名IOI教练广东省中山纪念中学的宋新波老师,清华大学集训队选手高闻元,以及本市的著名教练泉州一中的林丽征老师、泉州五中的洪剑钊老师等等,为此次夏令营的同学进行授课,每天下午还进行仿真模拟测试,晚上讲评,通过此次活动泉州市各个地市学校的水平提高很快,各个学校积极性也很高; 3、2017年9月召开了基地校联盟校会议,布置了上学期的各项工作及未来的努力方向; 4、2017年10月3-8日,举行信息学奥赛国庆集训活动,为了更好的有效的开展教学工作,此次集训分三个班级:A班邀请了国内著名金牌教练江苏省常州一中林厚从老师,北京大学前国家集训队选手吴睿海授课,B班邀请本市的教练员养正中学的张昱峥老师,南安一中的陈建春,泉州七中的谢水英和刘琳琳老师进行算法和数据结构相应模块的教学工作,C班由泉州七中今年的全国赛金牌选手刘雅琪担任,主要进行省队方面知识的传授。他们的教学工作得到了学生的一致好评,为今年的11月联赛打下了坚实的基础。 5、2017年10月14日,基地校承担了泉州市信息学奥赛选拔赛的考务工作及在教科所领导下完成了阅卷工作; 6、2017年11月1-10日,组织泉州市入围复赛的同学进行远程OJ在线比赛,邀请国内著名教练命题,学生受益良多。

八年级数学竞赛资料(最新编)

目录 本内容适合七年级进八年级学生暑假提高使用。重点落实在奥赛方面的基础知识和基本技能培训和提高。本内容难度适中,讲练结合,由浅入深,讲解与练习同步,是学生提高数学水平的好资料。另外,在本次培训中,我们适当安排了函数方面的内容,给学生以学习上的提前量,对培养学生的学习兴趣有一定的帮助。 本次暑假培训具体计划如下,以供参考: 第一讲全等三角形辅助线作法与证明技巧 第二讲实数 第三讲一次函数与反比例函数 第四讲整式的运算 第五讲因式分解 第六讲竞赛中质数合数 第七讲数学竞赛中的不定方程 第八讲竞赛中整除的基本性质 第九讲2007年希望杯全国数学竞赛试题 第十讲“希望杯’’全国数学邀请赛初二第2试 第十一讲初二竞赛思维训练 第十二讲逻辑推理问题 第十三讲考试图论思想 第十四讲试卷讲评归纳与枚举

第一讲 全等三角形辅助线作法与证明技巧 全等三角形辅助线作法与证明技巧: 一:基础巩固: 1. △ABC 中, AB=5, AC=a , BC 边上的中线AD=4, 则a 的取值范围为 ( ) A. 35a << B. 39a << C. 310a << D. 313a << 2. 如图,在等腰△ABC 中, 顶角100BAC ∠=o ,延长AB 到D, AD BC =,则BCD ∠= ( ) A. 10o B. 15o C. 20o D. 30o 3. 如图,123∠=∠=∠,DE DF =,则下面结论一定成立的是 ( ) A. AE FC = B. AE DE = C. AE FC AC += D. AD FC AB += 4. 在矩形ABCD 中 ,16,8AB BC ==,将矩形沿对角线AC 折叠, 点D 落在E 点处, 且CE 与AB 交于点F, 则AF = 。 5如图所示, 60,30ABC BCD AD BC ∠=∠=+=o ,BD 平分ABC ∠, //AD BC ,则四边形ABCD 的周长是 。 6. 如图所示, 在△ABC 中, AB BC AD ==, 则α与β的关系是( ) A. 90αβ+=o B. 2180αβ+=o C. 3180αβ-=o D. 3180αβ+=o 7. 等腰三角形的一条腰上的高等于该三角形某一条边的长度的一半,则其顶角等于( ) A. 30o B. 30o 或150o C. 120o 或150o D. 30o 、120o 或150o 8. 如图所示, 六边形ABCDEF 中, A B C D E F ∠=∠=∠=∠=∠=∠, 且11,3AB BC FA CD +=-=, 则BC DE += 。 9. 在正五边形ABCDE 所在的平面内求一点P, 使得PCD V 与BCD V 面积相等, 且ABP V 是等腰三角形, 这样的P 点有 个。

相关文档
最新文档