全国青少年信息学联赛培训教材
2004年浙江大学出版社出版的图书
《全国青少年信息学联赛培训教材》是2004年7月1日由浙江大学出版社出版的图书。本书主要介绍了计算机的基本知识、算法结构以及设计。
内容简介
《全国青少年信息学联赛培训教材》(初赛篇)就是为了进一步推广、普及计算机技术,提高竞赛水平,为学生适应信息学奥林匹克竞赛活动而编写的普及性辅助读物,其中《初赛篇》主要面向竞赛入门的学生,介绍国际、国内青少年信息学奥林匹克竞赛活动的发展以及竞赛的条例和规程。
《全国青少年信息学联赛培训教材》(初赛篇)从信息学奥林匹克的指导思想、命题原则和教育思想出发,以竞赛大纲知识点为依据,详细阐述了计算机基础知识、Pascal语言基础、简单数据结构、简单算法、相关数学知识等,培养学生学习信息学的兴趣,为参加NOIP活动打下基础。《复赛篇》主要针对通过了初赛,参加复赛的学生,详细阐述了基本算法设计策略,搜索及搜索优化方法,图论算法处理及其动态规划的应用等内容,是NOIP复赛的理想教材。
整套丛书,就是根据NOIP,NOI及IOI的要求,以算法为主线,以习题分析为载体,深入浅出,既有各个算法设计基本思路的讲解及对求解问题的分析,注重了算法引导分析与不同算法的比较,又给出了具体的编程思路与参考程序,注重结构化与可读性。只有适合的才是最好的!您的关注是我们的期盼;您的满意是我们的欣慰。尽管我们在成书的过程中,本着近乎苛刻的原则,题题推敲,层层把关,力求能够帮助读者更好地把握知识的脉络和精华,但丛书中也难免有疏忽和纰漏之处,敬请读者批评指正。本套丛书是一套中学生参加IOI和NOI、NOIP的培训教材。信息学竞赛虽然有一定的难度,但奥林匹克金牌也不是高不可攀的,也许本丛书会为你摘取金牌作好铺垫,让我们共同努力,在信息学的奇妙天地中去体味信息技术,学习信息技术,开拓信息技术。《全国青少年信息学联赛培训教材》(初赛篇)由特级教师、奥赛高级教练马茂年老师和倪望跃老师任主编。
图书目录
第1章 信息学奥赛概述
1.1 信息学奥赛简介
1.2 NOIP竞赛大纲
第2章 计算机的基本常识及操作
2.1 计算机和信息社会
2.2 信息输入输出基本原理
2.3 信息的表示与处理
2.4 信息的存储、组织和管理
2.5 信息系统组成
2.6 网络基本知识
2.7 人机交互界面的基本概念
2.8 信息技术的新发展、新特点、新应用
2.9 Windows的基本操作知识
2.10 Linux的基本操作知识
2.11 互联网的使用常识
2.12 常用工具软件介绍
第3章 PASCAL程序设计
3.1 Pascal的安装与运行
3.2 Pascal的基本概念
3.3 顺序结构的程序设计
3.4 分支结构的程序设计
3.5 循环结构的程序设计
3.6 数组和字符串
3.7 子程序
3.8 其他构造类型
3.9 指针
第4章 数据结构
4.1 栈
4.2 队列
4.3 树
4.4 图
第5章 基本算法
5.1 查找(顺序、二分)
5.2 排序(冒泡、插入、合并、快速)
5.3 数学运算
5.4 回溯
第6章 NOIP初赛中用到的数学知识
6.1 数列问题与递推方法
6.2 排列问题与组合问题
6.3 常用的计数原理和典型问题
附录A TurboPascal编译出错信息选编
附录B 字符集
最新修订时间:2024-10-13 10:32
目录
概述
内容简介
参考资料