Soorten algoritmen in de informatica: voorbeelden

In de studie van de informatica veel aandacht besteed aan de studie van de algoritmen en hun types. Niet wetende basisinformatie over hen, is het onmogelijk om een programma te schrijven of aan haar werk te analyseren. De studie van algoritmen begint in de school loop van de informatica. Vandaag kijken we naar het concept van het algoritme, de eigenschappen van de types algoritme.

notie

Algoritme - een specifieke sequentie van acties die leiden tot het bereiken van een bepaald resultaat. Een algoritme in detail elke actie voorgeschreven performer, die hem later leiden tot de taak.

Vaak worden algoritmen die worden gebruikt in de wiskunde om verschillende problemen op te lossen. Bijvoorbeeld, veel bekende algoritme voor het oplossen van kwadratische vergelijkingen met de zoektocht naar de discriminant.

eigenschappen

Alvorens de soorten algoritmen in de informatica, is het noodzakelijk om uit te vinden hun fundamentele eigenschappen.

Een van de belangrijkste eigenschappen van deze algoritmen onderscheid moet worden gemaakt:

• Determinisme dat zeker is. Het ligt in het feit dat een algoritme omvat het verkrijgen van een bepaald resultaat bij bepaalde bron.
• Effectiviteit. Betekent dat in de aanwezigheid van een aantal definitie brongegevens, wordt de verwachte resultaten worden bereikt na een aantal stappen.
• Mass. Eenmaal geschreven algoritme kan worden gebruikt om problemen van een bepaald type op te lossen.
• Discrete. Dit impliceert dat elk algoritme kan worden onderverdeeld in verschillende fasen, die elk een eigen doel.

opnamemethoden

Ongeacht wat voor soort algoritmen in de informatica die u overweegt, zijn er verschillende manieren van de opname.

1. Verbaal.
2. Formula-verbaal.
3. Graphic.
4. algoritme taal.

De meest voorkomende is een stroomschema in blokschemavorm met een speciale notatie vaste gasten.

De belangrijkste soorten

Er zijn drie belangrijke programma's:

1. Lineaire algoritme.
2. De vertakking algoritme of vertakt.
3. Cyclische.

Vervolgens beschouwen we een verscheidenheid van algoritmen in de informatica, voorbeelden om u te helpen meer in detail te begrijpen hoe ze werken.

lineair

De meest eenvoudige in de informatica wordt beschouwd als een lineaire algoritme. Hij stelt voor de volgorde van acties. Hier is het eenvoudigste voorbeeld van dit soort algoritme. Laten we noemen het "collectie naar de school."

1. We staan wanneer de wekker afgaat.

2. wassen.

3. Wij reinigen van de tanden.

4. Het doen van oefeningen.

5. Jurk.

6. eten.

7. schoenen en naar school gaan.

8. Het einde van de algoritme.

vertakking algoritme

Gezien de aard van de algoritmes in de informatica, is het onmogelijk de vertakkende structuur niet te herinneren. Deze mening wordt ervan uitgegaan dat de omstandigheden waaronder indien uitgevoerd handelingen worden uitgevoerd op dezelfde wijze als bij gebreke - in de andere.

Neem bijvoorbeeld de volgende situatie - overgang voor voetgangers.

1. Gelijke aan de verkeerslichten.

2. Kijk naar de verkeerslichten.

3. Het moet groen (deze voorwaarde) zijn.

4. Indien de voorwaarde wordt voldaan, steken we de weg.

4.1 Als er geen - wachten tot het licht op groen.

4.2 de weg oversteken.

5. Het einde van de algoritme.

round robin

Door het bestuderen van de aard van de algoritmes in de informatica, is het noodzakelijk om te stoppen in detail op round robin. Dit algoritme betreft rekengedeelte of werking, die voor het uitvoeren van bepaalde omstandigheden wordt uitgevoerd.

Neem een eenvoudig voorbeeld. Als de reeks getallen van 1 tot 100. We moeten allemaal te vinden de priemgetallen, dat wil zeggen, degenen die worden gedeeld door één en zichzelf. We zeggen dat het algoritme "Primes".

1. Neem de nummer 1.

2. Controleer om te zien of het is minder dan 100.

3. Zo ja, controleer dan of het een priemgetal.

4. Indien de voorwaarde is voldaan, we schrijven.

5. Neem het nummer 2.

6. Controleer om te zien of het is minder dan 100.

7. Controleer of het is simpel.

.... Neem het nummer 8.

Wij controleren om te zien of het is minder dan 100.

Controleer of het getal priem.

Nee, overslaan.

Neem het nummer 9.

Dus herhalen we door alle nummers, en 100.

Zoals u kunt zien, zijn de stappen 1 - zal 4 een aantal keren worden herhaald.

Onder de cyclische vrijgave voorwaarde algoritmen, wanneer de conditie wordt gecontroleerd aan het begin van de cyclus of postconditie, wanneer de controle gaat naar het einde van de cyclus.

andere opties

Het algoritme kan worden gemengd. Zo kan cyclisch zijn, vertakt en tegelijkertijd. Het maakt gebruik van de verschillende omstandigheden in verschillende delen van het algoritme. Een dergelijke complexe structuren prienyayutsya bij het schrijven van complexe programma's en games.

Notatie in het blokdiagram

We hebben onderzocht welke soorten algoritmen zijn in de informatica. Maar we hebben niet gesproken over wat symbolen worden gebruikt wanneer de grafische opname.

1. Begin en einde van het algoritme opgeslagen in het ovale kader.
2. Elk team wordt bevestigd in de doos.
3. De in de diamant voorgeschreven staat.
4. Alle delen van het algoritme zijn verbonden door pijlen.

bevindingen

We hebben het onderwerp bestudeerd "algoritmen, types, eigenschappen." Informatics besteedt veel tijd aan de studie algoritmen. Ze worden gebruikt bij het schrijven van verschillende programma's voor het oplossen van wiskundige problemen en voor het maken van games en verschillende toepassingen.