Zadania


Zad. 1. Napisać program wykonujący działanie na macierzach o wymiarach 2 na 2. Każde działanie powinno znajdować się w odrębnej funkcji (procedurze):

Zorganizować kod programu w trzech odrębnych plikach:

Poniższe zadania dotyczą łańcuchów znaków w stylu C.

Zad. 2. Napisać funkcję, która dla zadanego tekstu podaje statystykę polegającą na określeniu liczby występowania w tym tekście liter: a, b, c, d, e, f, g, h.

Zad. 3. Napisać funkcję, która sprawdza czy zadane słowo jest palindromem, tj. czytane wspak oznacza to samo, np.: zakaz, rotator.

Zad. 4. Napisać funkcję, która szuka zadanego słowa w zadanym łąńcuchu znaków. Funkcja powinna sygnalizować jeśli przeszukiwane zakończy się niepowodzeniem.

Zad. 5. Napisać funkcję, która szyfruje zadany łąńcuch znaków szyfrem ga-de-ry-po-lu-ki. Szyfrowanie polaga na zastąpieniu w łącuchu oryginalnych liter ich literami-partnerami z pary. Na przykład: "ala ma asa." po zaszyfrowaniu daje: "gug mg gsg.". Jak powinna wyglądać funkacja deszyfrująca? Dla ułatwienia należy się ograniczyć do tekstów pisanych małymi literami, bez polskich znaków diakrytycznych.

Zad. 6. Zapoznać się z zawartością strony dotyczącą algorytmu generowania wszystkich permutacji ciągu liczb całkowitych http://drzewo-wiedzy.pl/?page=artykul&id=48. Pobrać z tej strony kod (link na dole strony) przykładowego programu. Przerobić ten kod tak, aby permutacja dotyczyła łańcucha znaków, tj. generowania anagramów. Wygenerować wszystkie anagramy słowa "plama".

Zad. 7. Z platformy moodle pobrać plik "lancuch_tab.cpp". Zawiera on przykład tablicy łąńcuchów znaków reprezentującą listę nazwisk. Zaadoptować napisany wcześniej kod sortowania bąbelkowego do takiej struktury danych. Posortować listę nazwisk.