Het concept van het algoritme en de eigenschappen van het algoritme. soorten algoritmen

Het concept van het algoritme en algoritme eigenschappen zijn enkele van de belangrijkste begrippen in de informatica. Veel mensen vandaag de dag, in het tijdperk van computer-technologie, na te denken over wat het is en begint geleidelijk aan om verschillende redenen, om zich te verdiepen in meer detail in de basisprincipes van de informatica, terwijl de huidige generatie loopt dit materiaal is al in het zesde leerjaar.

Wat is het?

Wat is het concept van het algoritme en de eigenschappen van het algoritme?

Algoritme - een specifieke volgorde van handelingen, dat wil zeggen, in principe, hebben we te maken met hen elke dag, ook al hebben we niet van bewust zijn.

Man en algoritme

Bijvoorbeeld, als we iemand van hun familieleden te vragen om iets te kopen in een winkel, vragen wij de volgorde van handelingen, dat wil zeggen vertelt welke specifieke producten die u nodig hebt om te kopen, in welke hoeveelheid en wat er nodig is van elk van hen. Dus, zoals hierboven vermeld, krijgt een duidelijke opeenvolging van acties, zoals:

1. Bekijk een specifieke winkel.
2. Zoek uit of er wit brood wordt verkocht.
3. Om erachter te komen of het is fris.
4. Als de antwoorden op de vragen 2 en 3 zijn "ja" is, dan is in dit geval, kocht twee broden.

Natuurlijk, kan het lijken dat de procedure is vrij gewoontjes, en een dergelijke beschrijving is nogal volumineus. Maar in feite, als het gaat om wat is het concept van het algoritme en de eigenschappen van het algoritme in de moderne wetenschap, zijn er instructies om veel meer volumineus zijn, zoals de bovenstaande algoritme is een van de eenvoudigste.

Algoritmes in de natuur

Elke persoon permanent lost een groot aantal verschillende taken, hebben verschillende complexiteit, en sommige van hen zijn zo eenvoudig dat geheel automatisch opgelost, zonder zelfs als een specifieke taak die wordt waargenomen. Bijvoorbeeld: om de deur te sluiten met een sleutel, wassen, ontbijten, voer het gezin en ga zo maar door ..

Maar er zijn andere problemen die zo complex dat de lange-termijn denken is nodig om ze aan te pakken zijn, evenals een aanzienlijke hoeveelheid inspanning in eerste instantie om een oplossing te vinden, en pas daarna om dit doel te bereiken. Deze taken zijn: om een taal te leren, verdienen een bepaalde hoeveelheid geld, en anderen. Met andere woorden, om het uitvoeren van deze taken vereisen veel meer complexe handelingen, in vergelijking met hoeveel ze nodig hebben om de taak "brood kopen" te voltooien, maar in feite zelfs de eenvoudigste taken worden opgelost in een paar stappen.

Concept, types en eigenschappen

In de vorm van een bepaalde volgorde van acties kan worden beschreven procedure van het oplossen van een groot aantal uitdagingen die de mensen in het dagelijks leven, en deze sequentie is vertegenwoordigd in de computer als het concept van het algoritme en de eigenschappen van het algoritme.

Een van de bekendste van de zogenaamde euclidische algoritme, waarmee bepaald wordt door de grootste gemene deler van twee gehele getallen.

Opgemerkt dient te worden dat, gelet op het concept van het algoritme en de eigenschappen ervan, niet alleen moeten goed begrijpen van de acties zelf, maar ook het feit, in welke volgorde ze worden uitgevoerd. Omdat er vaak dergelijke situaties zijn wanneer je de volgorde van de acties te veranderen in het algoritme uiteindelijk kan het niet afdwingbaar zijn in bepaalde omstandigheden. Bijvoorbeeld, als je naar de winkel, het begin van het algoritme is vergelijkbaar met het volgende:

1. Ga naar de winkel.
2. Kies brood.

of:

1. Kies brood.
2. Ga naar de winkel.

Als we kijken naar het laatste algoritme, dan is de oorspronkelijk gekozen brood, en toen we gingen naar een duidelijk omschreven taak in de winkel, en als je echt ons nodig brood er niet is, dan in dat geval hebben we een algoritme uiteindelijk gebouwd zal onuitvoerbaar.

types

Soorten algoritmen zijn als volgt:

