Pytania na obronę - Informatyka Stosowana

UWAGA: Na studiach I stopnia obowiązują pytania oprócz tych oznaczonych symbolem ‘MGR’, na studiach II stopnia – wszystkie. W przypadkach wątpliwych prosimy o informację, że dana partia materiału nie była omawiana na zajęciach.

Algorytmy, sieci komputerowe, bazy danych

  1. Reprezentacja liczb w pamięci komputera oraz dokładność ich przechowywania
  2. Źródła błędów numerycznych
  3. Definicja algorytmu, formy opisu oraz warunki jego poprawności
  4. Złożoność obliczeniowa algorytmów, podział algorytmów wg ich złożoności
  5. Struktury drzewiaste
  6. Algorytmy sortowania i ich złożoność obliczeniowa
  7. Metoda elementów skończonych oraz jej zastosowanie
  8. Algorytmy „zachłanne” (greedy) – istota oraz przykłady
  9. Komunikacja w sieciach komputerowych w oparciu o warstwowy model ISO-OSI
  10. Komunikacja przewodowa w sieciach komputerowych
  11. Komunikacja bezprzewodowa w sieciach komputerowych
  12. Problemy bezpieczeństwa w sieciach komputerowych
  13. Metody szyfrowania w sieciach komputerowych
  14. Obiektowe a relacyjne bazy danych
  15. Zastosowanie indeksowania w bazach danych

Języki programowania, grafika komputerowa, kompresja danych

  1. Struktura i zasada działania typowego kompilatora
  2. Programowanie niskopoziomowe
  3. Różnice w metodyce programowania: C, C++, Java
  4. Problemy rzutowania i wirtualna kamera w grafice komputerowej
  5. Metody realizacji globalnego oświetlenia w grafice komputerowej
  6. Problemy eliminacji elementów zasłoniętych
  7. Standardy kompresji: JPEG, MPEG, MP3
  8. Sztuczne sieci neuronowe – samoorganizujące i trenowane z nauczycielem
  9. (MGR) Technika uczenia oparta na wektorach podtrzymujących (sieci SVM)
  10. (MGR) Sieci neuronowe w charakterze klasyfikatora i uniwersalnego aproksymatora
  11. (MGR) Kompresja stratna i bezstratna
  12. (MGR) Kwantyzacja skalarna i wektorowa
  13. (MGR) Kodowanie transformacyjne

Elektrotechnika, elektronika, metrologia

  1. Klasyfikacja metod pomiarowych
  2. Czujniki wielkości nieelektrycznych – klasyfikacja i zastosowania
  3. Przetworniki wielkości elektrycznych – klasyfikacja i zastosowania
  4. Sygnały pomiarowe – podział, właściwości, zastosowania
  5. Przetworniki analogowo-cyfrowe i cyfrowo-analogowe
  6. Multimetry cyfrowe – właściwości i zastosowania
  7. Oscyloskop cyfrowy i jego zastosowania w technice pomiarowej
  8. Pomiary odcinka czasu, okresu i częstotliwości
  9. (MGR) Filtracja cyfrowa
  10. (MGR) Analiza częstotliwościowa sygnałów
  11. (MGR) Analiza czasowo-częstotliwościowa i falkowa sygnałów