Pojęcie algorytmu i właściwości algorytmu.

click fraud protection

pojęcie algorytmu i właściwości algorytmu są jednymi z najważniejszych pojęć w informatyce.Wielu ludzi dzisiaj, w dobie techniki komputerowej, zastanów się, co to jest i zacząć stopniowo niezależnie od powodów bardziej szczegółowo zagłębić się podstaw informatyki, a obecne pokolenie przechodzi ten materiał jest już w szóstej klasie.

Co to jest?

co jest pojęcie algorytmu i właściwości algorytmu?

Algorytm - specyficzna sekwencja kroków, czyli w zasadzie mamy do czynienia z nimi na co dzień, choć może nie być świadomy.

Człowiek i algorytm

Na przykład, jeśli zapytać kogoś z członków ich rodziny, aby kupić coś w sklepie, prosimy sekwencję działań, to znaczy, szczegółowe informacje na temat tego, co dokładnie produkty trzeba kupić, ile, i cowymogi dla każdej z nich.Jednak, jak wspomniano powyżej, biorąc pod uwagę wyraźne sekwencja działań, takich jak:

  1. pewną Klubowicza sklep.
  2. dowiedzieć się, czy nie jest sprzedawany biały chleb.
  3. dowiedzieć się, czy jest świeże.
  4. Jeśli odpowiedzi na pytania 2 i 3 są "tak", to w tym przypadku, kupił dwa bochenki.

Oczywiście, może się wydawać, że procedura jest dość zwyczajne, a taki opis jest dość obszerne.Jednak w rzeczywistości, gdy chodzi o to, co pojęcie algorytmu i właściwości algorytmu w nowoczesnej nauce, że instrukcje mogą być znacznie szersze, ponieważ powyższy algorytm jest jednym z najprostszych.

Algorytmy w przyrodzie

Wszyscy stale rozwiązuje wiele różnych zadań o różnej złożoności, niektóre z nich są tak proste, że rozwiązane w pełni automatycznie, nawet nie są postrzegane jako konkretnego problemu.Na przykład: zamknąć drzwi na klucz, umyć, zjeść śniadanie, nakarmić rodzinę, i tak dalej D.

Ale są też inne problemy, które są tak skomplikowane, że wymagają długoterminowego myślenia, jak również znaczna ilość wysiłku początku.znaleźć rozwiązanie, a potem do osiągnięcia tego celu.Te zadania to: nauczyć się języka, zdobyć pewną sumę pieniędzy i innych.Innymi słowy, te zadania wymagają znacznie bardziej skomplikowane działania, w porównaniu do, ile potrzeba do wykonania zadania "Kup chleba", w rzeczywistości nawet najprostsze czynności są przeprowadzane w kilku etapach.

pojęcie, rodzaje i właściwości

w pewnej sekwencji działań można określić jako procedury rozwiązywania ogromną liczbę wyzwań, że ludzie napotykają w codziennym życiu, a ta sekwencja jest reprezentowane w komputerze jako koncepcji algorytmu i właściwości algorytmu.

Jeden z najbardziej znanych wszystkim jest tak zwany algorytm Euklidesa, która jest określana za pomocą największy wspólny dzielnik dwóch liczb całkowitych.

Należy zauważyć, że, ze względu na koncepcję algorytmu i jego właściwości, niezbędne jest, aby poprawnie rozumieć nie tylko działania, ale również to, w jakiej kolejności są one wykonane.Często występują takie sytuacje, kiedy zmienić kolejność działań w algorytmie w końcu może to być niewykonalne w pewnych okolicznościach.Na przykład, jeśli pójdziesz do sklepu, na początku algorytmu jest mniej więcej w następujący sposób:

  1. Idź do sklepu.
  2. Wybierz chleb.

Albo:

  1. Wybierz chleb.
  2. Idź do sklepu.

Jeśli weźmiemy pod uwagę ostatnie algorytm, to pierwotnie wybrana chleb, a następnie będziemy bardziej precyzyjnie określone zadania w sklepie, a jeśli naprawdę trzeba nam chleba nie ma, to w tym przypadku mamy skonstruowany algorytmostatecznie okazać niewykonalne.Rodzaje

Rodzaje algorytmów mogą być następujące:

  • cykliczny.Algorytm, który obecny jest w strukturze pierścienia, to znaczy, powtarzanie różnych działań.
  • Linia.Algorytm ten wykorzystuje się następujący wzór, który jest podejmowane są umieszczone jeden za drugim.
  • rozgałęzienia.Algorytm, który wykorzystuje strukturę rozgałęzienia po wybraniu działania w zależności od tego, czy pewien warunek jest spełniony.

