3582333894

Treści programowe i literatura do przedmiotów wybranych na Sprawdzian kwalifikacyjny na II stopień studiów stacjonarnych dla kierunku Informatyka stosowana

Języki i metody programowania

Typy stałych i zmiennych. Instrukcje sterujące. Tablice. Funkcje. Wskaźniki. Struktury i unie. Operacje na bitach. Definiowanie typów. Operatory. Preprocesor. Klasy pamięci. Dynamiczna alokacja pamięci. Biblioteka standardowa. Referencje w języku C++. elementy składowe klas. Kompozycja i dziedziczenie, dziedziczenie wielobazowe. polimorfizm. Konstruktory i destruktory. Przeciążanie funkcji i operatorów. Kopiowanie obiektów klas alokujących pamięć. Operatory rzutowania w C++. Mechanizmy RTTI. Wyjątki. Kontenery', lista i w-ektor. Wielokrotne użycie kodu kontenera. Iteratory. Szablony funkcji i klas. Szablony kontenerów i iteratorów. Kopiowanie kontenerów, hierarchie obiektów umieszczanych w kontenerze. Biblioteka STL. Podstawowe szablony i iteratory (slring, vcctor. list. map). Algorytmy STL. Biblioteka strumieni w C++.

Literatura:

111 Kemighan B.. Ritchie D.: Język C. WNT. Warszawa 2004.

[21 Stroustrup B.: Język C++. WNT. Warszawa 2002.

(3) Eckel B.: Thinking in C++. Helion. Gliwice 2004.

[4-1 Grębosz J.: Symfonia C++. Oficyna Kallimach. Kraków 2004.

[51 Grębosz J.: Pasja C++, Oficyna Kallimach. Kraków 2004.

Algorytmy i struktury danych

Algorytm i strategie konstruowania algorytmów. Złożoność obliczeniowa algorytmów. Podstawowe struktury danych: tablice. listy, kolejki, stosy. inne. Rekurencja i usuwanie rekurencji. Tablice z haszowaniem. Podstawowe algorytmy sortowania wewnętrznego oraz szybkie algorytmy sortowania. Sortowanie zewnętrzne. Drzewa, metody przeszukiwania drzew, problem wyważania drzew, drzewa BST, drzewa AVL, drzewa czerwono-czarne, inne rodzaje drzew. Złożone struktury danych, kopce. Przeszukiwanie grafów, przegląd algorytmów grafowych. Wyszukiwanie wzorców tekstowych.

Literatura:

11) Aho A.V.. Hopcroft. J.E.. Ullman J.D.: Projektowanie i analiza algorytmów komputerowych. PWN. Warszawa 1983. (21 Banachowski L., Diks K.. Rytter W.: Algorytmy i struktury danych. WNT, Warszawa 19%.

(3) Cormen T.H., Leiserson C.E.. Rivest R.L.: Wprowadzenie do algorytmów. WNT. Warszawa 1997.

Wstęp do systemu UNIX

Uwierzytelnianie użytkowników w systemie typu Unix. Mechanizmy konfiguracji powłoki Uniksowej. Uniksowe prawa dostępu. Komunikacja międzyprocesowa w systemie Unix. Zarządzanie systemem plików w Uniksie. Sekwencja startowa systemu typu Unix. Podsystem procesów- w systemie Unix. Podstawowa algorytmy szyfrujące. Architektura systemu Unix. Podstawowe elementy budowy jądra Unix. Zarządzanie plikami w Uniksie. System monitorowania i rejestrowania zdarzeń w Uniksie. Podstawy tw-orzenia skryptów Sh.

Literatura:

(1)    Bach M. J.: Budowa systemu operacyjnego Unix, WNT, 1995.

(2)    Welsh M.. et al.: Linux. OReilly/RM. 2000.

(3)    Siever E.: Limu podręcznik użytkownika. Q'Reilly/RM. 1999.

2