Vrijwel alles in onze wereld is onderworpen aan welke wet- en regelgeving.De moderne wetenschap staat niet stil, zodat de massa van de mensheid bekende formules en algoritmen, waarna, is het mogelijk om te berekenen en opnieuw te maken van een verscheidenheid aan activiteiten en structuren gemaakt door de natuur, en het idee, bedacht door de mens te realiseren.
In dit artikel bespreken we de basisconcepten van algoritme.
verhaal van algoritmen
algoritme - een concept dat ontstond in de twaalfde eeuw.Het woord "algoritme" is afgeleid van de Latijnse naam van de interpretatie van de beroemde wiskundige van het Midden-Oosten Mohammed Al Khwarizmi, die het boek schreef: "Op de Indische rekening".Dit boek beschrijft hoe de natuurlijke getallen met Arabische cijfers, en een beschrijving van het algoritme van de kolom acties op dergelijke nummers te schrijven.
In de twaalfde eeuw het boek "Op de Indische rekening" is vertaald in het Latijn, dan, en er was deze definitie.
interactie algoritme mens en machine
Maak algoritme vergt creativiteit, zodat de nieuwe lijst van de opeenvolgende acties slechts een levend wezen kan creëren.Maar voor de uitvoering van de bestaande instructies fantasie hoeft niet noodzakelijkerwijs te behandelen die, zelfs zielloze machines.
uitstekend voorbeeld precieze uitvoering van een bepaalde instructie een lege microgolfoven, die blijft werken ondanks het tekort aan voedsel erin.
onderwerpen of voorwerpen die niet noodzakelijkerwijs tot de kern van het algoritme wordt een formele performer.Een man kan ook een formele performer te zijn, maar in het geval van niet-winstgevendheid van een bepaalde actie van het denken uitvoerder kan alles in zijn eentje doen.Daarom is de belangrijkste uitvoerders zijn computers, magnetrons, telefoons en andere apparatuur.Het concept van het algoritme in de informatica is het belangrijkste.Elk algoritme wordt gemaakt met de verwachting van een specifiek onderwerp, de toegestane handeling.Die objecten waarvoor een entiteit kan de instructies die deel uitmaken van een van de uitvoerders van toepassing.
Vrijwel alles in onze wereld is onderworpen aan welke wet- en regelgeving.De moderne wetenschap staat niet stil, zodat de massa van de mensheid bekende formules en algoritmen, waarna, is het mogelijk om te berekenen en opnieuw maken van de reeks acties en creaties van de natuur en het realiseren van de ideeën bedacht door de mens.In dit artikel bespreken we de basisconcepten van algoritme.
Wat is een algoritme?
Het merendeel van de acties die we uitvoeren tijdens hun leven, vereist de naleving van bepaalde regels.Over hoe een persoon heeft het recht idee over wat, hoe en in welke volgorde het zou moeten doen, hangt af van de kwaliteit en het resultaat van haar taken.Sinds mijn kindertijd, zijn ouders proberen om een algoritme in haar Tsjaad basishandelingen, zoals het ontwikkelen van: wakker, vul het bed, wassen en je tanden poetsen, doen oefeningen, ontbijt en ga zo maar door E., De lijst van die mens zijn hele leven uitvoeren in de ochtend kan ook worden beschouwd als een soort algoritme..
algoritme - een concept dat betrekking heeft op een compilatie richtlijnen waaraan moet worden voldaan voor een persoon om een probleem op te lossen.
het algemeen, het algoritme heeft vele definities, sommige onderzoekers typeren het anders.
Als het algoritme dat wordt gebruikt door de mens elke dag, elk met zijn eigen, en kan variëren afhankelijk van leeftijd en situaties waarin een performer, vervolgens een reeks acties die moeten worden uitgevoerd om een wiskundig probleem op te lossen of om de apparatuur, een te gebruiken voor iedereen en altijdongewijzigd.
Er is een ander concept van het algoritme ook verschillende algoritmes - bijvoorbeeld voor een persoon die elk doel nastreeft, en techniek.
In dit tijdperk van informatietechnologie mensen routinematig uitvoeren van een reeks instructies die door anderen voor hen, omdat de techniek vereist het gebruik van de precieze uitvoering van een aantal acties.Daarom is de belangrijkste taak van de leerkrachten in de scholen - om kinderen te leren algoritmes gebruiken om snel te begrijpen en de bestaande regels in lijn te veranderen met de huidige situatie.De structuur van het algoritme is een van die concepten die wordt bestudeerd in de klas van de Wiskunde en Informatica op elke school.
basiseigenschappen van het algoritme
1. Resolutie (opeenvolging van individuele acties) - elk algoritme moet worden gepresenteerd als een reeks van stappen, die elk moeten beginnen na de voltooiing van de vorige.
2. Certainty - elke actie van het algoritme moet zo eenvoudig en duidelijk voor de aannemer geen vragen zijn en had geen vrijheid van handelen.
3. Effectiviteit - beschrijving van het algoritme moet duidelijk en volledig zijn, zodat alle instructies van het probleem bereikt de logische einde.
4. Massa - het algoritme gebruikt een hele categorie problemen die alleen kan worden verholpen door verandering van de getallen in het algoritme.Hoewel wordt aangenomen dat de laatste paragraaf geldt niet algoritmes en alle wiskundige methoden vastgesteld.
Vaak in scholen om kinderen een duidelijke omschrijving van algoritmen geven, docenten noemen het voorbeeld van het koken kookboek, het maken van medicijnen, of het maken van zeep proces is gebaseerd op de masterclass.Echter, gezien de tweede eigenschap van het algoritme, waarin staat dat elk punt van de algoritme zo duidelijk dat het absoluut iedereen kan uitvoeren, zelfs de auto zou moeten zijn, kan worden geconcludeerd dat elk proces dat displays vereist ten minste een aantal mooie algoritmeHet kan niet worden benoemd.Een koken en ambachten vereisen bepaalde vaardigheden en een goed ontwikkelde verbeelding.
Er zijn verschillende soorten algoritmen, maar er zijn drie belangrijke.
Cyclische algoritme
In dit type, zijn sommige punten een aantal malen herhaald.Lijst met acties die moeten worden herhaald om het doel te bereiken, wordt het algoritme het lichaam.
iteratie van de lus - is de vervulling van alle items opgenomen in het lichaam van de lus.
deel van de cyclus die continu uitgevoerd meerdere keren geroepen cyclus met een vast aantal iteraties.
De delen van de cyclus, de herhalingsfrequentie afhankelijk is van een aantal voorwaarden, genoemd onzeker.
De eenvoudigste soort cyclus - is vastgesteld.
Er zijn twee soorten van cyclische algoritmen:
-
cyclus met randvoorwaarde.In dit geval is het lichaam van de lus controleert de toestand voordat deze wordt uitgevoerd.
-
cyclus met postconditie.In de cyclus met postconditie testomstandigheden plaatsvindt na het einde van de lus.
Lineaire typen algoritmen
instructies dergelijke regelingen worden eenmaal uitgevoerd in de volgorde waarin ze worden gepresenteerd.Zo kan een lineaire algoritme worden beschouwd als het proces van het maken van het bed of tanden poetsen.Raadpleeg deze soort wiskundige voorbeelden waar slechts de werking van optellen en aftrekken.
vertakking algoritme
De vertakking type hebben verschillende opties, een aantal van hen zal worden toegepast, afhankelijk van de omstandigheden.
voorbeeld.Vraag: "De regen valt?"Mogelijke antwoorden: "Ja" of "Nee".Indien "ja" - de paraplu open toen "nee" - zet een paraplu in de zak.
extra algoritmen
extra algoritmen kunnen in andere algoritmen worden gebruikt door het opgeven van alleen de naam.
termen die in de algoritmes
Voorwaarden is tussen de woorden "als" en "dan."
Bijvoorbeeld, als u weet dat het Engels, drukt u op een.Het voorstel maakt deel uit van de toestand van de uitdrukking "je weet het Engels."
data - informatie die een betekenis dragen en gepresenteerd zodanig dat ze kunnen worden overgedragen en voor het algoritme.
algoritmische proces - de taak van het algoritme met specifieke gegevens.
structuur algoritme
algoritme kan een andere structuur hebben.Om het algoritme, het begrip afhangt van de structuur te beschrijven, kan een aantal verschillende manieren, zoals mondeling, grafisch, met speciaal ontwikkelde algoritmische taal.
Welke methoden worden gebruikt, hangt af van verschillende factoren: de complexiteit van het probleem, hoe u het proces van oplossen van het probleem te verfijnen, etc. D.
Graphic version algoritme
grafische algoritmen - een begrip inhoudt ontleding optreden.worden uitgevoerd voor een bepaalde taak voor bepaalde geometrische vormen.
grafische regeling afgeschilderd niet zo verschrikkelijk.Om te kunnen iedereen meest gebruikt flowcharts en Nassi-Shneiderman strukturogrammy begrijpen.
flowcharts ook afgebeeld in overeenstemming met GOST 19701-90, GOST en 19,003-80.
grafische vormen gebruikt in het algoritme zijn onderverdeeld in:
-
Main. image belangrijkste gebruikt om naar noodzakelijk voor gegevensverwerking bij het oplossen van het probleem.
-
Auxiliary.Hulpbeeldsignaal moeten verwijzen naar de afzonderlijke, niet het belangrijkste element van de oplossing.
grafische algoritmen geometrische vormen gebruikt om te verwijzen naar de gegevens wordt een blok genoemd.
Alle units zijn in de volgorde van de "top-down" en "links" - dit is de juiste richting van de stroming.Wanneer de juiste volgorde van de lijnen onderling verbinden van de blokken niet aangegeven richting.In andere gevallen is de richting van de lijnen met pijlen aangeduid.
over de juiste algoritme regeling mag niet meer dan één uitgang van de processing units en ten minste twee uitgangen van de eenheden die verantwoordelijk zijn voor logische bewerkingen en controleer de voorwaarden.
Hoe een algoritme te bouwen?
structuur van het algoritme, zoals gezegd, worden gebouwd overeenkomstig GOST, anders zal het niet duidelijk en toegankelijk zijn voor anderen.
Algemene procedure voor opname bevat de volgende items:
naam waarmee het duidelijk zal worden wat kan worden bereikt met behulp van deze regeling.
Elke algoritme moet duidelijk begin en einde.
hebben algoritmen moet duidelijk worden beschreven in alle gegevens, zowel de input en output.
Bij het opstellen algoritme moet worden gewezen op de maatregelen die zullen de nodige stappen om het probleem op te lossen over de geselecteerde gegevens.Een typische vorm van algoritme:
- schema naam.
- data.
- huis.
- Team.
- End.
juiste constructie van de regeling zal sterk verlichten de algoritmen.
geometrische figuren verantwoordelijk zijn voor de verschillende stappen in het algoritme
die horizontaal ovaal - het begin en het einde (de voltooiing van het bord).
horizontaal geplaatst rechthoek - berekening of andere acties (het teken van).
horizontaal geplaatste parallellogram - ingang of uitgang (karakter data).
horizontaal geplaatste diamant - testomstandigheden (het teken van het besluit).
langwerpig, horizontaal georiënteerd zeshoek - modificatie (karakterontwikkeling).
Modellen algoritmes gepresenteerd in de afbeelding hieronder.
Formula-verbaal versie van algoritme ontwikkeling.
Formula-verbaal algoritmes geschreven in welke vorm dan ook, op de professionele taal van de regio, waaraan de taak.Beschrijving van acties op deze wijze uitgevoerd door middel van woorden en formules.
begrip van het algoritme in de computer
in de computer gebied alles is gebaseerd op algoritmen.Zonder duidelijke richtlijnen, geïntroduceerd in de vorm van een speciale code die niet werken, geen apparatuur of software.In de wetenschap lessen de leerlingen proberen de basisbegrippen van de algoritmes te geven om te leren om ze te gebruiken en ze zelf te creëren.
Creatie en het gebruik van algoritmen in de informatica - het proces creatiever dan, bijvoorbeeld, het uitvoeren van instructies om het probleem op te lossen in de wiskunde.
Er is ook een speciaal programma van "algoritme" dat mensen, onwetend van de programmering en helpt bij het maken van hun eigen programma's.Deze bron kan een onmisbaar instrument voor degenen die hun eerste stappen in de informatica en willen hun eigen games of een ander programma te maken worden.
Aan de andere kant, een programma - algoritme.Maar als het algoritme draagt alleen de acties die moeten worden uitgevoerd door het invoegen van de gegevens, het programma draagt reeds volledige gegevens.Een ander verschil - is dat het programma kan worden gepatenteerd en is in particuliere handen, en het algoritme is niet.Algoritme - concept breder dan het programma.
Conclusie In dit artikel hebben we gesproken over het concept van het algoritme en de typen, leren hoe je de grafische programma's te schrijven.
