begrip van het algoritme en de eigenschappen van het algoritme 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 welke reden dan ook nader te verdiepen in de basisprincipes van de informatica, terwijl de huidige generatie gaat 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 stappen, dat wil zeggen, in principe, hebben we te maken met hen elke dag, hoewel we misschien niet bewust.
Man en algoritme
Bijvoorbeeld, als we iemand vragen van hun familieleden om iets in de winkel te kopen, vragen we de opeenvolging van handelingen, dat wil zeggen, gedetailleerde informatie over wat precies de producten die u nodig hebt om te kopen, hoe veel, en watde vereisten voor elk van hen.Echter, zoals hierboven vermeld, een duidelijke opeenvolging van acties, zoals:
- gebruiker bepaalde winkel.
- erachter te komen of er sprake is verkocht wit brood.
- erachter te komen of het vers is.
- Als de antwoorden op de vragen 2 en 3 zijn "ja", dan in dit geval, kocht twee broden.
Natuurlijk, kan het lijken dat de procedure is vrij gewoontjes, en dergelijke beschrijving is vrij omvangrijk.Maar in feite, als het gaat om wat het concept van het algoritme en de eigenschappen van het algoritme in moderne wetenschap er instructies kunnen aanzienlijk worden uitgebreid, zoals het bovenstaande algoritme is een van de meest eenvoudige.
Algorithms in de natuur
Iedereen voortdurend lost veel van de verscheidenheid aan taken met verschillende complexiteit, sommige van hen zijn zo eenvoudig dat volledig automatisch opgelost, zonder zelfs worden opgevat als een specifiek probleem.Bijvoorbeeld: sluit de deur met een sleutel, wassen, ontbijten, voeden de familie, en ga zo maar door D.
Maar er zijn andere problemen die zo complex dat ze op lange termijn denken nodig zijn, evenals een aanzienlijke hoeveelheid inspanning om begin.om een oplossing te vinden, en dan later om dit doel te bereiken.Deze taken zijn: om een taal te leren, verdienen een bepaalde hoeveelheid geld, en anderen.Met andere woorden, voor taken vereisen veel complexere handelingen tegenover hoeveel ze nodig hebben om de taak te volbrengen, "brood kopen", maar in feite zelfs de eenvoudigste taken worden uitgevoerd in verschillende stappen.
concept, types en eigenschappen
in een bepaalde volgorde van de acties kan worden omschreven als een procedure voor het oplossen van een groot aantal uitdagingen die mensen worden geconfronteerd in hun dagelijks leven, en deze volgorde is vertegenwoordigd in de computer als het concept van het algoritme en de eigenschappen van het algoritme.
Een van de bekendste van allemaal is de zogenaamde Euclid's algoritme, dat bepaald wordt met behulp van de grootste gemene deler van twee gehele getallen.
Opgemerkt wordt dat, gezien het concept van het algoritme en de eigenschappen is het nodig te kunnen begrijpen niet alleen de actie, maar ook het feit in welke volgorde ze worden uitgevoerd.Het is vaak dergelijke situaties zich voordoen wanneer u de volgorde van de acties te wijzigen in het algoritme uiteindelijk kan het niet afgedwongen worden onder bepaalde omstandigheden.Bijvoorbeeld, als je naar de winkel, het begin van het algoritme is ongeveer als volgt:
- Ga naar de winkels.
- Kies brood.
Of:
- Kies brood.
- Ga naar de winkels.
Als we kijken naar de laatste algoritme, dan is de oorspronkelijk gekozen brood, en dan gaan we nauwkeuriger taak in de winkel gedefinieerd, en als u ons echt nodig brood is er niet, dan in dat geval hebben we gebouwd algoritmeuiteindelijk bewijzen niet afdwingbaar.
Types
Soorten algoritmen kan als volgt zijn:
- cyclisch.Het algoritme, dat in de ringstructuur, dat wil zeggen herhaling van verschillende acties.
- Line.Het algoritme gebruikt de volgende structuur, die acties zijn opgesteld achter elkaar.
- vertakking.Het algoritme dat de structuur van het vertakkingspunt gebruikt wanneer de actie wordt gekozen afhankelijk van of een bepaalde voorwaarde is voldaan.
Eigenschappen Eigenschappen van het volgende:
- vastberadenheid.Bij het instellen van dezelfde bron data meerdere keren hetzelfde algoritme begint te lopen, waardoor hetzelfde signaal.
- Mass.Wanneer het algoritme niet wordt bepaald door één taak maar veel problemen van een bepaald type.
- effectiviteit.Met behulp van het algoritme in elk geval leidt tot de taak.
- Resolution.Het algoritme omvat een reeks van acties, de uitvoering waarvan geen enkele moeite niet vertegenwoordigen.
- natuurlijk.De volgorde van de acties van het algoritme kan niet onbeperkt of oneindig.
- correct.Als het algoritme is gevormd om een bepaalde taak uit te voeren, moet altijd de overeenkomstige resultaat.
algoritme computer
Wanneer een persoon ziet er geleidelijk in de informatica en nadenken over wat is het concept van het algoritme en de eigenschappen, leert hij dat het algoritme heeft een fout, in zekere zin, is beter dan die functies, maarhet doet het verkeerd.Immers, als de fout aanwezig is, dan is de computer zal ons vertellen over deze, en we vervolgens in staat zijn om het te vinden en het probleem te verhelpen, en als dezelfde fout dat het algoritme zorgt goed werkt, verschijnt alleen in zeldzame gevallen, in dat geval kan het lijkende meest cruciale moment.
Hoe gemakkelijk is het om te maken?
Voor veel mensen, informatieverwerking lijkt een vrij eenvoudige taak, maar in feite is het niet, omdat je eerst moet begrijpen tenminste dat het concept van het algoritme en de eigenschappen van het algoritme, en de performers vertegenwoordigen.Dit geldt vooral tekening algoritme die nodig is voor een correcte verwerking.
Het eenvoudigste voorbeeld is de handleiding voor een specifiek onderwerp.Als het is om onprofessioneel te maken, dan kan de gebruiker eenvoudig breken het onderwerp, als het verkeerd om te exploiteren zou zijn of niet leren om ermee te werken, maar niet te spreken van het feit dat er wellicht enkele lichamelijk letsel, als we praten over de serieuze hometechnologie.
Velen zullen zeggen dat in feite is er niets ingewikkeld om instructies voor het gereed apparaat te maken, maar in werkelijkheid is het niet zo, want in feite is de grote meerderheid van de mensen is het veel gemakkelijker om het zelf te doen, hoe verklaar je aan iemand andershoe het moet.
Zo kan vrijwel iedere student gemakkelijk gebruik maken van een mobiele telefoon, evenals alle functies daarin, en het lijkt zeer eenvoudig en intuïtief.Maar in feite niet zo eenvoudig uit te leggen hoe je een mobiele telefoon te gebruiken om de man, die in het leven werd met dit apparaat, omdat het een hoop vragen zal hebben, en die waar je niet eens vermoeden.In deze toestand moeilijk uit te leggen, volgens welke de eigenschappen van het concept van het algoritme en het algoritme zou zijn.De volgorde van handelingen is onduidelijk en mensen niet in staat om te voldoen noodzakelijk is voor de normale werking van de inrichting.
Welke problemen kunnen ontstaan?
bijvoorbeeld nagaan hoe het algoritme te maken voor het maken van thee voor een robot die in feite niets weet, en voor hem een complete bron van informatie over het probleem - een algoritme.Het concept, types, onroerend goed - alles wat we weten, maar voor de meeste mensen een mentaal model van een dergelijk algoritme is ongeveer het volgende:
- nemen de beker.
- zet het in thee.
- Giet suiker.
- Giet kokend water.
- roeren.
Maar in werkelijkheid een dergelijke algoritme zou vrijwel onmogelijk uit te voeren, zoals de robot is niet gezond verstand, en de hele gang van zaken voor hem is een minimum aan informatie.
Nauwkeurigheid Actie - 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 niet in eerste instantie weet, waar hij was om de beker, en wat je precies nodig hebt om rekening te nemen, maar zelfs als het duurt,hij zal houden in zijn handen, omdat hij het team om het op tafel gezet had.Nu moet hij de thee te zetten, maar het is weer mogelijk om je handen te maken, maar je kunt met een lepel, moet u het nummer kennen.Er is dus een groot aantal verschillende kwesties die op 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, kan een nauwkeurige omschrijving vrijwel onbeperkt worden gevormd, maar de beste in deze situatie vergelijkbaar met de volgende sequentie:
- Neem een beker in de kast met het woord "workers".
- Zet de beker op de tafel in de keuken aan de onderkant.
- Haal uit de kast aan de rechterkant van de koelkast, de containers met de inscriptie "Sugar" en "thee", en zet ze op de tafel naast de beker.
- Van kast om een theelepel te krijgen.
- Giet het mengsel in de beker een volle theelepel van de container met de woorden "tea" en dan twee theelepels van de container met het opschrift "Sugar".
- inclusief thee.
- Wacht tot de ketel aan de kook en giet water uit het in de beker totdat het is 2/3 vol.
- Geleidelijk Roer een theelepel van vloeistof in de beker voor 30 seconden.
Aldus gezien het concept van het algoritme en de eigenschappen van het algoritme, die elke actie uitgevoerd, evenals vele andere elementen kunnen komen tot een optimaal workflow.Zelfs de bovenstaande algoritme kan niet perfect worden genoemd, en het biedt de robot kent een heleboel dingen, maar zelfs in dit voorbeeld kunnen we begrijpen hoe moeilijk het is om daadwerkelijk bepaalde dingen dat we goed op de hoogte van 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 heeft om een specifieke taak uit te voeren, en moeten zich bewust zijn van wat je nodig hebt om te bepalen.Op zichzelf is het algoritme is een eindige reeks handelingen reeds in een bepaalde taak, die door de eerste informatie van een bepaald resultaat.In ieder geval, het primaat van de ontwikkeling van een algoritme van de acties behoort tot de man en die zich bezighouden met de uitvoering van deze acties zijn al verschillende mensen of allerlei apparaten, zoals satellieten, robots, computers, geavanceerde apparatuur, en sinds kort zelfs wat speelgoed om hen te leren om te presteren.
geschiedenis
Al-Khwarizmi - is de persoon die voor het eerst geïdentificeerd het concept van het algoritme en de eigenschappen van het algoritme.Grassroots dit concept heeft een bepaalde tijd wanneer het een bredere betekenis heeft gekregen verworven, en is aan een precieze regels vast te stellen specifieke acties.Tot op heden is dit concept gezien door velen beschouwd als een van de belangrijkste begrippen in de wetenschap, zoals de informatica, zonder welke het is bijna onmogelijk voor te stellen.
zich Al-Khwarizmi leefde in de IX eeuw voor Christus, en het is vermeldenswaard dat de oorspronkelijke Arabische origineel, waarin zijn rekenkundige werken zijn verloren gegaan, maar er is een vertaling, waarbij West-Europa uiteindelijk vertrouwd zijn met decimale kon wordenpositionele aantal systeem, evenals de basisregels van het uitvoeren van verschillende rekenkundige bewerkingen.
wetenschappers proberen ervoor te zorgen dat de regels die zijn opgesteld voor hen, waren zeer duidelijk voor een bevoegd persoon.Om dit te bereiken in een tijd toen er nog geen volwaardige wiskundige symboliek, het was erg moeilijk, maar de wetenschapper in staat was om in zijn geschriften uiteindelijk te komen tot een duidelijke en tegelijkertijd strenge mondelinge instructies, waarbij de lezer niet in staat was om de voorgeschreven taken te ontwijken, of overslaan bepaalde acties.
In de Latijnse vertaling van de werken van de wetenschapper, waarin in één boek genaamd "zei Algorizmi."Na verloop van tijd, mensen begonnen geleidelijk te vergeten over het feit dat "Algorizmi" is de auteur van deze regels, zodat de regels begon te heet algoritmen zijn.Zo geleidelijk aan, "zei hij Algorizmi" veranderd en worden "algoritme leest."