Die konsep van die algoritme en die eienskappe van die algoritme. tipes algoritmes

Die konsep van die algoritme en algoritme eienskappe is 'n paar van die belangrikste konsepte in rekenaarwetenskap. Baie mense vandag, in die ouderdom van rekenaartegnologie, dink oor wat dit is en begin geleidelik om verskeie redes, om te delf in groter detail in die basiese beginsels van rekenaarwetenskap, terwyl die huidige generasie gaan hierdie materiaal is reeds in die sesde graad.

Wat is dit?

Wat is die konsep van die algoritme en die eienskappe van die algoritme?

Algoritme - 'n spesifieke volgorde van aksies, dit wil sê, in beginsel, ons het om te gaan met hulle elke dag, selfs al is ons nie bewus mag wees.

Man en algoritme

Byvoorbeeld, as ons iemand uit hul familielede vra om iets te koop in 'n winkel, vra ons die volgorde van aksies, naamlik vertellings wat spesifieke produkte wat jy nodig het om te koop, in watter hoeveelheid en wat van elkeen van hulle. Dus, soos hierbo genoem, word 'n duidelike volgorde van aksies, soos:

1. Kyk na 'n spesifieke winkel.
2. Vas te stel of daar witbrood verkoop.
3. Om uit te vind of dit vars.
4. As die antwoorde op vrae 2 en 3 is "ja", dan in hierdie geval, gekoop het twee brode.

Natuurlik, kan dit blyk dat die proses is redelik gewone, en so 'n beskrywing is nogal lywige. Maar in werklikheid, wanneer dit kom by wat die konsep van die algoritme en die eienskappe van die algoritme in die moderne wetenskap, is daar instruksies om veel meer omvangryk wees, as die bogenoemde algoritme is een van die eenvoudigste.

Algoritmes in die natuur

Elke persoon permanent los 'n groot aantal verskillende take, het verskillende kompleksiteit, en sommige van hulle is so eenvoudig dat heeltemal outomaties opgelos, sonder selfs as 'n spesifieke taak wat waargeneem. Byvoorbeeld: om die deur toe te maak met 'n sleutel, was eet ontbyt, voed die familie en so aan ..

Maar daar is ook ander probleme wat so kompleks dat die langtermyn-denke is nodig om hulle aan te spreek is, sowel as 'n aansienlike bedrag van poging aanvanklik na 'n oplossing te vind, en eers daarna om hierdie doel te bereik. Hierdie take is: om 'n taal te leer, verdien 'n sekere bedrag geld, en ander. Met ander woorde, om uit te voer sulke take vereis veel meer komplekse handelinge, in vergelyking met hoeveel hulle nodig het om die taak "koop brood" te voltooi, maar in werklikheid selfs die eenvoudigste take opgelos in 'n paar stappe.

Konsep, tipes en eienskappe

In die vorm van 'n spesifieke volgorde van aksies kan beskryf proses van die oplossing van 'n groot aantal uitdagings wat mense in die gesig staar in die alledaagse lewe, en hierdie volgorde is verteenwoordig in die rekenaar as die konsep van die algoritme en die eienskappe van die algoritme.

Een van die bekendste van al die sogenaamde Euklidiese algoritme, deur middel van wat bepaal word deur die grootste gemene deler van twee heelgetalle.

Dit sal opgemerk word dat, met inagneming van die konsep van die algoritme en sy eienskappe, nie net nodig het om behoorlik te verstaan die aksies self nie, maar ook die waarheid te sê, in watter volgorde hulle uitgevoer word. Want dikwels is daar so 'n situasie is wanneer jy die einde van optrede te verander in die algoritme uiteindelik kan dit nie afdwingbaar in sekere omstandighede. Byvoorbeeld, as jy gaan na die winkel, die begin van die algoritme is soortgelyk aan die volgende:

1. Gaan na die winkel.
2. Kies brood.

of:

1. Kies brood.
2. Gaan na die winkel.

As ons kyk na die laaste algoritme, dan die oorspronklik gekose brood, en dan ons gaan 'n goed-gedefinieerde taak in die winkel, en as jy regtig ons moet brood is daar nie, dan in daardie geval het ons 'n algoritme uiteindelik gebou sal onafdwingbaar.

tipes

Tipes algoritmes is soos volg:

• Sikliese. Algoritme, waarin 'n sikliese struktuur teenwoordig is, maw herhaling van verskeie operasies.
• Lineêre. Die algoritme gebruik maak van die volgende struktuur, dit wil sê stappe gereël een agter die ander.
• Vertakking. Die algoritme, wat die vertakking struktuur gebruik, wanneer die aksie is gekies na gelang van of 'n sekere toestand tevrede is.

