信息学奥林匹克教程·基础篇

图书标准信息

• 作者 曹利国 著
• 出版社 湖南师范大学出版社
• 出版时间 2003-06
• 版次 1
• ISBN 9787810813099
• 定价 24.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 300页
• 字数 366千字
• 正文语种 简体中文

【内容简介】

　　全国青少年信息学奥林匹克竞赛.(NOU和联赛(NOIP)是由教育部、中国科协批准和举办的面向全国青少年在校学生的一项重大赛事，每年在全国各省、市、自治区举行。它与国际信息学奥林匹克竞赛(10I)直接接轨。该项赛事已成为我国校外计算机活动中最有代表性的形式，每年都吸引着数以万计的青少年投身到这一活动当中。
　　NOl和NOIP在试题难度上有一个层次关系，NOl注重提高，人数相对少一点，而NOIP注重普及，每年参加的人数较多，普及面相对较广。由于NOl竞赛的内容多，而且目前使用的信息技术教材内容与竞赛不完全适应，为此，湖南师范大学出版社和湖南省青少年信息学奥林匹克竞赛组织委员会组织多年从事信息学奥林匹克竞赛命题、培训等工作的专家、教授、博士和湖南省信息学奥赛优秀辅导教师编写了这套“信息学奥林匹克教程”。该书是作者十几年来培养学生参加国际、国内信息学奥林匹克竞赛的经验总结。全套教程分为三本，其中《语言篇》主要介绍竞赛规定语言之一，也是竞赛使用最为广泛、最适应竞赛的编程语言——TurboPascal7.0环境、语句与程序结构；《基础篇》主要面向竞赛入门的学生，介绍了国际、国内青少年信息学奥林匹克竞赛活动的发展、竞赛条例和规程，以及信息学奥林匹克的指导思想、命题原则和教育思想，详细阐述了计算机基础知识、算法概述、简单数据结构和基础算法模型等，培养学生参加NOIP的活动；《提高篇》主要针对提高竞赛水平的学生，详细阐述了基本算法设计策略、搜索及搜索优化方法、图论算法处理及其动态规划的应用等内容，为适应信息学竞赛新的发展的需要，还简单介绍了Linux操作系统、Gcc、FreePascal编程环境。
　　整套教程根据NOIP、NOl及101的要求，以算法为主线，以习题分析为载体，深入浅出，既有各个算法设计基本思路的讲解及对求解问题的分析，注重了算法引导分析与不同算法的比较，又给出了具体的编程思路与参考程序，程序采用信息学竞赛流行的TurboPascal7.0语言编写，并注重结构化与可读性，并提供了竞赛模拟试题，方便读者检测竞赛学生或自我检测。
　　该教程是一套中学生参加IOl和NOl、NOIP的培训教材，《提高篇》也可作为大学生参加国际ACM竞赛的培训教材，并可作为大、中学生学习和研究算法设计的参考用书。

【作者简介】

　　曹利国
　　长沙市一中计算机教研室主任、高级教师，国际信息学奥林匹克竞赛金牌选手辅导教师，长沙市计算机学会理事。主编《新编中学信息技术教程》等教材4本，已发表论文7篇，曾获湖南省英才导师、长沙市中小学计算机教学先进个人、学科教学能手等称号。指导学生多次在国际、全国信息学奥林匹克竞赛中获奖。吴耀斌
　　中南大学计算机科学与技术专业副教授。编著《信息学奥林匹克教程》《信息学（计算机）奥林匹克Turboc++20》等教材20本，已发表论文30余篇，多次获得省部级科技进步和教学成果奖。现任国家信息学奥林匹克联赛湖南省特派员、国家信息学奥林匹克竞赛湖南省领队、湖南省信息学奥林匹克竞赛组织委员会副主任兼秘书长。
　　向期中
　　长沙市长郡中学计算机教研室主任、高级教师，国家教育部计算机课程咨询委员会委员，国家信息学奥林匹克竞赛集训队选手辅导教师。编著《信息学（计算机）奥林匹克TurboPascal6O》等10本教材，曾获全国中小学计算机教学先进个人称号。指导学生多次在全国信息学奥林匹克竞赛中获奖。
　　朱全民
　　长沙市雅礼中学计算机教研室主任、高级教师，国际信息学奥林匹克竞赛金牌选手辅导教师，湖南省青少年科技创新大赛一等奖选手辅导教师。编写《奥赛兵法·信息》等教材5本，已发表论文1o余篇。曾荣获湖南省优秀教师，长沙市十佳青年，长沙市科技辅导员标兵，长沙市优秀科研工作者，长沙市教学能手等称号。曾多次获全国优秀教研教改论文一等奖、湖南省教研教改成果奖和长沙市教育科研成果奖。指导学生多次在国际、全国信息学奥林匹克竞赛中获奖。

【目录】

绪论
1．1　信息学奥林匹克竞赛的发展
1．2　NOI竞赛条例及竞赛规程
1．3　信息学奥林匹克竞赛的指导思想
1．4　信息学奥林匹克竞赛的命题原则
1．5　信息学奥林匹克的教育思想
1．6　算法的基本概念
1．7　结构化程序设计方法
2　计算机基础知识
2．1　计算机的发展
2．2　计算机的组成
2．3　计算机的配置
2．4　计算机内的数据表示
2．5　操作系统
2．6　文字的录入与排版
2．7　网络技术与应用
2．8　信息技术道德规范
3　数值问题
3．1　一般性数值问题
3．2　排列与组合
3．3　多项式问题
3．4　递归关系
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　综合算法设计
7　联赛试题解析
7．1　NOIP2000复赛试题
7．2　NOIP2001复赛试题
7．3　NOIP2002复赛试题
7．4　联赛其他试题
附件：全国青少年信息学(计算机)奥林匹克联赛竞赛大纲(2001年)