万本电子书0元读

万本电子书0元读

顶部广告

全国青少年信息学奥林匹克分区联赛初赛培训教材电子书

售       价:¥

纸质售价:¥35.80购买纸书

82人正在读 | 0人评论 6.8

作       者:曹文,吴涛

出  版  社:浙江大学出版社

出版时间:2011-06-01

字       数:1689

所属分类: 教育 > 中小学教辅 > 教辅工具书

温馨提示:数字商品不支持退换货,不提供源文件,不支持导出打印

为你推荐

  • 读书简介
  • 目录
  • 累计评论(1条)
  • 读书简介
  • 目录
  • 累计评论(1条)
《全国青少年信息学奥林匹克分区联赛初赛培训教材》共分为四篇,分别为基础知识篇、真题解析篇、模拟试题篇、试题解答篇。基础知识篇介绍计算机科学和信息学的发展、硬件、软件、信息的表示、多媒体、网络、信息技术的新名词、新发展、新特、新应用,以及数据结构涉及的存储结构、散列表、栈、队列、树、图,递归、分治、排序、穷举、贪心、动态规划等基本算法,数学基础中涉及的代数、几何、组合数学初步等知识。真题解析篇对第十二届到第十六届的五届试题(含普及组和提高组)行了详细的分析、解答。模拟试题篇给出了普及组和提高组各三份模拟试题(用Pascal和c++两种语言描述)。试题解答篇针对这几份模拟试题行了详细的解析。      信息学竞赛虽然有一定的难度,但奥林匹克金牌也不是高不可攀的,也许《全国青少年信息学奥林匹克分区联赛初赛培训教材》就是你苦苦追求的信息学世界大门的金钥匙,让我们共同努力,在信息学的奇妙天地中去体味信息技术,学习信息技术,拓信息技术。<br/>
目录展开

书名页

版权页

目录页

第一篇 基础知识篇

第1章 全国青少年信息学奥林匹克联赛大纲

1.1 竞赛形式和成绩评定

1.2 试题形式

1.3 试题的知识范围

1.3.1 初赛内容与要求

1.3.2 复赛内容与要求

第2章 计算机相关理论知识

2.1 计算机和信息技术的发展

2.2 计算机硬件知识

2.3 计算机软件知识

2.4 计算机中的信息表示

2.5 多媒体技术

2.5.1 多媒体的基本概念

2.5.2 多媒体数据压缩

2.5.3 图形与图像

2.5.4 动态图像

2.5.5 数字化音频

2.5.6 多媒体创作

2.6 计算机网络知识

2.6.1 网络发展概述

2.6.2 网络的基本概念

2.6.3 网络的分类、组成与功能

2.6.4 网络的标准和协议

2.6.5 网络操作系统

2.6.6 局域网和广域网

2.6.7 Internet简介

2.6.8 网络安全性概述

2.7 信息技术的新名词、新发展、新特点、新应用

2.7.1 Web 2.0和博客、微博

2.7.2 J2EE

2.7.3 .NET 平台

2.7.4 Web Service

2.7.5 数据仓库

2.7.6 数据挖掘

2.7.7 设计模式

2.7.8 XML——可扩展标记语言

2.7.9 UML

2.7.10 P2P技术

2.7.11 AOP

2.7.12 网格计算与普适计算

2.7.13 云计算与SaaS

2.7.14 多核技术

第3章 数据结构

3.1 存储结构

3.1.1 数组

3.1.2 链表

3.2 散列表、栈、队列

3.2.1 散列表

3.2.2 栈

3.2.3 队列

3.3 树和图

3.3.1 树

3.3.2 二叉树

3.3.3 堆

3.3.4 图

第4章 算法介绍

4.1 算法的基本概念

4.1.1 算法的特征

4.1.2 算法的表示方法

4.1.3 算法分析——算法的复杂性

4.2 递归

4.2.1 递归的概念

4.2.2 如何设计递归算法

4.3 分治

4.3.1 分治策略的定义

4.3.2 分治算法的特征

4.3.3 分治法解题的步骤

4.4 排序

4.4.1 简单排序

4.4.2 快速排序

4.4.3 希尔排序

4.4.4 堆排序与二叉树排序

4.4.5 归并排序

4.4.6 线性排序

4.4.7 各种排序算法的比较

4.5 穷举算法

4.5.1 穷举策略的概念

4.5.2 典型例题

4.6 贪心算法

4.6.1 贪心策略的定义

4.6.2 贪心策略的特点

4.6.3 典型例题——合并果子

4.7 动态规划

4.7.1 动态规划介绍

4.7.2 用动态规划解题

4.7.3 典型问题分析

第5章 数学基础

5.1 代数和几何知识介绍

5.1.1 对数函数及其应用

5.1.2 从平面向量到空间向量

