Synthesis and analysis of algorithms

合成和分析的积分

一些练习和课程在算法的合成和分析方面进行。

每个文件夹的上下文如下：

练习1

GMD-具有不同功能和方法的Greatest_common_divisor。

练习2

使用动态堆栈实现，括号余额在表达式中检查算法。

练习4

优先的队列在其中介绍了要执行的任务。用于添加和删除的程序函数在优先级队列中实现了元素以及队列打印功能。使用动态转换。

练习6

• EX1-通过合并来对数组进行排序的算法的程序。合并算法。
• EX2-斐波那契算法

练习9

• EX1-快速排序算法
• EX2-数字排序算法

练习10

• 选择排序算法
• 插入排序算法
• 气泡排序算法
• 合并 - 分类排序算法
• 快速排序算法
• 数字排序算法

练习11

• 每个叶子都包含1到9个数字的树，其他顶部和根包含操作 +， - 和 *。爬行树以方便人类感知的形式获得算术表达（操作操作操作）。在表达式末尾显示“ =”符号并打印表达式的值之后。

练习12

• EX1-对于数组中元素的搜索算法的单独函数。
• EX2-实现用于在二进制搜索树中添加，搜索和删除项目的功能。

练习13

• EX1-一种实现算法以深入遍历图形的程序。该图由邻里矩阵设置。
• EX2-检查图是否包含循环的程序。为此，使用了练习1中实施的深度爬行算法。

saa_kr

实施一种构建n个数字金字塔的算法。