タグ

情報科学に関するhirometricsのブックマーク (37)

  • データに関してぜひとも知っておきたい基礎知識が一発で分かるムービー

    コンピュータの世界は「0」と「1」で成り立っており、データもすべて0か1で表現されているということは知識として持っていますが、1PB(ペタバイト)がどれくらいの大きさなのか、DVDやHDDやSSDにはデータはどのように保存されているのかなど、データについて知っているようで知らないことは多いものです。ビデオやカメラに関する情報を提供するFilmmakerIQ.comが作成した、知っておくべきデータに関する解説ムービー「A Bit of History on Data」を見れば、デジタルカメラやデジタルムービーを扱う上で必要な基礎知識を習得できます。 A Bit of History on Data - Vimeo 「データ」について解説してくれるのは、Jhon P. Hessさん。 最初のテーマは「データはどうやって数えるのか?」 データはON/OFFの2つの種類をベースに数えます。 このO

    データに関してぜひとも知っておきたい基礎知識が一発で分かるムービー
    hirometrics
    hirometrics 2016/02/07
    KBとKiB表記の食い違いについても記述あり。インターネットはエクサバイト、ゼタバイトの世界。
  • 表紙01

    hirometrics
    hirometrics 2015/08/08
    日本におけるinformation scienceについての構想-序論 libst.nul.nagoya-u.ac.jp › annals_06_07 加藤淳一 著 - ‎関連記事/ 「information science and informatics」
  • コンピュータサイエンスアンプラグド

    コンピュータサイエンスアンプラグドは、コンピュータを使わずに情報科学を教えるための学習法です。 カードなどを用いたゲームやグループ活動を通して、コンピュータの基的なしくみを楽しく学ぶことができます。 (日語版の紹介) このサイトではニュージーランドで開発された Computer Science Unplugged を翻訳した内容を紹介しています。今後は、日での実践例や日で開発したアンプラグド教材についても紹介していく予定です。 データ:情報を表す素材 点を数える(2進数) 色を数で表す (画像表現) それ、さっきも言った!(テキスト圧縮) カード交換の手品(エラー検出とエラー訂正) 20の扉(情報理論) ジョニーを探せ(情報理論) コンピュータを働かせる:アルゴリズム 戦艦(探索アルゴリズム) いちばん軽いといちばん重い(整列アルゴリズム) 時間内に仕事を終えろ(並び替えネットワー

  • 64ビットのOSと32ビットのOSってどっちがいいのだ?って言うか何が違うのだ? | ライフハッカー・ジャパン

    最近よく耳にするようになった64bitと32bitのオペレーティングシステムのお話ですが、「きっと数字の多い方がいいんでっしゃろ?」という、大きいことは良いことだという哲学に基づく判断以外の部分で、この両者の違いが何なのかご存知ない方も実は多いのではないでしょうか。 あなたには64bitWindowsが必要なのかどうなのか? そしてなぜ必要なのか、または、必要ないのかを説明してみたいと思います。32bitはすでに古いような気がしてしまう今日この頃、64bitのOSをインストールしているユーザの数は増える一方ですが、その2つの違いをちゃんと理解した上で64bitを選択しているユーザは少ないように思います。今回は64bitのOSにアップグレードした場合の利点(および欠点)を検証していきます(この記事はWindowsユーザを想定して書いています)。 4GBのRAMが当に必要なのかについての過

    64ビットのOSと32ビットのOSってどっちがいいのだ?って言うか何が違うのだ? | ライフハッカー・ジャパン
  • コンピュータはどのように計算しているのか? - ザリガニが見ていた...。

    コンピュータ(CPU)は単なるスイッチの集合体である。 スイッチのオン・オフを数値の1・0と考えて2進数で計算している。 以上のことは真理かもしれないけど、今イチ現実味がない。そのままでは、CPUの姿は想像できない。単なるスイッチが、その内部でどうやって計算しているのか?もう少し具体的な姿を見るために、調べてみた。 10進数ではない数値 人間が計算すると言ったら、それは当然10進数で計算することになる。 10進数とは、1桁が10の数字によって区別される数値の表現方法である。 0から9まで数えたら、桁上がりして10になる。 ところで、普段はあまり意識しないが、時計は12進数と60進数が組み合わさった数値の表現方法である。 ストップウォッチが付属していると、10進数も関係している。 あるいは、曜日は7進数的な表現方法と言える。(桁上がりは、ないけど) 1年は12ヵ月あり、12進数的である。 さ

    コンピュータはどのように計算しているのか? - ザリガニが見ていた...。
  • エクセルで計算すると2.43E-19などと表示される。Eとは何ですか?

    ★回答 ・最初に『回帰分析』をここで説明するのは少し大変なので『E』のみ説明します。 ・回答者 No.1 ~ No.3 さんと同じく『指数表記』の『Exponent』ですよ。 ・『指数』って分かりますか? ・10→1.0E+1(1.0×10の1乗)→×10倍 ・100→1.0E+2(1.0×10の2乗)→×100倍 ・1000→1.0E+3(1.0×10の3乗)→×1000倍 ・0.1→1.0E-1(1.0×1/10の1乗)→×1/10倍→÷10 ・0.01→1.0E-2(1.0×1/10の2乗)→×1/100倍→÷100 ・0.001→1.0E-3(1.0×1/10の3乗)→×1/1000倍→÷1000 ・になります。ようするに 10 を n 乗すると元の数字になるための指数表記のことですよ。 ・よって、『2.43E-19』とは? 2.43×1/(10の19乗)で、 2.43×1/100

    エクセルで計算すると2.43E-19などと表示される。Eとは何ですか?
  • 【数の構成】指数表記と浮動小数点 | 大人が学び直す数学

    多くのコンピュータは、内部ではこの「指数表記」の状態で、数のデータを保持しています(ただし進数はもちろん2進数です)。この際、小数点の位置が桁長によって元の場所から変動するので、これを浮動小数点(floating point)方式といいます。浮動小数点に対比した時の、通常の小数点の表記法が「固定小数点」方式です。 上の図からわかるように、小数点の位置を桁表記で表す固定小数点に対して、浮動小数点ではそれを「E」のあとの数値で表しています。これによって、桁数の大きな数値を表すときにコンピュータのメモリーが節約できますし、大小さまざまな値をいずれも決まった同じ型枠に入れて持ち運ぶことができます。われわれが一般に使用するコンピュータでは、この型枠の大きさは、米国電気電子技術者協会のIEEE(アイトリプルイー)754という規格によって標準化されており、それによれば、「倍精度浮動小数点数形式」という規

    hirometrics
    hirometrics 2015/05/18
    「電卓 指数 E」1.5E+20などの表記について。
  • マルコフ連鎖モンテカルロ法入門-1

    ※ここで解説しているお天気推移モデルはオリジナルなものですので、数値・計算等にミスがある可能性が否めませんので、もし間違いを見かけた方は優しく教えていただけると助かります。 お天気推移モデルで理解するマルコフ連鎖モンテカルロ法。2状態離散モデルの解説を中心に、メトロポリス法の解説まで行った。 次は連続モデルや熱浴法・メトロポリスヘイスティング法の解説資料も作成したい⇒完成。以下のLINKを参照下さい。http://www.slideshare.net/teramonagi/ss-5344006 誤字を修正(2010/11/01)Read less

    マルコフ連鎖モンテカルロ法入門-1
    hirometrics
    hirometrics 2015/05/15
    「マルコフ連鎖」
  • マルコフ過程の天気で「雨の2日後が晴れ」の確率は?

    問題 問3 表は、ある地方の天気の移り変わりを示したものである。例えば、晴れの翌日の天気は、40%の確率で晴れ、40%の確率で曇り、20%の確率で雨であることを表している。天気の移り変わりが単純マルコフ過程であると考えたとき、雨の2日後が晴れである確率は何%か。 ア 15 イ 27 ウ 30 エ 33 解説と解答 マルコフ過程とは、経過には関係なく、現在の状態によって、次に起こる事象の確率が決まる過程のことをいいます。つまり「ひとつ前の状態にのみ依存する条件付確率」です。 この問題であれば、天気は1日前の天気にのみ依存します。雨の2日後が晴れとなるパターンと、その確率を考えましょう。 雨→晴れ→晴れ 0.3 × 0.4 = 0.12 雨→曇り→晴れ 0.5 × 0.3 = 0.15 雨→雨→晴れ  0.2 × 0.3 = 0.06 雨の2日後が晴れとなる確率は、これらの和ですから、 0.1

    マルコフ過程の天気で「雨の2日後が晴れ」の確率は?
  • マルコフ過程(マルコフカテイ)とは? 意味や使い方 - コトバンク

    次に起こる事象の確率が、現在の状態のみによって決まり、過去の振る舞いに一切依存しない確率過程。ランダムウオークなどの物理現象の時間発展に見られる。ロシア数学者A=マルコフが考案。 時間とともに変動する偶然量の数学的モデルとしての確率過程{Xt,t∈T}を考える。Tは時間の集合,Xtは時刻tごとに定まる確率変数(偶然量の値)である。Xtの値を指定すると,t以後の変量{Xs,s≧t}の確率法則が,t以前の変量{Xs,s≦t}のあり方に無関係に定まるとき,確率過程はマルコフ過程と呼ばれる。Xtの値がxであるという条件の下で,s時間後の変量Xt+sが集合Eに属する確率をマルコフ過程の推移確率という。とくにこの確率がtに依存しないとき,これをPs(x,E)と表し,マルコフ過程を時間的に一様であるという。そのようなマルコフ過程は推移確率と初期分布,すなわちt=0での変量X0の分布により定まる。 T=

    マルコフ過程(マルコフカテイ)とは? 意味や使い方 - コトバンク
    hirometrics
    hirometrics 2015/05/15
    “記憶をもたない過程” “《その一つ前の時刻》にどの事象が起きたかのみに依存し,それ以前の事柄にはまったく依存しない” 『独立な試行』との違いに注意。マルコフ過程は一つ前の時刻と現在時刻の関係性はある。
  • 1バイトの都市伝説

    1バイトは何ビットか? 「1バイトは何ビットでしょうか?」 こう尋ねると多くの方が「1バイトは8ビットに決まっている」と答えます。 でも「どうしてそう思うのですか?」と更に尋ねると、「だって、みんなそう言っているじゃないですか」という曖昧な答しか返ってきません。 もしかすると「1バイトは8ビット」というのは、多くの技術者が「何となく信じている都市伝説」なのではないでしょうか? 画像は研究社の英語語源辞典の「byte」の項。これを見る限りでは8bitの様ですが… そこで「1バイトの都市伝説」と題して、真相を探ってみることにしました。 「都市伝説シリーズ」は「教科書」ではありません。勿論「学術論文」でもありません。「Wikipedia」でもなければ、「貴方のレポートを手助けするボランティア」でもありません。「出典を明示せよ」とか「証拠を示せ」などという野暮な事を言うのは御遠慮下さい。信じる信じ

    hirometrics
    hirometrics 2015/05/15
    1Byte=8bitになった経緯。以前見かけた「オクテット」はこのことだったのか。“ISOやIEC”の採択が2008年というのが最近で驚き、もちろん1970年代には一般化していたのだろうけど。→ビットスライス
  • コンピュータシステムの理論と実装

    コンピュータを理解するための最善の方法はゼロからコンピュータを作ることです。コンピュータの構成要素は、ハードウェア、ソフトウェア、コンパイラ、OSに大別できます。書では、これらコンピュータの構成要素をひとつずつ組み立てます。具体的には、NANDという電子素子からスタートし、論理ゲート、加算器、CPUを設計します。そして、オペレーティングシステム、コンパイラ、バーチャルマシンなどを実装しコンピュータを完成させて、最後にその上でアプリケーション(テトリスなど)を動作させます。実行環境はJavaMacWindowsLinuxで動作)。 ● 書のサポートサイト ● 書で使用するツール「Nand2tetris Software Suite」 ● 「Nand2tetris Software Suite」のチュートリアル 目次 賞賛の声 訳者まえがき:NANDからテトリスへ まえがき イント

    コンピュータシステムの理論と実装
  • Ruby嫌いがアンダースタンディングコンピュテーションを読んで - ぐるぐる~

    アンダースタンディング コンピュテーション―単純な機械から不可能なプログラムまで 作者: Tom Stuart,笹田耕一(監訳),笹井崇司出版社/メーカー: オライリージャパン発売日: 2014/09/18メディア: 大型この商品を含むブログ (2件) を見る 一番最初にはっきりさせておきますが、Rubyは嫌いな言語です。 が、このRubyが嫌いな自分でもいいだと言える*1でした。 自分が対象読者に入っているかどうかは実際に読んでみるまで微妙かな、と思っていましたが、とても楽しめました。 以下、書評です。 Rubyという選択 説明用のコードとして書はRubyを使っていますが、 これに関してはその理由が1章にあります。 私はその明瞭さと柔軟さに魅かれてRubyを選びました また、続けて 書にはRuby独自の機能に依存しているところはありません。 そのため、もしあなたにとってわか

    Ruby嫌いがアンダースタンディングコンピュテーションを読んで - ぐるぐる~
  • 情報専門学科におけるカリキュラム標準J07

    情報専門学科におけるカリキュラム標準J07 Computing Curriculum Standard J07 情報処理学会情報処理教育委員会 J07プロジェクト連絡委員会編 情報専門学科におけるカリキュラム標準J07*が完成いたしました。 世界標準である米国IEEE/ACMのCC2001-CC2005を土台として、日の情報専門教育の状況に対応した見直しを行い、コンピュータ科学(J07-CS) 情報システム(J07-IS) ソフトウェアエンジニアリング(J07-SE) コンピュータエンジニアリング(J07-CE) インフォメーションテクノロジ(J07-IT) の5つの領域と、広く情報について学ぶ内容を定めた一般情報処理教育GEについてまとめたカリキュラム標準です。幅広い情報教育分野のなかで、各知識領域について体系的に学んでいくべき 指針となるカリキュラム構成や最低限習得させるべき項目をコ

  • 10進数から2進数に変換する|基数変換|基本情報技術者講座

    IT関連の練習問題(ITキャパチャージ) 基情報技術者試験の合格に役立つサイトです。リクルートが運営するキーマンズネットは無料会員登録が必要ですが、練習問題が豊富で解説がとても分かりやすいです。IT単語帳は調べたいIT用語が簡単に調べられます。基情報技術者試験合格のためにぜひ、無料会員登録をしておきたいサイトです。 整数の10進数を2進数に変換 整数の10進数を2進数に変換するには、変換したい10進数を商が0になるまで2で割りつづけ商と余りを求めればよい。これで求めた余りの部分が2進数への変換結果である。 基情報技術者試験講座 10進数の60を2進数に変換する 10進数の60は、2進数では111100である。8ビットで表現するときは、足りないけた数分、上位(左側)に0を補充する。 小数の10進数を2進数に変換 小数の10進数を2進数に変換するには、変換したい10進数の小数部を小数が0

  • 情報機器と情報社会のしくみ素材集

    <body> このサイトはフレーム対応のブラウザでご覧ください。 </body>

  • データベースアプリケーション開発を炎上させる負のスパイラル

    毎度おなじみ、はてブのホットエントリに「SIをダメにする負のスパイラル」というタイトルのまとめが掲載された。きしだ氏とはかなり視点は違うものの、開発現場の問題点については少し思うところがあるので意見を書いてみようと思う。と言っても、以下の話の内容はデータベースアプリケーションに限定した話であり、またSIerだけに限った話ではないのでその点はご容赦頂きたい。もちろんSIer各位の案件はデータベースは必須なので、エントリで触れる問題点には該当するだろう。 Q.なぜ炎上するのか? A.正しいデータベース設計ができていないから結論から言おう。データベースアプリケーションの開発が炎上するのは正しいデータベース設計ができていないからだ。ここでいう「正しい」とは、論理的に証明できる正しさという意味ではない。「来こうするべき」といった意味で捉えて欲しい。 「炎上」というのは、例えばテストが通らない、バ

    データベースアプリケーション開発を炎上させる負のスパイラル
    hirometrics
    hirometrics 2015/01/12
    「データベース 履歴 設計」"集合で表現できないデータ構造であふれている。例えばグラフや履歴(時系列)データというものは、集合というデータ構造では表現出来ない。"
  • プログラムで簡単理解! 7つの超重要な整列アルゴリズム(ソートアルゴリズム)まとめ - TechNote

    情報技術者試験や応用情報技術者試験の時期も近まった今、あらためて整列アルゴリズムをまとめてみたので、備忘録を兼ねてメモを残します。 即席コードも併せて記載しました。最低限のプログラムを読める方はこちらを読んだほうが理解しやすいかも知れません。PHPで書いてますが、どの言語にも読み換えがきく簡単なものです。 世界でもっとも強力な9のアルゴリズム 作者:ジョン・マコーミック日経BPAmazon 整列アルゴリズムとは? (1)バブルソート (2)選択ソート (3)挿入ソート (4)クイックソート(バブルソートの発展Ver) (5)ヒープソート(選択ソートの発展Ver) (6)シェルソート(挿入ソートの発展Ver) (7) マージソート あわせて読みたい 整列アルゴリズムとは? 1列に並べられたデータをある規則に従って並べ替える処理を整列(ソート)といいます。 整列アルゴリズムは、大きくはバブ

    プログラムで簡単理解! 7つの超重要な整列アルゴリズム(ソートアルゴリズム)まとめ - TechNote
  • 数あるソートアルゴリズムをビジュアル化し堪能できるサービス「SORTING」

    大小の関係が決められたデータを小さい順や大きい順に並び替える作業はソートと呼ばれ、コンピュータには欠かせないプログラムです。そのため、ソートをより早く・確実に・効率良く実行できるように、さまざまなアルゴリズムが考案されてきました。そんなコンピュータの発展にかかせない役割を果たしてきたソートアルゴリズムをビジュアル化することで直感的に理解できるのが「SORTING」です。 SORTING http://sorting.at/ これがSORTINGのサイトページです。ソートアルゴリズムを選択してページ下の「PLAY」ボタンをクリックすると、そのソートアルゴリズムを使ってボールが並び替えられます。 たとえばアルゴリズム「クイックソート」でランダムに並んだ状態の大きさの異なるボールを左から小さいもの順に並び替えるとこんな感じです。 選べるソートアルゴリズムは、クイックソート・ヒープソート・スムース

    数あるソートアルゴリズムをビジュアル化し堪能できるサービス「SORTING」
  • いろいろなソートアルゴリズム

    <body> <p>このページにはフレームが使用されていますが、お使いのブラウザではサポートされていません。</p> </body>