5.1.3 时间复杂度分析与最优排序

5.2 组合数学初步

5.2.1 排列与组合

5.2.2 几个特殊的数列

5.2.3 容斥原理与错位排列问题

5.2.4 鸽巢原理

5.2.5 Nim取石子游戏

5.2.6 图论浅谈——二分图理论与Ramsey 理论

5.2.7 从两个形似的问题看数学模型的构建

第二篇 真题解析篇

第6章 普及组试题与解析

6.1 第十二届全国青少年信息学奥林匹克联赛初赛试题及解析

6.1.1 第十二届全国青少年信息学奥林匹克联赛初赛试题

6.1.2 第十二届全国信息学奥林匹克联赛初赛普及试题解析

6.2 第十三届全国青少年信息学奥林匹克联赛初赛试题及解析

6.2.1 第十三届全国青少年信息学奥林匹克联赛初赛试题

6.2.2 第十三届全国信息学奥林匹克联赛初赛普及试题解析

6.3 第十四届全国青少年信息学奥林匹克联赛初赛试题及解析

6.3.1 第十四届全国青少年信息学奥林匹克联赛初赛试题

6.3.2 第十四届全国信息学奥林匹克联赛初赛普及试题解析

6.4 第十五届全国青少年信息学奥林匹克联赛初赛试题及解析

6.4.1 第十五届全国青少年信息学奥林匹克联赛初赛试题

6.4.2 第十五届全国信息学奥林匹克联赛初赛普及试题解析

6.5 第十六届全国青少年信息学奥林匹克联赛初赛试题及解析

6.5.1 第十六届全国青少年信息学奥林匹克联赛初赛试题

6.5.2 十六届全国信息学奥林匹克联赛初赛普及试题解析

第7章 提高组试题与解析

7.1 第十二届全国青少年信息学奥林匹克联赛初赛试题及解析

7.1.1 第十二届全国青少年信息学奥林匹克联赛初赛试题

7.1.2 第十二届全国信息学奥林匹克联赛初赛提高组试题解析

7.2 第十三届全国青少年信息学奥林匹克联赛初赛试题及解析

7.2.1 第十三届全国青少年信息学奥林匹克联赛初赛试题

7.2.2 第十三届全国信息学奥林匹克联赛初赛提高组试题解析

7.3 第十四届全国青少年信息学奥林匹克联赛初赛试题及解析

7.3.1 第十四届全国青少年信息学奥林匹克联赛初赛试题

7.3.2 第十四届全国信息学奥林匹克联赛初赛提高组试题解析

7.4 第十五届全国青少年信息学奥林匹克联赛初赛试题及解析

7.4.1 第十五届全国青少年信息学奥林匹克联赛初赛试题

7.4.2 第十五届全国信息学奥林匹克联赛初赛提高组试题解析

7.5 第十六届全国青少年信息学奥林匹克联赛初赛试题及解析

7.5.1 第十六届全国青少年信息学奥林匹克联赛初赛试题

7.5.2 第十六届全国信息学奥林匹克联赛初赛提高组试题解析

第三篇 模拟试题篇

第8章 模拟试题一

8.1 模拟试题(一)普及组(C++)

8.2 模拟试题(一)普及组(Pascal)

8.3 模拟试题(一)提高组(C++)

8.4 模拟试题(一)提高组(Pascal)

第9章 模拟试题二

9.1 模拟试题(二)普及组(C++)

9.2 模拟试题(二)普及组(Pascal)

9.3 模拟试题(二)提高组(C++)

9.4 模拟试题(二)提高组(Pascal)

第10章 模拟试题三

10.1 模拟试题(三)普及组(C++)

10.2 模拟试题(三)普及组(Pascal)

10.3 模拟试题(三)提高组(C++)

10.4 模拟试题(三)提高组(Pascal)

第四篇 试题解答篇

第11章 模拟试题一解答

11.1 模拟试题(一)普及组解答

11.1.1 普及组解析

11.1.2 普及组参考答案

11.2 模拟试题(一)提高组解答

11.2.1 提高组解析

11.2.2 提高组参考答案

第12章 模拟试题二解

12.1 模拟试题(二)普及组解答

12.1.1 普及组解析

12.1.2 普及组参考答案

12.2 模拟试题(二)提高组解答

12.2.1 提高组解析

12.2.2 提高组参考答案

第13章 模拟试题三解答

13.1 模拟试题(三)普及组解答

13.1.1 普及组解析

13.1.2 普及组参考答案

13.2 模拟试题(三)提高组解答

13.2.1 提高组解析

13.2.2 提高组参考答案

累计评论(1条) 0个书友正在讨论这本书 发表评论

发表评论

发表评论,分享你的想法吧!

买过这本书的人还买过

读了这本书的人还在读

回顶部