Zeszyt do informatyki

 Zamiana liczby dwójkowej na dziesiętną i dziesiętnej na dwójkową

 rekurencja-mamy z nią do czynienia gdy określając jakieś pojęcie  definicji odwołujemy się do niego samego. Stosujemy ją też często w definicjach matematycznych. Przykładem rekurencji jest rozwiązywanie problemu. Rekurencja a iteracja- Powtórzenia w rekurencji są innego rodzaju niż powtórzenia właściwe dla iteracji Powtórzenia w rekurencji  zagłębiają się w siebie na zasadzie powrotu do tej samej definicji czyli wywoływanie niej wewnątrz jej samej.

 1. Na czym polega metoda połowienia? jedna z metod rozwiązywania równań nieliniowych. Opiera się ona na twierdzeniu Darboux Metoda ta pozwala obliczyć miejsca zerowe funkcji nieliniowych w przedziałach, musi ona jednak spełniać następujące warunki: -funkcja  f  jest ciągła w badanym przedziale < a, b >, -wewnątrz < a, b > znajduje się dokładnie jeden pierwiastek, -f(a)*f(b) < 0 . 2. Jak wyszukujemy elementy metodą połowienia? Rozwiązania szukamy w przedziale, w którym znajduje się miejsce zerowe funkcji, w tzw. przedziale izolacji pierwiastka  (wewnątrz tego przedziału pierwsza pochodna funkcji nie zmienia znaku). Przedział wyznacza się na podstawie wykresu funkcji lub w przypadku wielomianów algebraicznych – analitycznie.

 

 1.  Szyfr-   funkcja matematyczna wykorzystywana do szyfrowania tekstu jawnego   Szyfrowanie- proces konwertowania danych z czytelnego tekstu na nieczytelny dla osób, które nie posiadają klucza szyfrującego. Deszyfrowanie- proces odwrotny do szyfrowania polegający na jego odwróceniu i przywróceniu danych do ich pierwotnej, czytelnej wersji. Kryptologia- dziedzina wiedzy o przekazywaniu informacji w sposób zabezpieczony przed niepowołanym dostępem. 2.  Szyfr podstawieniowy-    szyfr, w którym każdy znak tekstu jawnego zastępowany jest przez inny znak lub znaki szyfrogramu.  Ze względu na łatwość łamania tego rodzaju szyfrów, nie są one już stosowane.   Szyfr cezara- rodzaj szyfru podstawienowego, w tym rodzaju szyfrowania każda litera jest zastępowana przez inną literę alfabetu oddaloną od niej o stałą liczbę pozycji. 3. pomidor-  sqolfqt truskawka- wtxumczmc  wakacje- zcmcełg ala ma kota- cnc oc mqwc niebieski mundurek- ólgdlguml oxófxtgm 4. JXKAXOVKHX- GUHZUMŚHĘU HROZWXH- ĘÓMWTUĘ AWF

  Napisz w języku C++ program wyprowadzający na ekran pierwszą i ostatnia literę podanego przez użytkownika wyrazu.  Przetestuj program dla kilku różnych danych. Efekty pracy umieść na blogu.  Zmodyfikuj program z poprzedniego zadania tak, aby program zamieniał pierwsza literę z ostatnią, gdy są różne.  W przypadku jednakowych liter wyświetl komunikat: “Pierwsza i ostatnia litera jest taka sama”.