情報系総合質問スレ

**名無しさん＠お腹いっぱい。** · 2007/02/11(日) 14:58:47

情報系の学校に行ったけど行き詰ってしまった人たちの為の総合質問スレです。

情報系の科目であれば分野を問わず質問してかまいませんです。

情報系の学校に行っていなくても情報系の科目などでわからないことがあればどんどん質問してくださいです。

回答者は多少無知でも、答えられそうだと思ったらどんどん回答してあげてくださいです。
ですが、故意にふざけた回答はしないであげてくださいです。

質問者や第三者は多少回答者が間違った解答をしたとしてもあまり叩かないであげてくださいです。
回答者もがんばって回答したのです。
ですが、指摘は大いにOKです。

それではSTARTです。

**名無しさん＠お腹いっぱい。** · 2008/06/28(土) 23:18:50

>>401
変数変換をして N(0,1) の場合に帰着する。
どう変換するかはさすがに自分で考えてほしい

**名無しさん＠お腹いっぱい。** · 2008/06/28(土) 23:57:46

文系大学に通っている者です。
情報論の講義があるのですが、あまりよく理解出来ません。

場違いかもしれませんがよろしくお願いします。

[問い]
今日、文字・画像・音など、様々なものがデジタル化されているが、他にはどのような情報がデジタル化されているか。

↑GPSはどうでしょうか？人がいる位置をデジタル化いているということになりますか？
また、他に何があるか教えてください。

**名無しさん＠お腹いっぱい。** · 2008/06/29(日) 02:02:20

>>403
私見だけど、
「(今までアナログデータとして扱われていたものが) デジタル化されているが」
と行間を読むべきな気がする。
そうすると「GPSの座標値」はしっくりこない。

ちなみに、生きてく上でかなり大事なアレはデジタル化されてるよね。
あとは生物のアレとか。
変り種としては「地図」を挙げておく (画像+文字だという話もあるが、標高データのようなデータもある)

**名無しさん＠お腹いっぱい。** · 2008/06/29(日) 02:17:50

アルゴリズムを勉強しているのですが(総合学科なので基礎だけ強制的にのため、まだ全然わかっていません)、アルゴリズムとは「問題を解決するための方法」であり、現実を理想状態に導くためのプロセスだと習いました。
そこで問題が出たのですが、カップラーメンをコンピューターに実用的に10杯作らせるにはどうしたらいいか、というものでした。
プロセス(1蓋をあける、2お湯をそそぐ、3…)をコンピューターにプログラムし、×10をしていたのでは最初に作った麺は伸びてしまっていますよね？
ならば、どうすればいいのでしょうか。
教授が求めている答えが分かりません。
どなたか教えてくださいm(_ _)m

**名無しさん＠お腹いっぱい。** · 2008/06/29(日) 09:32:32

わけがわかりませんし、全然アルゴリズミックでもないですが
でかいやかんと広いテーブルを用意して、10個並列に処理するのが
実用的だと思います。

**名無しさん＠お腹いっぱい。** · 2008/06/29(日) 11:39:01

>>404s
レスありがとうございます！

行間ですか。確かにそう読むとGPSはちょっと違う気がしますね；

