扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
公路车宝典(ZINN的公路车维修与保养秘籍)
-
>
晶体管电路设计(下)
-
>
基于个性化设计策略的智能交通系统关键技术
-
>
花样百出:贵州少数民族图案填色
-
>
山东教育出版社有限公司技术转移与技术创新历史丛书中国高等技术教育的苏化(1949—1961)以北京地区为中心
-
>
铁路机车概要.交流传动内燃.电力机车
-
>
利维坦的道德困境:早期现代政治哲学的问题与脉络
计算机算法的设计与分析(英文版) 版权信息
- ISBN:7111177754
- 条形码:9787111177753 ; 978-7-111-17775-3
- 装帧:简裝本
- 册数:暂无
- 重量:暂无
- 所属分类:>
计算机算法的设计与分析(英文版) 内容简介
本书是一部经典著作,着重介绍了计算机算法设计领域的统一原则和基本概念。书中深入分析了一些计算机模型上的算法,介绍了一些有效算法常用的数据结构和编程技术,为读者提供了有关递归方法、分治方法和动态规划方面的详细实例和实际应用,并致力于更有效算法的设计和开发。同时,对NP完全等问题能否有效求解进行了分析,并探索了应用启发算法解决问题的途径。另外,本书还提供了大量富有指导意义的习题。
本书可以作为高等院校计算机专业本科生和研究生算法设计课程的教材,也可以作为计算机算法理论中更高级课程的教材。
计算机算法的设计与分析(英文版) 目录
1 Models of Computation
1.1 Algorithms and their complexity
1.2 Random access machines
1.3 Computational complexity of RAM programs
1.4 A stored program model
1.5 Abstractons of the ARM
1.6 A primitive model of computation:the Turing machine
1.7 Relationship between the Turing machine and RAM models
1.8 Pidgin ALGOL-a high-level lanuage
2 Design of Efficient Algorlthms
2.1 Data structures:lists,queues ,and stacks
2.2 Set representations
2.3 Graphs
2.4 Trees
2.5 Recursion
2.6 Divide-and -conquer
2.7 Balancing
2.8 Dynamic programming
2.9 Epilogue
3 Sorting and Order Statistics
3.1 The Sorting problem
3.2 Radix Sorting
3.3 Sorting by comparisons
3.4 Heapsort-An O Comparison sort
3.5 Quicksort-an O expected time sort
3.6 Order statistics
3.7 Expected time for order statistics
4 Data Structures for Set Manipulation Problems
4.1 Fundamental operations on sels
4.2 Hashing
4.3 Binary search
4.4 Binary search trees
4.5 Optimal binary search trees
4.6 A simple disjoint-set union algorithm
4.7 Tree Structures for the UNION-FIND problem
4.8 Applications and extensions of the UNION-FIND algorithm
4.9 Balanced tree schemes
4.10 Dictionaries and priorty queues
4.11 Mergeable heaps
4.12 Concatenable queues
4.13 Partitioning
4.14 Chapter summary
5 Algorithms on Graphs
6 Matrix Multiplication and Related Operations
7 The Fast Fourier Transform and its Applications
8 Integer and Polynomial Arithmetic
9 Pattern-Matching Algorithms
10 NP-Complete Problems
11 Some Provably Intractable Problems
12 Lower Bounds on Numbers of Arithmetic Operations
Bibllography
Indes
1.1 Algorithms and their complexity
1.2 Random access machines
1.3 Computational complexity of RAM programs
1.4 A stored program model
1.5 Abstractons of the ARM
1.6 A primitive model of computation:the Turing machine
1.7 Relationship between the Turing machine and RAM models
1.8 Pidgin ALGOL-a high-level lanuage
2 Design of Efficient Algorlthms
2.1 Data structures:lists,queues ,and stacks
2.2 Set representations
2.3 Graphs
2.4 Trees
2.5 Recursion
2.6 Divide-and -conquer
2.7 Balancing
2.8 Dynamic programming
2.9 Epilogue
3 Sorting and Order Statistics
3.1 The Sorting problem
3.2 Radix Sorting
3.3 Sorting by comparisons
3.4 Heapsort-An O Comparison sort
3.5 Quicksort-an O expected time sort
3.6 Order statistics
3.7 Expected time for order statistics
4 Data Structures for Set Manipulation Problems
4.1 Fundamental operations on sels
4.2 Hashing
4.3 Binary search
4.4 Binary search trees
4.5 Optimal binary search trees
4.6 A simple disjoint-set union algorithm
4.7 Tree Structures for the UNION-FIND problem
4.8 Applications and extensions of the UNION-FIND algorithm
4.9 Balanced tree schemes
4.10 Dictionaries and priorty queues
4.11 Mergeable heaps
4.12 Concatenable queues
4.13 Partitioning
4.14 Chapter summary
5 Algorithms on Graphs
6 Matrix Multiplication and Related Operations
7 The Fast Fourier Transform and its Applications
8 Integer and Polynomial Arithmetic
9 Pattern-Matching Algorithms
10 NP-Complete Problems
11 Some Provably Intractable Problems
12 Lower Bounds on Numbers of Arithmetic Operations
Bibllography
Indes
展开全部
计算机算法的设计与分析(英文版) 作者简介
Alfred V.Aho于普林斯顿大学获得博士学位,现任贝尔实验室基础科学研究院副院长,计算机科学研究中心主任、ACM自动控制与可计算机理论特别兴趣组副主席以及美国国家科学基金会计算机与信息技术顾问委员会主席。
书友推荐
- >
姑妈的宝刀
姑妈的宝刀
¥12.1¥30.0 - >
回忆爱玛侬
回忆爱玛侬
¥24.0¥32.8 - >
小考拉的故事-套装共3册
小考拉的故事-套装共3册
¥36.7¥68.0 - >
月亮虎
月亮虎
¥15.4¥48.0 - >
李白与唐代文化
李白与唐代文化
¥9.9¥29.8 - >
【精装绘本】画给孩子的中国神话
【精装绘本】画给孩子的中国神话
¥18.6¥55.0 - >
人文阅读与收藏·良友文学丛书:一天的工作
人文阅读与收藏·良友文学丛书:一天的工作
¥15.7¥45.8 - >
伊索寓言-世界文学名著典藏-全译本
伊索寓言-世界文学名著典藏-全译本
¥6.7¥19.0
本类畅销
-
不良情绪应急处理包--孤独感
¥12.9¥30 -
不良情绪应急处理包--精神内耗
¥12.9¥30 -
孩子、家庭和外部世界
¥17.8¥56 -
北魏政治史(二)
¥26.2¥70 -
北魏政治史(四)
¥24.4¥65 -
北魏政治史(八)
¥20.8¥55
浏览历史
高温非氧化物陶瓷相图
¥85.3¥108.0百年百部中国儿童文学经典书系:猪八戒吃西瓜(精选注音书)
¥10.3¥25.0医疗机构的门诊预约调度优化研究
¥44.2¥72.0互换性与测量技术基础(新工科普通高等教育机电类系列教材)
¥39.9¥45.8噬菌体学: 从理论到实践
¥225.0¥300.0