《高等院校计算机实验与实践系列示范教材:数据结构与算法实验实践教程》共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章图算法及其应
Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.
Vendeur : liu xing, Nanjing, JS, Chine
paperback. Etat : New. Ship out in 2 business day, And Fast shipping, Free Tracking number will be provided after the shipment.Paperback. Pub Date: December 2012 Pages: 217 Language: Chinese in Publisher: Tsinghua University Press series of demonstrations of experiments and practice of institutions of higher learning computer textbooks: data structures and algorithms experimental practice tutorial of 9 chapters including program testing measure of the running time. the realization of its application of the linear table and string. stack and queue implementations and applications. recursion. binary tree implementations and applications. Implementation and Application Find Sort Implementation and Application. graph algorithms and their applications and standards Template Library STL About us. Each chapter for commonly used data structures and algorithms. design examples and exercises. some exercises in the book with reference to the answer. Contents: Chapter 1 program testing and run-time metrics the 1.1 program specification program's specifications and test 1.1.1 Description 1.1.2 Programming Exercise: Sort function specification 1.1.3 program testing 1.1.4 programming exercises: Sort test 1.1.6 1.1.5 random number generation automation test 1.1.7 Programming Exercise: Sort the automatic test 1.2 program run-time metrics 1.2.1 obtain 1.2.2 statistical sorting function of the CPU time is running 1.2.3 Programming practice: Sorting the run-time metrics 1.2.4 understand the algorithm time complexity 1.2.5 programming practice: Implementation and Application of the largest contiguous subsequence algorithm computing time comparison Summary Chapter 2 linear table and string 2.1 standard library data structure vector list the 2.1.1 standard library the data structure vector2.1.2 linear table vector applications 2.1.3 Programming practice: vector applications 2.1.4 standard library data structure list2.1.5 linear table application 2.1.6 Programming to practice: line the sexual table Application 2.1.7 Programming Exercise: polynomial representation and arithmetic 2.1.8 programming exercises: 2.2 linear form of abstract data types. set operations achieve its test 2.2.1 Linear table abstract data type definition 2.2.2 Programming practice: the use of an array of linear Table 2.2.3 linear Table 2.2.4 Programming practice: familiar single linked list 2.2.5 Programming to practice: single linear table 2.3 Applications 2.3.1 string data structure linked list using single linked list string string2.3.2 programming practice: the generation of the index table 2.3.3 programming practice: a line editor to achieve Summary Chapter 3 the use of stack and queue implementation and application of the 3.1 standard library stack 3.1.1 STL template class stack3.1.2 programming Exercise: familiar with the operation of the stack and stack 3.2 stack implementation of the 3.2.1 stack of definition 3.2.2 Programming to practice: stack implementation 3.3 Application 3.3.1 STL queue template queue queue3.3.2 queue application examples 3.4 queue 3.4 3.4.2 .1 queue definition programming exercises: queue implementation 3.5.2 3.5 stack and queue the application 3.5.1 compartment scheduling problems programming exercises: compartments scheduling problem 3.5.3 programming exercises: service the queue simulation problems Summary Chapter 4 recursive 4.1 recursive algorithm 4.1.1 recursive function example 4.1.2 a stack of pancakes sort 4.1.3 Programming practice: recursion 4.2 Governing Law 4.2.1 Tower of Hanoi 4.2.2 merge sort 4.2.3 programming exercises: merge sort implementation 4.2.4 recursive algorithm analysis 4.3.3 programming exercises 4.3 backtracking 4.3.1 The eight queens problem 4.3.2 maze problem: backtracking . Chapter 5 Chapter 6 binary tree implementation and application Find Implementation and Application of Chapter 7 sorted Implementation and Application of Chapter 8 Figure algorithm and its application of Chapter 9 of the Standard Template Library STL Introduction Append. N° de réf. du vendeur NE042844
Quantité disponible : 1 disponible(s)