Podstawy algorytmiki

Opis

Kurs w liczbach:

• Liczba zadań praktycznych w kursie: 16 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. Wstęp, złożoność obliczeniowa
   • Trzy sześciany o największym polu powierzchni
   • Wyznaczenie dnia tygodnia
   • Dzielniki
2. Listy, stos, kolejka
   • Kolejka
   • Kolejka priorytetowa
   • Stos (Obliczanie wartości ONP, stacja rozrządu Dijkstry)
3. Drzewa
   • Implementacja drzewa
   • Przechodzenie drzew
   • Szukanie elementu w drzewie
   • Zadania podsumowanie
4. Grafy
   • Budowa grafu
   • Sortowanie topologiczne
   • Kolorowanie grafów
5. Dziel i zwyciężaj
   • Sortowanie
   • Wyszukiwanie binarne
   • Algorytm Euklidesa