情報系総合質問スレ

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

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

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

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

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

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

それではSTARTです。

**名無しさん＠お腹いっぱい。** · 2009/06/05(金) 14:29:25

>>725
ありがとうございます。見てみます

交通手段と買い物ってことは、
そこへ行く方法
買ったもの
帰る方法

辺りですかね？

**名無しさん＠お腹いっぱい。** · 2009/06/05(金) 14:41:17

あげてしまった
どうもすいません

**名無しさん＠お腹いっぱい。** · 2009/06/06(土) 17:34:14

お願い！714をお願い！

**名無しさん＠お腹いっぱい。** · 2009/06/06(土) 18:08:21

ここのレベルでは無理

**名無しさん＠お腹いっぱい。** · 2009/06/06(土) 20:46:51

京大　　　　　アメフト部　集団強姦（２００６）
京都教育　　　　陸上部やサッカー部、アメリカンフットボール部など6人、女性を酔わせて集団強姦（２００９）
早稲田　　　　　スーパーフリー和田サン事件（２００３）ラグビー部レイプ他多数不法侵入＆下着物色アイスホッケー部
明治　　　　　　　置石・レイプ・大麻、応援団リーダー部　　設立以来長年に渡って後輩を性的リンチして、リンチ被害者の自殺により、ようやくリーダー部を解散処分、その他色々
中央　　　　　　女子中学生集団輪姦事件、アメフト部
帝京　　　　　　ラグビー部レイプ
国士舘　　　　　サッカー部集団レイプ事件（２００４）、剣道部殺人事件
日体大　　　　　　アイスホッケー部の５人、アパートで２０代女性にレイプ
西日本短大付属北九州市　　　　硬式野球部の４人　未成年少女に猥褻行為を働いたとして４人のうち一人を逮捕
同志社　　　　　ラグビー部　　集団でわいせつ目的略取（２００７）、野球部　部員に暴行（２００８）
日大　　　　　　スキー部　　１年生男子部員が強姦(ごうかん)致傷事件を起こした
東洋　　　　　　陸上部　　　東武東上線の電車内で女子高校生の下半身を触ったとして逮捕
滝川高　　　　　野球部とフットサル仲間　　仲間が被害者に性的いじめを行い、被害者が自殺
桐生第一高　　　野球部　　　男子生徒は路上で、通りかかった同市の女子高生（１６）に対し、手で口をふさぎ、体を触るなどのわいせつな行為をした、軟式野球部　　　女性に酒を飲ませ泥酔させ、女性に集団で暴行していた
今市高　　　　　バレー部　　同校バレー部の合宿所で、顧問が部員だった女子高生を無理やり抱きしめて布団の上に押し倒し、のしかかるなどの暴行を加え、わいせつな行為をした疑い
栃木県の元甲子園球児　　　元野球部　　未成年少女に淫行
静岡県のサッカー選手　　　女子高生をレイプ
フィギュアコーチ　　　　　教え子の中学生に強姦や強制わいせつ
剣道の名門道場館長　　　　合宿にきた女子大生２人をレイプ
韓国人野球選手　　　　　　日本人女性をレイプ

**名無しさん＠お腹いっぱい。** · 2009/06/07(日) 14:41:37

今年から情報工学科に入ったんだけどこれしろってのある？

**名無しさん＠お腹いっぱい。** · 2009/06/07(日) 14:46:51

勉強しろ

**名無しさん＠お腹いっぱい。** · 2009/06/07(日) 15:28:40

>>731
まずは数学（特に集合論、代数学、確率論）を真面目に勉強すべきだな。

**名無しさん＠お腹いっぱい。** · 2009/06/07(日) 21:15:29

714を頼む！！

**名無しさん＠お腹いっぱい。** · 2009/06/07(日) 21:59:19

教授に聞けよ

**名無しさん＠お腹いっぱい。** · 2009/06/11(木) 09:20:08

情報量について質問です
例えば鉛筆立てに鉛筆が立っているとします
これは見る人によって60度とも、ただ鉛筆があるだけとも、いえると思います
この状態には情報量があるといえるのでしょうか

それとも情報量というものは観測者によって非常に大きくなったり、0になったりするものなのですか？

