情報系総合質問スレ

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

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

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

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

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

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

それではSTARTです。

**名無しさん＠お腹いっぱい。** · 2007/02/11(日) 15:04:30

で、早速質問です。

私は卒論でソースコードを論文に載せたいのだけど
ソースコードを

[行番号]:[ソースコード]
↓URLみたいなフォーマットで
http://sakuratan.ddo.jp/imgboard/img-box/img20070211143556.png

見たいな感じに表示したいのだけど
簡単にこのような文書を作るにはどうしたらよいでしょうか？

このような文書を簡単に作成できるソフトなどがありましたら教えてくださいです。

**名無しさん＠お腹いっぱい。** · 2007/02/12(月) 10:28:37

>>2
・lineno.pl に printf '%3d: %s', $., $_ と書いて $ perl -n lineno.pl < src.c
・lineno.rb に print '%3d: %s' % [$., $_] と書いて $ ruby -n lineno.rb < src.c
・Cだったらfgetsで一行ずつ取得、strrchrで改行があったら行番号をプラスしながら、同様にprintfすればできる。
あと、ネットで検索して探せば、latexでそれ系のstyが落ちてるんｼﾞｬﾏｲｶ？

**名無しさん＠お腹いっぱい。** · 2007/02/12(月) 11:51:53

>>2
LaTeXならlistings.styだな
行番号を表示するにはプリアンブルで設定する必要があるはず。

2 · 2007/02/12(月) 14:57:29

latexもってないです。。。

個人的にはあまりプログラム作りたくなかったのですが、>>3のC言語案でやることにしてみるです。

**名無しさん＠お腹いっぱい。** · 2007/02/16(金) 20:58:24

荒川区役所のオッサンの対応に抗議したら、後日、職員課長（現・環境課長）の池田洋子というオバサンが出てきて、
ことあるごとに「私はねえ、寝てないんですよ」を繰り返す。

意味が分からないので、よくよく聞いてみると、
「私は寝てないんだから、あなたの抗議には付き合ってられない」
ということらしい。

さらに、そのオッサンが「おい！　オマエどうなるか分かっているんだろうな」と私を脅迫したことに対して、
池田は「えー、それは挨拶のひとつなのではないでしょうか？」

あいた口が塞がらなかったよ。
いや、もう人間やめたほうがいいよ、ホント。

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

情報学部に在籍する大学３年のものですが３つほど、、、もう基本情報春の受付終了しましたか？この資格はとった方が有利ですか？春と秋では何か違うのですか？

**ちばしてぃのはんたぃ** · 2007/02/19(月) 16:59:04

情報の修士を一応取ったのですが，

人生色々うまくいかないので，

田舎に帰って農業でもやるつもりです…

　　　　　＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
￣。￣）＜　おまいら，情報なんて専攻しないほうが…
　　　　　────────────────────

**名無しさん＠お腹いっぱい。** · 2007/02/19(月) 22:16:39

>>7
Q.もう基本情報春の受付終了しましたか？
A.たぶん終わったと思います。サイトで確認してみては？

Q.この資格はとった方が有利ですか？
A.情報系の企業に就職する場合は圧倒的に有利と思われます。

Q.春と秋では何か違うのですか？
A.基本的に何も違わないが、国家試験には簡単→難しい→簡単という周期がある。
基本情報の場合春が難しく秋が簡単という感じ。
今回の秋の基本情報秋試験は合格率が24.5%と恐らく記録更新しました。
ちなみにシスアドの場合は周期が逆なので秋の基本に合格したら春のシスアドを受けると楽です。
ソフトウェア開発技術者試験の周期は基本情報と同じです。

ちなみにこの周期というのは午後問題の難易度です。
国家試験は午前問題が難しい場合は午後問題が簡単、
午後問題が難しい場合は午前問題が簡単という法則がありますが、
午前問題のほとんどは過去問題なので過去問題をマル覚えすれば簡単に受かります。
また、午前問題はア、イ、ウ、エの四択ですが、アの頻度が最も少なく次にエの頻度が少なくなっています。
どうしても分からなくなったらイかウを選ぶと吉です。
基本情報の午後は配点の最も高いプログラム言語を先にやるべきです。
（私は最初受けた時順番に解いていたためプログラム言語に到達した時に残り時間10分くらいで落ちてしまいました・・・。）

