Zestawienie pytań egzaminacyjnych składa się z 4 następujących tematów: systemy operacyjne i sieci komputerowe, cyfrowa reprezentacja danych, algorytmy i struktury danych, języki programowania.
Niniejsze pytania egzaminacyjne na studia II stopnia stanowią obowiązkowy zestaw zagadnień na egzamin wstępny na stacjonarne studia uzupełniające magisterskie na Uniwersytecie Ekonomicznym w Krakowie na kierunek informatyka.
INFORMATYKA
Zakres zagadnień egzaminacyjnych
dla kandydatów na studia stacjonarne drugiego stopnia
Systemy operacyjne i sieci komputerowe
Zadania systemu operacyjnego, zarządzanie zasobami komputera
Lokalne sieci komputerowe (Ethernet, sieci bezprzewodowe)
Internet jako globalna sieć komputerowa (topologia, adresowanie, protokoły)
Cyfrowa reprezentacja danych
Binarna reprezentacja wartości liczbowych
Reprezentacja tekstów (kod ASCII, Unicode i kodowanie UTF)
Reprezentacja grafiki (rastrowa, wektorowa) i danych multimedialnych
Algorytmy i struktury danych
Pojęcie algorytmu, metody notacji algorytmów
Struktury danych (proste, złożone, dynamiczne)
Struktury algorytmiczne, rekurencja i iteracja
Techniki konstruowania algorytmów (algorytm zachłanny, metoda dziel i zwyciężaj, algorytm z nawrotem)
Języki programowania
Ewolucja metod i paradygmatów programowania (języki niskiego i wysokiego poziomu, programowanie strukturalne, obiektowe)
Programowanie strukturalne w językach z rodziny C
Literatura uzupełniająca
Brian W. Kernighan, Dennis M. Ritchie: Język ANSI C. Programowanie. Wydanie II, Wydawnictwo Helion, Warszawa 2010.
Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman: Algorytmy i struktury danych. Wydawnictwo Helion, Warszawa 2003.
Andrew S. Tanenbaum: Sieci komputerowe. Wydawnictwo Helion, Warszawa 2004.
... zobacz całą notatkę
Komentarze użytkowników (0)