**名無しさん＠お腹いっぱい。** · 2009/06/11(木) 11:33:04

59度と60度になんか情報として差があるのかな？

**glim** · 2009/06/12(金) 02:31:03

だれか「線形予測法（ＬＰＣ）：共分散法」について詳しく書かれている
サイトを知りませんか
サイトか本でもいいので何か参考になるような情報をください
お願いします

**名無しさん＠お腹いっぱい。** · 2009/06/12(金) 10:27:12

>>738
線形予測(LPC)は非線形予測によらない一次関数的な予測をいう。
例えばサンプル{191,212,236}において191::212間の増加量が+21であるというデータに注目すれば、
第三サンプルは212+21すなわち233だろうと予測することができる。
実際のデータは236であるため、符号化に際しては+3という差分を符号化すればよく、サンプル同士が何の関連ももたずに出現する場合に比べて情報量を少なくできる。
もちろん予測であるから、予測はかえって情報量が増えることもあるが、現実世界において情報として意味や存在価値のあるものは何の関連もなく互いに独立して出現することの方が稀である。

共分散：
http://search.mobile.goo.ne.jp/search.php?guid=ON&IE=SJIS&TFSBD=1&MT=%8B%A4%95%AA%8EU&CONTENT=web&button=%8C%9F%8D%F5

**名無しさん＠お腹いっぱい。** · 2009/06/12(金) 10:49:35

>>736
一般に情報とは、対象物とそれを認識する者との関連において発生します。
ある意味において情報量は常に無限大であり、ゼロになることはありません（何も情報がありません、ということ自体が一つの情報です）。
情報量は常に無限大であるけれども、それは対象と観測者との関連性において可変です。
例えば貴方の例でしたら、ある人は「鉛筆立てに鉛筆があった」と認識するでしょうし、別の人はそれがどこのメーカーで、何色で、何本で、何Ｂということも情報となります。
あえて言えば、そこに本来ある情報量を静的な情報量と言い換えましょう。これは常に無限大です。この中で観測者にとって必要または有用である意味を持つ情報～これを動的な情報量とでも言いますか～のみが、一般にいう情報量として認識されます。
動的な情報量に関しては観測者次第でゼロになることもあり得ます。

**名無しさん＠お腹いっぱい。** · 2009/06/12(金) 14:42:09

>>740
そんな長ったらしく言わなくても、何が情報なのかを定義するだけで
いいんじゃないの？

**名無しさん＠お腹いっぱい。** · 2009/06/12(金) 22:30:22

今中学１年生です。
秋季にあるＩＴパスポート試験を受けようと思っています。
具体的にどのような勉強をすればよいのでしょうか？

**名無しさん＠お腹いっぱい。** · 2009/06/12(金) 23:00:35

中学生です。
秋季にあるITパスポート試験を受験しようと思っています。
具体的にどのような勉強をしたら良いのでしょうか？

**名無しさん＠お腹いっぱい。** · 2009/06/12(金) 23:41:49

>>742
>>743
ごめんなさい
2回も投稿してしまいました

**名無しさん＠お腹いっぱい。** · 2009/06/12(金) 23:51:17

過去問やれ

**名無しさん＠お腹いっぱい。** · 2009/06/13(土) 06:08:59

コンパイラ理論というか、構文定義というかそっち系で質問があります。
parallel assignmentを定義する場合、a,b := 0,1と普通は定義すると思うのですが、
中の方で行っている厳密な定義はどのようになっているのでしょうか？

**名無しさん＠お腹いっぱい。** · 2009/06/13(土) 11:44:01

> a,b := 0,1と普通は定義する

意味不明

> 中の方で行っている厳密な定義はどのようになっているのでしょうか？

「中の方で行っている厳密な定義」ってなんのこと？

「a,b := 0,1」のような多重代入の、BNFか何かの構文規則が知りたい、ということ？
どうやって左右の要素の個数を一致させるか、とか。

**名無しさん＠お腹いっぱい。** · 2009/06/13(土) 19:23:13

>>747
分かりづらくて申し訳ありません。
BNFか何かの構文規則が知りたいという事です。
以下のように書けば良いのでしょうか？

