13.2.3栈的链式表示及实现304
13.3队列的基本概念307
13.3.1队列的基本概念307
13.3.2队列的抽象数据类型308
13.4队列的表示及实现308
13.4.1队列的顺序表示及实现309
13.4.2循环队列代码复用实例313
13.4.3队列的链式表示及实现315第14章树和二叉树319
14.1树的基本概念319
14.1.1树的定义321
14.1.2树的表示形式321
14.1.3树的基本术语322
14.2二叉树及其基本性质324
14.2.1二叉树的定义324
14.2.2二叉树的基本性质325
14.3二叉树的抽象数据类型和表示方式327
14.3.1二叉树的顺序表示及实现328
14.3.2二叉树的链式表示及实现333
14.4二叉树的遍历及常用操作339
14.4.1二叉树的遍历及其实现339
14.4.2二叉树其他常用操作的实现345
14.5二叉排序树350
14.5.1二叉排序树的定义350
14.5.2二叉排序树的生成350
14.5.3二叉排序树的查找353
14.6二叉树排序树应用示例355
14.7哈夫曼树和哈夫曼码356
14.7.1基本术语356
14.7.2哈夫曼树及其构造方法357
14.7.3哈夫曼码及其编解码方法358第15章图360
15.1图的基本概念及特性360
15.2图的抽象数据类型和表示方式364
15.2.1图的抽象数据类型364
15.2.2图的表示法365
15.2.3图的邻接矩阵表示法的实现367
15.3图的遍历370
15.3.1广度优先遍历及其实现371
15.3.2深度优先遍历及其实现373
15.4应用实例376
15.4.1图的应用376
15.4.2用图来描述和求解实际问题377第16章算法设计策略及应用实例380
16.1分治策略380
16.1.1分治策略概述380
16.1.2分治策略的算法设计步骤和程序模式381
16.1.3分治策略应用实例382
16.2贪心策略385
16.2.1*优化问题与*优化原理385
16.2.2贪心策略概述385
16.2.3贪心策略的算法设计步骤及程序模式386
16.2.4贪心策略应用实例387
16.3动态规划策略389
16.3.1动态规划策略概述390
16.3.2动态规划策略的相关概念392
16.3.3动态规划策略算法设计步骤及程序模式394
16.3.4动态规划策略应用实例395
16.4回溯策略398
16.4.1回溯策略概述398
16.4.2回溯策略算法设计步骤及程序模式399
16.4.3回溯策略应用实例400
16.5分支限界策略401
16.5.1堆401
16.5.2分支限界策略概述404
16.5.3分支限界策略算法设计步骤及程序模式405
16.5.4分支限界策略应用实例405

高等学校计算机基础教育教材精选程序设计基础/赵宏 作者简介

赵宏 硕士生导师，博士后，南开大学计算机学院副教授，公共计算机基础教学部主任。长期从事公共计算机基础课程的教学和科学研究工作。主讲南开大学“计算机基础（理）”、“数据结构与算法”、“大数据分析基础-基于R语言”等公共计算机基础课程。教学方面主要从事公共计算基础课教学与研究，2013-2017教育部高等学校教学指导委员会委员。科研方面主要进行计算机与环境科学交叉科学领域研究。负责/参加科研项目二十余项，负责/参加国家及学校教学改革项目9项，发表科研/教学论文30余篇，软件著作权6项。主编教材9本，参编教材5本，获得校级教学成果一等奖1项、校级教学成果二等奖4项及其他奖项若干。 王恺，男，1979年生人，南开大学计算机应用技术专业，博士。于2006年留校，任南开大学信息学院教师，副教授。研究方向为图像/视频中的智能信息检索、优化问题建模和求解算法。主主讲南开大学“计算机基础（理）”、“数据结构与算法”等公共计算机基础课程。主持科研项目4项，发表EI收录论文10余篇，参与编写教材4本。

 3/3   首页 上一页 1 2 3

教材 研究生/本科/专科教材 工学

在线阅读