信息奥赛会用到的数学知识
1.全国青少年信息学奥林匹克竞赛需要掌握哪些知识
考试内容: 试题的知识范围具体如下: 一.初赛内容与要求: A.计算机的基本常识: 1.计算机和信息社会(信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化) 2.信息输入输出基本原理(信息交换环境、文字图形多媒体信息的输入输出方式) 3.信息的表示与处理(信息编码、微处理部件MPU、内存储结构、指令,程序,和存储程序原理、程序的三种基本控制结构) 4.信息的存储、组织与管理(存储介质、存储器结构、文件管理、数据库管理) 5.信息系统组成及互连网的基本知识(计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点) 6.人机交互界面的基本概念(窗口系统、人和计算机交流信息的途径(文本及交互操作)) 7.信息技术的新发展、新特点、新应用等。
B.计算机的基本操作: 1. Windows和LINUX的基本操作知识 2. 互联网的基本使用常识 (网上浏览、搜索和查询等) 3. 常用的工具软件使用(文字编辑、电子邮件收发等) C.数据结构: 1.程序语言中基本数据类型(字符、整数、长整数、浮点) 2. 浮点运算中的精度和数值比较 3.一维数组(串)与线性表 4.记录类型(PASCAL)/ 结构类型(C) D.程序设计: 1.结构化程序设计的基本概念 2.阅读理解程序的基本能力 3.具有将简单问题抽象成适合计算机解决的模型的基本能力 4.具有针对模型设计简单算法的基本能力 5.程序流程描述(自然语言/伪码/NS图/其他) 6.程序设计语言(PASCAL/C/C++,2003仍允许BASIC) E.基本算法处理: 1.初等算法(计数、统计、数学运算等) 2.排序算法(冒泡法、插入排序、合并排序、快速排序) 3.查找(顺序查找、二分法) 4.回溯算法 二、复赛内容与要求: 在初赛的内容上增加以下内容: A.数据结构: 1.指针类型 2.多维数组 3.单链表及循环链表 4.二叉树 5.文件操作(从文本文件中读入数据,并输出到文本文件中) B.程序设计 1.算法的实现能力 2.程序调试基本能力 3.设计测试数据的基本能力 4.程序的时间复杂度和空间复杂度的估计 C.算法处理 1.离散数学知识的应用(如排列组合、简单图论、数理逻辑) 2.分治思想 3.模拟法 4.贪心法 5.简单搜索算法(深度优先 广度优先)搜索中的剪枝 6.动态规划的思想及基本算法。
2.信息学奥林匹克竞赛要学习什么知识
B语言是basic,不过现在不能用了,现在信息学只能用c/c++/pascal
数学看看排列组合就可以了,计算机方面看看计算机发展史,进制转换等基础知识(初赛必考),重点看算法和数据结构(初赛,复赛必考)
一般对于语言的选择开始学习pascal,因为简单易理解入门,然后就学习C/C++,因为它强大并且执行效率高于pascal
考试前最好找一些历年的试题看看,下面提供的网站中有下载.
考试前最好看看参赛大纲(可以到看).
最后提供一些网站资料:
可以到/index.php?boardid=2&page=1找一些资料(免费注册),到/可以进行在线测评,到www.oibh.org/bbs交流
我曾2次参赛,以上均是本人的一些经验和建议
3.学习高中信息技术奥赛,最开始一定要具备优异的数学成绩么
学习高中信息技术奥赛,最开始不需要一定要具备优异的数学成绩。
几年由于初高中分离,学校成为纯高中,没有了自己的初中部,需要组织信息学奥赛活动,却不一定有稳定的高素质的有信息学奥赛基础的生源支持,所以我们考虑在高中零起点的新生中培养自己的选手,经过几年的试验和努力也取得了一些成果,同时也证明了高中阶段入门的信息学奥赛选手培养的可行性.高中阶段信息学奥赛选手培养的选材非常关键.考虑高中三年,学生从零起点起步又要取得一定的成绩,时间是很有限的.我们的选材通常都是从高一新生中选拔,具体的做法是,先做宣传工作,一开学,给高一级每个班派发选拔通知,吸引学生的注意,鼓励逻辑思维能力强的学生参加,然后集中时间进行选拔测试.选拔的题目一般是逻辑推理,逻辑判断以及一些趣味数学题,例如数列求和,数列余项求值,排列组合,判断推理以及程序指令运行模拟等.从中选取逻辑思维,数理基础好的学生,这些学生一般对信息学奥赛的内容都会有持久的兴趣,为将来的培养工作提供了有利条件.信息学奥赛选手的培养需要合理规划,统一布局.高中三年,参加培训的时间只有高一,高二两年,高三的学生是需要全力以赴高考的,在两年的时间里学生要从零起点起步并要取得好的成绩,除了学生本身的高素质以外还需要有一个系统而合理的培养规划.高一,高二两年时间学生要学的东西非常多,包括入门的基础语言Pascal,程序编写和调试运行环境 ,基本数据结构,基础算法,运筹学基础,算法优化策略等.作为全盘化的考虑,我们在高一着重为学生打基础,高二则主要在高一的基础上对解题算法和策略进行深化和提高.从学生本身的素质培养出发,我们的辅导立足于学生的长远利益,并不急于让刚入门的学生马上出成绩,而希望学生有一个较为完整的知识体系,为学生的后续发展提供坚实的基础.每个人心中都有一扇门,有的很容易打开,有的需要一些时间,但是只要有门,总是能找到打开的方法,一旦打开精彩无限.信息学奥赛选手的入门也一样,有的学生接受能力强,一下子就进入状态,而有的学生对计算机编程环境不那么敏感,可能需要多一些的时间才能顺利入门,而这与学生本身的智力水平关系不是很大.所以,在刚开始的时候要倾注教师更多的精力和耐心.刚入门的学生,在教学进度上要稍微放慢一点,同时也要兼顾那些本身接受能力特别好的学生.多设计一些适当的练习让学生动手,教师也要对学生多做个别指导,对一些出现比较多的共性问题还需要多强调几遍,以强化学生的认知.同时还要注意培养学生良好学习习惯,规范的程序编写格式.具体的培养过程中,首先要求学生掌握Pascal编程语言.教材的选取非常重要,清华大学出版的《Pascal程序设计》是一本不错的教材,内容比较规范,专业性很强,但是针对信息学奥赛的实战性要求可能也有些不足,参考其他一些专门为信息学奥赛编写的Pascal教材,又比不上它规范.实际的操作中可以《Pascal程序设计》为主,其他教材为辅灵活运用多种教材进行培训教学.在Pascal程序语言的教学过程中,我们也开始慢慢渗入算法设计以及数据结构相关知识内容.例如,讲到循环语句的时候,在练习中就多安排一些算法性较强的练习题目,如求任意数的质因子分解,验证歌德巴赫猜想等;讲到数组等结构数据类型的时候就安排插入线性表,树结构等数据结构内容,让学生由浅入深的了解数据结构和算法内涵.在基本完成了《Pascal程序设计》内容的讲解后,安排给学生讲解数据结构的基本构成,然后,针对计算机算法内容专门进行基本算法的讲解与练习.这样大概一个学年的时间就基本完成了学生的入门辅导.在入门辅导的过程中,课程讲解与上机练习的比例大约是3比7,在学生刚开始的阶段,讲课的时间还要再多些,而到后期则更多的时间安排上机练习.信息学奥赛本身就是一门实践性很强的科目,选手的实际能力和经验必须通过上机操作来获得,因此培养选手的过程中还要不断的强调做题的重要性,要多安排各种类型的题目给学生练,同时对一些具有代表性的典型题目进行重点讲解.例如循环语句中求质数的基本运算,几种不同的排序算法,数组类型练习中的八皇后问题解等,这些题目可以多练几次或者是一题多解,让学生了解到问题解的多样性也从中了解到算法的优化问题.在实际开展信息学奥赛入门的辅导工作中也会遇到各种各样的问题.例如信息学奥赛选手的人员流失.刚开始的时候,报名参加的学生一般会有一百多人,选拔后我们最大限度通常会确定三十多个学生,因为人太多了辅导工作也不方便开展,一个学期以后大概会有大半的人员退出,一个学年以后整个小组一般都会只留下十个人左右.人员的流失整体来说还是比较严重的,其原因也是多样的.信息学奥赛本身是一门脑力劳动非常大的活动,很多学生刚开始的时候因对其感到神秘而充满热情,但随着时间一长,渐渐发现跟不上了,于是就自然掉队,这是自然淘汰的结果.另外一种就是因为数理基础好的学生一般都会同时参加数学,物理等其他学科的奥赛组活动,在时间上和精力上可能会有冲突,权衡以后有可能会。
4.初中数学竞赛要用到哪些知识点
呵呵,这个要看是什么级别的竞赛了,现在新课程如火如荼,一般地区性的数学竞赛难度降低,比中考层次略高,相当于平时你一般考试时的提高题,或C组题,……如果对数学很感兴趣,多学点方法技巧对解题肯定是有帮助的。
象数学四大思想:函数与方程、转化与化归、分类讨论、数形结合 肯定要掌握的。(数学思想是指人们对数学理论和内容的本质的认识,数学方法是数学思想的具体化形式,实际上两者的本质是相同的,差别只是站在不同的角度看问题。
通常混称为“数学思想方法”。)个人认为i:在打好基础的前提下,适当提高;若再有余力,可以进而钻研,做做高级别的竞赛题可以拓宽思维和视野!祝您进步,学业有成。