// a,b := 0,1の場合

<Exp, S> <Exp, S> |----> Num, Num ?

**名無しさん＠お腹いっぱい。** · 2009/06/13(土) 20:36:49

>>748
何で生成規則の左側に記号が2つも並んでるんだよ。

例えば

<tuple_assignment> ::= <id_tuple> ':=' <num_tuple>
<id_tuple> ::= id | id ',' <id_tuple>
<num_tuple> ::= num | num ',' <num_tuple>

のように定義すればいいと思うんだが。
左右のタプルの要素数が一致しているかどうかは、意味解析でやれば良い。

**名無しさん＠お腹いっぱい。** · 2009/06/14(日) 03:39:31

Javaの課題なんですが、ポリモーフィズムについて

単に，「オブジェクト名.メソッド名」の形でメッセージパッシングしたのでは，相手先のオブジェクトが異なるごとに，オブジェクト名を指定する必要があるため，
『呼び出し側のプログラムを変更することなく，異なるクラスに属するオブジェクトを起動することはできない』ように見える

という問題についてJavaでは，この問題を解決するために，幾つかの方法を取ることでポリモーフィズムを実現しているとあるのですがなぜかわかりません
こういうことについて詳しくまとめてあるサイトとかないですか？もしくはどのような方法をとってるか知ってるよって人いたら教えてもらえませんか？
自分でいろいろ調べてみたのですが答えにたどり着けなかったです

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

>>750
質問は何故ポリモーフィズムを使うのか、という意味でいいかい？
http://wpedia.mobile.goo.ne.jp/wiki/414811/%83%7C%83%8A%83%82%81%5B%83t%83B%83Y%83%80/1/?guid=ON

**名無しさん＠お腹いっぱい。** · 2009/06/16(火) 02:17:21

>>751
ありがとうございます。参考になります

あとソフトウェアの保守上，ポリモーフィズムはどのようなメリットがあるのでしょうか？

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

Wikipediaで詳しく

**名無しさん＠お腹いっぱい。** · 2009/06/21(日) 13:38:57

スレ違いかもしれませんが質問です

情報ネットワーク系やセキュリティ系の基礎知識として
線形代数学や微分方程式などの知識はあったほうがよいのでしょうか？

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

システムコールと関連して

パソコンの電源をonにしてからOSが動いて、ユーザIDを入れる画面が出るまでに
どのようなプログラムがどういう順序で動くかを，できるだけ詳細に書いてください
（これはたとえばブートプロセスまたはブートシーケンスと呼ばれます）

以下の用語を用いるのが良い
BIOS
POST
IPL
ブートセクタ
パーティション
MBR
BSL

という課題がでたんですが参考にするのにお勧めのサイトとかないですか？探しても全然でてこなくて
もしくは簡単に書けるから書いてあげるよって人いたら書いてもらえませんか？丸投げになってしまって申し訳ないんですが

**名無しさん＠お腹いっぱい。** · 2009/06/21(日) 15:23:50

>>754
ネットワーク理論とかなら数学必要。

>>755
ブートプロセスとかブートシーケンス、それとその用語のうち
ひとつかふたつを組み合わせて検索。

**名無しさん＠お腹いっぱい。** · 2009/06/21(日) 19:28:56

>>754
数学力はあることに越したことはない．特に理論を扱おうと思うと大学教養レベルの数学はきっちりやっておくべきだと思う．もちろん必要になった時点で身につけることはできるが，個人的にはもっと若いうちにちゃんとやっておくべきだったと今更ながら後悔している．

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

>>756
>>757

回答ありがとうございます。

やはり情報系の基礎になる数学は出来るようになった方がよさそうですね。

もう一つ質問なんですが力学等の物理学は情報系で使うことがあるんでしょうか？

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

>>758
古典力学や連続体力学はゲーム等で使われる三次元映像処理系を設計する分野では必要になる事はある。

ついでに手前の質問に答えると、情報セキュリティの、とりあわけ暗号化に関する理論は
代数学が大いに関わっている。代数がわからないと暗号は分からないと言ってもいいくらい。

**名無しさん＠お腹いっぱい。** · 2009/06/22(月) 06:13:09

