auの日記

プログラミング初心者の日記。(auはハンドルネームです)

アルゴリズム

非決定アルゴリズムって何だろう

auです。コンピュータのシステムについて学んでいるときに、「OpenMPは非決定的である」という用語が出てきたのですが、何のことだろうと思い調べてみました。 非決定的とは 非決定的とは、非決定アルゴリズムとも呼ばれ、動作結果を予測できないものを指し…

2部グラフとは

auです。アルゴリズムで2部グラフについて学んだので、軽くまとめたいと思います。 2部グラフとは 2部グラフとは、AとBの点集合があり、辺は同じ点集合には存在していないようなグラフを指します。以下の図だと分かりにくいですが、AからBへの有向グラフとな…

今日勉強したことをまとめたりしてみる

auです。ネットワークのテストが近づいてまいりました。そこで、今日はネットワークの仮想化技術であるSDNやOpenFlow勉強を中心に復習をしたり、授業ではBellman-Fordのアルゴリズムを学びました。ネットワークのSDNの項目では、RIP(Routing Information Pro…

アルゴリズムとは

auです。 大学でアルゴリズムについて少しずつ学び始めました。 アルゴリズムについては、処理する順番くらいの認識しかないので調べてみました。 アルゴリズムとは アルゴリズムとは「処理する方法や手順」を表します。このことを計算量ともいいます。 しか…