Wrocław, 19
Transkrypt
Wrocław, 19
Zakres egzaminu dyplomowego na kierunku Informatyka na I. stopniu studiów stacjonarnych i niestacjonarnych w roku akademickim 2013/2014 1. Podstawowe operacje na zbiorach, funkcjach i relacjach. Rachunek zdań. Rachunek kwantyfikatorów. 2. Systemy dowodowe. 3. Grafy (podstawowe pojęcia, drzewa rozpinające, cykle Eulera i Hamiltona, spójność, przepływy w sieciach). 4. Problemy obliczeniowo trudne, NP-zupełność. 5. Pojęcie algorytmu, zmienne i wyrażenia, instrukcje i struktury sterowania. 6. Elementy języka programowania: zmienne, typy danych, wyrażenia, instrukcje i struktury sterowania. 7. Programowanie strukturalne. Programowanie obiektowe (klasy i obiekty). Dziedziczenie i polimorfizm. 8. Podstawy analizy algorytmów. Złożoność obliczeniowa algorytmu. Algorytmy sortowania, selekcji, wyszukiwania. 9. Zastosowanie różnych paradygmatów programowania do rozwiązywania problemów informatycznych. 10. Podstawowe elementy cyfrowe. 11. Architektura komputera Von Neumanna. 12. Mikrokomputery – zespoły komputera, organizacja i architektura. 13. Architektura systemów wbudowanych. Projektowanie systemów wbudowanych niezawodnych i oszczędnych energetycznie. Projektowanie w środowisku MHP. 14. Sieci transmisji danych i standardy systemów otwartych. Klasyfikacja i modele systemów obsługi ruchu. Standardy dostępu, transmisji i komutacji. 15. Protokoły warstwy łącza danych. Sieć Ethernet. Stos protokołów internetowych TCP/IP. 16. Modele bezpieczeństwa. Model przepływu informacji. Bezpieczeństwo protokołu IP i IP v6. 17. Architektury oprogramowania systemów rozproszonych. Komunikacja w systemach rozproszonych. Algorytmy wymiany danych. Mechanizmy realizacji usług rozproszonych. 18. Modele cyklu życia oprogramowania. 19. Metodyki wytwarzania oprogramowania. 20. Projektowanie oprogramowania strukturalne i obiektowe. UML jako język specyfikacji projektu. Wzorce projektowe. 21. Zarządzanie projektami programistycznymi – struktura prac, planowanie, harmonogramowanie, monitorowanie, zarządzanie zmianami i jakością. 22. Model architektury klient-serwer w Internecie. Protokół http. 23. Języki programowania stron i aplikacji internetowych. 24. Metody, algorytmy i urządzenia wspierające jakość usług webowych. 25. Kodowanie i kompresja danych wizualnych, audio oraz wideo – metody, algorytmy i formaty danych. Edycja mediów cyfrowych. 26. Algorytmy identyfikacji obiektów statycznych. Analityczne i numeryczne metody optymalizacji. 27. Struktury i własności systemów sterowania. Typowe algorytmy regulacji. Budowa i typowe struktury komputerowych systemów sterowania. 28. Sztuczna inteligencja – podstawowe pojęcia, obszar badań, obszary zastosowań. 29. Mechanizmy przetwarzania wiedzy w systemach ekspertowych 30. Modele baz danych. Relacyjna baza danych. Normalizacja. Transakcje. 31. Podstawy języka SQL. 32. Podstawy projektowania baz danych i hurtowni danych. 33. Hurtownie danych – technologie MOLAP i ROLAP. Zarządzanie danymi wielowymiarowymi. 34. Warstwowa struktura systemu operacyjnego, pojęcie jądra systemu. 35. Procesy współbieżne. Komunikacja i synchronizacja procesów obliczeniowych. 36. Modele barwy w grafice komputerowej. 37. Podstawowe algorytmy przetwarzania obrazów (filtry splotowe, filtry nieliniowe, przekształcenia histogramów). Dodatkowe pytania dla studentów PPI 2009-2013 38. 39. 40. 41. Model jednowartościowego systemu informacyjnego w ujęciu Pawlaka. Modele reprezentacji tekstów i rangowania dokumentów. Zadania zarządzania ontologiami systemów informacyjnych. Miary podobieństwa dokumentów i kwerend.