GATE วิทยาการคอมพิวเตอร์และหลักสูตรไอที

รหัสหัวเรื่อง: 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
  • Combinatorics -
    • Counting
    • ความสัมพันธ์ที่เกิดซ้ำ
    • กำลังสร้างฟังก์ชัน

Unit 2: Linear Algebra

  • Matrices
  • Determinants
  • ระบบสมการเชิงเส้น
  • ค่าลักษณะเฉพาะและค่าลักษณะเฉพาะ
  • การสลายตัวของ LU

Unit 3: Calculus

  • ขีด จำกัด ความต่อเนื่องและความแตกต่าง
  • Maxima และ minima
  • ทฤษฎีบทค่าเฉลี่ย
  • 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

  • การค้นหาการเรียงลำดับการแฮช
  • เวลาที่เลวร้ายที่สุดของ Asymptotic และความซับซ้อนของพื้นที่
  • เทคนิคการออกแบบอัลกอริทึม -
    • 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 คลิกที่นี่