Ł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 >>
- sformułowanie problemu wyszukiwania;
- poszukujemy liczb w zbiorze nieuporządkowanym;
- poszukujemy liczb w zbiorze uporządkowanym;
- jednoczesne znajdowanie minimum i maksimum
- czasowa złożoność obliczeniowa;
- pamięciowa złożoność obliczeniowa;
- algorytm optymalny
Sortowanie - wstęp
- jak działa sito Erastotenesa?
- implementacja algorytmu sita Erastotenesa
Szukamy różnych podciągów
Zadania (zakres rozszerzony) - /dokument rar/
- pobierz >>
C++ (zakres rozszerzony) - /dokument rar/
- pobierz >>
2.3 - Jak ocenić złożoność obliczeniową algorytmu?
C++ (zakres rozszerzony) - /dokument rar/
- pobierz >>
2.4 - Porządek ma znaczenie, czyli sortujemy liczby
- 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
C++ (zakres rozszerzony) - /dokument rar/
- pobierz >>
2.6 - Przeszukiwanie zbioró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
Stronę odwiedziło: 11 gości. Dzisiaj (2024-11-21) stronę odwiedziło: 59 gości. Ostatnia aktualizacja: 4.09.2024r.