模块:1功能的增长3小时概述和算法和数据结构的重要性 - 算法规范,递归,绩效分析,渐近符号 - BIG-O,OMEGA和THETA符号,编程样式,编码的改进,编码 - 时间间隔交易,测试,测试,测试,吸收数据。Module:2 Elementary Data Structures 6 hours Array, Stack, Queue, Linked-list and its types, Various Representations, Operations & Applications of Linear Data Structures Module:3 Sorting and Searching 7 hours Insertion sort, merge sort, sorting in linear Time-Lower bounds for sorting, Radix sort, Bitonic sort, Cocktail sort, Medians and Order Statistics-Minimum and maximum, Selection in expected linear time, Selection in最差的线性时间,线性搜索,插值搜索,指数搜索。模块:4棵树6小时的二进制树 - 二进制树的特性,b-tree,b-tree定义 - b-tree上的操作:搜索b树,创建,分裂,插入和删除,b+-tree。模块:5个高级树8小时螺纹二进制树,左派树,锦标赛树,2-3棵树,张开树,红色树木,范围树。模块:6图7小时表示,拓扑排序,最短路径算法 - Dijkstra的算法,Floyd-Warshall算法,最小跨越树 - 反向删除算法,Boruvka的算法。模块:7堆和哈希6小时堆作为优先队列,二进制堆,二项式和斐波那契堆,霍夫曼编码的堆,可扩展的哈希。模块:8个现代问题2小时