考研网 » 考试图书 » 物理/化学/信息竞.. » 全国青少年信息学竞赛培训教材—初赛 » 全部考试图书分类

图书简介

　　《通向金牌之路·全国青少年信息学竞赛培训教材：初赛》是参照现行的“全国青少年信息学奥林匹克竞赛普及组初、复赛命题大纲（试行稿）”编写，从“计算机的基本常识”、“网络基本知识”、“学科知识”、“数据结构”、“算法”、“阅读分析程序”等六方面详细介绍，将学生在准备信息技术初赛时遇到的感觉大纲知识点跳跃，无从下手复习的问题迎刃而解，既补充了所需要的有关文化和常识，补充的内容力求做到与学生的学习、生活息息相关，尽可能是中学信息学内容的自然增长点，又将解题的方法和技巧贯穿其中，使学生举一反三，轻松学习。为了便于学生复习，本书将近三年的联赛试题附于最后。
　　本书可以是信息学夏令营的教学用书，也是信息学联赛（省级赛区）初赛的辅导用书，亦可以是信息学教师教学研究时的参考读物。

目录

第1章 计算机的基本常识
　1.1 计算机的发展史
　　1.1.1 手动计算器
　　1.1.2 机械式计算器
　　1.1.3 电子管计算机
　　1.1.4 晶体管计算机的发展
　　1.1.5 集成电路为现代计算机发展铺平道路
　　1.1.6 当代计算机技术渐入辉煌
　1.2 计算机硬件基础
　　1.2.1 运算器
　　1.2.2 控制器
　　1.2.3 存储器
　　1.2.4 输入、输出设备
　1.3 计算机软件基础
　　1.3.1 操作系统
　　1.3.2 应用软件
　　1.4 计算机内部信息的管理
　　1.4.1 信息的表示
　　1.4.2 信息的存储、组织与管理
第2章 网络基本知识
　2.1 网络的基本常识
　　2.1.1 网络的物理组成
　　2.1.2 网络传输介质
　　2.1.3 网络的拓扑结构
　　2.1.4 网络的体系结构
　　2.1.5 网络通信
　2.2 互联网常用工具软件的使用
　　2.2.1 文件传输
　　2.2.2 远程登录
　　2.2.3 网络交流平台
　　2.2.4 网络数据库
　　2.2.5 计算机网络安全
第3章 学科知识
　3.1 排列与组合
　　3.1.1 排列基础知识
　　3.1.2 基本原理
　　3.1.3 组合基础知识
　　3.1.4 例题
　　3.1.5 几种特殊的排列与组合
　　3.1.6 组合意义
　　3.1.7 二项式定理
　　3.1.8 排列生成算法与例程
　3.2 高精度运算
　　3.2.1 高精度数的初始化
　　3.2.2 高精度加法
　　3.2.3 高精度减法
　　3.2.4 高精度乘法
　　3.2.5 高精度除法
　　3.2.6 拓展到有符号数
　3.3 字符串处理
　　3.3.1 自己实现字符串
　　3.3.2 KMP算法
　　3.3.3 最长公共子串
　　3.3.4 编辑显巨离
　　3.3.5 字符串的哈希函数
　　3.3.6 字符串近似匹配
第4章 数据结构
　4.1 数据结构概述
　　4.1.1 为什么需要学习数据结构?
　　4.1.2 一类数据结构的确定
　　4.1.3 数据结构的选择
　4.2 基本数据结构
　　4.2.1 栈
　　4.2.2 队列
　　4.Z.3 小结
　4.3 优先队列
　　4.3.1 二叉堆的结构
　　4.3.2 二叉堆的维护
　　4.3.3 二叉堆的应用
　　4.3.4 小结
　4.4 图论中的数据结构
　　4.4.1 一般图的存储
　　4.4.2 树的存储
　　4.4.3 小结
　4.5 并查集
　　4.5.1 用链表实现不相交的集合
　　4.5.2 并查集的调整
　　4.5.3 并查集的应用
　　4.5.4 小结
　4.6 二叉搜索树和平衡树
　　4.6.1 二叉搜索树的结构
　　4.6.2 二叉搜索树的操作
　　4.6.3 平衡树
　　4.6.4 跳表
　　4.6.5 小结
　4.7 哈希
　　4.7.1 散列函数
　　4.7.2 哈希表的结构
　　4.7.3 小结
第5章 算 法
　5.1 动态规划
　　5.1.1 动态规划概述
　　5.1.2 动态规划的经典问题
　　5.1.3 集合动态规划
　　5.1.4 树形动态规划
　　5.1.5 动态规划的优化
　　5.1.6 小结
　5.2 贪心算法
　　5.2.1 贪心算法概述
　　5.2.2 哈夫曼编码
　　5.2.3 贪心算法辅助其他算法的例子
　　5.2.4 小结
　5.3 分治
　　5.3.1 分治算法概述
　　5.3.2 归并排序
　　5.3.3 九连环
　　5.3.4 大整数乘法
　　5.3.5 小结
　5.4 最短路径
　　5.4.1 基本概念
　　5.4.2 单源最短路径
　　5.4.3 所有点对间的最短路径
　　5.4.4 小结
第6章 阅读分析程序
　6.1 程序设计方法
　　6.1.1 各种程序语言
　　6.1.2 各种新方法
　　6.1.3 方法论的对立
　6.2 阅读和分析程序
　6.3 完善程序
　第十四届全国青少年信息学奥林匹克联赛初赛试题
　第十五届全国青少年信息学奥林匹克联赛初赛试题
　第十六届全国青少年信息学奥林匹克联赛初赛试题NoIP2010（Pascal提高组）

