江苏省青少年信息学奥林匹克(JSOI 2006)
- 格式:doc
- 大小:385.00 KB
- 文档页数:9
一、选择(每题1分,多选无分,共20分)1、在八进制中,数773244556除以4的余数是()A 2B 4C 6D 02、一个无符号二进制整数的第五位是1(从右边开始),则这个数的十进制值最小是()A 25B 24C 105D 1043、在计算机内部,一切信息存取、处理和传递的形式是()A ASCII码B BCD码C 二进制D 十六进制4、微型计算机的主机一般包括()A CPU、内存B CPU、外存储器C 主板、CPUD 存储器、寄存器5、用计算机进行图形制作时,正在绘制的图形是存放在()中A CPUB ROMC RAMD 外存6、在WINDOWS中,能够打开对话框的菜单项中一般含有()符号标志A …B √C •D ▲7、在WORD中,将一段文字移到整个文档最后,正确的操作步骤的顺序是()(1)打开编辑菜单,选择粘贴命令(2)选择要移动的一段文字使其反黑(3)打开编辑菜单,单击复制命令(3)把光标移到文档的最后A (1)(2)(3)(4)B (3)(2)(4)(1)C (2)(3)(4)(1)D (3)(1)(2)(4)8、第三代计算机的主要制造材料是()A ROMB 中小规模集成电路C 大规模集成电路D ROM与RAM9、一个无符号二进制整数的右边加上二个0,形成的新数是原数的()倍A 2B 4C 10D 1610、中的“cn”代表了()A 国家(中国)B 省市C 用户D 服务器11、64K存储器含()个字节A 64000B 65536C 64536D 3276812、计算机病毒一般寄生在()中A 中央处理器B 存储器C 输入设备D 输出设备13、启动WINDOWS后,不是桌面上常见的图标是()A 我的电脑B 回收站C 控制面板D 我的文档14、在WINDOWS中,使用鼠标打开某个对象快捷菜单的操作方法是()A 单击对象B 双击对象C 右击对象D 拖动对象15、在WINDOWS中,可以由用户设置的文件属性为()A 存档、系统和隐藏B 只读、系统和隐藏C 只读、存档和隐藏D 系统、只读和存档16、下列选项中,不属于程序流程控制结构的是()A 循环B 逻辑表达式C 双分支D 分支嵌套17、用A表示某个人的总成绩,用B表示这个人的语文成绩,用C表示这个人的数学成绩。
江苏省青少年信息学奥林匹克竞赛普及组初、复赛命题大纲(试行稿)一、总体原则江苏省青少年信息学奥林匹克竞赛是一项经省科协、省教育厅批准、面向全省广大青少年学生的、课外性质的信息技术因材施教普及活动。
其宗旨是:向在校学习的青少年普及计算机科学知识;给学校的信息技术教育课程的教育提供动力和新的思路;给那些有潜力和创新思维的学生提供相互交流和学习的机会;通过竞赛和相关的活动培养和选拔优秀的计算机人才。
本活动不和现行的学校教学相冲突,也不列入常规教学计划。
普及的重点是根据中学生的特点,培养学生学习计算机的兴趣,掌握和感悟学习计算机的基本思维,以及若干基本的问题处理的编程模式,使得他们对信息技术的一些核心内容有较多的了解,提高他们创造性地运用程序设计知识解决实际问题的能力。
对学生的能力培养将注重以下的几个方面:●想象力与创造力;●对问题的理解和分析能力;●数学能力和逻辑思维能力;●对客观问题和主观思维的口头和书面表达能力;●人文精神:包括与人的沟通能力,团队精神与合作能力,恒心和毅力,审美能力等。
由江苏省青少年信息学奥林匹克竞赛委员会负责组织的青少年信息学奥林匹克竞赛的普及组部分,是全省信息学奥林匹克竞赛整个系列中的一个重要组成部分。
为了更好地推动我省青少年信息学奥林匹克竞赛活动的开展,加强竞赛的组织与管理工作,依据降低难度,增加题量,重在考察学生的逻辑思维能力、数学归纳能力和程序设计能力的原则,制定本命题大纲。
二、命题命题是选拔过程的重要一环,同时对信息学普及教育的内容起着导向性的作用。
命题应注重趣味性、新颖性、知识性、应用性和中学生的心智特点,不直接从大学专业教材中选题。
在命题和审题工作中,坚持创新和规范的原则。
由省青少年信息学奥赛委科学委员会主持负责命题工作,其主要职责是提供普及组竞赛的备选题目,并承担对所提供的题目保密的责任。
基本思路1、试题紧密结合课程改革,结合数学,物理和其他学科的相关知识。
2、强调基本的算法:如枚举方法,贪心方法,回溯算法,递归算法和简单的动态规划等。
关于参加信息学奥林匹克竞赛的通知之二各班主任:
江苏省青少年信息学奥林匹克竞赛分设高中组、初中组与小学组。
竞赛共进行两轮(初、复赛)。
其中:初赛为笔试, 复赛为上机操作(初、复赛小学组使用的语言载体为: BASIC)。
初赛主要通过卷面答题,主要考核学生的计算机基础知识与基本能力。
复赛则采用上机编程解题的形式,主要考察参赛选手的智力与利用计算机解决问题的能力。
为组织参加2004年武进区、江苏省青少年信息学奥林匹克竞赛,特开展信息学奥林匹克兴趣小组活动。
一、培训对象:四、五年级学生。
要求:
(1)班主任推荐,学生自愿,家长同意。
(2)数学成绩突出,有较强的动手操作能力。
二、培训日程和时间:
3月—6月:每周一和周四早晨7:20—8:00,以及周六上午。
7月至7月中旬:全天集训。
7月中旬:参加武进区级竞赛。
优胜者将由武进区专门组织集中培训(夏
令营)附学生名单:
10月下旬:参加常州市竞赛(江苏省初赛)
三、辅导老师:李志伟
四、培训地点:微机室
四、首次上课:3月4日(周四)早晨。
推荐学生名单在周三报李志伟处。
武进区郑陆中心小学2004年3月1日。
青少年信息学奥林匹克竞赛情况简介信息学奥林匹克竞赛是一项旨在推动计算机普及的学科竞赛活动,重在培养学生能力,使得有潜质有才华的学生在竞赛活动中锻炼和发展。
近年来,信息学竞赛活动组织逐步趋于规范和完善,基本上形成了“地级市——省(直辖市)——全国——国际”四级相互接轨的竞赛网络。
现把有关赛事情况简介如下:全国青少年信息学(计算机)奥林匹克分区联赛(简称NOIP):在举办1995年NOI活动之前,为了扩大普及的面,并考虑到多数省、直辖市、自治区已经开展了多年省级竞赛,1995年举办了首届全国青少年信息学(计算机)奥林匹克分区联赛。
考虑到不同年级学生的知识层次,也为了鼓励更多的学生积极参与,竞赛设提高组、普及组,并分初、复赛进行,这样可以形成一个梯队,确保每年的竞赛活动有比较广泛扎实的基础。
从1995年起,至2001年共举办了七届全国青少年信息学奥林匹克分区联赛,每年举办一次,有选手个人奖项(省、国家级)、选手等级证书、优秀参赛学校奖项。
广东省青少年信息学(计算机)奥林匹克决赛(简称GDOI):省级信息学奥赛是一个水平较高的、有较大影响力的学科竞赛。
由各市组织代表队参赛,参赛名额实行动态分配制度,每年举办一次。
从1984年起广东省奥林匹克竞赛活动得到了蓬勃发展。
奖项有个人一、二、三等奖,女选手第一、二、三名,奖励学校团体总分1-8名、市团体总分1-8名。
全国青少年信息学(计算机)奥林匹克竞赛(简称NOI):由中国算机学会主办的、并与国际信息学奥林匹克接轨的一项全国性青少年学科竞赛活动。
1984年举办首届全国计算机竞赛。
由各省市组织参赛,每年举办一次。
奖项有个人一、二、三等奖,女选手第一、二、三名,各省队团体总分名次排队。
国际青少年信息学(计算机)奥林匹克竞赛(简称IOI):每年举办一次,由各参赛国家组队参赛。
CCF关于NOI系列赛事程序设计语言变更的公告根据国际信息学奥林匹克竞赛(IOI)的相关决议并考虑到我国目前程序设计语言的具体情况,CCF决定:1.2020年开始,除NOIP以外的NOI系列其他赛事(包括冬令营、CTSC、APIO、NOI)将不再支持Pascal语言和C语言;2.从2022年开始,NOIP竞赛也将不再支持Pascal语言。
第十二届全国青少年信息学奥林匹克联赛初赛试题 2006(普及组C++ 语言二小时完成)●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一、单项选择题(共20题,每题1.5分,共计30分。
每题有且仅有一个正确答案.)1. 在下面各世界顶级的奖项中,为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是()。
A. 沃尔夫奖B. 诺贝尔奖C. 菲尔兹奖D. 图灵奖2. 在下列各软件中,不属于NOIP竞赛(复赛)推荐使用的语言环境有()。
A. gcc/g++B. Turbo PascalC. RHIDED. free pascal3. 以下断电之后仍能保存数据的有()。
A. 寄存器B. ROMC. RAMD. 高速缓存4.Linux是一种( )。
A. 绘图软件B. 程序设计语言C. 操作系统D. 网络浏览器5. CPU是( )的简称。
A. 硬盘B. 中央处理器C. 高级程序语言D. 核心寄存器6. 在计算机中,防火墙的作用是()。
A. 防止火灾蔓延B.防止网络攻击C. 防止计算机死机D. 防止使用者误删除数据7. 在下列关于计算机语言的说法中,不正确的是()。
A. Pascal和C都是编译执行的高级语言B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上C. C++是历史上的第一个支持面向对象的计算机语言D. 与汇编语言相比,高级语言程序更容易阅读8. 在下列关于计算机算法的说法中,不正确的是()。
A. 一个正确的算法至少要有一个输入B. 算法的改进,在很大程度上推动了计算机科学与技术的进步C. 判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性D. 目前仍然存在许多涉及到国计民生的重大课题,还没有找到能够在计算机上实施的有效算法9. 在下列各种排序算法中,不是以“比较”作为主要操作的算法是()。
A. 选择排序B. 冒泡排序C. 插入排序D. 基数排序10.在编程时(使用任一种高级语言,不一定是C++),如果需要从磁盘文件中输入一个很大的二维数组(例如1000*1000的double型数组),按行读(即外层循环是关于行的)与按列读(即外层循环是关于列的)相比,在输入效率上()。
青少年信息学奥林匹克竞赛青少年信息学奥林匹克竞赛是一项以信息学为主题的国际性竞赛活动,旨在鼓励青少年对计算机科学和编程的学习和探索。
本文将介绍青少年信息学奥林匹克竞赛的起源和发展、竞赛内容和形式、参赛要求和报名流程,以及对参与者的影响和意义。
青少年信息学奥林匹克竞赛起源于上世纪80年代,最初是作为国际信息处理奥林匹克竞赛(International Olympiad in Informatics,简称IOI)的一部分而成立的。
IOI成立于1989年,是一项针对高中生的计算机科学竞赛,旨在促进信息学教育和计算机科学领域的研究和发展。
随着信息技术的飞速发展,青少年信息学奥林匹克竞赛逐渐成为世界各国青少年计算机竞赛中的重要组成部分。
青少年信息学奥林匹克竞赛的内容主要包括算法设计与分析、数据结构、编程语言和问题解决能力等方面。
参赛者需要通过面对一系列与信息学相关的编程问题,进行问题分析、算法设计和程序实现,并在有限的时间内完成解题工作。
这个过程既考察了参赛选手的计算机基础知识和编程能力,也考验了他们的逻辑思维和解决实际问题的能力。
青少年信息学奥林匹克竞赛的形式主要分为两个阶段:初赛和决赛。
初赛通常在各个国家或地区进行,参赛选手根据自己所在地区的选拔规则进行选拔。
决赛则是国际层面的比赛,各个国家和地区的优秀选手齐聚一堂,进行激烈的竞争。
决赛通常设有多个题目,每个参赛者需要根据自己的能力选择适当的题目进行解答,最后根据答题的正确性和效率来评判成绩。
参加青少年信息学奥林匹克竞赛并不仅仅是一个普通的竞赛活动,它对参与者有着深远的影响和意义。
首先,这项竞赛能够提高青少年对计算机科学和编程的兴趣和学习热情,激发他们的创造力和创新思维。
其次,参与竞赛的过程可以锻炼参赛者的团队合作精神和沟通能力,培养他们的领导才能和解决问题的能力。
最重要的是,青少年信息学奥林匹克竞赛为参赛者提供了一个与世界各地的优秀青少年交流学习的平台,拓宽了他们的国际视野和交流机会。
江苏省青少年信息学奥林匹克活动培训大纲江苏省青少年信奥委普及委员会编写一、总体思路与目标以培养学员通过计算机解决实际问题的系统化思维能力、动手能力为主要目标,兼顾学员认知能力(学习能力)的培养。
强化数据结构与算法的基础知识,强调基础知识的实际应用和竞赛的实战能力训练。
建立人才培养的科学观,全面培养学员提出问题、分析问题、解决问题的综合能力和科学素养。
二、教学大纲与教学计划考虑到知识学习的阶梯性,教学时间紧与教学内容多的矛盾性,兼顾全省各地区能力的不平衡性和JSOI活动的普及性,并考虑与NOI的接轨,JSOI冬令营、夏令营教学采用A、B两个层次的双循环螺旋模式实施。
对于A层次,冬令营以数据结构及其基本应用为主,夏令营以算法及其应用、问题建模和实战训练为主。
对于B层次,冬令营以语言的高级特征及编程能力、初级数据结构及基本应用为主,夏令营以基本算法及其应用、基本问题建模和实战训练为主。
A、B两个层次各自的冬令营和夏令营、以及A、B两个层次之间,在教学内容安排上实现内在联系,形成一个有机整体。
为了方便两个层次的教学实施,以下分A、B两个层次相对独立地分别给出其教学大纲与教学计划。
A层次教学大纲1.概述A层次主要面向基本掌握计算机编程语言知识、已基本掌握编程环境知识,具有基本编程能力、掌握一些基本的算法知识,需要进一步提高编程能力,强化和扩展算法、数据结构、数学等方面的知识,提高建模应用能力的学生。
A层次以冬令营——春季函授——夏令营——秋季函授四个环节安排教学活动,建立以年度为单位的教学体系。
A层次的主要教学目标是面向NOIP,并兼顾省队选拔。
2.教学内容与教学计划考虑到教学内容安排及其具体教学活动的实施之间关系,按冬令营——春季函授——夏令营——秋季函授四个环节分别给出其主要教学内容及教学计划安排。
2.1冬令营教学内容2.1.1数据结构概述(1)什么是数据结构∙定义∙描述(抽象描述)(2)数据结构的作用∙程序的基本构造方法(数据组织+数据处理)∙数据结构与程序设计(主要是算法)的关系(3)数据的逻辑结构∙点结构(集合)∙线性结构(线性表)∙层次结构(树)∙图状结构(图/网)(4)数据的物理实现结构∙顺序结构∙非顺序结构(静态、动态)∙逻辑结构与物理结构的关系2.1.2线性表及其基本应用(1)线性表逻辑结构及基本操作(2)线性表物理结构及实现∙连续实现方式∙非连续实现方式(静态实现、动态实现(指针概念))(3)线性表的应用(1)∙应用的三个模式∙序列合并(或多项式加法、链表合并)(线性表的基本应用)∙排序(简单排序,快速排序)(快速排序主要讲轴点的寻找方法/线性表应用)(4)线性表的应用(2)∙栈(基本操作及静态实现)∙表达式转换(中缀、后缀)及运算(栈的应用)∙递归与非递归(侧重过程解析,理解栈的应用,进一步解析快速排序/递归应用)∙队列(基本操作及静态实现,循环队列)2.1.3树及其基本算法(1)树及二叉树的基本概念及基本术语(2)二叉树的存储物理结构及实现(静态与动态)(3)二叉树的先序遍历、中序遍历和后序遍历(4)二叉树的性质与基本应用∙二叉树深度和宽度的计算∙根据先序遍历、中序遍历结果求后序遍历∙根据中序及后序遍历的结果求前序遍历2.1.4图及其基本应用(1)图的基本概念及基本术语(2)图的物理结构及其实现∙静态(向量、邻接矩阵)∙动态(邻接表)(3)图的基本算法∙深度优先遍历∙广度优先遍历∙连通性∙拓扑排序(4)图的基本应用2.1.5基本算法及其应用(1)回溯法及其应用∙算法基本思想∙算法基本框架(递归回溯与非递归回溯)∙算法基本应用(树遍历,图搜索,其他)(2)贪心法及其应用∙算法基本思想∙算法基本框架(与回溯的关系/优化)∙算法基本应用(最小生成树,最短路径,其他)[将图的这些算法看作是贪心的应用,区别于图的基本算法]2.2冬令营教学计划2.3春季函授教学内容2.3.1特殊树结构(1)二叉排序树∙什么是二叉排序树∙二叉排序树的实现∙二叉排序树的应用(2)哈夫曼树∙什么是哈夫曼树∙哈夫曼树的实现∙哈夫曼树的应用(3)堆∙什么是堆∙堆的实现∙堆排序∙堆的基本应用2.3.2哈希表(1)哈希表的概念及作用(2)哈希表的一般构造方法(3)处理冲突的方法及哈希表的查找方式(4)哈希表的基本应用2.3.3春季网上比赛(1)主要考核图论基本算法(最小生成树等/数据结构相关)及其应用2.4春季函授教学计划2.5夏令营教学内容2.5.1搜索优化方法及其应用(1)搜索算法及其求解分类回顾∙深搜算法及其求解特点(图示)∙宽搜算法及其求解特点(图示)∙回溯算法及其求解特点(图示)(2)为什么优化∙计算机求解问题的特点∙优化的目的(NOIP特点)(3)优化的基本方法解析∙优化的基本思想(时间、空间、时空的关系)∙优化的基本方法(各种方法/归结到时空问题)(分支定界、双向搜索、启发式等)(4)优化思想的拓展和迁移∙与其他算法的关系(拓展思维联系,建立对各种算法及其区别的深入认识和理解)2.5.2动态规划及其应用(1)认识动态规划∙什么是动态规划∙动态规划的三个基本要素(阶段、状态、状态转移)及其关系∙动态规划算法求解的适用性(最优)和两种要求(解值与解的构造两者区别)(2)动态规划的基本解题方法∙基本思路∙基于递推的编程方法∙基于递归加记忆的编程方法(3)如何应用动态规划∙如何判断阶段(规划递进方向)∙如何描述一个阶段的状态∙如何建立状态转移方程∙如何优化(4)深入认识动态规划∙动态规划应用的限制(重叠子问题,无后效性问题等)∙拓展和迁移(与分治、递归、递推、记忆化搜索的思维联系)∙一维、多维、树型动态规划初步认识∙基于状态的阶段规划与基于序列的阶段规划问题2.5.3图论建模及其应用(1)图论基本算法及其求解适用性回顾(图示解析)(2)如何建立图论模型(举例)∙图论模型的基本要素(点、边、权)∙如何寻找基本要素(显式、隐式;块点抽象;逆向抽象;……)∙如何确定图论模型的对应算法(补权、补点、边[网络流的源、汇]) ∙综合应用举例(3)图论模型的优化2.5.4高级数据结构基础及应用(1)动态型序列化数据的组织与应用(堆、堆排序)(2)集合型数据的组织与应用(并查集)∙什么是并查集∙并查集的求解适用性∙并查集方法的基本程序思想与框架解析∙并查集方法的应用(2)区间型数据的组织与应用(线段树)∙什么是线段树∙线段树的求解适用性∙线段树方法的基本程序思想与框架解析∙线段树方法的应用2.5.5数学与程序设计(1)组合数学基础及其应用∙排列与组合∙母函数与递推∙容斥原理与鸽巢原理(2)常用公式及方法解析∙ Catelan∙统计∙加、乘∙其他(3)思维迁移与拓展(与递推、动规的联系等)(4)数学建模基本方法2.5.6实战技巧(1)程序编写方面∙数据范围估算与数据类型选择∙优化方法∙掐时技巧∙审题与解题顺序选择技巧∙其他(2)算法选择方面∙数据规模估算∙最值、可能值问题……2.6夏令营教学计划2.7秋季函授教学内容2.7.1解题报告的书写(1)解题报告的基本要素(2)书写技巧(3)书写练习2.7.2网上初赛模拟2.7.3网上复赛模拟3.教学要求3.1备课基本要求(1)备课内容∙讲稿(包括PPT)∙上机练习题(含测试数据、参考程序)∙讨论议题∙笔试试题∙两道上机考核题(含标程和测试数据)。
全国青少年信息学奥林匹克竞赛百科小伙伴们!今天咱们来唠唠这个超酷的全国青少年信息学奥林匹克竞赛,简称NOI。
一、这是个啥竞赛呢?这就像是信息学领域里青少年的“武林大会”。
它主要是针对那些对计算机编程、算法设计等信息学知识特别感兴趣,而且有一定天赋的青少年举办的。
在这个竞赛里,大家可不是比谁打游戏打得好哦,而是比谁能更巧妙地用计算机语言解决各种复杂的问题。
二、竞赛都考啥呢?那考的东西可就相当有技术含量啦。
它会涉及到算法,比如说怎么让计算机用最快的速度在一堆数字里找到特定的数字,这就像在一个巨大的迷宫里找宝藏一样,要设计出最佳的路线(算法)才行。
还有数据结构,就好比你要给计算机里的各种信息安排合理的“房子”(存储方式),这样计算机找东西的时候才不会晕头转向。
编程语言也是重点,像C、C++ 这些编程语言就像是参赛选手的魔法棒,选手们用它们来施展各种神奇的操作,让计算机乖乖听话,按照自己的想法去解决问题。
三、这个竞赛有啥好处呢?那可是相当长脸的事儿。
如果你能在这个竞赛里取得好成绩,就像你在学校里考了第一名一样光荣,而且是在全国范围内哦。
这会让你在同学中脱颖而出,成为大家眼中的“小天才”。
其次呢,对未来发展超级有帮助。
要是你以后想从事计算机相关的工作,像软件开发、人工智能这些超级酷的领域,这个竞赛的经历就像一张闪闪发光的名片。
大学招生的时候也特别喜欢这样的学生呢,有些厉害的大学会因为你在这个竞赛中的出色表现,就对你伸出橄榄枝,可能会给你一些特殊的录取优惠政策。
四、怎么参加这个竞赛呢?参加这个竞赛可不是拍拍脑袋就可以的。
一般来说,你得先在学校里好好地学习信息学知识,学校可能会有相关的兴趣小组或者培训课程。
然后要通过层层选拔,从学校到市里,再到省里,一路过关斩将,最后才能站在全国赛的舞台上。
五、比赛的那些难忘瞬间。
在比赛的现场,那气氛可是相当紧张又刺激的。
每个选手都坐在电脑前,眼睛紧紧盯着屏幕,手指在键盘上飞快地敲击着,就像钢琴家在弹奏高难度的曲子一样。
江苏省青少年信息学奥林匹克集训(代表)队队员训练要求第一篇:江苏省青少年信息学奥林匹克集训(代表)队队员训练要求附件3: 江苏省青少年信息学奥林匹克集训(代表)队队员训练要求江苏省青少年信息学奥林匹克集训(代表)队队员训练要求宗旨用计算机帮助开发人脑、提高综合素质,重在培养能力,是信息学奥林匹克活动区别于其他学科奥林匹克的一个特点。
要求选手除了精通计算机专业知识外,更需要具有良好的思想品德和科学作风,具有开阔思维、广博的知识面、较强的自学能力和动手解决问题的能力,同时还要求具有团队精神和协作精神,善于向别人学习、与他人合作。
在训练过程中要求加强:1、自学能力的培养;2、实践能力的培养;3、创新意识的培养;4、坚持全面发展在训练过程中综合考察:1、思想品质;2、知识面;3、身体素质;4、心理素质训练要求训练思维能力旨在开发智力。
思维是智力活动的核心,思维能力在观察力、记忆力、想象力、注意力和思维力中居于核心地位,是拓展其他能力的基础。
思维的广阔性、敏锐性、灵活性、深刻性和创造性的程度是衡量一个人能力发展水平的重要标志。
训练要求:1、养成严谨的科学作风,从审题开始:集中精力看懂题目,研究题中的要求、条件、输入输出格式,研究要仔细,包括每个细节,并作出相应标记。
编程实现算法时尽量模块化,每一段程序、每一个过程和每一个变量都要有明晰的注释,整个程序要有良好的可读性。
2、注重基本功训练、基本算法的实现与基本理论知识的掌握。
特别是基本数据结构知识的掌握;研究与归纳算法,实用、简练、有效、易读是基本原则。
3、在实践中培养自己的观察能力、判断能力、归纳能力、联想能力、理解能力与表达能力,以增强快速编程的能力与调试能力。
不断探索与提高自我测试的能力,自拟测试数据,加大测试的难度。
4、注意心理状态的调整与意志品质的养成,考虑进一步优化程序的设想、不断提高一次成功率。
作业要求1、完成教练组布置的作业任务;2、定期参加训练与讨论活动A)对于每道题目的解答必须有以下几个部分构成:1、解题报告:要求结构严谨、思路明晰、文字流畅、不允许有错别字。
江苏省青少年信息学奥林匹克教练员条例(修订稿)第一章总则第一条为了进一步推动我省青少年信息学奥林匹克竞赛活动的普及与提高,规范教练员队伍的建设和管理,形成一个在青少年信息学奥林匹克竞赛活动中起主导作用的高素质教练员队伍,特制定本评定条例。
第二条本条例所称教练员,是指在江苏省中小学校或校外教育机构中任职并直接从事青少年信息学奥林匹克竞赛活动的教学与辅导工作的教师。
第三条依据教练员辅导的不同对象及辅导要求的区别,将教练员的评定等级分为小学初级、中级、高级三个级别与中学初级、中级、高级三个级别。
鉴于中学的初中与高中这二个阶段,在开展活动时各方面差异较大,对教练员的要求与评价也无法达到统一,因而,中学高级教练员的评定分为初中高级与高中高级。
第四条江苏省青少年信息学奥林匹克竞赛委员会是管理全省青少年信息学奥林匹克教练员的主管机构,其下辖的教练员委员会负责本条例的组织实施。
广大从事青少年信息学奥林匹克竞赛活动的教练员应当遵守本条例。
第二章申报与评定第五条鉴于教练员通常情况下是中小学校或校外教育机构的计算机学科的教师, 所以该条例兼容于教育部公布的“中小学计算机教师培训指导纲要”, 只有具备中小学教师资格及相应职称的教师(详见本条例细则),方可申报等级教练员。
第六条教练员的申报与评定:申报人必须严格按照相应要求如实、详尽地填写《等级教练员申报表》(一式四份),并附相应证明材料。
所在单位领导及主管部门签章、最后由江苏省青少年信息学奥林匹克教练委员会评定批准。
第七条江苏省青少年信息学奥林匹克教练委员会负责对教练员的评定工作,一般每年评定一次。
接受申报材料的开始日期是9月30日,截止日期为当年的11月10日。
评定结果于第二年的3月底公布。
第八条申请江苏省青少年信息学奥林匹克教练员的辅导老师,应对青少年信息学奥林匹克竞赛活动的宗旨和要求有一个基本了解。
对青少年信息学奥林匹克教练员的评定,主要有教师的师德、专业知识技能和实际辅导能力(包括业绩)三个方面,具体要求参见《江苏省青少年信息学奥林匹克教练员评定细则》。
江苏省青少年信息学奥林匹克(JSOI 2010)
夏令营活动报名通知
各有关学校:
JSOI 2010江苏省青少年信息学奥林匹克集训队自2009年11月份组建,经第一轮的冬令营集训活动后,332名学员(A层次163人,B层次169人)参加了从3月份起开始的第一轮集训的网上函授培训活动。
根据既定的培训计划,将于2010年7月15日至22日在南京市金陵中学举办JSOI 2010江苏省青少年信息学奥林匹克集训队夏令营活动。
现将夏令营活动的报名事宜通知如下:
一、人员:
主要面向集训队中现在已参加函授的332名人员(没有提交作业的不再考虑):
A层次:省队第三轮选拔后流动下来的高一年级以下人员共45名(见本通知所附名单)连同参加春季函授A层次成绩前15名人员,组成一个强化班。
参加函授A层次163人中,根据函授成绩取前120名,确定为有资格参加的人员(见附件),分成二个小班进行教学。
B层次:共接收180名, 参加函授的B层次169人中,将根据成绩确定前100名有资格参加(名单另行公布)。
各市可推荐少量(5名左右)非正式人员参加夏令营B层次活动。
因本次活动承办地住宿容量有限,周边无住宿地,所以超出人员一律不接受。
以上人员根据夏令营活动成绩确定约120名人员(其中A层次强化班保留50名,A 批、u层次取前65名,B层次取前6名),参加2011省队组队第一轮选拔。
二、成绩计算:第一轮各次活动的成绩组成如下:
●函授活动布置的各次作业成绩占总成绩的20 %;
●夏令营成绩占总成绩的80 %;
三、报名:
报名时应交纳的相关培训费用,A层次营员共580元,B层次营员380元,学生使用的资料另行据实收取。
于6月30日前以校为单位用电子版形式发邮件给:JSOI2@ 进行报名,过期以弃权处理,名额不再保留。
相关培训费用在报到时交纳。
四、教学:
1、教学安排见附件:夏令营安排
2、要求大家在夏令营活动时,将函授作业中编程题程序及作业报告存盘后带上。
夏令营活动时,教练组将会考虑安排对本阶段函授作业中的有关题目进行专题
交流(由教练组提前另行通知作业完成优秀的学员进行准备)。
五、本通知的附件只通过相关函授教学网发布,不再另行寄发。
六、报到通知不再另行寄发,于7月8日在函授教学的网站上发布,请届时自行下载。
江苏省青少年信息学奥林匹克竞赛委员会办公室
2010年6月10日
江苏省青少年信息学奥林匹克(JSOI 2010)夏令营活动安排一、指导思想:以冬令营、函授内容为基础,以备战NOIP2010为背景,重点放在问题分
析和基本算法设计上,强调培养营员良好的学习、训练习惯和扎实的基本功,提高问题求解的实战能力与综合能力。
二、教学安排
日期
时间
班级
A1 A2 A3 B
7月14号
上午教练组报到\集体备课
7月15号下午全体营员与教师报到晚上开营式
7月16号上午动态规划及其
应用曹文
搜索优化方法及
其应用荆晓虹
线段树及其应
用杨志军
上机实践
(学生教练)下午上机实践上机实践上机实践算法及其评价、穷
举算法倪震祥
7月17号上午线段树及其应
用杨志军
动态规划及其应
用荆晓虹
动态规划及其
应用曹文
上机实践
下午上机实践上机实践上机实践搜索算法(1)张信
7月18号上午搜索优化方法
及其应用
王静
线段树及其应用
杨志军
搜索优化方法
及其应用
荆晓虹
上机实践
下午上机实践
ACM分组
上机实践
ACM分组
上机实践
ACM分组
搜索算法(2)
张信
晚上实战技巧(讲座)
7月19号上午ACM ACM ACM 贪心策略陈鹏下午图论建模及其
应用王静
树结构及应用
林厚从
数学与程序设
计郑兴航
上机实践
7月20号上午上机实践上机实践上机实践动态规划初步
倪震祥下午树结构及应用
林厚从
数学与程序设计
郑兴航
图论建模及其
应用王静
上机实践
7月21号上午上机实践上机实践上机实践数学基础
陈鹏
下午数学与程序设
计曹文
图论建模及其应
用章维铣
树结构及应用
林厚从
考试(机)
张信、倪震祥
7月22号上午考试考试考试夏令营总结、优秀
团队评比
下午疏散
三、时间安排:
上午8:00——11:00,下午2:00——5:00;
1、上课与上机:A层次上午上课、下午上机;B层次上午上机、下午上课;
2、考试:上午A层次,下午讲评和布置下一阶段安排;B层次下午(1:00-4:00);
3、考虑安排一次文体活动。
三、关于ACM比赛:(详见实施细则,与报到通知一并公布)
1、只在A层次队员中进行;3人一组,自愿组合(由教练组先确定种子选手);
2、4个小时,6-7个题目;每个题目用颜色来命名,对应着一种颜色的气球;
3、事先准备好6-7种颜色的气球若干,做对一题,发一个对应颜色的气球给该组。
对
前6名的组员颁发奖品。
四、关于实战训练(考试)
* 以考察夏令营期间的教学实效为目的,重点考察学生的基本知识及应用
* 与NOIP同等要求,每次考试3个小时,4道题目,每题100分,每次共400分* 测试采用文件输入输出,编程和测试环境均采用NOIP官方提供的PASCAL和C版本,用省竞赛委员会提供的自动测试软件。
五、关于晚间讨论内容:
可以是题目,也可以是一些值得讨论的问题,或课上说不清、没时间展开的内容;议题由教练组给出。
并将根据江苏省青少年信息学奥林匹克冬(夏)令营活动最佳团队、优秀营员评选实施办法,通过大组交流的形式,评选出最佳团队、优秀营员。
=================================================================== ============
江苏省青少年信息学奥林匹克(JSOI 2010)夏令营活动报名表市领队老师姓名:性别:联系电话:
于6月30日前以校为单位用电子版形式发邮件给:JSOI2@进行报名,江苏省青少年信息学奥林匹克(JSOI 2010)夏令营
A层次强化班(A1)人员名单
====================================================================== 江苏省青少年信息学奥林匹克(JSOI 2010)夏令营 A层次(A2、A3)班人员名单。