数据结构与算法

数据结构与算法
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: , ,
2005-10
版次: 1
ISBN: 9787040178296
定价: 39.50
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 503页
字数: 670千字
正文语种: 简体中文
122人买过
  •   《数据结构与算法:学习指导与习题解析》配合我社出版的面向21世纪课程教材《数据结构与算法》的使用,为读者学习数据结构与算法课程给予指导。全书共14章,其中,第1~12章总结了本课程重要的内容知识点、学习重点和难点,某些章节还对相关知识点进行了扩展;前13章从题意分析、典型错误、数据结构、算法代码、算法分析等多个角度给出了主教材中212道习题和53道上机题的综合分析和参考解答,并新收入了覆盖各章知识点的170多道习题和40多道上机题供读者练习;第13章内容基本上选自ACM国际大学生程序设计竞赛题,强化算法实现和上机实习能力;第14章以1999~2005年北京大学计算机系研究生入学考试数据结构试题及解答为主,辅助读者自学与自测。教据结构与算法课程的学习目的是,根据应用问题的性质选择合理的数据结构,在合理的时间、空间复杂度限制下编程加以解决。认真地完成习题和上机题,是学好本课程,提高程序设计质量的重要环节。
      《数据结构与算法:学习指导与习题解析》可作为普通高等院校计算机及相关专业数据结构与算法课程的教学参考书,也可供参加计算机硕士、计算机博士、软件工程硕士入学考试的考生参考使用,还可供计算机应用技术人员参考使用。 第1章概论
    1.1知识点总结
    1.2教材习题解答
    1.3增补习题
    1.4增补上机题

    第2章线性表、栈和队列
    2.1知识点总结
    2.2教材习题解答
    2.3增补习题
    2.4增补上机题

    第3章字符串
    3.1知识点总结
    3.2教材习题解答
    3.3教材上机题解答
    3.4增补习题
    3.5增补上机题

    第4章二叉树
    4.1知识点总结
    4.2教材习题解答
    4.3教材上机题解答
    4.4增补习题
    4.5增补上机题

    第5章树
    5.1树的概念和表示法
    5.2树的周游
    5.3树的存储
    5.4K叉树
    5.5教材习题解答
    5.6教材上机题解答
    5.7增补习题
    5.8增补上机题

    第6章图
    6.1知识点总结
    6.2教材习题解答
    6.3教材上机题解答
    6.4增补习题
    6.5增补上机题

    第7章内排序
    7.1内排序知识点总结
    7.1.1内排序概念
    7.1.2内排序的性质(重点)
    7.1.3评价一个排序算法的好坏(重点)
    7.1.4基于比较的排序问题的下限
    7.1.5几种重要的排序算法(重点,难点)
    7.2内排序性能总结
    7.2.1简单排序算法的时间代价比较
    7.2.2排序算法的时间代价和空间代价
    7.2.3排序算法的实验性能比较
    7.3内排序知识扩充
    7.3.1索引排序和地址排序
    7.3.2海豚算法
    7.4教材习题解答
    7.5教材上机题解答
    7.6增补习题
    7.7增补上机题

    第8章文件管理和外排序
    8.1知识点总结
    8.1.1文件管理和外排序的基本概念
    8.1.2磁盘访问时间估算
    8.1.3置换选择排序
    8.1.4二路外排序
    8.2教材习题解答
    8.3教材上机题解答
    8.4增补习题
    8.5增补上机题

    第9章检索
    9.1知识点总结
    9.1.1检索概念
    9.1.2检索算法的基本分类
    9.1.3衡量检索算法的效率(重点)
    9.1.4基于线性表的检索(重点)
    9.1.5基于散列表的检索(重点、难点)
    9.2教材习题解答
    9.3教材上机题解答
    9.4增补习题
    9.5增补上机题

    第10章索引技术
    10.1知识点总结
    10.1.1索引概念
    10.1.2索引技术的简单分类
    10.1.3线性索引(重点)
    10.1.4动态索引(重点、难点)
    10.2教材习题解答
    10.3教材上机题解答
    10.4增补习题
    10.5增补上机题

    第11章高级线性结构
    11.1知识点总结
    11.1.1基本概念
    11.1.2多维数组
    11.1.3广义表
    11.1.4存储管理技术
    11.2教材习题解答
    11.3教材上机题解答
    11.4增补习题
    11.5增补上机题

    第12章高级树结构
    12.1知识点总结
    12.1.1适用于存储、检索字符串组的树形结构
    12.1.2二叉搜索树BsT的几个变体(重点)
    12.1.3空间数据结构
    12.1.4树形结构的两个应用
    12.2扩充知识——红黑树
    12.2.1红黑树的定义
    12.2.2红黑树相关性质
    12.2.3插入结点算法
    12.2.4删除结点算法
    12.3教材习题解答
    12.4教材上机题解答
    12.5增补习题
    12.6增补上机题

    第13章数据结构与算法实习指导
    13.1基本数据结构的应用
    13.2穷举法
    13.3搜索和剪枝
    13.4动态规划
    13.5贪心法
    13.6图算法
    13.7实习范例
    13.8增补习题

    第14章北京大学计算机系“数据结构与算法”试题选
    14.1北京大学信息学院2004年“数据结构与算法”试题
    14.1.12004年期中考试试题
    14.1.22004年期末考试试题
    14.2北京大学信息学院2004年“数据结构与算法”试题参考答案
    14.2.12004年期中考试试题参考答案
    14.2.22004年期末考试试题参考答案
    14.3北京大学硕士研究生入学考试“数据结构”试题
    14.3.11999年试题
    14.3.22000年试题
    14.3.32001年试题
    14.3.42002年试题
    14.3.52003年试题
    14.3.62004年试题
    14.3.72005年试题
    14.4北京大学硕士研究生入学考试“数据结构”试题参考答案
    14.4.11999年试题参考答案
    14.4.22000年试题参考答案
    14.4.32001年试题参考答案
    14.4.42002年试题参考答案
    14.4.52003年试题参考答案
    14.4.62004年试题参考答案
    14.4.72005年试题参考答案
    参考文献
  • 内容简介:
      《数据结构与算法:学习指导与习题解析》配合我社出版的面向21世纪课程教材《数据结构与算法》的使用,为读者学习数据结构与算法课程给予指导。全书共14章,其中,第1~12章总结了本课程重要的内容知识点、学习重点和难点,某些章节还对相关知识点进行了扩展;前13章从题意分析、典型错误、数据结构、算法代码、算法分析等多个角度给出了主教材中212道习题和53道上机题的综合分析和参考解答,并新收入了覆盖各章知识点的170多道习题和40多道上机题供读者练习;第13章内容基本上选自ACM国际大学生程序设计竞赛题,强化算法实现和上机实习能力;第14章以1999~2005年北京大学计算机系研究生入学考试数据结构试题及解答为主,辅助读者自学与自测。教据结构与算法课程的学习目的是,根据应用问题的性质选择合理的数据结构,在合理的时间、空间复杂度限制下编程加以解决。认真地完成习题和上机题,是学好本课程,提高程序设计质量的重要环节。
      《数据结构与算法:学习指导与习题解析》可作为普通高等院校计算机及相关专业数据结构与算法课程的教学参考书,也可供参加计算机硕士、计算机博士、软件工程硕士入学考试的考生参考使用,还可供计算机应用技术人员参考使用。
  • 目录:
    第1章概论
    1.1知识点总结
    1.2教材习题解答
    1.3增补习题
    1.4增补上机题

    第2章线性表、栈和队列
    2.1知识点总结
    2.2教材习题解答
    2.3增补习题
    2.4增补上机题

    第3章字符串
    3.1知识点总结
    3.2教材习题解答
    3.3教材上机题解答
    3.4增补习题
    3.5增补上机题

    第4章二叉树
    4.1知识点总结
    4.2教材习题解答
    4.3教材上机题解答
    4.4增补习题
    4.5增补上机题

    第5章树
    5.1树的概念和表示法
    5.2树的周游
    5.3树的存储
    5.4K叉树
    5.5教材习题解答
    5.6教材上机题解答
    5.7增补习题
    5.8增补上机题

    第6章图
    6.1知识点总结
    6.2教材习题解答
    6.3教材上机题解答
    6.4增补习题
    6.5增补上机题

    第7章内排序
    7.1内排序知识点总结
    7.1.1内排序概念
    7.1.2内排序的性质(重点)
    7.1.3评价一个排序算法的好坏(重点)
    7.1.4基于比较的排序问题的下限
    7.1.5几种重要的排序算法(重点,难点)
    7.2内排序性能总结
    7.2.1简单排序算法的时间代价比较
    7.2.2排序算法的时间代价和空间代价
    7.2.3排序算法的实验性能比较
    7.3内排序知识扩充
    7.3.1索引排序和地址排序
    7.3.2海豚算法
    7.4教材习题解答
    7.5教材上机题解答
    7.6增补习题
    7.7增补上机题

    第8章文件管理和外排序
    8.1知识点总结
    8.1.1文件管理和外排序的基本概念
    8.1.2磁盘访问时间估算
    8.1.3置换选择排序
    8.1.4二路外排序
    8.2教材习题解答
    8.3教材上机题解答
    8.4增补习题
    8.5增补上机题

    第9章检索
    9.1知识点总结
    9.1.1检索概念
    9.1.2检索算法的基本分类
    9.1.3衡量检索算法的效率(重点)
    9.1.4基于线性表的检索(重点)
    9.1.5基于散列表的检索(重点、难点)
    9.2教材习题解答
    9.3教材上机题解答
    9.4增补习题
    9.5增补上机题

    第10章索引技术
    10.1知识点总结
    10.1.1索引概念
    10.1.2索引技术的简单分类
    10.1.3线性索引(重点)
    10.1.4动态索引(重点、难点)
    10.2教材习题解答
    10.3教材上机题解答
    10.4增补习题
    10.5增补上机题

    第11章高级线性结构
    11.1知识点总结
    11.1.1基本概念
    11.1.2多维数组
    11.1.3广义表
    11.1.4存储管理技术
    11.2教材习题解答
    11.3教材上机题解答
    11.4增补习题
    11.5增补上机题

    第12章高级树结构
    12.1知识点总结
    12.1.1适用于存储、检索字符串组的树形结构
    12.1.2二叉搜索树BsT的几个变体(重点)
    12.1.3空间数据结构
    12.1.4树形结构的两个应用
    12.2扩充知识——红黑树
    12.2.1红黑树的定义
    12.2.2红黑树相关性质
    12.2.3插入结点算法
    12.2.4删除结点算法
    12.3教材习题解答
    12.4教材上机题解答
    12.5增补习题
    12.6增补上机题

    第13章数据结构与算法实习指导
    13.1基本数据结构的应用
    13.2穷举法
    13.3搜索和剪枝
    13.4动态规划
    13.5贪心法
    13.6图算法
    13.7实习范例
    13.8增补习题

    第14章北京大学计算机系“数据结构与算法”试题选
    14.1北京大学信息学院2004年“数据结构与算法”试题
    14.1.12004年期中考试试题
    14.1.22004年期末考试试题
    14.2北京大学信息学院2004年“数据结构与算法”试题参考答案
    14.2.12004年期中考试试题参考答案
    14.2.22004年期末考试试题参考答案
    14.3北京大学硕士研究生入学考试“数据结构”试题
    14.3.11999年试题
    14.3.22000年试题
    14.3.32001年试题
    14.3.42002年试题
    14.3.52003年试题
    14.3.62004年试题
    14.3.72005年试题
    14.4北京大学硕士研究生入学考试“数据结构”试题参考答案
    14.4.11999年试题参考答案
    14.4.22000年试题参考答案
    14.4.32001年试题参考答案
    14.4.42002年试题参考答案
    14.4.52003年试题参考答案
    14.4.62004年试题参考答案
    14.4.72005年试题参考答案
    参考文献
查看详情
相关图书 / 更多
数据结构与算法
数据新闻与信息可视化
周葆华;徐笛;崔迪
数据结构与算法
数据合规师概论
郑少华、商建刚
数据结构与算法
数据思维——从数据分析到商业价值(第2版)
王汉生
数据结构与算法
数据科学优化方法
孙怡帆
数据结构与算法
数据资产入表:理论与实务
赵治纲
数据结构与算法
数据处理技术与方法研究
付雯
数据结构与算法
数据治理 工业企业数字化转型之道 第2版
祝守宇
数据结构与算法
数据可视化Pyecharts探秘实践教程/新工科大数据专业群实践丛书
余先昊、袁华 编
数据结构与算法
数据标注工程——语言知识与应用
于东
数据结构与算法
数据可视化基础与应用
刘佳 许桂秋 李静雯
数据结构与算法
数据权利保护的模式与机制
余圣琪
数据结构与算法
数据科学伦理:概念、技术和警世故事
[比利时]大卫·马滕斯(David;Martens
您可能感兴趣 / 更多