当前位置：文档之家 › 信息学竞赛指导教师的知识结构与技能

信息学竞赛指导教师的知识结构与技能

  • 格式：ppt
  • 大小：937.00 KB
  • 文档页数：87

下载文档原格式

  / 87

合集下载

2019年整理全国义务教育信息技术教师基本功竞赛内容与要求精品资料

2019年整理全国义务教育信息技术教师基本功竞赛内容与要求精品资料

2019年整理全国义务教育信息技术教师基本功竞赛内容与要求精品资料2012全国义务教育信息技术教师基本功竞赛内容与要求 (讨论稿教学基本功竞赛共1天, 分三个部分, 总分100分。

竞赛项目与2011年保持不变, 但考虑到不同学段间的差异, 在具体考试内容上有变化。

为避免误导, 在公布考试范围时将不再提供样卷。

一、小学阶段考试内容与要求1.基础知识考试(满分 50分、考试 1个小时包括信息技术专业基础知识、信息技术教学理论与方法、教学案例点评三个部分。

(1专业基础知识考试内容主要针对小学信息技术课中的基本概念、基本操作, 涉及模块包括:信息获取与信息安全、信息加工(文本、表格、图像、动画、音频、视频, 在难度上略高于相关教材中的知识点; 此外, 与信息技术相关的技术思想和原理, 信息技术发展的历史与文化渊源, 信息技术的最新进展也是重要考试内容之一。

考试以单项选择和简答题(或案例分析题形式命题。

(2信息技术教学理论的考试范围参考附件1,考试时将从附件1中抽取2题作为考试内容, 但在出题方式上将以案例分析题形式出现, 以考察教师对相关问题和理论的理解和灵活应用能力。

考试地点:无上网环境机房。

2.专业技能测试(满分 30分、考试 1个半小时本环节侧重考查教师的专业操作能力, 涉及信息技术教师的教学和日常工作(如成绩统计、文档编辑等。

测试范围包括三大板块:根据某个教学设计文档设计制作教学 PPT ; Flash 趣味作品制作; Word 和 Excel 综合应用。

每个板块将提供 1个操作任务, 要求选手任选其中 2个完成。

考试地点:无上网环境机房。

选手不能自带U 盘、移动硬盘等(如发现使用,该项作 0分处理。

3.说课与答辩(20分、 8分钟本环节侧重考察选手的说课能力,涉及教学设计 (5分、语言表达 (5分、教态和反应能力 (5分、整体表现(5分。

说课选题不限,由选手自己提前准备好;每位选手说课时间 6分钟,评委最少提 1个问题(2分钟。

信息学奥赛考察的知识与能力

信息学奥赛考察的知识与能力

培养学生如下几方面的能力：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．动态规划的思想及基本算法一、全国信息学奥赛联赛全国信息学奥赛联赛全称是：全国青少年信息学奥林匹克竞赛联赛。

初中、小学信息技术基本功竞赛内容说明

初中、小学信息技术基本功竞赛内容说明

初中、小学信息技术基本功竞赛内容说明1．基础知识考试（45分、1小时）基础知识包括信息技术专业基础知识、信息技术教学理论与方法、教学案例点评，两项内容用一张试卷一次考完。

作为技术学科，教师必须掌握扎实的专业基础知识、专业的信息技术教学理论与方法，以及较高深度的教育理论知识，才能适应教学，否则很难使课堂教学顺利开展。

专业基础知识考试内容主要针对本学段教材内容。

以单项选择、简答、案例分析题形式命题。

考试地点：无上网环境机房。

2．专业技能测试（30分、1.5小时）作为技术学科教师，教师本身的技术水平无疑对教学有着举足轻重的影响，故本环节考查教师的专业实践操作水平。

建议复习范围：办公系统（Word、Excel、PowerPoint）、多媒体制作（Flash、Photoshop）、程序设计（小学Logo、初中VB）、网络技术（网络硬件技术、网络系统集成、网络服务器设置等）四大板块，要求选手完成3个任务，任务难度略高于现有教材，侧重综合应用。

总分30分，每个任务10分，考试时间90分钟。

机房环境及要求：统一重新安装系统，断网、封闭USB接口、能用网络教室软件巡查。

选手不能自带U盘、移动硬盘等（如发现使用，该项作0分处理），用网络教室软件统一收集答卷（如发现复制别人的文件，该项作0分处理）。

每个选手以所发编号作为文件名，经过重新编代码后，交评委分别打分。

3．说课与答辩（25分、8分钟）教学设计、课件制作、语言表达、教态和反应能力对教学效果极具影响，教师平时对教学钻研的积累也是自身专业成长最主要的方式，故设计此环节进行考查。

本环节侧重考查选手的教学设计(5分)、课件制作(5分)、语言表达(7分)、教态和反应能力(8分)，教学设计、课件需提前提交给评委。

说课选题由选手自定。

每位选手说课时间6分钟，评委最少提问1个问题。

说课内容包括教学内容在教材体系中的地位和作用、教学目标及重难点、教学方法和教学过程等。

说课时必须使用课件进行辅助演示，选手着重介绍自己教学的亮点。

信息学奥林匹克竞赛培训教案(校本课程)

信息学奥林匹克竞赛培训教案(校本课程)

信息学奥林匹克竞赛培训教案（校本课程）第一章：编程基础1.1 教学目标让学生了解编程的基本概念和意义掌握一种编程语言的基本语法和使用方法培养学生的问题解决能力和创新思维1.2 教学内容编程语言的选择和安装基本数据类型和变量控制结构和函数输入输出和文件操作1.3 教学方法讲授法：讲解编程语言的基本概念和语法实践法：让学生动手编写代码，解决实际问题讨论法：引导学生交流和分享编程心得1.4 教学评价课后作业：编写简单的程序，巩固所学知识课堂表现：观察学生在课堂上的参与度和积极性项目实践：完成一个小项目，展示学生的编程能力第二章：算法与数据结构2.1 教学目标让学生了解算法和数据结构的基本概念和重要性掌握常用的算法思想和方法培养学生分析问题和设计算法的能力2.2 教学内容算法和数据结构的基本概念常用的排序和查找算法图和树的基本算法动态规划和贪心算法2.3 教学方法讲授法：讲解算法和数据结构的基本概念和方法实践法：让学生动手实现算法，解决实际问题案例分析法：分析经典的算法案例，引导学生思考和设计算法2.4 教学评价课后作业：完成算法题目的练习，巩固所学知识课堂表现：观察学生在课堂上的参与度和思维能力项目实践：完成一个算法项目，展示学生的算法设计和实现能力第三章：编程竞赛技巧3.1 教学目标让学生了解编程竞赛的基本规则和技巧掌握常用的竞赛算法和策略培养学生应对编程竞赛的能力和心理素质3.2 教学内容编程竞赛的基本规则和评分标准常用的竞赛算法和策略编程竞赛的心理素质和应对方法历年竞赛题目的分析和讲解3.3 教学方法讲授法：讲解编程竞赛的基本规则和技巧实践法：让学生参加模拟竞赛，提高应对能力案例分析法：分析历年的竞赛题目，引导学生思考和解决问题3.4 教学评价课后作业：参加模拟竞赛，检验所学知识课堂表现：观察学生在课堂上的参与度和竞赛能力项目实践：参加实际的编程竞赛，展示学生的竞赛水平和心理素质第四章：项目实践4.1 教学目标让学生综合运用所学的编程知识和技巧，完成一个实际的项目培养学生的团队协作能力和沟通能力提高学生的编程能力和解决实际问题的能力4.2 教学内容项目选题和需求分析项目设计和实现项目测试和优化项目汇报和评价4.3 教学方法讲授法：讲解项目实践的基本流程和方法实践法：让学生动手完成项目，提高编程能力团队协作法：引导学生分工合作，培养团队精神4.4 教学评价项目报告：评估学生完成项目的质量和效果团队协作：观察学生在团队中的角色和贡献课堂表现：观察学生在课堂上的参与度和积极性5.1 教学目标让学生参加模拟竞赛，提高应对实际竞赛的能力培养学生的竞赛心理素质和应对能力5.2 教学内容模拟竞赛的规则和流程历年竞赛题目的分析和讲解竞赛中的心理素质和应对策略5.3 教学方法实践法：让学生参加模拟竞赛，提高应对能力案例分析法：分析历年的竞赛题目，引导学生思考和解决问题5.4 教学评价竞赛成绩：评估学生在模拟竞赛中的表现和成绩课堂表现：观察学生在课堂上的参与度和积极性第六章：算法设计与分析6.1 教学目标让学生掌握算法设计的基本方法和技巧培养学生分析问题、设计算法和解决问题的能力引导学生运用数学知识和逻辑思维解决计算机问题6.2 教学内容算法设计的方法：贪心、动态规划、分治、回溯等算法分析的基本概念：时间复杂度、空间复杂度常用算法分析技巧：主定理、递归分析、状态压缩等应用实例：数论、组合数学、图论等在算法设计中的应用6.3 教学方法讲授法：讲解算法设计的方法和分析的基本概念实践法：让学生动手实现算法，解决实际问题案例分析法：分析经典的算法案例，引导学生思考和设计算法6.4 教学评价课后作业：完成算法题目的练习，巩固所学知识课堂表现：观察学生在课堂上的参与度和思维能力项目实践：完成一个算法项目，展示学生的算法设计和实现能力第七章：编程工具与技巧7.1 教学目标让学生熟悉常用的编程工具和环境掌握编程中的常用技巧和优化方法培养学生高效编程和解决问题的能力7.2 教学内容编程环境的选择和使用：编译器、调试器、集成开发环境等代码组织与结构：模块化、代码复用、命名规范等编程技巧与优化：算法优化、数据结构选择、代码调试等版本控制：Git等版本控制工具的使用和管理7.3 教学方法讲授法：讲解编程工具的使用方法和编程技巧实践法：让学生动手实践，掌握编程工具和技巧案例分析法：分析高效的编程案例，引导学生学习和借鉴7.4 教学评价课后作业：使用编程工具完成编程任务，巩固所学知识课堂表现：观察学生在课堂上的参与度和编程能力项目实践：完成一个编程项目，展示学生的编程工具使用和技巧运用能力第八章：数学与逻辑思维8.1 教学目标让学生掌握计算机科学中常用的数学知识和逻辑思维方法培养学生运用数学知识和逻辑思维解决计算机问题的能力提高学生的抽象思维和逻辑推理能力8.2 教学内容数学基础知识：组合数学、数论、概率论等逻辑思维方法：逻辑推理、反证法、归纳法等常用数学算法：快速幂、费马小定理、中国剩余定理等应用实例：数学问题在计算机科学中的应用和解决讲授法：讲解数学知识和逻辑思维方法实践法：让学生动手实现数学算法，解决实际问题案例分析法：分析数学问题在计算机科学中的应用案例，引导学生思考和解决问题8.4 教学评价课后作业：完成数学题目的练习，巩固所学知识课堂表现：观察学生在课堂上的参与度和思维能力项目实践：完成一个数学项目，展示学生的数学知识和逻辑思维运用能力第九章：团队协作与项目管理9.1 教学目标让学生了解团队协作的重要性和方法掌握项目管理的流程和技巧培养学生团队协作能力和项目管理能力9.2 教学内容团队协作的基本原则和方法：沟通、协作、分工、责任等项目管理工具的使用：Trello、Jira、Asana等团队协作与项目管理的实例分析9.3 教学方法讲授法：讲解团队协作和项目管理的基本概念和方法实践法：让学生动手实践，完成团队协作和项目管理任务案例分析法：分析团队协作和项目管理的实例，引导学生思考和学习团队协作表现：观察学生在团队中的角色和贡献项目报告：评估学生完成项目的质量和效果课堂表现：观察学生在课堂上的参与度和积极性第十章：竞赛经验与职业规划10.1 教学目标让学生了解竞赛的经验和教训掌握竞赛中的应对策略和技巧培养学生职业规划和人生设计的意识10.2 教学内容竞赛的经验和教训：竞赛中的成功与失败，如何应对挑战等竞赛中的应对策略和技巧：时间管理、心理调适、团队合作等重点和难点解析1. 教学内容的设计与安排2. 教学方法的运用3. 教学评价的制定4. 项目实践的指导5. 竞赛经验与职业规划的分享对于每个重点环节，进行详细的补充和说明：1. 教学内容的设计与安排：需要确保教学内容与信息学奥林匹克竞赛的要求相符合，覆盖必要的编程基础、算法与数据结构、编程竞赛技巧、项目实践等知识点。

信息学竞赛课程大纲

信息学竞赛课程大纲

信息学竞赛课程大纲全文共四篇示例，供读者参考第一篇示例：信息学竞赛课程大纲1. 课程简介信息学竞赛是一项针对学生计算机科学和编程能力的竞赛活动。

信息学竞赛能够锻炼学生的逻辑思维能力和编程技能，培养他们解决问题的能力和创造性思维。

信息学竞赛课程旨在帮助学生提高在信息学竞赛中的表现，培养他们的计算机科学和编程能力。

2. 课程目标通过信息学竞赛课程的学习，学生将能够达到以下目标：- 掌握计算机科学的基础知识和编程技能- 提高逻辑思维和问题解决能力- 培养创造性思维和团队合作能力- 提高在信息学竞赛中的表现和成绩3. 课程内容信息学竞赛课程主要包括以下内容：- 计算机科学基础知识：算法、数据结构、计算复杂度等- 编程语言技能：C/C++、Python等编程语言的基础知识和应用技巧- 竞赛题型分析：分析信息学竞赛常见题型和解题方法- 实战训练：解决实际信息学竞赛题目，提高解题速度和准确性- 模拟比赛：参加模拟信息学竞赛，检验学习成果4. 课程安排信息学竞赛课程通常分为理论课和实践课两部分，每周安排2-3节课。

理论课主要讲解计算机科学和编程基础知识，实践课则通过解题训练和模拟比赛来提高学生的实际操作能力。

5. 课程评估信息学竞赛课程的评估主要包括以下方面：- 平时表现：参与课堂讨论和作业完成情况- 期中考试：对基础知识和解题能力的考核- 期末考试：进行模拟信息学竞赛，检验学生的综合能力和水平6. 课程考核信息学竞赛课程的考核主要以期末考试成绩为主，平时表现和期中考试成绩为辅。

学生根据考核成绩进行排名，评选出表现优秀的学生进行奖励，并为他们提供更多的竞赛机会和资源支持。

7. 课程展望总结：信息学竞赛课程具有重要的教育意义和实践价值，通过系统的学习和训练，学生将能够获得更多的知识和技能，提高自身综合能力和竞争力。

希望学生能够积极参与信息学竞赛课程的学习，努力提高自身水平和成绩，在未来的学习和工作中取得更好的成就和发展。

信息学奥赛教学计划

信息学奥赛教学计划

信息学奥赛教学计划信息学奥赛是指信息学竞赛，其目的是选拔出优秀的信息学人才，培养学生在信息学领域的创新能力和解决问题的能力。

信息学奥赛竞赛内容主要涉及计算机科学和技术、信息处理和传输、计算机控制以及智能技术等相关内容。

信息学奥赛教学计划的编制是为了培养学生的信息学能力，提高学生的信息学竞赛水平。

下面将介绍信息学奥赛教学计划的内容。

一、信息学奥赛教学计划的目标1、了解信息学奥赛竞赛内容和要求2、培养学生的信息学基础知识和解决问题的能力3、提高学生的信息学竞赛水平和实践能力4、培养学生的创新意识和团队合作精神5、为学生提供更多参与信息学竞赛的机会二、信息学奥赛教学计划的内容1、信息学基础知识的学习信息学奥赛竞赛的内容涉及计算机科学和技术、信息处理和传输、计算机控制以及智能技术等相关知识。

因此，学生需要系统学习计算机科学和技术的基础知识，包括数据结构、算法、编程语言、操作系统、计算机网络等内容。

还需要学习信息处理和传输的基础知识，包括信息编码、传输原理、通信协议等内容。

此外，还需要学习计算机控制和智能技术的基础知识，包括控制原理、机器学习、人工智能等内容。

通过系统的学习，提高学生的信息学基础知识水平。

2、信息学竞赛技能的训练信息学奥赛竞赛考察学生的解决问题的能力和实践能力。

因此，学生需要通过大量的练习和实践，提高解题能力和编程能力。

可以通过布置信息学竞赛相关题目进行练习，提高学生的编程和解题能力。

还可以组织学生进行团队合作，共同解决一些信息学难题，培养学生的团队合作能力。

3、实践项目的开展为了培养学生的实践能力和创新意识，可以组织学生开展一些信息学实践项目。

这些项目可以是根据信息学竞赛相关题目设计的实践项目，也可以是学生自己创新设计的实践项目。

通过实践项目的开展，可以提高学生的实践能力和创新能力，为学生提供更多参与信息学竞赛的机会。

4、信息学竞赛的辅导为了提高学生的信息学竞赛水平，可以组织老师或者信息学竞赛专家进行信息学竞赛的辅导。

信息学奥赛知识结构图

SASLP├─01.基础(base)│├─01.高精度(bignum)│├─02.排序(sort)││├─01.选择排序(select sort)││├─02.冒泡排序(bubble sort)││├─03.希尔排序(shell sort)││├─04.快速排序(quick sort)││├─05.归并排序(merge sort)││├─06.堆排序(heap sort)││└─07.桶排序(bucket sort)│├─03.分治法(dichotomy)│├─04.动态规划(dynamic programming)││├─01.单调队列(humdrum queue)││├─02.四边形不等式()││└─03.决策单调性()│├─05.贪心(greedy)│└─06.搜索(search)│├─01.深度优先搜索(depth first search)│├─02.宽度优先搜索(breadth first search)│└─03.迭代加深搜索(iterative deepening)├─02.数学(maths)│├─01.高斯消元(gauss elimination)│├─02.同余(modular arithmetic)│├─03.进位制()│├─04.开方(evolution)│└─x.01.群论(group theory)├─03.数据结构(data structure)│├─01.线性表(linear table)││├─01.栈(stack)││├─02.队列(queue)││├─03.哈希表(hash array)││└─04.链表(linked list)│├─02.优先队列(priority queue)││├─01.堆(heap)││└─02.单调队列(humdrum queue)│├─03.线段树(interval tree)│├─04.树状数组(tree array)│├─05.二叉查找树&平衡树(binary search tree & balanced search tree) ││├─01.二叉查找树(binary search tree)││├─02.伸展树(splay)││├─03.Treap(treap)││├─04.SBT(size balanced tree)││└─05.AVL()│└─06.并查集(union-find sets)├─04.图论(graph theory)│├─01.最短路(short-path problem)││├─01.单源最短路()│││├─01.Dijkstra(Dijkstra)│││├─02.Bellman-Ford(Bellman-Ford-Moore)│││└─03.SPFA(Shortest Path Faster Algorithm)││└─02.多源最短路()││└─01.Floyd(Floyd)│├─02.最小生成树()││├─01.Prim(Prim)││└─02.Kruskal(Kruskal)│├─03.网络流(network flow)││├─01.最大流(maxflow)│││├─01.Dinic(Dinic)│││├─02.最小切割最大流定理()│││└─x.01.HLPP(highest labeled preflow-push)││├─02.上下界网络流()│││├─01.无源无汇上下界网络可行流()│││└─02.上下界网络最小及最大流││└─03.最小费用流()││└─01.最短路费用流│└─04.二分图(bipartite graph)│├─01.二分图最大匹配()│├─02.带权二分图最优匹配()│├─03.有向图最小覆盖()│├─04.二分图最小覆盖()│└─05.延迟认可算法()├─05.字符串(string)│├─01.字典树(trie)│├─02.单模式串匹配(single mode-string match)││├─01.KMP(Knuth-Morris-Pratt)││└─02.RK(Rabin-Karp)│├─03.多模式串匹配(multi-mode-string match)││└─01.确定性有限状态自动机(deterministic finite state automata) │├─04.后缀数组(suffix array)│└─05.Radix Trie(Radix Trie)└─x.01.计算几何(computing geometry)。

信息技术类岗位技能竞赛知识点

信息技术类技能竞赛知识点第一章软件开发一、计算机系统基础知识（一）掌握计算机软件系统基础知识。

（二）掌握计算机硬件系统基础知识。

（三）掌握计算机数据表示、算术与逻辑运算方法。

二、操作系统基础知识（一）掌握计算机系统的组成、体系结构分类及特性。

了解、存储器的组成、性能与基本原理，了解常用设备、通信设备的性能以及基本工作原理。

（二）掌握存储系统知识。

了解虚拟内存工作原理、多级存储体系、类型及特性。

（三）掌握进程的概念。

了解相关竞争性算法。

三、编程基础（一）掌握常用数据结构。

能够使用伪代码描述数组、链表、队列与栈，了解树、图的基本概念。

（二）掌握常用算法原理。

能够使用伪代码描述常用的排序算法、查找算法、数值计算、字符串处理等算法。

（三）了解编程风格的意义。

具有良好的编程风格并能够在编程中自觉使用优秀的风格技巧。

四、软件工程基础第 1 页（一）掌握软件工程基本概念。

了解常用软件开发模型，掌握软件开发工具及软件开发环境()。

（二）掌握系统分析基础知识。

了解系统分析的主要步骤及几种方法。

（三）掌握系统设计基础知识。

掌握系统设计的基本原理，了解结构化设计方法与面向数据结构的设计方法，了解面向过程与面向对象设计的优缺点。

（四）掌握面向对象的基础知识。

掌握面向对象分析及设计知识，了解分析模式及设计模式知识，了解面向对象程序设计知识，了解面向对象数据库、分布式对象基础知识。

五、开发基础（一）掌握设计语言。

理解并掌握2，能够使用语言编写代码。

（二）熟练掌握前台语言原理及开发。

能够完成基本的前台页面书写。

（三）掌握框架与开发。

掌握动态网页开发相关技术，了解页面异步刷新技术。

（四）掌握中间件。

掌握任意一种中间件的基本设置与工程发布方法。

六、软件测试基础知识（一）掌握软件质量、软件测试及软件质量保证的基础知识。

（二）掌握白盒测试、黑盒测试的测试用例及设计原则。

（三）了解系统测试、性能测试与可靠性测试的基本概念与方法。

（四）了解面向对象软件、应用软件测试的基本概念与方法。

探讨信息学奥赛教学方法和思路

探讨信息学奥赛教学方法和思路
信息学奥赛是一种以编程技能和逻辑思维为基础的综合能力训练，
其针对的学生可能具有不同的背景知识和不同的能力。

下面介绍一些
训练信息学奥赛的常见方法和思路：
一、熟悉信息学知识：
需要训练信息学奥赛的学生应该具备一定的信息学基础知识，包括数
据结构、排序算法、算法思想等。

可以根据学生水平提出适当的要求，让学生选择较容易的书籍阅读，如《数据结构与算法分析》、《程序
设计之美》、《算法导论》等。

二、分步实现问题解决思路：
通过讲解历届的信息学奥赛题型，引出处理信息学奥赛的步骤，让学
生从容解决问题。

要求学生形成一套思路，比如：先分析问题，分析
出步骤；然后如何用熟悉的数据结构去实现问题；如何用熟悉的算法
解决问题，然后将两者结合起来；如何改变代码实现，使算法最优化，如何对比赛实际情况，临时做出决策；最后把程序输出，使得答案满
足要求。

三、实战练习：
训练信息学奥赛的最终目的是参加竞赛，所以在学习过程中实战练习
十分重要，可以设计适当的实战训练，让学生有更多机会通过团队合作解决问题，比如模拟真实比赛形式，安排训练问题，最终让学生在真实比赛中熟练掌握应答方法。

同时，也可以让学生参与各种实战类比赛，如ACM/ICPC等，既可以检验学习成果，又可以带给学生获胜的喜悦感。

信息学奥赛数据结构知识点归纳最新背诵版

3
40]，[34，58]，[20，90]，[18，98]}
e.快速排序，被认为是在所有同数量级 O(nlogn)
的排序方法中，其平均性能是最好的。f. 堆排
序，g.基数排序
排序方法
比较次数
移动次数
最好 最差 最好
最差
稳 附加存储
定
最好
பைடு நூலகம்最差
直接插入排序 n
n2
0
n2
是
1
折半插入排序 冒泡排序 快速排序 简单选择排序 锦标赛排序 堆排序 归并排序
信息学奥赛数据结构知识点归纳
数据结构知识点归纳 数据结构的定义：数据在计算机中的组织。包 括逻辑结构（ 数据之间的逻辑关系），存储结 构（数据之间关系的计算机表示），数据运算。 注意逻辑结构与具体的计算机无关。 算法基本特性：1．有穷性(有限时间)2．确定 性(算法确切)3．可行性(存在基本操作)4．有输 入(0++)5．有输出(1++) 一、顺序表： 线性表(a1,a2…,an)有唯一的第一个和最后一 个元素(n≥0)。其余的有唯一的前驱和后继。 在顺序表的第 i 个位置前插入一个数据元素， 需要向后移动 n － i +1 个元素，删除第 i 个 位置的元素需要向前移动 n－ i 个元素。双链 表：例如在 q 所指结点的后面插入一个值为 x 的 新 结 点 方 法 (1) p->rlink=q->rlink; (2) p->llink=q; (3) q->rlink->llink=p; (4) q->rlink=p; 例 如 删 除 q 所 指 结 点 后 的 结 点 方 法 (1) q->llink->rlink=q->rlink;(2) q->rlink->llink=q->llink; 二、栈和队列 1、栈：允许在表的一端插入和删除的线性表。 栈底，不允许操作，栈顶，允许操作。原则： LIFO 后进先出。【例】设进栈顺序是（a,b,c,d）， 不可能的出栈序列是：（ C ） A. (a,b,c,d) B.(a,c,b,d) C. (a,d,b,c) D. (d,c,b,a) 2、队列：允许在表的一端插入，另一端删除 的线性表，队尾：插入端 队首：删除端；原 则：FIFO 先进先出，顺序队列空： front= rear, 队满：rear=MAX，循环队列空：rear=front， 队满为：(rear + 1)%MAX = front 三、数组： 四、树和二叉树 1．树的定义和术语 定义：是由 n (n≥0)个结点构成的有限集合，n=0 的树称为空树；当 n≠0 时，树中的结点应该满 足以下两个条件：(1) 有且仅有一个特定的结 点称之为根；(2) 其余结点分成 m(m≥0)个互不 相交的有限集合 T1, T2,……Tm，其中每一个集合 又都是一棵树，称 T1, T2,……Tm 为根结点的子 树。 结点：数据元素 + 若干指向子树的分支 结点的度：分支的个数
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。



End 输出A、B、C的值
联系实际、激发兴趣

例2：编写一个程序，帮你的爸妈计算个人所 得税。
注重结构、培养习惯
注重程序结构(模块化、结构化),培养好的设计习惯。 Program ex1; Var A,B,C,X:integer; {想好要主要变量的类型} Begin




readln(x); C:=x div 4;A:=0;B:=0; Case X mod 4 of
除此，我们还要学习一些诸如：“建构主义理论”等现代教育理论
信息学竞赛指导教师的技能

与领导、老师沟通，取得支持的能力 科学管理竞赛梯队的能力


从小抓起，及时发现人才 处理教材，切勿生搬硬套

难点分散、用到再学 要写程序、先想算法 联系实际、激发兴趣 注重结构、培养习惯 引导变通，提高能力
11 10 9 7 6 6 5 5 3 2 2 1 1 1 1 1 1

全省共有4632人报名初赛 全省共有664人进入复赛 全省共有72人获一等奖(新 增46人)
OI的“现实”意义


NOIP提高组一等奖具有保送大学的资格 NOIP提高组二等奖可参加大学自主招生 NOI二、三等奖可直接获得一些重点大学免试 保送 NOI一等奖可获得北大、清华免试保送 高考可加10分 ……

NOI

全国青少年信息学奥林匹克竞赛（简称NOI） 自1984年至，在国内包括香港、澳门，已组织 了24次全国性竞赛活动。每年由中国计算机学 会组织全国各省市、自治区33个代表队，每队 5名选手，历时7天。
NOIP (National Olympiad in Informatics in Provinces)

全国青少年信息学奥林匹克联赛自1995年至今已举办13届。每年由中国 计算机学会统一组织。 NOIP是在同一时间、不同地点以各省市为单位由 特派员组织。 每年的9月10—20日报名，初赛定于每年10月的最后一个星期六下午，复 赛定于每年11月的最后一个星期六举行。全国统一大纲、统一试卷。 初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复 赛两个阶段。初赛以通用和实用的计算机知识为考试内容，重在考察基 础与实用的知识，以笔试为主。复赛为程序设计。参加初赛者须达到一 定分数线后才有资格参加复赛。各省市、自治区都应参加联赛，参加联 赛是参加NOI的必要条件。
联系实际、激发兴趣


题义分析：用X元钱，买最多的笔，且恰好用完 算法设计：

求CX div 4; A0 ; B0; Case X mod 4 of

1:begin b:=1;C:=c-1;end; 2:begin A:=1;C:=C-1;end; 3:begin A:=1;B:=1;C:=C-2;end;



合理安排好学习内容 控制好学习的难度 培养学生的自学能力 积极营造讨论气氛 鼓励学生撰写解题报告与小论文 运用网络进行学习

建立网络在线评测系统 利用网络在线系统，自主学习

注重培养学生的解题方法
信息学竞赛指导教师的技能


刻苦钻研，终身学习的能力 资料的收集与整理能力 与校内外同事交流协作的能力 架构主题网站、编写测评系统、开发形象生动 的课件等能力


NOIP2009（提高组）情况
福州一中 计数 南安一中 计数 福建师大附中 计数 福州三中 计数 厦门一中 计数 泉州七中 计数 厦门双十中学 计数 长乐一中 计数 福州八中 计数 漳平一中 计数 莆田一中 计数 厦门英才学校 计数 龙岩一中 计数 晋江养正中学 计数 惠安一中 计数 长汀一中 计数 长泰一中 计数
信息学竞赛指导教师的知 识结构与技能
福建师大附中 信息技术组 周成 QQ：33345707 Email：fjfzczhou@
主要内容


什么信息学竞赛？ 信息学竞赛指导的意义 指导教师的知识结构 指导教师的教学技能
IOI

同大学的ACM 竞赛与数学建 模竞赛有一定 的相似与联系
OI有很大的意义

培养一批特长的学生 扩大学校办学成果 为学生进入重点大学开辟新的渠道
OI已经成为我们信息技 术教师，在做好信息技 术教学工作后的一项极 具挑战的有很大意义的 工作。
OI给我带来的荣誉

1994、1995、1996年获“福建师大优秀团员”； 1994年获“福建省计算机竞赛优秀指导教师”； 1995、1996、1999、2002年获“福建师大教学先进 工作者”；1997年获“市教育系统新长征突击手”； 1997年获“福建师大先进教育工作者”；2000年获 “福州市先进教育工作者”；2002年获“福州市学科 培优工作先进个人”；2003年获“第四届‘福建省青 少年科技教育突出贡献奖’科技辅导员”等荣誉称号。 2005年被评为第二十市福州市劳动模范。
引导变通，提高能力

语句可变量的变通 程序设计方法的变通 算法的变通
语句可变量的变通

源自一、引导对语句可变量的变通，加强语句的理解与应用。 例如，对典型的求和问题： S=1+2+3+……+100 在学习读写过程、赋值语、条件语句和循环语句之后，启发学生设计以下 程序： Program eg1; var i,s:integer; Begin s:=0; for i:=1 to 100 do s:=s+i; writeln('S=',s); readln End.
要写程序、先想算法

算法的NS框图表示：
输入A、B、C A>B
成立 MAX=A 成立 MAX不便
不成立 MAX=B
MAX>C
不成立
MAX=C 输出MAX
联系实际、激发兴趣

例1、期未来临了，班长小Q决定将剩余班费X 元钱(4<=x<=1000)，用于购买若干支钢笔奖 励给一些学习好、表现好的同学。已知商店里 有三种钢笔，它们的单价为6元、5元和4元。 小Q想买尽量多的笔（多鼓励同学），同时他 又不想有剩余钱。请您编一程序，帮小Q制订 出一种买笔的方案。

End.

了解程序结构、学会输入程序、保存程序、运行程序。
要写程序、先想算法


阐明解题过程中人与程序的关系，即解题实际 上是人解题过程，而程序是人解题过程的一种 描述，它可以使得计算机能解决该问题。 简单的算法设计训练
例1 输入三个数，然后输出其中最大的数。
要写程序、先想算法

算法的自然语言表示：

步骤1： 接受键盘输入三个数A、B、C 步骤2： A与B中大的一个放入MAX中 步骤3：把C与MAX中大的一个放入MAX中 步骤4：输出MAX，MAX即为最大数。
要写程序、先想算法
算法的伪代码表示： Begin（算法开始） 输入 A，B，C IF A>B 则 A→Max 否则 B→Max IF C>Max 则 C→Max Print Max End (算法结束)

{输入} {算出初始答案} {调整，使得钱恰好用完}
1:begin b:=1;C:=c-1;end; 2:begin A:=1;C:=C-1;end; 3:begin A:=1;B:=1;C:=C-2;end;

End; Writeln(a,b:5,c:5);
{输出答案}

End. 制作多组测试数据，进行测试。
指导教师的知识结构

本体性知识

教师所教科目的学科专业知识

条件性知识

教育学、心理学知识 包括对教学过程规律性的认识，对教育对象的了解 等等

背景性知识（教师应有的综合性的文化涵养） 实践性知识（教师在教学过程中积累的经验）
指导教师的知识结构-本体性知识

学科专业知识

测试自己的程序
序号 1 2 3 4 5 输入 10 15 100 5 999 输出(各种笔的数目) 1 1 0 0 1 0 1 0 1 1 1 25 0 正确否？ YES YES YES YES YES
1 247
数据：(1)有几个小的范围的，自己能算出答案且涵盖各种情况；
(2)也有一两个大的数据，自己无法算出答案，但可以测试自己程序是 否能承受最大数据。
指导教师的知识结构-条件性知识
条件性知识是指在教育教学活动中运用教育学和心理学理论规律来思考、重组 和表征本体性知识的知识，包括：学生认知发展的知识、教与学的知识以及学 生成绩评价的知识。如杜威所指出：教师的学科知识与科学家知识是不一样的， 教师必须把学科知识”心理化“，以便学生能够理解。
例如：我们在讲授”堆“这种数据结构时，要考虑学生的兴趣点可能有哪些？ “堆是怎么产生的？”、”为什么堆的复杂度为O（lgN）？“等等。我们在 传授给学生这种知识时应采用什么态度、方式和教学策略？应该如何评估学生 掌握情况？
程序设计方法的变通

二、引导对程序设计方法的变通，加强语句与程序结构的理解。 例如： 求N!=1*2*3*……*12 先采用for语句设计发如下： Program eg2; var i,n:longint; Begin n:=1; for i:=1 to 12 do n:=n*i; witeln(n,'!=',n); readln End.
语句可变量的变通



在这一简单程序基础上可引导学生作以下变通： (1)求S=1+1/2+1/3+……+1/100，应作哪些变更？ (2)求平方和S=12+22+32+……+1002，应修改哪个语 句？ (3)求S=2+4+6+……+100，需要修改哪些地方？ (4)一般地，求和S= m+…+n，其中m，n为键盘输入 量，应作哪些增加与改动？