Rodzaje algorytmów w informatyce: przykłady

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.

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

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ź

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ź

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.