• Cyclische. Algoritme, waarbij een cyclische structuur aanwezig is, d.w.z. herhaling van verschillende bewerkingen.
• Lineair. Het algoritme gebruikt de volgende structuur, d.w.z. stappen aangebracht achter elkaar.
• Vertakking. Het algoritme, waarbij de vertakkingsstructuur gebruikt, wanneer de actie wordt gekozen afhankelijk van of een bepaalde voorwaarde is voldaan.

eigenschappen

De eigenschappen van de volgende:

• Determinisme. Bij het instellen van dezelfde initiële data uitgevoerd door hetzelfde algoritme begint herhaaldelijk verstrekken van hetzelfde signaal.
• Mass. Als het algoritme niet wordt bepaald door één taak, maar veel taken van een bepaald type.
• Effectiviteit. Met het algoritme in elk geval leidt tot de oplossing van het probleem.
• Discrete. Het algoritme omvat de stappen, waarvan de uitvoering geen enkele moeite te vertegenwoordigen.
• Limb. algoritme Procedure kan niet onbeperkt of oneindig zijn.
• Correctheid. Als het algoritme is gevormd om een specifieke taak uit te voeren, moet het altijd geven het resultaat.

Algoritme in de informatica

Wanneer een persoon kijkt in de computer science geleidelijk en zullen denken dat is een concept van het algoritme en de eigenschappen ervan, ontdekt hij dat het algoritme wordt beïnvloed door een fout in een zin beter zal zijn dan die functies zijn, maar doet het verkeerd. Immers, als er een fout aanwezig is, zal de computer het ons weten, en we vervolgens in staat om het te vinden en het probleem te verhelpen, en als dezelfde bug die ervoor zorgt dat het algoritme goed werkt, komt slechts in zeldzame gevallen, in welk geval het lijkt de meest cruciale moment.

Hoe gemakkelijk is het om het te maken?

Voor veel mensen is de informatieverwerking lijkt een vrij eenvoudige taak, maar in feite is het niet, omdat je eerst moet minstens begrijpen dat het concept van het algoritme en de eigenschappen van het algoritme, en de performers vertegenwoordigen. In het bijzonder betreft de bereiding van een algoritme die nodig is voor juiste bewerking.

Het eenvoudigste voorbeeld is de gebruikershandleiding voor een bepaald onderwerp. Als het onprofessioneel te maken, dan kan de gebruiker eenvoudig te breken het onderwerp, als het verkeerd om te exploiteren zou zijn of niet te leren om ermee te werken, en niet te vergeten het feit dat er wellicht bepaalde fysieke verwondingen, als we praten over de serieuze home technologie.

Velen zouden zeggen dat er in feite is er niets ingewikkelds aan om een verklaring af te leggen aan het afgewerkte instrument, maar eigenlijk is het niet zo, want in feite is de grote meerderheid van de mensen is veel gemakkelijker om iets op hun eigen doen, hoe uit te leggen aan iemand anders hoe het wordt gedaan.

Bijvoorbeeld, kan bijna elke student gemakkelijk gebruik maken van de mobiele telefoon, alsmede alle functies in het, en het lijkt heel eenvoudig en intuïtief. Maar in feite is het niet zo makkelijk uit te leggen hoe je een mobiele telefoon te gebruiken om een man die nooit in de handen van dit apparaat had gehouden, omdat het een veel vragen zal hebben, en zijn zodanig dat je niet eens vermoeden. Het is in deze situatie moeilijk om alles in overeenstemming met wat het concept van het algoritme en de eigenschappen van het algoritme vormt verklaren. De volgorde van de acties is niet duidelijk, en de mensen zullen niet in staat zijn om hen te ontmoeten als het nodig is voor de normale werking van het apparaat.

Welke problemen kunnen ontstaan?

Denk bijvoorbeeld aan hoe het algoritme van het brouwen thee te maken voor elke robot dat in principe niets weet, en complete bron van informatie over het probleem voor hem - dit algoritme. Concept, types, onroerend goed - alles wat we weten, maar voor de meeste mensen een mentaal model van het algoritme is ongeveer als volgt:

• Neem de beker.
• Zet het in thee.
• Giet suiker.
• Giet kokend water.
• Roer.

Maar in werkelijkheid zou zo'n algoritme vrijwel onmogelijk kan worden uitgevoerd, omdat de robot niet gezond verstand en de hele procedure is een minimum aan informatie voor hem.

nauwkeurigheid maatregelen - de basis van het algoritme

