情報系総合質問スレ

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

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

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

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

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

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

それではSTARTです。

**名無しさん＠お腹いっぱい。** · 2007/06/24(日) 02:18:04

>68
凸四角形ABCDを考えたとき
AB+CD < AC+BD, AD+BC < AC+BD
が成り立つことが三角不等式より示せる。

ねじれているパスよりねじれを直したパスの方が短いんだから
ねじれているパスは最適解では無い。

というのが略解。

**名無しさん＠お腹いっぱい。** · 2007/06/24(日) 04:41:33

>>68
それは出来た答えを探して来いという暗黙の（ｒｙ

**名無しさん＠お腹いっぱい。** · 2007/07/08(日) 21:14:18

知り合いからたずねられた質問なんですが、トランザクションがアボートされる可能性があることを考慮すると、
データベースアクセスを行うアプリケーションプログラムにおける実行結果の画面出力やプリンタ出力は、
どのようなタイミングで行えばいいんでしたっけ？

**名無しさん＠お腹いっぱい。** · 2007/07/19(木) 08:40:57

情報系でよく出てくる英単語を集めたサイトや本などありませんでしょうか？
論文読むときに、普通の辞書で訳すと違う意味で捉えてしまって日本語がめちゃくちゃになりますorz

**名無しさん＠お腹いっぱい。** · 2007/07/19(木) 15:26:42

>>72
IT用語辞典e-words
ttp://e-words.jp/

アスキーデジタル用語辞典
ttp://yougo.ascii24.com/

あとwikipedia

**名無しさん＠お腹いっぱい。** · 2007/07/20(金) 23:31:48

通信理論の勉強をしたいんだが図とか使ってわかりやすく解説してくれる本ってない？
主にエントロピーとかクラフトマクミランとか通信路符号化のあたりの勉強をしたい
証明もきちんと載っている本がいい

**名無しさん＠お腹いっぱい。** · 2007/07/21(土) 16:18:58

卒論で「かもしれない」っていう表現はタブーみたいなんで、

「可能性がある」という表現に言い換えようと思うけどOKだと思う？

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

「できることが期待される」はどうだろう

**名無しさん＠お腹いっぱい。** · 2007/07/21(土) 20:25:49

>>75 おk
>>76 期待することか、よくないことかによるので、場合による

**名無しさん＠お腹いっぱい。** · 2007/07/21(土) 23:21:28

計算理論を研究テーマにしたいのだが、
必要なスキルってなんだろうか。
プログラミングＣくらいはいるとして、
数学は必要なのかな？？集合論やブール代数、
誰か詳しく教えてください。

75 · 2007/07/22(日) 13:12:26

またまた論文の語尾について質問ですが

「考えられる」っておkだと思う？

**名無しさん＠お腹いっぱい。** · 2007/07/22(日) 14:57:01

少しならおkだが、あやふやさを隠すためだと考えられる

**名無しさん＠お腹いっぱい。** · 2007/07/25(水) 12:08:01

(89)D＝は？っていう問題の解き方のヒント教えて下さい。これは８９の１６進数を出せばいいのでしょうか？

**名無しさん＠お腹いっぱい。** · 2007/07/25(水) 12:17:25

なんとも答えられないね。問題になってないっつーか。

**名無しさん＠お腹いっぱい。** · 2007/07/25(水) 12:22:51

(89)D＝( )
という問題です。
89の16進数を求めろという意味ではないのですか？

**名無しさん＠お腹いっぱい。** · 2007/07/25(水) 12:34:52

そんなローカルルールおしつけられてもな
括弧してDつけたらどういう意味に解釈するって授業で習ったはずなのに
覚えてないだけだろ

**名無しさん＠お腹いっぱい。** · 2007/07/25(水) 22:27:52

横槍失礼します
どうか10進数から2進数へ変換するための
フローチャートを教えてくれまいか…

**名無しさん＠お腹いっぱい。** · 2007/07/25(水) 22:44:18

1. 奇数かどうか考える
2. 半分にする
3. 気が済まなかったら1に戻る

**名無しさん＠お腹いっぱい。** · 2007/07/25(水) 22:55:15

おｐ＠おｐ＠

**名無しさん＠お腹いっぱい。** · 2007/07/25(水) 23:43:26

