GATE Silabus Ilmu Komputer dan IT

Kode Subjek: CS

Struktur Kursus

Bagian / Unit	Topik
Section A	Engineering Mathematics
Unit 1	Matematika Diskrit
Unit 2	Aljabar linier
Unit 3	Kalkulus
Unit 4	Kemungkinan
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

Silabus Mata Kuliah

Section A: Engineering Mathematics

Unit 1: Discrete Mathematics

• Logika proposisional dan orde pertama
  • Sets
  • Relations
  • Functions
  • Pesanan parsial
  • Lattices
• Groups
• Grafik -
  • Connectivity
  • Matching
  • Coloring
• Kombinatorik -
  • Counting
  • Relasi perulangan
  • Fungsi pembangkit

Unit 2: Linear Algebra

• Matrices
• Determinants
• Sistem persamaan linier
• Nilai eigen dan vektor eigen
• Dekomposisi LU

Unit 3: Calculus

• Batasan, kontinuitas, dan diferensiasi
• Maxima dan minima
• Teorema nilai rata-rata
• Integration

Unit 4: Probability

• Variabel acak
• Distribusi seragam, normal, eksponensial, poisson dan binomial
• Rata-rata, median, mode, dan deviasi standar
• Probabilitas bersyarat
• Teorema Bayes

Section B: Digital Logic

• aljabar Boolean
• Sirkuit kombinasional dan sekuensial
• Minimalisasi. Jumlah
• representasi dan aritmatika komputer (titik tetap dan mengambang)

Section C: Computer Organization and Architecture

• Instruksi mesin dan mode pengalamatan
• ALU, jalur data dan unit kontrol
• Pipelining instruksi
• Hierarki memori -
  • Cache
  • Memori utama dan penyimpanan sekunder
  • Antarmuka I / O (mode interupsi dan DMA)

Section D: Programming and Data Structures

• Pemrograman di C

• Recursion

• Array, tumpukan, antrian, daftar tertaut, pohon, pohon pencarian biner, tumpukan biner, grafik

Section E: Algorithms

• Mencari, menyortir, mencirikan
• Kompleksitas ruang dan waktu kasus terburuk asimtotik
• Teknik desain algoritme -
  • Greedy
  • Pemrograman dinamis
  • Divide-and-conquer
• Pencarian grafik, pohon rentang minimum, jalur terpendek

Section F: Theory of Computation

• Ekspresi reguler dan automata hingga
• Tata bahasa bebas konteks dan automata push-down
• Bahasa reguler dan bebas konteks, memompa lemma
• Mesin turing dan keragu-raguan

Section G: Compiler Design

• Analisis leksikal, parsing, terjemahan yang diarahkan sintaks
• Lingkungan runtime
• Pembuatan kode menengah

Section H: Operating System

• Proses, utas, komunikasi antar proses, konkurensi, dan sinkronisasi

• Deadlock

• Penjadwalan CPU

• Manajemen memori dan memori virtual

• Sistem file

Section I: Databases

• ER-model
• Model relasional -
  • Aljabar relasional
  • Kalkulus tuple
  • SQL
• Batasan integritas, bentuk normal
• Organisasi file, pengindeksan (misalnya, pohon B dan B +)
• Transaksi dan kontrol konkurensi

Section J: Computer Networks

• Konsep layering
• Teknologi LAN (Ethernet)
• Teknik kontrol aliran dan kesalahan, switching
• IPv4 / IPv6, router dan algoritma perutean (vektor jarak, status tautan)
• TCP / UDP dan soket, kontrol kemacetan
• Protokol lapisan aplikasi (DNS, SMTP, POP, FTP, HTTP)
• Dasar-dasar Wi-Fi
• Keamanan jaringan -
  • Authentication
  • Dasar-dasar kunci publik dan kriptografi kunci privat
  • Tanda tangan dan sertifikat digital
  • Firewalls

Untuk mengunduh pdf Klik di sini .