6404670829

2

1.    Celem ćwiczenia jest:

•    nauka umiejętności algorytmizacji zadań i tworzenia algorytmów,

•    zapoznanie się z działaniem kompilatora i edytora C++,

•    poznanie elementów (bloków) programu oraz jego konstrukcji w C++.

2.    Wprowadzenie

2.1. Algorytm i algorytmizacja problemu

Aby poprawnie napisać program oraz zaoszczędzić czas podczas jego tworzenia należy sporządzić algorytm programu. Jest on metodą rozwiązania danego problemu i jego pewnym uogólnieniem. Sporządzony algorytm ułatwia pisanie i testowanie programu.

Tworząc algorytm musimy brać pod uwagę specyficzne własności mikrokomputera (procesora) dla którego przygotowujemy program. Postać sieci działań zależy od programisty, a także od języka programowania i rozkazów, które są dostępne w tym języku.

Konstruując algorytm musimy wiedzieć z czego on się składa. W jego skład wchodzą 4 główne bloki oraz strzałki kierunku działań programu. Blokami tymi są:

- początek i koniec procedury:    ( START )    ( STOP )

wprowadzanie i wyprowadzanie danych:

operacje na danych:

porównywanie danych i podejmowanie decyzji:

kierunek wykonywania programu:

Aby stworzyć algorytm należy: zdefiniować problem, zdecydować jakie dane będą potrzebne dla programu, zdecydować jakie informacje wyjściowe wytworzyć ma program oraz podzielić problem na mniejsze, logiczne etapy prowadzące do jego rozwiązania. Przykład algorytmu zadanego problemu przedstawiono poniżej.