课程介绍

学习资料

来源：深圳童程童美信息学培训学校时间：2023/12/7 10:01:54

深圳面授NOI信息学奥赛编程可信赖的培训机构

　　深圳面授NOI信息学奥赛编程可信赖的培训机构，比较推荐深圳童程童美信息学编程培训，学校的培训课程由行业设计开发完成，所有授课老师均来自信息学奥赛专业辅导老师，多次参加NOIP、NOI等编程竞赛辅导，教学质量有保障。信息学课程旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔计算机人才。
　　通过长期的教学训练，使学员有能力参加青少年信息学奥林匹克竞赛系列活动：CSP-J/S非专业级软件能力认证，NOIP青少年信息学奥林匹克联赛、省队选拔、NOI青少年信息学奥林匹克、IOI国际信息学奥林匹克等。
　　信息学试题的知识范围
　　一)初赛内容与要求：
　　*计算机的基本常识
　　1．计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化）
　　2．信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式）
　　3．信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构）
　　4．信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）
　　5．信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点）
　　6．人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作））
　　7．信息技术的新发展、新特点、新应用等。
　　*计算机的基本操作
　　1.Windows和LINUX的基本操作知识
　　2.互联网的基本使用常识（网上浏览、搜索和查询等）
　　3.常用的工具软件使用（文字编辑、电子邮件收发等）
　　*程序设计的基本知识
　　数据结构
　　1．程序语言中基本数据类型(字符、整数、长整数、浮点)
　　2.浮点运算中的精度和数值比较
　　3．一维数组（串）与线性表
　　4．记录类型（PASCAL）/结构类型（C）
　　程序设计
　　1．结构化程序设计的基本概念
　　2．阅读理解程序的基本能力
　　3．具有将简单问题抽象成适合计算机解决的模型的基本能力
　　4．具有针对模型设计简单算法的基本能力
　　5．程序流程描述（自然语言/伪码/NS图/其他）
　　6．程序设计语言（PASCAL/C/C++，2003仍允许BASIC）
　　基本算法处理
　　1．初等算法（计数、统计、数学运算等）
　　2．排序算法（冒泡法、插入排序、合并排序、排序）
　　3．查找（顺序查找、二分法）
　　4．回溯算法
　　二)复赛内容与要求：
　　在初赛的内容上增加以下内容：
　　数据结构
　　1．指针类型
　　2．多维数组
　　3．单链表及循环链表
　　4．二叉树
　　5．文件操作（从文本文件中读入数据，并输出到文本文件中）
　　程序设计
　　1．算法的实现能力
　　2．程序调试基本能力
　　3．设计测试数据的基本能力
　　4．程序的时间复杂度和空间复杂度的估计
　　算法处理
　　1．离散数学知识的应用（如排列组合、简单图论、数理逻辑）
　　2．分治思想
　　3．模拟法
　　4．贪心法
　　5．简单搜索算法（深度广度）搜索中的剪枝
　　6．动态规划的思想及基本算法
　　四、试题保密纪律
　　关于保密以及考试的纪律见NOI条例。联赛主办单位中国计算机学会负责联赛的纪律监察工作，接受投诉，加强过程监管，防止赛题泄漏、考场舞弊、弄虚作假等现象的发生。一旦查实命题委员会委员泄密备选试题，考场泄题或舞弊，或篡改试卷和考试成绩者，主办单位将根据NOI条例及其有关规则予以惩罚。

什么是信息学noi挑战活动