Strona główna / Katalog kursów

C++ i Algorytmy (90 interaktywnych poziomów)

Język C++, zaawansowane struktury danych, programowanie dynamiczne, grafy i olimpiady — 90 praktycznych zadań w przeglądarce bez instalacji na platformie Szpargalka.

Program kursu (90 interaktywnych poziomów)

  1. Pierwsze kroki w C++
  2. Zmienne i wczytywanie danych (cin)
  3. Parzysta czy nieparzysta?
  4. Pętle i suma
  5. Tablice dynamiczne (std::vector)
  6. Zamiana samogłosek w tekście (stringu)
  7. Konfiguracja lokalnego kompilatora (GCC i VS Code)
  8. Szybkie wejście/wyjście (Fast I/O) i szablony CP w C++
  9. Jak zgłaszać rozwiązania na platformach Online Judge
  10. Przepełnienie typu całkowitego (Integer Overflow) i precyzja
  11. Złożoność czasowa (Big O) i optymalizacja
  12. Sumy prefiksowe (Prefix Sums)
  13. Metoda dwóch wskaźników (Two Pointers)
  14. Wyszukiwanie binarne (Binary Search)
  15. Przekazywanie przez referencję (Pass by Reference)
  16. Zamiana wartości (Funkcja Swap)
  17. Pary (std::pair)
  18. Najbliższy punkt (std::pair)
  19. Prawidłowe nawiasy (std::stack)
  20. Następny większy element (Monotonic Stack)
  21. Kolejki (std::queue)
  22. Zarządzanie kolejką w banku (std::queue)
  23. Zbiory (std::set)
  24. Tablice asocjacyjne (std::map)
  25. Najczęstsze słowo (std::map)
  26. K-ty największy element (std::priority_queue)
  27. Odwracanie listy jednokierunkowej (Linked List)
  28. Inteligentna książka telefoniczna (Smart Phonebook)
  29. Algorytmy zachłanne — szeregowanie przedziałów (Interval Scheduling)
  30. Maksymalna liczba prezentów (Greedy & Sort)
  31. Scalanie przedziałów (Merge Intervals)
  32. Ciągły problem plecakowy (Fractional Knapsack)
  33. Minimalna suma różnic i mediana
  34. Ranking studentów (Student Ranking System)
  35. Rekurencja i silnia
  36. Generowanie wszystkich permutacji (Backtracking)
  37. Wyszukiwanie binarne po wyniku (Binary Search on Answers)
  38. Przesuwne okno (Sliding Window Maximum)
  39. Klasy i obiekty (Podstawy OOP)
  40. Konto bankowe (Enkapsulacja)

+ 50 kolejnych interaktywnych zadań w kursie.