86>詳しくお願いできませんか？

**名無しさん＠お腹いっぱい。** · 2007/07/25(水) 23:47:22

ちょっとは頭をひねりなさい

**名無しさん＠お腹いっぱい。** · 2007/07/26(木) 13:20:22

冠頭正規形って何ですか？
また、冠頭正規形であってβ正規形でないラムダ項を３つあげてください。

**ガンバルクイナ** · 2007/07/26(木) 13:20:52

全域関数 f:N→N　について、ｆが帰納的関数であることと、
{(x,y)∈N^2|f(x)=y} が帰納的集合であることが、同値であること
を示すにはどうすればいいのですか？

**名無しさん＠お腹いっぱい。** · 2007/07/26(木) 22:15:23

高校生ならVBくらい出来なきゃやばいですか？

**名無しさん＠お腹いっぱい。** · 2007/07/28(土) 08:20:51

趣味でVBプログラムを作っていくつもりならできないとやばいかもしれないな。

**名無しさん＠お腹いっぱい。** · 2007/07/28(土) 08:57:11

ひええええええええええええええええええ

**名無しさん＠お腹いっぱい。** · 2007/07/28(土) 12:08:33

情報系の学科なんですが
どの分野に進むのが一番楽でそれなりに\貰えますか？

**名無しさん＠お腹いっぱい。** · 2007/07/28(土) 12:31:52

>>90,91　難しくね？？

**高校せい** · 2007/07/28(土) 12:45:00

この夏、大学の推薦用に情報関係で何か研究したいのですが、高校生でもできるとっつきやすいものありませんか？教えてください。

**名無しさん＠お腹いっぱい。** · 2007/07/28(土) 12:45:57

冠頭正規形って head normal form のことだよね
http://www.cacs.louisiana.edu/~mgr/404/burks/foldoc/7/52.htm

三つの例
x
y
z

**名無しさん＠お腹いっぱい。** · 2007/07/28(土) 12:49:37

β-normal じゃない例か
xM (M は簡約基を含む項)

**名無しさん＠お腹いっぱい。** · 2007/07/28(土) 14:24:35

>>99さん、すいません。簡約基って何ですか？

**名無しさん＠お腹いっぱい。** · 2007/07/28(土) 14:49:48

ラムダ項Mとｋ’を以下で定義する。
M=Θ(λabnmx.xa(Add(Add m m)n))　,　 k'=<M,「k」> (kは自然数）
kの二進表記を a(0)a(1)a(2)・・・a(n) としたとき、
a'(0)a'(1)・・・a'(n) をベータ簡約すればk’となることを示すには
どうすればいいのですか？
ただし　Θ＝(λxf.f(xxf))(λxf.f(xxf))
<M,N>=λx.xMN である。

**名無しさん＠お腹いっぱい。** · 2007/07/28(土) 21:15:57

>>100
メジャーじゃない言葉なんだな。知らなかった。
redex のことね。

**名無しさん＠お腹いっぱい。** · 2007/08/01(水) 23:06:54

シングルサインオンについて勉強してみたいと思っています。
自分で簡単なシステムを構築したいのですが、実現できる
フリーのプログラムとか知りませんか？？

**名無しさん＠お腹いっぱい。** · 2007/08/02(木) 02:24:33

その程度の心意気じゃ無理

**名無しさん＠お腹いっぱい。** · 2007/08/05(日) 17:07:43

３種類のキャッシュミスのうちの「容量性ミス」がよくわかりません。
「キャッシュしたいライン数がキャッシュ容量を上回ること」とありますが
どんな状況を指して言っているのかわかりません。

どなたか説明して頂けませんか？
お願いします。

**名無しさん＠お腹いっぱい。** · 2007/08/05(日) 17:24:42

>>105
簡単な話が、キャッシュに入る容量よりデカイものをキャッシュに乗せようとしている状況じゃないの？

**名無しさん＠お腹いっぱい。** · 2007/08/05(日) 17:34:11

めちゃくちゃよくわかりました。
ありがとうございます！

**名無しさん＠お腹いっぱい。** · 2007/08/05(日) 21:08:50

>>95

