-
内容大纲
本书是NOIP算法竞赛的入门教材,重点介绍算法设计竞赛的相关知识体系.将C/C++语言、算法和解题有机地结合在一起,注重理论与实践相结合,着重培养学生的计算思维能力。
本书内容涵盖了NOIP竞赛普及组和提高组所需掌握的绝大部分知识点、常见的算法分析设计及实现技巧和方法,主要内容包括计算机的基础知识,算法描述、设计工具,C/C++程序设计语言,数据结构及其相关基础算法,算法设计技术基础,数论、概率论及组合数学基础等。本书以历年相关竞赛常见考试题型及题例作为例题解析和习题。书中的绝大部分代码规范、简洁、易懂,不仅能帮助读者理解信息技术中的算法原理,在掌握各类经典算法的同时还能学会很多实用的编程技巧,提高分析解决实际问题的能力。
本书可作为全国青少年信息学奥林匹克联赛(NOIP)初/复赛、全国青少年信息学奥林匹克竞赛(NOI)的教材和指导用书,也可作为有意参加ACM国际大学生程序设计竞赛及相关同类算法竞赛的读者的教材和多考用书。 -
作者介绍
-
目录
第1章 概述
1.1 全国青少年信息学奥赛概述
1.2 CCF非专业级软件能力认证考试概述
1.3 全国青少年信息学奥赛考试大纲
练习题
第2章 计算机基础
2.1 计算机的发展史
2.2 计算机系统的组成
2.2.1 冯·诺依曼体系结构
2.2.2 计算机系统架构与工作原理
2.2.3 范例分析
2.3 数制的概念及相互转换
2.3.1 数制的术语
2.3.2 常用的记数制
2.3.3 数制间的相互转换
2.3.4 范例分析
2.4 数的编码表示
2.4.1 整数的表示
2.4.2 实数的表示
2.4.3 ASCII英文编码
2.4.4 GB2312汉字编码
2.4.5 范例分析
2.5 多媒体技术
2.5.1 多媒体的基本概念
2.5.2 多媒体数据压缩
2.5.3 图形与图像
2.5.4 动态图形
2.5.5 数字化音频
2.5.6 多媒体创作
2.5.7 图像与视频的编码
2.5.8 范例分析
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.6.9 范例分析
2.7 信息技术的新名词、新概念、新应用
2.7.1 Web 2.0和博客、微博
2.7.2 J2SE/J2EE
2.7.3 .NET平台
2.7.4 Web Service
2.7.5 数据仓库
2.7.6 数据挖掘
2.7.7 XML
2.7.8 UML
2.7.9 P2P
2.7.10 AOP
2.7.11 网格计算与普适计算
2.7.12 云计算与SaaS
2.7.13 多核技术
2.7.14 大数据
2.7.15 人工智能
2.7.16 范例分析
2.8 逻辑运算
练习题
第3章 C++程序设计基础
3.1 C++程序设计语言概述
3.1.1 程序设计语言的发展历程
3.1.2 C++语言程序的组成结构
3.1.3 C++语言的编译环境
3.1.4 算法和算法描述
3.2 顺序结构程序设计
3.2.1 赋值语句
……
第4章 数学基础
第5章 数据结构基础
第6章 算法设计基础
参考文献
同类热销排行榜
- C语言与程序设计教程(高等学校计算机类十二五规划教材)16
- 电机与拖动基础(教育部高等学校自动化专业教学指导分委员会规划工程应用型自动化专业系列教材)13.48
- 传感器与检测技术(第2版高职高专电子信息类系列教材)13.6
- ASP.NET项目开发实战(高职高专计算机项目任务驱动模式教材)15.2
- Access数据库实用教程(第2版十二五职业教育国家规划教材)14.72
- 信号与系统(第3版下普通高等教育九五国家级重点教材)15.08
- 电气控制与PLC(普通高等教育十二五电气信息类规划教材)17.2
- 数字电子技术基础(第2版)17.36
- VB程序设计及应用(第3版十二五职业教育国家规划教材)14.32
- Java Web从入门到精通(附光盘)/软件开发视频大讲堂27.92
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...