Properties z następujących powodów: determinacji

  • .Podczas ustawiania tych samych danych źródłowych kilka razy ten sam algorytm rozpoczyna bieg, zapewniając ten sam sygnał.
  • Mass.Gdy algorytm nie decyduje jednego zadania, jednak wiele problemów związanych z pewnego typu.Skuteczność
  • .Przy użyciu algorytmu, w każdym przypadku prowadzi do tego zadania.
  • Rozdzielczość
  • .Algorytm zawiera sekwencję działań, których realizacja nie stanowi żadnej trudności.
  • oczywiście.Kolejność działań algorytmu nie może być nieograniczona i nieskończona.
  • poprawnie.Jeżeli algorytm jest utworzone w celu przeprowadzenia konkretnego zadania zawsze powinna dać odpowiedni wynik.Algorytm

w komputer

Kiedy człowiek stopniowo patrzy w informatyce i myśleć o tym, co jest pojęcie algorytmu i jego właściwości, dowiaduje się, że algorytm ma błąd, w pewnym sensie, jest lepsze niż funkcji, aleJest ona robi to źle.Po tym wszystkim, jeśli błąd jest obecny, a następnie komputer poinformuje nas o tym, a my następnie był w stanie go znaleźć i naprawić, a jeśli ten sam błąd, który powoduje, że algorytm działa poprawnie, pojawi się tylko w rzadkich przypadkach, w takim przypadku może okazać się,najbardziej przełomowy moment.

Jak łatwo jest zrobić?

Dla wielu ludzi, przetwarzanie informacji wydaje się dość proste zadanie, ale w rzeczywistości tak nie jest, bo trzeba najpierw zrozumieć, co najmniej, że reprezentuje koncepcję algorytmu i właściwości algorytmu i jego wykonawców.Jest to szczególnie prawdziwe, algorytm rysunku, który jest wymagany do prawidłowego przetwarzania.

Najprostszym przykładem jest instrukcja obsługi do konkretnego tematu.Jeśli tak jest, aby nieprofesjonalne, użytkownik może po prostu złamać ten temat, ponieważ byłoby to niewłaściwe wykorzystanie lub nie nauczyć się pracować z nim, nie mówiąc już o tym, że mogą występować pewne urazy fizyczne, jeśli mówimy o poważnych domuTechnologia.

Wielu powie, że w rzeczywistości nie ma nic skomplikowanego stworzyć instrukcje do gotowego urządzenia, ale w rzeczywistości tak nie jest, ponieważ w rzeczywistości, większość ludzi jest o wiele łatwiej zrobić to sam, jak wytłumaczysz do kogoś innegojak to się robi.

Na przykład, prawie każdy student może łatwo korzystać z telefonów komórkowych, jak również wszystkie funkcje w nim, i wydaje się bardzo prosta i intuicyjna.Ale w rzeczywistości, nie tak łatwo wyjaśnić, jak korzystać z telefonu komórkowego do człowieka, który w życiu trzymał tego urządzenia, ponieważ będzie miał wiele pytań, i tych, do których nawet nie podejrzewasz.To jest w tym przypadku trudno byłoby do wyjaśnienia, zgodnie z tym, co przedstawiono właściwości tej koncepcji algorytmu oraz algorytmu.Sekwencja działania nie jest jasny, a ludzie nie są w stanie spełnić ich jak to jest niezbędne dla prawidłowego działania urządzenia.

Jakie problemy mogą się pojawić?

Rozważmy na przykład jak zrobić algorytm do przygotowywania kawy dla każdego robota, który w zasadzie nic nie wie, a dla niego kompletnym źródłem informacji na temat problemu - algorytmu.Na pojęcie, rodzaje, właściwości - wszyscy wiemy, ale dla większości ludzi mentalny model takiego algorytmu jest w przybliżeniu następujące:

  • wziąć kubka.
  • umieścić go w herbacie.
  • Pour cukru.
  • zalać wrzącą wodą.
  • wymieszać.

Ale w rzeczywistości, taki algorytm byłoby praktycznie niemożliwe do przeprowadzenia, jak robot nie jest zdrowy rozsądek, i cały tok postępowania dla niego jest minimalny zestaw informacji.

Dokładność działania - podstawą

algorytmu

