Wprowadzenie Do Informatyki

Jeszcze trochę o wejściu-wyjściu

Papierowe i internetowe źródła wiedzy

Zaprogramowałem poniżej funkcję odwracania napisów metodą „Głowa — ogon”. Obawiam się, że nie może być ona bezpośrednio zaimplementowana w C, ale — być może — będzie dla kogoś inspiracją.

Zaprezentowana wersja algorytmu najpierw losuje dwie liczby całkowite, a następnie przeprowadza obliczenia. Ideę algorytmu przedstawiają poniższe slajdy: [pdf-embedder url=“http://kmim.wm.pwr.edu.pl/myszka/wp-content/uploads/sites/2/2015/04/AlgB.pdf"]

Poniższy przykład realizuje rekurencyjną wersję algorytmu „Wieże Hanoi” (opisywanego przy okazji rekurencji na wykładzie z Technologii informacyjnych). Jest to bardzo prosta implementacja podpowiadająca jedynie ruchy jakie mnich (operator układanki) ma wykonać.

Kolejna ilustracja idei działania zmiennych w funkcjach. Zmienne w funkcji, nawet jeżeli nazywa się tak samo jak zmienna w programie, który wywołuje funkcję – to zupełnie osobny byt. W Blockly zrealizowałem funkcje swap realizująca (tak generalnie) następujący kod w języku C: [c] void swap (int aa, int bb) { int t; t = aa; aa = bb; bb = t; } [/c]

Poniżej w pełni funkcjonalny program w Blockly realizujący rekurencyjną wersję metody połowienia. Program można dowolnie zmieniać i modyfikować. Po odświeżeniu strony powróci do postaci pierwotnej. To co można obejrzeć to wyniki pośrednie (należy uaktywnić „szary bloczek” w funkcji zerow (pod koniec pętli).

Poniżej w pełni funkcjonalny program w Blockly realizujący metodę połowienia. Program można dowolnie zmieniać i modyfikować. Po odświeżeniu strony powróci do postaci pierwotnej. To co warto obejrzeć to wyniki pośrednie (należy uaktywnić „szary bloczek” w funkcji zerow (pod koniec pętli).

W10RAP-SI0007

W10MTR-SI0035