Godzina

piątek, 5 września 2014

Algorytmy

Algorytm jest dokładnym przepisem na rozwiązanie problemu lub osiągnięcie jakiegoś celu, realizowanym w skończonej liczbie kroków. Istnieje wiele sposobów rozwiązania danego zadania, stąd każdemu problemowi, dla którego istnieje rozwiązanie, odpowiada wiele metod prowadzących do prawidłowych wyników.

Algorytmika - dział informatyki - obejmuje algorytmy oraz ich własności.

Algorytmy dzielimy na:
- liniowe (zwane również sekwencyjnymi), w których wszystkie instrukcje wykonywane są kolejno, bez konieczności rozpatrywania warunków,
- warunkowe, od których spełnienia zależy kolejność wykonywanych działań,
- iteracyjne, polegające na powtarzaniu określonego ciągu operacji. Liczba powtórzeń może być podana lub zależeć od spełnienia warunku,
- rekurencyjne, gdzie algorytm odwołuje się do samego siebie.

Sposoby reprezentowania algorytmów:
- lista kroków,
- schemat blokowy,
- drzewo algorytmu,
- pseudo kod,
- kod właściwy.
     Należy pamiętać aby wybór metody był uzależniony od postawionego problemu, tak by jego przedstawienie było jak najdokładniejsze i czytelne.



Algorytm przedstawiony za pomocą listy kroków.


#include <iostream>
int main()
{
int a, b, c;
std::cin>>a, b;
c = a + b;
std::cout<<"\nc = "<<c;
}
Algorytm przedstawiony za pomocą programu wczytującego dane "a" i "b", wypisującego ich sumę czyli "c"

Brak komentarzy:

Prześlij komentarz