>>759
代数学がそんなに重要だとは思いもしませんでした。

力学の方はあまり必要なさそうですね。

勉強したほうが良いのか迷っていたので助かりました。

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

**名無しさん＠お腹いっぱい。** · 2009/06/23(火) 12:02:10

書いてはみたが長すぎるので読み飛ばしてください。長文スマソ

>>755
PCの電源をONするとROM上の特定ｱﾄﾞﾚｽにある初期化ﾌﾟﾛｸﾞﾗﾑに飛ぶ。
ここでPCのBIOS初期化が行われるが、同時にこの段階でﾋﾞﾃﾞｵｶｰﾄﾞや通信機器等の初期化も行われる(POST:PowerOnSelfTest)
厳密にはこれら周辺装置の初期化ﾌﾟﾛｸﾞﾗﾑはﾎﾞｰﾄﾞ上のROM内容がPCのRAMｱﾄﾞﾚｽにﾏｯﾋﾟﾝｸﾞされているため、PCのBIOSﾌﾟﾛｸﾞﾗﾑと同様に機能する。(BIOS:BasicI/OSystem:基本入出力機構)
こうしてPC内部の初期化が完了するとBIOSはﾃﾞｨｽｸ装置から挿入されているﾃﾞｨｽｸのﾌﾞｰﾄｾｸﾀを探して、ここに記録されているIPL(InitializeProgramLorder)をﾒﾓﾘに読み込み、このﾌﾟﾛｸﾞﾗﾑを実行する。
IPLはもっと巨大な初期化ﾌﾟﾛｸﾞﾗﾑを読み込むための必要最小限かつ基本的な機能しか持っていない。
ﾊﾟｰﾃｨｼｮﾝで区切られたHDD装置はﾌﾟﾛｸﾞﾗﾑ的に複数のﾃﾞｨｽｸ装置として使えるようにするため、複数のﾌﾞｰﾄｾｸﾀ及びIPLを持っている。
そのためMBR(MasterBootRecord)と呼ばれる領域をﾃﾞｨｽｸ装置の先頭に記録しておき、ここの情報を見て任意のﾄﾞﾗｲﾌﾞからﾌﾞｰﾄできるようになっている。
どのﾃﾞｨｽｸ装置からﾌﾞｰﾄするかの優先順位は予め設定等によりPC内部の不揮発RAMに記録してある。

こうしてIPLが読み出すのはOSにもよるがﾃﾞﾊﾞｲｽﾄﾞﾗｲﾊﾞ及びｶｰﾈﾙである。ｶｰﾈﾙはｱﾌﾟﾘｹｰｼｮﾝからのｼｽﾃﾑｺｰﾙをPCのBIOSやﾃﾞﾊﾞｲｽﾄﾞﾗｲﾊﾞが実行できる形式のﾘｸｴｽﾄに組み換えて橋渡しする。
こうして内部の状況が整ったらｼｪﾙが読み込まれ、その初期化ﾙｰﾁﾝに移行する。OSにもよるが、ﾕｰｻﾞｰ認証を行うのはこの時点だ。
ﾕｰｻﾞｰ認証から実行できるﾀｽｸが限定され、稼働させておくべきｱﾌﾟﾘｹｰｼｮﾝも呼び出され待機状態となる。
一般にPCが立ち上がったといえるのはこの時点だ。

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

BSLねえぞ

**名無しさん＠お腹いっぱい。** · 2009/06/23(火) 20:50:44

>>761
マジで参考になります。ありがとうございます

**名無しさん＠お腹いっぱい。** · 2009/06/23(火) 22:49:41

>>762
突っ込みトンです。
BSLは検索してみたけど通販しか釣れなくてorz
頭文字から大体の想像はつくけど憶測でレス返しははばかられまして
わかるぞ～って神がおられましたら補足よろです

**名無しさん＠お腹いっぱい。** · 2009/06/23(火) 23:09:48

MBRに入ってるプログラムがBootstrap Loaderかと。
ttp://caspar.hazymoon.jp/OpenBSD/arch/i386/stand/mbr/mbr_structure.html

