首页 > 图书中心 >图书详情
数据结构与算法(第2版)
作者:文益民、张瑞霞、李健
定价:39元
印次:2-3
ISBN:9787302453697
出版日期:2017.05.01
印刷日期:2018.07.16
本书以提高学生的程序设计能力为主旨,全面地介绍程序设计的基础知识、各种常用的数据结构以及排序、查找的各种算法及其应用。为了方便教学,各数据结构类型和基本运算首先用类C代码加以描述,并做了详细的注解。全书既注重原理,又强调实践,配有大量的图表和习题,概念讲解清楚,逻辑性强,可读性好。此外,本书的特点还有: 首次尝试采用“任务驱动”方式来设计教学内容; 书中有大量以“思考”形式出现的问题,能在恰当的时机激发思考,启发思维,方便应用于“翻转课堂”教学模式; 使用脚注介绍计算科学发展史知识和其他相关知识,可拓展学生的知识范围。 本书可作为技术应用型本科院校计算机专业教材,也可为参加全国计算机软件水平程序员级别考试提供参考,还可供广大从事计算机应用的科技人员参考。
more >前言 大数据时代已经到来,数据与算法是数据科学与工程的重要内容,而“数据结构”是计算机算法设计的重要理论和方法基础,它不仅是计算机类专业的核心课程,而且已成为其他专业的重要教学内容。“数据结构与算法”的教学目的是: 让学生学会分析需要计算机处理的数据对象的特性,以选择适当的数据结构、存储结构从而选择相应的算法; 初步掌握算法性能分析的方法; 初步掌握将实际问题求解转化为算法,进而转化为计算机程序的能力; 通过本课程的学习,使学生获得更进一步的程序设计技能训练,提高编程能力,进而提高计算机软件工程能力。 长久以来由于数据结构课程自身的抽象和严密,以及数据结构开设的时间通常在大一的第二学期,教师感觉数据结构难教,学生普遍反映数据结构难学,学生很难独立完成算法的实现。基于上述问题我们在编写本教材时充分考虑了学生的知识结构和教师的教学方法。本教材的编写遵循的原则是: 既注重原理又注重实践; 既注重抽象思维又注重形象思维; 既方便自学又方便教学。本书的编写有以下特色。 (1) 采用“任务驱动”方式来设计教学内容。除第1章外,在每一章,必要的基础知识介绍后都安排了一个问题作为学习完本章后要解决的“任务”。该问题具有两个特征: ①有一定的趣味性,能较好地激发学生的学习兴趣和解决问题的动力; ②综合性较强,问题的解决需要使用到本章中的知识。 (2) 利用教材中的“思考”标志,提出问题拓展学生思维。“思考”不同于“习题”,“习题”的作用代替不了“思考”,因为“习题”在每个章节之后,一般要等到讲完一个章节才会遇到,因此“习题”对于课堂教学是滞后的。采用提示“思考”的方式可以在教学中恰到好处地启发学生的思维。教材使用“思考”标志通常有3种情况: 一是提醒学生注意; 二是启发学生基于当前知识基础进一步思考; 三是提示本教材没有讲授的内容以引导学有余力的学生拓展自身知识面。另外,这些标志为“思考”的问题,可方便地应用于“翻转课堂”教学模式。 (3) 在计算机专业的核心基础课程中增加计算机科学文化的知识,使学生在学习本教材的过程中,不但能学到专业知识,还能了解计算机科学发展历史的相关知识和数据结构课程与其他课程的联系; 对提高学生学习本课程的兴趣,拓宽学生的知识面大有好处。 全书共分8章: 第1章介绍数据结构和算法分析的基本概念及程序设计基础; 第2~4章介绍线性结构及一部分与线性结构密切相关的非线性结构; 第5章和第6章分别介绍树形结构和图结构; 第7章和第8章分别介绍排序和查找。 本书可作为技术应用型本科院校计算机专业教材,也可为参加全国计算机软件水平程序员级别考试提供参考,还可供广大从事计算机应用的科技人员参考。本书讲授60课时左右,除第1章外每章可安排2课时上机实习。 本书是由文益民、张瑞霞、李健三位在多年从事计算机专业数据结构课程教学的经验基础上,经过多次反复磋商和共同讨论而定稿。全书由桂林电子科技大学文益民整体构思、统稿、修改,易新河、文博奚等为本书的编辑、排版做了很多工作。 由于编著者水平有限,书中难免存在不足和疏漏之处,殷切期望广大读者批评指正。 文益民 2017年1月于桂林电子科技大学
more >