Zaawansowane algorytmy II

Opis

Kurs w liczbach:

• Liczba zadań praktycznych w kursie: 13 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
• Niewlimitowany 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 liczbowe (Szybkie potęgowanie, RSA)
   • Działania arytmetyczne
   • Szybkie potęgowanie
   • RSA
2. Algorytmy probabilistyczne
   • Probabilistyczne sprawdzanie pierwszości liczby
   • Metoda monte carlo
3. Algorytmy geometryczne
   • Metoda zamiatania
   • Metoda zamiatania polarnego
   • Wyszukiwanie najmniej odległej pary punktów
4. Algorytmy tekstowe
   • Wyszukiwanie wzorca w tekście
   • Wyszukiwanie powtórzeń podsłów
5. Tablice haszujące
   • Budowa funkcji haszującej
   • Haszowanie otwarte
   • Haszowanie zamknięte