Pomoc - Algorytmika i Modelowanie
Spis paragrafów >> Algorytmy << Powrót
<< Poprzedni Następny >>
72. Algorytmy
Wiele czynności lub zadań, z którymi się spotykamy w życiu codziennym, jest rozwiązywanych lub wykonywanych według określonego schematu. W języku potocznym mówimy wtedy, że działamy zgodnie z jakimś schematem, rytuałem lub procedurami – a czasami, że działamy zgodnie z algorytmem.
Zgodnie z pewnym schematem postępujemy, gdy:
-
rano się ubieramy;
-
przechodzimy przez jezdnię;
-
przygotowujemy potrawę według przepisu kulinarnego;
-
kupujemy bilet i wchodzimy do kina na seans filmowy;
-
używamy telefonu komórkowego, żeby porozmawiać z kolegą lub koleżanką.
Wykonując te czynności zgodnie ze schematem, nie zawsze otrzymujemy taki sam wynik końcowy lub wykonujemy je nieco inaczej, jak w przykładzie telefonu komórkowego, kiedy wybieramy różne nazwiska z listy numerów. Jednak podstawa działania zawsze jest taka sama. Kiedy ubieramy się za każdym razem w te same rzeczy, możemy uzyskać bardzo różny efekt.
Mając do wykonania jakieś zadanie, staramy się zaplanować jego przebieg lub wykonać je według określonych zasad tak, aby zajmowało nam jak najmniej czasu, pracy, pamięci procesora itd., starając się przy tym osiągnąć stojący przed nami określony cel. Planując wykonanie jakiegoś zadania, rozkładamy je na szereg prostszych czynności, wykonanie których doprowadzi nas do celu. Mówimy wtedy, że każde zadanie możemy podzielić na wiele innych prostych do wykonania zadań, z którymi sobie łatwiej radzimy lub po prostu zadanie ma być wykonane w pewnej określonej kolejności.
Na przykład, wybierając się do innej miejscowości autobusem, zwykle postępujemy w następujący sposób:
-
sprawdzamy, czy w rozkładzie jazdy autobusów jest miejscowość docelowa;
-
ustalamy dzień wyjazdu;
-
sprawdzamy, z którego przystanku odjeżdża autobus do tej miejscowości;
-
jeżeli autobusów jest kilka, to sprawdzamy, który z nich jedzie najkrótszą trasą, jest najtańszy;
-
sprawdzamy, o której godzinie jest odjazd autobusu;
-
w dniu wyjazdu, o określonej godzinie czekamy na przystanku na przyjazd autobusu;
-
wsiadamy do niego, kupujemy bilet i dojeżdżamy do wybranej przez nas miejscowości.
Gdy wykonujemy jakieś zadanie zgodnie z określonym schematem i po wprowadzeniu tych samych danych za każdym razem uzyskujemy ten sam wynik, wtedy działamy zgodnie z algorytmem.
Na przykład wiemy, w jaki sposób w telefonie komórkowym dodać nowy numer do listy numerów. Wykonując za każdym razem te same kolejne czynności, dodamy do swojej listy numer telefonu kolejnej osoby. Wobec tego za każdym razem osiągamy ten sam cel, chociaż wpisujemy inne dane.
Zatem, aby jakieś działanie nazwać algorytmicznym, muszą być spełnione następujące warunki:
1. Musi być dokładnie i jednoznacznie określony spodziewany rezultat.
2. Potrzebne nam są dane, dzięki którym osiągniemy cel.
3. Potrzebna jest lista poleceń, która doprowadzi nas do wyniku.
4. Zawsze po wprowadzeniu tych samych danych uzyskujemy ten sam rezultat.
Za pomocą algorytmu możemy opisać na przykład podstawowe działania matematyczne na dwóch liczbach.
1. Pobieramy dane: liczby, na których będziemy wykonywać działanie.
2. Ustalamy działanie, które mamy wykonać, na przykład mnożenie.
3. Zapisujemy liczby razem z odpowiednim znakiem działania.
4. Zapisujemy wynik: liczba będąca wynikiem pomnożenia dwóch liczb przez siebie.
5. Lista poleceń: kolejne czynności, które wykonujemy podczas mnożenia lub innych działań matematycznych na liczbach.
Jeżeli będziemy korzystać z tych samych danych, to uzyskamy za każdym razem ten sam wynik przy tym samym działaniu.
<< Powrót [Do góry]