3582333941

INFORMATYKA

Zakres zagadnień egzaminacyjnych dla kandydatów na studia stacjonarne drugiego stopnia

1.    Systemy operacyjne i sieci komputerowe

1.1.    Zadania systemu operacyjnego, zarządzanie zasobami komputera

1.2.    Lokalne sieci komputerowe (Ethernet, sieci bezprzewodowe)

1.3.    Internet jako globalna sieć komputerowa (topologia, adresowanie, protokoły)

2.    Cyfrowa reprezentacja danych

2.1.    Binarna reprezentacja wartości liczbowych

2.2.    Reprezentacja tekstów (kod ASCII, Unicode i kodowanie UTF)

2.3.    Reprezentacja grafiki (rastrowa, wektorowa) i danych multimedialnych

3.    Algorytmy i struktury danych

3.1.    Pojęcie algorytmu, metody notacji algorytmów

3.2.    Struktury danych (proste, złożone, dynamiczne)

3.3.    Struktury algorytmiczne, rekurenqa i iteracja

3.4.    Techniki konstruowania algorytmów (algorytm zachłanny, metoda dziel i zwyciężaj, algorytm z nawrotem)

4.    Języki programowania

4.1.    Ewolucja metod i paradygmatów programowania Cięzyki niskiego i wysokiego poziomu, programowanie strukturalne, obiektowe)

4.2.    Programowanie strukturalne w językach z rodziny C

Literatura uzupełniająca

1.    Bnan W. Kemighan. Dennis M. Ritchie: Język ANSI C. Programowanie, wydanie II. Wydawnictwo Helion, Warszawa 2010.

2.    Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman: Algorytmy i struktury danych, wydawnictwo Helion, Warszawa 2003.

3.    Andrew S. Tanenbaum: Sieci komputerowe. Wydawnictwo Helion, Warszawa 2004.