世界著名计算机教材精选:算法与数据结构

世界著名计算机教材精选:算法与数据结构
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: [德] (Mehlhorn K.) , ,
2013-04
版次: 1
ISBN: 9787302310174
定价: 29.50
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 224页
字数: 369千字
正文语种: 简体中文
48人买过
  •   算法是每个计算机应用程序的核心。算法学是计算机科学的一个崭新、活跃的领域。每位计算机科学家和专业程序员都应该熟悉算法的基本工具包:即有效组织和检索数据的结构;常用的算法:用于建模、理解并求解算法问题的基本技术。
      《世界著名计算机教材精选:算法与数据结构》内容精炼,强调了学生和专业人员必须熟悉的编程和基本数学语言,包括了数组与链表、散列表与关联数组、排序与选择、优先队列、有序序列、图的表示、图的遍历、最短路径、最小生成树和优化等章节。《世界著名计算机教材精选:算法与数据结构》首先提出问题,然后进行分析说明,最后给出问题的解决方案,在讲解过程中,不仅给出清晰的定义,丰富的示例和练习,而且还采用插图和伪代码来解释算法,再用真正的编程语言(如C++和Java)高效实现算法。
      《世界著名计算机教材精选:算法与数据结构》是作者多年的本科生和研究生算法课程的经验荟萃,非常适合作为算法与数据结构课程的教材。 第1章开胃菜:整数运算
    1.1加法
    1.2乘法:学校方法
    1.3结果检查
    1.4递归版的学校方法
    1.5Karatsuba乘法
    1.6算法工程
    1.7程序
    1.8引理1.5和定理1.7的证明
    1.9实现提示
    1.9.1C++
    1.9.2Java
    1.10历史注释与进一步的读物

    第2章概述
    2.1渐近表示法
    2.2机器模型
    2.2.1外部存储器
    2.2.2并行处理
    2.3伪代码
    2.3.1变量和基本数据类型
    2.3.2语句
    2.3.3过程与函数
    2.3.4面向对象
    2.4设计正确的算法和程序
    2.4.1断言和不变量
    2.4.2循环不变量
    2.4.3数据结构不变量
    2.4.4验证算法
    2.5一个示例:二分查找
    2.6基本算法分析
    2.6.1求和
    2.6.2递推
    2.6.3全局参数
    2.7平均情况分析
    2.7.1递增计数器
    2.7.2从左到右的最大值
    2.7.3线性搜索
    2.8随机算法
    2.8.1形式模型
    2.8.2LasVegas和MonteCarlo算法
    2.9图
    2.9.1第一个图算法
    2.9.2树
    2.9.3有序树
    2.10P与NP
    2.1实现提示
    2.11.1C++
    2.11.2Java
    2.12历史注释与进一步的读物

    第3章用数组与链表表示序列
    3.1链表
    3.1.1双链表
    3.1.2单链表
    3.2无界数组
    3.2.1无界数组的平摊分析:全局参数
    3.2.2无界数组的平摊分析:局部参数
    3.2.3二进制计数器的平摊分析
    3.3平摊分析
    3.3.1平摊分析:势能方法或银行账户方法
    3.3.2势能方法的普遍性
    3.4栈与队列
    3.5链表与数组
    3.6实现提示
    3.6.1C++
    3.6.2Java
    3.7历史注释与进一步的读物

    第4章散列表与关联数组
    4.1链接法散列
    4.2通用散列
    4.3线性探测散列
    ……

    第5章排序与选择
    第6章优先级队列
    第7章有序序列
    第8章图的表示
    第9章图的遍历
    第10章最短路径
    第11章最小生成树
    第12章遗传方法优化

    附录A
    参考文献
  • 内容简介:
      算法是每个计算机应用程序的核心。算法学是计算机科学的一个崭新、活跃的领域。每位计算机科学家和专业程序员都应该熟悉算法的基本工具包:即有效组织和检索数据的结构;常用的算法:用于建模、理解并求解算法问题的基本技术。
      《世界著名计算机教材精选:算法与数据结构》内容精炼,强调了学生和专业人员必须熟悉的编程和基本数学语言,包括了数组与链表、散列表与关联数组、排序与选择、优先队列、有序序列、图的表示、图的遍历、最短路径、最小生成树和优化等章节。《世界著名计算机教材精选:算法与数据结构》首先提出问题,然后进行分析说明,最后给出问题的解决方案,在讲解过程中,不仅给出清晰的定义,丰富的示例和练习,而且还采用插图和伪代码来解释算法,再用真正的编程语言(如C++和Java)高效实现算法。
      《世界著名计算机教材精选:算法与数据结构》是作者多年的本科生和研究生算法课程的经验荟萃,非常适合作为算法与数据结构课程的教材。
  • 目录:
    第1章开胃菜:整数运算
    1.1加法
    1.2乘法:学校方法
    1.3结果检查
    1.4递归版的学校方法
    1.5Karatsuba乘法
    1.6算法工程
    1.7程序
    1.8引理1.5和定理1.7的证明
    1.9实现提示
    1.9.1C++
    1.9.2Java
    1.10历史注释与进一步的读物

    第2章概述
    2.1渐近表示法
    2.2机器模型
    2.2.1外部存储器
    2.2.2并行处理
    2.3伪代码
    2.3.1变量和基本数据类型
    2.3.2语句
    2.3.3过程与函数
    2.3.4面向对象
    2.4设计正确的算法和程序
    2.4.1断言和不变量
    2.4.2循环不变量
    2.4.3数据结构不变量
    2.4.4验证算法
    2.5一个示例:二分查找
    2.6基本算法分析
    2.6.1求和
    2.6.2递推
    2.6.3全局参数
    2.7平均情况分析
    2.7.1递增计数器
    2.7.2从左到右的最大值
    2.7.3线性搜索
    2.8随机算法
    2.8.1形式模型
    2.8.2LasVegas和MonteCarlo算法
    2.9图
    2.9.1第一个图算法
    2.9.2树
    2.9.3有序树
    2.10P与NP
    2.1实现提示
    2.11.1C++
    2.11.2Java
    2.12历史注释与进一步的读物

    第3章用数组与链表表示序列
    3.1链表
    3.1.1双链表
    3.1.2单链表
    3.2无界数组
    3.2.1无界数组的平摊分析:全局参数
    3.2.2无界数组的平摊分析:局部参数
    3.2.3二进制计数器的平摊分析
    3.3平摊分析
    3.3.1平摊分析:势能方法或银行账户方法
    3.3.2势能方法的普遍性
    3.4栈与队列
    3.5链表与数组
    3.6实现提示
    3.6.1C++
    3.6.2Java
    3.7历史注释与进一步的读物

    第4章散列表与关联数组
    4.1链接法散列
    4.2通用散列
    4.3线性探测散列
    ……

    第5章排序与选择
    第6章优先级队列
    第7章有序序列
    第8章图的表示
    第9章图的遍历
    第10章最短路径
    第11章最小生成树
    第12章遗传方法优化

    附录A
    参考文献
