Podczas studiowania informatyki dużo uwagizapłacono za badanie algorytmów i ich rodzajów. Bez znajomości podstawowych informacji na ich temat nie można napisać programu ani przeanalizować jego pracy. Badanie algorytmów rozpoczyna się na szkolnym kursie informatyki. Dzisiaj rozważymy koncepcję algorytmu, właściwości algorytmu, typy.
Algorytm to pewna sekwencjadziałania prowadzące do osiągnięcia określonego wyniku. Komponując algorytm, każda akcja executora jest szczegółowo opisana, co w przyszłości doprowadzi go do rozwiązania zadania.
Dość często algorytmy są używane w matematyce do rozwiązywania różnych problemów. Tak więc wiele osób zna algorytm rozwiązywania równań kwadratowych z poszukiwaniem dyskryminatora.
Przed rozważeniem rodzajów algorytmów w informatyce konieczne jest poznanie ich podstawowych właściwości.
Wśród głównych właściwości algorytmów należy wyróżnić następujące:
Niezależnie od tego, jakie typy algorytmów w informatyce rozważasz, istnieje kilka sposobów ich zapisu.
Algorytm jest najczęściej przedstawiany w formie schematu blokowego przy użyciu specjalnych oznaczeń ustalonych przez GOST.
Istnieją trzy główne schematy:
Następnie rozważymy rodzaje algorytmów w informatyce, przykłady, które pomogą zrozumieć bardziej szczegółowo, jak działają.
Najprostszy w informatyce jest algorytm liniowy. Obejmuje sekwencję działań. Podajemy najprostszy przykład tego rodzaju algorytmu. Nazwamy to School Going.
1. Wstajemy, kiedy dzwoni budzik.
2. Myjemy się.
3. Umyj zęby.
4. Wykonuj ćwiczenia.
5. Ubierz się.
6. Jemy.
7. Zakładamy buty i idziemy do szkoły.
8. Koniec algorytmu.
Biorąc pod uwagę rodzaje algorytmów w informatyce,nie można nie przypomnieć sobie struktury rozgałęzień. Ten typ zakłada zaistnienie warunku, pod jakim w przypadku jego wykonania czynności wykonywane są w jednym zleceniu, aw przypadku niespełnienia w innym.
Na przykład weźmy następującą sytuację - przejście dla pieszych przez jezdnię.
1. Zbliżamy się do sygnalizacji świetlnej.
2. Patrzymy na sygnalizację świetlną.
3. Musi być zielony (jest to warunek).
4. Jeśli warunek zostanie spełniony, przechodzimy przez ulicę.
4.1 Jeśli nie, poczekaj, aż zaświeci się zielony.
4.2 Przechodzimy przez ulicę.
5. Koniec algorytmu.
Szczegółowe badanie typów algorytmów w informatycepowinniśmy rozwodzić się nad algorytmem cyklicznym. Ten algorytm zakłada sekcję obliczeń lub działań, które są wykonywane do momentu spełnienia określonego warunku.
Weźmy prosty przykład. Jeśli ciąg liczb wynosi od 1 do 100. Musimy znaleźć wszystkie liczby pierwsze, to znaczy takie, które są podzielne przez jeden i przez siebie. Nazwijmy algorytm „liczbami pierwszymi”.
1. Weź numer 1.
2. Sprawdź, czy jest mniej niż 100.
3. Jeśli tak, sprawdź, czy jest to liczba pierwsza.
4. Jeśli warunek jest spełniony, zapisz go.
5. Weź numer 2.
6. Sprawdź, czy jest mniej niż 100.
7. Sprawdź, czy to proste.
… Weź numer 8.
Sprawdź, czy jest mniej niż 100.
Sprawdź, czy liczba jest pierwsza.
Nie, pomińmy to.
Weź numer 9.
W ten sposób iterujemy po wszystkich liczbach, aż do 100.
Jak widać, kroki 1 - 4 zostaną powtórzone kilka razy.
Wśród algorytmów cyklicznych rozróżnia się algorytmy z warunkiem wstępnym, gdy warunek jest sprawdzany na początku pętli, lub z warunkiem końcowym, gdy sprawdzanie jest na końcu pętli.
Algorytm można mieszać.Może więc być jednocześnie cykliczny i rozgałęziony. W tym przypadku w różnych segmentach algorytmu stosowane są różne warunki. Takie złożone struktury są przydatne podczas pisania złożonych programów i gier.
Zastanawialiśmy się, jakie typy algorytmów występują w informatyce. Ale nie rozmawialiśmy o tym, jakie oznaczenia są używane do ich graficznego zapisu.
Rozważaliśmy temat „Algorytmy, typy,właściwości ". Informatyka poświęca dużo czasu na badanie algorytmów. Są one wykorzystywane do pisania różnych programów do rozwiązywania problemów matematycznych, tworzenia gier i różnego rodzaju aplikacji.