6218156932

Egzamin dyplomowy - wykaz zagadnień dla studiów 1 stopnia na kierunku Informatyka

Przedmioty kierunkowe oraz stanowiące ich rozszerzenie

Architektura komputerów I

Typy pamięci w komputerze i ich własności Urządzenia peryferyjne komputera Architektury równoległe komputerów BIOS i jego funkcje

Karty graficzne i sieciowe komputera personalnego Płyta główna komputera - budowa i własności Podstawy programowania

Klasyfikacja, charakterystyka i przeznaczenie języków programowania Podstawowe struktury danych w C, zastosowania, ograniczenia Składowanie danych na nośniku, strumienie w C Komunikacja programu w C z systemem operacyjnym Modułowe projektowanie programu strukturalnego Programowanie obiektowe

Enkapsulacja danych i metod (hermetyzacja danych, funkcje składowe, konstruktory, funkcje konwersji)

Polimorfizm (własności, funkcje wirtualne, koszty pamięciowe i wydajnościowe

(szybkość wykonywania) stosowania polimorfizmu

Wzorce projektowe - (fasada, adapter, most, fabryka abstrakcyjna)

Algorytmy i struktury danych

Techniki wyszukiwania danych w tekście

Sortowanie stogowe (heapsort) i szybkie (ąuicksort), wady, zalety, granice stosowalności

Drzewa przeszukiwań binarnych (BST), wady i zalety; rozszerzenia drzew BST zapobiegające ich wadom Układy cyfrowe

Definicja binarnej algebry Boole'a (jej aksjomaty i najważniejsze twierdzenia). Twierdzenie Shannona oraz jego praktyczne konsekwencje (kanoniczne postacie sumy i iloczynu oraz sposób ich tworzenia na podstawie tabeli prawdy).

Definicja systemu funkcjonalnie pełnego oraz przykłady ważniejszych systemów funkcjonalnie pełnych wraz z uzasadnieniem ich funkcjonalnej pełności.

Hazard statyczny w układach kombinacyjnych (określenia, klasyfikacja oraz metody wykrywania i przeciwdziałania).

Podstawowe przerzutniki synchroniczne (symbole, tabele wzbudzeń, grafy stanów, równania stanów oraz najważniejsze parametry statyczne i dynamiczne).

Sieci komputerowe I

Charakterystyka modelu ISO/OSI

Wymienić standardy komunikacyjne stosowane do budowy sieci LAN i WAN Wymienić elementy okablowania strukturalnego Teoretyczne podstawy informatyki

Pojęcie poprawności algorytmów

Problemy łatwo- i trudno-rozwiazywalne, problemy nierozstrzygalne Klasy problemów NP i NP.-zupełnych