当前位置 : 首页  图书 正文

国家级教学成果奖配套教材:数据结构学习与实验指导(附光盘1张)简介,目录书摘

2019-10-16 14:38 来源:京东 作者:京东
国家级教学成果奖配套教材:数据结构学习与实验指导(附光盘1张)简介,目录书摘
国家级教学成果奖配套教材:数据结构学习与实验指导(附光盘1张)
暂无报价
600+评论 98%好评
编辑推荐:

本书是《数据结构》(陈越主编,高等教育出版社2012年出版)的配套教材,围绕着教材中的主要知识点设计了27道“实验案例”和38道“实验项目”,并提供详细解答。本书着眼于培养读者在遇到实际问题时选择适当的数据结构和算法的能力,帮助读者从实际应用的角度更好地理解数据结构课程的知识点。提供与主教材配套的电子课件,以及PAT(编程能力测试)的单机版和在线系统,读者可以通过PAT完成“实验案例”与“实验项目”的联系。    


内容简介:

  本书是《数据结构》(陈越主编,高等教育出版社2012年出版)的配套教材,围绕教材中的主要知识点设计27道“实验案例”和38道“实验项目”,并提供详细解答。
  第1章概要介绍了本书的特点和内容结构;第2章复习C语言的关键内容;第3章针对线性表的知识点设计应用问题;第4章围绕树的存储、重要性质与应用进行练习;第5章是针对散列表和经典哈希映射技术的应用;第6章涉及图的各种表示方法和相关算法;第7章通过对各种类型的大规模排序问题的求解,帮助读者理解各种经典排序算法的特点和适用范苇;第8章给出的题目涉及多个知识点的综合应用,帮助读者深刻体会数据结构的灵活运用。
  本书可作为“数据结构”课程的参考用书。读者呵在精读“实验案例”的基础上,自己动手实现一部分“实验项目”,锻炼分析与解决问题的能力;还可以尝试解决每个实验后面给出的略带研究性质的思考题,提高独立思考和研究的能力。

作者简介:

陈越,浙江大学计算机科学与技术学院教授,教育部高等学校软件工程专业教学指导委员会委员。程序设计能力标准化测试(PAT)的创始人,与何钦铭教授共同在“中国大学MOOC”和网易“云课程”平台开设在线开放课程“数据结构”,注册人数累计超过8万人。为国家精品课程“软件工程”、国家双语示范课程“数据结构与算法”、国家教学团队“程序设计系列课程教学团队”的负责人。曾获国家优秀教学成果二等奖、浙江省优秀教学成果一等奖、宝钢优秀教师奖等。在中国大学MOOC开设的“数据结构”课程学习人数众多,广受好评,被评为首批国家精品在线开放课程。    


目录:

第1章 概论

第2章 数据结构实现基础
实验案例2-1:简单计算器
实验案例2-2:数组元素循环右移问题
实验案例2-3:整数分解为若干项之和
实验案例2-4:递增链表的插入
实验项目2-5:求集合数据的均方差
实验项目2-6:数列求和
实验项目2-7:素因子分解
实验项目2-8:用扑克牌计算24点
实验项目2-9:装箱问题模拟
实验项目2-10:海盗分赃
实验项目2-11:两个有序链表序列的合并
实验项目2-12:两个有序链表序列的交集
实验项目2-13:两个有序序列的中位数

第3章 线性结构
实验案例3-1:一多项式求导
实验案例3-2:汉诺塔的非递归实现
实验案例3-3:银行业务队列简单模拟
实验项目3-4:-元多项式的乘法与加法运算
实验项目3-5:求链式线性表的倒数第K项
实验项目3-6:表达式转换
实验项目3-7:求前缀表达式的值
实验项目3-8:堆栈模拟队列
实验项目3-9:队列中的元素排序

第4章 树
实验案例4-1:还原二叉树
实验案例4-2:树种统计
实验案例4-3:朋友圈
实验案例4-4:Windows消息队列
实验项目4-5:家谱处理
实验项目4-6:搜索树判断
实验项目4-7:修理牧场
实验项目4-8:目录树
实验项目4-9:笛卡儿树

第5章 散列查找
实验案例5-1:整型关键字的散列映射
实验案例5-2:字符串关键字的散列映射
实验案例5-3:电话聊天狂人
实验案例5-4:基于词频的文件相似度
实验项目5-5:QQ账户的申请与登录
实验项目5-6:航空公司VIP客户查询
实验项目5-7:新浪微博热门话题
实验项目5-8:迷你搜索引擎

第6章 图
实验案例6-1:哥尼斯堡的“七桥问题”
实验案例6-2:地下迷宫探索
实验案例6-3:六度空间
实验案例6-4:公路村村通
实验案例6-5:旅游规划
实验项目6-6:任务调度的合理性
实验项目6-7:哈利·波特的考试
实验项目6-8:城市间紧急救援
实验项目6-9:社交网络图中结点的“重要性”计算
实验项目6-10:关键活动

第7章 排序
实验案例7-1:模拟Excel排序
实验案例7-2:寻找大富翁
实验案例7-3:统计工龄
实验案例7-4:恢复古诗
实验项目7-5:魔法优惠券
实验项目7-6:奥运排行榜
实验项目7-7:PAT排名汇总
开放性题目7-8:电话号码的磁盘文件排序
开放性题目7-9:Google24小时内的搜索关键字排行榜
开放性题目7-10:BBS帖子排序

第8章 综合应用
实验案例8-1:打印选课学生名单
实验案例8-2:银行排队问题之单窗口“夹塞”版
实验案例8-3:逆散列问题
实验项目8-4:打印学生选课清单
实验项目8-5:银行排队问题之“多队列多窗口”版
实验项目8-6:畅通工程之局部最小花费问题

相关商品
暂无数据
热门推荐文章
品类齐全,轻松购物 多仓直发,极速配送 正品行货,精致服务 天天低价,畅选无忧
购物指南
购物流程
会员介绍
生活旅行/团购
常见问题
大家电
联系客服
配送方式
上门自提
211限时达
配送服务查询
配送费收取标准
海外配送
支付方式
货到付款
在线支付
分期付款
邮局汇款
公司转账
售后服务
售后政策
价格保护
退款说明
返修/退换货
取消订单
特色服务
夺宝岛
DIY装机
延保服务
京东E卡
京东通信
京东JD+