![]()
内容推荐 本书是一本编程算法书,旨在帮助编程学习者打开算法学习之门。全书共8章,主要包括前缀和与差分、高精度算法、排序算法、贪心算法、二分算法、搜索算法、动态规划和图与搜索等内容。本书根据编程学习者的学习规律——先掌握一门编程语言基础(以C++语言基础为例),再逐步学习算法的学习方式,合理取舍、精心挑选出上百道经典算法题目,并配有详细的算法解析和实践园答案。让学习者不仅能深入地理解每一种算法的基本思想,还能学会灵活地应用这些算法去解决相应的实际问题。 本书免费提供教学课件、源代码,适合有一定C++语言基础的中、高年级小学生、中学生,以及初学算法的自学者和算法爱好者,也适合参加信息学奥林匹克竞赛的学生作为算法教材使用,还可作为中小学一线信息科技教师学习算法的教材。 作者简介 喻蓉蓉 南京市第十一届优秀青年教师 南京市栖霞区优秀教育工作者 江苏省教育科学“十四五”规划课题第一主持人 全国青少年信息学指导教师(NOI指导教师) CCF非专业级软件能力认证指导教师(CCF CSP-J/S) 代表作有《Python编程与计算思维》《小学生C++编程入门》 目录 第1章 前缀和与差分 第1课 算法的评价 第2课 一维前缀和 第3课 一维差分 第4课 二维前缀和 第5课 二维差分 第6课 算法实践园 第2章 高精度算法 第7课 高精度比较 第8课 高精度加法 第9课 高精度减法 第10课 高精度乘法 第11课 高精度除法 第12课 算法实践园 第3章 排序算法 第13课 桶排序 第14课 基数排序 第15课 归并排序 第16课 快速排序 第17课 算法实践园 第4章 贪心算法 第18课 变形生物 第19课 部分背包 第20课 删数问题 第21课 线段覆盖 第22课 最佳奶牛队伍 第23课 算法实践园 第5章 二分算法 第24课 二分答案 第25课 进击的牛 第26课 月度开销 第27课 切割绳子 第28课 KC喝咖啡 第29课 算法实践园 第6章 搜索算法 第30课 部分和问题 第31课 全排列问题 第32课 数的拆分问题 第33课 N皇后问题 第34课 迷宫问题 第35课 算24点问题 第36课 算法实践园 第7章 动态规划 第37课 01背包问题 第38课 完全背包问题 第39课 最长上升子序列 第40课 最长公共子序列 第41课 最小编辑距离 第42课 背包计数问题 第43课 路径计数问题 第44课 整数划分问题 第45课 石子合并问题 第46课 括号匹配问题 第47课 算法实践园 第8章 图与搜索 第48课 栈和队列 第49课 图与图的存储 第50课 宽度优先搜索 第51课 深度优先搜索 第52课 算法实践园 参考文献 |