**ちばしてぃのはんたぃ** · 2007/02/20(火) 14:12:28

ちなみに，旧２種，旧１種，基本の情報処理技術者資格を取りましたが

人生いろいろうまくいかず，田舎で百姓やる予定です…

　　　　　＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
￣。￣）＜　おまいら，情報なんて専攻しないほうが…
　　　　　────────────────────

**名無しさん＠お腹いっぱい。** · 2007/02/27(火) 12:05:28

スレ違いかもしれませんが質問させて下さい

大学で情報系の学科に行く予定なんですが
情報やる上で第二外国語は何をとるのが一番有利ですか？

**名無しさん＠お腹いっぱい。** · 2007/02/27(火) 13:22:42

>>11
なんでもいいんじゃない？
情報系だと第二外国語なんて必要ないし。
一年もすればすぐに忘れちゃうし。
ドイツ語は難易度低めだと思うのでおすすめ。

**名無しさん＠お腹いっぱい。** · 2007/02/27(火) 14:01:24

>>12
わかりました。ありがとうございます

**名無しさん＠お腹いっぱい。** · 2007/02/27(火) 16:06:46

中国語がいいってばっちゃがいってた

**名無しさん＠お腹いっぱい。** · 2007/02/27(火) 17:32:03

中国語は漢字が多すぎでしょう。
普段読み慣れている漢字も、中国語だと読み方が違ったりして混乱するしー。
ドイツ語だと新しく覚えるべきアルファベットが少ないから楽なんですよ。
文法も比較的簡単だし。フランス語の文法なんてわけわかんねー。

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

大学出た後のこと考えたら中国語がいいってことだろ

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

結構中国語は楽だった

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

http://c-au.2ch.net/test/-/venture/1165990319/i

仙台のＩＴ企業が大変なことになっている

荒れている！

**名無しさん＠お腹いっぱい。** · 2007/03/09(金) 22:54:40

ディジタルＰＬＬを学ぶのに良書を教えてください。

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

>>2
亀レスだが、linux, cygwinなどで、

cat -n filename

とやれば一発。

**名無しさん＠お腹いっぱい。** · 2007/05/15(火) 17:32:33

電子情報なんですが...
nMOSトランジスタに電流が流れる理由って何ですか？
教えて下さい。

**名無しさん＠お腹いっぱい。** · 2007/05/16(水) 16:37:28

webブラウザのお気に入りにアドレスを登録できないのに､webmailのアドレスには登録できるのか｡
その答えを書きなさい

ってゆう課題が出たんですが､どう書けばいいですか？教えてください

**名無しさん＠お腹いっぱい。** · 2007/05/16(水) 18:15:01

日本語

**名無しさん＠お腹いっぱい。** · 2007/05/19(土) 04:35:00

Software Performance Engineeringを学ぶ、日本語の良い本は無いかな。
不特定多数の人が利用するWebを使ったOLTPシステムで、性能を保証するための開発をやらされる事になった。

**名無しさん＠お腹いっぱい。** · 2007/05/20(日) 17:51:10

空間計算量を求めたいのですが、

例えばバブルソートの場合、入力データ長がNの時、
入力時に与えられた配列を使う事で他の作業用領域を確保する必要がない為、
空間計算量はO(1)で良いのでしょうか？

それとも、入力時に与えられた配列も入力データ長に比例して増加するものなのでO(N)と考えるべきなのでしょうか？

**名無しさん＠お腹いっぱい。** · 2007/05/25(金) 21:41:56

n個の節点を持つ平衡２分木の高さはたかだかlog_nであることは
どうやって示せばよいのでしょうか？

**名無しさん＠お腹いっぱい。** · 2007/05/27(日) 15:58:45

情報システムと情報学って違うものなんですか?

情報システムに進学を考えているんですが、パソコンなどに詳しくないと授業についていけないんでしょうか?

**名無しさん＠お腹いっぱい。** · 2007/05/29(火) 20:01:12

>>26
高さhの平衡２分木には2^h-1（≒2^h）個のノードを持たせることが出来る。
n個のノードを平衡２分木に挿入する場合をこの式を用いて表すと、

n≒2^h
↓
log2 n≒h

でいいのかな・・・？

**名無しさん＠お腹いっぱい。** · 2007/05/29(火) 20:02:40

