您好,欢迎光临有路网!
算法与数据结构/面向21世纪课程教材
QQ咨询:
有路璐璐:

算法与数据结构/面向21世纪课程教材

  • 作者:谢柏青 佘晓歌 谢柏青
  • 出版社:高等教育出版社
  • ISBN:9787040094466
  • 出版日期:2001年01月01日
  • 页数:267
  • 定价:¥20.00
  • 分享领佣金
    手机购买
    城市
    店铺名称
    店主联系方式
    店铺售价
    库存
    店铺得分/总交易量
    发布时间
    操作

    新书比价

    网站名称
    书名
    售价
    优惠
    操作

    图书详情

    内容提要
    《算法与数据结构》是教育部“高等教育面向:21世纪教学内容和课程体系改革计划”的研究成果,是面向21世纪课程教材。
    《算法与数据结构》系统讲述了堆栈、队列、链表、树、图等各种常用的数据结构,以及排序与检索的各种算法及其复杂度。内容丰富、概念清楚、深入浅出。书中列举了大量实例说明各种数据结构的应用。结合实际问题讲解了如何恰当地选择数据结构,并给出算法。算法叙述清晰、逻辑性强,便于学生学习和掌握。对于典型的问题还给出相应的c语言程序。
    《算法与数据结构》可作为高等学校本、专科非计算机专业教材使用,也可供教师、应用技术人员学习使用。
    文章节选


    信息化社会将改变人们传统的工作方式和学习方式,随着人类开始步入信息化社会,计算机已经渗透到人类的一切生产和生活中,逐步成为人们社会就业、经济活动和日常生活不可缺少的工具。以计算机技术、微电子技术和通信技术为核心的计算机网络,开始在社会的各个方面发挥着越来越重要的作用。在21世纪的今天,不论是科学家、工程师、教师、作家、经济师、企业家,还是工人、农民、个体劳动者,要在高度信息化发展的形势下工作、生活和学习,就必须具备在信息技术与计算机技术方面的知识、能力和素质的要求。使用计算机的意识和基本技能,应用计算机解决实际问题的能力,利用计���机网络获取信息、协同工作的能力,已经成为衡量一个人文化素质高低的重要标准之一。在高等教育中,进一步加强计算机方面的教育,已经成为培养高素质、跨学科、综合型、具有创新开拓精神的人才不可缺少的重要组成部分。
    1978年在理工科非计算机专业开始设置了计算机的课程,1983年前后理工科非计算机专业普遍将计算机课程设置成为必修课,多数学校的非计算机专业将计算机教育分为3个层次,即计算机文化基础、计算机技术基础和计算机应用基础。计算机方面已经开设的必修课是计算机应用基础和**语言程序设计,其他为限选课或选修课。目前,中、小学已经或即将开设信息技术课,高等学校现有的计算机课程已经不完全符合当前的需要,更不符合培养面向2l世纪复合型人才的需要,因此必须进行计算机教育的教学内容、教学方法、教学手段的改革。高等学校计算机第1层次的课程会有较大的变动,第2层次的课程也在陆续开设。
    目录
    第1章 算法与数据结构概述
    1.1 为什么要学习数据结构
    1.2 数据结构的基本概念
    1.3 数据的逻辑结构
    1.3.1 结点的类型
    1.3.2 结构的分类
    1.3.3结构和结点
    1.4 数据的存储结构
    1.4.1 顺序的方法
    1.4.2 链接的方法
    1.4.3 索引的方法
    1.4.4 散列方法
    1.5 数据的运算
    1.6 算法(Algorithm)及其表示
    1.6.1 算法
    1.6.2 算法的表示
    1.7 算法与数据结构的选择和评价

    第2章 简单数据结构
    2.1 线性结构
    2.1.1 线性表
    2.1.2 堆栈(stack)
    2.1.3 队列(queue)
    2.2 链表
    2.2.1 线性链表的基本概念
    2.2.2 线性链表的存储分配
    2.2.3 线性链表的基本操作
    2.2.4 堆栈的单链形式
    2.2.5 队列的单链形式
    2.2.6 线性链表的应用
    2.2.7 线性表的其他链接存储表示
    2.3 双向链表
    2.3.1 双向链表的基本概念
    2.3.2 双向链表的基本操作:插入及删酷
    2.3.3双向链表的实现
    2.3.4 双向链表的删除操作的实现
    2.3.5 双向链表的应用实例
    2.3.6 对称表
    2.4 动态存储管理
    2.4.1 动态存储管理概述
    2.4.2 可利用空间表的表示方式
    2.4 .3可利用空间表分配的3种情况
    2.4.4 回收过程

    第3章 排序
    3.1 基本概念
    3.1.1 排序码与排序
    3.1.2 排序的方法
    3.1.3 排序算法评价
    3.2 插入排序
    3.2.1 直接插入排序
    3.2.2二分法插入排序
    3.2.3表插入排序
    3.2.4 Shell排序
    3.3 选择排序
    3.3.1 直接选择排序
    3.3.2 树形选择排序
    3.3.3 堆排序
    3.4 交换排序
    3.4.1 起泡排序
    3.4.2 快速排序
    3.5 分配排序
    3.5.1 分配排序概述
    3.5.2 基数排序
    3.6 归并排序
    3.6.1 归并排序概述
    3.6.2二路归并排序
    3.7 各种排序方法的比较

    第4章 检索
    4.1 基本概念
    4.2 顺序检索
    4.3 二分法检索
    4.4 分块检索
    4.5 散列表的检索
    4.5.1 散列检索的基本概念
    4.5.2 散列函数的选择
    4.5.3 碰撞的处理
    4.6 基于属性的检索
    4.6.1 倒排表
    4.6.2 多重表

    第5章 树结构
    5.1 树结构的概念
    5.1.1 树的逻辑结构的描述
    5.1.2 二叉树的概念
    5.1.3 树和二叉树的相互转换
    5.2 周游树结构
    5.2.1 周游树结构的概念与方法
    5.2.2 周游树结构的性质与应用
    5.3 树结构的存储
    5.3.1 链式存储
    5.3.2 穿线树
    5.3.3 顺序存储
    5.4 树的应用实例
    5.4.1 二叉排序树(bitnarys or tree)
    5.4.2 Huffman树
    5.4.3 判定树
    5.4.4 决策树
    5.4.5 堆排序
    5.5 树的运算实用程序举例
    5.5.1 使用数组建立二叉树及其周游
    5.5.2 用前序及对称序序列构造树
    5.5.3 堆排序
    5.5.4 决策问题的编程实现
    5.5.5 Huffman树的编程实现
    5.5.6 *佳二叉排序树的实现

    第6章 图结构
    6.1 图(graph)的概念
    6.2 图的存储表示法
    6.2.1 图的相邻矩阵表示法
    6.2.2 图的邻接表表示法
    6.2.3 图的邻接多重表表示法
    6.3图的周游及生成树
    6.3.1 按深度方向周游
    6.3.2 按宽度方向周游
    6.3.3 图的*小生成树
    6.4 *短路径
    6.4.1 求一个结点到其他各个结点的*短路径
    6.4.2 求每一对结点之间的*短路径
    6.5 拓扑排序
    6.5.1 拓扑排序的基本概念
    6.5.2 拓扑排序的方法
    6.6 关键路径

    第7章 多维数组、稀疏矩阵和广义表
    7.1 多维数组
    7.1.1 多维数组概述
    7.1.2 下三角矩阵
    7.1 .3三对角矩阵
    7.2 稀疏矩阵
    7.2.1 顺序存储
    7.2.2 链接存储
    7.2.3 散列存储
    7.3 广义表
    7.3.1 广义表(List)的基本概念
    7.3.2 广义表的存储
    作业
    一、程序设计作业
    二、综合作业
    三、书面作业
    ……

    与描述相符

    100

    北京 天津 河北 山西 内蒙古 辽宁 吉林 黑龙江 上海 江苏 浙江 安徽 福建 江西 山东 河南 湖北 湖南 广东 广西 海南 重庆 四川 贵州 云南 西藏 陕西 甘肃 青海 宁夏 新疆 台湾 香港 澳门 海外