GATE Informatyka i Syllabus IT
Kod tematu: CS
Struktura kursu
| Sekcje / jednostki | Tematy |
|---|---|
| Section A | Engineering Mathematics |
| Rozdział 1 | Matematyka dyskretna |
| Rozdział 2 | Algebra liniowa |
| Rozdział 3 | Rachunek różniczkowy |
| Część 4 | Prawdopodobieństwo |
| 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 |
Syllabus przedmiotu
Section A: Engineering Mathematics
Unit 1: Discrete Mathematics
- Logika zdań i pierwszego rzędu
- Sets
- Relations
- Functions
- Zamówienia częściowe
- Lattices
- Groups
- Wykresy -
- Connectivity
- Matching
- Coloring
- Kombinatoryka -
- Counting
- Relacje cykliczne
- Funkcje generujące
Unit 2: Linear Algebra
- Matrices
- Determinants
- Układ równań liniowych
- Wartości własne i wektory własne
- Rozkład LU
Unit 3: Calculus
- Granice, ciągłość i różniczkowość
- Maksima i minima
- Twierdzenie o wartości średniej
- Integration
Unit 4: Probability
- Zmienne losowe
- Rozkłady jednolite, normalne, wykładnicze, poissona i dwumianowe
- Średnia, mediana, moda i odchylenie standardowe
- Warunkowe prawdopodobieństwo
- Twierdzenie Bayesa
Section B: Digital Logic
- Algebra Boole'a
- Obwody kombinacyjne i sekwencyjne
- Minimalizacja. Numer
- reprezentacje i arytmetyka komputerowa (stała i zmiennoprzecinkowa)
Section C: Computer Organization and Architecture
- Instrukcje maszynowe i tryby adresowania
- ALU, ścieżka danych i jednostka sterująca
- Instrukcje potokowe
- Hierarchia pamięci -
- Cache
- Pamięć główna i pamięć dodatkowa
- Interfejs I / O (tryb przerwania i DMA)
Section D: Programming and Data Structures
Programowanie w C
Recursion
Tablice, stosy, kolejki, połączone listy, drzewa, drzewa wyszukiwania binarnego, sterty binarne, wykresy
Section E: Algorithms
- Wyszukiwanie, sortowanie, haszowanie
- Asymptotyczna najgorsza złożoność czasowa i przestrzenna
- Techniki projektowania algorytmów -
- Greedy
- Programowanie dynamiczne
- Divide-and-conquer
- Wyszukiwanie wykresów, minimalna liczba drzew rozpinających, najkrótsze ścieżki
Section F: Theory of Computation
- Wyrażenia regularne i automaty skończone
- Gramatyki bezkontekstowe i automaty przesuwające w dół
- Języki regularne i bezkontekstowe, lemat o pompowaniu
- Maszyny Turinga i nierozstrzygalność
Section G: Compiler Design
- Analiza leksykalna, parsowanie, tłumaczenie ukierunkowane na składnię
- Środowiska wykonawcze
- Generowanie kodu pośredniego
Section H: Operating System
Procesy, wątki, komunikacja między procesami, współbieżność i synchronizacja
Deadlock
Planowanie procesora
Zarządzanie pamięcią i pamięć wirtualna
Systemy plików
Section I: Databases
- ER-model
- Model relacyjny -
- Algebra relacyjna
- Rachunek krotkowy
- SQL
- Więzy integralności, formy normalne
- Organizacja plików, indeksowanie (np. Drzewa B i B +)
- Kontrola transakcji i współbieżności
Section J: Computer Networks
- Koncepcja warstwowania
- Technologie LAN (Ethernet)
- Techniki kontroli przepływu i błędów, przełączanie
- IPv4 / IPv6, routery i algorytmy routingu (wektor odległości, stan łącza)
- TCP / UDP i gniazda, kontrola przeciążenia
- Protokoły warstwy aplikacji (DNS, SMTP, POP, FTP, HTTP)
- Podstawy Wi-Fi
- Bezpieczeństwo sieci -
- Authentication
- Podstawy kryptografii klucza publicznego i klucza prywatnego
- Podpisy cyfrowe i certyfikaty
- Firewalls
Aby pobrać plik PDF Kliknij tutaj .