信息学奥赛高分训练秘笈
￥ 63.05 4.9折 ￥ 129 九五品
仅1件
北京通州
认证卖家担保交易快速发货售后保障
作者瞿有甜 主编,诸一行,金波 副主编,王鸣,孙奕鸣,陆亚文
出版社清华大学出版社
ISBN9787302657064
出版时间2024-05
版次1
装帧平装
开本16开
纸张胶版纸
定价129元
上书时间2024-12-14
商品详情
- 品相描述：九五品
- 商品描述
-
基本信息
书名:信息学奥赛高分训练秘笈
定价：129.00元
作者:瞿有甜 主编,诸一行,金波 副主编,王鸣,孙奕鸣,陆亚文
出版社：清华大学出版社
出版日期：2024-05-01
ISBN：9787302657064
字数：
页码：
版次：
装帧：平装
开本：16开
商品重量：
编辑推荐
教练带学，培养学习兴趣；分析讲解真题，提高竞赛成绩；训练实战能力，锻炼计算思维。全国青少年信息学奥林匹克联赛(NOIP)算法竞赛实战训练书籍，含近年来竞赛普及组与提高组真题详解，作者团队全部为重点中学信息奥赛教练。
内容提要
本书是NOIP算法竞赛的入门教材，重点介绍算法设计竞赛的相关知识体系，将C/C 语言、算法和解题有机地结合在一起，注重理论与实践相结合，着重培养学生的计算思维能力。本书内容涵盖了NOIP竞赛普及组和提高组所需掌握的绝大部分知识点、常见的算法分析设计及实现技巧和方法，主要内容包括计算机的基础知识，算法描述、设计工具，C/C 程序设计语言，数据结构及其相关基础算法，算法设计技术基础，数论、概率论及组合数学基础等。本书以历年相关竞赛常见考试题型及题例作为例题解析和习题。书中的绝大部分代码规范、简洁、易懂，不仅能帮助读者理解信息技术中的算法原理，在掌握各类经典算法的同时还能学会很多实用的编程技巧，提高分析解决实际问题的能力。本书可作为全国青少年信息学奥林匹克联赛(NOIP)初/复赛、全国青少年信息学奥林匹克竞赛(NOI)的教材和指导用书，也可作为有意参加ACM国际大学生程序设计竞赛及相关同类算法竞赛的读者的教材和参考用书。
目录
下载源码章概述1.1全国青少年信息学奥赛概述1.2CCF非专业级软件能力认证考试概述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.3ASCII英文编码2.4.4GB2312汉字编码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.7Internet基础2.6.8网络安全性概述2.6.9范例分析2.7信息技术的新名词、新概念、新应用2.7.1Web 2.0和博客、微博2.7.2J2SE/J2EE2.7.3.NET平台2.7.4Web Service2.7.5数据仓库2.7.6数据挖掘2.7.7XML2.7.8UML2.7.9P2P2.7.10AOP2.7.11网格计算与普适计算2.7.12云计算与SaaS2.7.13多核技术2.7.14大数据2.7.15人工智能2.7.16范例分析2.8逻辑运算练习题第3章C 程序设计基础3.1C 程序设计语言概述3.1.1程序设计语言的发展历程3.1.2C 语言程序的组成结构3.1.3C 语言的编译环境3.1.4算法和算法描述3.2顺序结构程序设计3.2.1赋值语句3.2.2运算符与表达式3.2.3常量和变量3.2.4标准数据类型3.2.5数据的输入输出3.2.6C 流操纵算子3.2.7顺序结构程序设计实例练习题3.3分支结构程序设计3.3.1if语句3.3.2switch语句3.3.3分支结构程序设计实例练习题3.4循环结构程序设计3.4.1for语句3.4.2while与do/while语句3.4.3循环的嵌套3.4.4break语句和continue语句3.4.5循环结构中应用位运算3.4.6循环结构程序设计实例练习题3.5数组3.5.1一维数组3.5.2二维数组3.5.3数组综合应用程序设计实例3.5.4字符数组练习题3.6字符串3.6.1字符串处理——string类型3.6.2字符串的输入输出3.6.3string类型的基本操作3.6.4string类型的应用3.6.5字符串函数3.6.6字符串综合应用程序设计实例练习题3.7模块化编程——函数3.7.1自定义函数的定义3.7.2函数的声明和调用3.7.3全局变量和局部变量3.7.4函数的综合应用练习题3.8指针及其应用3.8.1指针变量的定义3.8.2指针运算3.8.3指针与数组3.8.4指针与函数3.8.5指针与字符串3.8.6堆内存管理3.8.7指向结构体变量的指针3.8.8指向结构体数组的指针3.8.9指针类型综合应用程序设计实例3.8.10指针小结练习题3.9结构体3.9.1结构体的定义3.9.2结构体变量3.9.3结构体数组3.9.4结构体的扩展3.9.5链表结构3.9.6双向链表3.9.7循环链表3.9.8结构体综合应用程序设计实例练习题3.10文件3.10.1文件类型变量的定义和引用3.10.2stream类的流文件的操作3.10.3文件指针FILE的操作3.10.4文件的重定向3.10.5文件应用实例练习题3.11标准模板库的简要说明3.11.1STL中的一些新概念3.11.2几个常见的容器介绍3.11.3几个常见的算法函数练习题第4章数学基础4.1数论基础4.1.1整除4.1.2质数4.1.3同余4.1.4快速幂4.1.5矩阵4.1.6斐波那契数列4.1.7最大公约数4.1.8求线性同余方程4.1.9乘法逆元4.1.10Lucas定理4.1.11中国剩余定理4.1.12exLucas定理练习题4.2组合数学基础4.2.1计数原理4.2.2排列及组合4.2.3康托展开4.2.4逆康托展开4.2.5斯特林数4.2.6卡特兰数练习题4.3概率论基础4.3.1事件与概率4.3.2古典概率4.3.3数学期望4.3.4随机算法练习题第5章数据结构基础5.1算法分析5.1.1时间复杂度5.1.2空间复杂度5.1.3NP问题5.1.4范例分析5.2数据的存储结构5.2.1数组5.2.2链表5.2.3范例分析5.3散列表5.3.1散列函数5.3.2散列表冲突处理办法5.3.3范例分析5.4栈5.4.1栈的定义5.4.2栈与递归5.4.3栈与DFS5.4.4范例分析5.5队列5.5.1队列的定义5.5.2循环队列5.5.3队列与BFS5.5.4范例分析5.6树及其遍历5.6.1树的定义5.6.2树的概念5.6.3树的遍历5.6.4范例分析5.7二叉树及其遍历5.7.1二叉树的五个基本性质5.7.2二叉树的存储结构5.7.3二叉树遍历5.7.4范例分析5.8树状排序5.8.1二叉排序树5.8.2堆5.8.3树状选择排序5.8.4范例分析5.9二叉树应用5.9.1表达式树5.9.2哈夫曼树的基本概念5.9.3哈夫曼树的构造算法5.9.4哈夫曼编码5.9.5范例分析5.10图及其存储表示5.10.1图的定义5.10.2图的相关术语5.10.3图的存储表示5.10.4范例分析5.11图的遍历和连通性5.11.1深度优先搜索5.11.2广度优先搜索5.11.3欧拉路径与欧拉回路5.11.4二分图5.11.5图的连通性5.11.6范例分析5.12图论算法5.12.1单源最短路径问题5.12.2Dijkstra算法5.12.3生成树问题5.12.4范例分析5.13拓扑排序与关键路径5.13.1AOV网与拓扑排序5.13.2AOE网与关键路径5.13.3范例分析5.14排序5.14.1基于顺序比较的简单排序5.14.2基于分治策略的排序5.14.3希尔排序5.14.4线性排序5.14.5各种排序算法的比较5.14.6范例分析练习题第6章算法设计基础6.1递推算法6.1.1递推策略思想6.1.2范例分析6.2递归算法6.2.1递归的概念6.2.2递归算法设计6.2.3范例分析6.3枚举算法6.3.1枚举算法的概念6.3.2范例分析6.4贪心算法6.4.1贪心算法的定义6.4.2贪心算法的特点6.4.3范例分析6.5动态规划6.5.1动态规划的简介6.5.2动态规划算法的具体实现6.5.3动态规划解题的常用技巧练习题参考文献
作者介绍
序言
-
【封面】
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价