「独習」一覧

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

コンピューターは大きかれ小さかれ同じ動きをする。 そしてそれは、ずっと変わっていない。 今回は、コンピューターにおける情報処理の３形態を書き溜め、 新しく計算機科学を学ぶ人のためのマイルストーンを残していく。 情報処理...

今回は、情報理論の概念を書き溜め、 新しく計算機科学を学ぶ人のためのマイルストーンを残していく。 情報理論は、とても面白い。 興味をもった人は是非書籍などからより深い知識をつけてほしい。 情報理論とは？ 物理学を...

パソコンとはなにか？ 現代ではパソコンというものをイメージできない人はいないだろう。 しかし、パソコンとは何で、どういった利点と欠点を持っており、 ここまで普及したパソコンに何が求められているかについては あまりにも生活に密接...

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

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

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

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

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

アルゴリズムとは何か？ 情報系に関わる人には聞き馴染みのある用語だが、 いわゆる文系の人にはいまいちピンとこない人も多いと思う。 今回は、アルゴリズムとは何かを書き溜め、 新しく計算機科学を学ぶ人のためのマイルストーンを残...