Beim Studium der Informatik viel Aufmerksamkeitfür das Studium der Algorithmen und ihrer Typen bezahlt. Ohne die grundlegenden Informationen darüber zu kennen, können Sie kein Programm schreiben oder dessen Arbeit analysieren. Das Studium der Algorithmen beginnt im Fach Informatik. Heute betrachten wir das Konzept eines Algorithmus, Eigenschaften eines Algorithmus, Typen.
Ein Algorithmus ist eine bestimmte SequenzAktionen, die zum Erreichen eines bestimmten Ergebnisses führen. Beim Zusammenstellen des Algorithmus wird jede Handlung des Ausführenden detailliert vorgeschrieben, was ihn in Zukunft zur Lösung der Aufgabe führen wird.
Sehr oft werden Algorithmen in der Mathematik verwendet, um verschiedene Probleme zu lösen. Daher kennen viele den Algorithmus zum Lösen quadratischer Gleichungen mit der Suche nach Diskriminanten.
Bevor die Arten von Algorithmen in der Informatik betrachtet werden, müssen ihre grundlegenden Eigenschaften herausgefunden werden.
Unter den Haupteigenschaften der Algorithmen ist Folgendes hervorzuheben:
Unabhängig davon, welche Arten von Algorithmen in der Informatik Sie in Betracht ziehen, gibt es verschiedene Möglichkeiten, sie zu schreiben.
Der Algorithmus wird am häufigsten in Form eines Flussdiagramms mit einer von GOSTs festgelegten speziellen Notation dargestellt.
Es gibt drei Hauptschemata:
Als nächstes werden wir die Arten von Algorithmen in der Informatik betrachten, Beispiele, die helfen, ihre Funktionsweise genauer zu verstehen.
Das einfachste in der Informatik ist ein linearer Algorithmus. Es handelt sich um eine Abfolge von Aktionen. Wir geben das einfachste Beispiel für einen solchen Algorithmus. Wir werden es School Going nennen.
1. Wir stehen auf, wenn der Wecker klingelt.
2. Wir waschen uns.
3. Putzen Sie Ihre Zähne.
4. Machen Sie die Übungen.
5. Dress up.
6. Wir essen.
7. Wir ziehen unsere Schuhe an und gehen zur Schule.
8. Das Ende des Algorithmus.
In Anbetracht der Arten von Algorithmen in der Informatik,Man kann nicht anders, als sich an die Verzweigungsstruktur zu erinnern. Dieser Typ setzt das Vorliegen einer Bedingung voraus, unter der die Handlungen bei Erfüllung in einem Auftrag und bei Nichterfüllung in einem anderen Auftrag ausgeführt werden.
Nehmen Sie zum Beispiel die folgende Situation: Ein Fußgänger überquert eine Straße.
1. Wir nähern uns der Ampel.
2. Wir schauen auf die Ampel.
3. Es muss grün sein (diese Bedingung).
4. Wenn die Bedingung erfüllt ist, überqueren wir die Straße.
4.1 Wenn nicht, warten Sie, bis das grüne Licht aufleuchtet.
4.2 Überqueren Sie die Straße.
5. Das Ende des Algorithmus.
Detaillierte Untersuchung der Arten von Algorithmen in der Informatiksollte sich auf den zyklischen Algorithmus konzentrieren. Dieser Algorithmus setzt einen Abschnitt von Berechnungen oder Aktionen voraus, der ausgeführt wird, bevor eine bestimmte Bedingung erfüllt ist.
Nehmen Sie ein einfaches Beispiel. Wenn die Zahlenreihe von 1 bis 100 reicht. Wir müssen alle Primzahlen finden, dh diejenigen, die durch die Einheit und uns selbst geteilt sind. Wir nennen den Algorithmus "Primzahlen".
1. Nehmen Sie die Nummer 1.
2. Überprüfen Sie, ob es weniger als 100 ist.
3. Wenn ja, prüfen Sie, ob diese Zahl eine Primzahl ist.
4. Wenn die Bedingung erfüllt ist, schreiben Sie sie.
5. Nehmen Sie die Nummer 2.
6. Überprüfen Sie, ob es weniger als 100 ist.
7. Überprüfen Sie, ob es einfach ist.
... Nehmen Sie die Nummer 8.
Überprüfen Sie, ob es weniger als 100 ist.
Überprüfen Sie, ob die Zahl eine Primzahl ist.
Nein, lass es aus.
Nehmen Sie die Nummer 9.
Somit sortieren wir alle Zahlen bis zu 100.
Wie Sie sehen, werden die Schritte 1 bis 4 mehrmals wiederholt.
Unter zyklischen Algorithmen werden Algorithmen mit einer Vorbedingung, wenn die Bedingung zu Beginn des Zyklus geprüft wird, oder mit einer Nachbedingung, wenn die Prüfung am Ende des Zyklus stattfindet, unterschieden.
Der Algorithmus kann auch gemischt werden.Es kann also gleichzeitig zyklisch und verzweigt sein. In diesem Fall werden unterschiedliche Bedingungen für unterschiedliche Segmente des Algorithmus verwendet. Solche komplexen Strukturen werden akzeptiert, wenn komplexe Programme und Spiele geschrieben werden.
Wir haben untersucht, welche Arten von Algorithmen in der Informatik existieren. Wir haben jedoch nicht darüber gesprochen, welche Bezeichnungen verwendet werden, wenn sie grafisch geschrieben werden.
Мы с вами рассмотрели тему "Алгоритмы, виды, Eigenschaften. "In der Informatik wird viel Zeit für das Studium von Algorithmen aufgewendet. Sie werden beim Schreiben verschiedener Programme sowohl zum Lösen mathematischer Probleme als auch zum Erstellen von Spielen und verschiedenen Arten von Anwendungen verwendet.