前言:
此时朋友们对“数据结构与算法那本书”都比较注意,各位老铁们都需要剖析一些“数据结构与算法那本书”的相关资讯。那么小编同时在网上搜集了一些关于“数据结构与算法那本书””的相关内容,希望姐妹们能喜欢,朋友们快快来了解一下吧!适逢第28个世界读书日,信友队为大家整理了徐哲安、金策、唐彬峪等信奥大咖和金牌选手所推荐的书,拓展信奥知识、锻炼编程思维。
入门类
《深入浅出程序设计竞赛(基础篇)》
高等教育出版社发行,适合入门竞赛的新手。书中覆盖算法竞赛语言、基础算法;深入浅出,解答“是什么、为什么、怎么办”的问题。
CSP-J/S
《算法竞赛进阶指南》
作者李煜东,主要根据CCF-NOI信息学奥林匹克竞赛涉及的知识体系进行编写,对计算机程序设计的基本技能——数据结构与算法进行了深入的讲解。
以各类知识点之间的贯穿联系为主线,通过各种模型与例题对各种思维方向进行深入引导,适合已经掌握C++、对于算法设计有入门性认识的学员。
这本书有一定难度,但是对于备战CSP-S还有很有帮助的。
《算法艺术与信息学竞赛》
作者刘汝佳,相较于《算法竞赛进阶指南》难度较低。
系统和全面地介绍了算法学最基本的知识。以“算法与数据结构”课程的主要内容,也是国际青少年信息学奥林匹克(IOI)竞赛和ACM/ICPC国际大学生程序设计竞赛中所需要的。
《算法竞赛入门经典》
作者刘汝佳,这本书把C/C++语言、算法和解题有机地结合在一起,淡化理论,注重学习方法和实践技巧。
包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、C++与STL入门、数据结构基础、暴力求解法等内容,覆盖了算法竞赛入门和提高所需的主要知识点
数学类
数学和信息学竞赛在逻辑分析、归纳总结、数据建模、抽象思维等能力方面是相通的。所以想要在信奥路上长远发展,需要从书中获取超越现阶段所需的数学知识储备。
因为竞赛出题者多就读于清华北大,所以为了熟悉他们的思维结构,此处推荐的书目为清华大学和北京大学出版社发行的教材。
《组合数学》
清华大学出版社,内容包括排列与组合、递推关系与母函数、容斥原理与鸽巢原理、Burnside引理与Pólya定理、区组设计、编码简介和组合算法简介。
《离散数学》
清华大学出版社,系统介绍了离散数学的基础定义、定理及性质等基础知识,例题对比传统经典题型更靠近计算机专业所学内容,算法思想描述让学生更直观地认识离散数学理论与计算机专业之间的联系,从而理解计算机思维。
包含集合论、数理逻辑、图论、代数系统等内容。
《抽象代数》
北京大学出版社,抽象代数的基本理论和方法,对于群、环、体、域的具有共性的部分一并作了介绍,注重讲述必要的基础知识。
例如在讲解了群的知识之后,用群论的方法考查了正多面体,以诠释群论本质上是研究对称的学科;在讲解了环和域后,介绍了它们在几何与数论方面的应用。
《具体数学》
机械工业出版社发行,介绍了计算机的数学基础,内容涉及求和、取整函数、数论、二项式系数、特殊数、母函数(发生函数)、离散概率、渐近等等,面向从事计算机科学、计算数学、计算技术诸方面工作的人员,以及高等院校相关专业的师生。
技巧类
《怎样解题》
G. Polya 的 How to Solve It。讨论数学中发现和发明的方法和规律,并且对其他任何领域中怎样进行正确思维都有明显的指导作用。帮助信奥生从题目的条件或求内容出发,启发式搜索,锻炼猜结论和常见组合证明技巧。
欢迎加入信友队官方学习群,和我们一起了解信奥!
标签: #数据结构与算法那本书