情報系総合質問スレ

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

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

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

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

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

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

それではSTARTです。

**名無しさん＠お腹いっぱい。** · 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は横に何個並んでいて、縦に何個並んでるのかが分かれば、そのまま答えになるだろ？

**名無しさん＠お腹いっぱい。** · 2008/01/04(金) 22:43:16

Ｃ言語で質問です
２次元配列の中身の積を計算するのをmainではない関数のなかで

double matrix (int fma[3][3]){
　　double ans;
ans = (fma[0][0]) * (fma[1][1]) * (fma[2][2]);
printf("\n ans = %d\n",ans);
中略
}

というのを書くとfmaの値はドレも０ではないのにansの値が0に成ってしまいます
fmaの値をprintfなどで表示させることは出来るのですが計算は出来ません
なぜなのでしょうかご教授お願いします

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

>>201
printf("\n ans = %d\n",ans);
を
printf("\n ans = %lf\n",ans);
に書き換えてみてください。

それか、ansをint型にしてみてください。

**201** · 2008/01/04(金) 23:35:20

>>202
おおう
double型で宣言したのにprintfの中ではint型として扱っていたのですね＿|￣|○
もっとよく見てから聞くべきでした(´・ω・`)
ご教授いただきありがとうございました

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

あばばば英語おわた
http://www.vipper.net/vip428277.pdf

**名無しさん＠お腹いっぱい。** · 2008/01/16(水) 05:13:59

私が小学生の頃、
日本中でノストラダムスの予言が大流行していた。
「1999年の7月に人類は滅亡する！」
という例のお騒がせ終末予言である。

大人になって社会に出て働きだして、
あくせくと忙しく日々を過ごしながら、
1999年は、
ありふれた日常の中であっさりと過ぎていった。
人類は滅ばなかった。

これからここで、
1999年に起こるかもしれなかった人類の壊滅的破局を、
誰にも知られずにこっそりと回避させた人たちがいた...
という設定で、
荒唐無稽なストーリーを描いてみたい。
無論、100%完全なフィクションである。

http://www5.diary.ne.jp/logdisp.cgi?user=532063&log=200705

**インテリ女をゲット！** · 2008/01/16(水) 12:36:25

http://topartists.myspace.com/index.cfm?fuseaction=music.topBands

**名無しさん＠お腹いっぱい。** · 2008/01/16(水) 22:08:18

p(t)=sin(2πt/T)を
x(t)=sin(2πt/N*T)を用いてサンプリングすると

p(t)=x(t) より
t(i) = NT*k/(N-1) , k ∈ Z
t(ii) = NT*(2k+1)/(2*(N-1)) , k ∈ Z

ここまでが解けた問題です、それで下の問題で躓いています

"0 <= t < N*T の時間内でサンプリングされる値の数を求めよ"

答えは 2N となっています

t(i),t(ii)を使うんだとは思いますが、どう使うのかわかりません…。
誰かわかる方、計算方法を教えてください

**名無しさん＠お腹いっぱい。** · 2008/01/16(水) 23:58:56

次の数列をクイックソートで並べ換えてください．また，それぞれの比較回数を示してください．
2, 4, 8, 1, 6, 5, 2, 7, 3, 7
（クイックソートの軸要素は，先頭の2要素のうち大きい方とします．）

この問題なにがなんやらわかりません。
教えてください。

**名無しさん＠お腹いっぱい。** · 2008/01/17(木) 00:11:32

>>207
x(t)がどういう条件の時にサンプリングするとかって説明は無い？

>>208
＞また，それぞれの比較回数を示してください．

突然「それぞれの」って言われても、何に対して「それぞれ」と言われているのか分かりません。
この問題では、この数列に対するクイックソートは１回しかしないしなぁ。

**名無しさん＠お腹いっぱい。** · 2008/01/17(木) 00:56:20

もしかしてだけど・・・
クイックソート関数を再帰的に呼び出すでしょ、
その書く呼び出し内での、軸要素と他の要素との比較回数ってことかな？

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

クイックソートって一口に言っても、
細かいバリエーションで手順とか比較回数とかころっと変わるからなぁ。
ってゆうか、ちゃんと習ったんだろ？

**名無しさん＠お腹いっぱい。** · 2008/01/17(木) 07:36:02

ピボットの選び方が決まれば比較回数も決まるだろ

**名無しさん＠お腹いっぱい。** · 2008/01/17(木) 12:12:39

その1回分については決まるけど、
partition後の並びが不定なら次のピボットがどうなるか不定

**208** · 2008/01/17(木) 13:59:12

すみません。
「それぞれの」は無視してください。
実はバブルソートでも並び替える問題ですがバブルソートは自力で解きましたので。
お願いします。

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

元の並び順を変えないで再帰するならこうだな。

Prelude> let count [] = 0; count [_] = 0; count (x:y:rest) = 1 + length rest + count (other:lts) + count ges where (pv, other) = if x < y then (y, x) else (x, y); (lts, ges) = List.partition (<pv) rest
Prelude> count [2, 4, 8, 1, 6, 5, 2, 7, 3, 7]
21

**208** · 2008/01/18(金) 19:06:10

>>215
それどういう意味ですか？
授業でやったときは普通になんかの計算をして並び替えてた記憶がありますが。

**名無しさん＠お腹いっぱい。** · 2008/01/18(金) 19:15:59

>>216
その計算を機械にやらせただけ。

**208** · 2008/01/18(金) 19:21:31

>>217
>>208の並び替え方と比較回数の出し方を教えてくれませんか？

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

計算論という授業でチューリングマシンについての試験が出るんですが、
何だかよく分かりません。
wikipediaの説明くらいじゃ理解できないんですが、
何かわかりやすい説明書いたサイトとか無いでしょうか。

**名無しさん＠お腹いっぱい。** · 2008/01/18(金) 23:53:46

まず、有限状態オートマトンはOK?

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

>>220
今初めて聞きました。

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

えっと、どう言えば良いのかな・・・
オートマトンをやらずに、突然チューリングマシンに行くとは思えないんだが。

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

形式言語とｵｰﾄﾏﾄﾝという講義名の物を前に履修しましたが
単位はとれてません、意味もよく分からないです、
数学系科目苦手なのに理系にきてしまったので周辺知識はあんまりないです。
成績も悪いです＞＜

一応ｵｰﾄﾏﾄﾝとやらは検索とかで調べてみます

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

まずはオートマトンを理解してくれ。
まぁ、これもいくつも有るが。
それらを理解しないと、チューリングマシンを理解するのは無理っぽい。

あとは、そうだな、むちゃくちゃ単純化というか、具体物に対応させた説明をすると・・・
テープがあるよな？　あれがコンピュータのメモリだ。
で、メモリに記号の列が書かれているよな？　それが、あ～、基本的にはプログラムだ。
で、ヘッドには、名前忘れたけど規則群があるだろ、
あれが機械語の命令を、CPUの内部でどう実現しているかを表している。
それと、ヘッドには、状態もあっただろ、あれがCPUのレジスタだ。

まぁ頑張ってくれ。

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

わからないことがあったらまたきます。
ありがとうでした。

**名無しさん＠お腹いっぱい。** · 2008/01/19(土) 10:02:35

>>218
[2, 4, 8, 1, 6, 5, 2, 7, 3, 7]を並べ換える時は、まず2と4を比較して軸要素を4とし、
次に残りの8要素を4との大小で分類する。これで比較9回。
これで、4より小さい要素の並び[2,1,2,3]と4より大きい要素の並び[8,6,5,7,7]に分けられたので、
それぞれについて同じ手順で並べ換え、比較回数を計算すれば良い。
この並べ換えが終わったら、[1,2,2,3]と[5,6,7,7,8]が得られるはずだから、
この二つに4を挟んで連結する(これは比較0回)と完成。

問題の曖昧な点が二つあって、
1. 軸要素との大小で分類して得られた列がどういう順番になっているか
2. 軸要素と同じ値の要素があったとき、これをどちらに分類するか、あるいは別扱いするか
を決めないと結果が決まらない。>>215では
1. 元の列と同じ
2. 大きい方に分類
とした。