楽って言うか楽しいのがいいんなら大手ゲーム会社とか研究職じゃないか
SEやるならデジカメと携帯だけはやめとけ

**名無しさん＠お腹いっぱい。** · 2007/08/06(月) 01:26:09

情報系の学部3回生です。
将来は人工知能の研究をしたいと考えています。

余り興味が沸かなかったので、アナログ回路、固体素子関連の
勉強をろくにしてこなかったのですが、
将来これらの知識は必要になるでしょうか。

また、量子計算機に興味を持っていますが、
これを学ぶにあたっては、やはりある程度の量子力学の
知識は必要でしょうか。

**名無しさん＠お腹いっぱい。** · 2007/08/12(日) 16:39:59

M/M/n (m=0) モデルのトラフィック解析では
呼損率は「全話中の確率」P_n に等しいそうですが、
イメージ的に納得できず引っかかっています。

直感的には、全話中のところにさらに呼が生起したとき呼損が生じる、
つまり呼損率は ¥lambda P_n のように思えるんですが、
なぜこの考え方ではダメなのですか？

**名無しさん＠お腹いっぱい。** · 2007/08/15(水) 11:44:59

>>109
人工知能の中でも分野が細分化されているだろうから，ハードウェアの知識が必要な分野は
あるかも知れんが必要になってから勉強しても大丈夫じゃないんだろうか。情報系の基礎素養
（離散数学・アルゴリズムなど）のほうが大事かと思う。
それよりも人工知能研究と量子計算機の分野ってかけ離れている気がするんだが・・・
ちなみに量子計算機のハードウェアをやるなら物理を専門にしてないと難しいが
ソフトウェアの方面（アルゴリズム・計算量理論など）は特に量子力学わかって
なくても大丈夫かと思う。もちろんわかっていた方がいいにきまってはいるが。

**名無しさん＠お腹いっぱい。** · 2007/08/15(水) 15:52:23

現在高校生なのですが、理学部に分類される情報科学と
工学部に分類される情報工学の違いがいまいちわかりません
どのように違うのでしょうか

**名無しさん＠お腹いっぱい。** · 2007/08/16(木) 01:28:28

理論か物作りかっていうのはあると思うよ

**反・権謀術数** · 2007/08/16(木) 10:26:04

どこぞの大学かシンクタンクで政策シミュレーターとか作ってくれないだろう
か。
年齢・性別・嗜好・健康状態・精神状態・預金高・学歴・職業といった要素を
備えた「モデル国民」を識字率・ＧＤＰ・税制・汚染度・就職率・過疎の分布
といった要素を備えた「モデル環境」に放り込んで、時間の経過によってその
数や性質がどう推移していくかをシミュレートすんの。
　目的は、より実効性が高く、現況に即した数値要素を持った法案・政策を練
り上げる事。
　今の政治は、論理性より感情性や利益誘導の要素が色濃く、その為に本来の
目的から外れた政策が多々あると考えられる。そういった流れを抑止し、シミ
ュレーションモデルというデータを得、引用することでよりよい政策を施行で
きればと考える。別に機械に社会を委ねようというのではない。最終的な可否
決は民意で行えばよい。

**名無しさん＠お腹いっぱい。** · 2007/08/19(日) 23:50:04

情報システム板や大学受験板に書き込もうか悩みましたが、この板で質問させて頂きます。
・関東学院大学の情報ネットメディア工学科
・文教大学の情報システム学科
・東海大学の情報科学科
・神奈川大学の情報科学科

どれもカリキュラムの内容はほぼ同じの4つの大学学科ですが、
・就職率
・生徒の質
・教授の質
・授業内容の充実さ

これらを重視するならば、4つの大学学科のうち、どれがオススメでしょうか？

莫大な質問ですいません…

**名無しさん＠お腹いっぱい。** · 2007/08/20(月) 11:21:28

大学の面接で使えるような情報系の本教えて下さい
ほとんど知識がなくて
あまり難しい本読んで深くつっこまれたりしたらこまるので
初心者向けのをお願いします

**名無しさん＠お腹いっぱい。** · 2007/08/20(月) 11:29:44

情報理論とか？

**名無しさん＠お腹いっぱい。** · 2007/08/20(月) 11:53:35

