Algorytmy z podstawy programowej
Klasyczne algorytmy z podstawy programowej informatyki (szkoła podstawowa 7-8 i liceum) w Pythonie: algorytm Euklidesa, liczby pierwsze i sito Eratostenesa, systemy liczbowe, szyfr Cezara, cyfry liczby, ciąg Fibonacciego, wyszukiwanie liniowe i binarne oraz sortowanie przez wybieranie, bąbelkowe i przez wstawianie. Każdy przykład można przejść krok po kroku i oglądać zmienne, a zadania sprawdzają się automatycznie.
Dla kogo: Klasy 7-8, liceum i technikum: algorytmy z podstawy programowej w Pythonie, także pod maturę. Więcej o kursie
Algorytm Euklidesa: NWD i NWW
Największy wspólny dzielnik dwóch liczb wersją z odejmowaniem i z resztą z dzielenia, najmniejsza wspólna wielokrotność i skracanie ułamków.
Liczby pierwsze i sito Eratostenesa
Sprawdzanie, czy liczba jest pierwsza (dzielniki do pierwiastka), sito Eratostenesa i rozkład liczby na czynniki pierwsze.
Systemy liczbowe: dwójkowy, ósemkowy, szesnastkowy
Zamiana liczby dziesiętnej na dwójkową dzieleniem przez 2, zamiana w drugą stronę schematem Hornera i dowolna podstawa od 2 do 16.
Szyfr Cezara
Szyfrowanie i odszyfrowywanie przesunięciem liter (ord, chr, modulo 26) oraz łamanie szyfru przez sprawdzenie wszystkich kluczy.
Cyfry liczby: suma cyfr, odwracanie, palindromy
Wyłuskiwanie cyfr liczby resztą z dzielenia przez 10, suma i liczba cyfr, odwracanie liczby i sprawdzanie palindromów.
Ciąg Fibonacciego: iteracyjnie i rekurencyjnie
Kolejne wyrazy ciągu Fibonacciego pętlą, rekurencją z licznikiem wywołań i rekurencją z zapamiętywaniem wyników.
Wyszukiwanie liniowe i binarne
Szukanie elementu po kolei, szukanie minimum i maksimum oraz wyszukiwanie binarne w liście posortowanej z liczeniem kroków.
Sortowanie przez wybieranie
Sortowanie przez wybieranie (selection sort): wybór najmniejszego elementu nieposortowanej części, przebiegi, liczba porównań i zamian.
Sortowanie bąbelkowe
Sortowanie bąbelkowe (bubble sort): porównywanie sąsiadów, przebiegi, wersja z flagą kończąca pracę na posortowanej liście.
Sortowanie przez wstawianie
Sortowanie przez wstawianie (insertion sort): wstawianie kolejnego elementu w posortowaną część, przesunięcia i dane prawie posortowane.