>>27
情報システムと情報学は違うんじゃないかな。。。

＞情報システムに進学を考えているんですが、パソコンなどに詳しくないと授業についていけないんでしょうか?
そんな事は無いと思うよ。頑張りなさい。

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

>>28
なんて華麗な解答。
それでいいのか明日先生に聞いてみようかな。
本見たらフィボナッチ数列とか出てきて意味不だった。

**名無しさん＠お腹いっぱい。** · 2007/05/29(火) 22:57:17

周波数分割多重化に関して質問です。
いくつかの信号を周波数をずらして、１本の回線で伝送する方法ですが、
周波数が異なれば互いに干渉しないのですか？
それとも合成波として送り、受信元で分割できるのでしょうか？

**名無しさん＠お腹いっぱい。** · 2007/05/29(火) 23:56:31

>>27
大丈夫大丈夫
パソコンをまともに当ったのが大学入ってからって人多いよ

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

板違いかもしれませんが
エキスパートシステムてジョブショップスケジューリングとか解くのには不向きですか？(´・ω・｀)

**名無しさん＠お腹いっぱい。** · 2007/05/30(水) 12:22:37

情報学初心者です。
クイックソートの挙動をものすごくわｋらいやすく教えてください。
お願いします。

**名無しさん＠お腹いっぱい。** · 2007/05/30(水) 21:54:34

>>34
集合を大と小の2グループに分ける。
分けたグループのそれぞれで、大小に分ける作業を繰り返す。

以上。

**名無しさん＠お腹いっぱい。** · 2007/05/31(木) 11:23:27

>>31
干渉しないと言い切れるものではないと思いますが・・・。

後者の受信元で分割できるという事ではないでしょうか。

しかし、これを実現するには両者が送信者、受信者が共にどの周波数帯域を使うのかを
予め取り決めておく必要があります。

**名無しさん＠お腹いっぱい。** · 2007/06/03(日) 10:07:28

ttp://internet.watch.impress.co.jp/cda/news/2007/06/01/15920.html

P2P研究者死亡フラグ？

**名無しさん＠お腹いっぱい。** · 2007/06/03(日) 11:53:26

情報システム学科って基本的に音声や画像処理についても学べるんですか？

**名無しさん＠お腹いっぱい。** · 2007/06/03(日) 22:46:58

プログラムおいての「内部仕様・外部仕様」が、よくわかりません。
詳しい方、教えて下さいm(_ _)m

自分では、
内部仕様はプログラムの中身のことでソースコードについての説明。
外部使用はプログラムを動かした時、どういう動作をするかの説明。
だと思っています･･･

**名無しさん＠お腹いっぱい。** · 2007/06/04(月) 10:41:50

>>38
原理くらいは学べると思いますよ。
実際に作ってみたいという事でしたらマルチメディアとかを選択すると出来るかもしれません。

**名無しさん＠お腹いっぱい。** · 2007/06/04(月) 10:42:54

根本的に板違いのような気もするのですが、どの板が適しているのか分からなかったのでこちらで。

現在、米国の大学でコンピュータサイエンスを専攻しています。
単位に余裕があったので、ビジネスマネージメントというクラスを前の学期に取ったのですが、
コンピュータサイエンス以上に面白くて、コンピュータとビジネスを活かせる、経営と情報との関わり勉強したいと思っているのですが、
そのような学問の分野、学べる大学（大学院）はあるのでしょうか？

**名無しさん＠お腹いっぱい。** · 2007/06/04(月) 10:48:48

>>39
そんな感じでOKですよ。

**名無しさん＠お腹いっぱい。** · 2007/06/04(月) 16:39:05

>>40
ありがとうございます!

**名無しさん＠お腹いっぱい。** · 2007/06/05(火) 22:20:52

イベイシブ攻撃ってのは、トロイみたいに思えるんですが、
一体これまでの攻撃の方法より具体的にどう高度なんですか？
こっちの姿が確認され難いということ？

**名無しさん＠お腹いっぱい。** · 2007/06/06(水) 18:59:58

マシンの性能比較問題で
命令のキャッシュ・ミス率とデータのキャッシュ・ミス率とがあります。
この違いを教えて貰えないでしょうか？

**名無しさん＠お腹いっぱい。** · 2007/06/10(日) 08:59:42

