Konsola: algorytmy klasyczne

Jedenaście algorytmów, które faktycznie pojawiły się w arkuszach. Treść zadania zawsze podaje opis albo pseudokod, więc chodzi o przekład opisu na kod, nie o pamięć.

Waga na egzaminie: 8 z 20 arkuszy ma nazwany algorytm
Kiedy w planie: tydzień T4, potem w próbach
11 działów: 0 z 11

D1Największy wspólny dzielnik algorytmem Euklidesa
Umiem, gdy funkcja jest dwuargumentowa i nie ma w środku ani wczytywania, ani wypisywania.
1 z 20 arkuszyblok 3
D2Sito Eratostenesa
Umiem, gdy funkcja bierze tablicę i nic nie zwraca, a wypisywanie zostaje poza funkcją.
1 z 20 arkuszyblok 3
D3Sortowanie bąbelkowe
Umiem, gdy sortuję bez użycia gotowych funkcji sortujących.
1 z 20 arkuszyblok 3
D4Sortowanie przez wybieranie
Umiem, gdy metoda szukająca wartości skrajnej jest widoczna tylko wewnątrz klasy.
2 z 20 arkuszyblok 3
D5Wyszukiwanie liniowe i z wartownikiem
Umiem, gdy zwracam indeks albo wartość, a przy braku elementu wartość minus jeden.
2 z 20 arkuszyblok 3
D6Suma kontrolna numeru PESEL
Umiem, gdy stosuję wagi 1, 3, 7, 9 cyklicznie, liczę resztę z dzielenia i odczytuję płeć z dziesiątej cyfry.
1 z 20 arkuszyblok 3
D7Szyfr Cezara z zawijaniem alfabetu
Umiem, gdy obsługuję klucz ujemny, zerowy i większy od 26, a spacje zostawiam bez zmian.
1 z 20 arkuszyblok 3
D8Losowanie bez powtórzeń w zestawie
Umiem, gdy losuję sześć różnych liczb z przedziału od 1 do 49 i mam pewność, że się nie powtórzą.
1 z 20 arkuszyblok 3
D9Zliczanie wystąpień
Umiem, gdy liczę wystąpienia tablicą liczników albo słownikiem, bez przechodzenia tablicy dla każdej wartości osobno.
2 z 20 arkuszyblok 3
D10Operacje na znakach
Umiem, gdy zliczam samogłoski razem z polskimi znakami i usuwam powtórzenia sąsiednich znaków, obsługując wejście puste.
1 z 20 arkuszyblok 3
D11Generator o zadanym składzie znaków
Umiem, gdy składam hasło z dokładnie trzech małych liter, trzech wielkich, dwóch znaków diakrytycznych, dwóch cyfr i dwóch znaków specjalnych, rozmieszczonych losowo.
1 z 20 arkuszyblok 3

Działy kategorii D