Zaawansowane algorytmy I

Opis

Kurs w liczbach:

• Liczba zadań praktycznych w kursie: 11 zadań
• Liczba minut materiału video:
• Liczba stron materiałów pdf:  
• Poziom trudności: Średniozaawansowany
• Szacowany czas uczenia kursu: 20h

Co uzyskujesz w ramach kursu: 

• Dostęp do środowiska programistycznego w przeglądarce wraz z systemem automatycznego testowania programów przez 12 miesięcy od zakupu kursu 
• Nielimitowany dostęp do materiałów video prezentujących sposób rozwiązania zadania wraz z omówieniem 
• Nielimitowany dostęp do materiałów teoretycznych pdf wprowadzających w tematykę zadań praktycznych 
• Nielimitowany dostęp do napisanych programów w ramach sprawdzanych zadań na platformie  
• Dostęp do quziów sprawdzających wiedzę w ramach kursu 
• Imienny certyfikat ukończenia kursu (warunek wykonania poprawnie min. 85% zadań przewidzianych w kursie) 

Zawartość kursu:

1. Algorytmy zachłanne
   • Problem plecakowy
   • Problem wyboru zajęć
2. Przeszukiwanie z nawrotami
   • Problem rozstawienia n hetmanów
   • Problem sumy podzbioru
3. Programowanie dynamiczne
   • Problem plecakowy II
   • Problem wydawania reszty
4. Sortowanie w czasie liniowym
   • Sortowanie przez zliczanie
   • Sortowanie kubełkowe
5. Kopce
   • Budowa kopca
   • Kolejka priorytetowa oparta o kopiec
   • Sortowanie przez kopcowanie