>>43さん
ありです＾＾自信持ちます！

**名無しさん＠お腹いっぱい。** · 2007/06/10(日) 15:49:53

全然わからないので教えてください。。
スレ違いだったら、すみません。

1,入力ファイル（URI-F）を読み、データが終わりになったら99をMEJIRUSIに転記する文を示しなさい。

2，MEJIRUSIが９９になるまで繰り返しを行う文を示しなさい。

３、2行分の空白行をあけて合計行（GOUKEI-GYO）を印字する命令の空欄をうめなさい。

　WRITE　PRINT-REC　（　　　　（ア）　　　　　）　AFTER　（　　（イ）　　）

（ア）
（イ）

４、Mの値が350のとき、次の文を順次実行した後のNの内容を示しなさい。ただし、Lは「PIC 9(4)」、Nは「PIC Z, ZZ9」と定義されている。（空白は△で示しなさい。）

　COMPUTE L ＝　M ×　４ - 600
MOVE L TO N

5,Aの値が85のとき、次のCOMPUTE文を実行した後のAMARIの内容を示しなさい。ただし、KIRISUTE、AMARIは「PIC　　99」と定義されている。

　COMPUTE KIRISUTE = A / 2
　COMPUTE AMARI = A - KIRISUTE × 2

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

用語を調べろという宿題がでたのですが、ググってもうまく調べられないので教えてください。
「基幹ネット」と「チャンネル」という用語です。
「チャンネル」の方は、「ブロードバンドは複数のチャンネルを持てる」というように使われています。

お願いします。

**名無しさん＠お腹いっぱい。** · 2007/06/12(火) 11:54:31

>>39
> プログラムおいての「内部仕様・外部仕様」が、よくわかりません。
> 詳しい方、教えて下さいm(_ _)m
言葉の定義なら検索して調べるのが妥当です。しかし一般的定義では
曖昧な意味は通じないと思われます。

> 自分では、
> 内部仕様はプログラムの中身のことでソースコードについての説明。
> 外部使用はプログラムを動かした時、どういう動作をするかの説明。
> だと思っています･･･
閉じた機能として、外部との因果を示す仕様を外部とのインターフェース
の仕様というのが妥当では？
ソースコードの仕様では、【プログラムの設計仕様】であって、モジュールや
プログラムグループ、プログラムを保守するためなどの仕様になります。
機能が外部と遮断される場合は、行う範囲を定義し、その定義で行う
「ソフトウエアの機能仕様」でしょう。
機能仕様といっても「製品の機能仕様」とは別です。
モジュールがあれば「モジュールの機能仕様」と呼ぶのが良いと思われます。
何を主体にするか、その範囲が何であるかを判断しましょう。
価値観の主体がどこにあるかで作成物の意味は激しく違います。
ソフトウエアの仕様での外部仕様は、外部との情報を結ぶ意味の定義や
その状態の変化、情報の入出力の意味や手順の価値観で表現される
べきじゃないでしょうか？
またソフトウエアの内部仕様では、内部の保持状態や内部のみで行う
機能を内部の価値観で定義するものを説明するのではないでしょうか？
これらでは外部と内部で同じ意味を扱い、両者で説明することがありますが
両方の立場で表現したものであり、同一であっても両者で必要となります。

**名無しさん＠お腹いっぱい。** · 2007/06/12(火) 11:58:40

>>48
まず他人の言葉をまとめて表現してもチグハグになるだけだと思われます
機能と仕組みを概要でよろしいから把握し、どのように動くか、
どの状況でどんな仕組みなのかを把握すべきです。

その曖昧な状況が理解できたのならば。
言葉の主観となる立場の中心を考えて、例えば末端ユーザーからとか
基幹となる管理者からとか、中心からみた価値観で他との関係を
まとめてみればよいと思われます。
自分自身にその価値観そのものがなければ他人から見て何を説明しているか
不明になる恐れがあるとおもわれます。

**ココア** · 2007/06/15(金) 17:46:29

情報工学(IPアドレス、IT)の問題

下のように設定されているPC がある。Web
ブラウザでhttp://pluto/index.html にア
クセスするとき、ページの内容が表示されるま
でにこのPC 内ではどのような処理が行なわ
れるか、順を追って詳しく説明せよ。
IP アドレス：145.63.80.23
ネットマスク：255.255.255.0
デフォルトゲートウェイ：145.63.80.11
ネームサーバ：145.63.82.254
デフォルトドメイン：tx.hitachi.co.jp

