高等院校计算机实验与实践系列示范教材:数据结构与算法实验实践教程 - Tapa blanda

乔海燕,蒋爱军,高集荣,等

 
9787302300663: 高等院校计算机实验与实践系列示范教材:数据结构与算法实验实践教程

Sinopsis

《高等院校计算机实验与实践系列示范教材:数据结构与算法实验实践教程》共9章,内容包括程序测试与运行时间度量、线性表和串的实现及其应用、栈与队列的实现和应用、递归、二叉树的实现和应用、查找的实现与应用、排序的实现与应用、图算法及其应用和标准模板库STL简介。每章针对常用的数据结构和算法设计了例题和习题,部分习题在书后附有参考答案。《高等院校计算机实验与实践系列示范教材:数据结构与算法实验实践教程》特色:站在工程、开发和研究三个角度,进行实践性教学环节的设计。从社会对计算机专业人才能力需求的角度,系统地规划计算机实验和实践的方式和内容。开发实训验证型、开发研究型等不同层次的教学内容,以满足大专、本科以及某些研究生层次的教学需求。以系统性、开放性、经典性和适用性等全新的面貌呈现在中国的计算机教学领域。精心挖掘和遴选作者,把他们多年积累的教学经验编写成教材。第1章程序测试与运行时间度量1.1程序的规格说明与测试1.1.1程序的规格说明1.1.2编程练习:排序函数的规格说明1.1.3程序测试1.1.4编程练习:排序的测试1.1.5随机数的生成1.1.6自动化测试1.1.7编程练习:排序的自动测试1.2程序的运行时间度量1.2.1取得CPU时间1.2.2统计排序函数的运行时间1.2.3编程练习:排序的运行时间度量1.2.4理解算法的时间复杂度1.2.5编程练习:最大连续子序列和算法运算时间的比较小结第2章线性表和串的实现及其应用2.1标准库数据结构vector和list的使用2.1.1标准库数据结构vector2.1.2线性表vector的应用2.1.3编程练习:vector的应用2.1.4标准库数据结构list2.1.5线性表的应用2.1.6编程练习:线性表的应用2.1.7编程练习:多项式的表示和运算2.1.8编程练习:集合运算2.2抽象数据类型线性表的实现及其测试2.2.1线性表抽象数据类型定义2.2.2编程练习:使用数组表示线性表2.2.3使用单链表表示线性表2.2.4编程练习:熟悉单链表2.2.5编程练习:线性表的单链表实现2.3串的应用2.3.1数据结构串string2.3.2编程练习:索引表的生成2.3.3编程练习:一个行编辑器的实现小结第3章栈与队列的实现和应用3.1标准库栈的使用3.1.1STL模板类stack3.1.2编程练习:熟悉栈的操作和栈的应用3.2栈的实现3.2.1栈的定义3.2.2编程练习:栈的实现3.3队列的应用3.3.1STL模板队列queue3.3.2队列应用例子3.4队列的实现3.4.1队列的定义3.4.2编程练习:队列的实现3.5栈和队列的应用3.5.1车厢调度问题3.5.2编程练习:车厢调度问题3.5.3编程练习:服务队列模拟问题小结第4章递归4.1递归算法4.1.1递归函数的例子4.1.2一摞烙饼的排序4.1.3编程练习:递归4.2分治法4.2.1汉诺塔4.2.2归并排序4.2.3编程练习:归并排序的实现4.2.4递归算法的分析4.3回溯4.3.1八皇后问题4.3.2迷宫问题4.3.3编程练习:回溯……第5章二叉树的实现和应用第6章查找的实现与应用第7章排序的实现与应用第8章图算法及其应

"Sinopsis" puede pertenecer a otra edición de este libro.