大拱桥--暨南大学学生门户 » 图书馆 » | 08 环境公报 » 计算机算法引论 : 设计与分析技术
名称 计算机算法引论 : 设计与分析技术
索引号 609365
分类号
(| 08 环境公报)
作者 刘璟、
出版社 北京 : 科学出版社, 2003
ISBN 7-03-011741-7
页数 xiii, 268页 : 图 ; 26cm
价格 CNY24.00
标签
简介
注解 有书目 (第268页) 和索引 本书讲述计算机算法的各种设计策略,介绍算法分析技术、算法的时间和空间复杂度分析方法,讨论各类经典和应用问题的算法・书中在计算复杂性理论的基础上,引入近似算法、概率算法等最新内容・
书籍简介

《计算机算法引论:设计与分析技术》是一本面向计算机、软件工程和网络工程专业及相关专业的本科生(高年级)和研究生教材,根据国内外计算机技术的最新发展,讲述计算机算法的各种设计策略,包括分治技术、贪心技术、动态规划技术、回溯和分支限界技术等;介绍算法分析技术、算法的时间和空间复杂度分析方法,包括最坏情况和平均情况的分析等;讨论各类经典和应用问题的算法,包括排序算法、搜索算法、字符串匹配算法、图论算法、调度算法、组合优化算法、数论算法等。并在计算复杂性理论的基础上,引入近似算法、概率算法等最新内容。