您好,欢迎来到南京大学出版社官网!请【登录】【免费注册】

返回首页 | 加入我们

书库

全国青少年信息学奥林匹克竞赛培训习题与解答(中学高级本) 受中国计算机学会的委托,从1995年起,江苏省青少年科技中心已连续多年成功承办了全国信息学奥林匹克联赛(简称N。IP)活动,数以十万计的青少年从中受益.在这么多年的联赛活动中,参预此项工作的老师与专家积累了许多宝贵经验,从1999年起陆续撰写出版了一套青少年信息学奥林匹克竞赛丛书,包含初级、中级、高级本及全国青少年信息学奥林匹克联赛试题解析等。中国国家队总教练吴文虎教授给予该套丛书以极高评价,在为该套丛书作序中写到“该套丛书注重了系统性、入门性与实用性,始终围绕编程实践,以算法分析为主线,讲思想、讲方法,侧重基础训练,引导学生在参与的实践中掌握科学思维方法,提高使用计算机的能力。” 现根据活动普及与发展的需要及广大读者的强烈建议,我们将这套丛书中的初级本、中级本、提高本重新进行了编写,并各增加了一本相应的习题集与参考答案(现为初级、中级、高级本共3套6册书,详细书目请见封底)。以上各本辅导教材由南京大学出版社负责出版,均可作为广大青少年参与信息学奥林匹克活动的培训教材。其中的“高级本”仍以PASCAL语言为载体,以算法介绍为主线,重在剖析思路与讨论研究思维方法,剖析了大量有关例题与习题(其中100多个例题与习题均为首次出现),对提高参赛选手的综合能力起着极为重要的引导作用。教材45万字、习题集40万字并配一张光盘(收录了:①FP软件;②教材中例题的源程序、测试数据;③习题集中的源程序、测试数据;④模拟试题10套)。 参加本书教材部分编写工作的有曹文、林厚从、许冰。其中第一章和第四章由许冰编写,第二、三、五、六章由林厚从编写,第七至第十一章由曹文编写。参加习题与解答部分编写工作的有:章维铣、岳军、林厚从、戴文渊。其中第一 章至第四章由岳军、林厚从编写,第五至第九章由章维铣为主编写,戴文渊参与了部分章节的撰写工作,第十章由戴文渊编写。全书由南京航天航空大学李立新教授与东南大学计算机系的沈军老师统一审稿。 在成书的过程中,得到了江苏省青少年信息学奥赛委科学委员会的李立新、王晓敏、宋方敏、沈军、朱玉珑等专家教授以及江苏省青少年科技中心领导的大力帮助,同时还得到了南京大学出版社徐滨老师的大力支持,在此谨向他们表示感谢。
系列名:全国青少年学科奥林匹克竞赛培训丛书
作者:章维铣 编辑:孙辉 ISBN:978-7-305-04246-1
出版时间:200902 字数:441 定价:48
开本:16 页数:276 装订:平装
版次:1 CIP分类号:  
 

作者简介

内容简介

