El concepte d'algorisme i les propietats de l'algoritme. tipus d'algoritmes

El concepte de les propietats de l'algoritme i l'algoritme són alguns dels conceptes més importants de la informàtica. Moltes persones avui en dia, en l'era de la tecnologia informàtica, pensen sobre el que és i començar a poc a poc, per diverses raons, per aprofundir en major detall en els conceptes bàsics de la informàtica, mentre que la generació actual passa aquest material ja està en el sisè grau.

Què és?

Quin és el concepte d'algorisme i les propietats de l'algoritme?

Algorisme - una seqüència específica d'accions, és a dir, en principi, hem de tractar amb ells cada dia, tot i que pot no ser conscient.

L'home i l'algoritme

Per exemple, si preguntem a algú dels seus familiars per comprar alguna cosa en una botiga, ens preguntem la seqüència d'accions, és a dir, relata quins productes específics que necessita per comprar, en quina quantitat i què es requereix de cada un d'ells. Per tant, com es va esmentar anteriorment, es dóna una seqüència clara d'accions, com ara:

1. Veure una botiga específica.
2. Esbrinar si hi ha es ven pa blanc.
3. Per esbrinar si és fresc.
4. Si les respostes a les preguntes 2 i 3 són "sí", llavors en aquest cas, comprar dos pans.

Per descomptat, pot semblar que el procediment és bastant comú, i tal descripció és bastant voluminosa. Però, de fet, quan es tracta del que és el concepte d'algorisme i les propietats de l'algoritme en la ciència moderna, hi ha instruccions per a ser molt més voluminós, ja que l'algoritme anterior és un dels més senzills.

Algorismes a la natura

Cada persona resol de forma permanent a un gran nombre de tasques diferents, tenen diferent complexitat, i alguns d'ells són tan simples que resol de forma totalment automàtica, sense ni tan sols ser percebuda com una tasca específica. Per exemple: per tancar la porta amb una clau, rentar, esmorzar, dinar a la família i així successivament ..

Però hi ha altres problemes que són tan complexos que es requereix que el pensament a llarg termini per fer front a ells, així com una quantitat considerable d'esforç al principi per trobar una solució, i només després que per aconseguir aquest objectiu. Aquestes tasques són: aprendre un idioma, guanyar una certa quantitat de diners, i altres. En altres paraules, per dur a terme aquestes tasques requereixen accions molt més complexes, en comparació amb la quantitat que necessiten per completar la tasca "comprar pa", però, de fet, fins i tot les tasques més simples es resolen en uns pocs passos.

Concepte, tipus i propietats

En forma d'una seqüència específica d'accions es pot descriure el procediment de resolució d'un gran nombre de desafiaments que enfronten les persones en la vida quotidiana, i aquesta seqüència es representa en l'equip que el concepte d'algorisme i les propietats de l'algoritme.

Un dels més coneguts de tots és l'anomenat algoritme d'Euclides, per mitjà del qual es determina pel màxim comú divisor de dos nombres enters.

Cal assenyalar que, tenint en compte el concepte d'algorisme i les seves propietats, no només necessiten comprendre adequadament les accions mateixes, sinó també el fet, en quin ordre es duen a terme. Perquè sovint no són tals situacions quan es canvia l'ordre de les accions en l'algoritme amb el temps pot ser inaplicable en certes circumstàncies. Per exemple, si vas a la botiga, el començament de l'algoritme és similar al següent:

1. Anar a la botiga.
2. Trieu pa.

o bé:

1. Trieu pa.
2. Anar a la botiga.

Si tenim en compte aquest últim algoritme, llavors el pa elegit al principi, i després ens anem a una tasca ben definida a la botiga, i si realment ens necessita pa no hi és, llavors en aquest cas hem construït un algoritme amb el temps es inaplicable.

tipus

Tipus d'algoritmes que diuen així:

• Cíclica. Algorisme, en la qual una estructura cíclica està present, és a dir, la repetició de diverses operacions.
• Lineal. L'algoritme utilitza la següent estructura, és a dir, passos disposats un darrere de l'altre.
• Ramificació. L'algoritme, que utilitza l'estructura de ramificació, quan es selecciona l'acció en funció de si una certa condició es compleix.