eienskappe

Die eienskappe van die volgende:

• Determinisme. By die opstel van dieselfde aanvanklike data uitgevoer deur dieselfde algoritme begin herhaaldelik die verskaffing van dieselfde sein.
• Massa. As die algoritme nie besluit deur enige een taak, maar baie take van 'n sekere tipe.
• Doeltreffendheid. Die gebruik van die algoritme in elk geval lei tot die oplossing van die probleem.
• Diskrete. Die algoritme sluit die stappe, die implementering van wat nie enige probleme voor te stel.
• Ledemaat. algoritme Prosedure kan nie onbeperk of oneindige wees.
• Korrektheid. As die algoritme is gevorm om 'n spesifieke taak uit te voer, moet dit altyd gee uit die resultaat.

Algoritme in rekenaarwetenskap

Wanneer 'n persoon kyk na die rekenaarwetenskap geleidelik en sal dink dit is 'n konsep van die algoritme en sy eienskappe, vind hy uit dat die algoritme is wat geraak word deur 'n fout in 'n sekere sin sal beter wees as wat funksies wees, maar doen dit verkeerd. Na alles, as 'n fout teenwoordig is, dan is die rekenaar sal ons daarvan te vertel, en ons het daarna in staat om dit te vind en dit reg te stel, en indien dieselfde fout wat veroorsaak dat die algoritme korrek werk, kom slegs in uitsonderlike gevalle, in welke geval dit kan verskyn die mees kritieke oomblik.

Hoe maklik is dit om dit te maak?

Vir baie mense, die verwerking van inligting blyk 'n redelik eenvoudige taak wees, maar in werklikheid is dit is nie, want jy eers moet ten minste verstaan dat die konsep van die algoritme en die eienskappe van die algoritme, en sy presteerders verteenwoordig. In die besonder dit gaan oor voorbereiding van 'n algoritme wat nodig is vir 'n behoorlike verwerking.

Die eenvoudigste voorbeeld is die handleiding vir 'n spesifieke onderwerp. As dit is onprofessioneel om te maak, dan kan die gebruiker net breek die onderwerp, as dit verkeerd is om te ontgin sou wees of nie te leer om te werk met dit, om nie te praat van die feit dat daar dalk 'n sekere fisiese beserings, as ons praat oor die ernstige huis tegnologie.

Baie sal sê dat in werklikheid is daar is niks ingewikkeld oor 'n verklaring af te lê om die finale instrument, maar eintlik is dit nie so nie, want in werklikheid, die groot meerderheid van die mense is baie makliker om iets op hul eie doen, hoe om te verduidelik aan iemand anders hoe dit gedoen word.

Byvoorbeeld, kan byna elke student maklik gebruik maak van die selfoon asook al die funksies in dit, en dit lyk baie eenvoudig en intuïtief. Maar in werklikheid is dit nie so maklik om te verduidelik hoe om 'n selfoon te gebruik om 'n man wat nog nooit in die hande van hierdie toestel gehou het, as dit 'n baie vrae sal hê, en is sodanig dat jy nie eens vermoed. Dit is in hierdie situasie sal moeilik wees om alles in ooreenstemming met wat die konsep van die algoritme en die eienskappe van die algoritme uitmaak verduidelik word. Die volgorde van aksies is nie duidelik nie, en mense sal nie in staat wees om hulle te ontmoet as dit nodig is vir die normale werking van die toestel.

Watter probleme kan ontstaan?

Byvoorbeeld, oorweeg hoe om die algoritme van brou tee maak vir enige robot wat basies weet niks, en volledige bron van inligting oor die probleem vir hom - hierdie algoritme. Konsep, tipes, eienskappe - al wat ons weet, maar vir die meeste mense 'n geestelike model van die algoritme is min of meer soos volg:

• Neem die beker.
• Sit dit in tee.
• Gooi suiker.
• Giet kookwater.
• Roer.

Maar in werklikheid, sou so 'n algoritme feitlik onmoontlik om uit te voer, soos die robot is geen gesonde verstand, en die hele proses is 'n minimum van inligting vir hom.

akkuraatheid aksie - die basis van die algoritme

