欢迎光临澳大利亚新华书店网 [登录 | 免费注册]

    • 计算机程序设计艺术(卷3排序与查找英文版第2版)(精)/图灵原版计算机科学系列
      • 作者:(美)高德纳|责编:杨海玲
      • 出版社:人民邮电
      • ISBN:9787115234995
      • 出版日期:2010/10/01
      • 页数:758
    • 售价:63.6
  • 内容大纲

        《计算机程序设计艺术》系列被公认为计算机科学领域的权威之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。本书是该系列的第3卷,扩展了第1卷中信息结构的内容,主要讲排序和查找。书中对排序和查找算法进行了详细的介绍,并对各种算法的效率做了大量的分析。
        本书适合从事计算机科学、计算数学等各方面工作的人员阅读,也适合高等院校相关专业的师生作为教学参考书,对于想深入理解计算机算法的读者,是一份必不可少的珍品。
  • 作者介绍

        高德纳(Donald E.Knuth),著名计算机科学家,算法与程序设计技术的先驱者、斯坦福大学计算机系荣休教授、计算机排版系统TEX和METAFONT字体系统的发明人,因诸多成就以及大量富于创造力和具有深远影响的著作(19部书,1160篇论文)而誉满全球。近些年,他将精力全部投入到《计算机程序设计艺术》七卷集的史诗般创作中。Knuth教授获得过许多奖项和荣誉,包括美国计算机协会图灵奖、美国国家科学奖章、美国数学学会的斯蒂尔奖,以及因发明先进技术于1996年荣获的京都奖。1996年,设立了以其名字命名的Donald E.Knuth奖,授予那些为计算机科学基础做出杰出贡献的人。
  • 目录

    第5章  排序
      *5.1  排序的组合性质
        *5.1.1  反序
        *5.1.2  多重集的排列
        *5.1.3  游程
        *5.1.4  图表与对合
      5.2  内部排序
        5.2.1  插入排序
        5.2.2  交换排序
        5.2.3  选择排序
        5.2.4  合并排序
        5.2.5  分布排序
      5.3  最优排序
        5.3.1  比较次数最少的排序
        *5.3.2  比较次数最少的合并
        *5.3.3  比较次数最少的选择
        *5.3.4  排序网络
      5.4  外部排序
        5.4.1  多路合并和替代选择
        *5.4.2  多阶段合并
        *5.4.3  级联合并
        *5.4.4  反向读取磁带
        *5.4.5  振荡排序
        *5.4.6  磁带合并的实践考虑
        *5.4.7  外部基数排序
        *5.4.8  双磁带排序
        *5.4.9  磁盘与磁鼓
      5.5  小结、历史与文献
    第6章  查找
      6.1  顺序查找
      6.2  通过键的比较进行查找
        6.2.1  查找有序表
        6.2.2  二叉树查找
        6.2.3  平衡树
        6.2.4  多路树
      6.3  数字查找
      6.4  散列
      6.5  辅助键的查找
    习题答案
    附录A  数值表
    附录B  记号索引
    附录C  算法和定理索引