Matematyka 3
1. Pochodna funkcji rzeczywistej: własności i techniki obliczania. 3
2. Rozwinięcie funkcji w szereg Taylora i jego zastosowania. 3
3. Twierdzenia o wartości średniej. 3
4. Szeregi Fouriera i ich wykorzystanie w technice. 3
5. Całka funkcji rzeczywistej: własności i techniki obliczania. 3
6. Metody poszukiwania ekstremum funkcji. 3
7. Bazy w przestrzeniach liniowych, metoda ortogonalizacji. 4
8. Estymacja wartości średniej i wariancji, ich rozkłady próbkowe. 4
9. Testowanie hipotez statystycznych. 4
10. Model regresji liniowej. 4
Matematyka dyskretna 4
11. Zbiory i relacje. Działania na nich i zastosowania w informatyce. 4
12. Funkcje: składanie, odwracanie. Funkcje częściowe i całkowite. 4
13. Formuły logiczne jako narzędzie do wyrażania faktów informatycznych. 4
14. Relacje równoważności i porządku oraz ich rola w informatyce. 4
15. Podstawowe własności grafów. Typy grafów ważne w informatyce. 4
16. Rola rekurencji przy definiowaniu pojęć informatycznych i indukcji przy dowodzeniu poprawności programów 5
17. Zmienna losowa i jej podstawowe charakterystyki. 5
18. Kombinatoryczne techniki zliczania. 5
19. Notacja asymptotyczna i jej rola w badaniu złożoności obliczeniowej. 5
20. Dwumian Newtona i jego własności. 5
Metody programowania, pojęcia podstawowe 5
21. Struktura programów w Javie i C++. 5
22. Klasyfikacja zmiennych w Javie i C++. 5
23. Zarządzanie pamięcią operacyjną w Javie i C++. 6
24. Deklarowanie i definiowanie funkcji w C++. 6
25. Skojarzenia parametrów z argumentami w Javie i C++. 6
26. Konstrukcja tablic i obiektów w Javie. 6
27. Zasady hermetyzacji w Javie i C++. 6
28. Zasady definiowania operatorów w C++. 6
29. Problematyka wielodziedziczenia w Javie i C++. 6
30. Istota polimorfizmu w Javie i C++. 6
Algorytmy i struktury danych 6
31. Metoda dziel i zwyciężaj. 6
32. Reprezentacje zbiorów skończonych w programach. 6
33. Pesymistyczna i średnia złożoność obliczeniowa algorytmów. 6
34. Algorytmy sortowania. 7
35. Algorytmy wyszukiwania. 7
36. Rekurencyjne struktury danych: listy i drzewa. 7
37. Drzewa wyszukiwań binarnych. 8
38. Słowniki i ich implementacje. 8
39. Algorytmy z powrotami. 8
40. Podstawowe algorytmy grafowe. 8
Bazy danych 9
41. Podstawowe cechy relacyjnych i obiektowo-relacyjnych baz danych. 9
42. Znaczenie zależności funkcyjnych i postaci normalnych (od 1 do 4) przy projektowaniu schematu bazy danych. 9
43. Podstawowe elementy i znaczenie diagramów związków encji przy projektowaniu schematu bazy danych. 10
44. Budowa serwera bazy danych. 10
45. Wykorzystanie systemu zarządzania bazą danych dla współbieżnej pracy wielu użytkowników. 10
46. Podstawowe obiekty, konstrukcje i znaczenie języka SQL. 10
47. Podstawowe zasady optymalizacji zapytań, w tym rodzaje i znaczenie indeksów w bazie danych. 11
48. Dwu- i wielo-warstwowa architektura aplikacji bazodanowych. 11
49. Podstawowe cechy hurtowni danych. 11
50. Podstawowe cechy rozproszonej bazy danych. 11
Inżynieria oprogramowania 11
51. Zależności występujące miedzy modelami: pojęciowym, logicznym i fizycznym. Fazy realizacji SI, w których powstają i ich zawartość (na przykładzie UML). 11
52. Charakteryzacja rodzajów diagramów występujących w UML z perspektywy ich przeznaczenia. 12
53. Główne rodzaje związków (i ich własności) miedzy klasami na diagramach klas w UML. 12
54. Rodzaje diagramów interakcji, ich przeznaczenie i różnice. 12
55. Własności i przeznaczenie diagramów implementacyjnych. 12
56. Wymagania funkcjonalne i niefunkcjonalne w stosunku do projektowanego SI. 12
57. Zasady projektowania interfejsu użytkownika. 12
58. Zapewnienie jakości oprogramowania oraz jego normy. 13
59. Miary pracochłonności i złożoności oprogramowania. 13
60. Istota i cel zarządzania konfiguracją oprogramowania. 13
Systemy i sieci komputerowe 13
61. Typy systemów komputerowych według klasyfikacji Flynna. 13
62. Struktura blokowa współczesnego komputera. 14
63. Organizacja pamięci w komputerach. 14
64. Struktura blokowa i cechy funkcjonalne mikroprocesora. 14
65. Cechy architekturalne procesorów typu RISC/CISC. 14
66. Klasyfikacje sieci komputerowych. 14
67. Standardy sieci lokalnych. 15
68. Różnice między siecią lokalną a systemem wielodostepnym. 15
69. Podstawowe techniki modemowe w sieciach komputerowych. 15
70. Okablowanie sieci lokalnych. 16
Podstawy elektroniki i techniki cyfrowej 17
71. Elementy skupione i stacjonarne układów elektronicznych. 17
72. Ogólne prawa i zasady analizy liniowych układów elektrycznych. 17
73. Reprezentacja zespolona sygnałów sinusoidalnych i ich zastosowanie w elektronice. 17
74. Tranzystory bipolarne, charakterystyki i podstawowe układy pracy. 18
75. Podstawowe technologie realizacji układów elektronicznych. 18
76. Definicje i własności podstawowych binarnych zapisów liczbowych. 18
77. Własności kombinacyjnych układów cyfrowych, zestawy funkcjonalnie pełne. 18
78. Własności sekwencyjnych układów cyfrowych, wykorzystanie w budowie komputerów. 18
79. Klasyfikacje pamięci używanych w komputerach. 18
80. Tryby adresowania argumentów w rozkazach procesora. 18
Multimedia/ Sztuczna inteligencja 18
81. Zasady kodowania perceptualnego dźwięku/obrazu. 18
82. Metody kompresji zastosowane w standardach MPEG. 20
83. Metody syntezy dźwięku. 21
84. Wykorzystanie koncepcji sieci neuronowych w sztucznej inteligencji. 21
85. Metody konstrukcji drzew decyzyjnych. 21
86. Problem poszukiwania optymalnej wartości funkcji jako zastosowanie algorytmów genetycznych (ewolucyjnych). 21
87. Metody rozwiązania problemu klasyfikacji. 21
88....
beziak