スポンサーリンク

計算機科学

応用情報技術者試験の過去問で,午前・午後の全問題の解説解答まとめ (オンラインで勉強するための,年度別のリンク集)

応用情報技術者試験の,全問の解答・解説のまとめ。年度別。 全ての年度の午前問題・午後問題について,解答・解説を集めた。これらオンラインの無料教材を活用すれば,参考書は不要。 とくに午後問題について,問題と解答がWeb上で見つかりづらいため,試験…

東大・情報理工の「創造情報学」専攻,院試の問題と解答まとめ(大学院入試の対策用)

院試の解答の目次へ 東京大学の大学院・情報理工学系研究科で,創造情報学専攻の院試対策まとめ。修士の試験問題と解答へのリンク。とくに専門科目。 創造情報学の過去問と解答(年度別) 2011年の過去問と解答: 試験問題 http://i-web.i.u-tokyo.ac.jp/edu…

大学の情報工学で,「ネットワーク工学」(TCP/IP技術)の講義ノートPDF。wwwの通信アーキテクチャを体系的に学習

講義ノートの目次へ ネットワーク工学・TCP/IP技術の講義ノートPDF。インターネットにおけるプロトコル・レイヤ・制御方式などの通信技術を,体系的に学ぶ。 大事なのは,全体の仕組みをアーキテクチャとしてとらえるということ(単なる目先ではない工学的な…

形式言語とオートマトンの講義ノートPDF。コンパイラや状態機械による言語処理の理論

講義ノートの目次へ 情報科学で,形式言語とオートマトンの講義ノートPDF。 コンパイラやチューリングマシンによる,機械的な言語処理を実現するための理論だ。「正規言語」や「正規文法」といったモデル化を行なう。 ここで形式言語の処理を学ぶ前に,チュ…

アルゴリズムの「計算量理論」の講義ノートPDF。複雑性クラスP/NPの分類や「計算可能性」の理論を,独学で学ぶ教科書

講義ノートの目次へ アルゴリズムの計算量理論の講義ノートPDF。チューリングマシンやオートマトン,ラムダ計算などを使って,アルゴリズムの複雑さを判定する。 例えば,処理の複雑さを「P」と「NP」のクラスに分類したり(=計算複雑性),ある処理が決し…

量子コンピュータ・量子情報の講義ノートPDF。 量子計算や量子通信の理論を,基礎から応用まで勉強するための教科書や資料

講義ノートの目次へ 量子コンピュータ・量子計算について勉強するための,講義ノートや教科書PDF。基礎理論から,詳しく独学に使えるノートを集めた。 量子情報処理では「エンタングルメント」などの量子力学的なしかけを使い,量子計算のハードウェア(=量…

グラフィック系アルゴリズムに役立つ「計算幾何学」の入門用ノートPDF (Computational Geometry)

講義ノートの目次へ CGやゲーム開発にも役立つ計算・幾何学(けいさん・きかがく)の教科書。点・線分などの図形を数値計算する時に必要なアルゴリズムを勉強できる。 プログラミングにすごく役立つ。複雑な図形どうしの関係を,三角形や木構造を使ってシン…

「グラフ理論」と「組み合わせ最適化アルゴリズム」の教科書PDF。離散数学の入門用の教科書

講義ノートの目次へ グラフ理論・組み合わせ最適化の講義ノート。ネットワーク(経路系)のアルゴリズムも含む。 大学の情報科学では,「離散数学」という分野だ。以下に,「グラフ理論」と「組み合わせ最適化」の入門段階の要点を並べてみる。 最大フロー問…

大学の「情報理論」(暗号理論を含む) の講義ノートPDF。代数学を使った情報量・符号化・通信路の理論

講義ノートの目次へ 情報科学の一分野である「情報理論」(Information Theory)の講義ノート。勉強しやすいものを集めた。 情報理論のテキストには,暗号に重点をおいた物と,符号理論(Coding Theory)から始める物の2タイプが存在する。さらに言えば,符…

数学が苦手な人向けの,「暗号理論」の入門テキスト・PDF。 RSA暗号から認証・署名などのセキュリティ技術

講義ノートの目次へ 数学が苦手な人が暗号技術を学ぶための資料。セキュリティ技術に詳しくなりたいが,数式はあまり使いたくない・・・という場合に役立つ。 独学に使える物として,下記の2種類を集めた。 (1)数式をあまり使わず暗号理論を説明。 要点…

ゲーム理論の講義ノートPDF。応用を含めた講義資料 (戦略と意思決定の方法論)

講義ノートの目次へ ゲーム理論の講義ノート。有名な「囚人のジレンマ」から始まり,かけひきの絡む複雑な状況下で,ベストな意思決定をするための理論。 応用分野がたくさんあり,「戦略」や「判断」が関係するものは全てゲーム理論を活用。例えば,ライバ…

「自然言語処理論」の講義ノートPDF。形態素解析や文脈自由文法,知能機械による言語処理の扱い

講義ノートの目次へ 情報科学という道具で言語学を切り開くと,「自然言語の処理」に行きつく。人間が自然に話している言語を,数理的にモデル化し,コンピュータで解析する,という内容だ。 大学で教えるこの「自然言語処理」の授業の,オンライン講義資料…

「オペレーティングシステム論」の講義資料・ノートPDF。OSのプロセス管理やメモリ管理,ファイルシステムを勉強

講義ノートの目次へ 大学の情報科学の講義,「オペレーティングシステム」論の講義ノートを集めた。どの大学でも,OSの仕組みとして下記の項目を学ぶ。 プロセス管理・スケジューリング メモリ管理 ファイルシステム システムコール・割り込みの制御 これら…

「コンピュータ・アーキテクチャ」の講義ノートPDF。大学の情報科学の入門用教科書 (プロセッサやハードウェア)

講義ノートの目次へ 大学の情報系の授業「コンピュータ・アーキテクチャ」の講義資料,オンラインで入手できる教科書。この講義の名前は,計算機のアーキテクチャの中でも,特にプロセッサ(CPU)に焦点を当てている。 ここでの内容は,プロセッサの演算・制…

「ラムダ計算」を独学で学習するための,講義ノートやPDFのリンク集 (復習用の問題付き)

講義ノートの目次へ ラムダ計算は,コンピュータ・サイエンスの重要な1分野。 「λ」を使って各種の関数を記述し,λどうしの計算方法を習得すれば・・・ HaskellやF#などの関数型言語を習得するために役立つ。 プログラミングにおいて,関数についての理解を…

あなたが理解できない,たった一行のRubyのコード (動的言語に対する静的解析の限界)

あなたは,下記のコードを理解できない。 p f /g+h/i これはRubyのコードである。「p」は,コンソールに出力する関数である。 問: だいたい,何をやっているコードですか? ※例えば,四則演算など。 構文をおおまかに説明して下さい。 どれが変数で,どれが…