计算机算法设计与分析(第4版)

2026-1-1 270 1/1

计算机算法设计与分析(第4版)

作者:王晓东 编著

页数:306

出版社:电子工业出版社

出版日期:2012

ISBN:9787121158391

高清校对版pdf(带目录)

前往页尾底部查看PDF电子书

内容简介

  本书是普通高等教育“十一五”国家级规划教材和国家精品课程教材。全书以算法设计策略为知识单元,系统介绍计算机算法的设计方法与分析技巧。主要内容包括:算法概述、递归与分治策略、动态规划、贪心算法、回溯法、分支限界法、随机化算法、线性规划与网络流等。书中既涉及经典与实用算法及实例分析,又包括算法热点领域追踪。为突出教材的可读性和可用性,章首增加了学习要点提示,章末配有难易适度的算法分析题和算法实现题;配套出版了《计算机算法设计与分析习题解答(第2版)》;并免费提供电子课件和教学网站服务。

本书特色

王晓东等编著的《计算机算法设计与分析(第4版)》采用面向对象的C++语言作为算法描述手段,在保持C++优点的同时,尽量使算法描述简明、清晰。全书共八章节,内容包括算法概述、递归与分治策略、动态规划、贪心算法、回溯法等。本书适合作为大学计算机科学与技术、软件工程、信息安全、信息与计算科学等专业本科生和研究生教材。

目录

第1章 算法概述
 1.1 算法与程序
 1.2 算法复杂性分析
 1.3 np完全性理论
 算法分析题1
 算法实现题1
第2章 递归与分治策略
 2.1 递归的概念
 2.2 分治法的基本思想
 2.3 二分搜索技术
 2.4 大整数的乘法
 2.5 strassen矩阵乘法
 2.6 棋盘覆盖
 2.7 合并排序
 2.8 快速排序
百度网盘:https://pan.baidu.com/s/1gtYB19VYwPZiOpBaB5nltg?pwd=9tnb
- THE END -

非特殊说明,本博所有文章均为博主原创。