如何做一名合格的信息技术教师0409技术分析.ppt

程 序 设 计 的 基 本 知 识 数 据 结 构 1．程序语言中基本数据类型(字符、整数、长整、浮点) 2. 浮点运算中的精度和数值比较 3．一维数组（串）与线性表 4．记录类型（PASCAL）/ 结构类型（C） 程 序 设 计 1．结构化程序设计的基本概念 2．阅读理解程序的基本能力 3．具有将简单问题抽象成适合计算机解决的模型的基本能力 4．具有针对模型设计简单算法的基本能力 5．程序流程描述（自然语言/伪码/NS图/其他） 6．程序设计语言（PASCAL/C/C++） 基本算法 处 理 1．初等算法（计数、统计、数学运算等） 2．排序算法（冒泡法、插入排序、合并排序、快速排序） 3．查找（顺序查找、二分法） 4．回溯算法 复赛内容与要求：在初赛的内容上增加以下内容： 数 据 结 构 1．指针类型 2．多维数组 3．单链表及循环链表 4．二叉树 5．文件操作（从文本文件中读入数据，并输出到文本文件中） 程 序 设 计 1．算法的实现能力 2．程序调试基本能力 3．设计测试数据的基本能力 4．程序的时间复杂度和空间复杂度的估计 算 法 处 理 1．离散数学知识的应用（如排列组合、简单图论、数理逻辑） 2．分治思想 3．模拟法 4．贪心法 5．简单搜索算法（深度优先 广度优先）搜索中的剪枝 6．动态规划的思想及基本算法 初赛内容及分值分布 初赛：初赛全部为笔试，满分100分。 试题由四部分组成： 1、选择题：共20题，每题1.5分，共计30分。(普及组全为单选题;提高组10个单选，10个不定项选择) 2、问题求解题：共2题，每题5分,共计10分 3、程序阅读理解题:共4题，每题8分,共计32分。 4、程序完善题：共2题，每题14分，共计28分。 选择题知识大致范围 计算机基本常识： IT文化、微机原理、信息安全、基本应用 与奥赛活动有关的知识 程序语言及算法基础 数据结构(串、栈、队、树、图) 离散数学：排列组合、数理逻辑 复赛： 复赛的题型和考试形式与NOI类似，全部为上机编程题，但难度比NOI低。题目包括4道题，每题100分，共计400分。每一试题包括：题目、问题描述、输入输出要求、样例描述及相关说明。测试时，测试程序为每道题提供了5-10组测试数据，考生程序每答对一组得10－20分，累计分即为该道题的得分。 推荐读物： 分区联赛辅导丛书 学生计算机世界报 《程序设计与基本算法》 《数据结构与程序实现》 2011年复赛题 2012年复赛题 2011年初赛题 2012年初赛题 机器人比赛：省级培训，全国机器人教练员培训10-11月，规则解读答疑 中国青少年机器人竞赛（FLL场地赛乐高器材（市一中），2分半时间内完成15个左右的任务，搭建和编程、策略由学生规划，网上教程；VEX大型金属器材为主（西工大），灭火，机器人足球（高新、西工大），基本技能比赛）省科协组织 机器人世界杯RCJ，robolab和mindstorms软件，每年5月份参加省级赛，暑假参加全国赛。 舞蹈机器人的比赛 电脑制作活动里有机器人项目 省电教馆 中国青少年机器人竞赛介绍 　　 中国青少年机器人竞赛活动是中国科协主办的面向21世纪青少年的系列科技创新活动之一。该活动始办于2001年，竞赛旨在以丰富多彩、形式多样的机器人探究项目，培养青少年的创新精神和动手实践能力，激发他们对科学技术以及机器人研究应用的兴趣，提高他们的科学素质。同时，该活动还选拔国内优秀的青少年参与国际青少年机器人竞赛和交流活动。 　　　1．足球比赛：机器人足球比赛，比拼速度和力量的同时，强调比赛中的技术成份。规则中采取了限制机器人动力的措施，益于机器人足球的正常发展，也激发了青年学生的强烈兴趣，通过比赛培养青年学生严谨的科学研究态度和良好的技能。 　　　2.基本技能比赛：机器人基本技能比赛，要求参赛代表队在现场自行制作机器人并进行编程。机器人自动控制，在赛前公布的竞赛场地上，按规则进行比赛。此赛检验青少年对机器人基本技术的理解和掌握程度，激发我国青少年对机器人技术的兴趣，培养动手动脑的能力。 　　　3.机器人创意比赛：创意比赛基于每年一度的机器人竞赛主题，中小学生机器人爱好者，花费6个月左右的时间，进行机器人的创意、设计、编程与制作，最后以具体的机器人创意作品的形式参加竞赛活动。创意竞赛益于培养学生学习与综合运用机器人技术、电子信息技术、工程技术，激发创新思维潜能，提高综合设计和制作的能力。本届主题是“群星璀璨世博会”。要求参赛队员以上海世博会为背景，创意出形形色色的紧扣上