**名無しさん＠お腹いっぱい。** · 2009/06/23(火) 23:12:15

なんか知らんが、濃いめの情報が満載だ
ttp://caspar.hazymoon.jp/OpenBSD/

**名無しさん＠お腹いっぱい。** · 2009/06/24(水) 00:11:45

>>765＆>>766
懐かしいわぁ。DOS時代を思い出したよ。
乙です。

**名無しさん＠お腹いっぱい。** · 2009/06/26(金) 03:56:38

★翌日入金★3

★携帯1つで毎日3万稼ぐ★

★2009年最新在宅ワーク!★☆

http://keio1993.sakura.ne.jp/rlt/type/

**名無しさん＠お腹いっぱい。** · 2009/06/26(金) 10:45:29

>>768
スレ違い以前の問題だ…
最後まで読んだが「本書の無断転載禁止」だぜｗ

**名無しさん＠お腹いっぱい。** · 2009/06/29(月) 11:22:18

>>763
どうでもいいけど、あの先生レポートの文章適当に区切ってgoogleにかけて丸写しか調べるから、文章相当変えないと0点だよ
それでなくても、BIOS POST IPL ブートセクタパーティション MBR BSLで調べたら一番上に出てきたし

**名無しさん＠お腹いっぱい。** · 2009/06/30(火) 04:10:37

>>770
書くのが一日はえーよ

**xxx** · 2009/06/30(火) 23:50:12

インターンネットにおいて、データを効率的に転送するためにはどのようにパケットの転送経路を決定すればよいか？
また、なぜそれがいいのか理由もおしえてください。
おねがいします

**名無しさん＠お腹いっぱい。** · 2009/07/01(水) 02:20:32

情報系について詳しくなりたい（学びたい）！って人がまず読む本って何？
たぶん情報系とだけいわれてもどの分野かわかんねーよって言われるかもしれないけど、
どういう体系になってるかもさっぱりわかんないんだ。
とりあえずどう手をつけたらいいんだろう？

**名無しさん＠お腹いっぱい。** · 2009/07/01(水) 08:51:19

「計算機科学・情報科学の本」スレで個別の紹介ならあるけど、
情報系は学問体系としてまだはっきりしてなくて、
5領域に分けてカリキュラムの標準化をしてみたのがこれ。
ttp://www.ipsj.or.jp/12kyoiku/J07/J0720090407.html

これ読んどけば全領域の入口に立てるぜってのはないと思う。

**名無しさん＠お腹いっぱい。** · 2009/07/01(水) 10:04:06

なるほどありがとうー
ちなみにその5領域それぞれについてなら概説書とかはあったりする？
それともその区分も別に一般的なものってわけじゃない？

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

学会がわざわざワーキンググループを作って、カリキュラムを作ってみたり
しなければならない、という現実から推して察すべし。
情報系全域ではないけど、定評のある1冊としては「やさしいコンピュータ科学」。

**magunamu** · 2009/07/01(水) 19:12:59

大学の3年なのですが学校の課題がわかりません。
↓
応答時間パラメータ１パラメータ2
51.482443 12.5 5.35
80.703876 18 9.46
112.190067 23.5 13.57
142.663456 29 17.68
173.326031 34.5 21.79
205.829865 40 25.9
235.021401 45.5 30.01
266.60015 51 34.12
294.73042 56.5 38.23
327.168465 62 42.34

これは1行に3つの実数が入った10行からなるテキストファイルなので，
このファイルを読み込んで回帰分析を行う．
1行の3つの実数は，それぞれ応答時間，パラメータ1，パラメータ2の値
である．パラメータ1および2の値と応答時間の間には線形の関係がある
と仮定しなさい。
というものです。
お力をかしてください。。

**名無しさん＠お腹いっぱい。** · 2009/07/02(木) 13:50:18

>>777
切り番オメ。線形なら一次式で、回帰分析なら最小二乗法か？
応答時間＝パラメータ１×a＋パラメータ２×b＋c
のような式を仮定してやる。
ここで未知の係数a,b,cについて取りうる全ての値で答えを出し、答えと応答時間との誤差の二乗を求め、全サンプルに関しての総和をとる。
誤差の二乗和が最も小さいときの係数を覚えておいて、それで式を満たせばいい。
三重ループはとんでもない事になるから、最初はマイナス三万～プラス三万程度で百ずつ増えるようなループを組む。
候補が特定されたら、その候補マイナス百～プラス百までの範囲で１づつ増えるループを組む。
帰納的にして小数六桁までだせばまず問題ないかと。

