Techniki programowania 1100-2BP21
1. Algorytmy. Poprawność. Złożoność obliczeniowa.
2. Sortowanie i statystyki pozycyjne.
3. Stosy i kolejki
4. Drzewa. Wyszukiwanie binarne.
5. Kolejki priorytetowe. Kopce dwumianowe. Kopce Fibonacciego
6. Programowanie dynamiczne.
7. Programowanie zachłanne.
8. Strategia “dziel i zwyciężaj”.
9. Rekurencja.
Literatura
Cormen, Leiserson, Rivest. Wprowadzenie do algorytmów
Jon Bentley. Perełki oprogramowania
Banachowski, Diks, Rytter. Algorytmy i struktury danych.
Graham, Knuth, Patashnik. Matematyka konkretna
Więcej informacji
Więcej informacji o poziomie przedmiotu, roku studiów (i/lub semestrze) w którym się odbywa, o rodzaju i liczbie godzin zajęć - szukaj w planach studiów odpowiednich programów. Ten przedmiot jest związany z programami:
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: