信息学奥赛高分训练秘笈（基础篇）

图书标准信息

• 作者 编者:瞿有甜
• 出版社 清华大学出版社
• 出版时间 2024-05
• 版次 1
• ISBN 9787302657064
• 定价 129.00元
• 装帧 其他
• 开本 16开
• 页数 548页
• 字数 0.85千字

【内容简介】

本书是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整数的表示

……