2011-05-09

東大創造情報学専攻情報学環過去問の計算メモ

こんばんわ！！

本日は創造情報と情報学環の計算というか、解答のメモを載せてみます。
新しく解いた紙があまりみつからなかったのでご了承くだしあ…。
全く解けてない部分が多数で、よくこんなんで受かったなと思えるレベルです。
また、計算ミス、解答ミス、字は汚い、書き間違え、内容薄い、計算用紙が抜けてる、合ってるどうかもわからないようなものなので、
本当に参考程度にお願いします…。
まぁ逆に言えば、そんなんでも受かってしまえるという…ｗ

あと、画像を縦にして名前が変わったりしてます。注意。
４色ボールペン使ってます。特に違いはありません。
画像も画像で手ぶれあったりするかもしれないので、注意。

何が言いたいかっていうと、アップしたけど、使えないものだと思って欲しいということです。

↓が

そのファイルです。サーバホスティングするの面倒なので販売してます。
https://masatan.thebase.in/items/9038973

最後に

お役に立てれば幸いです！

2011-04-22

東大創造情報学専攻情報学環覚えておくべき用語集

Organized Algorithm Computer Architecture OS Logical Circuit GradSchoolExam

こんにちは！

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

さて

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

論理回路　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

2011-03-10

就職活動してないけど就職活動について書いてみるその２

死に方をコントロールする

昔から今の自分を知ったら、端的に言えば「どういう死に方をしたいか」がポイントとなる。
死ぬまでの目標。誰にでも夢はある。
その夢を具体的に、より具体的にはっきりとさせる。
具体化させたら、プランを練る。大まかに。そしてだんだん細かく。
ついには明日は何しなきゃいけないかレベルまでに落とし込む。

あなたが頑張ったことは？

よくある面接の質問に「頑張ったことはなんですか？」がある。
俺と友人でランク付けしたが、
『アルバイト＜サークル＜＜短期インターン＜長期インターン＜起業』
って感じだったと思う。
アルバイトとサークルで頑張った話なんか正直なところ副次的なものだと。
だって金貰ったり、大体は遊ぶためにやってたわけで、何かそれ以外のものを得ようとがんばってる人なんかそこまでいないと思う。
サークルっても色々あるだろうけどね。

自分の営業活動をするということ

就職活動って正直、自分という素材の営業だろう。
いかにわかりやすく、あたかも優秀であるかを魅せる
これがうまくない人は「とりあえず人手少ないから採用」的なところに行くことになりやすい。
どんなところに就職しようが、ブラック企業にしか就職できない＝辛いのは自分。
就活生の誰もが、楽しくて、高給で、まったーりなそんな企業行きたいんじゃないかな。
高給だが激務なんて結構あるはず。何かは妥協しなきゃいけない。
自分の中での就職の条件の優位性をきちんときめておく必要があるなぁ。

外見の重要さ

就活の視点で言うと、中身だけじゃなく、正直言えば、人って外見だよね。
一発でだめってことはないけど、見た目って面接時の一番最初の実体験できる情報の一つ。
これでバイアスかからないとも言えない。
体型と服装と顔。体型はある程度改善できる。米だとデブ＝×だし。
服装は落ち着きがあって細身になれるスーツ一択。髪もしっかり短くかっこよく。
顔は変えられなくても、表情・毛・綺麗な肌(・化粧)関係は努力すれば改善できる。

実行力とは？

実行力はどうしたらある、と言えるのか。俺の答えは簡単だ、実行すればいい。
が、その前には目標をたて、計画を立てる必要がある。
どちらも具体的に。そしたらあとはそれを計画通りに実行する。
ってことは計画重要だよね。ってことは目標も重要だよね。
ってことは、目標を立てるための指標となる自分の能力しらなきゃだよね。
自己分析だよね。最終的にはそこにいきつくなぁ。
実行するためには脳が動こうという指令を出し、身体が反応し、少しでも動いてくれることが重要。
まさに、自転車で言うギアの一番重いのでこぎ出すとき。
自転車は走り出すときに最初に一番力を使う。
いかに最初を頑張るかが実行する・しないの分かれ目なんだな。
ただ、後ろから後押ししてくれる人が居れば別。
何事もやるんだったら友人とたまに支え合うことも重要。

スケジューリングは重要

これ大切。自分の能力見極めながら指針を取る。
予定外の予定もあったりする。行き当たりばったりは対策取りにくい。
スケジューリングによってやるべきことが具体化する。

やる気との格闘

あとはやる気。これは名言見たり、人のお話聞いたり、読んだりして啓発しないと。
あとは現実と理想の違いを知ること。コツコツやれる人間が勝てる！

コミュニケーション

社会というモノは人と人とのコミュニケーションで成り立つ。
コミュニケーションとは自分の伝えたいことを相手に100％伝えられるかどうか。

好き嫌い

嫌い・好きはどんな馬鹿でも天才でもある。
うまくやっていける方法を知り、改善しなきゃならぬ。
相手を引きつけるには面白い！って思わせることが重要。
逆に言えば、ここだめ！ってとこ少なくするか。
それには腹をくくって悪いところを聞き、直す努力ができる人間にならなきゃダメ。
また、それを言ってくれる友人というのも必要。

以上

そんなこんなで、色々書かしてもらいましたけど。
また何か発見してもらえれば、とおもいます。