いとまとめに情報系っていっても中身はいろいろあると思うんですが
情報系ってところまでしか決まってないので
広く浅くっていう本を探しています

**名無しさん＠お腹いっぱい。** · 2007/08/20(月) 16:27:06

情報系の専門知識を持ってることなんて重視されないよ。
何に興味をもっているか、
その興味に対して自分でどんなアプローチをしているか、
あとは、高校でちゃんと普通の科目の勉強をしたかだ。

**名無しさん＠お腹いっぱい。** · 2007/08/20(月) 21:50:57

某所とマルチになってしまいますが、
場違いだったようなのでこちらで改めて質問させて頂きます。
趣旨違いでしたらお手数ですが誘導お願い致します。

ある試験で以下のような問題が出題されたのですが、
「1-2の問題の意味」を把握しかねます。

1. アルゴリズムについて次の問いに答えよ
1-1 アルゴリズムとは何か？わかりやすく説明せよ
1-2 アルゴリズムの個数（いくつあるか）について説明せよ

指定教科書（「ITの基礎知識－情報技術を考える－」辻野嘉宏著←出題者とは異なる）
からアルゴリズムの定義を引用しておきます。

[定義]アルゴリズム
有限個の基本操作（または，命令とも呼ぶ）からなる集合Oがあるとせよ．
ただし，Oに属する基本操作の意味は明確で，
どの操作の実行も有限時間で終了するものとする．
このとき，アルゴリズムとは，集合Oの要素である操作の有限列で，
必ず停止するものを言う．

参照したURL
ttp://www.wakhok.ac.jp/~momma/lec95/algorithm/algo1/node2.html
ttp://itpro.nikkeibp.co.jp/article/COLUMN/20070618/275018/?P=1

2つ目のURLを参考に以下の解答を書いてみましたが、
果たして一般的と言えるのかどうか判断に困ります。
ほぼ引用ですが...個数がいくつあるか、という意味を取りかねるので
規則の個数を少なくすることの有用性という観点でまとめてみました。
どなたかご助言下さい。

＜私なりの1-2の解答＞
アルゴリズムの定義である「有限個の規則」と「有限回適用」から，
アルゴリズムを構成する規則の個数と，それを適用した時の処理の回数が有限であることが，
アルゴリズムの条件になる。
したがって，それらの“数”からアルゴリズムの良し悪しを評価できることになる。
例えば同じ問題を解くアルゴリズムが複数あったとする。
この時，規則の個数あるいは適用回数の少ない方が，
より優れたアルゴリズムというわけである。
なぜ規則の個数や適用回数が少ないと，優れたアルゴリズムなのか。
それは，そうしたアルゴリズムは，結果的に問題を解く労力が少なくなるか，
問題を解くまでの時間が短くなるからである。

**名無しさん＠お腹いっぱい。** · 2007/08/20(月) 23:12:44

>>120
> ＜私なりの1-2の解答＞
めちゃくちゃ

可算無限個ある（しかない）ということを説明すればいいんでない？

**名無しさん＠お腹いっぱい。** · 2007/08/21(火) 15:43:28

http://www.infotop.jp/click.php?aid=56355&iid=9238

**120** · 2007/08/21(火) 15:43:46

つまり、一般的に言おうとすると難解なのですが、
例を挙げて説明せよということでしょうか。

例えば料理のレシピにしても、同じ料理でも材料や配分が違うことがあるので
その料理を作るためのアルゴリズムとしては無数にある。
しかし、実際には材料が有限個である、配分も量的に限界がある以上
アルゴリズムの個数は可算無限個である。
と？

この話になると大抵はアルゴリズムの性能評価という観点に立つようなので、
一般的、厳密な定義に触れることは稀なようですね。
そこまでのものは要求していないように思うのですが、
配点が100点中10点なので、割と長めのものを要求しているようです。

**120** · 2007/08/21(火) 15:45:55

アンカーを忘れました。
>>123は>>121です。

**名無しさん＠お腹いっぱい。** · 2007/08/21(火) 18:19:01

