Giáo trình CNTT và Khoa học Máy tính GATE
Mã chủ đề: CS
Cấu trúc khóa học
| Phần / Đơn vị | Chủ đề |
|---|---|
| Section A | Engineering Mathematics |
| Bài 1 | Toán học rời rạc |
| Mục 2 | Đại số tuyến tính |
| Bài 3 | Giải tích |
| Đơn vị 4 | Xác suất |
| 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 |
Đề cương môn học
Section A: Engineering Mathematics
Unit 1: Discrete Mathematics
- Logic mệnh đề và bậc nhất
- Sets
- Relations
- Functions
- Đơn đặt hàng từng phần
- Lattices
- Groups
- Đồ thị -
- Connectivity
- Matching
- Coloring
- Tổ hợp -
- Counting
- Quan hệ lặp lại
- Tạo chức năng
Unit 2: Linear Algebra
- Matrices
- Determinants
- Hệ phương trình tuyến tính
- Vectơ riêng
- Phân hủy LU
Unit 3: Calculus
- Giới hạn, tính liên tục và tính khác biệt
- Cực đại và cực tiểu
- Định lý giá trị trung bình
- Integration
Unit 4: Probability
- Biến ngẫu nhiên
- Phân phối đồng nhất, bình thường, hàm mũ, poisson và nhị thức
- Trung bình, trung vị, chế độ và độ lệch chuẩn
- Xác suất có điều kiện
- Định lý Bayes
Section B: Digital Logic
- đại số Boolean
- Mạch tổ hợp và mạch tuần tự
- Giảm thiểu. Con số
- biểu diễn và máy tính số học (dấu chấm động và cố định)
Section C: Computer Organization and Architecture
- Hướng dẫn máy và chế độ địa chỉ
- ALU, đường dẫn dữ liệu và đơn vị điều khiển
- Hướng dẫn pipelining
- Hệ thống phân cấp bộ nhớ -
- Cache
- Bộ nhớ chính và bộ nhớ phụ
- Giao diện I / O (ngắt và chế độ DMA)
Section D: Programming and Data Structures
Lập trình trong C
Recursion
Mảng, ngăn xếp, hàng đợi, danh sách được liên kết, cây, cây tìm kiếm nhị phân, đống nhị phân, đồ thị
Section E: Algorithms
- Tìm kiếm, sắp xếp, băm
- Trường hợp xấu nhất tiệm cận độ phức tạp về thời gian và không gian
- Kỹ thuật thiết kế thuật toán -
- Greedy
- Lập trình năng động
- Divide-and-conquer
- Tìm kiếm đồ thị, cây khung tối thiểu, đường đi ngắn nhất
Section F: Theory of Computation
- Biểu thức chính quy và dữ liệu tự động hữu hạn
- Ngữ pháp không có ngữ cảnh và dữ liệu tự động đẩy xuống
- Ngôn ngữ thông thường và không có ngữ cảnh, bổ đề bơm
- Máy turing và tính không xác định
Section G: Compiler Design
- Phân tích từ vựng, phân tích cú pháp, dịch theo hướng cú pháp
- Môi trường thời gian chạy
- Tạo mã trung gian
Section H: Operating System
Quy trình, luồng, giao tiếp giữa các quá trình, đồng thời và đồng bộ hóa
Deadlock
Lập lịch CPU
Quản lý bộ nhớ và bộ nhớ ảo
Hệ thống tệp
Section I: Databases
- ER-model
- Mô hình quan hệ -
- Đại số quan hệ
- Phép tính Tuple
- SQL
- Ràng buộc về tính toàn vẹn, dạng bình thường
- Tổ chức tệp, lập chỉ mục (ví dụ: cây B và B +)
- Giao dịch và kiểm soát đồng thời
Section J: Computer Networks
- Khái niệm về phân lớp
- Công nghệ mạng LAN (Ethernet)
- Kỹ thuật kiểm soát luồng và lỗi, chuyển mạch
- IPv4 / IPv6, bộ định tuyến và thuật toán định tuyến (vectơ khoảng cách, trạng thái liên kết)
- TCP / UDP và các ổ cắm, kiểm soát tắc nghẽn
- Giao thức lớp ứng dụng (DNS, SMTP, POP, FTP, HTTP)
- Khái niệm cơ bản về Wi-Fi
- An ninh mạng -
- Authentication
- Khái niệm cơ bản về mật mã khóa công khai và khóa cá nhân
- Chữ ký số và chứng chỉ
- Firewalls
Để tải xuống pdf Bấm vào đây .