Algorytmy

Zrozumiesz, czym są algorytmy, jak się je definiuje, przedstawia i klasyfikuje oraz poznasz krótką historię ich rozwoju. Nauczysz się rozpoznawać typy algorytmów i ich codzienne zastosowania w technologii i nauce.

Nauczysz się oceniać efektywność algorytmów przez analizę złożoności czasowej i pamięciowej oraz rozumieć klasy złożoności. Poznasz też techniki optymalizacji i podstawy algorytmów probabilistycznych, które pomagają projektować szybsze rozwiązania.

Poznasz popularne algorytmy sortowania — od prostych po zaawansowane — oraz nauczysz się porównywać ich złożoność i wskazywać optymalne zastosowania. Dowiesz się także, jak struktury danych wpływają na wydajność sortowania i jak je praktycznie optymalizować.

Opanujesz techniki wyszukiwania, od przeszukiwania liniowego po wyszukiwanie binarne i wykorzystanie drzew (np. AVL) dla szybkiego dostępu. Nauczysz się dobierać struktury danych do zadania, by przyspieszyć operacje wyszukiwania i modyfikacji.

Poznasz reprezentacje grafów oraz kluczowe algorytmy grafowe — przeszukiwanie, najkrótsze ścieżki i inne techniki — wraz z ich analizą złożoności. Zdobędziesz umiejętność stosowania grafów do modelowania problemów i wybierania efektywnych rozwiązań.

Zapoznasz się z różnymi algorytmami matematycznymi i komunikacyjnymi oraz zjawiskami takimi jak ciągi liczbowe i fraktale, rozumiejąc ich strukturę i sposoby generowania. Nauczysz się także praktycznie stosować te koncepcje do rozwiązywania zadań i eksperymentów obliczeniowych.