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