ググッてもよくわかりません。
わかる方お願いいたします。

**残してください** · 2007/06/19(火) 08:53:17

（マインドマシン　思考盗聴　視覚盗聴　電磁波超音波兵器　脳波解読　心を読む機械　サイコトロニクス
）
衛星による人体実験がおこなわれています。
国家機密極秘衛星（脳研究ための衛星）および軍事衛星には　こういった装備した物があります。
政府機関で分かると思います。
1992年から現在まで被害(一日中話されたり　監視　身体攻撃　喜怒哀楽など）にあっています。
マインドコントロ－ルもでき嘘発見器にもつかえます。
衛星で人の考えることや思った事、過去の記憶、夢、見た物、話すことはもちろん会話することができます。
電磁波で　いろんな形を作り出し人体に入れたりきずをつけたり、体調も崩したりできます。
それから人体、建物を透視（電磁波）してうつす事が出来るようです。(レントゲンのように写る）
この衛星は人の感情も行動もコンピューターでコントロールできます。
脳に直接、話しかけられています。外出の時もです。(罵声、嫌がらせ、恐喝）など聞かされて頭がおかしくなります。
家電製品の故障や停電もできます。
この被害にあった人は精神病院で統合失調症と言った病名で診断されます。

**残してください** · 2007/06/19(火) 08:53:58

※視覚・聴覚・嗅覚・味覚・触覚の五感の幻覚をつくることできる。
※思考・感情（表情も含む）・行動（視線・態度・言葉・発言内容も含む）・情報をマインドコントロールすることができる。
感覚（気配等）・認識・意識（何か特定の物事に意図的に意識を向ける）をマインドコントロールすることができる。
※ 思考のマインドコントロール（思考の送信）だけでなく、思考を読み取る事（思考の受信）もできる。
※ 物体を傷つける、穴をあける、散乱・移動させることができる。
※ あらゆる電気製品の不具合をつくることができ、誤作動・故障・破壊させることができる。
※ 記憶の消去、すり替え、記憶の注入（もともと無かった記憶をあったかのように注入する）ができる。
※ ほか「脳のあらゆる機能」を操作することができ、「脳のあらゆる機能」の誤作動や異常、身体の異常をつくることができる。

**残してください** · 2007/06/19(火) 08:55:03

この衛星は宇宙条約違反です。
●「米国防総省の『ライフログ』プロジェクト、真の目的は人工知能構築」

衛星の範囲は韓国、ロシアあたりまであり、諜報活動（スパイ行為）も出来ます。
◆アメリカでは1997年にはクリントン大統領が、機密の人体実験等を厳しく規制する
　行政命令を出している。
科学者や精神医学者による、遠隔地からのマインド・コントロールによる犯罪を認める
　論文等の発表も増えている。
　またＣＮＮでの特別報道番組やＫＯＶＲ１３の報道。ＵＳワールド＆ニュースレポート、
　ニュースピーク誌などにも被害者のインタビュー等が頻繁に掲載されている
◆フランスでは「フランス国家生物倫理委員会」において、この問題を深刻に捉え研究す
　る事が発表された。
◆ロシア下院では2001年にマイクロウェーブ・超音波・超低周波・光を武器に相当するも
　のと認める法案を可決し、プーチン大統領が署名をしている。

**残してください** · 2007/06/19(火) 08:56:14

地震も起こす事ができます。
　人も思いどうりにできます。
人の殺害も出きます。（自然死、事故死、病気など）

こういった人体実験が本にもなって加害者によって出版されています。
「低周波音心理の種々相」朝倉惠俊著（日本図書刊行会）
「アメリカのマインドコントロール・テクノロジーの進化」小出エリーナ著（東京図書出版会）
「マインド・コントロールの拡張」浜田至宇
「日経サイエンス」２００３年１２月号
『武器としての電波の悪用を糾弾する！』石橋輝勝の著書

**残してください** · 2007/06/19(火) 08:57:19

この衛星に関する加害者のHPもあります。（風説を流しています。）
（http://www.aa.alpha-net.ne.jp/stmore/toppage.htm）
（http://www.geocities.jp/boxara/）
(http://members3.jcom.home.ne.jp/kota_autumn/index.html)
(http://www.dsnw.ne.jp/~watts/stoker/s_index.html)
(http://homepage2.nifty.com/cosmos22/)
(http://diary.jp.aol.com/3tsffret8/)
(http://homepage2.nifty.com/dennjiha/)
(http://aja.mirai1.com/)
(http://see.mirai1.com/)

この兵器による被害者の会のHPもありこのHPも加害者とつながっています。（民主党議員の石橋輝勝）
（http://www.geocities.jp/techhanzainetinfo/）

参考HP
パナウエーブ研究所(http://www.pana-wave.com/)
米国被害者HP（http://www.mindjustice.org/）

「電磁波」＋「犯罪」や、「集団ストーカー」「電磁波兵器」　などで検索して下さい。

**残してください** · 2007/06/19(火) 08:58:29

研究をしているのは　
ATR 株式会社国際電気通信基礎技術研究所です。（人工知能,人工脳,アトム計画など）
（ここの社長はNASAに在籍していました）(情報操作もできます）

NICT 独立行政法人情報通信研究機構
(人工知能,情報操作）

私の場合は衛星で　加害者に1992年から11年間観察され音声送信、身体攻撃も4年目に入ります。
この研究のせいで家族（妻、子供）もばらばらにされ仕事もできなくされ人体実験されました。
身体攻撃は各部の痛み（頭痛、腹痛など）ハリみたいな物で何回も刺されたり心臓を握られたり
電磁波で棒状のような形を作り頭にも何度も入れられました。
家族(子供）も身体攻撃されました。
音声送信は脅し（子供を殺すなど）、罵倒、同じ言葉の繰り返しなど24時間体制です。
電気製品も誤動作され停電もされました。
加害者はこの研究は心理学だと言っていて心理学者だと言っています。
それからインタ－ネットのホ－ムペ－ジにも工作員（仲間）がいるとも言っていました。
最近は夢を一日何回も半年ぐらい見さされています。
よく使う言葉は広島弁です。　衛星は心理学衛星とか時間稼ぎして高い給料をもらっているとか
研究になってないとか何を研究したら解からないとか覚せい剤をやっているとか
この事をメ－ルに書いてばらまけば首になれるとか一人だけに人体実験するとか
原子力発電所を停電するとか会社の他の階の者はアホとか
この実験はお金になるからあとでお金を渡すとか責任はとるとかいっていますが
心理学者又は脳神経科学者、情報学者は研究だったらなにをしてもいいんでしょうか。
メ－ルを書く時によくパソコンが動かなくされ困っています。
パソコンも盗札されています。（パスワードなど）

**名無しさん＠お腹いっぱい。** · 2007/06/19(火) 19:00:55

論理回路についての質問って大丈夫ですか・・・？
JK-FFについてなんですけど

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

次の２進数の積を求めなさい
①・110×101＝？②・1010×110＝？③・1011×11？
次の２進数の商と余りを求めなさい
①・1010÷10＝？②・11001÷101＝？③・11101÷101＝？
答え、またはヒントを下さい

**名無しさん＠お腹いっぱい。** · 2007/06/19(火) 23:42:04

>>59
そのまま計算しろや

**名無しさん＠お腹いっぱい。** · 2007/06/19(火) 23:47:20

>>58
回答できるやつはいると思うが、電電板の方が適切

**名無しさん＠お腹いっぱい。** · 2007/06/20(水) 12:50:19

失礼します。二つ質問があるのですが…

①93を16進数に直すと？
②補数で93-5の計算をすると答えは？

わかる方教えてください。よろしくお願いします

**名無しさん＠お腹いっぱい。** · 2007/06/20(水) 15:38:59

①宿題丸投げするところじゃない
②丸投げするにしても劣化コピーするな

**名無しさん＠お腹いっぱい。** · 2007/06/21(木) 02:48:09

君が知りたいのは答えじゃなくて解き方だろ？
ググれば一発じゃないか

**名無しさん＠お腹いっぱい。** · 2007/06/21(木) 12:48:50

友達から問題を出されたんですが、わからなかったのでよっかたら教えてください。
５－３＝２
これを足し算だけで答えをだしなさい。

お願いします。

**名無しさん＠お腹いっぱい。** · 2007/06/21(木) 22:03:37

>>65
補数表現

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

ハフマン符号を作成するプログラムを作って,
平均符号長とエントロピー、圧縮した前後の文章ファイルのサイズを比較し、圧縮効率について考察するという課題をやっています。

プログラムを作って、実行したら結果は↓みたいになりました。符号の部分は省略してます。

平均符号長=4.280612

エントロピー=4.240299

ファイルサイズ 196Byte -> 105Byte

圧縮効率についての考察がうまくできないんですが、教えてください

符号長がエントロピーに近くなってるので圧縮はこれで限界なんですかね？

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

大学の巡回セールスマンでの課題です
感覚的にはわかるんですが
実際にどう証明すればいいのかわかりません
三角不等式を用いるようなのですが・・・

巡回路が交わっている場合、
絶対に最適解ではないことを証明せよ

**名無しさん＠お腹いっぱい。** · 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公開鍵方式では、鍵を二組用意する。数学的には公開鍵と秘密鍵は区別できない。
すなわち、公開鍵で複合される。逆に、秘密鍵で暗号化された文は、公開鍵で複合される。
この性質を積極的に利用したものが、（ア）である。秘密鍵を持った人しか作成できない暗号文を作成したのは、その当人である、と考えるのが妥当である。
しかし、秘密鍵を持った人が悪意があると、せっかく（ア）がなされていても、その文書は信頼できない。そこで、秘密鍵を持った人やサイトを保証する仕組みが（イ）であり、
保証するのは（ウ）である。

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

**名無しさん＠お腹いっぱい。** · 2007/10/21(日) 17:00:47

前半に何の意味があるのかわからんし、
問題丸投げだし、
そのわりに写し間違いが多発してるし、
問題もちゃんと作ってない感じするし。

**名無しさん＠お腹いっぱい。** · 2007/10/21(日) 17:28:36

今、基本情報処理技術者の資格勉強をしているのですが、
書いていることは理解できても実際PCの中でどのようなシステムで動作しているのか
イメージできないとマズイでしょうか？
なんかわかりにくい質問ですみません。よろしくお願いします。

**名無しさん＠お腹いっぱい。** · 2007/10/28(日) 16:47:09

一般参加できるサークルない？

**名無しさん＠お腹いっぱい。** · 2007/10/31(水) 14:52:39

（画像あり）
東大教授竹内郁雄氏が「恐るべき未成年」と絶賛する18歳の最年少天才プログラマ
http://itpro.nikkeibp.co.jp/article/NEWS/20071031/285971/

http://itpro.nikkeibp.co.jp/article/NEWS/20071031/285971/UenoSmall.jpg

**名無しさん＠お腹いっぱい。** · 2007/11/05(月) 21:37:43

>>170
イメージできなくても試験は解けますが、イメージできないと楽しくないですね。
多少勘がよければ、理論とアーキテクチャの関係は推測できると思います。
アーキテクチャと言っても、工学的な原理まで知る必要はあまりないかと。

ところで誰か、演繹データベース関係でいい書籍知りませんか？

**名無しさん＠お腹いっぱい。** · 2007/11/09(金) 23:24:59

大学１年なのですが、学校の課題であわてていて、助けてください。
プログラム中の命令はどう処理されるか？処理の流れを説明せよ。という課題なのですが、
助けてくださーい・・・orz

**名無しさん＠お腹いっぱい。** · 2007/11/09(金) 23:33:15

どう助けろと

**名無しさん＠お腹いっぱい。** · 2007/11/09(金) 23:38:06

>>175
処理の流れを教えてください。。。

**名無しさん＠お腹いっぱい。** · 2007/11/09(金) 23:44:23

>>174
『プログラムはなぜ動くのか』という本を読みましょう！

**名無しさん＠お腹いっぱい。** · 2007/11/09(金) 23:46:46

>>177
後で必ず読みますので、ご教示お願いします。
今日中の提出なんです・・・orz

**名無しさん＠お腹いっぱい。** · 2007/11/10(土) 01:07:55

もう間に合わないのかもしれないが・・・

＞プログラム中の命令はどう処理されるか？処理の流れを説明せよ。

これって、CPUの動作の話なのか、アセンブリ言語を日本語で書けば良い話なのか、
高級言語の命令の並びを説明するという話なのか、
その辺りがはっきりしないとなんとも答えようがない。

**名無しさん＠お腹いっぱい。** · 2007/11/10(土) 04:16:41

まあ学年から普通に考えたらCPUでレジスタとかプログラムカウンタとか
適当に書いておけばいいんじゃないの？
今日中が金曜日中だったのなら、もう無駄か。

てか質問が下手すぎるよ、仮にも大学生として。

1年 · 2007/11/11(日) 17:22:34

学外からVPNとtera term proで学内の端末(UNIX)に接続してプログラミングの学習をしたいと思ってます。
xemacsでテキストを作成したいのですが、
保存のアイコンがないのでxemacsで書いたものが保存できません。どうすれば保存できますか？

OSはWindows xpです。
ご指導のほどよろしくお願いします。

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

helpみろ
コマンドとか意味わかってる？
UNIXに接続するのにお宅のOSがどう問題になる？

**名無しさん＠お腹いっぱい。** · 2007/11/11(日) 21:42:38

>>182
今はhelpコマンドとかなの？
昔はmanコマンドで調べるのが普通だったと思う。
xてついているから、あとアイコンとか表現している時点で
Ｘ端末ベースで動かしているのか？

tera term proでそんなことできるの？

>>181
Winで作って、普通にftpで転送すればいいのでは？
相手側のコードの変換に注意すれば問題ないと思われ。

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

懐かし　昔はTeraTermとftpでやってたなぁ
今はXサーバだけど

**名無しさん＠お腹いっぱい。** · 2007/11/12(月) 19:03:24

誰こいつら

**名無しさん＠お腹いっぱい。** · 2007/11/12(月) 19:04:59

ごめ、誤爆

大学はちょいちょいtera term使うよね。基本CUIじゃないの？違うの？

**名無しさん＠お腹いっぱい。** · 2007/11/12(月) 19:43:54

うちはみんなMacだぜ。

**名無しさん＠お腹いっぱい。** · 2007/11/13(火) 03:18:46

大学じゃないけどうちはExceed

**名無しさん＠お腹いっぱい。** · 2007/12/20(木) 01:19:24

すみません問題にいき詰まったので質問します。

排他的論理和a○+bを基本的演算（論理和、論理積、否定）で表せ。

というのがわかりません。解説解答お願いします。

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

真理値表を書く→最小項の和の形の論理式を出す
or
カルノー図を書く→簡単化した論理式を出す

結果は同じだがな

**名無しさん＠お腹いっぱい。** · 2007/12/20(木) 01:42:21

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

**名無しさん＠お腹いっぱい。** · 2007/12/22(土) 17:57:01

AAAIいくと普通のprogrammerぽい人が発表してるのみることあるんだけど
他の会議と雰囲気が微妙に違うの？

**名無しさん＠お腹いっぱい。** · 2007/12/23(日) 19:11:29

データ数nについてのある計算の計算時間をグラフに表すには軸は何が適していますか？

**名無しさん＠お腹いっぱい。** · 2007/12/24(月) 02:27:00

普通に、横軸にn、縦軸に時間だろ？

**名無しさん＠お腹いっぱい。** · 2007/12/24(月) 11:06:40

軸に対数をとるかとらないかとかです

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

そんなん、結果次第だろ？
o(n)とかo(n~2)とかでだいたい分かると思うが

**名無しさん＠お腹いっぱい。** · 2007/12/25(火) 00:19:06

対数は採らないほうが良いのでは？

**名無しさん＠お腹いっぱい。** · 2007/12/27(木) 13:59:17

LEDで、C言語を使ってブロック崩しを作っているのですが、壁にボールがあたったら跳ねかえって、下に行くとゲームオーバーっというプログラムを作りたいのですが、どうしたらいいかわからないのでどなたかおしえて下さいm(__)m

**名無しさん＠お腹いっぱい。** · 2007/12/27(木) 17:26:29

定数kに対して、Σ_k ⊆ Π_k を仮定すると Π_k = PH になるの？
これって、Π_k+1 のk個の∀と∃を入れ替えれば、Π_k+1 ⊆ Π_k になるから？
最近勉強しだしたんだけど、教えてエロい人

**名無しさん＠お腹いっぱい。** · 2007/12/28(金) 00:43:56

>>198
LEDは横に何個並んでいて、縦に何個並んでるのかが分かれば、そのまま答えになるだろ？