全国青少年信息学奥林匹克联赛培训习题与解答:全国青少年信息学奥林匹克竞赛培

全国青少年信息学奥林匹克联赛培训习题与解答:全国青少年信息学奥林匹克竞赛培
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者:
2004-06
版次: 1
ISBN: 9787305042461
定价: 48.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 285页
字数: 424千字
正文语种: 简体中文
25人买过
  •   《全国青少年信息学奥林匹克联赛培训教材》(中学高级本)受中国计算机学会的委托,江苏省青少年科技中心已连续多年成功承办了全国信息学奥林匹克联赛(简称NOIP)活动,数以十万计的青少年从中受益。在这么多年的联赛活动中,参与此项工作的老师与专家积累了许多宝贵经验,从1999年起陆续撰写出版了一套青少年信息学奥林匹克竞赛培训丛书,包含初级、中级、高级本及全国青少年信息学奥林匹克联赛试题解析等。中国国家队总教练吴文虎教授在为该套丛书作序中写到:该套丛书注重了系统性、入门性与实用性,始终围绕编程实践,以算法分析为主线,讲思想、讲方法,侧重基础训练,引导学生在参与的实践中掌握科学思维方法,提高使用计算机的能力。现根据活动普及与发展的需要及广大读者的强烈建议,我们将这套丛书中的初级本、中级本、提高本重新进行了编写,并各增加了一本相应的习题集与参考答案(现为小学、中学、中学高级本’共3套6册书,详细书目请见封底)。以上各本辅导教材由南京大学出版社出版,均可作为广大青少年参与信息学奥林匹克活动的培训教材。其中的中学高级本仍以PASCAI,语言为载体,以算法介绍为主线,重在剖析思路与讨论研究思维方法,《全国青少年信息学奥林匹克联赛培训教材》(中学高级本)解析了大量有关例题(其中100多个例题均为首次出现),对提高参赛选手的综合能力起着极为重要的引导作用。中学高级本包括:教材45万字、习题集40万字含一张光盘(光盘包括:1FP软件;2教材中例题的源程序、测试数据;3习题集中的源程序、测试数据;4模拟试题10套)。参加《全国青少年信息学奥林匹克联赛培训教材》(中学高级本)教材部分编写工作的有曹文、林厚从、许冰。其中第一章和第四章由许冰编写,第二、三、五、六章由林厚从编写,第七至第十一章由曹文编写。参加习题与解答部分编写工作的有:章维铣、岳军、林厚从、戴文渊。其中第一章至第四章由岳军、林厚从编写.第五至第九章由章维铣为主编写,戴文渊参与了部分章节的撰写工作,第十章由戴文渊编写。全书由南京航天航空大学李立新教授与东南大学计算机系的沈军老师统一审稿。在成书的过程中,得到了江苏省青少年信息学奥赛委科学委员会的李立新、王晓敏、宋方敏、沈军、朱玉珑等专家教授以及江苏省青少年科技中心领导的大力帮助,同时还得到了南京大学出版社徐滨老师的大力支持,在此谨向他们表示感谢。 第一章回溯法
    第二章递推与递归
    第一节递推
    第二节递归
    第三章贪心法
    第一节贪心法
    第二节随机化算法
    第四章分治法
    第五章图
    第一节图的基本概念
    第二节图在计算机中的表示——存储结构
    第三节图的基本处理——遍历
    第四节图的常用算法
    第五节图的应用举例
    第六章树
    第一节树
    第二节二叉树
    第三节二叉排序树
    第四节哈夫曼树
    第五节堆及堆排序
    第六节树型动态规划
    第七节线段树
    第七章搜索基本算法
    第一节深度优先搜索
    第二节深度优先搜索算法的优化
    第三节宽度优先搜索
    第四节搜索算法应用
    第八章动态规划
    第一节引言
    第二节动态规戈的基本思想
    第三节动态规划算法的基本步骤
    第四节应用举例
    第五节动态规划问题的进一步思考
    第九章组合数学
    第一节排列与组合
    第二节集合的分拆
    第三节正整数的分拆
    第四节分配问题
    第五节其他计数问题
    第六节生成函数初步
    第七节应用举例
    第十章杂题
    附录FP的介绍和实用技巧
  • 内容简介:
      《全国青少年信息学奥林匹克联赛培训教材》(中学高级本)受中国计算机学会的委托,江苏省青少年科技中心已连续多年成功承办了全国信息学奥林匹克联赛(简称NOIP)活动,数以十万计的青少年从中受益。在这么多年的联赛活动中,参与此项工作的老师与专家积累了许多宝贵经验,从1999年起陆续撰写出版了一套青少年信息学奥林匹克竞赛培训丛书,包含初级、中级、高级本及全国青少年信息学奥林匹克联赛试题解析等。中国国家队总教练吴文虎教授在为该套丛书作序中写到:该套丛书注重了系统性、入门性与实用性,始终围绕编程实践,以算法分析为主线,讲思想、讲方法,侧重基础训练,引导学生在参与的实践中掌握科学思维方法,提高使用计算机的能力。现根据活动普及与发展的需要及广大读者的强烈建议,我们将这套丛书中的初级本、中级本、提高本重新进行了编写,并各增加了一本相应的习题集与参考答案(现为小学、中学、中学高级本’共3套6册书,详细书目请见封底)。以上各本辅导教材由南京大学出版社出版,均可作为广大青少年参与信息学奥林匹克活动的培训教材。其中的中学高级本仍以PASCAI,语言为载体,以算法介绍为主线,重在剖析思路与讨论研究思维方法,《全国青少年信息学奥林匹克联赛培训教材》(中学高级本)解析了大量有关例题(其中100多个例题均为首次出现),对提高参赛选手的综合能力起着极为重要的引导作用。中学高级本包括:教材45万字、习题集40万字含一张光盘(光盘包括:1FP软件;2教材中例题的源程序、测试数据;3习题集中的源程序、测试数据;4模拟试题10套)。参加《全国青少年信息学奥林匹克联赛培训教材》(中学高级本)教材部分编写工作的有曹文、林厚从、许冰。其中第一章和第四章由许冰编写,第二、三、五、六章由林厚从编写,第七至第十一章由曹文编写。参加习题与解答部分编写工作的有:章维铣、岳军、林厚从、戴文渊。其中第一章至第四章由岳军、林厚从编写.第五至第九章由章维铣为主编写,戴文渊参与了部分章节的撰写工作,第十章由戴文渊编写。全书由南京航天航空大学李立新教授与东南大学计算机系的沈军老师统一审稿。在成书的过程中,得到了江苏省青少年信息学奥赛委科学委员会的李立新、王晓敏、宋方敏、沈军、朱玉珑等专家教授以及江苏省青少年科技中心领导的大力帮助,同时还得到了南京大学出版社徐滨老师的大力支持,在此谨向他们表示感谢。
  • 目录:
    第一章回溯法
    第二章递推与递归
    第一节递推
    第二节递归
    第三章贪心法
    第一节贪心法
    第二节随机化算法
    第四章分治法
    第五章图
    第一节图的基本概念
    第二节图在计算机中的表示——存储结构
    第三节图的基本处理——遍历
    第四节图的常用算法
    第五节图的应用举例
    第六章树
    第一节树
    第二节二叉树
    第三节二叉排序树
    第四节哈夫曼树
    第五节堆及堆排序
    第六节树型动态规划
    第七节线段树
    第七章搜索基本算法
    第一节深度优先搜索
    第二节深度优先搜索算法的优化
    第三节宽度优先搜索
    第四节搜索算法应用
    第八章动态规划
    第一节引言
    第二节动态规戈的基本思想
    第三节动态规划算法的基本步骤
    第四节应用举例
    第五节动态规划问题的进一步思考
    第九章组合数学
    第一节排列与组合
    第二节集合的分拆
    第三节正整数的分拆
    第四节分配问题
    第五节其他计数问题
    第六节生成函数初步
    第七节应用举例
    第十章杂题
    附录FP的介绍和实用技巧
