Algorytmy i struktury danych w praktyce z przykładami w języku Python
Wydział Informatyki i Telekomunikacji
Instytut
Instytut Informatyki
Zakład
Zakład Teorii Algorytmów i Systemów Programowania
Typ działania
Szkolenia
Słowa kluczowe
Opis
Szacowanie złożoności pamięciowej i obliczeniowej, analizowanie sprawności algorytmów (analiza porównawcza na podstawie pomiarów i wykresów), wnioskowanie co do zastosowań w praktyce. Złożone struktury danych z przykładami (podstawowe operacje) i zastosowaniami (bazy danych, reprezentacje grafów). Modelowanie rzeczywistych problemów za pomocą grafów (reprezentacje grafów, podstawowe algorytmy). Zastosowania w zarządzaniu projektami (Critical Path Method), problemie komiwojażera (TSP), planowaniu projektów. Problem załadunku (programowanie dynamiczne), zastosowania w logistyce (problem załadunku 3D - złożoność i sposoby rozwiązania). Przepływowy System Obsługi (Flow Shop - linia montażu samochodów). Wszystkie zagadnienia z przykładami w języku Python.