• Kurs C++ - strona główna
  • Kurs C++ - kontakt z autorem
  • Kurs C++ - mapa witryny
  • Kurs C++ - prawa autorskie
  • Kurs C++ - Kanał RSS
  • Forum C++
Informatyka krok po kroku
Użytkownik niezalogowany

Witaj nieznajomy

Login: Hasło:
Załóż nowe konto
Reklamy
Randki

Algorytmy - definicja, przykłady, implementacja i sposoby prezentacji

utworzono: 2004-09-06 zmodyfikowano: 2004-09-06 Autor: mgr inż. Marcin Nabiałek

Algorytmy - Wprowadzenie

Algorytmika jest jedną z najważniejszych, o ile nie najważniejszą nauką umożliwiającą rozwój w dzisiejszym świecie. Mimo że pojęcie algorytmika kojarzy się zazwyczaj z komputerami, informatyką i programowaniem, warto zdać sobie sprawę, że algorytmika towarzyszy nam od najdawniejszych czasów.

Żeby uświadomić sobie jak duże znaczenie ma algorytmika, trzeba odpowiedzieć sobie na pytanie czym jest algorytmika. Najprostsza i najmniej wyjaśniająca definicja: algorytmika to nauka zajmująca się algorytmami. Czas zatem dowiedzieć się czym jest sam algorytm.

Algorytm - definicja a dokładność algorytmu

Definicja algorytmu jest bardzo prosta: algorytm jest to pewien ciąg czynności, który prowadzi do rozwiązania danego problemu.

Mimo, że definicja jest bardzo prosta i jak widzisz nie ma nic wspólnego z komputerami, warto wyjaśnić kilka kwestii. Ponieważ algorytm to pewien ciąg czynności, należy zwrócić uwagę, że ten ciąg czynności powinien być dość dokładny.

Tu pojawia się problem, jak bardzo dokładny powinien być algorytm. Sam bowiem widzisz, że użyłem stwierdzenia "dość dokładny". Tak naprawdę stopień dokładności przedstawienia algorytmu zależy od stopnia skomplikowania algorytmu.

W prostym i bardzo prostym algorytmie można opisać dokładnie wszystkie czynności. Wtedy można mieć pewność, że nawet osoba nie mająca żadnego pojęcia o danym zagadnieniu zrealizuje postawione przed nim zadanie.

Inaczej sytuacja ma się w przypadku bardziej skomplikowanych algorytmów. Tutaj zbyt duża szczegółowość jest wręcz niewskazana, bowiem zaciemni tylko ideę algorytmu i utrudni jego zrozumienie lub wręcz uniemożliwi realizację.

Tak naprawdę większość algorytmów korzysta z jednego, kilku lub nawet większej liczby prostszych algorytmów składowych. Dlatego też nie należy opisywać każdego algorytmu składowego, tylko zasygnalizować, że dany algorytm składowy trzeba wykonać i liczyć na to, że osoba zainteresowana włoży również trud w poznanie algorytmu składowego.

dodajdo

1 | 2 | 3 | > | |>

Użytkowanie Serwisu oznacza zgodę na wykorzystywanie plików cookie. Szczegółowe informacje