東大創造情報学専攻情報学環覚えておくべき用語集 - 筋肉とエンジニアリングですべてを解決するブログ

こんにちは！

お久しぶりです！
震災以来書くの戸惑って書いてませんでした。
というか何書いたか忘れてましたｗ

さて

今日は読んでおくべき用語を過去にまとめたので、それをゾロゾロ書いていこうと思います。多数あるので、参考にしてください。
ちなみに並びはランダムです。
別に並び替えるのがすっごい面倒だったからやらなかったとかそういうわけでは…はい……

論理回路　CPU高速化問題点

http://www2.nsknet.or.jp/~azuma/c/c0025.htm

論理回路　2bit 2乗回路

アースの書き方は

__|__
///////

http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q1441887584

BCDについて

http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q1153091846
引き算は
１，A-BのBである引く数を反転
２，反転した数に１を足す
３，それをAに足す
で完成
回路的には一番下の桁のCinに１、Bをすべて否定でいける

固有ベクトル

http://www.riruraru.com/cfv21/math/eigenvalue.htm

OSアクセス認証

アクセス制御リスト
ケイパビリティリスト
リング保護
http://cis.k.hosei.ac.jp/~yamaura/PPT/CS227_09.ppt

ターンアラウンドタイム

http://itstudyblog.blog57.fc2.com/blog-entry-22.html

スケジューリング

http://suika.fam.cx/~wakaba/wiki/sw/n/%E3%82%B9%E3%82%B1%E3%82%B8%E3%83%A5%E3%83%BC%E3%83%AA%E3%83%B3%E3%82%B0

プロセス

http://ja.wikipedia.org/wiki/%E3%83%97%E3%83%AD%E3%82%BB%E3%82%B9#.E7.94.9F.E6.88.90

プロセススケジューリング

http://homepage3.nifty.com/owl_h0h0/unix/job/UNIX/kernel/schedule.html

O(1)スケジューラー

http://d.hatena.ne.jp/takaochan/20071206/1196951498

Completely Fair Scheduler

http://journal.mycom.co.jp/articles/2008/07/10/lfjs/index.html

キャッシュメモリ

http://ja.wikipedia.org/wiki/%E3%82%AD%E3%83%A3%E3%83%83%E3%82%B7%E3%83%A5%E3%83%A1%E3%83%A2%E3%83%AA

データキャッシュヒット率

http://www.google.co.jp/search?hl=ja&biw=850&bih=645&q=%E3%83%87%E3%83%BC%E3%82%BF+%E3%82%AD%E3%83%A3%E3%83%83%E3%82%B7%E3%83%A5%E3%80%80%E3%83%92%E3%83%83%E3%83%88%E7%8E%87%E3%80%80%E8%A8%88%E7%AE%97%E3%80%80%E3%83%96%E3%83%AD%E3%83%83%E3%82%AF&aq=f&aqi=&aql=&oq=

ソーティングネットワーク

http://tcslab.csce.kyushu-u.ac.jp/~harada/dsa2/textbook3/node1.html

検索アルゴリズム

http://fussy.web.fc2.com/algo/algo7-1.htm

素数と素因数分解

http://h1965kihara.web.fc2.com/math/prime.html

セマフォ

http://ja.wikipedia.org/wiki/%E3%82%BB%E3%83%9E%E3%83%95%E3%82%A9

C言語のリスト

http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q1233670132

ダイクストラ　 PHPプログラム

http://d.hatena.ne.jp/arakik10/20110123/p1

ダイクストラ　解説

http://www.deqnotes.net/acmicpc/dijkstra/

公開鍵基盤

http://ja.wikipedia.org/wiki/%E5%85%AC%E9%96%8B%E9%8D%B5%E5%9F%BA%E7%9B%A4

強RSA仮定

http://ja.wikipedia.org/wiki/%E5%BC%B7RSA%E4%BB%AE%E5%AE%9A

簡易公開鍵基盤

http://ja.wikipedia.org/wiki/%E7%B0%A1%E6%98%93%E5%85%AC%E9%96%8B%E9%8D%B5%E5%9F%BA%E7%9B%A4

SPN構造

http://ja.wikipedia.org/wiki/SPN%E6%A7%8B%E9%80%A0

換字式暗号

http://ja.wikipedia.org/wiki/%E6%8F%9B%E5%AD%97%E5%BC%8F%E6%9A%97%E5%8F%B7

一方向性関数

http://ja.wikipedia.org/wiki/%E4%B8%80%E6%96%B9%E5%90%91%E6%80%A7%E9%96%A2%E6%95%B0

フィッシャー情報量

http://ja.wikipedia.org/wiki/%E3%83%95%E3%82%A3%E3%83%83%E3%82%B7%E3%83%A3%E3%83%BC%E6%83%85%E5%A0%B1%E9%87%8F

通信路容量

http://ja.wikipedia.org/wiki/%E9%80%9A%E4%BF%A1%E8%B7%AF%E5%AE%B9%E9%87%8F

標本化定理

http://ja.wikipedia.org/wiki/%E6%A8%99%E6%9C%AC%E5%8C%96%E5%AE%9A%E7%90%86

結合エントロピー

http://ja.wikipedia.org/wiki/%E7%B5%90%E5%90%88%E3%82%A8%E3%83%B3%E3%83%88%E3%83%AD%E3%83%94%E3%83%BC

シャノンハートレーの定理

http://ja.wikipedia.org/wiki/%E3%82%B7%E3%83%A3%E3%83%8E%E3%83%B3%EF%BC%9D%E3%83%8F%E3%83%BC%E3%83%88%E3%83%AC%E3%83%BC%E3%81%AE%E5%AE%9A%E7%90%86

オーバーライド

http://ja.wikipedia.org/wiki/%E3%82%AA%E3%83%BC%E3%83%90%E3%83%BC%E3%83%A9%E3%82%A4%E3%83%89

エクストリームプログラミング

http://ja.wikipedia.org/wiki/%E3%82%A8%E3%82%AF%E3%82%B9%E3%83%88%E3%83%AA%E3%83%BC%E3%83%A0%E3%83%BB%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0

インタプリタ

http://ja.wikipedia.org/wiki/%E3%82%A4%E3%83%B3%E3%82%BF%E3%83%97%E3%83%AA%E3%82%BF

遺伝的アルゴリズム

http://ja.wikipedia.org/wiki/%E9%81%BA%E4%BC%9D%E7%9A%84%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0

イテレータ

http://ja.wikipedia.org/wiki/%E3%82%A4%E3%83%86%E3%83%AC%E3%83%BC%E3%82%BF

アドレッシングモード

http://ja.wikipedia.org/wiki/%E3%82%A2%E3%83%89%E3%83%AC%E3%83%83%E3%82%B7%E3%83%B3%E3%82%B0%E3%83%A2%E3%83%BC%E3%83%89