propietats

Les propietats dels següents:

• Determinisme. En configurar les mateixes dades inicials realitzats pel mateix algoritme comença proporcionant diverses vegades la mateixa senyal.
• Massa. Si l'algoritme no es decideix per una sola tasca, però moltes de les tasques d'un tipus determinat.
• Efectivitat. Usant l'algorisme en qualsevol cas condueix a la solució del problema.
• Discreta. L'algorisme inclou els passos, l'aplicació del que no representa cap dificultat.
• Membre. Procediment algoritme no pot ser il·limitat o infinit.
• Correcció. Si es forma l'algoritme per a realitzar una tasca específica, sempre s'ha de donar a conèixer el resultat.

Algorisme en informàtica

Quan una persona es veu en la ciència de la computació i poc a poc va a pensar que és un concepte d'algorisme i les seves propietats, s'assabenta que l'algoritme es veu afectada per un error en un sentit serà millor que el que les funcions, però fent malament. Després de tot, si està present un error, llavors l'ordinador ens dirà sobre això, i, posteriorment, hem estat capaços de trobar-lo i arreglar-ho, i si en aquest cas pot aparèixer el mateix error que fa que l'algoritme funciona correctament, es produeix només en casos rars, el moment més crucial.

És fàcil per fer-ho?

Per a moltes persones, el processament de la informació sembla ser una tasca bastant simple, però en realitat no ho és, perquè primer cal entendre, almenys, que representen el concepte d'algorisme i les propietats de l'algoritme, i els seus intèrprets. En particular es refereix a la preparació d'un algoritme que es requereix per al processament apropiat.

L'exemple més simple és el manual d'usuari per a un tema específic. Si es tracta de fer poc professional, llavors l'usuari pot simplement trencar el tema, ja que seria un error per explotar o no aprèn a treballar amb ell, per no esmentar el fet que hi pot haver certes lesions físiques, si parlem de la casa seriosa tecnologia.

Molts dirien que de fet no hi ha res complicat per fer una declaració amb l'instrument acabat, però en realitat no és així, perquè, de fet, la gran majoria de la gent és molt més fàcil de fer alguna cosa pel seu compte, com explicar a una altra persona com es fa.

Per exemple, gairebé tots els estudiants poden utilitzar fàcilment el telèfon mòbil, així com totes les característiques en ell, i sembla molt senzill i intuïtiu. Però en realitat no és tan fàcil d'explicar com utilitzar un telèfon mòbil a un home que mai s'havia celebrat a les mans d'aquest dispositiu, ja que té un munt de preguntes, i són tals que ni tan sols sospita. És en aquesta situació seria difícil d'explicar tot això d'acord amb el que constitueix el concepte d'algorisme i les propietats de l'algoritme. La seqüència d'accions no està clar, i la gent no serà capaç de complir amb ells, ja que és necessari per al funcionament normal del dispositiu.

Quins problemes poden sorgir?

Per exemple, consideri com fer que l'algoritme de te elaboració de la cervesa per a qualsevol robot que bàsicament no sap res, i la font d'informació completa sobre el problema per a ell - aquest algoritme. Concepte, tipus, propietats - tot el que sabem, però per a la majoria de la gent un model mental de l'algoritme és més o menys de la següent manera:

• Prendre la copa.
• Poseu-ho en el te.
• Abocar el sucre.
• Abocar aigua bullint.
• Revuelva.

Però, en realitat, tal algoritme seria pràcticament impossible de realitzar, ja que el robot no té sentit comú, i tot el procediment és un conjunt mínim d'informació per a ell.

exactitud acció - la base de l'algoritme