查看详情
相关图书 / 更多
世界著名计算机教材精选:算法与数据结构
世界末日与冷酷异境
[日]村上春树
世界著名计算机教材精选:算法与数据结构
世界美术馆·青少版
文文鱼 编著
世界著名计算机教材精选:算法与数据结构
世界马克思主义研究前沿理论追踪(第2辑上下)
陈学明
世界著名计算机教材精选:算法与数据结构
世界史侦探柯南8 庞贝古城的真相
青山刚昌(日) 著;青青 译;山浦聪 绘;谷仲Tsuna(日)
世界著名计算机教材精选:算法与数据结构
世界的尽头是一杯好咖啡
临风君
世界著名计算机教材精选:算法与数据结构
世界海洋经济发展报告.2022
段晓峰
世界著名计算机教材精选:算法与数据结构
世界技能大赛园艺项目赛训教程
伍全根 著;赵昌恒、赵昌恒、伍全根 编
世界著名计算机教材精选:算法与数据结构
世界名画好在哪 艺术中的线条
汤林丽
世界著名计算机教材精选:算法与数据结构
世界史侦探柯南7 克利奥帕特拉的真相
青青 译;青山刚昌 著 ( 日 )狛枝和生(日) 绘
世界著名计算机教材精选:算法与数据结构
世界动画史:130年动画艺术与技术
[英]莫琳·弗尼斯 著
世界著名计算机教材精选:算法与数据结构
世界经济通史 (社会学三大奠基人之一,韦伯诞生160周年特别纪念版)
[德]马克斯·韦伯
世界著名计算机教材精选:算法与数据结构
世界互联网发展报告(2023)(精)
中国网络空间研究院 编著
您可能感兴趣 / 更多
世界著名计算机教材精选:算法与数据结构
MBTI:潜能开发和人性攻略
[德]斯蒂芬妮·斯塔尔 著;磨铁文化 出品
世界著名计算机教材精选:算法与数据结构
英国文学的命运共同体表征与审美研究 文献卷:文学中的共同体——文学-政治介入的现实性
[德]玛戈·布林克;[德]西尔维亚·普里奇
世界著名计算机教材精选:算法与数据结构
后英雄时代:一幅时代画卷 德国弗莱堡大学社会学教授乌尔里希 布吕克林力作呈现
[德]乌尔里希·布吕克林(Ulrich Br.ckling) 著;张文奕 译
世界著名计算机教材精选:算法与数据结构
韩国流行音乐(西方韩国研究丛书)
[德]迈克尔·富尔(MichaelFuhr) 著;王丹丹 译
世界著名计算机教材精选:算法与数据结构
吹牛大王历险记 彩图注音版 一二三四年级5-6-7-8-9岁小学生课外阅读经典 儿童文学无障碍有声伴读世界名著童话故事
[德]埃·拉斯伯;[德]戈·毕尔格
世界著名计算机教材精选:算法与数据结构
法学中的体系思维与体系概念:以德国私法为例(第2版)法律人进阶译丛 经典阅读系列
[德]克劳斯-威廉·卡纳里斯(Claus-Wilhelm Canaris) 著;陈大创 译
世界著名计算机教材精选:算法与数据结构
为什么只见树木不见森林:从简单现象到复杂系统
[德]迪尔克·布罗克曼(Dirk Brockmann) 著
世界著名计算机教材精选:算法与数据结构
悉达多(诺贝尔文学奖得主赫尔曼·黑塞的代表作,一部关于人生信仰的救赎之作)
[德]赫尔曼·黑塞 著;周苇 译
世界著名计算机教材精选:算法与数据结构
在轮下(诺奖得主黑塞自传性作品,写给每一个不甘被世俗牵绊的年轻人)
[德]赫尔曼·黑塞 著;王秀莉 译
世界著名计算机教材精选:算法与数据结构
德米安:彷徨少年时《黑暗荣耀》推荐, 诺贝尔文学奖得主黑塞代表作
[德]赫尔曼·黑塞 著;周苇 译
世界著名计算机教材精选:算法与数据结构
荒原狼(诺贝尔文学奖得主黑塞代表作,一剂反击命运的良方,治愈一个社恐内心的焦虑)
[德]赫尔曼·黑塞 著;周苇 译
世界著名计算机教材精选:算法与数据结构
智慧宫丛书025·人类知识演化史
[德]于尔根·雷恩 后浪