《算法与编程竞赛基础教程》紧扣人工智能时代对创新人才的需求特征,从与生活紧密结合的真实情境问题出发,对从实际问题中抽象出基础结构或算法模型的过程加以解析,引导学生亲历界定问题、抽象建模、数据结构选择、算法实现等问题解决的过程,熟悉算法和数据结构,并能通过具体的程序实例,掌握调试和优化程序等编程技能,培养学生的计算思维、数字化学习和创新能力。
《算法与编程竞赛基础教程》适用于小学和初中阶段信息学及人工智能拔尖创新人才培养,同时也可作为落实国家义务教育阶段信息科技课程的教师参考用书。
第一章 函数与结构体代码中的积木块
第一节 结构体面向对象的起点
第二节 函数的定义和调用简化程序好帮手
第二章 模拟算法将现实转为程序
第一节 线性模拟让数组的功能不仅仅是存储
第二节 链式模拟编号的转换艺术
第三章 高精度算法数据的精准存储
第一节 大整数间的加减乘数据的每一位都很重要
第二节 大整数与整数的运算兼容并包,提升高精度运算效率
第四章 枚举算法多种多样的选择
第一节 暴力枚举速度创造的奇迹
第二节 子集枚举进制创造的奇迹
第三节 排列枚举数字的排列也能创造奇迹
第五章 二分算法更快的枚举法
第一节 二分查找有序数据的快速遍历方式
第二节 二分答案让答案从区间中快速浮现
第六章 贪心算法初探择优而选以求解
第一节 基础贪心从局部窥全局的问题解决方案
第二节 挖掘贪心着眼未选的贪心策略
第七章 递归算法初探用自身描述自身
第一节 递归结构由一演变无穷
第二节 分形问题万丈高楼的快速搭建法
第八章 图的搜索算法优雅的枚举
第一节 深度优先搜索一往无前直至远方
第二节 深搜与回溯标记路径,更好地找到方向
第三节 广度优先搜索层层递进,最优方案就在眼前
第九章 动态规划初步从已知到未知
第一节 递推算法把握规律,找出从过去演变而来的当前
第二节 动态规划入门抓住状态转移规律,获得最优答案
附录 哈工科教云平台使用方法
参考文献