Mètodes per a la descripció d'algoritmes i tipus d'algoritmes

Amb la paraula "algoritme" que enfronten molts. Després de tot, està estretament relacionat amb la vida de les persones. Què és? Quines són les diferents formes de descriure algoritmes, tipus d'algoritmes? Per a què serveixen? Aquest article us ajudarà a entendre tot això i posar tot al seu lloc.

Algorisme: concepte, tipus, formes de descriure

El terme es refereix a una seqüència clara i exacta de passos simples que l'intèrpret ha de passar el cap de resoldre el problema davant d'ell. La paraula "algoritme" té el seu origen en el nom del famós científic i matemàtic oriental d'Al-Khwarizmi. Va ser ell qui va formular totes les regles que fan aritmètica. A principis d'aquesta noció vam entendre úniques regles relatives als principals quatre operacions aritmètiques realitzades en els números. I només llavors, el concepte ha estat utilitzat per referir-se a una seqüència de passos que condueixen a la solució del problema. Quan es calcula el procés de dades són els objectes als quals s'aplica l'algoritme. En resoldre el problema de calcular les dades en brut es converteixen en funció de puntuació.

El procés de desenvolupament de l'algoritme és molt creatiu, malgrat la seva simplicitat. Si es pot fer que una persona capaç de fer-la i l'equip. I avui en dia no és només l'equip, sinó també telèfons, tauletes, terminals i fins i tot màquines de rentar als fabricants de cafè.

A petició de la Internet es pot trobar una gran quantitat d'informació valuosa, però encara ha de posar junts. Per tant, això especifica tots els elements essencials.

Quines són les propietats bàsiques d'un algoritme?

1. Definicions. Aquesta propietat s'anomena determinisme. Es tracta de l'obtenció del resultat de càlcul, que no és ambigua quan s'especifica les dades d'entrada per al càlcul. Aquesta propietat dóna el procés de realització mecànica. No hi ha informació addicional i instruccions sobre la tasca. No ha d'haver res arbitrari.

2. Massa. Aquesta propietat implica que l'algoritme ha de ser adequat per a resoldre molts dels mateixos tipus de problemes. La línia de base, en aquest cas es pot seleccionar de qualsevol zona denominada aplicació.

3. Eficàcia - la propietat que indica si la font d'informació, de manera que per a un procés de flux de treball determinat s'ha de sotmetre a un nombre finit de passos, i després s'atura, donant el resultat desitjat.

4. La llegibilitat - és quan el procés de càlcul es divideix en etapes. I la possibilitat de la seva aplicació no està en dubte. A continuació, s'executarà cada acció posterior només si l'anterior està completament acabat.

Maneres de descriure els algoritmes que siguin comprensibles per a tots

Algorismes les ha de formalitzar certes regles amb l'ajuda d'eines específiques. Les principals formes de descriure algoritmes: usant paraules, fórmula verbal, algorítmic, i programari gràfic.

forma verbal - un registre en el llenguatge humà natural. Ella va rebre molt menys comú, perquè és massa prolix. I no obstant això, no té visibilitat. paraules de la descripció no és estrictament formalitzats i algunes disposicions poden interpretar-se de manera ambigua.

forma Formula-verbal és una mica més convenient. Aquí les paraules s'afegeixen a les fórmules matemàtiques que pot tant ajuda i, al revés, per confondre la persona que llegeix. Altres maneres de descriure els algoritmes molt més convenient.

Maneres de descriure els algoritmes per als usuaris d'ordinadors

mètode de gravació algorítmic basat en un pseudo. Aquest és un codi que és similar en estructura al llenguatge de programació, però les ordres es donen en un llenguatge natural, i presentar expressions matemàtiques. Pseudocodi - llenguatge semi-formal. Tal mètode ja és molt més clar, sobretot per als programadors.

Mètodes que descriuen algoritmes descrits anteriorment estaven completament formalitzats, després de la qual cosa la notació programa nascut. Utilitza un d'una sèrie de llenguatges de programació, que està escrit i és la mateixa seqüència de passos a realitzar. L'ordinador els llegeix un per un i executa les instruccions, el que finalment condueix al resultat final.

La manera més popular de descriure

de manera gràfica de descriure algoritmes va obtenir el més popular per la seva claredat. També es coneix com a mitjans de circuit de bloc de sortida. Què és un diagrama de flux? Aquest esquema és una representació gràfica de l'algorisme. Cada pas del processament de dades es representa com una figura geomètrica, anomenada unitat. Cada unitat té una configuració que depèn del tipus d'operació que es porta a terme. Nom i una llista de caràcters, formes i mides, així com de visualització funcions es defineixen les normes. Si es pren totes les principals formes d'algoritmes que descriuen, aquesta és la més òbvia.

processos de càlcul

Mètodes que descriuen algoritmes utilitzant diagrames de flux assumeixen tres varietats principals dels processos de càlcul: lineal, ramificats i cíclics.

Línia - és un procés en el qual cada pas es realitza per resoldre el problema seguint el procediment.

Ramificació - un procés de càlcul, en el qual depenent de la font i la informació intermèdia, i la verificació dels resultats de condicions lògiques de direcció selecció dependent.

algoritme cíclic comprèn un o més d'un cicle, és a dir, part de la computació que es repeteix una pluralitat de vegades. Els cicles poden ser un nombre predeterminat de repeticions i incert. En funció de compliment de les condicions determinades pel nombre de repeticions. A més, la condició es pot comprovar en el començament del cicle o al final.

Formes d'algoritmes que descriuen són clares, però hi ha regles que se'ls presenten.

Regles per a la creació d'algoritmes

En primer lloc, el desenvolupament de l'algorisme ha de fer una gran quantitat d'instal·lacions per al treball. La representació formalitzada d'aquest tipus d'objectes - es tracta de les dades. L'algoritme comença amb un conjunt de dades denominats d'entrada, convertint-los a la sortida - sortides. Això es pot utilitzar qualsevol dels mètodes que descriuen algoritmes. Propietats algoritmes han de ser respectats.

La segona regla: l'algoritme podria funcionar, necessita memòria. Es va col·locar l'entrada, intermedi i de sortida. Memòria en si és discreta, és a dir, es compon de seccions separades - cèl·lules. Aquesta cèl·lula que té un nom, diu variable.

La tercera regla - és discret. Tot l'algoritme ha de ser construït a partir de les operacions individuals, el nombre dels quals ha de ser necessàriament finit.

Cal assenyalar que hi ha una cosa com ara un algoritme auxiliar, que està dissenyat per endavant i després es fa servir en una altra de les tasques algorítmiques. També pot ser anomenat un procediment auxiliar.

El concepte d'algorisme, les propietats, les maneres de descriure - sense tot això en el camp de l'ordinador en qualsevol part. Aquesta és la base sobre la qual descansa tota la ciència de la computació.