wtorek, 14 października 2014

Algorytmika

Temat: Rowiązywanie problemów. Algorytmika. 

Czym jest algorytm?












                      Według definicji                                                                   encyklopedycznej algorytm w                                matematyce oraz informatyce to skończony, uporządkowany ciąg jasno zdefiniowanych czynności, koniecznych do wykonania pewnego rodzaju zadań. 

Słowo algorytm pochodzi od starego angielskiego słowaalgorism, oznaczającego wykonywanie działań przy pomocy liczb arabskich.
Te z kolei wzięło się od fragmentu nazwiska Muhammed ibn Musa al-Chuwarizmi.
Był to matematyk perski, który żył na przełomie VIII i IX wieku i to on upowszechnił system dziesiętny oraz stosowanie zera jako symbolu oznaczającego „nic”. 

Najprościej mówiąc algorytm jest to precyzyjny opis sposobu rozwiązania określonego zadania lub osiągnięcia jakiegoś celu.



Algorytm informatyczny
W informatyce będziemy mieli do czynienia z pojęciemalgorytmu informatycznego bądź komputerowego

Algorytm informatyczny jest to skończony ciąg czynności, który przekształca dane wejściowe w konkretne dane wyjściowe. 

Jest to zbiór określonych reguł postępowania, które, jeśli są realizowane zgodnie z ustalonym porządkiem, umożliwiają rozwiązanie określonego zadania. 

Każdy algorytm składa się z:

·         części deklaratywnej
·         części proceduralnej
























Budowa algorytmu
Wykonawcą algorytmu może być komputer lub człowiek.
Do podstawowych elementów potrzebnych do napisania algorytmu należą:

·         nazwa algorytmu
·         opis obiektów
·         deklaracja stałych i zmiennych tekstowych oraz liczbowych
·         deklaracja funkcji użytkownika
·         opis czynności jakie należy wykonać z obiektami, co realizujemy za pomocą instrukcji, które opisują nie tylko sposób działania i kolejność ich wykonywania ale również ewentualne warunki jakie muszą być spełnione w celu uzyskania prawidłowego rozwiązania
·         opis wyników, który zawiera sposób udostępnienia wyników rozwiązanego zadania



Brak komentarzy:

Prześlij komentarz