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をダウンロードするにはここをクリックしてください。