生きる上で大切なアレ、生物のアレ…とは何でしょう(?_?;
見当がつかないので、もう少しだけヒントなり頂けないでしょうか？

**名無しさん＠お腹いっぱい。** · 2008/06/29(日) 12:45:25

>>405
取り急ぎ

「アルゴリズム」の授業なので、
蓋を開けるにしてもどのくらい開ける、とか、お湯はどこまで注ぐ、とか、
お湯の温度は何度、とか、
そういうのを詳しく記述させる練習問題なのかな、と思った

10個あるなら、それぞれに少しずつお湯注いでいけばいいんじゃない？

**名無しさん＠お腹いっぱい。** · 2008/06/29(日) 13:46:01

>>407
ヒントか…難しいな
前者は、アレですよアレ。いまや現物を見なくてもほぼ生活可能。
後者は、生物の種を特定するのに必要な情報です。
たとえばショウジョウバエとか、マウスとか、複雑なところではヒトとかチンパンジーとか

**名無しさん＠お腹いっぱい。** · 2008/06/29(日) 15:44:03

>>409
アレですか…難しい(^^;)

後者は分かったような気がします！ありがとうございました！

**名無しさん＠お腹いっぱい。** · 2008/06/29(日) 19:29:35

>>410
(前者のアレ) 携帯1つあれば、電車にも乗れるし買い物もできるよね。

**名無しさん＠お腹いっぱい。** · 2008/06/29(日) 20:37:12

>>411
そういうことですか！
分かりました(･∀･)

言われてみれば、色々ありますね！
ちょっとだけ情報の勉強も楽しく感じました

ありがとうございました！

**名無しさん＠お腹いっぱい。** · 2008/06/30(月) 09:49:39

それが連続量であった時代ってあるのかな？

**名無しさん＠お腹いっぱい。** · 2008/06/30(月) 15:45:46

http://www.gamenews.ne.jp/archives/2008/03/post_3210.html
こういうの？

**名無しさん＠お腹いっぱい。** · 2008/07/04(金) 01:39:14

アサイクリック　グラフには入次数が０の接点が存在することを示せ。
おながいします

**名無しさん＠お腹いっぱい。** · 2008/07/04(金) 02:39:49

CG技術が発達した事により現代社会に与えた影響
のメリットとデメリット教えてください。

**名無しさん＠お腹いっぱい。** · 2008/07/04(金) 03:39:06

>>415
背理法で示すのだったような
「すべての接点の次数が正なら、ループが存在する」

**名無しさん＠お腹いっぱい。** · 2008/07/04(金) 09:24:05

>>417
ヒントありがとうございます
とりあえず手動かしてみます

**名無しさん＠お腹いっぱい。** · 2008/07/04(金) 13:19:37

>>417
「背理法で示す」じゃなくて、「対偶を示す」だった orz

**名無しさん＠お腹いっぱい。** · 2008/07/04(金) 20:12:43

何をやってる研究室に入れば就職に有利になりますかね
画像処理とかCGとか計算機アーキテクチャとかネットワークとかそんな感じで

**名無しさん＠お腹いっぱい。** · 2008/07/05(土) 17:08:52

3つの部品で動作するシステムがあるとする。
このとき、全体を二重化したシステム(System Redundancy)と、部品を二重化したシステム(Component Redundancy)では、どちらの信頼度が大きくなるか。
ただし、全ての部品は同じ信頼度R0を持つと仮定する。

考え方を教えてください。
お願いしますm(_ _)m

**421** · 2008/07/05(土) 17:46:44

ごめんなさい。
よく考えれば簡単でした。
SRは直列系×２、CRはそれぞれの部品が並列系なので、当然にCRの方が信頼度は高いですね。
>>421は撤回します；

**名無しさん＠お腹いっぱい。** · 2008/07/06(日) 14:57:45

計算量について質問です。
計算量でO(n log n)になる物がありますが、
なぜ、O(n log n)という計算量が出てくるのでしょうか？

**名無しさん＠お腹いっぱい。** · 2008/07/06(日) 15:51:11

http://www.nicovideo.jp/watch/sm3789339

**名無しさん＠お腹いっぱい。** · 2008/07/07(月) 16:34:33

>>423
木の探索をする場合とかに、木の高さがlog nに比例して…
って場合がよくあるような気がする。

**名無しさん＠お腹いっぱい。** · 2008/07/07(月) 20:55:33

1.S-RAMのいいとこ悪いとこ、D-RAMのいいとこ悪いとこを教えて下さい。

2.論理回路がアナログ回路に比べて劣る店を教えて下さい。

**名無しさん＠お腹いっぱい。** · 2008/07/07(月) 22:13:46

教科書読め
ノート読め
適切なキーワードを考えてググれ

**名無しさん＠お腹いっぱい。** · 2008/07/08(火) 12:59:36

>>420
どの企業、どの部門に行きたいかで大きく異なると思うけど

**名無しさん＠お腹いっぱい。** · 2008/07/08(火) 23:25:25

電機、精密あたりの研究開発職なんですけど

**名無しさん＠お腹いっぱい。** · 2008/07/11(金) 22:41:31

クラスＢのネットワークアドレス 172.54.0.0　が与えられたネットワークのIPアドレスについて、以下の問いに答えよ。
(a) このネットワークを１６個のサブネットに分割するには、どのようなサブネットマスクを使用すればいいか、
１０進数表示で記述しなさい。

(b) (a)で作成されたサブネットに割り当てられるIPアドレスのネットワークアドレス(netid + サブネットアドレス）を列挙しなさい。

**名無しさん＠お腹いっぱい。** · 2008/07/12(土) 02:00:38

メディアアクセス制御であるSlotted ALOHAのスループットS_ALOHAは、次式で与えられることが知られている。
S_ALOHA = G・exp(-G) ・・(4)
一方、non-persistent CSMAのスループットS_CSMAは次式で与えられることが知られている。
S_CSMA = G・exp(-aG)/G(1+2a)+exp(-aG)　・・(5)
ただし、Ｇはオファードロードであり、ネットワークへ送出されるフレームの到着率ｇ[パケット/秒]に１フレームを伝送するのに
必要とする時間Ｔを乗算した値である。また、ａはネットワーク内の伝播遅延時間tをＴで正規化した値を示している。
(a) non-pesistent CSMAはネットワークの条件によってはSlotted ALOHAよりもはるかに高いスループットを示す。
ところが、伝播遅延時間tがフレーム伝送時間Ｔと同程度に大きい場合には、スループットがSlotted ALOHAよりも小さくなる。
式(4),(5)を用いて、CSMAのスループットがSlotted ALOHAのスループットよりも小さくなる場合の例を示しなさい。

(b)　(a)は、CSMAを用いた場合には、伝播遅延時間が大きいほど、フレーム同士の衝突が多くなることを示している。
CSMAの原理について説明し、伝播遅延時間に応じてフレーム衝突率が増加することを定性的に示しなさい。

どなたか回答お願いします

**名無しさん＠お腹いっぱい。** · 2008/07/12(土) 16:35:52

>>426
ふうん。すごいね（棒）。ネット知識（笑）？

**名無しさん＠お腹いっぱい。** · 2008/07/14(月) 00:11:16

>>430
172.54 がネットワークアドレス部だから、残りの部分 (3-4バイト目) の最上位4ビットを使って
[以下3バイト目だけ16進]
　172.54.00.0、
　172.54.10.0、
　…
　172.54.F0.0
と分割すると均等割になる

**名無しさん＠お腹いっぱい。** · 2008/07/14(月) 00:17:15

>>431
よくわからないけど、a=1と置いたらだめ？

**名無しさん＠お腹いっぱい。** · 2008/07/14(月) 17:25:52

>>434
よくわからないけど、題意に即しているならそれでかまわないと思います

**名無しさん＠お腹いっぱい。** · 2008/07/15(火) 01:20:05

fib(1) = fib(2) = 1
fib(i) = fib(i - 1) + fib(i - 2) i は3以上の時、
fib(i) を以下のプログラムで計算する時、fib(i) を計算するのに加算が何回行われるか、
fib(i) を使って示せ。

int fib(int i){
if(i <=2){ return 1;}
int answer = fib(i-1) + fib(i-2);
return answer;
}

という問題なんですが、上記プログラムでの加算回数と、
このプログラムより加算回数が少ないプログラムは何になるのでしょうか？

**名無しさん＠お腹いっぱい。** · 2008/07/15(火) 01:22:57

fib(1) = fib(2) = 1
fib(i) = fib(i - 1) + fib(i - 2)、 i は3以上の整数時、
fib(i) ? a fib(i?1) = b { fib(i?1) ? a fib(i?2) }　の式を満たす数aとbを用いてfib(i)を表現せよ。

この問題はどのようにして求めたら良いのでしょうか？

**名無しさん＠お腹いっぱい。** · 2008/07/15(火) 02:37:20

>>436
そのプログラムで重複した処理をやっているとこを書き出してみたら？

>>437
? a とか、i?1、i?2ってなに？

**名無しさん＠お腹いっぱい。** · 2008/07/15(火) 06:58:24

>>436
そのプログラムは
fib(1) = 1
fib(2) = 1
fib(3) = 1 + 1
fib(4) = (1 + 1) + 1
fib(5) = ((1 + 1) + 1) + (1 + 1)
みたいに計算してる
要するに1と足し算だけでfib(i)を作ってるんだから、足し算の回数はすぐ分かるだろ

**名無しさん＠お腹いっぱい。** · 2008/07/15(火) 09:59:14

>>438
fib(1) = fib(2) = 1
fib(i) = fib(i - 1) + fib(i - 2)、 i は3以上の整数時、
fib(i) - a fib(i-1) = b { fib(i-1) - a fib(i-2) }　の式を満たす数aとbを用いてfib(i)を表現せよ。

でした。

**名無しさん＠お腹いっぱい。** · 2008/07/15(火) 10:16:37

>>438
こんな感じでしょうか？

int fib(int i){
if(i <=2){ return 1;}

int fib1 = 1; //fib(i-1)
int fib2 = 1; //fib(i-2)

for (int i = 3; i < n; i ++) {

int answer = fib1 + fib2;
fib1 = fib2;
fib2 = answer;

return fib1 + fib2;
}

>>439
ありがとうございます。

**名無しさん＠お腹いっぱい。** · 2008/07/15(火) 11:32:08

>>440
3項間漸化式の一般解法そのもの。高校でやってるはず。
3つ目の式を展開して2つめの式と係数比較すればa,bが出る

**名無しさん＠お腹いっぱい。** · 2008/07/15(火) 11:35:32

>>442
ごめん、a,bを求めるのが目的じゃないのか。
>>440は
　数列 { fib(i-1) - a*fib(i-2) } が公比bの等比数列になること
を言っている。初項はfib(1)とfib(2)から計算できる。

そうすればこの数列の一般項が求まり、2項間漸化式ができるので、
それをさらに解けばOK

**名無しさん＠お腹いっぱい。** · 2008/07/15(火) 16:36:03

ICの年ごと集積度とかが載ってるサイト知らないか？

**名無しさん＠お腹いっぱい。** · 2008/07/15(火) 17:29:30

（1）pure ALOHAのスループットを導出しなさい。
ただし、時間ｔの間に再送フレームを含むフレーム（フレーム長T[sec])がｎ個発生する確率は
P_n(t) = (gt)^(n)exp(-gt)/n!　　・・（1）
で与えれるものとする。
ここでgはフレームの平均発生率[frames/sec]である。

（2）Slotted ALOHAのスループットは
S = G・exp(-G)　　・・（2）
で与えられる。G = gT　はオファードロードである。
(a)　式(1)からスロットが空である割合が20%である場合のオファードロードを求めなさい。
ただし、log0.2 = -1.6を用いてもよい。
(b) (a)の場合に、スループットの値を求めなさい。
(c) ランダムアクセス制御の双安定性について述べなさい。また、(a)の状態が過負荷であるかどうかを判定しなさい。

**名無しさん＠お腹いっぱい。** · 2008/07/17(木) 09:40:03

>>445
（2）の（c）の、過負荷かどうかが分かる方いらっしゃいませんか？
（a）の答え（オファードロード）は1.6だと思うのですが。
過負荷かどうかの判定方法がわからなくて・・

**名無しさん＠お腹いっぱい。** · 2008/07/17(木) 23:04:18

-logP k ≦ l k < -logP k + 1 を満たす整数l k(K=1,,,M)を符号語長とする瞬時に複合可能な2元符号が存在することを示せ。
ただし対数の底は２とする。

誰か助けてください　おねがいします。・・。

**名無しさん＠お腹いっぱい。** · 2008/07/18(金) 00:21:21

>>446
思うに、
専門家がここを見ていれば別だけど、そうでもないかぎり、
用語や記号の定義 (e.g. 過負荷) を詳細に説明しないと、答えられないと思う

**名無しさん＠お腹いっぱい。** · 2008/07/18(金) 00:41:48

>>447
P k って P(k) = kの生起確率?
l k は l_k だろうと思って解答

「瞬時に復元可能」ってことはprefix codeを構築しろってことだと解釈する
そうすると、prefix codeにおいて長さ5の符号って作れる数が限られている。
ここで各アルファベットの生起確率に制限が付いているところがポイントで、
その「限られた数」だけ作れれば十分なことが示せるはず

意味がわからないなら、まず具体例を作ってみるといいと思う。

**名無しさん＠お腹いっぱい。** · 2008/07/18(金) 00:42:23

>>449
×長さ5
○例えば長さ5

**名無しさん＠お腹いっぱい。** · 2008/07/19(土) 00:33:19

http://www.tanteifile.com/newswatch/2008/06/05_01/index.html

大槻教授が脳科学者の茂木健一郎をオカルト認定！

大槻氏といえば、スピリチュアルカウンセラーの江原啓之氏の霊視を批判的に
検討する著作「江原スピリチュアルの大嘘を暴く」を先頃刊行した。その大槻
氏が、「THEMIS」6月号の記事「いまやオカルト研究者?!
脳科学者・茂木健一郎へ噴出した「批判」」(同誌HPにも掲載)にコメント
を寄せている。

茂木氏の反論

「私、茂木健一郎と大槻義彦で異なるのは江原のような霊能者・超能力者、
および彼らが見せてくれる霊視・口寄せ・降霊術・オーラ占い・霊感商法
などに対する態度・意見である。茂木健一郎と大槻義彦では科学者という
基本的な立場は同じである。」

**名無しさん＠お腹いっぱい。** · 2008/07/19(土) 21:55:45

仮想記憶にいおいて、主記憶ＲＡＭの読み書きに１００ﾅﾉsec、ハードディスクの１ページ分の読み書きに100ﾏｲｸﾛsecを要する。
プロセッサから参照されたデータが主記憶にある確率が80％で、
主記憶のフレーム上に余裕が無い確率が８０％であった場合、
参照所要時間の期待値を有効数字3桁で求めよ。

という問題なのですが、ページアウトが絡んできて混乱してます。その辺りの考えたもお願いします。

s · 2008/07/21(月) 14:12:08

グラフについて質問です

同じ頂点集合を持つ2つのツリー　Ｔ＝（Ｖ，Ｂ）とＴ’＝（Ｖ，Ｂ’）から
1つのグラフＧ＝（Ｖ、Ｂ∨Ｂ’）を作る.ただしＢ∧Ｂ’＝Φとする.
また、Ｇの頂点の次数はすべて3か4とする
Ｇの次数3の頂点の個数をＫとして、この値Ｋを求めよ.

友人曰くＫ＝4らしいのですがなぜそうなるかわかりません
よければ解説をしてください

**名無しさん＠お腹いっぱい。** · 2008/07/26(土) 04:05:00

質問です
三目並べの考えられる策略はだいたいいくつありますか？？
わかる方いればよろしくお願いします

**名無しさん＠お腹いっぱい。** · 2008/07/26(土) 11:08:46

ゲームの木の葉の数のことをいいたいのか？
とりあえず上界は 9! 以下で、だいたい100ぐらいじゃないか？

**名無しさん＠お腹いっぱい。** · 2008/07/26(土) 14:28:11

そうです！ありがとうございました！
たすかりました。

**名無しさん＠お腹いっぱい。** · 2008/07/26(土) 15:24:10

あっあっあっあっあっ

イクゥ

**名無しさん＠お腹いっぱい。** · 2008/07/27(日) 10:03:18

またしても失礼します
ｎ-Ｑueenの許容的ヒューリスティックがどう表すのかわかりません
どなたかご存じの方よろしくお願いします

**名無しさん＠お腹いっぱい。** · 2008/08/03(日) 04:20:42

　　　　　　　　　　　　【ＮＨＫのねつ造疑惑】
　　「10回以上実験し、何度でもムペンバ現象がおきることを確かめている」

　　　　では、10回以上も予備実験に成功したとするNHKの論拠はあるのか。
　　　　　　
　　　　　　　【オカルト・霊感商法・オーラ占い】
　　　　　　　　　　　の類ではないのか。

　　　　　　大槻教授、放送差し止め・受信料返還を求めて
　　　　　　　集団提訴・法廷闘争も辞さぬ決意か
　　　　　　　　日本雪氷学会も本格検証に乗り出す
　　　　　　http://www.j-cast.com/2008/08/01024523.html

**名無しさん＠お腹いっぱい。** · 2008/08/04(月) 14:14:36

位数５で４段であるB木の最小のデータ数はいくつか？

**名無しさん＠お腹いっぱい。** · 2008/08/05(火) 07:50:09

グラフ理論について質問させてください
試験向けの演習問題を解いているのですが、頂点数、辺の数などの情報が与えられたとき
閉路の数を求めるような問題はどう解いたらよいのでしょうか？
例としては

1.Gをn頂点とn辺を持つ連結グラフとする。Gはいくつの閉路を含むか
2.連結グラフGの頂点次数の平均が2であるとき、Gはいくつの閉路を持つか
3.7頂点と9辺を持つグラフで、長さ4の閉路を持たないものを見つけよ

閉路に関係ない問題に関しては、
閉路のない連結グラフにおいて頂点数p、辺数qとしたときq=p-1という公式があるので
これを用いて解くことができたのですが
上記のような閉路に関する問題はどう解いたらよいのかわかりません。
頂点数、辺の数に加え、閉路の数も合わせた公式のようなものがあるのでしょうか？
どなたかご教授お願いします

**名無しさん＠お腹いっぱい。** · 2008/08/05(火) 08:57:27

データ構造の問題
①
数値データ1,2,3,4,5,6,7,8をこの順に読み込んで、スタックのみを用いて処理して、4,3,2,7,6,5,1,8と出力する。
このときどのような操作をしたか、pushとpopを用いて記述せよ。

②
(A + B)/｛ (H - L) + X｝をポーランド記法で記せ。

誰か頼む…

**名無しさん＠お腹いっぱい。** · 2008/08/05(火) 16:10:19

>>461
> 1.Gをn頂点とn辺を持つ連結グラフとする。Gはいくつの閉路を含むか
適当なnで連結グラフ書いてみろ。

> 2.連結グラフGの頂点次数の平均が2であるとき、Gはいくつの閉路を持つか
適当なnで平均頂点次数が2の連結グラフ書いてみろ。

> 3.7頂点と9辺を持つグラフで、長さ4の閉路を持たないものを見つけよ
簡単だから書いてみろ。

**名無しさん＠お腹いっぱい。** · 2008/08/05(火) 16:11:18

>>462
マルチなのでスルー

**名無しさん＠お腹いっぱい。** · 2008/08/06(水) 03:26:25

高さnの二分木がある。この二分木の大きさxがとることのできる範囲をnを用いて表せ。
という問題があるのですが、この答えはn≦x≦2^n-1で良いのでしょうか？

**名無しさん＠お腹いっぱい。** · 2008/08/06(水) 21:12:51

情報社会とは「高度産業社会」だろうか？
それとも「脱産業社会」だろうか？
あなたの意見を聞かせてください

**名無しさん＠お腹いっぱい。** · 2008/08/08(金) 07:00:22

現在では手軽に膨大な情報が手に入りますが、それに対してのプラス面と
マイナス面を教えてください。

**名無しさん＠お腹いっぱい。** · 2008/08/10(日) 14:21:22

>>465
0≦x≦n-1の場合はどうなるのか考えてみてはどうだ.

**名無しさん＠お腹いっぱい。** · 2008/08/10(日) 15:36:30

①W*H=W'*H'→②W*H*t(H)=W'*H'*t(H)→③W=W'*H'*(H*t(H))^(-1)
tは転置操作 ^(-1)は逆転操作
②まではわかるけど、③は W=W'*H'*t(H)*(H*t(H))^(-1)だろう？
なんでt(H)が消えた？
Detect and Track Latent Factors with Online Nonnegative Matrix Factorizationより

**名無しさん＠お腹いっぱい。** · 2008/08/16(土) 14:45:18

ドメインは　組織名.属性.国名だけど
電子メールアドレスの@から右側のドメインって ○○.組織名.属性.国名ってなってますよね
組織名の前に何か文字列あるけどあれは何？
あれもドメイン名？
パソコンの電子メールアドレスはあれがあるけど携帯のメールアドレスには無い
違いは何？

**名無しさん＠お腹いっぱい。** · 2008/08/16(土) 21:56:08

>>470
いわゆるサブドメイン。ドメインは階層構造になってて、
上位のドメインサーバが下位のドメインのエントリを持ってる。

DNSの仕組みから理解した方がわかりやすい気がする。

**名無しさん＠お腹いっぱい。** · 2008/08/16(土) 23:30:41

オブジェクト指向型の利点って何？

**名無しさん＠お腹いっぱい。** · 2008/08/19(火) 00:08:42

>>472
プログラムを再利用しやすいとかかな。

**名無しさん＠お腹いっぱい。** · 2008/08/21(木) 20:52:14

以下のurlの問１が解けません。１－１までは解けるのですが＾＾；
http://www.i.u-tokyo.ac.jp/edu/course/ci/pdf/2005_8_ci_istmajor_all.pdf

**名無しさん＠お腹いっぱい。** · 2008/08/30(土) 15:12:47

勝手に思う旧帝院情報科学系入試難易度ランキング

東大・情報理工＞＞＞京大・情報学≧阪大・情報科学＞東北大・情報科学＞九大・システム情報＞名大・情報科学＞北大・情報科学

**名無しさん＠お腹いっぱい。** · 2008/08/30(土) 18:41:10

横640ピクセル、縦480ピクセル、フルカラー圧縮率1/8で撮影した画像の記憶容量(KB)

この問題ってどうなる？

**名無しさん＠お腹いっぱい。** · 2008/08/30(土) 19:35:18

自分で考えろ

**名無しさん＠お腹いっぱい。** · 2008/09/14(日) 11:58:34

「2またはそれ以上の節点をもつすべてのグラフは、
　次数が等しい節点を2つ含むことを示せ。」

これ、帰納法だと無理っぽいんだが他にどうアプローチしたらいいのか教えてくれ

**名無しさん＠お腹いっぱい。** · 2008/09/14(日) 14:08:08

>>478
鳩ノ巣論法

**名無しさん＠お腹いっぱい。** · 2008/09/14(日) 16:57:17

>>479
ありがと(^з^)☆Chu

**名無しさん＠お腹いっぱい。** · 2008/09/16(火) 09:49:23

卒業研究テーマが決まりません。
使えるネタはLED、光ファイバ、レーザー、マインドストーム（二足歩行できる）って感じです。

自分で思いつくテーマは皆無です。。。
助けてください。

**名無しさん＠お腹いっぱい。** · 2008/09/18(木) 23:15:13

>>481

つ量子コンピュータ

**名無しさん＠お腹いっぱい。** · 2008/09/19(金) 00:05:13

>>461
ターミネーターが作れるんじゃまいか

**名無しさん＠お腹いっぱい。** · 2008/09/25(木) 03:51:48

今年5月にインドのソフトウエア大手の研修所を訪れた富士通ソリューション事業推進本部の
土井雄一郎人材開発部統括部長は絶句した。
学部卒中心に毎年1万人が入社するこの会社で教えていたのはOS（基本ソフト）開発に必要な最新の
「コンパイラー」技術。日本では最難関の大学院を卒業した学生でも理解が難しいレベルだ。
富士通のシステム部門の技術系採用は年300人。国内の有力大学の院卒がほとんどだ。
それでも簡単なプログラムを作れるのは2割に過ぎない。幅広い産業で必要なソフト技術教育は
新興国からも大きく劣後してしまった。

とあるが、学部でもコンパイラの講義ってやってるよな？
そんなに中身のない講義やってんの？

**名無しさん＠お腹いっぱい。** · 2008/09/25(木) 08:18:03

板違いかとも思うんだが、WWWでのHTMLの必要性について教えて下さい

**名無しさん＠お腹いっぱい。** · 2008/09/25(木) 08:37:48

自分はどう思うんだ？何もないならただの丸投げ。

**名無しさん＠お腹いっぱい。** · 2008/09/25(木) 08:55:13

よくわからないんですが、HTMLはWebを扱う際に必要かつ重要な言語で、世界中の人や企業に自分の作ったものをアピールできるし、ビジネスチャンスの拡大にも繋がるんじゃないかと思いました。でも実際よくわかんないです。教えて下さい

**名無しさん＠お腹いっぱい。** · 2008/09/25(木) 10:12:05

> 最新の「コンパイラー」技術

「最新の」がミソとか。
単一代入解析とかまでは学部だとやらないんじゃない？

**485** · 2008/09/25(木) 10:14:12

いろいろ考えて何となくわかった気がしました。みなさんありがとです。

**名無しさん＠お腹いっぱい。** · 2008/09/25(木) 11:12:59

工学部だと院でも関数解析やらないってマジ？例外で東大院だとやるみたいだが

**名無しさん＠お腹いっぱい。** · 2008/09/25(木) 20:41:09

今年度受験生のものですが将来ＳＥ，ＰＧを目指したいと思っています。
東京で大学の情報系学部に行きたいのですが友達は目標を同じくして専門学校に行くそうです。
大学は4年間、専門は1年間。
専門学校で学び就職するのと
大学で学び就職するのでは
大きくなにが違うんでしょうか？

**名無しさん＠お腹いっぱい。** · 2008/09/25(木) 20:44:58

教育・訓練の質と量が違う

**名無しさん＠お腹いっぱい。** · 2008/09/25(木) 20:58:41

>>488
なるほどなぁ。
ググったら京大のコンパイラの講義ノート出てきたので貼っておくよ。
東大ではCPU実験が名物らしいけど、インドではどの大学でもアーキテクチャのクラスでやってそうだな。

ttp://ocw.kyoto-u.ac.jp/5de55b6690e8-1/30b330f330a430e9

**名無しさん＠お腹いっぱい。** · 2008/09/27(土) 00:45:31

>>491
直ぐに役立つ技術を教えるのが専門学校。
長く役立つ基礎理論を身につけるのが大学。

どちらがいいかは、一概に言えない。

**名無しさん＠お腹いっぱい。** · 2008/10/03(金) 18:25:16

既存の技術を教えるのが専門学校
新しい技術を作り出す知識技術を教えるのが大学

おのずと役割分担は有る

**名無しさん＠お腹いっぱい。** · 2008/10/08(水) 04:49:35

公開されている論文に掲載されているアイデアは
自分の作っているソフトに実装してもよいのでしょうか？

**名無しさん＠お腹いっぱい。** · 2008/10/08(水) 09:16:46

特許が出願・取得されている場合は
そのソフトを外部に公開したりしたら問題になる。
単なるローカルな研究以外では、要調査

**名無しさん＠お腹いっぱい。** · 2008/10/08(水) 13:01:41

> そのソフトを外部に公開したりしたら問題になる。

法文では「業として実施する」だけどな。

**名無しさん＠お腹いっぱい。** · 2008/10/10(金) 00:56:57

全文検索アルゴリズムだとか、文書の自動要約だとか、自動翻訳だとか、
自動カテゴライズだとか、画像・動画中の文字列抽出だとか、
音声からの文字列抽出（君が代.mp3から「きみがよはちよにやちよに…」という文字列を抽出）
とか、そういう分野に興味があって技術動向を追いたいです。
で、学会誌がトピックもボリュームも絞られて読める量だし、読みやすいかなと思うんですが、
こういう分野って何学会が一番活発でしょうか？
電子情報通信学会か、情報処理学会かのどちらかだと思うんですが…。

**名無しさん＠お腹いっぱい。** · 2008/10/10(金) 22:21:29

量で言えば情報処理かな
一応自然言語処理学会も挙げとく

**名無しさん＠お腹いっぱい。** · 2008/10/15(水) 17:22:01

現在高専の4年です。

1年次、C言語の授業だったら初回から3回目ぐらいの授業（前半で）で軽く文法を学び
あとは積分のプログラムだとか貯蓄のプログラムだとか、交通のプログラムは
こんな風にして書くよ、とかそういう実践的なことをやる。
もちろん新しい文法はそのときそのときで補いつつ。

2年の前半で簡単なソフトを作れるようになる。

電気電子通信の実験も充実してる。

そういう感じの大学を教えてください。