Rozwiązywanie problemów programistycznych z wykorzystaniem struktur danych (krok 2)



2.1 - Szyfry przestawieniowe

Łamiemy szyfr Cezara
    - metody łamania szyfru Cezara;     - zliczamy wystąpienia liter w tekście;     - znajdujemy maksimum;     - wyznaczamy klucz szyfrowania i odszyfrowujemy tekst

     C++ (zakres rozszerzony) - /dokument rar/ - pobierz >>

Szyfry przestawieniowe, anagramy
    - przykłady szyfrów przestawieniowych;     - sprawdzamy, czy dwa słowa są anagramami

     C++ (zakres rozszerzony) - /dokument rar/ - pobierz >>



2.2 - Poszukujemy liczb

    - sformułowanie problemu wyszukiwania;     - poszukujemy liczb w zbiorze nieuporządkowanym;     - poszukujemy liczb w zbiorze uporządkowanym;     - jednoczesne znajdowanie minimum i maksimum

     C++ (zakres rozszerzony) - /dokument rar/ - pobierz >>



2.3 - Jak ocenić złożoność obliczeniową algorytmu?

  - czasowa złożoność obliczeniowa;   - pamięciowa złożoność obliczeniowa;   - algorytm optymalny

     C++ (zakres rozszerzony) - /dokument rar/ - pobierz >>



2.4 - Porządek ma znaczenie, czyli sortujemy liczby

Sortowanie - wstęp
  - do czego służy sortowanie;   - sortowanie a wyszukiwanie;   - algorytmy sortowania;   - sortowanie bąbelkowe;   - sortowanie przez wstawianie

     C++ (zakres podstawowy) - /dokument rar/ - pobierz >>
     Python (zakres podstawowy) - /dokument rar/ - pobierz >>

Metody sortowania prostego
  - sformułowanie problemu sortowania;   - sortowanie bąbelkowe (przez prostą zamianę);   - sortowanie przez wybieranie;   - sortowanie przez wstawianie;   - porównanie metod sortowania prostego

     C++ (zakres rozszerzony) - /dokument rar/ - pobierz >>



2.5 - Sito Erastotenesa

  - jak działa sito Erastotenesa?   - implementacja algorytmu sita Erastotenesa

     C++ (zakres rozszerzony) - /dokument rar/ - pobierz >>



2.6 - Przeszukiwanie zbiorów

Szukamy różnych podciągów
  - szukamy długości najdłuższego spójnego podciągu niemalejącego;   - szukamy najdłuższego spójnego podciągu niemalejącego;   - szukamy maksymalnej sumy podciągu spójnego;   - porównujemy algorytmy znajdowania maksymalnej sumy podciągu spójnego;   - szukamy podciągu spójnego o maksymalnej sumie

     C++ (zakres rozszerzony) - /dokument rar/ - pobierz >>

W poszukiwaniu lidera i idola
  - jak znaleźć lidera w zbiorze?   - efektywny algorytm poszukiwania lidera;   - porównanie złożoności czasowej algorytmów poszukiwania lidera;   - jak znaleźć idola w zbiorze?   - efektywny algorytm poszukiwania idola;   - porównanie złożoności algorytmów poszukiwania idola

     C++ (zakres rozszerzony) - /dokument rar/ - pobierz >>



2.z - Zestaw zadań do rozdziału

     Zadania (zakres rozszerzony) - /dokument rar/ - pobierz >>