>>111
丁寧なご返事ありがとうございます。
アルゴリズムや形式言語、数理論理学など抽象的な思考を
要する分野は結構得意なんですが、
ハードウェアというか、固体素子関連（トランジスタ等）についての
知識がほとんど抜けていて、情報系の研究者になるにあたって
（なれるかどうか分かりませんが）支障が生じないか不安になっていました。
ご返事を頂いて、幾分か安心できました。有難うございます。

量子計算機は、単純に興味があるだけなんですが、なるほど
ソフトウェア方面に関しては量子力学の知識はさほど必要ないのですね。
これも参考になりました。有難うございます。

>>120
アルゴリズムにそんな厳密な定義があったんですね。
恥ずかしながらここで初めて知りました。

1-1.特定の問題を解くための基本操作列

1-2.無限
証明:
(定義中の)Oは明らかに無限集合.(例えばx←1にしても
xの名前は無限とおりある)
Oの任意の要素（基本操作）Iはそれ自体で（操作数1の）アルゴリズムであり、
これは定義から有限時間で終了する。
Iは任意かつOは無限集合であるのでアルゴリズムの個数は無限。

こんな感じやと思います。
あまり自信はないですが・・・。

**名無しさん＠お腹いっぱい。** · 2007/08/21(火) 18:25:41

>>125です。
文章が少し怪しかったですね、少なくとも論理的でない（笑）
訂正します。

>Oの任意の要素（基本操作）Iはそれ自体で（操作数1の）アルゴリズムであり、
>これは定義から有限時間で終了する。

　　　↓

