Algorytmy na liczbach całkowitych i tekstach (krok 1)



1.1 - Od problemu do programu

    - od problemy do algorytmu;     - sposoby zapisu algorytmów;     - od algorytmu do programu w języku C++ | Python

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

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

    Sposoby reprezentowania algorytmów
    - pseudokod;     - rozwiązywanie równania kwadratowego

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

    Własności i złożoność obliczeniowa algorytmów
    - złożoność obliczeniowa i efektywność algorytmów;     - poprawność i skończoność algorytmów ;     - optymalność algorytmów

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

    Wprowadzenie do języka C++
    - podstawowe konstrukcje i analiza przykładów

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


Zestaw zadań do rozdziału

     Zestaw 1 - C++ - Od problemu do programu (zakres podstawowy) - /dokument rar/ - pobierz >>
     Zestaw 1 - Python - Od problemu do programu (zakres podstawowy) - /dokument rar/ - pobierz >>

     Zestaw 2 - C++ - Od problemu do programu (zakres rozszerzony) - /dokument rar/ - pobierz >>



1.2 - Systemy liczbowe i reprezentacja danych w komputerze

    Wyszukujemy i sumujemy
  - szukamy największej liczby. Pętla while;   - sumujemy liczby. Pętla for;   - wyznaczamy noty sędziowskie

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

    Binarny system liczbowy
  - liczby dziesiętne i dwójkowe;   - cyfrowy zapis informacji;   - algorytm zamiany reprezentacji liczb;   - program zamieniający liczbę dziesiętną na binarną

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

    Systemy liczbowe i reprezentacja danych w komputerze
  - systemy liczbowe;   - reprezentacja liczb całkowitych w komputerze;   - reprezentacja znaków i napisów;   - operacje logiczne, reprezentacja wartości logicznych;   - reprezentacja obrazów, dźwięków i animacji

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

Zestaw zadań do rozdziału

     Zestaw 1 - C++ - Wyszukujemy i sumujemy (zakres podstawowy) - /dokument rar/ - pobierz >>
     Zestaw 1 - Python - Wyszukujemy i sumujemy (zakres podstawowy) - /dokument rar/ - pobierz >>

     Zestaw 2 - C++ - Binarny system liczbowy (zakres podstawowy) - /dokument rar/ - pobierz >>
     Zestaw 2 - Python - Binarny system liczbowy (zakres podstawowy) - /dokument rar/ - pobierz >>

     Zestaw 3 - C++ - Systemy liczbowe i reprezentacja danych w komputerze (zakres rozszerzony) - /dokument rar/ - pobierz >>



1.3 - Algorytmy zamiany reprezentacji liczb między systemami liczbowymi

  - algorytm zamiany reprezentacji liczby z dziesiętnej na dwójkową   - algorytm zamiany liczby dwójkowej na dziesiętną   - uogólnienie algorytmów zamiany reprezentacji liczb między systemami pozycyjnymi   - algorytm szybkiego podnoszenia do potęgi

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

Zestaw zadań do rozdziału

     Zestaw 1 - C++ - Algorytmy zamiany reprezentacji liczb między systemami liczbowymi (zakres rozszerzony) - /dokument rar/ - pobierz >>



1.4 - Czy to palindrom?

  - sprawdzenie, czy wyraz jest palindromem;   - znajdujemy słowa palindromy w zdaniu;   - sprawdzamy, czy zdanie jest palindromem

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

Zestaw zadań do rozdziału

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



1.5 - Czy ta liczba jest pierwsza?

  - liczby pierwsze i złożone;   - sprawdzamy, czy liczba jest pierwsza;   - rozkładamy liczbę na czynniki pierwsze;   - liczby bliźniacze

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

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

Zestaw zadań do rozdziału

     Zestaw 1 - C++ - Czy ta liczba jest pierwsza? (zakres podstawowy) - /dokument rar/ - pobierz >>
     Zestaw 1 - Python - Czy ta liczba jest pierwsza? (zakres podstawowy) - /dokument rar/ - pobierz >>

     Zestaw 2 - C++ - Czy ta liczba jest pierwsza? (zakres rozszerzony) - /dokument rar/ - pobierz >>



1.6 - Działania na liczbach w systemach innych niż dziesiętny

  - dodawanie liczb w różnych systemach pozycyjnych;   - odejmowanie liczb w różnych systemach pozycyjnych;   - mnożenie liczb w różnych systemach pozycyjnych;   - dzielenie liczb w różnych systemach pozycyjnych

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

Zestaw zadań do rozdziału

     Zestaw 1 - C++ - Działania na liczbach w systemach innych niż dziesiętny (zakres rozszerzony) - /dokument rar/ - pobierz >>



1.7 - Algorytm Euklidesa i działania na ułamkach

  - patchworkowe kołdry;   - największy wspólny dzielnik;   - działania na ułamkach zwykłych

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

  - algorytm Euklidesa z wykorzystywaniem odejmowania;   - algorytm Euklidesa z wykorzystywaniem dzielenia;   - reprezentacja liczb wymiernych;   - dodawanie i mnożenie liczb wymiernych

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

Zestaw zadań do rozdziału

     Zestaw 1 - C++ - Algorytm Euklidesa i działania na ułamkach (zakres podstawowy) - /dokument rar/ - pobierz >>
     Zestaw 1 - Python - Algorytm Euklidesa i działania na ułamkach (zakres podstawowy) - /dokument rar/ - pobierz >>

     Zestaw 2 - C++ - Algorytm Euklidesa i działania na ułamkach (zakres rozszerzony) - /dokument rar/ - pobierz >>



1.8 - Algorytmy na tekstach

  - litery i inne znaki jako liczby ;   - szukamy literówek. Łańcuchy znaków w języku C++;   - lista zakupów. Usuwanie duplikatów w tekście;   - wyszukiwanie wzorca w tekście

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

Zestaw zadań do rozdziału

     Zestaw 1 - C++ - Algorytmy na tekstach (zakres podstawowy) - /dokument rar/ - pobierz >>
     Zestaw 1 - Python - Algorytmy na tekstach (zakres podstawowy) - /dokument rar/ - pobierz >>



1.9 - Szyfr Cezara i inne szyfry podstawieniowe

    szyfrujemy wiadomości
  - podstawowe pojęcia kryptografii;   - szyfry przestawieniowe. Szyfr kolumnowy;   - szyfry podstawieniowe. Szyfr Cezara;   - metody łamania klasycznych szyfrów

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

    Szyfr Cezara i inne szyfry podstawieniowe
  - szyfrujemy napis szyfrem Cezara;   - szyfrujemy tekst wczytany z pliku tekstowego;   - szyfrujemy tekst z pliku z uwzględnieniem polskich znaków diakrytycznych;   - przykłady innych szyfrów podstawieniowych

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

Zestaw zadań do rozdziału

     Zestaw 1 - C++ - szyfrujemy wiadomości (zakres podstawowy) - /dokument rar/ - pobierz >>
     Zestaw 1 - Python - szyfrujemy wiadomości (zakres podstawowy) - /dokument rar/ - pobierz >>

     Zestaw 2 - C++ - Szyfr Cezara i inne szyfry podstawieniowe (zakres rozszerzony) - /dokument rar/ - pobierz >>



1.z - Zestaw zadań do rozdziału

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