同类热销图书

书名	作者	出版社	价格	购买
更高更妙的物理冲刺全国高中物理竞赛第四版（含光盘）	沈晨　编著	浙江大学出版社	￥48.00 ￥36.80	详情
中学奥林匹克竞赛物理教程.力学篇	程稼夫　编..	中国科学技术大学..	￥39.00 ￥32.50	详情
中学奥林匹克竞赛物理教程（电磁学篇）/奥林匹克竞赛实战..	程稼夫　编..	中国科学技术大学..	￥39.00 ￥30.20	详情
物理竞赛教程(第四版) 高一年级	彭大斌 编..	华东师范大学出版..	￥23.00 ￥15.90	详情
启东中学奥赛训练教程.初中物理	王建忠 主..	南京师范大学	￥26.00 ￥17.70	详情
初中物理竞赛考前辅导	张大同　主..	华东师范大学出版..	￥30.00 ￥21.90	详情
初中物理应用知识竞赛培训教程	闾国兴　主..	浙江大学出版社	￥40.00 ￥30.70	详情
高一化学：自主招生奥赛教程	林肃浩　主..	浙江教育出版社	￥58.00 ￥42.50	详情
初中化学竞赛考前辅导	朱云祖，缪..	华东师范大学出版..	￥25.00 ￥18.40	详情
Pascal语言：中学版——青少年信息学奥林匹克竞赛培训教材	张文双，吴..	北京理工大学出版..	￥30.00 ￥24.10	详情
全国青少年信息学竞赛培训教材—复赛	陈合力，游..	浙江大学出版社	￥39.00 ￥29.50	详情
全国初中化学“天原杯”竞赛教程	单思 主编	浙江大学出版社	￥28.00 ￥21.20	详情
初中物理竞赛解题方法大全	童吉炯　主..	浙江大学出版社	￥36.00 ￥28.80	详情
全国初中应用物理知识竞赛教程	单思　主编	浙江大学出版社	￥26.00 ￥19.70	详情
物理竞赛教程（第四版）高二年级	范小辉　编..	华东师范大学出版..	￥21.00 ￥14.50	详情
中学物理奥赛辅导：热学·光学·近代物理	崔宏滨　编..	中国科学技术大学..	￥49.00 ￥38.50	详情
金版奥赛化学教程（第二版） 高一	林肃浩　主..	浙江大学出版社	￥30.00 ￥21.60	详情
精英化学:基础读本	施其康　主..	世界图书出版公司	￥38.00 ￥26.20	详情
奥林匹克竞赛实战丛书：中学奥林匹克竞赛物理讲座	程稼夫　编..	中国科学技术大学..	￥39.00 ￥30.20	详情
物理竞赛教程(第四版) 九年级	张大同　主..	华东师范大学出版..	￥25.00 ￥17.30	详情
初中化学奥林匹克竞赛解题方法大全-点击金牌(第三次修订)	杨瑞光　主..	山西教育出版社	￥18.00 ￥12.40	详情
全国青少年信息学竞赛培训教材—C语言程序设计	邱桂香，陈..	浙江大学出版社	￥45.00 ￥29.30	详情
物理电磁学：自主招生奥赛教程	金鹏　主编	浙江教育出版社	￥25.00 ￥20.10	详情
全国初中应用物理竞赛试题汇编	全国中学应..	学苑出版社	￥7.50 ￥7.50	详情
高中物理竞赛考前辅导	张大同　编..	华东师范大学出版..	￥36.00 ￥26.40	详情