**xxx** · 2009/07/03(金) 02:02:31

インターンネットにおいて、データを効率的に転送するためにはどのようにパケットの転送経路を決定すればよいか？
また、なぜそれがいいのか理由もおしえてください。
おねがいします

**名無しさん＠お腹いっぱい。** · 2009/07/03(金) 02:58:13

効率的に転送できるような転送経路を選べばいいんじゃね？

**名無しさん＠お腹いっぱい。** · 2009/07/03(金) 12:12:10

>>779
複数のサーバーから目的アドレスに対してパケットを送信して、転送完了のもっとも速いのを選択
理由、アプリケーションの動作速度や回線の混み具合によって実通信速度は変動するから、単に回線速度だけを見ても期待どおりの速度が得られるとは限らないから。
って、インターンネット？

**名無しさん＠お腹いっぱい。** · 2009/07/03(金) 12:59:54

>>781
釣られるなよ

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

Bluetoothの通信記録ってどこかに残るの？？？

**名無しさん＠お腹いっぱい。** · 2009/07/06(月) 18:05:42

>>770
あの先生って言ってもそんなに有名大学じゃないんだけど・・同じ課題でてる大学があるのかな

**名無しさん＠お腹いっぱい。** · 2009/07/06(月) 21:02:35

どの大学も似たような課題でてるしな

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

「情報系の学生なの？どんなこと学んでるの？」って言う大学生じゃない人からの問いに大して完璧な返事を教えてください

**名無しさん＠お腹いっぱい。** · 2009/07/07(火) 06:23:53

パソコン

**名無しさん＠お腹いっぱい。** · 2009/07/08(水) 13:53:32

携帯電話や組み込みなどの特殊用途に利用されているOSを一つあげ，
一般用途に利用されているOSとの相違点について述べよ．
という問題なんですが特殊用途に利用されているOSというのが見つかりません。この部分だけどなたか教えてもらえませんか？

**名無しさん＠お腹いっぱい。** · 2009/07/08(水) 14:11:28

ttp://ja.wikipedia.org/wiki/ITRON
ttp://ja.wikipedia.org/wiki/Symbian_OS

**名無しさん＠お腹いっぱい。** · 2009/07/08(水) 15:27:32

組み込みシステム
http://niwango.jp/mobile/search/niwango_wiki.php?wid=3189&b=03&f=hbv99b

**名無しさん＠お腹いっぱい。** · 2009/07/08(水) 20:09:55

VxWorks
pSOS
AXE XTAL

**名無しさん＠お腹いっぱい。** · 2009/07/08(水) 20:11:57

QNX を忘れた

**名無しさん＠お腹いっぱい。** · 2009/07/08(水) 21:46:18

Googleも携帯用OS開発してなかったっけ

**名無しさん＠お腹いっぱい。** · 2009/07/09(木) 10:14:22

Android はカーネルは Linux だから

**名無しさん＠お腹いっぱい。** · 2009/07/16(木) 00:37:12

応用情報技術者試験受かった記念カキコ!!☆

**名無しさん＠お腹いっぱい。** · 2009/07/16(木) 00:44:36

とりあえずオメ

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

>>795
学生ですか？
すごいですね

**名無しさん＠お腹いっぱい。** · 2009/07/18(土) 21:01:49

すみません、教えて下さい。

RFIDタグに、あるデータを書き込みたいのですが
仕様が理解できず困っています。

・RFIDタグの0ブロック目(1～4バイト目)に
　○○コードと××コードを書き込む
・○○コードは1byte固定のunsigned char型、データ範囲は64～99
・××コードは3byte固定のunsigned int型、データ範囲は1～999999

○○コードは64～99とありますが、これって1byteで収まるんでしょうか？
××コードも同じくです。