Het belangrijkste ding om te begrijpen, gezien het concept van het algoritme en de eigenschappen van het algoritme - de juistheid van de actie, omdat de robot het begin, waar hij was om de beker, en wat er concreet u moet nemen, op hetzelfde tijdstip, zelfs als hij het zal duren, zal het in je handen te houden neemt niet kent, dus alsof hij niet het team om het op tafel te zetten. Het moet nu thee te zetten, maar het is weer mogelijk om je handen te maken, maar je kunt met een lepel, moet u het nummer te kennen. Er is dus een groot aantal verschillende problemen die moeten in het stadium van de bouw van het algoritme worden aangepakt.

Wat is het?

Natuurlijk, gezien het concept van het algoritme en de eigenschappen van het algoritme, een nauwkeurige beschrijving kan worden voor bijna onbepaalde tijd gevormd, maar de beste in deze situatie zou vergelijkbaar zijn met de volgende reeks van acties:

• Neem een beker in de kast met het opschrift "Het werk."
• Zet de beker op de tafel in de keuken aan de onderkant.
• Haal uit de kast aan de rechterkant van de koelkast containers label "suiker" en "thee", en dan zet ze op de tafel naast de beker.
• Uit de kast om een theelepel te krijgen.
• Giet het mengsel in de beker een volle theelepel van de container met de woorden "tea" en vervolgens twee theelepels van de container met het opschrift "Sugar".
• Inclusief thee.
• Wacht tot de ketel kook, giet vocht eruit in de beker totdat deze gevuld is tot 2/3.
• Theelepel gelijkmatig roeren van de vloeistof in de schaal gedurende 30 seconden.

Zo, rekening houdend met het concept van het algoritme en de eigenschappen van het algoritme, die elke actie uitgevoerd, evenals vele andere items zal zijn om een optimale workflow te komen. Zelfs de bovenstaande algoritme kan niet perfect te noemen, en het is bepaald dat de robot weet een heleboel dingen, maar zelfs in dit voorbeeld, kunnen we begrijpen hoe moeilijk het is om daadwerkelijk bepaalde dingen die we allemaal heel goed kennen uit de kindertijd te beschrijven.

Wat u moet weten?

Allereerst is er om hoe het algoritme te maken, is het noodzakelijk om de orde, die de oorspronkelijke voorwaarden voor een specifieke taak heeft te bepalen, en moet weten wat te krijgen. Op zichzelf het algoritme een eindige reeks handelingen reeds bij het oplossen van een bepaalde taak, die voortvloeit uit de oorspronkelijke gegevens om een bepaald resultaat. In ieder geval, het primaat van de ontwikkeling van het algoritme van de acties behoort tot de mens, en houden zich bezig met de uitvoering van deze acties zijn al verschillende mensen of allerlei apparaten, zoals satellieten, robots, computers, geavanceerde apparaten, en zelfs wat speelgoed leren om ze onlangs uit te voeren.

verhaal

Al-Khwarizmi - is de persoon die als eerste het concept van het algoritme en de eigenschappen van het algoritme gedefinieerd. Grassroots dit concept kreeg na een bepaalde tijd, toen het een bredere betekenis heeft gekregen en begon aan een precieze regels van een specifieke actie te bepalen. Tot op heden is dit concept door velen gezien als een van de belangrijkste begrippen in de wetenschap, zoals informatica, zonder welke het is bijna onmogelijk voor te stellen.

Sam Al-Khwarizmi leefde in de negende eeuw voor Christus, en het is vermeldenswaard het feit dat de oorspronkelijke Arabische origineel, waarin hij zijn rekenkundige werken zijn verloren gegaan, maar er is een vertaling, waarbij West-Europa kan uiteindelijk vertrouwd zijn met de decimale positionele systeem geworden notatie, en de basisregels van het uitvoeren van diverse rekenkundige bewerkingen.

De wetenschapper getracht om ervoor te zorgen dat de regels die zijn opgesteld om hen, waren zeer duidelijk aan een geletterd persoon. Om dit in een tijd bereiken als er geen volwaardige wiskundige symboliek, het was zeer moeilijk, maar de wetenschapper in staat was om in zijn geschriften uiteindelijk te komen tot een duidelijke en tegelijkertijd strenge mondelinge instructies, volgens welke de lezer was niet in staat om de toegewezen taken te vermijden, of overslaan bepaalde acties .

De Latijnse vertaling van de werken van de wetenschapper, waarin in één boek met de titel "zei Algorizmi." Met geleidelijk begonnen de mensen te vergeten over de tijd dat "Algorizmi" is de auteur van een dergelijke regeling, zodat de regels begon algoritmes te worden genoemd. Zo geleidelijk aan, "zei hij Algorizmi" veranderd en "algoritme leest."