奥赛经典·解题金钥匙系列-信息学
- 所属分类:
物理/化学/..
- 作者:
吴耀斌 主编
- 出版社:
湖南师范大学出版社
- ISBN:9787810815406
- 出版日期:2006-4-1
- 原价:
¥19.00元
现价:¥12.90元
图书简介
全国青少年信息学奥林匹克竞赛(NOI)和联赛(NOIP)是由教育部、中国科协批准,中国计算机学会举办的面向全国青少年在校学生举行的一项重大赛事,每年在全国各省、市、自治区举行。它与国际信息学奥林匹克竞赛(IOI)直接接轨。该项赛事已成为我国校外计算机活动中最有代表性的形式,每年都吸引着数以万计的青少年投身到这一活动当中,同时也成为各学校的品牌形象之一。
NOI和NOIP在试题难度上有一个层次关系,NOI注重提高,人数相对少一点,而NOIP注重普及,每年参加的人数较多,普及面相对较广。由于NOI竞赛的内容多,而且目前使用的信息技术教材内容与竞赛不完全适应,为此湖南师范大学出版社和湖南省青少年信息学奥林匹克竞赛组织委员会组织多年从事信息学奥林匹克竞赛命题、培训等工作的专家、教授、博士和湖南省信息学奥林匹克竞赛优秀辅导教师编写了《信息学奥林匹克教程》(包括语言篇、基础篇、提高篇)以及《信息学奥林匹克典型试题剖析》。在此基础上针对目前NOIP普及面逐步扩大,基础培训教材较少的情况,以NOIP大纲为基础,总结本书作者十几年来培养学生参加国际、国内信息学奥林匹克竞赛的经验和对历年NOIP试题的分析,编写了这本信息学联赛的基础解题培训教材。
本书重点根据NOW纲的要求,兼顾与NOl接轨,以算法为主线,以习题分析为载体,深入浅出,既有各个算法设计基本思路的讲解及对求解问题的分析,注重了算法引导分析与不同算法的比较,又给出了具体的编程思路与参考程序,各章按照学习目标、解题钥匙和解题尝试进行编写。程序采用信息学竞赛目前最新规定的Free Pascal语言编写,并注重结构化与可读性。
该书是中学生参加NOIP竞赛的培训教材,同时也为参加IOI和NOI打下基础,也可作为大、中学生学习和研究算法设计的参考用书。
目录
1 绪论
1.1 竞赛形式和成绩评定
1.2 试题形式
1.3 试题的知识范围
1.4 学习指导
2 计算机基础知识
2.1 数值计算
2.2 计算机基础知识
2.3 计算机网络知识
3 基本算法设计
3.1 枚举策略
3.2 归纳策略
3.3 分治策略
3.4 贪心策略
3.5 模拟策略
4 数值问题
4.1 基础数值问题
4.2 高精度算法
4.3 排列组合问题
4.4 递归问题
5 排序算法
5.1 排序的基本概念
5.2 插入排序
5.3 选择排序
5.4 交换排序
5.5 归并排序
5.6 排序方法的比较
6 深度与广度优先搜索
6.1 简单的搜索回溯
6.2 产生式系统
6.3 深度优先搜索
6.4 广度优先搜索
7 搜索优化策略
7.1 搜索剪枝
7.2 搜索与其他算法的结合
8 图论算法
8.1 图的基本概念
8.2 图的表示法及存储结构
8.3 图的遍历法
8.4 图的基本算法
8.5 图的应用
9 动态规划
9.1 动态规划的本质
9.2 动态规划算法的基本步骤
9.3 动态规划的应用
9.4 动态规划的优化技巧
附录:解题尝试答案及解题提示
同类热销图书
书名 | 作者 | 出版社 | 价格 | 购买 |
更高更妙的物理冲刺全国高中物理竞赛第四版(含光盘) | 沈晨 编著 | 浙江大学出版社 | ¥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 |
详情 |