Synthesis and analysis of algorithms

合成と分析のアルゴリズム

アルゴリズムの合成と分析に関するいくつかの演習とコース作業。

各フォルダーのコンテキストは次のとおりです。

演習1

GMD -Greatest_common_divisorさまざまな機能とメソッドを備えています。

演習2

ダイナミックスタック実装を使用した式のブラケットバランスチェックアルゴリズム。

演習4

実行するタスクが導入される優先キュー。追加および削除のためのプログラム機能は、優先キューの要素とキュー印刷機能の実装されています。使用される動的変換。

演習6

• ex1-マージして配列をソートするためのアルゴリズムを実装するプログラム。マージソートアルゴリズム。
• ex2 -fibonacciアルゴリズム

演習9

• ex1-クイックソートアルゴリズム
• ex2-デジタルソートアルゴリズム

演習10

• 選択ソートアルゴリズム
• 挿入ソートアルゴリズム
• バブルソートアルゴリズム
• マージソートソートアルゴリズム
• クイックソートアルゴリズム
• デジタルソートアルゴリズム

演習11

• 各葉に1から9の数が含まれ、もう1つの上部と根に操作 +、および *が含まれている木。ツリーをcraい回って、人間の知覚に便利な形で算術式を取得します（オペランドオペランド）。式の終わりに「=」記号が表示され、式の値が印刷されます。

演習12

• ex1-配列内の要素の検索（非再帰的）のアルゴリズムの各アルゴリズムの個別の関数。
• ex2-バイナリ検索ツリーにアイテムを追加、検索、削除する機能を実装します。

演習13

• ex1-グラフを深く通過するためのアルゴリズムを実装するプログラム。グラフは近隣マトリックスによって設定されています。
• ex2-グラフにループが含まれているかどうかをチェックするプログラム。この目的のために、演習1に実装された深度クロールアルゴリズムが使用されます。

SAA_KR

n番号のピラミッドを構築するアルゴリズムの実装。