简介
本书注重培养读者的算法设计与分析、问题求解的能力。本书读者需要掌握程序设计、数据结构等基础知识,并具备一定的编程能力。 本书以算法设计与分析为主线,通过问题和案例引入内容,重点讲解利用算法求解问题的思路、算法执行过程及能力拓展。本书主要介绍了算法基础、递归算法设计、蛮力法、分治法、回溯法、贪心法、分支限界法、动态规划、图算法设计等,讲解了背包问题、任务分配问题、批处理作业调度问题、最优装载问题、旅行商问题、计算几何等经典问题,并提供了能力拓展环节,引导读者开展算法应用实践。算法使用C语言程序、伪代码等形式加以描述,并用图解的形式详细描述算法的执行过程,使读者能够深入了解算法的运行过程和结果。 本书可作为本科院校算法设计与分析的教学用书,也可作为从事算法设计的科技人员、算法竞赛选手的参考书及培训教材。
编辑推荐
本书是国家级一流本科课程配套教材,配套资源丰富,有教学课件、视频和源代码等,注重计算思维能力训练,以及经典算法设计和分析。
更多出版物信息
- 版权: 清华大学出版社
- 出版: 2024-03-01
- 更新: 2024-10-24
- 书号:9787302656807
- 中图:TP301.6
- 学科:工学控制科学与工程工学计算机科学与技术