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