![助言４ 計算理論のできるエットワーク
エンジニアってすごくないですか
翻訳者まえがきより
計算の理論の世界へ、ようこそ！
M.Sipser教授の「Theory of Computation」の講義も、
本書と同様に、このフレンドリな挨拶から始まりました。
彼の講義はMIT屈指の名講義で、教室には活気と笑いが
あふれていました。
計算理論の基礎 [原著第2版] 1.オートマトンと言語
計算理論の基礎 [原著第2版] 2.計算可能性の理論
計算理論の基礎 [原著第2版] 3.複雑さの理論](https://image.slidesharecdn.com/random-170815093758/85/-16-320.jpg)
ネットワークエンジニアの一般教养
- 1. 滨颁罢分野の一般教养
- 2. よく使われるソフトウェア開発のスキルチェック表（一部） レベル データ構造 アルゴリズム ２n 配列と連結リストの違いを知らない。 ある配列に含まれる数値の平均値を求めること ができない n2 実際のプログラミング作業において、配列 や連結リスト、ディクショナリなどを説明 および使用できる。 基本的なソート、検索、データ構造トラバーサ ル、データ取り出しアルゴリズムの知識がある。 n 基本データ構造の時間と空間のトレードオ フや、配列と連結リストの違いが分かって いる。ハッシュテーブルの実装方法や衝突 への対処法、優先度付きキューとその実装 方法などを説明できる。 木、グラフ、単純な欲張りアルゴリズムと分割 統治アルゴリズム、およびこのマトリクスのレ ベル間の関係性を理解できる。 log(n) B木、二項ヒープ、フィボナッチヒープ、 AVL／赤黒木、スプレー木、スキップリス ト、トライ木のような高度なデータ構造の 知識がある。 グラフアルゴリズムや数値計算アルゴリズムの 知識が豊富で、NP問題などを特定することが できる。
- 3. ２n レベル n2 レベル n レベル log(n)レベル √(n)レベル 指数レベル マイルストン０レベル 多項式レベル マイルストン１ 線形レベル マイルストン2 対数レベル マイルストン3 基本的知識 豊富な経験に基づく 応用的知識 基礎的知識 一般教養
- 8. 助言１ 持っていると良い本 タネンバウム著 コンピュータネットワーク第５版 P396 “これらは定式が少しだけ異なるが、 得られる結果は全く同じである” John Evans Deploying IP and MPLS QOS for Multiservice Networks PP.100-101 A policer is normally visualized as a token bucket mechanism – not to be confused with a leaky bucket algorithm, which has different properties, and is more commonly used for traffic shaping 暴言１から３の全て が暴言に聞こえなく なる本 ただし暴言１に関して、効 用の見解が異なる
- 10. 助言２ 知っていると良い名前 https://www.computer.org/portal/web/computingnow/computing-conversations/-/blogs/interview-with-len-kleinrock Leonard Kleinrock 原著 Queueing Systems, Volume 1(Theory) Queueing Systems, Volume 2(Computer Applications) 翻訳はVolume1が２分冊になっている 待ち行列システム理論, 上, 下,マグロウヒル好学社, 1979. 古典なので、試験対策をこれで勉強することはお勧めしません。 あくまで一般教養です。 Queueing Systems: Problems and Solutionsという本もありま すが、これはQueueing Systemsの中の練習問題の解答本です。
- 14. 助言４ ヘネパタよりパタヘネが読みやすい パターソン＆ヘネシー コンピュータの構成と設計第５版上下 第1章 コンピュータの抽象化とテクノロジ 第2章 命令:コンピュータの言葉 第3章 コンピュータにおける算術演算 第4章 プロセッサ 第5章 容量と速度の両立:記憶階層の利用 第6章 クライアントからクラウドまでの並列プロセッサ ヘネシー&パターソン コンピュータアーキテクチャ 定量的アプローチ 第5版 はっきり言って、カタギの人が読む本ではない。 J.Hennessy MIPSテクノロジ創業者 スタンフォード大学学長
- 16. 助言４ 計算理論のできるエットワーク エンジニアってすごくないですか 翻訳者まえがきより 計算の理論の世界へ、ようこそ！ M.Sipser教授の「Theory of Computation」の講義も、 本書と同様に、このフレンドリな挨拶から始まりました。 彼の講義はMIT屈指の名講義で、教室には活気と笑いが あふれていました。 計算理論の基礎 [原著第2版] 1.オートマトンと言語 計算理論の基礎 [原著第2版] 2.計算可能性の理論 計算理論の基礎 [原著第2版] 3.複雑さの理論