Rodzaje algorytmów w informatyce: przykłady

Data:

2020-02-16 18:00:06

Przegląd:

1503

Ranking:

1Kochać 0Niechęć

Udział:

Table of contents:

Przy nauce informatyki sporo uwagi przywiązuje się do nauki algorytmów i ich rodzajów. Nie znając podstawowych informacji o nich, nie można napisać program lub analizy jej pracę. Nauka algorytmów zaczyna się jeszcze w szkolnym kursie informatyki. Dziś przyjrzymy się pojęcie algorytmu, właściwości algorytmu, rodzaje.

Pojęcie

Łódź – to pewna sekwencja działań, który prowadzi do osiągnięcia danego rezultatu. Stanowiąc łódź, szczegółowo określają każde działanie wykonawcy, który w przyszłości doprowadzi go do rozwiązania postawionego zadania.

rodzaje algorytmów w informatyce

Dość często algorytmy stosowane w matematyce dla rozwiązania tych lub innych zadań. Tak, wielu jest znany algorytm rozwiązywania równań kwadratowych z poszukiwaniem дискриминанта.

Właściwości

Przed podjęciem rodzaje algorytmów w informatyce, musisz się domyślić ich podstawowe właściwości.

Wśród podstawowych właściwości algorytmów należy wyróżnić następujące:

  • Детерминированность, to jest pewność. Polega na tym, że każdy algorytm zakłada uzyskanie określonego wyniku w danych źródłowych.
  • Skuteczność. Oznacza to, że w przypadku wielu oryginalnych danych po wykonaniu szeregu czynności zostanie osiągnięty określony, oczekiwany wynik.
  • Masa. Napisany raz algorytm może służyć do rozwiązywania wszystkich zadań określonego typu.
  • Nieciągłość. Oznacza ona, że każdy algorytm można podzielić na kilka etapów, z których każdy ma swoje przeznaczenie.

Sposoby zapisu

Niezależnie od tego, jakie rodzaje algorytmów w informatyce bierzesz pod uwagę, istnieje kilka sposobów ich zapisu.

  1. Словестный.
  2. Формульно-словестный.
  3. Графический.
  4. Język algorytmu.

Najczęściej przedstawiają algorytm w postaci schematu blokowego, korzystając z oznaczenia zapisane ГОСТами.

Podstawowe rodzaje

Istnieją trzy podstawowe schematy:

  1. Liniowy algorytm.
  2. Rozgałęzienia łódź, lub rozgałęzione.
  3. Cykliczny.

Dalej omówimy rodzaje algorytmów w informatyce, przykłady, które pomogą bardziej szczegółowo zrozumieć, jak one działają.

Line

rodzaje algorytmów w informatyce przykłady

Najbardziej proste w informatyce jest liniowy algorytm. Zakłada on kolejność wykonywania działań. Oto najprostszy przykład algorytmu tego rodzaju. Nazwijmy go «Gromadzenie do szkoły”.

1. Wstajemy, gdy dzwoni budzik.

2. Умываемся.

3. Myjąc zęby.

4. Robimy ładowanie.

5. Ubieramy.

6. Jemy.

7. Обуваемся i idziemy do szkoły.

8. Koniec algorytmu.

Разветвляющийся łódź

jakie rodzaje algorytmów w informatyce

Biorąc pod uwagę rodzaje algorytmów w informatyce, nie można nie wspomnieć o разветвляющейся strukturze. Gatunek ten zakłada istnienie warunku, przy którym w przypadku wykonywania czynności wykonywane są w jednym porządku, a w przypadku niewykonania ó w drugim.

Weźmy na Przykład następującą sytuację ó przejście pieszym.

1. Podchodzimy do światłach.

2. Patrzymy na światłach.

3. On powinien być na zielono (to warunek).

4. Jeśli warunek jest spełniony, przechodzimy drogę.

4.1 Jeśli nie – czekamy, aż zaświeci się zielona.

4.2 Przechodzimy drogę.

5. Koniec algorytmu.

Cykliczny łódź

algorytmy rodzaje właściwości informatyka

Analizując rodzaje algorytmów w informatyce, szczegółowo należy zatrzymać się na cyklicznym algorytmie. Algorytm ten zakłada działka obliczeń lub czynności, która jest wykonywana do momentu spełnienia określonego warunku.

Weźmy prosty przykład. Jeśli szereg liczb od 1 do 100. Musimy znaleźć wszystkie liczby pierwsze, czyli te, które są podzielone na jedynkę i siebie. Nazwijmy łódź «liczb”.

1. Bierzemy liczbę 1.

2. Sprawdzić, mniej czy ono 100.

3. Jeśli tak, sprawdzić prosta czy ta liczba.

4. Jeśli warunek jest spełniony, zapisujemy go.

