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 คลิกที่นี่