8600961982

-    Określenie metod pracy na lekcji.

-    Kierowanie procesem przyswajania nowych wiadomości i kształtowania umiejętności.

TECHNIKI ALGORYTMICZNE 1. Wprowadzenie

Sposoby rozwiązywania zadań, czyli algorytmy, można przedstawiać w postaci graficznej jako schematy blokowe.

Na początku przypomnimy pojęcie algorytmu, które zostało przedstawione na poprzednich lekcjach informatyki:

Algorytm to jednoznaczny przepis, dyktujący krok po kroku postępowanie w celu rozwiązania pewnego problemu lub sposobu osiągnięcia jakiegoś celu.

Ponadto, jeszcze raz przypomnimy sobie, jakie cechy musi mieć poprawny algorytm. A są to:

•    poprawność - dla każdego przypisanego zestawu danych, po wykonaniu skończonej liczby czynności, algorytm prowadzi do poprawnych wyników,

•    jednoznaczność - w każdym przypadku zastosowania algorytmu dla tych samych danych otrzymamy ten sam wynik,

•    szczegółowość - wykonawca algorytmu musi rozumieć opisane czynności i potrafić je wykonywać,

•    uniwersalność - algorytm ma służyć rozwiązywaniu pewnej grupy zadań, a nie tylko jednego zadania. Przykładowo algorytm na rozwiązywanie równań w postaci ax + b=0 ma je rozwiązać dla dowolnych współczynników a i b, a nie tylko dla jednego konkretnego zadania, np. 2x+6=0.

W schemacie blokowym poszczególne operacje przedstawione są za pomocą odpowiednio bloków. Połączenia określają kolejność sposób wykonywani operacji realizujących dany algorytm. Do tworzenia schematów blokowych algorytmu wykorzystamy program edukacyjny ELI. Niżej przedstawiono operatory arytmetyczne i relacyjne używane przy tworzeniu algorytmów.

Operatory arytmetyczne

Operatory arytmetyczne służą do wykonywania zwyczajnych operacji dodawania, odejmowania, mnożenia i dzielenia. Do tej grupy należą również operatory przeznaczone do takich specjalnych celów, jak na przykład obliczenie części całkowitej wyniku dzielenia liczb całkowitych lub obliczanie reszty z takiego dzielenia (modulo). Wszystkie operatory arytmetyczne TP są zestawione w poniższej tabeli.