基本信息
- 作者： 陈文博 常强 陈跃坚
- 出版社：机械工业出版社
- ISBN：9787111686248
- 上架时间：2021-7-16
- 出版日期：2021 年7月
- 开本：16开
- 页码：206
- 版次：1-1
- 所属分类：计算机 > 信息系统 > 综合
编辑推荐
小编程家信息学奥赛教研组出品
内容简介
作译者
前言
第一篇 知识点精讲/ 01
第一章 进制 / 4
第一节 进制基础 / 4
第二节 进制转换 / 6
第三节 位运算 / 10
第二章 存储 / 15
第一节 存储单位 / 15
第二节 整数存储 / 17
第三节 字符存储 / 19
第四节 图像存储 / 24
第五节 浮点数存储 / 28
第三章 算法 / 31
第一节 时空复杂度 / 31
第二节 十大排序 / 37
第三节 其他算法 / 41
第四章 数学知识 / 45
第一节 排列组合 / 45
第二节 鸽巢原理 / 52
第三节 容斥原理 / 54
第一篇 知识点精讲/ 01
第一章 进制 / 4
第一节 进制基础 / 4
第二节 进制转换 / 6
第三节 位运算 / 10
第二章 存储 / 15
第一节 存储单位 / 15
第二节 整数存储 / 17
第三节 字符存储 / 19
第四节 图像存储 / 24
第五节 浮点数存储 / 28
第三章 算法 / 31
第一节 时空复杂度 / 31
第二节 十大排序 / 37
第三节 其他算法 / 41
第四章 数学知识 / 45
第一节 排列组合 / 45
第二节 鸽巢原理 / 52
第三节 容斥原理 / 54
目录
前言
第一篇 知识点精讲/ 01
第一章 进制 / 4
第一节 进制基础 / 4
第二节 进制转换 / 6
第三节 位运算 / 10
第二章 存储 / 15
第一节 存储单位 / 15
第二节 整数存储 / 17
第三节 字符存储 / 19
第四节 图像存储 / 24
第五节 浮点数存储 / 28
第三章 算法 / 31
第一节 时空复杂度 / 31
第二节 十大排序 / 37
第三节 其他算法 / 41
第四章 数学知识 / 45
第一节 排列组合 / 45
第二节 鸽巢原理 / 52
第三节 容斥原理 / 54
第一篇 知识点精讲/ 01
第一章 进制 / 4
第一节 进制基础 / 4
第二节 进制转换 / 6
第三节 位运算 / 10
第二章 存储 / 15
第一节 存储单位 / 15
第二节 整数存储 / 17
第三节 字符存储 / 19
第四节 图像存储 / 24
第五节 浮点数存储 / 28
第三章 算法 / 31
第一节 时空复杂度 / 31
第二节 十大排序 / 37
第三节 其他算法 / 41
第四章 数学知识 / 45
第一节 排列组合 / 45
第二节 鸽巢原理 / 52
第三节 容斥原理 / 54
前言
无论是往年的NOIP（全国青少年信息学奥林匹克联赛）还是近几年的CSP（计算机软件能力认证），初赛始终是众多考生面临的第一道关卡。笔者对历年竞赛真题进行了整理归纳，研究了题型做法和出题趋势，并将其整理成书，旨在为考生赛前备考提供帮助。由于笔者水平有限，书稿中难免存在错误或疏漏，热忱欢迎同行专家和读者朋友批评指正。
在整理历年竞赛真题的过程中，笔者发现近几年的考题越发趋向于编程本身，像竞赛规则、计算机组成、计算机历史、奖项等之前必考的知识点近几年逐渐减少甚至消失，而数据结构、算法、数学等知识点的考题数量却在增加。
本书第一篇的主要内容是竞赛中选择题小题会考到的知识点，多数知识点分基础知识、范例精讲、赛题训练三部分来讲述。其中基础知识部分通俗地解释了各类考点的理论知识，内容专注于竞赛考点；范例精讲部分是各类知识点的常见题目类型和解法技巧，同时也有一些对基础知识的补充；赛题训练部分则是列举了各类知识的历年竞赛真题，用于练习巩固。
此外，历年竞赛的考题也有大量重复，甚至在同年的普及组、提高组卷中就有重复题。笔者将这些高频出现的题目整理放入了本书的第二篇中，虽然2020年并没有出现这种情况，可能以后也不会出现，但依然可把这些高频题当作学完第一篇后的练习题使用。
CSP出现之后，大题题型转变为选择题，代码难度明显升高，简单递归、循环、数组模拟的题目变少，而字符串、数据结构、图论算法等知识点的出现频率增高，基本变成了每年必考题型。选择题虽然有选项的提示，并有排除法等解题技巧，题目相对更容易求解，但难度的上升更加考验考生的综合能力，要求考生在熟练掌握基础知识之外，还应注意程序细节、复杂度评价、程序模拟甚至提问中的陷阱等。
本书第二篇还挑选了近几年竞赛的大题，讲解了题目做法和技巧，为了不影响读者练习，题目分析放在附录的“参考答案”部分。由于大题部分涉及代码和算法知识，考点范围广，所以以分析和讲解一般解题思路和常用技巧为主。
最后，为了满足各类需求，笔者整理了近年竞赛真题试卷放入本书，以飨读者。
配套资源和代码
本书由小编程家在线编程教学平台为你提供学习资源，每位读者均可免费领取。请按如下方法操作。
1）扫描二维码，关注公众号“小编程家信奥赛”。
2）发送文字“领取教材账号”。
3）工作人员将发送账号和操作手册。
祝各位考生顺利通过初赛！
在整理历年竞赛真题的过程中，笔者发现近几年的考题越发趋向于编程本身，像竞赛规则、计算机组成、计算机历史、奖项等之前必考的知识点近几年逐渐减少甚至消失，而数据结构、算法、数学等知识点的考题数量却在增加。
本书第一篇的主要内容是竞赛中选择题小题会考到的知识点，多数知识点分基础知识、范例精讲、赛题训练三部分来讲述。其中基础知识部分通俗地解释了各类考点的理论知识，内容专注于竞赛考点；范例精讲部分是各类知识点的常见题目类型和解法技巧，同时也有一些对基础知识的补充；赛题训练部分则是列举了各类知识的历年竞赛真题，用于练习巩固。
此外，历年竞赛的考题也有大量重复，甚至在同年的普及组、提高组卷中就有重复题。笔者将这些高频出现的题目整理放入了本书的第二篇中，虽然2020年并没有出现这种情况，可能以后也不会出现，但依然可把这些高频题当作学完第一篇后的练习题使用。
CSP出现之后，大题题型转变为选择题，代码难度明显升高，简单递归、循环、数组模拟的题目变少，而字符串、数据结构、图论算法等知识点的出现频率增高，基本变成了每年必考题型。选择题虽然有选项的提示，并有排除法等解题技巧，题目相对更容易求解，但难度的上升更加考验考生的综合能力，要求考生在熟练掌握基础知识之外，还应注意程序细节、复杂度评价、程序模拟甚至提问中的陷阱等。
本书第二篇还挑选了近几年竞赛的大题，讲解了题目做法和技巧，为了不影响读者练习，题目分析放在附录的“参考答案”部分。由于大题部分涉及代码和算法知识，考点范围广，所以以分析和讲解一般解题思路和常用技巧为主。
最后，为了满足各类需求，笔者整理了近年竞赛真题试卷放入本书，以飨读者。
配套资源和代码
本书由小编程家在线编程教学平台为你提供学习资源，每位读者均可免费领取。请按如下方法操作。
1）扫描二维码，关注公众号“小编程家信奥赛”。
2）发送文字“领取教材账号”。
3）工作人员将发送账号和操作手册。
祝各位考生顺利通过初赛！
媒体评论
内容简介
无论是往年的NOIP还是近两年的CSP-J/S，初赛始终是众多考生面临的第一道关卡。本书作者对历年竞赛真题进行了整理归纳，研究了题型做法和出题趋势，并将其整理成书，旨在为考生赛前备考提供帮助。
本书是一部面向信息学奥赛参赛者的初赛宝典。作者融合自己丰富的信奥赛教学经验，将历年来初赛涉及的考点、考题进行了精讲分析，并且配套了练习题，有助于参赛者更清晰地输出初赛知识体系，更高效地备考初赛。全书共两大篇四个模块，第一篇知识点精讲，也是第一个模块，涉及竞赛选择题的知识点；第二篇习题精练，包括三个模块，其中有历年高频题的整理、近几年初赛的大题解析和做题技巧以及历年真题试卷。
作者简介
陈文博
小编程家专职教研员、NOI认证讲师，指导多名学生在浙江省获得提高组一等奖。
常强
威海市实验高级中学副校长、正高级教师、信息学奥赛总教练。
陈跃坚
华恩教育CEO、高级架构师、NOI认证讲师，指导多名学生参加省选、国赛。
平台简介
小编程家是杭州华恩教育科技有限公司旗下品牌，专注于中小学编程课程、信息学奥赛培训。公司自主研发了在线编程学习平台www.itbegin.com，已在全国500多所学校的计算机专业程序课程上使用。借助itbegin的教学平台优势，小编程家建立了一套完整的“教-学-考-训”在线平台，同时建立了从零基础到省队选拔的12级课程体系，以及初赛、复赛、省选、国赛等多梯度的训练体系。
本书由小编程家在线编程教学平台提供学习资源，每位读者均可免费领取。
关注微信公众号“小编程家信奥赛”，发送文字“领取教材账号”，工作人员会给你发送账号和操作手册。
无论是往年的NOIP还是近两年的CSP-J/S，初赛始终是众多考生面临的第一道关卡。本书作者对历年竞赛真题进行了整理归纳，研究了题型做法和出题趋势，并将其整理成书，旨在为考生赛前备考提供帮助。
本书是一部面向信息学奥赛参赛者的初赛宝典。作者融合自己丰富的信奥赛教学经验，将历年来初赛涉及的考点、考题进行了精讲分析，并且配套了练习题，有助于参赛者更清晰地输出初赛知识体系，更高效地备考初赛。全书共两大篇四个模块，第一篇知识点精讲，也是第一个模块，涉及竞赛选择题的知识点；第二篇习题精练，包括三个模块，其中有历年高频题的整理、近几年初赛的大题解析和做题技巧以及历年真题试卷。
作者简介
陈文博
小编程家专职教研员、NOI认证讲师，指导多名学生在浙江省获得提高组一等奖。
常强
威海市实验高级中学副校长、正高级教师、信息学奥赛总教练。
陈跃坚
华恩教育CEO、高级架构师、NOI认证讲师，指导多名学生参加省选、国赛。
平台简介
小编程家是杭州华恩教育科技有限公司旗下品牌，专注于中小学编程课程、信息学奥赛培训。公司自主研发了在线编程学习平台www.itbegin.com，已在全国500多所学校的计算机专业程序课程上使用。借助itbegin的教学平台优势，小编程家建立了一套完整的“教-学-考-训”在线平台，同时建立了从零基础到省队选拔的12级课程体系，以及初赛、复赛、省选、国赛等多梯度的训练体系。
本书由小编程家在线编程教学平台提供学习资源，每位读者均可免费领取。
关注微信公众号“小编程家信奥赛”，发送文字“领取教材账号”，工作人员会给你发送账号和操作手册。
