IT一覧

【独習】ユークリッド互除法とは

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

【独習】関数の漸近的振舞いと最悪値評価

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

【独習】アルゴリズムの実行時間の評価方法

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

【独習】正しいアルゴリズムとは何か?

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

【独習】アルゴリズムの基本構造の単位

アルゴリズムの基本構造の単位を理解しているだろうか。 今回は、アルゴリズムの基本構造を書き溜め、 新しく計算機科学を学ぶ人のためのマイルストーンを残していく。 アルゴリズムの基本構造の単位 アルゴリズムの基本構造の...