查看详情
您可能感兴趣 / 更多
全国青少年信息学奥林匹克联赛培训习题与解答:全国青少年信息学奥林匹克竞赛培
为了最好的遇见-走进世界顶级大学的有故事的孩子启示录
曹文 著;曹文 编
全国青少年信息学奥林匹克联赛培训习题与解答:全国青少年信息学奥林匹克竞赛培
银行服务质量管理研究
曹文 著
全国青少年信息学奥林匹克联赛培训习题与解答:全国青少年信息学奥林匹克竞赛培
应急志愿者培训手册
曹文 主编
全国青少年信息学奥林匹克联赛培训习题与解答:全国青少年信息学奥林匹克竞赛培
电子设计基础
曹文 编
全国青少年信息学奥林匹克联赛培训习题与解答:全国青少年信息学奥林匹克竞赛培
现代汉语语音答问
曹文 著;陆俭明 主编
全国青少年信息学奥林匹克联赛培训习题与解答:全国青少年信息学奥林匹克竞赛培
汉语焦点重音的韵律实现
曹文 著
全国青少年信息学奥林匹克联赛培训习题与解答:全国青少年信息学奥林匹克竞赛培
汉语语音训练
曹文 编著
全国青少年信息学奥林匹克联赛培训习题与解答:全国青少年信息学奥林匹克竞赛培
墙面装饰构造与施工工艺
曹文 主编
全国青少年信息学奥林匹克联赛培训习题与解答:全国青少年信息学奥林匹克竞赛培
小黄帽旅游记·逛陕西
曹文 编文;刘晓宝
全国青少年信息学奥林匹克联赛培训习题与解答:全国青少年信息学奥林匹克竞赛培
汉语语音教程
曹文 编
全国青少年信息学奥林匹克联赛培训习题与解答:全国青少年信息学奥林匹克竞赛培
汉语发音与纠音——标准语音训练丛书
曹文 编
全国青少年信息学奥林匹克联赛培训习题与解答:全国青少年信息学奥林匹克竞赛培
当代大学英语:听说交互英语(学生学习课本)(第2级)
曹文 著