文档介绍：本文档相关内容参见视频 10-11
1
数据结构与算法
主讲:陈越(浙江大学计算机学院)
Email: ******@zju.
2
第六部分(90分钟)
配套教材介绍
主教材特点
辅助教材特点
基础型认证系统PAT介绍
提高型练习系统ZOJ介绍
课程网站介绍
3
配套教材介绍
主教材特点
问题驱动:每章以问题开篇、以实际案例结束,由浅渐深,提供丰富的应用案例及解决方案。
以更丰富的综合应用案例帮助读者增强对理论的感性认识,从而明白这些数据结构为什么存在、以及在什么情况下可以最好地解决什么样的问题。
提供了大量可以直接编译运行的源代码。不仅使得学生在学习时容易起步,可以在现成源代码的基础上不断修改扩充,从而解决更为复杂的问题,而且也为IT专业人士提供了方便的经典代码库。
4
配套教材介绍
主教材特点
第一章:数据结构与算法的基本概念和两者的关联,重点介绍了抽象数据类型和算法复杂度的概念
第二章:C语言关键内容复习
第三章:线性表以及最基本的两种应用:堆栈和队列
第四章:树,重点介绍了二叉树和搜索树,并将查找、哈夫曼树和集合表示等作为树形结构的应用进行了讨论
第五章:通过对从海量信息中高效查找关键字问题的再思考,引出对散列表和经典哈希映射技术的讨论
第六章:图的各种表示方法和相关算法
第七章:经典的排序算法
第八章:通过对两个实际生活中提炼出的问题的求解,帮助读者更深刻体会数据结构的应用。
5
配套教材介绍
主教材特点
提供全部PPT课件(辅助教材书后附赠光盘中有,也可以向高教社直接索取,或者去 下载,包括书中代码和勘误表)
采用本书作为教材的学校,由出版社完成资格审查后,可获得给校级用户安装于局域网内的系统,内含固定的练习题目及数据、标准程序。系统允许Admin自己增删题目,并且提供选择题题库管理、试卷生成、考试的功能
配套网络资源:提供对外公开的在线系统PAT(即Programming Ability Test系统,./),有全部实验项目(3道开放性实验项目除外)题的在线评判,全天候为广大读者提供免费服务
采用本书作为教材的学校,由出版社完成资格审查后,也可免费享受PAT系统定制服务,即填写申请表后,在PAT上获得专用帐号,进行课程练习组织、考试组织。无须自己维护服务器
6
配套教材介绍
辅助教材特点
大量课程设计题目(27+35+3)
建议:每章详解2-3题,布置1-2题,优秀的学生尝试思考题给额外奖励
随书附赠光盘中有PAT单机版,内含全部实验案例题目及测试数据、标准解答程序。学生可以尝试优化代码,并自行测试效果。
7
配套教材介绍
辅助教材特点
推荐组合
3-1 一元多项式求导(详) 3-4一元多项式的乘法与加法
3-3 银行业务队列简单模拟(详)+ 8-2 单窗口“夹塞”版
8-5 “多队列多窗口”版
4-2 树种统计(BST)+ 4-4 Windows消息队列(堆)
4-9 笛卡儿树
5-1 整型关键字的散列映射+ 5-2 字符串关键字的散列映射
5-5 QQ帐户的申请与登陆
8
配套教材介绍
辅助教材特点
推荐组合
6-1 七桥问题+ 6-3 六度空间+ 6-5 旅游规划
6-8 城市间紧急救援+ 6-9 社交网络结点”重要性”
7-1 模拟Excel排序+ 7-2 寻找大富翁
7-6 奥运排行榜
9
基础型认证系统PAT介绍
认证系统:./
2011年8月21日对外开放
目前已成功举办各种考试21场
题库公开102道练习题(往届真题)
注册用户2700余人
提交12万余人次
10