Algorytm w informatyce

Informatyka

2022

Wyjaśniamy, czym jest algorytm komputerowy i do czego służy. Charakterystyka i części algorytmu. Praktyczne przykłady.

Zasadniczo algorytm służy do rozwiązywania problemu krok po kroku.

Czym jest algorytm?

W przetwarzanie danych, algorytm to sekwencyjna sekwencja instrukcji, dzięki której można wykonać określone zadania. procesy i odpowiadać na określone potrzeby lub decyzje. Są to uporządkowane i skończone zestawy kroków, które pozwalają nam rozwiązać problem. kwestia zarówno podjąć decyzję.

Algorytmy nie mają z tym nic wspólnego języki programowania, biorąc pod uwagę, że ten sam algorytm lub Schemat blokowy może być reprezentowana w różnych językach programowania, to znaczy jest porządkowaniem przed programowanie.

Postrzegany w ten sposób program to nic innego jak złożona seria algorytmów uporządkowanych i zakodowanych przy użyciu języka programowania do późniejszego wykonania w komputer.

Algorytmy są również powszechne w matematyka i logikai są podstawą do produkcji instrukcji obsługi, broszury instrukcji itp. Jego nazwa pochodzi od łaciny algorytmy i to nazwisko perskiego matematyka Al-Juarismiego. Jednym z najbardziej znanych algorytmów w matematyce jest ten przypisywany Euklidesowi w celu uzyskania największego wspólnego dzielnika dwóch dodatnich liczb całkowitych lub tak zwana „metoda Gaussa” do rozwiązywania układów równań liniowych.

Części algorytmu

Każdy algorytm musi składać się z następujących części:

  • Wejście lub wejście. Dochód dane że algorytm musi działać.
  • Proces. Jest to formalna operacja logiczna, którą algorytm podejmie na podstawie danych otrzymanych z danych wejściowych.
  • Wyjście lub wyjście.Wyniki uzyskane z procesu na wejściu, po zakończeniu wykonywania algorytmu.

Do czego służy algorytm?

Mówiąc najprościej, algorytm służy do rozwiązywania problemu krok po kroku. kwestia. Jest to seria uporządkowanych i uporządkowanych instrukcji, które mają kierować określonym procesem.

w naukach przetwarzanie danychJednak algorytmy stanowią szkielet procesów, które później zostaną skodyfikowane i zaprogramowane do realizacji przez komputer.

Rodzaje algorytmów

W informatyce istnieją cztery rodzaje algorytmów:

  • Algorytmy obliczeniowe. Algorytm, którego rozdzielczość zależy od obliczeń i który może być bez trudu wykonany przez kalkulator lub komputer.
  • Algorytmy nieobliczeniowe. Te, które nie wymagają do rozwiązania procesów komputera lub których kroki są wyłączne dla rozwiązania przez komputer. istota ludzka.
  • Algorytmy jakościowe. Jest to algorytm, którego rozdzielczość nie obejmuje obliczeń numerycznych, ale ciągi logiczne i/lub formalne.
  • Algorytmy ilościowe. Wręcz przeciwnie, jest to algorytm, który polega na obliczeniach matematycznych, aby znaleźć swoją rozdzielczość.

Charakterystyka algorytmów

Algorytm musi oferować wynik na podstawie swoich funkcji.

Algorytmy mają następujące cechy:

  • Sekwencyjny. Algorytmy działają po kolei, muszą być przetwarzane pojedynczo.
  • Dokładny. Algorytmy muszą być precyzyjne w podejściu do tematu, to znaczy nie mogą być niejednoznaczne ani subiektywne.
  • Zorganizowany. Algorytmy muszą być ustawione w dokładnej i dokładnej kolejności, aby ich czytanie ma sens i rozwiązuje problem.
  • Skończoność. Każda sekwencja algorytmów musi mieć określony cel, nie można jej rozciągać w nieskończoność.
  • Beton. Każdy algorytm musi oferować wynik na podstawie funkcji, które wykonuje.
  • Zdefiniowane.Ten sam algorytm przed tymi samymi elementami wejściowymi musi zawsze dawać te same wyniki.

Przykłady algorytmów

Kilka możliwych przykładów algorytmów to:

Algorytm wyboru butów imprezowych:

  1. POCZĄTEK
  2. Wejdź do sklepu i poszukaj działu buty męskie.
  3. Weź parę butów.
  4. Czy to imprezowe buty?

TAK: (przejdź do kroku 5) – NIE: (wróć do kroku 3)

  1. Czy jest odpowiedni rozmiar?

TAK: (przejdź do kroku 6) – NIE: (wróć do kroku 3)

  1. Czy cena jest płatna?

TAK: (przejdź do kroku 7) – NIE: (wróć do kroku 3)

  1. Kup wybraną parę butów.
  2. KONIEC

Algorytm obliczania pola trójkąta prostokątnego:

  • POCZĄTEK
  • Znajdź wymiary podstawy (b) i wysokości (h)
  • Pomnóż: podstawa razy wysokość (b x h)
  • Wynik podziel przez 2 (b x h) / 2
  • KONIEC
!-- GDPR -->