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