《数据结构课程设计》读书工程.pdf

《数据结构课程设计》读书工程方案

一、目的与要求

数据结构是计算机科学技术专业与软件工程专业的必修课程，也是该专业核

心理论课程，是一门重要的专业基础课。通过课程设计使学生了解并掌握数据结

构与算法的设计方法，具备初步的独立分析和设计能力；初步掌握软件开发过程

的问题分析、系统设计、程序编码、测试等基本方法和技能；提高综合运用所学

的理论知识和方法独立分析和解决问题的能力；训练用系统的观点和软件开发一

般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。

在读书工程环节，学生可以通过阅读相关的参考书目，对课程设计的五个部

分(线性表、栈和队列、树、图、排序)中的两个题目进行深入的分析探讨和总结，

并提交相应的读书工程报告。

二、考核方式

通过提交读书报告进行考核，该部分成绩要占课程总成绩的20%。该报告至

少应包括基本理论阐述、当前理论或实践应用现状、本人对相关内容的体会、

课程设计过程中对相应部分的设计与实现思路、读书工程心得总结等几个方面，

并列出参考书目，字数不少于3000字。

三、参考书目

1.《数据结构》—用C语言描述，唐策善等著，高等教育出版社。

2.《数据结构与算法教程》(第二版、第三版)，李春葆著，清华大学出版社，

2008年9月。

3.《数据结构课程设计》，滕国文著，清华大学出版社，2010年9月。

4.《数据结构课程设计》—C/C++描述，阮宏一著，电子工业出版社，2011

年9月。

5.《数据结构课程设计案例精编》—C/C++描述，李建学等著，清华大学出

版社，2007年2月。

6．《编程珠玑》(第2版)，(美)本特利(Bentley,J.)著，黄倩、钱丽艳译，

人民邮电出版社；2008年10月。

内容简介：

-1-

本书是计算机科学方面的经典名著。书的内容围绕程序设计人员面对的一系

列实际问题展开。作者JonBentley以其独有的洞察力和创造力，引导读者理

解这些问题并学会解决方法，而这些正是程序员实际编程生涯中至关重要的。

本书的特色是通过一些精心设计的有趣而又颇具指导意义的程序，对实用程序设

计技巧及基本设计原则进行了透彻而睿智的描述，为复杂的编程问题提供了清晰

而完备的解决思路。本书对各个层次的程序员都具有很高的阅读价值。

7.《编程之美—微软技术面试心得》，编程之美小组著，电子工业出版社，

2008年3月。

内容简介：

本书收集了约60道算法和程序设计题目，这些题目大部分在近年的笔试，

面试中出现过，或者是被微软员工热烈讨论过。作者试图从书中各种有趣的问题

出发，引导读者发现问题，分析问题，解决问题，寻找更优的解法。本书的内容

分为下面几个部分：

游戏之乐：从游戏和其他有趣问题出发，化繁为简，分析总结。

数字之魅：编程的过程实际上就是和数字及字符打交道的过程。这一部分收

集了一些好玩的对数字进行处理的题目。

结构之法：汇集了常见的对字符串、链表、队列，以及树等进行操作的题目。

数学之趣：列举了一些不需要写具体程序的数学问题，锻炼读者的抽象思维能力。

8.《程序员羊皮卷》，张大志著，电子工业出版社；2009年9月。

内容简介：

求职不顺利、工作中困难当道、无法解决职场冲突与矛盾、不知道自己的职

业目标是什么、无法有效地调整行动来向着目标前进，以上问题贯穿了研发人员

职业生涯的各个阶段。本书提供了思路与方案，从找问题的根源、到正确地面对，

再到如何有效地解决和规划自己的职业生涯，让职场上我们的生命周期更完美。

本书适合那些试图寻找自己人生真正价值的人。无论是将要迈入职场、还是

身处职场之中，书中智慧的光芒能助你在职场的黑洞中找到方向、照亮前路、飞

越迷雾。

-2-

9.《程序员面试宝典》(第三版)，欧立奇等著，电子工业出版社，2011年4

月。

内容简介

本书是《程序员面试宝典》的第三版，在保留第二版的数据结构、面向对象、

程序设计等主干的基础上，使用各大IT公司及相关企业最新面试题替换和