あと上の仕様とは関係なく、「00000a」というデータを書き込み、
リーダで読むと「0000a0」と書き込まれているのですが
なぜでしょうか？「00000a」と入って欲しいのに。

何を勉強すればよいかだけでも教えて頂けると助かります。

**名無しさん＠お腹いっぱい。** · 2009/07/18(土) 21:09:45

> ○○コードは64～99とありますが、これって1byteで収まるんでしょうか？
> ××コードも同じくです。

収まると思いますが、収まらないと思う理由はなんででしょう？

> あと上の仕様とは関係なく、「00000a」というデータを書き込み、
> リーダで読むと「0000a0」と書き込まれているのですが
> なぜでしょうか？「00000a」と入って欲しいのに。

わかりません。リーダ・ライタが変とか？

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

>799
お早いご回答ありがとうございます

無知でお恥ずかしいのですが、
半角数字1文字で1byte使用するという考えしか頭にないもので
「64」→16進数にして「40」を書き込む→二文字なので2byteでは？
という疑問点があります。
概念が違うのでしょうか？

**名無しさん＠お腹いっぱい。** · 2009/07/18(土) 22:29:59

unsigned char型とかunsigned int型という説明がわかるってことは、
C言語がわかってるものだと思うのですが、もしかしてわかってませんですか？

**名無しさん＠お腹いっぱい。** · 2009/07/18(土) 22:34:50

>801
あ、すみませんＣ言語わかってないです。

まずはそのあたりから勉強してみます！
ありがとうございます。

**名無しさん＠お腹いっぱい。** · 2009/07/19(日) 16:02:45

表 1の S1～S4 は，アジア人種と西洋人種の顔画像から得られたある２つの特徴量（F1
2）と画像に写っている実際の人種を示している．一方，ある顔画像 A と顔画像 B の F1
と F2 を計算した結果，それぞれ表 1（下 2 段）のように抽出された．S1～S4 をサンプル
データとして線形判別分析を行ったとき，画像 A と B はそれぞれどちらの人種として判別
されるか，理由を含めて答えよ．
さらに，表 2は，表 1の S1～S4 をサンプルデータとして，テストデータ T1～T5 を線
形判別分析した結果である．表 2において，「アジア人種の判別」に対する判別精度を適合
率と再現率で示せ．各率の分子・分母は何かも記載すること．

**名無しさん＠お腹いっぱい。** · 2009/07/19(日) 17:41:12

ｎ個のデータ(ｎ≧1)のヒープにおける深さh
と
ｎ個のデータに対するヒープソートの時間計算量
を解き方あわせて教えてください。

**名無しさん＠お腹いっぱい。** · 2009/07/20(月) 14:43:29

>>804お願いします

**名無しさん＠お腹いっぱい。** · 2009/07/21(火) 03:31:18

三角数（a=b(b+1)/2）を用いた難易度上昇機能を作りたいのですが、
aが変数で、bの値を求めるにはどのような式にすればいいのでしょうか？
逆ならば簡単なのですが…

例：（難易度=b、累計クリア回数=a、（a=b(b+1)/2））
難易度=1のとき、あと1回クリアで難易度=2に、
難易度=2のとき、あと2回（＝1＋2＝累計3回）クリアで難易度=3に、
難易度=3のとき、あと3回（＝1＋2＋3＝累計6回）クリアで難易度=4に、
・・・という流れを「難易度=b、累計クリア回数=a」の2つの変数のみで実行したいんです。
自分の頭では実際に紙に書かないと解けないのですが
プログラム上で機械的に求めることはできませんか？

**名無しさん＠お腹いっぱい。** · 2009/07/21(火) 04:33:17

>>806
b=の形にすればいいだけだろ。中学生からやり直したほうがいいぞ。

**名無しさん＠お腹いっぱい。** · 2009/07/21(火) 17:02:24

>>806
a=b*(b+1)/2
b*b+b-2*a=0
b=(-1±sqrt(1+8*a))/2

b=1のときa=1よりb=(-1-sqrt(1+8*a))/2は無縁解
∴b=(-1+sqrt(1+8*a))/2

ただ、ループするプログラムの中でsqrtのような時間のかかる関数は使いたくない。
if(a>b*(b+1)/2)b++;
とかの方がいいのでは?