受中国计算机学会的委托,从1995年起,江苏省青少年科技中心已连续多年成功承办了全国信息学奥林匹克联赛(简称N。IP)活动,数以十万计的青少年从中受益.在这么多年的联赛活动中,参预此项工作的老师与专家积累了许多宝贵经验,从1999年起陆续撰写出版了一套青少年信息学奥林匹克竞赛丛书,包含初级、中级、高级本及全国青少年信息学奥林匹克联赛试题解析等。中国国家队总教练吴文虎教授给予该套丛书以极高评价,在为该套丛书作序中写到“该套丛书注重了系统性、入门性与实用性,始终围绕编程实践,以算法分析为主线,讲思想、讲方法,侧重基础训练,引导学生在参与的实践中掌握科学思维方法,提高使用计算机的能力。” 现根据活动普及与发展的需要及广大读者的强烈建议,我们将这套丛书中的初级本、中级本、提高本重新进行了编写,并各增加了一本相应的习题集与参考答案(现为初级、中级、高级本共3套6册书,详细书目请见封底)。以上各本辅导教材由南京大学出版社负责出版,均可作为广大青少年参与信息学奥林匹克活动的培训教材。其中的“高级本”仍以PASCAL语言为载体,以算法介绍为主线,重在剖析思路与讨论研究思维方法,剖析了大量有关例题与习题(其中100多个例题与习题均为首次出现),对提高参赛选手的综合能力起着极为重要的引导作用。教材45万字、习题集40万字并配一张光盘(收录了:①FP软件;②教材中例题的源程序、测试数据;③习题集中的源程序、测试数据;④模拟试题10套)。 参加本书教材部分编写工作的有曹文、林厚从、许冰。其中第一章和第四章由许冰编写,第二、三、五、六章由林厚从编写,第七至第十一章由曹文编写。参加习题与解答部分编写工作的有:章维铣、岳军、林厚从、戴文渊。其中第一 章至第四章由岳军、林厚从编写,第五至第九章由章维铣为主编写,戴文渊参与了部分章节的撰写工作,第十章由戴文渊编写。全书由南京航天航空大学李立新教授与东南大学计算机系的沈军老师统一审稿。 在成书的过程中,得到了江苏省青少年信息学奥赛委科学委员会的李立新、王晓敏、宋方敏、沈军、朱玉珑等专家教授以及江苏省青少年科技中心领导的大力帮助,同时还得到了南京大学出版社徐滨老师的大力支持,在此谨向他们表示感谢。

目录

前言
习题篇
第一章 回溯法
1.1 马拦过河卒
1.2 出栈序列统计
1.3 算24点
1.4 冗余依赖
1.5 走迷宫 
1.6 单向双轨道
1.7 组合的输出
1.8 售货员的难题
1.9 驾车旅行
1.10 关路灯
第二章 递归与递推
2.1 遍历问题
2.2 产生数
2.3 出栈序列统计
2.4 计数器
2.5 诸侯安置
2.6 括号序列
2.7 新汉诺塔
2.8 排序集合
2.9 青蛙过河
2.10 电话号码
2.11 编码
第三章 贪心法
3.1 排队接水
3.2 智力大冲浪
3.3 取火柴游戏
3.4 加工生产调度
3.5 最大乘积
3.6 种树
3.7 餐巾
3.8 马拉松接力赛
3.9 线性存储问题
3.10 扇区填数
第四章 分治法
4.1 取余运算
4.2 地毯填补
4.3 平面上的最接近点对
4.4 求方程的根
4.5 小车问题
4.6 黑白棋子的移动
4.7 麦森数
4.8 旅行家的预算
4.9 飞行计划
第五章 图
5.1 医院设置
5.2 工程规划
5.3 服务器储存信息问题
5.4 间谍网络
5.5 宫延守卫 
5.6 K-联赛
5.7 机器调度
5.8 公路修建
5.9 速度限制
第六章 树
6.1 排序二叉树
6.2 树的重量
6.3 信号放大器
6.4 “访问”艺术馆
6.5 聚会的快乐
6.6 重建道路
6.7 有线电视网
第七章 搜索
7.1 最多因子数
7.2 黑白棋游戏 
……
第八章 动态规划
第九章 数学问题
第十章 杂题
解析篇
第一章 回溯法
第二章 递归与递推
第三章 贪心法
第四章 分治法
第五章 图
第六章 树
第七章 搜索
第八章 动态规划
第九章 数学问题
第十章 杂题
推荐图书
  • 青少年信息学奥林匹克竞赛培训教材(小学)

      18年前,邓小平同志提出了“计算机的普及要从...

  • 青少年信息学奥林匹克竞赛培训习题与解答(小学)

    18年前,邓小平同志提出了“计算机的普及要从娃娃做...

  • 全国青少年信息学奥林匹克竞赛培训习题与解答(中学高级本)

    受中国计算机学会的委托,从1995年起,江苏省青少...

  • 全国青少年信息学奥林匹克联赛培训教材(中学)

    全国青少年信息学奥林匹克竞赛及其联赛活动是经中国科...

  • 全国青少年信息学奥林匹克联赛培训习题与解答(中学)

    全国青少年信息学奥林匹克竞赛及其联赛活动是经中国科...