Die belangrikste ding is om te verstaan, met inagneming van die konsep van die algoritme en die eienskappe van die algoritme - die akkuraatheid van die aksie, omdat die robot die begin, waar hy was om die beker, en wat spesifiek wat jy nodig het om te neem, op dieselfde tyd, selfs al is hy dit sal neem, sal dit dit in jou hande te hou neem nie ken nie, so soos hy het nie die span om dit op die tafel te sit. dit moet nou tee word, maar dit is weereens moontlik om jou hande te maak, maar jy kan met 'n lepel, sal jy nodig het om die aantal weet. So is daar 'n groot aantal verskillende kwessies wat aangespreek moet by die stadium van konstruksie van die algoritme aangespreek moet word.

Wat is dit?

Natuurlik, met inagneming van die konsep van die algoritme en die eienskappe van die algoritme, 'n akkurate beskrywing kan amper onbepaald gevorm, maar die beste in hierdie situasie sal soortgelyk aan die volgende volgorde van aksies wees:

• Neem 'n koppie in die kas met die inskripsie "Werk."
• Sit die koppie op die tafel in die kombuis aan die onderkant.
• Kry uit die kas aan die regterkant van die yskas houers gemerk "suiker" en "tee", en dan sit hulle op die tafel langs die koppie.
• Uit die kas 'n teelepel kry.
• Giet in die koppie een volle teelepel van die houer met die woorde "tee" en dan twee teelepels van die houer met die inskripsie "Sugar".
• Sluit tee.
• Wag totdat die ketel kook, gooi dan water daaruit in die beker totdat dit vol tot 2/3.
• Teelepel eenvormig roer die vloeistof in die gereg vir 30 sekondes.

So, met inagneming van die konsep van die algoritme en die eienskappe van die algoritme, wat elke aksie uitgevoer word, sowel as baie ander items sal wees om 'n optimale workflow te kom. Selfs die bogenoemde algoritme kan nie volmaak genoem word, en dit bepaal dat die robot weet baie dinge, maar selfs in hierdie voorbeeld, kan ons verstaan hoe moeilik dit is om werklik sekere dinge wat ons almal baie goed weet van die baie kinderjare te beskryf.

Wat jy nodig het om te weet?

In die eerste plek is daar om hoe om die algoritme te maak, is dit nodig om die orde, wat die aanvanklike voorwaardes vir 'n spesifieke taak het bepaal, en moet weet wat om te kry. Op sigself, die algoritme is 'n beperkte reeks van aksies reeds in die oplossing van 'n bepaalde taak, wat die gevolg is van die aanvanklike inligting om 'n sekere resultaat. In elk geval, die primaat van die ontwikkeling van die algoritme van aksies behoort aan die mens, en is besig met die uitvoering van hierdie aksies is reeds verskillende mense of allerhande toestelle, soos satelliete, robotte, rekenaars, gevorderde toerusting, en selfs 'n paar speelgoed te leer om hulle onlangs uit te voer.

storie

Al-Khwarizmi - is die persoon wat eerste die konsep van die algoritme en die eienskappe van die algoritme gedefinieer. Voetsoolvlak hierdie konsep opgedoen nadat 'n sekere tyd, wanneer dit 'n breër betekenis ontvang en begin om enige presiese reëls van 'n spesifieke aksie te bepaal. Tot op datum, is hierdie konsep deur baie beskou as een van die belangrikste begrippe in wetenskap soos rekenaarwetenskap, waarsonder dit is byna onmoontlik om te dink.

Sam Al-Khwarizmi geleef in die IX eeu vC, en dit is die moeite werd om te let op die feit dat die oorspronklike Arabiese oorspronklike, waarin sy rekenkundige werke is verlore, maar daar is 'n vertaling, waarmee Wes-Europa kon uiteindelik vertroud is met die desimale posisionele stelsel geword notasie, en die basiese reëls van die uitvoering van verskeie rekenkundige operasies.

Die wetenskaplike probeer om te verseker dat die reëls wat geformuleer is vir hulle was baie duidelik aan enige geletterde persoon. Om dit in 'n ouderdom bereik en daar was geen volwaardige wiskundige simboliek, dit was uiters moeilik, maar die wetenskaplike in staat was om in sy geskrifte uiteindelik bereik 'n duidelike en terselfdertyd streng verbale instruksies, waarvolgens die leser nie in staat was om die toegewysde take te vermy, of slaan sekere aksies .

Die Latynse vertaling van die werke van wetenskaplike uiteensit in 'n enkele boek genaamd "sê Algorizmi." Met geleidelik mense begin om te vergeet van die tyd dat "Algorizmi" is die skrywer van sulke reëls, sodat die reëls begin algoritmes genoem te word nie. So, geleidelik, "het hy gesê Algorizmi" verander en word "algoritme lees."