-
内容大纲
本书以“问题驱动”为导向,结合数据结构课程知识的精华内容,通过学生对日常学习、生活中遇到的典型问题和案例的分析、讨论,引导学生了解数据结构的相关知识,培养学生对算法设计和分析的兴趣,帮助学生了解“计算思维”的内涵及本质,提高学生“IT”职业素养和分析能力。
本书共10章,内容涉及线性表、堆栈、队列、查找、排序、二叉树、图等数据结构的基础知识。在内容组织上,打破传统数据结构教材的编排顺序,将需要解决的问题作为主线。除第1章绪论外,其余9章均以一个具体问题为引导,然后针对该问题展开,对相关知识进行介绍。例如,第3章奖学金争先,通过学生奖学金的计算及发放问题,对排序的相关知识进行介绍;第4章网上冲浪,根据浏览器的浏览操作原理,对堆栈及相关知识进行介绍。这样容易吸引学生的注意力,使学习不再枯燥。
本书可作为高校相关通识课程的参考教材,也可以作为中小学生信息技术类的课外读物。 -
作者介绍
-
目录
第1章 绪论
1.1 何为算法
1.2 算法的特性
1.3 “敲7”游戏
1.3.1 数据元素
1.3.2 数据的逻辑结构
1.3.3 数据的存储结构
1.3.4 线性表的删除
1.3.5 “敲7”游戏的算法设计
1.4 计算机求解问题的基本步骤
1.5 总结与思考
第2章 《三体》在哪里
2.1 怎样找到《三体》这本书
2.2 线性表的定义及表示
2.2.1 类型定义
2.2.2 线性表的顺序表示和实现
2.2.3 线性链表
2.2.4 循环链表
2.3 查找的定义
2.3.1 概念与术语
2.3.2 顺序表的查找
2.3.3 有序表的查找
2.4 如何查找《三体》这本书
2.4.1 问题分析
2.4.2 算法设计
2.5 如何找到“小明”
2.5.1 问题描述
2.5.2 问题分析
2.6 总结与思考
第3章 奖学金争先
3.1 谁能拿到奖学金
3.2 常用排序方法介绍
3.2.1 概述
3.2.2 直接插入排序
3.2.3 起泡排序
3.2.4 快速排序
3.2.5 简单选择排序
3.3 奖学金竞争问题的求解
3.3.1 问题分析
3.3.2 算法分析
3.3.3 算法设计
3.4 应用
3.4.1 荷兰国旗问题
3.4.2 货箱移动问题
3.5 总结与思考
……
第4章 网上冲浪
第5章 “汉诺塔”的智慧
第6章 舞伴的选择
第7章 爱的密码
第8章 众里寻他千百度
第9章 城市互连
第10章 地图导航
参考文献
同类热销排行榜
- C语言与程序设计教程(高等学校计算机类十二五规划教材)16
- 电机与拖动基础(教育部高等学校自动化专业教学指导分委员会规划工程应用型自动化专业系列教材)13.48
- 传感器与检测技术(第2版高职高专电子信息类系列教材)13.6
- ASP.NET项目开发实战(高职高专计算机项目任务驱动模式教材)15.2
- Access数据库实用教程(第2版十二五职业教育国家规划教材)14.72
- 信号与系统(第3版下普通高等教育九五国家级重点教材)15.08
- 电气控制与PLC(普通高等教育十二五电气信息类规划教材)17.2
- 数字电子技术基础(第2版)17.36
- VB程序设计及应用(第3版十二五职业教育国家规划教材)14.32
- Java Web从入门到精通(附光盘)/软件开发视频大讲堂27.92
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...