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個數字金字塔的算法。