Najważniejsze, aby zrozumieć, biorąc pod uwagę koncepcję algorytmu i właściwości algorytmu - dokładność działania, ponieważ robot nie wie na początku, gdzie miał wziąć kubka i co dokładnie trzeba podjąć, a nawet jeśli to trwa,będzie utrzymać go w dłoniach, ponieważ nie miał zespół, aby umieścić go na stole.Teraz będzie musiał umieścić herbatę, ale to po raz kolejny można dokonać ręce, ale można z łyżką, trzeba znać jej numer.Tak więc istnieje ogromna liczba różnych kwestii, które muszą zostać uwzględnione na etapie budowy algorytmu.

Co to jest?

Oczywiście, biorąc pod uwagę koncepcję algorytmu i właściwości algorytmu, dokładny opis może być utworzona niemal w nieskończoność, ale najlepiej w tej sytuacji byłaby podobna do następującej sekwencji:

  • Weź kubek w szafce z napisem "pracowników".
  • Umieścić filiżankę na stole w kuchni w dół dołu.
  • Wyjdź z szafy na prawo od lodówki, pojemniki z napisem "Sugar" i "herbata", a następnie umieścić je na stole obok filiżanki.
  • Od szafie dostać łyżeczkę.
  • wlać do szklanki jedną pełną łyżeczkę pojemnika z napisem "herbata", a następnie dwie łyżeczki pojemnika z napisem "Sugar".
  • tym herbaty.
  • Poczekaj, aż czajnik do zagotowania, a następnie wlać wodę z nim do kubka, dopóki nie jest 2/3 całości.
  • Stopniowo wymieszać łyżeczkę płynu w kubku przez 30 sekund.

Tak więc, biorąc pod uwagę koncepcję algorytmu i właściwości algorytmu, który wykonał każde działanie, jak również wiele innych elementów może dojść do optymalnego przepływu pracy.Nawet powyższy algorytm nie można nazwać idealnym, i zapewnia, że ​​robot wie wiele rzeczy, ale nawet w tym przypadku możemy zrozumieć, jak trudno jest właściwie pewne rzeczy, że jesteśmy świadomi od samego dzieciństwa.

Co trzeba wiedzieć?

Przede wszystkim nie ma jak zrobić algorytm, konieczne jest, aby określić kolejność, która ma warunki początkowe do wykonania określonego zadania, a powinien być świadomy tego, co chcesz dostać.Sam algorytm jest skończony ciąg działań jest już w konkretnym zadaniu, co wynika z wstępnych informacji do pewnego wyniku.W każdym razie, prymat opracowania algorytmu działań należy do człowieka i biorą udział w realizacji tych działań są już różne osoby lub wszelkiego rodzaju urządzeń, takich jak satelity, roboty, komputery, zaawansowanych urządzeń, a ostatnio nawet kilka zabawek, aby nauczyć je wykonać.Historia

Al-Khwarizmi - to osoba, która po raz pierwszy zidentyfikowany pojęcie algorytmu i właściwości algorytmu.Grassroots to pojęcie nabył pewien czas, gdy otrzymał szersze znaczenie i było określenie żadnych precyzyjnych przepisów szczególnych działań.Do tej pory pojęcie to jest postrzegane przez wielu za jednego z najważniejszych pojęć w nauce, takich jak informatyka, bez których jest prawie niemożliwe do wyobrażenia.Sam

Al-Khwarizmi żył w IX wieku pne, a warto zwrócić uwagę na fakt, że oryginalny oryginalny arabski, przedstawiając swoje prace arytmetyczne zostały utracone, ale nie jest to tłumaczenie, w którym Europa Zachodnia może w końcu zapoznać się z przecinkupozycyjny system liczbowy, a także podstawowe zasady wykonywania różnych operacji arytmetycznych.

naukowcy starają się zapewnić, że zasady, które zostały opracowane do nich, były bardzo jasne dla każdej osoby kompetentnej.Aby to osiągnąć, w czasach, gdy nie było pełnoprawnym symbolika matematyczna, to było bardzo trudne, ale naukowiec był w stanie w jego pismach ostatecznie osiągnąć jasny i jednocześnie ścisłe słowne instrukcje, w których czytelnik nie był w stanie uniknąć określone zadania, lub pominąć pewnych działań,

W łacińskim tłumaczeniu dzieł naukowca określających w jednej książce "Algorizmi powiedział."Z biegiem czasu ludzie zaczęli stopniowo zapominać o tym, że "Algorizmi" jest autorem tych przepisów, tak aby zasady zaczęły być nazywane algorytmy.W ten sposób, stopniowo, "powiedział Algorizmi" zmianie i stać się "Algorytm czyta."