Nazwa forum

Podstawy informatyki
1. Pojęcie algorytmu w tym algorytmu rekurencyjnego.
2. Składnia, a semantyka języków programowania.
3. Podstawowe dane i ich komputerowa realizacja, arytmetyka dwójkowa.
4. Instrukcje iteracyjne.
5. Architektura komputera, zasady działania najważniejszych elementów sprzętowych: procesor, pamięć wewnętrzna, magistrale i urządzenia zewnętrzne.
6. Pojęcia interpretacji i kompilacji.
7. Oprogramowanie systemowe, narzędziowe i użytkowe.

Programowanie
1. Stałe i zmienne i ich deklarowanie.
2. Podstawowe instrukcje: przypisanie, złożenie, instrukcja warunkowa, instrukcje iteracyjne.
3. Proste i złożone typy danych.
4. Tablice, rekordy pliki na przykładzie wybranego języka programowania.
5. Procedury i funkcje.
6. Statyczne a dynamiczne typy danych.

Algorytmy i złożoności
1. Pojęcie algorytmu w tym algorytmu rekurencyjnego.
2. Podstawowe algorytmy: sortowanie, selekcja, wyszukiwanie.
3. Abstrakcyjne struktury danych: listy, drzewa, grafy, słowniki, drzewa poszukiwań binarnych, stosy, kolejki.
4. Podstawowe algorytmy grafowe.
5. Złożoność obliczeniowa.
6. Problemy NP.-zupełne i nierozstrzygalne

Bazy danych i projektowanie systemów informatycznych
1. Pojęcie systemu informacyjnego, system informacyjny a system informatyczny.
2. Modele cyklu życia oprogramowania.
3. Projektowanie relacyjnych baz danych.
4. Inne modele baz danych.
5. Integralność danych. Klucz podstawowy i obcy
6. Etapy projektowania systemu informatycznego.
7. Projektowanie strukturalne i metoda kolejnych uściśleń.
8. Testowanie i uruchamianie systemu informatycznego.

Matematyka
1. Rachunek różniczkowy funkcji jednej zmiennej.
2. Macierze i wyznaczniki.
3. Układy równań liniowych.
4. Prawdopodobieństwo dyskretne.
5. Testowanie hipotez statystycznych.
6. Funkcje, relacje i zbiory.
7. Rachunek zdań i tautologie.
8. Rekurencja.
9. Drzewa i grafy.

Systemy operacyjne
1. Pojęcie systemu operacyjnego i różne rodzaje systemów.
2. Procesy i wątki
3. Zadania systemu operacyjnego.
4. Współbieżność.
5. Szeregowanie zadań.
6. Zarządzanie pamięcią operacyjną

Sztuczna inteligencja
1. Pojęcie agenta
2. Przeszukiwanie przestrzeni stanów
3. Metody planowania
4. Programowanie gier

Hurtownie danych
1. Systemy podejmowania decyzji.
2. Architektura hurtowni danych.
3. Fazy projektowania hurtowni danych.
4. Zasilanie hurtowni danych.
5. System wyszukiwania danych OLAP.

Sieci komputerowe
1. Rodzaje sieci komputerowych.
2. Infrastruktura sprzętowa i programowa sieci komputerowych.
3. Rodzaje topologii sieci komputerowych.
4. Usługi sieciowe.
5. Charakterystyka systemów rodziny Windows.
6. Charakterystyka systemu UNIX/Linux.
7. Charakterystyka Internetu.
8. Protokoły sieciowe. Model OSI.
9. Bezpieczeństwo danych. Polityka bezpieczeństwa.
10. Szyfrowanie symetryczne i asymetryczne. Klucz prywatny i publiczny.
11. Podpis elektroniczny.