数据结构与算法学习辅导及习题详解
|
读过这本书吗？
最近在读
读过
想读
还不熟悉
|
图书城书列：
加入到博客或社交网站：
|
|
我来评论这本书：
内容提要：
本书综合“数据结构与算法”的知识梳理，习题解答及上机辅导等于一身：精心挑选了覆盖教学大纲的五百道题目，并且提供所有题目的参考答案；对于较难的算法和上机题，给出了详细的分析和说明：对于学习的重点和难点、易犯的错误、题目的难易和重要性，以及国内教材的差异等都给出了必要的说明。
本书可给使用各种教材讲授和学习“数据结构与算法”（或者“数据结构”）的师生参考，是系统复习该课程和准备应考计算机专业研究生的理想辅导书，也是与《算法与数据结构——C语言描述》配套的教学辅导书。 喜欢读"这本书"的人也喜欢：
作者简介：
张乃孝，1942年生于镇江市著名的中医世家，自幼接受忧国忧民和自强自立的传统教育。1960年考入北京大学，开始他追求真理、探索科学的人生旅程。
1965年毕业留校。在文革初期，他组织小分队徒步走上井岗山，在锦绣的中华大地上，了解社会、体会人生、磨练意志、增强信念。文革后期，他不拉帮结派，不诬陷好人，严以律己、宽以待人。“大革命”的风雨，使他进一步懂得了人生的价值和人格的尊严。
1969年他参加“150”等计算机的研制，经过近十年的“苦斗”，研制成编译、操作和诊断等软、硬件系统，为后来的教学和科研工作打下了坚实的基础。
1978年参加北京大学计算机系的创建，他无视公司的商薪聘请，把大量的时间和精力奉献给基础的教学。他组织编写多种“数据结构”教材；开设“C语言程序设计”和“软件形式化方法”等课程。
1988年赴美国Cornell大学访问。在世界著名科学家D.Gries教授领导下，他参加美国基金项目的研究，是“Polya”语言的创始者之一。1990年放弃长期留美工作的机会，毅然返回他朝思暮想的祖国。
1993年，经徐献瑜老教授和丁石孙主席介绍，加入中国民主同盟。
1995年，由程民德院士推荐，参加数学学院信息科学系的筹建，曾提任系副主任工作。
如今，他已年过花甲。作为全校基础课“算法与数据结构”主持人，仍坚持在教学第一线，认认真真讲课，踏踏实实做人；作为应用数学专业博士生导师，把自己的学术思想与软件理论模型研究相结合，提出“面向语言”的方法学，与学生共同研究。老骥伏枥，志在千里！他相信，生命的真正价值在于不断地追求与探索；他愿意，当一辈子学生，教一辈书。
编辑推荐：
目录：
第1章 绪论
1.1 主要内容与方法 1.1.1 问题求解 1.1.2 抽象数据类型 1.1.3 数据结构 1.1.4 算法 1.1.5 讨论 1.2 简单题 1.2.1 是非题 1.2.2 选择题 1.2.3 填空题 1.2.4 简答题 1.3 数据结构题 1.4 算法题 1.5 问题求解题 1.6 文件 第2章 线性表 2.1 主要内容与方法 2.1.1 线性表的概念 2.1.2 顺序表 2.1.3 单链表 2.1.4 讨论 2.2 简单题 2.2.1 选择题 2.2.2 填空题 2.2.3 简答题 2.3 表示题 2.4 算法题 2.5 应用与上机题 2.6 动态存储管理 第3章 串 3.1 主要内容与方法 3.1.1 字符串及其运算 3.1.2 字符串的表示 3.1.3 模式匹配 3.1.4 讨论 3.2 简单题 3.3 表示题 3.4 算法题 3.5 应用与上机题 第4章 栈与队列 4.1 主要内容与方法 4.1.1 栈 4.1.2 栈的实现 4.1.3 栈与递归 4.1.4 队列 4.1.5 队列的实现 4.1.6 讨论 4.2 简单题 4.2.1 是非题 4.2.2 选择题 4.2.3 填空题 4.2.4 简答题 4.3 表示题 4.4 算法题 4.5 应用与上机题 第5章 树与二叉树 …… 第6章 字典与检索 第7章 排序 第8章 图 第9章 算法分析与设计 参考文献 前言：
1978年，北大计算机系成立。参照国外的教学计划，把数据结构列为本科教学的基础课，分配给我们教研组负责。在十分困难的条件下，我组织大家查找资料，起草教学大纲，经过一年多的团结奋斗，编写出北京大学第一本（在国内也是第一批）数据结构讲义。大约是1979年深秋，用这个讲义的初稿，在浙江省计算中心，我第一次系统讲述了数据结构。
在其后25年的时间里，我坚持在教学的第一线讲授数据结构，并不断地学习和研究数据结构的教学方法，更新教材的内容。1998年，北大对全校主干基础课设置主持人，我连续3届被校长聘为该课程主持人。六年来，组织理科各院、系主讲教师制定教学大纲，编写实用教材，交流考题，..
|
