• 数据结构与算法(计算机类应用型高等院校十三五规划教材)
21年品牌 40万+商家 超1.5亿件商品

数据结构与算法(计算机类应用型高等院校十三五规划教材)

正版保障 假一赔十 可开发票

28.31 6.0折 46.8 全新

库存10件

广东广州
认证卖家担保交易快速发货售后保障

作者唐友,刘胜达

出版社哈尔滨工业大学出版社有限公司

ISBN9787560385600

出版时间2017-11

装帧平装

开本16开

定价46.8元

货号10870276

上书时间2024-10-04

灵感书店

三年老店
已实名 已认证 进店 收藏店铺

   商品详情   

品相描述:全新
商品描述
作者简介



目录
 第1章  绪论
  1.1  什么是数据结构
  1.2  基本概念和常用术语
  1.3  数据类型和抽象数据类型
  1.4  算法和算法分析
  1.5  习题
第2章  线性表
  2.1  线性表概述
  2.2  线性表的顺序存储和实现
  2.3  线性表的链式存储和实现
  2.4  顺序表和链表的比较
  2.5  线性表的应用
  2.6  基本能力上机实验
  2.7  拓展能力上机实验
  2.8  习题
第3章  栈和队列
  3.1  栈
  3.2  栈的应用和递归
  3.3  队列
  3.4  基本能力上机实验
  3.5  拓展能力上机实验
  3.6  习题
第4章  串
  4.1  串类型的定义
  4.2  串的顺序存储和实现
  4.3  串的链式存储和实现
  4.4  串的模式匹配
  4.5  串的应用
  4.6  基本能力上机实验
  4.7  拓展能力上机实验
  4.8  习题
第5章  数组和广义表
  5.1  数组
  5.2  矩阵的压缩存储
  5.3  广义表
  5.4  基本能力上机实验
  5.5  拓展能力上机实验
  5.6  习题
第6章  树和二叉树
  6.1  树的定义和基本术语
  6.2  二叉树
  6.3  二叉树的遍历
  6.4  线索二叉树
  6.5  树和森林
  6.6  哈夫曼树及哈夫曼编码
  6.7  基本能力上机实验
  6.8  拓展能力上机实验
  6.9  习题
第7章  图
  7.1  图的定义和相关术语
  7.2  图的存储结构
  7.3  图的遍历
  7.4  生成树和最小生成树
  7.5  最短路径
  7.6  拓扑排序
  7.7  关键路径
  7.8  基本能力上机实验
  7.9  拓展能力上机实验
  7.10  习题
第8章  查找
  8.1  静态查找表
  8.2  动态查找表
  8.3  哈希表查找
  8.4  基本能力上机实验
  8.5  拓展能力上机实验
  8.6  习题
第9章  排序
  9.1  排序概述
  9.2  插入排序
  9.3  交换排序
  9.4  选择排序
  9.5  归并排序
  9.6  基数排序
  9.7  内部排序方法的比较
  9.8  外部排序
  9.9  基本能力上机实验
  9.10  拓展能力上机实验
  9.11  习题
参考文献

内容摘要
 

1.4算法和算法分析

1-4.1算法的概念

通常,算法(Algorithm)是指解决问题的一种方法或一个过程。如果把问题看作函数,则算法就能把输入转化成输出,同一问题可以有多种不同的求解算法,一个给定的算法可以用来描述解决特定问题的一个具体的求解方案。了解对于同一问题的多种求解算法有助于对算法的运行效率进行分析和比较,加深对算法的理解。

在数据结构中,算法是对特定问题求解步骤的一种描述,是指令的有限序列,它具有以下特性。

1.有穷性

一个算法必须由有限步组成,在有限的时间内执行结束。“有限”的含义是指算法的描述在篇幅上有穷,可经过一定的时间运行得到结果,算法的运行方向是逐步趋于结束的。

2.确定性

一个算法所描述的每一步都有明确的含义,表示算法执行过程中的实际动作,完成算法所规定的具体任务,不能存在理解上或执行中的歧义。

3.可行性

一个算法所描述的行为对于使用该算法的人或计算机必须是可读、可理解、可执行的。也就是说,可以根据算法的描述,完成对问题的求解,得到正确的结果。

4.输入性

一个算法可以有零个或多个输入,表示某个问题所对应的初始状态或条件。

5.输出性

一个算法必须有一个或多个输出,表示对该问题的求解结果。

对于算法,还有三个问题必须了解:

(1)如何为一个特定的问题设计一个算法;

(2)用什么方式将算法正确和完整地加以描述;

(3)所选择的算法的运行效率怎样,如何评价一个算法的效率。

1.4.2算法的描述

可以采用多种方法将一个算法的求解过程和步骤完整、准确地描述出来。一般地,描述算法的常用方法有自然语言描述法、伪码表示法、流程图表示法、程序设计语言表示法等。以计算5 1为例,采用上述各种方法进行描述的过程大致如下。

1.自然语言描述法

用自然语言来描述算法,就是用文字形式将指定算法的求解步骤正确表述。具体形式如下。

设F表示被乘数,,表示乘数,计算结果存放到被乘数丁中,则:

(1)使r=l;.......




精彩内容
数据结构与算法是计算机及相关专业的核心课程,《数据结构与算法/应用型高等院校“十三五”规划教材·计算机类》在编排上贴近当前应用型高等院校“数据结构”课程的现状和发展趋势,同时兼具强理论性和强实践性。
  《数据结构与算法/应用型高等院校“十三五”规划教材·计算机类》共九章,从线性结构、树形结构和图形结构三个方面,采用“逻辑结构+物理结构+基本操作实现+典型应用”的统一讲解模式,各部分的基本操作实现算法均采用C语言进行描述,并围绕查找、排序进行分析讨论。
  另外,《数据结构与算法/应用型高等院校“十三五”规划教材·计算机类》还从基本能力和拓展能力两个方面对学生进行训练。
  《数据结构与算法/应用型高等院校“十三五”规划教材·计算机类》可以作为高等学校计算机科学与技术、软件工程、网络工程、数据科学与大数据技术专业本科生基础课教材,也可供从事相关领域科研工作的技术人员阅读参考。

   相关推荐   

—  没有更多了  —

以下为对购买帮助不大的评价

此功能需要访问孔网APP才能使用
暂时不用
打开孔网APP