Oの任意の要素（基本操作）Iは、定義から有限時間で終了するので、
それ自体で(操作数1の）アルゴリズム足り得る。

**名無しさん＠お腹いっぱい。** · 2007/08/21(火) 19:56:02

ほんっとに調べても解らないので質問します
情報の宿題の問題で
問題でその答えがあらかじめ出ていてその式を計出せという問題なんですが
まったく解らないんです
1：半角アルファベット1文字あたりの情報量は何ビット？　答8
2：これは何バイトに相当するか　　　　　　　　　　　　　答1
3：日本語の文字1文字の情報量は何バイトになるか？　　　答2
4：1ビットの情報量では何通りのものををあらわす事が出来るか？　答2
5：1バイトの情報量では何通りのものをあらわす事が出来るか？　　答256
6：2バイトの情報量では何通りのものをあらわす事が出来るか？　　答65536
7：16進数の１桁は2進数で表すと何桁に相当するか？　　　答4
8：16進数のFを2進数で表せ　　　　　　　　　　　　　　答1111
9：16進数のAFを2進数で表せ　　　　　　　　　　　　　　答10101111
10：8進数の1桁は2進数で表すと何桁に相当するか？　　　　答3
11：8進数の35を2進数で表せ　　　　　　　　　　　　　　答11101
12：1Kバイトは何バイトであるか？　　　　　　　　　　　答1024
13：1ｋバイトは何バイトであるか?　　　　　　　　　　　答1000
14：1Mバイトは何Kバイトか？　　　　　　　　　　　　　答1024
15：1Gバイトは何Mバイトか？　　　　　　　　　　　　　答1024
16：白黒2値画像の1ピクセルあたりの情報量は何ビットか？答1
17：グレースケール256段階の画像1ピクセルは何ビットか？答8
18：フルカラーの画像1ピクセルあたりの情報量は何ビットか？答24
19：フルカラー640×480ピクセルの画像の情報量は何キロバイトになるか　答900
20：フルカラーで表す事が出来る色数は約何万色になるか？（千の単位以下は切り捨てて答えよ）答1677
21：PCのモニタは1024×768ピクセルである。フルカラーでは画面の情報量は何Mバイトになるか　答2.25
22：原稿用紙1枚に表示できる日本語の情報量は最大何バイトになるか　　答800
23：フロッピーディスク1枚（1.44Mバイト）には原稿用紙何枚分の情報が記録できるか
ただし、1M＝1000ｋで計算せよ　　答1800
24：CDの録音はサンプリングレート44.1KHｚ、量子化ビット数16ビットでディジタル化している
ステレオ録音であれば1秒あたり何ｋバイトの情報量があるか　答176.4
25：フロッピーディスク1枚あたりに上の状態で何秒録音する事が可能か？
小数点以下第2位を四捨五入せよ　　答8.2
この式を教えてください
手間かけますがどなたかお願いします

**名無しさん＠お腹いっぱい。** · 2007/08/21(火) 20:23:46

確かに全くわからんのがいくつかあるなあ

**名無しさん＠お腹いっぱい。** · 2007/08/21(火) 20:36:05

1 についていうと、半角といわれても意図がわからないし、
そこを適当に解釈して答えるとしても log 26 か log 52 か 7 のどれかじゃないのかな。

**名無しさん＠お腹いっぱい。** · 2007/08/21(火) 21:24:34

そうですよね・・・
なんであの教師こんな問題出したんだ・・・
解る方お願いします

**120** · 2007/08/21(火) 21:31:30

>>125 >>126
回答ありがとうございます。
一般的にと言うとやはり証明になってしまいますよね...。
「説明」なのでそこまでのものは要求していないとは思うのですが
（出題者自身数学者ではなく情報学者なので）、
保存しておきます。お手数おかけしました。

**名無しさん＠お腹いっぱい。** · 2007/08/21(火) 21:49:05

>>130
まあおかしいところを論理的に指摘するか適当に書いて出すかの二択なんじゃないかな。
4-11 と 16-25 はそれっぽい計算式書けそうだけど、
1,3 は問題自体が怪しいし残りはほぼ定義そのままだから式を書けと言われても。

**名無しさん＠お腹いっぱい。** · 2007/08/23(木) 11:38:39

>>127
答えが何とでも出来る問題ありすぎだろ・・・

＞2：これは何バイトに相当するか　　　　　　　　　　　　　答1
7ビットが1バイトだったらどうなるんだろうなぁ

**天才様へ** · 2007/08/26(日) 10:57:46

253398→7a4c395e79 になるんですが、→は何をしたかわかる人いますか??

**名無しさん＠お腹いっぱい。** · 2007/08/27(月) 11:13:17

>>134
253398+7a4c142ae1=7a4c395e79

誰か · 2007/08/27(月) 21:45:53

357456→b13126b455
253398→7a4c395e79
この→は２つとも同じことをしたらしいのですが、何をしたのか分かる方いらっしゃいませんか？？
ホントに教えて下さい

◆OTARUlzBCU · 2007/08/28(火) 02:38:36

オートマトンの状態循環図の意味がわからないです
なにかいいたとえで説明できないでしょうか･･･

**名無しさん＠お腹いっぱい。** · 2007/08/28(火) 03:14:02

状態循環図？

◆OTARUlzBCU · 2007/08/28(火) 03:29:51

有限オートマトンをわかりやすく表現した図なんでしょうけど
それすらわかんなくて
受理とか非受理とかいわれてもまったく理解できないです

**名無しさん＠お腹いっぱい。** · 2007/08/28(火) 08:04:14

状態循環図なんてきいたことないな。状態遷移図か？
入力列がある性質を満たしてる（受理）かどう（非受理）かを
調べる図だと思えばいい。
で、そのどっちかを調べるのに、入力1個ごとに状態を動かして、
最終的に「受理」の状態にいるかどうかで判断する。

超簡単なたとえでよければ、超簡単な自動販売機を考えて、
「金入れる」→「ボタン押す」という入力列は「受理」
「ボタン押す」だけとか、「ボタン押す」→「金入れる」という入力列は「非受理」

**名無しさん＠お腹いっぱい。** · 2007/08/28(火) 11:24:45

>>136
関数が一意に定まらないから答えようが無い。
>>135で答えたも、さらにこの条件、この条件とまた追加して、結局また貴方は質問するのですか？

◆OTARUlzBCU · 2007/08/28(火) 15:24:10

>>140
すんまっせん状態遷移図です
正しい順序なら「受理」ってことですか

**名無しさん＠お腹いっぱい。** · 2007/08/28(火) 16:21:08

「ある性質を満たす」なら「受理」だ。
順序は性質の一つ。

**名無しさん＠お腹いっぱい。** · 2007/09/02(日) 19:22:50

論理やオートマトンは分かるのですが、フリップフロップが
わかりません。どなたかフリップフロップを論理かオートマトンに
翻訳できますか？

**名無しさん＠お腹いっぱい。** · 2007/09/03(月) 00:13:11

>>144
コンピュータ専門用語辞書でも検索してみよう。必ず見つかる。
分からないのは概念ですか？それとも用語解説の専門用語ですか？

googleすれば特殊な分野の用語でないかぎり、普通に解説が見つかりますよ。

**144** · 2007/09/03(月) 20:30:57

>>145
教科書も読んでいるのです。それでもFFが論理なのかオートマトン
なのか、それともその中間なのか、どちらでもないのか、という
あたりが分からないのです。ごく単純なオートマトンのようにも
思うのですが、それならなぜことさら学ばなければいけないのか
わかりません。

**名無しさん＠お腹いっぱい。** · 2007/09/03(月) 22:02:55

オートマトンは抽象概念
FFはそれを実装するための（状態の1ビット分を記憶するための）部品の一つ
論理はFFや周辺の回路を構成するための道具

**144** · 2007/09/03(月) 22:42:15

>>147
明快な回答ありがとうございます。
そうすると、たとえば、D-FF、SR-FF、JK-FF、T－FFなどの
いろんなFFがありますが、それらFF単独ではどんな状態機械
なのかを言えるものなのでしょうか？
それともFFそのものはいまだどんな状態機械でもない
のでしょうか？後者の場合は、状態機械とFFとはレベルの
違う存在ということになりますが。

**名無しさん＠お腹いっぱい。** · 2007/09/03(月) 22:53:29

>>142 >>143
たしかに「受理」なんて言葉がよくない。
true(受理）／false（非受理）のことだ。
それから、オートマトンの中でも、true／falseを
返して停止するようなオートマトンはむしろ特殊だ。
オートマトンらしいオートマトンは停止しない。
142が分からなかったのもそういうことだろ？

**名無しさん＠お腹いっぱい。** · 2007/09/03(月) 23:41:18

>>148
どのFFも0と1の2状態をもつ状態機械。
状態遷移の条件が異なるだけ。

**144** · 2007/09/04(火) 07:09:50

>>150
なるほど。そうすると、たとえばD-FFは、1ビット入力、
1ビット状態、出力なしのFSMで、JK-FFは、2ビット入力、
1ビット状態、出力なしのFSMなのですね？どちらも
出力はないのですね？
いずれにせよ、FFそのものがそういうFSMであるいう
ことですね？
ただそうすると、そのFSMと他のFSMとの「接続」はどういう
形で行われるのでしょうか？

**名無しさん＠お腹いっぱい。** · 2007/09/04(火) 09:20:46

FFの出力は状態そのもの。
ていうか、なんかちゃんと本とか読んで勉強しようとしてるのか？
本に書いてあるFFの図とか、状態遷移表とか見れば、一目瞭然だと思うが。

**144** · 2007/09/04(火) 21:33:49

>>152
「各FFの出力は次状態識別子の1ビット・・・」というふうに
丁寧に書かれていると悩まなかったと思うのですが。
でもだいぶ分かってきました。状態論理方程式でFSM、FF、
論理回路がつながりました。あとは論理方程式が解けるように
なればよさそうです。いまはこんなレベルの理解です。

**144** · 2007/09/04(火) 21:36:20

ところでなぜ、D-FF、SR-FF、JK-FFなどいろんなFFが
あるのですか。D-FFだけではだめなのですか？

**名無しさん＠お腹いっぱい。** · 2007/09/10(月) 05:23:43

Googleの面接試験、一体どのような質問をされるのか？ - GIGAZINE
http://gigazine.net/index.php?/news/comments/20070909_google_job_interview/

**名無しさん＠お腹いっぱい。** · 2007/09/13(木) 00:12:35

こんばんは。
質問なのですが、仮説検定に用いるｐ値はどのような意味を持つ値か、「帰無仮説」、「有意水準」という言葉を用いて、簡単に説明せよ。
という問題の答えを教えて頂きたいのですが。。。

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

統計学なんでもスレッド6
http://science6.2ch.net/test/read.cgi/math/1169836298/

**名無しさん＠お腹いっぱい。** · 2007/10/03(水) 16:36:20

2進数についての質問です。
次の数を負数2の補数表示の整数部4ビット少数部4ビットの2進表現で表せ。
3.375
答えは［0011.0110］
となります。左の0011はわかるんですが右の0110の出しかたがわからないので教えて下さい。

**名無しさん＠お腹いっぱい。** · 2007/10/03(水) 16:55:57

10進数で0.1は10^-1、0.01は10^-2だ。つまり2進数では・・・

**名無しさん＠お腹いっぱい。** · 2007/10/18(木) 01:29:20

情報工学部に進みたいと考えているのですが、どのようなことを学び、将来どのような仕事に就くことができるのでしょうか？

**名無しさん＠お腹いっぱい。** · 2007/10/18(木) 05:27:49

おいおい逆だろｗ

**名無しさん＠お腹いっぱい。** · 2007/10/18(木) 08:40:02

すげーな。俺○○○に入社したいです。ところで○○○って何する会社？みたいな。

**名無しさん＠お腹いっぱい。** · 2007/10/18(木) 14:49:31

情報学と情報科学と情報工学と計算機科学は何処がどう違うんですか？

**名無しさん＠お腹いっぱい。** · 2007/10/18(木) 20:58:03

情報処理の重要性が書いてある記事か何かのURLください

**名無しさん＠お腹いっぱい。** · 2007/10/18(木) 22:56:23

>>163
大雑把な話だから、そこのとこを踏まえて読んでくれ

情報学：　情報とは何ぞや、情報と人間や社会の関わり、などなど
情報科学：　論理とか、計算とは何ぞやとか、アルゴリズムとか計算量とか理論的な話
情報工学：　情報科学や数学の応用としての、計算機を使った実験をするところ
計算機科学：　情報科学と同義でいいんじゃないのかな？
計算機工学(追加)：　情報工学に加え、計算機のハード周りの話も入ってくる実験をするところ

**名無しさん＠お腹いっぱい。** · 2007/10/19(金) 07:48:43

>>165
ありがとうございます。以外と分かれてるんですね。

**名無しさん＠お腹いっぱい。** · 2007/10/19(金) 11:37:01

とはいえ、日本の大学の情報系学部学科名はめちゃくちゃいいかげん。
情報がはやったころに急ごしらえしただけ。
アメリカだとCSとCE(ECE)って明確に違うんだけどな。

**名無しさん＠お腹いっぱい。** · 2007/10/21(日) 15:40:27

A君の持つ公開鍵が(77,53)、秘密鍵が(77,17)である。公開鍵は一般に公開し、
秘密鍵はA君のみが持つ鍵である。
B君が2桁のある数を暗号化して19を得てA君に送った。A君はそれを解読しなくてはならない。
平文を求めよ。平文も2桁の数である。
　計算上のヒント
　　　2^13 mod 7 を求める。 8192 mod 7 = 2
　　　3^13 mod 7 を求める。 1594323 mod 7 = 3
　　　5^13 mod 7 を求める。
　　　　この場合には5^13は10桁となり8桁の電卓では求められない
以下のようにする
　　　13 = 8 + 4 + 1
　　　 5^1 mod 7 = 5
　　　 5^2 mod 7 = 25 mod 7 = 4
　　　 5^4 mod 7 = (5^2)^2 mod 7 =16 mod 7 = 2
　　　 5^7 mod 7 = 2^2 mod 7 = 4
したがって、
　　　 5^13 mod 7 = 5^8 * 5^4 * 5 mod 7 = 4 * 2 * 5 mod 7 = 2
を得る。このように、べきの数を2進数の和にしてから計算する。

以下の説明文の中の（ア）、（イ）、（ウ）を埋めよ
RSA公開鍵方式では、鍵を二組用意する。数学的には公開鍵と秘密鍵は区別できない。
すなわち、公開鍵で複合される。逆に、秘密鍵で暗号化された文は、公開鍵で複合される。
この性質を積極的に利用したものが、（ア）である。秘密鍵を持った人しか作成できない暗号文を作成したのは、その当人である、と考えるのが妥当である。
しかし、秘密鍵を持った人が悪意があると、せっかく（ア）がなされていても、その文書は信頼できない。そこで、秘密鍵を持った人やサイトを保証する仕組みが（イ）であり、
保証するのは（ウ）である。

暗号…ですね、情報の授業で受けたんですが…全くわかりません
解ける人、よろしくお願いします