Gate-syllabus-gate-computer-science-and-information-technology-syllabus

GATEコンピューターサイエンスとITシラバス

件名コード：CS

コース構成

Sections/Units	Topics
Section A	Engineering Mathematics
Unit 1	Discrete Mathematics
Unit 2	Linear Algebra
Unit 3	Calculus
Unit 4	Probability
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

コースシラバス

セクションA：工学数学

ユニット1：離散数学

• 命題および一次論理
• Sets
• 関係
• 関数
• 半順序
• 格子
• グループ
• グラフ-
• 接続性
• マッチング
• 着色
• 組み合わせ論-
• カウント
• 再発関係
• 関数を生成する

ユニット2：線形代数

• 行列
• 決定要因
• 線形方程式系
• 固有値と固有ベクトル
• LU分解

ユニット3：微積分

• 制限、連続性、微分可能性
• 最大値と最小値
• 平均値定理
• 統合

ユニット4：確率

• ランダム変数
• 均一、正規、指数、ポアソン、および二項分布
• 平均、中央値、モード、標準偏差
• 条件付き確率
• ベイズの定理

セクションB：デジタルロジック

• ブール代数
• 組み合わせ回路と順序回路
• 最小化。 数
• 表現とコンピューター演算（固定小数点および浮動小数点）

セクションC：コンピューターの構成とアーキテクチャ

• 機械命令とアドレス指定モード
• ALU、データパスおよび制御ユニット
• 命令パイプライン化
• メモリ階層-
• キャッシュ
• メインメモリとセカンダリストレージ
• I/Oインターフェイス（割り込みおよびDMAモード）

セクションD：プログラミングとデータ構造

• Cでのプログラミング
• 再帰
• 配列、スタック、キュー、リンクリスト、ツリー、バイナリ検索ツリー、バイナリヒープ、グラフ

セクションE：アルゴリズム

• 検索、ソート、ハッシュ
• 漸近的な最悪の場合の時間と空間の複雑さ
• アルゴリズム設計手法-
• 貪欲
• 動的計画法
• 分割統治
• グラフ検索、最小全域木、最短経路

セクションF：計算理論

• 正規表現と有限オートマトン
• 文脈自由文法とプッシュダウンオートマトン
• 規則的でコンテックスのない言語、補題のポンピング
• チューリングマシンと決定不能性

セクションG：コンパイラー設計

• 字句解析、構文解析、構文指向翻訳
• ランタイム環境
• 中間コード生成

セクションH：オペレーティングシステム

• プロセス、スレッド、プロセス間通信、同時実行性および同期
• デッドロック
• CPUスケジューリング
• メモリ管理と仮想メモリ
• ファイルシステム

セクションI：データベース

• ERモデル
• リレーショナルモデル-
• 関係代数
• タプル計算
• SQL
• 整合性制約、標準形式
• ファイル編成、インデックス付け（例：BおよびB +ツリー）
• トランザクションと同時実行制御

セクションJ：コンピューターネットワーク

• 階層化の概念
• LANテクノロジー（イーサネット）
• フローおよびエラー制御技術、切り替え
• IPv4/IPv6、ルーターおよびルーティングアルゴリズム（距離ベクトル、リンク状態）
• TCP/UDPおよびソケット、輻輳制御
• アプリケーション層プロトコル（DNS、SMTP、POP、FTP、HTTP）
• Wi-Fiの基本
• ネットワークセキュリティ-
• 認証
• 公開鍵と秘密鍵の暗号化の基礎
• デジタル署名と証明書
• ファイアウォール

PDFリンクをダウンロードするには：/gate_syllabus/pdf/gate_computer_science_and_information_technology_syllabus.pdf [ここをクリック]。