5. Bierzemy liczbę 2.

6. Sprawdzić, mniej czy ono 100.

7. Sprawdzić, proste czy ja.

…. Bierzemy liczbę 8.

Sprawdzić, mniej czy ono 100.

Sprawdzić, proste czy liczba.

- Nie, pomijamy go.

Bierzemy liczbę 9.

W Ten sposób перебираем wszystkie liczby do 100.

Jak widać, kroki 1 ó 4 będą się powtarzać pewną liczbę razy.

Wśród cyklicznych podkreślają algorytmy z предусловием, gdy warunek jest sprawdzany na początku cyklu, lub z постусловием, gdy weryfikacja idzie na końcu cyklu.

Inne opcje

Łódź może być i mieszanych. Tak, może być cyklicznym i rozgałęziony jednocześnie. Przy tym są używane w różnych warunkach na różnych odcinkach algorytmu. Takie złożone struktury приеняются podczas pisania skomplikowanych programów i gier.

Oznaczenia w schemacie blokowym

Jesteśmy z wami recenzja, jakie rodzaje algorytmów w informatyce. Ale nie mówiono o tym, jakie symbole są używane przy ich graficznego zapisu.

  1. Początek i koniec algorytmu są zapisywane w owalnej ramie.
  2. Każdy zespółustala się w prostokącie.
  3. Warunek określony w rombie.
  4. Wszystkie części algorytmu łączą się za pomocą strzałek.

Wyniki

Jesteśmy z wami recenzja motyw "Algorytmy, rodzaje, właściwości. Informatyka poświęca sporo czasu nauki algorytmów. Wykorzystuje się je podczas pisania różnych programów jak do rozwiązywania problemów matematycznych, jak i do tworzenia gier i różnego rodzaju aplikacji.


Article in other languages:

ZH: https://www.tostpost.com/zh/education/19123-the-types-of-algorithms-in-computer-science-examples.html






Alin Trodden - autor artykułu, redaktor
"Cześć, jestem Alin Trodden. Piszę teksty, czytam książki, Szukam wrażeń. I nie jestem zły w opowiadaniu ci o tym. Zawsze chętnie biorę udział w ciekawych projektach."

Uwaga (0)

Ten artykuł nie ma komentarzy, bądź pierwszy!

Dodaj komentarz

Nowości

Co to jest

Co to jest "barani łeb"? Polodowcowe formy terenu. "Barani łeb" u Семеновского jeziora w Murmańsku

Powierzchnia naszej planety niezwykle zróżnicowana, dzięki pracy wiatru, wód płynących, lodowców, itp. Jednym z ciekawych i nietypowych form terenu – «barani łeb». Jak ona wygląda i jak powstaje?Różnorodność świa...

Na czym polega szkodliwość palenia tytoniu dla organizmu człowieka?

Na czym polega szkodliwość palenia tytoniu dla organizmu człowieka?

Rozmowy na temat szkodliwości palenia tytoniu już szukał guza oskomę, ale sytuację w ogóle zmienić bezsilni. Nikotynowy przemysł nadal się rozwijać, średni wiek początkujących palaczy w Rosji wynosi już 8 lat. I najsmutniejsze jes...

Nerwowych, jego konwersja i mechanizm transmisji

Nerwowych, jego konwersja i mechanizm transmisji

system Nerwowy człowieka, działa swoistym koordynatorem w naszym organizmie. Ona przekazuje polecenia z mózgu mięśnie, organy, tkanki i przetwarza sygnały idące od nich. Jako swoistego nośnika danych jest używany nerwowych. Co on ...

Obwód kwadratu znaleźć wiele sposobów

Obwód kwadratu znaleźć wiele sposobów

Czasami przed człowiekiem stoi blisko konieczność znaleźć obwód kwadratu. Na przykład, trzeba zrobić ogrodzenie wokół kwadratowego działki, tapet kwadratowy pokój lub których możecie następnie zmienić lustrami ściana kwadrato...

Umowę ubezpieczenia i jego istota

Umowę ubezpieczenia i jego istota

 Jedną z najstarszych stron relacji produkcyjno-publicznego charakteru jest ubezpieczenie. Jego początków należy szukać jeszcze w czasach рабовладельческого awarii. Wtedy страховали nieruchomości i niewolników od ich ewentual...

Kursy Języka Angielskiego Pomogą Osiągnąć Sukces W Karierze

Kursy Języka Angielskiego Pomogą Osiągnąć Sukces W Karierze

Teraz w modę weszła tendencja do nauczania języka angielskiego dzieci od dwóch lat. Jest to związane z tym, że technologia komputerowa ruszyły do przodu. Czasami, pięcioletnie dzieci zorientowani w instrukcji komputerem, lepiej ni...