GATEコンピュータサイエンスとITシラバス
件名コード：CS
コース構成
| セクション/ユニット | トピック |
|---|---|
| Section A | Engineering Mathematics |
| ユニット1 | 離散数学 |
| ユニット2 | 線形代数 |
| ユニット3 | 微積分 |
| ユニット4 | 確率 |
| Section B | Digital Logic |
| Section C | Computer Organization and Architecture |
| Section D | Programming and Data Structures |
| Section E | Algorithms |
| Section F | Theory of Computation |
| Section G | Compiler Design |
| Section H | Operating System |
| Section I | Databases |
| Section J | Computer Networks |
コースシラバス
Section A: Engineering Mathematics
Unit 1: Discrete Mathematics
- 命題論理と一階述語論理
- Sets
- Relations
- Functions
- 半順序
- Lattices
- Groups
- グラフ-
- Connectivity
- Matching
- Coloring
- 組み合わせ論-
- Counting
- 漸化式
- 関数の生成
Unit 2: Linear Algebra
- Matrices
- Determinants
- 線形方程式系
- 固有値と固有ベクトル
- LU分解
Unit 3: Calculus
- 制限、継続性、差別化
- 最大値と最小値
- 平均値の定理
- Integration
Unit 4: Probability
- ランダム変数
- 均一、通常、指数、ポアソンおよび二項分布
- 平均、中央値、最頻値、標準偏差
- 条件付き確率
- ベイズの定理
Section B: Digital Logic
- ブール代数
- 組み合わせ回路と順序回路
- 最小化。数
- 表現とコンピューター演算（固定小数点と浮動小数点）
Section C: Computer Organization and Architecture
- 機械命令とアドレッシングモード
- ALU、データパスおよび制御ユニット
- 命令パイプライン
- メモリ階層-
- Cache
- メインメモリとセカンダリストレージ
- I / Oインターフェース（割り込みおよびDMAモード）
Section D: Programming and Data Structures
Cでのプログラミング
Recursion
配列、スタック、キュー、リンクリスト、ツリー、バイナリ検索ツリー、バイナリヒープ、グラフ
Section E: Algorithms
- 検索、並べ替え、ハッシュ
- 漸近的な最悪の場合の時間と空間の複雑さ
- アルゴリズム設計手法-
- Greedy
- 動的計画法
- Divide-and-conquer
- グラフ検索、最小全域木、最短経路
Section F: Theory of Computation
- 正規表現と有限オートマトン
- 文脈自由文法とプッシュダウンオートマトン
- 通常のコンテックスフリー言語、ポンピング補題
- チューリングマシンと決定不能性
Section G: Compiler Design
- 字句解析、構文解析、構文指向の翻訳
- ランタイム環境
- 中間コード生成
Section H: Operating System
プロセス、スレッド、プロセス間通信、並行性、同期
Deadlock
CPUスケジューリング
メモリ管理と仮想メモリ
ファイルシステム
Section I: Databases
- ER-model
- リレーショナルモデル-
- 関係代数
- タプル計算
- SQL
- 整合性制約、正規形
- ファイルの編成、インデックス作成（BおよびB +ツリーなど）
- トランザクションと同時実行制御
Section J: Computer Networks
- レイヤリングの概念
- LANテクノロジー（イーサネット）
- フローおよびエラー制御技術、スイッチング
- IPv4 / IPv6、ルーターおよびルーティングアルゴリズム（距離ベクトル、リンク状態）
- TCP / UDPとソケット、輻輳制御
- アプリケーション層プロトコル（DNS、SMTP、POP、FTP、HTTP）
- Wi-Fiの基本
- ネットワークセキュリティ-
- Authentication
- 公開鍵と秘密鍵の暗号化の基本
- デジタル署名と証明書
- Firewalls
PDFをダウンロードするにはここをクリックしてください。