Szkoły ETE im. Alberta Schweitzera

Tematy do powtórzenia

1. Sprawdzenie, czy podana liczba naturalna jest liczbą doskonałą.
2. Zamiana liczby z dowolnego systemu liczbowego (od dwójkowego do szesnastkowego) na system dziesiętny.
3. Zamiana liczby z systemu dziesiętnego na dowolny (od dwójkowego do szesnastkowego)
4. Obliczanie sumy elementów na przekątnej w tablicy dwuwymiarowej
5. Znajdowanie największego i i najmniejszego elementu w zbiorze (tablicy)
6. Sito Eratostenesa
7. Badanie czy podana liczba jest liczbą pierwszą czy złożoną
8. Algorytm NWD (nieoptymalny i optymalny)
9. Algorytm NWW
10. Program dodający ułamki
11. Skracanie ułamków
12. Sortowanie przez wybór
13. Sortowanie bąbelkowe
14. Sortowanie przez zliczanie
15. Przeszukiwanie binarne
16. Rekurencja

• silnia,
• potęgowanie,
• ciąg Fibonacciego,
• przeszukiwanie binarne,
• zamiana liczby dziesiętnej na binarną,
• algorytm Euklidesa,
• obliczanie wartości wielomianu - schemat Hornera

17. Szyfr Cezara
18. Palindromy
19. Anagramy