全国青少年信息学联赛培训教材

出版时间：2004-7  出版社：浙江大学出版社  作者：倪望跃,马茂年  页数：267  
Tag标签：无  

内容概要

　　《全国青少年信息学联赛培训教材》(初赛篇)就是为了进一步推广、普及计算机技术，提高竞赛水平，为学生适应信息学奥林匹克竞赛活动而编写的普及性辅助读物，其中《初赛篇》主要面向竞赛入门的学生，介绍国际、国内青少年信息学奥林匹克竞赛活动的发展以及竞赛的条例和规程。《全国青少年信息学联赛培训教材》(初赛篇)从信息学奥林匹克的指导思想、命题原则和教育思想出发，以竞赛大纲知识点为依据，详细阐述了计算机基础知识、Pascal语言基础、简单数据结构、简单算法、相关数学知识等，培养学生学习信息学的兴趣，为参加NOIP活动打下基础。《复赛篇》主要针对通过了初赛，参加复赛的学生，详细阐述了基本算法设计策略，搜索及搜索优化方法，图论算法处理及其动态规划的应用等内容，是NOIP复赛的理想教材。整套丛书，就是根据NOIP，NOI及IOI的要求，以算法为主线，以习题分析为载体，深入浅出，既有各个算法设计基本思路的讲解及对求解问题的分析，注重了算法引导分析与不同算法的比较，又给出了具体的编程思路与参考程序，注重结构化与可读性。只有适合的才是最好的！您的关注是我们的期盼；您的满意是我们的欣慰。尽管我们在成书的过程中，本着近乎苛刻的原则，题题推敲，层层把关，力求能够帮助读者更好地把握知识的脉络和精华，但丛书中也难免有疏忽和纰漏之处，敬请读者批评指正。本套丛书是一套中学生参加IOI和NOI、NOIP的培训教材。信息学竞赛虽然有一定的难度，但奥林匹克金牌也不是高不可攀的，也许本丛书会为你摘取金牌作好铺垫，让我们共同努力，在信息学的奇妙天地中去体味信息技术，学习信息技术，开拓信息技术。《全国青少年信息学联赛培训教材》(初赛篇)由特级教师、奥赛高级教练马茂年老师和倪望跃老师任主编。

书籍目录

第1章　信息学奥赛概述1.1　信息学奥赛简介1.2　NOIP竞赛大纲第2章　计算机的基本常识及操作2.1　计算机和信息社会2.2　信息输入输出基本原理2.3　信息的表示与处理2.4　信息的存储、组织和管理2.5　信息系统组成2.6　网络基本知识2.7　人机交互界面的基本概念2.8　信息技术的新发展、新特点、新应用2.9　Windows的基本操作知识2.10　Linux的基本操作知识2.11　互联网的使用常识2.12　常用工具软件介绍第3章　PASCAL程序设计3.1　Pascal的安装与运行3.2　Pascal的基本概念3.3　顺序结构的程序设计3.4　分支结构的程序设计3.5　循环结构的程序设计3.6　数组和字符串3.7　子程序3.8　其他构造类型3.9　指针第4章　数据结构4.1　栈4.2　队列4.3　树4.4　图第5章　基本算法5.1　查找（顺序、二分）5.2　排序（冒泡、插入、合并、快速）5.3　数学运算5.4　回溯第6章　NOIP初赛中用到的数学知识6.1　数列问题与递推方法6.2　排列问题与组合问题6.3　常用的计数原理和典型问题附录A　TurboPascal编译出错信息选编附录B　字符集

编辑推荐

　　《全国青少年信息学联赛培训教材》(初赛篇)：近年来，在国际信息学奥林匹克竞赛（IOI）中，我国选手频频取得优异成绩，在国内外产生了极大反响。目前国际信息学奥林匹克竞赛（IOI）和全国青少年信息学奥林匹克竞赛（NOI）特别是全国青少年信息学奥林匹克联赛（NOIP）正吸引着越来越多的师生参与，该项赛事已成为我国青少年计算机学习活动中最有代表性的活动形式之一。为了满足广大师生开展课外计算机兴趣活动的需要，我们编写了这套《全国青少年信息学联赛培训教材》丛书，包括《初赛篇》和《复赛篇》两个分册。