El més important a entendre, tenint en compte el concepte d'algorisme i les propietats de l'algoritme - l'exactitud de l'acció, ja que el robot no coneix el principi, on anava a prendre la copa, i el que específicament necessita prendre, al mateix temps, fins i tot si va a prendre, que es mantindrà a les seves mans, per la qual com si no té l'equip per posar-ho sobre la taula. ara cal posar el te, però és un cop més possible per fer que les seves mans, però es pot amb una cullera, necessitarà saber el nombre. Per tant hi ha un gran nombre de diferents temes que s'han d'abordar en l'etapa de construcció de l'algoritme.

Què és?

Per descomptat, tenint en compte el concepte d'algorisme i les propietats de l'algoritme, una descripció exacta es pot formar gairebé indefinidament, però el millor en aquesta situació seria similar a la següent seqüència d'accions:

• Prendre una tassa a l'armari amb la inscripció "treball".
• Posar la tassa sobre la taula a la cuina per la part inferior.
• Sortir de l'armari a la dreta dels contenidors frigorífics etiquetats "sense sucre" i "te", i després posar-los a la taula al costat de la tassa.
• Des del armari per aconseguir una cullereta.
• Abocar en el got una cullerada completa del recipient amb la paraula "te" i després dues culleradetes del recipient amb la inscripció "sucre".
• Incloure te.
• Esperar fins l'ebullició bullidor d'aigua, i després abocar l'aigua d'ella en el got fins que s'omple a 2/3.
• Cullereta agitar uniformement el líquid al plat durant 30 segons.

Per tant, tenint en compte el concepte d'algorisme i les propietats de l'algoritme, que es porta a terme cada acció, així com molts altres articles serà arribar a un flux de treball òptim. Fins i tot l'anterior algoritme no pot ser anomenat perfecte, i es preveu que el robot sap moltes coses, però fins i tot en aquest exemple, podem entendre el difícil que és descriure en realitat certes coses que tots coneixem molt bé des de la mateixa infantesa.

El que cal saber?

En primer lloc no és com fer que l'algoritme, cal determinar l'ordre, que té les condicions inicials per a una tasca específica, i ha de saber què fer. Per si mateix, l'algoritme és una seqüència finita de les accions ja en la solució d'una tasca en particular, que resulta de la informació inicial a un determinat resultat. En qualsevol cas, la primacia del desenvolupament de l'algoritme de les accions pertany a l'home, i es dedica a l'execució d'aquestes accions ja són diferents persones o tot tipus de dispositius, com els satèl·lits, robots, ordinadors, aparells avançats, i fins i tot algunes joguines aprendre a realitzar ells recentment.

història

Al-Khwarizmi - és la primera persona que defineix el concepte d'algorisme i les propietats de l'algoritme. Aquest concepte de base adquirida després d'un cert temps, quan ha rebut un significat més ampli i va començar a determinar les regles precises d'una acció específica. Fins a la data, aquest concepte és percebut per molts com un dels conceptes més importants de la ciència com la informàtica, sense les quals és gairebé impossible d'imaginar.

Sam Al-Khwarizmi va viure al segle IX abans de Crist, i és digne de menció el fet que l'original àrab original, destacant les seves obres aritmètiques s'han perdut, però no és una traducció, per la qual Europa occidental podria arribar a familiaritzar-se amb el sistema posicional decimal notació, i les regles bàsiques de la realització de diverses operacions aritmètiques.

El científic tracta de garantir que les normes que s'han formulat a ells, eren molt clar per a qualsevol persona sap llegir i escriure. Per aconseguir això en una època en què no hi havia cap simbolisme matemàtic de ple dret, que era extremadament difícil, però el científic va poder en els seus escrits, finalment, aconseguir una clara i, a la vegada estrictes instruccions verbals, segons la qual el lector no va ser capaç d'evitar les tasques assignades, o botar-se certes accions .

La traducció llatina de les obres del científic que s'estableixen en un sol llibre anomenat "va dir Algorizmi." Amb poc a poc la gent va començar a oblidar el moment en què "Algorizmi" és l'autor de tals normes, de manera que les regles van començar a ser anomenats algoritmes. D'aquesta manera, a poc a poc "va dir Algorizmi" va canviar i es converteixen en "algoritme llegeix."