「アルゴリズム」一覧

今回は、アルゴリズムの整列問題「挿入ソート」について書き溜め 新しく計算機科学を学ぶ人のためのマイルストーンを残していく。 挿入ソート ソート済み枠を右に拡大していく 挿入ソートとは、ソート(整列問題)に関...

今回は、アルゴリズムの整列問題「選択ソート」について書き溜め 新しく計算機科学を学ぶ人のためのマイルストーンを残していく。 選択ソート 小さい数字から決定していく 選択ソートとは、ソート(整列問題)に関する...

今回は、アルゴリズムの整列問題「バブルソート」について書き溜め 新しく計算機科学を学ぶ人のためのマイルストーンを残していく。 バブルソート 大きい数字が泡のように浮いてくる バブルソートとは、ソート(整列問...

今回は、文字列照合問題におけるKMP法を書き溜め、 新しく計算機科学を学ぶ人のためのマイルストーンを残していく。 KMP法 テーブルを用いテキストを後戻りしないで照合をする KMP方とは文字列検索アルゴリズムの一種...

文字列照合問題を理解しているだろうか。 アルゴリズムを学ぶ上で基礎的な内容であるものの その応用範囲はとても広い。 今回は、文字列照合問題を書き溜め、 新しく計算機科学を学ぶ人のためのマイルストーンを残していく。 文...

ユークリッド互除法を理解しているだろうか。 聞いたことがある程度の人もいれば、それがアルゴリズムであることまでは分かる人も多いだろう。 今回は、ユークリッド互除法を書き溜め、 新しく計算機科学を学ぶ人のためのマイルストーンを残し...

関数の漸近的振舞い最悪値評価を理解しているだろうか。 過去記事から、アルゴリズムの評価方法について理解していることだろう。 関数の漸近的振舞いと最悪値評価の説明ができるだろうか。 今回は、関数の漸近的振舞いを表すランダウの記...

アルゴリズムの実行時間の評価方法を理解しているだろうか。 アルゴリズムについては、そして正しいアルゴリズムについては、過去記事から理解していることだろう。 では、そのアルゴリズムの実行時間の評価方法の説明ができるだろうか。 ...

正しいアルゴリズムとは何かを理解しているだろうか。 アルゴリズムについては、過去記事から理解していることだろう。 では、そのアルゴリズムが正しいアルゴリズムかどうかの説明ができるだろうか。 今回は、正しいアルゴリズムの説明を...