**名無しさん＠お腹いっぱい。** · 2009/07/22(水) 10:12:26

>>804
完全平衡木なら木の高さはlog2(n)に納まる。
備考↓
http://niwango.jp/mobile/search/niwango_wiki.php?wid=251394&f=hbv99b

**名無しさん＠お腹いっぱい。** · 2009/07/23(木) 09:30:36

どうやったら深さlog2(n)というのが求まりますか？
あと計算量もO(nlogn)となるはずですが、これもどうしたら出てきますか？

**名無しさん＠お腹いっぱい。** · 2009/07/23(木) 10:05:06

ヒープが完全二分木あるいは平衡二分木だという知識は使ってもいいのか？
あるいはそれも証明するのか？

**名無しさん＠お腹いっぱい。** · 2009/07/23(木) 12:40:46

>>810
要素の追加、削除の仕方よりヒープ木は平衡。よって深さはlog n
ソートはヒープ木からルート要素の削除(O(log n))をn回行うだけ。
ヒープ木を作成するには追加(O(log n))をn回行えば良いからO(nlog n)。
よって時間計算量はO(nlog n)。

**名無しさん＠お腹いっぱい。** · 2009/07/24(金) 19:44:17

>>811
使っていいです。
>>812
ありがとうございます
平衡だったらlognになるんですか？

**名無しさん＠お腹いっぱい。** · 2009/07/24(金) 20:30:58

群についてどなたか教えて下さい。

(+,mod7)の部分群ってありますか？見つけられなかったのですが...

**名無しさん＠お腹いっぱい。** · 2009/07/25(土) 00:48:23

>>813
厳密にはdepth = ceil(log(n+1))だが。
ヒープ木に対する各操作で、木がどのように変化するか実際に手で書いてみること。
常に葉の最後尾にある要素をいじるのだから、常に木は隙間無く埋まっている。
よって木の深さは上記の通りになる。

**名無しさん＠お腹いっぱい。** · 2009/07/25(土) 18:48:58

>>814
Z/7Zのことなら部分群は{0}とZ/7Z以外にはないです。
ラグランジュの定理と7が素数であることからわかります。
記号を読み違えていたら申し訳ない。

**名無しさん＠お腹いっぱい。** · 2009/07/25(土) 23:39:59

ttp://www.ice.gunma-ct.ac.jp/~mame/kougi/network/shiken062.pdf

↑の問題２を解いてもらえませんか？

**名無しさん＠お腹いっぱい。** · 2009/07/26(日) 01:51:33

やだ

**名無しさん＠お腹いっぱい。** · 2009/07/26(日) 19:11:14

上のほうに今やってるレポート課題があってﾜﾛﾀ
使い回しかよ……しかも2年前

**名無しさん＠お腹いっぱい。** · 2009/07/26(日) 19:59:10

>>816
ありがとうございます。
助かりました。

**名無しさん＠お腹いっぱい。** · 2009/07/26(日) 23:46:11

論理回路の回路を設計せよ、とかNANDゲートのみで設計せよ、とかの問題が苦手だ・・・
特に後者。なんかコツみたいなのはある？

**名無しさん＠お腹いっぱい。** · 2009/07/27(月) 00:14:37

論理式いじり倒せ

**名無しさん＠お腹いっぱい。** · 2009/07/27(月) 01:38:50

上の人の論理回路繋がりで質問です。
4ビットジョンソンカウンタをクロック付D-フリップフロップで表せといった問題があるんですが、
これの現状態と次状態の状態遷移表？がわからないです。教えてください。

**名無しさん＠お腹いっぱい。** · 2009/07/27(月) 13:14:11

>>821
ゲート数の制限を無視するならシャノン展開で無理矢理回路作ればいいじゃん
NANDゲートだけにするにはAND，OR，NOTゲートをNANDゲートでシミュレートすればよし

**名無しさん＠お腹いっぱい。** · 2009/07/27(月) 17:14:35

>>823です。追加で質問させてください。
＿＿
ＡＢ+ＡＢ
の式は
ＡとＢの排他的論理和の否定と同じになりますか？