
本书是一本关于信息学竞赛入门的图书,全书包括计算机程序设计C++语言和基础数据结构及基础算法两篇,共16章。第一篇包括C++编程入门、顺序结构、选择结构、循环结构、数组、字符串、函数与函数递归、结构体与文件; 第二篇包括队列、栈、简单的排序、顺序查找与二分查找、枚举算法、贪心法、递推以及常用库函数。本书语言描述通俗易懂,通过知识讲解努力帮助读者形成编程思维和计算思维,提升创造力、想象力和分析问题、解决问题的能力。本书可作为信息学入门学习用书,也可为开展编程教育的中小学教师提供参考。
随着以计算机技术为基础的现代信息技术逐步深入到社会生活的方方面面,利用计算机程序解决问题对现代科技发展的推动作用日益凸显。计算机软硬件核心技术对我国科技发展十分重要,特别是近年来科技领域国际分工出现的新情况,让我们感受到,必须在关键领域下功夫,力争实现整体科技水平从跟跑向并跑、领跑的战略性转变。要实现这一转变,我们需要从基础学科、基础教育抓起。
学习计算机编程是步入信息技术领域的关键一步,也是了解计算机思维的重要入口,是中小学生了解计算机世界的一个良好载体。本书旨在为中小学生学习计算机编程,初探信息学竞赛提供系统指导,其特点是从学习者的角度出发,尽量避免片面强调学术性和全面性,通过精炼的知识要点,使零基础的学习者能够读懂掌握计算机编程。本书还考虑了中小学生学习基础学科知识内容的范围,强调编程与中小学数学思维相结合,增强了编程的趣味性和实用性,可以更好地引导初学者循序渐进地学习与编程相关的语法和算法知识,从而有效提升编程实践能力和计算思维能力,为后续深入学习算法和人工智能相关知识奠定良好的基础。
本书是信息学名师工作室教师集体智慧的结晶,凝聚了多位老师的心血。本书由清华大学计算机科学与技术系副教授王宏,原北京航空航天大学计算机学院教授、博士生导师尹宝林,北京航空航天大学计算机学院硕士生导师赵启阳,北京大学信息科学技术学院副教授蒋婷婷,清华大学计算机科学与技术系助理研究员韩文弢担任顾问。由北京市第八十中学贾志勇、中国人民大学附属中学叶金毅、首都师范大学附属中学杨森林、北京师范大学附属实验中学胡伟栋担任主编,具体编写分工如下: 第1、2、3、8、13章由贾志勇编写; 第4、7章由叶金毅编写; 第5、6章由中国人民大学附属中学谷多玉编写; 第9章由首都师范大学附属中学孙梦嫽编写; 第10章由杨森林编写; 第11章由北京市广渠门中学李天轶编写; 第12章由北京师范大学附属实验中学韩冬兵编写; 第14章由北京师范大学附属实验中学郭培培编写; 第15、16章由中国人民大学附属中学佟松龄编写。全书由贾志勇统稿,胡伟栋校正,叶金毅、杨森林以及北京青少年科技中心张军、张珊负责本书课件以及相关教学资源制作。
由于编者水平有限,书中难免存在不足之处,敬请各位同行和广大读者批评、指正。
编者
2021年6月
本书勘误及教学资源更新
本书是一本关于信息学竞赛入门的图书,全书共包括计算机程序设计C++语言和基础数据结构及基础 算法两篇,共16章。计算机程序设计C++语言包括C++ 语言编程入门、顺序结构、选择结构、循环结构、数 组、字符串、函数与函数递归、结构体与文件;基础数据结构及算法包括队列、栈、简单的排序、顺序查找与 二分查找法、枚举法、贪心法、递推以及常用库函数。
本书编委会作者团队阵容实力强大,编委会作者均为北京市教学名师,并且长期处于信息学教学一线,教学实践经验丰富,并且在近两年辅导的学生在全国信息学各项比赛中成绩名列前茅,