QUÈ són les principals característiques de l'algoritme

I. Resolució

Una d'aquestes propietats és la discreta. Sota la discreta s'entén que l'algoritme consisteix a descriure la seqüència de procés de les etapes organitzades de tal manera que en el moment inicial establert per la situació inicial, com a pas següent després de cada situació es converteix basa en les dades obtingudes en anteriors etapes de processament. algoritme discret significa que s'executa pas a pas: cada acció sempre algoritme s'executa només després de l'execució ha acabat l'anterior.

II. certesa

Una altra característica anomenada certesa. Això vol dir que cada pas és objectes transformació executant determinada únicament mitjà obtingut en els passos anteriors de l'algoritme.

Per exemple, en una d'aquestes receptes de cuina:

agitar suaument la barreja per convertir-se en paquets. Escalfar el brandi en una cassola petita i s'aboca a la mescla.

Executiu formal és clar si es requereix que el batut, fins que el tot no serà un èxit, i el que encara valora la paella. Gran o petit? I a quina temperatura cal escalfar el brandi. Pel que aquest algoritme de realitzar qualsevol artista bastant difícil, gairebé impossible. Podem dir que l'algoritme no ha d'estar present no certes paraules: una mica més, una mica més, una mica més, i així successivament ..

III. efectivitat

La tercera propietat - l'eficàcia de l'algoritme. Aquesta propietat implica que cada pas (i l'algorisme en general) després de la seva terminació proporciona un entorn en el qual s'identifiquen de forma única tots els objectes disponibles. Si per alguna - qualsevol raó impossible, l'algoritme ha d'informar que la solució no existeix.

Per exemple, en la manera d'ocupació, va dir medicina per a la tos:

Si el metge li ha receptat, a continuació, prendre 3-4 vegades al dia 15-20 gotes, millor en aigua dolça calenta.

No es defineix, per exemple, quan l'algoritme ha d'acabar - quan la tos es durà a terme o quan el fàrmac és a fi. propietat rendiment implica generalment algoritme d'extremitat, és a dir. e. la finalització de la seva operació en un nombre finit de passos (el nombre de passos no pot ser conegut per endavant i és diferent per a diferents dades inicials).

IV. claredat

He de dir que l'algoritme s'ha d'entendre no només l'autor, sinó també l'executor. Si ens proposem l'Executiu, com ara rentar la roba de ferro, mai faria això, perquè ells no entenen, és a dir. Per. Tal programa no està hipotecada. O, per exemple, si oferim un noi per coure un pastís que tenia, per regla general, això no funciona, perquè no saben com fer-ho. Però si dibuixem un algoritme de treball detallat, el dividim en etapes bàsiques, de manera que pugui comprendre i ser capaç de realitzar cada pas amb facilitat, serà capaç d'enfornar amb èxit qualsevol pastís. Cada pas de l'algoritme representen necessàriament qualsevol executor acció permissible. Aquesta propietat s'anomena l'algoritme clara.

V. missa

Finalment, una altra de les característiques de l'algoritme - la massa. Això vol dir que hi ha un conjunt de dades que poden ser processats per un algoritme o l'algoritme es pot utilitzar per solucionar qualsevol problema del mateix tipus. algoritme de masses està estretament associat amb la intel·ligibilitat a tall d'exemple pot analitzar exemple amb la coca, i dir que més de la cocció algoritme es descriurà, més gran és la probabilitat que la coca es cou al forn. A més, com a exemple podem prendre el manual d'instruccions dels aparells elèctrics, i així successivament. E., millor que l'algoritme de treball amb els dispositius, més fàcil serà perquè entendre-ho. Des del punt de vista de la utilitat pràctica dels algoritmes importants que seria el conjunt de dades inicial admissible és prou gran, per regla general, el valor pràctic algoritme no és alt, si només es pot utilitzar una vegada.

propietats de l'algoritme d'algoritmes

El concepte d'algorisme. Propietats del algoritme. Una varietat d'algoritmes. Mètode Descripció Algorismes

L'algorisme es diu un artista predpisanie precisa i comprensible fer una seqüència d'accions encaminades a la solució del problema. La paraula "algoritme" es deriva del nom d'al-Khwarizmi matemàtic que va formular les regles de la realització d'operacions aritmètiques. Inicialment, sota les regles de l'algorisme donat compte només realitzar quatre operacions aritmètiques amb nombres. En el futur, aquest concepte va començar a ser utilitzat generalment per a referir-se a una seqüència d'accions que condueixen a la solució de qualsevol tasca. Parlant sobre l'algoritme del procés de càlcul, s'ha d'entendre que l'objecte al qual s'aplica l'algoritme són les dades. Un algoritme per resoldre un problema de còmput és un conjunt de regles de puntuació per transformar les dades en brut.

Les principals propietats de l'algoritme són:

  1. determinació (certesa). Es tracta de l'obtenció de resultats inequívocs de protsecca de càlcul per a les dades d'entrada donades. A causa d'aquesta propietat del procés algoritme és de naturalesa mecànica;
  2. efectivitat. S'indica la presència de les dades originals per als quals un algoritme donat implementat per un procés de càlcul ha després d'un nombre finit de passos per aturar i donar el resultat desitjat;
  3. de masses. Aquesta propietat suggereix que l'algoritme ha de ser adequat per a la solució de tots els problemes d'aquest tipus;
  4. discreta. Segmentació significa procés de càlcul algoritme definit en etapes separades, la possibilitat d'execució que el proveïdor (PC) no està en dubte.

L'algoritme ha de ser formalitzat per algunes regles de representació a través de mitjans específics. Aquests inclouen mètodes per algoritmes de gravació: verbal, fórmula verbal, el llenguatge gràfic dels sistemes d'operador, el llenguatge algorítmic.

El més utilitzat a causa de la seva claredat, d'una manera gràfica (bloc de circuits) per escriure algoritmes.

Diagrama de flux es denomina una representació gràfica de l'estructura lògica de l'algoritme, en què cada pas de processament d'informació es representa en forma de símbols geomètrics (blocs), que té una configuració específica en funció de la naturalesa de les operacions. La llista dels personatges, els seus noms, es mostren les seves funcions, la forma i mida estan determinats pels hostes.

Tres tipus principals de processos computacionals poden ser identificats en tota la varietat d'algorismes de resolució de problemes en ells:

  • lineal;
  • ramificació;
  • cíclica.

Lineal s'anomena un procés computacional, en el qual totes les etapes de la solució de les tasques es realitzen en l'ordre natural de les entrades d'aquestes etapes.

La ramificació s'anomena un procés de càlcul, en què la informació de selecció de processament de direcció depèn de les dades inicials o intermedis (verificació dels resultats d'una condició lògica).

Un cicle es repeteix secció de càlcul múltiple. El procés de càlcul, que comprèn un o més cicles, anomenat cíclic . Pel nombre de cicles d'execució es divideixen en cicles amb un cert nombre (per defecte) d'iteracions i cicles amb un nombre indefinit de repeticions. El nombre de repeticions del passat depèn del compliment de certes condicions d'entrar en el bucle. La condició es pot comprovar en l'inici del cicle - llavors estem parlant del cicle amb la condició prèvia, o al final -, llavors aquest cicle amb condició posterior.

propietats d'algorismes

. Google_iframe_start_time = new Date () getTime (); google_async_iframe_id = "aswift_1"; window.google_process_slots = function () {window.google_sa_impl ({iframeWin: finestra, pubWin: window.parent, vars: window.parent [ 'google_sv_map'] [ 'aswift_1']});}; (Adsbygoogle = window.adsbygoogle || []) d'empenta ({}).;

4. Propietats de l'algoritme

Descripció de les característiques principals d'ajuda a aprofundir en el concepte del propi algoritme. Per tant, l'algoritme ha de tenir les següents propietats:

  • Determinació ( certesa, precisió, singularitat ). Aquesta propietat consisteix en que quan s'ajusta el mateix algoritme de dades inicial es realitza repetidament exactament de la mateixa i sempre s'obté el mateix resultat. El determinisme de la propietat com es manifesta en el fet que en cada pas del algoritme sempre sap exactament què fer a continuació, i l'artista cada acció clarament comprensibles i no pot ser interpretat de forma indefinida. A causa d'aquesta propietat l'algoritme és de naturalesa mecànica.
  • De base - es reflecteix en el fet que mitjançant l'algoritme pot resoldre no només una tasca específica, i qualsevol problema d'una classe de problemes similars amb tots els valors possibles de les dades originals.
  • Eficàcia ( directivitat ) - el que significa que l'algoritme ha de portar necessàriament a la solució del problema, o per publicar que per a valors inicials donades del problema no es pot resoldre. procés algorítmic pot no acabar en va.
  • Llegibilitat - vol dir que l'algoritme es compon d'una seqüència de passos individuals - accions elementals, l'aplicació és fàcil. És gràcies a aquesta propietat, l'algoritme es poden implementar en un ordinador.
  • La finitud ( finitud ) - rau en el fet que la seqüència d'accions elementals de l'algoritme no pot ser infinita, il·limitada, encara que pot ser molt gran (si cal, per exemple, una gran precisió de càlcul).
  • Correcció - vol dir que si l'algoritme està dissenyat per a resoldre una tasca específica, a continuació, per a totes les dades inicials que ha de sempre donar el resultat correcte i per a les dades inicials no obtindrà els resultats erronis. Si almenys un dels resultats contradiuen almenys un dels instal·lats prèviament i han rebut el reconeixement dels fets, l'algoritme no pot considerar vàlida.

Si ha desenvolupat la seqüència d'accions no ha almenys una de les propietats esmentades anteriorment, no pot ser considerat com un algoritme

PROPIETATS algoritmes de definició discreta ...

Al llarg de la nostra vida ens enfrontem als algoritmes, sense si més no adonar-se'n. Algorismes apareixen en situacions que poden descriure com una seqüència d'accions. Donar exemples.

No anem a xiuxiuejar una ordre rentadora "per rentar la taca a les bruses de coll" i utilitzar només aquelles operacions que s'especifiquen en la instrucció que el programa, i els va posar en regles estrictament definides. Per exemple, en prémer el botó s'activa la manera de rentat de roba o premsat.

En aquesta situació, veiem que l'objecte 2: control (comandaments que donen) i executar (executar ordres). En aquest exemple, una màquina d'intèrpret.

En creuar la carretera seguim els senyals de trànsit ...

En aquesta situació, també veiem objecte 2: control (comandaments que donen) i executar (executar ordres). Però en aquest cas, les persones intèrpret.

"... avi va arribar a la vora de la mar blava i va llançar la xarxa. L'avi peix capturat, però no és senzill, i l'or. I executa els peixos tots els seus desitjos ... "

A cada dia de les seves activitats entenem intuïtivament que només en els contes hi ha meravellosos artistes versàtils com "Goldfish", que és entès per tots-tots-tots, i pot ser tot-tot-tot, però encara posseeixen capacitats telepàtiques d'endevinar el que faria ens agradaria.

Potser els que des de la infància a les seves peticions als seus pares i avis per formular dins d'una raonable i executable o disponibles, aconsegueix més satisfactori que els que li demanarà que obtingui l'estrella del cel, per comprar un elefant rosa en directe, etc. I el que la solució de les tasques algorítmiques serà construir un llenguatge comprensible per a un artista en particular, utilitzant en cada pas de l'algorisme, només aquelles operacions o ordres que l'artista és capaç de realitzar.

Per tant, un algoritme - un script per un objecte. Òbviament, l'executor de l'algoritme pot ser com un ésser viu i la màquina.

Algorismes - executor instrucció clara i precisa per dur a terme una seqüència finita d'instruccions, que resulta de les dades en brut al resultat desitjat.

Propietats d'algoritmes (algoritmes) a requisits:

1. Resolució. El procés de solució del problema ha de dividir-se en una sèrie de passos individuals. Per tant, la formació d'un conjunt ordenat de espaiats ordres (instruccions). estructura algoritme format és discontínua (discreta) executar només un executor d'ordres pot començar el següent.

2. Claredat. L'algorisme ha de quedar clar que l'Executiu, i el contractista ha de poder dur a terme el seu equip. Per tant, l'algoritme ha de ser desenvolupat amb un enfocament en un artista en particular, és a dir, l'algoritme pot incloure ordres només des del sistema de comandament de l'artista.

3. Determinirotnnost. Com s'entén, l'algoritme no inclou instruccions el significat que es pot percebre de manera ambigua. (Per exemple, el robot serà confós comanda "Prendre dues - tres cullerades de sorra": que vol dir "dos o tres", una mica de sorra?). A més, situació inacceptable, on després de la propera executor d'ordres no està clar quin equip per dur a terme el següent pas. La violació d'aquests requisits algoritme compilador (anomenat requisit definit, o el determinisme) condueix al fet que un i el mateix ordre després de realitzar diversos actuadors dóna resultats desiguals.

4. Efectivitat. El significat dels requisits obligatoris de l'algoritme és que en el rendiment exacte de l'algoritme ordena el procés de resoldre el problema ha d'aturar després d'un nombre finit de passos, i en aquest cas, ha de ser rebuda per una resposta específica a la formulació del problema.

5. Massa. Desenvolupament d'algoritmes - el procés interessant, creatiu, però difícil, que requereix molts ,, esforç i temps mental sovint col·lectiva. Per tant, és preferible dissenyar algoritmes de "proporcionar una solució a totes les classes d'aquest tipus de problemes. Per exemple, si l'algoritme es fa solucions de l'equació de segon grau AX 2 + bx + c = 0, s'ha de variativen, és a dir, solucions permeten per a qualsevol valor de coeficient inicial admissible: a, b, c. Sobre dir un algoritme tal, es satisfà la demanda de la massa.

algoritmes de gravació de forma

Redacció de qualsevol algoritme pretén resoldre algunes classes de problemes.

Hi ha moltes formes d'escriure una algoritmes formals:

1) És part de l'algoritme que està escrit en un llenguatge natural com una seqüència numerada d'accions o ordres. Això és una reminiscència de les instruccions de funcionament, per exemple, el molí (forma descriptiva).

2) No s'utilitza amb menys freqüència en diagrama de blocs escoles - una manera gràfica, la combinació de simplicitat i claredat.

3) Escriure un algoritme en un llenguatge de programació

Problema 1. Crear un algoritme verbal "infusor de te"

Els tipus d'algoritmes:

- lineal

- condicional (ramificació)

- cíclic

Atenció! tipus d'algorisme es determina per la naturalesa del problema resolt d'acord amb els seus equips de treball.

Tasca - abstracte, fer una beguda de nou algoritme verbal cuinar.

RECEPTA: fruita seca lliura en un morter de fusta, es dissolen en la llet calenta. A continuació, coure durant 10 minuts a foc lent.

Servir fred.

Producte: 250 g sense closca nous, 0,8 litres de llet, 120 g de sucre.

Quines són les principals característiques dels algoritmes (Dóna un exemple ...

Es caracteritza la seva estructura. Qualsevol algoritme consisteix en operacions individuals (passos, accions) que es realitzen de forma discontínua (en passos). Això vol dir que l'algoritme té les propietats de la discreta.

El determinisme - la propietat de l'algoritme, el que indica que cada pas del algoritme ha de ser estrictament definit i no pot ser objecte de diverses interpretacions. També a fi de definir estrictament realitzi els passos individuals, és a dir, l'intèrpret ha de saber exactament la seqüència d'operacions. Qualsevol algoritme ha de presentar-se de tal manera que pot ser de forma inequívoca (exactament) implementat intèrpret. Aquesta propietat de l'algoritme també es diu una certesa, inequívoca i precisa.

Massa (universalitat) - Aplicació de l'algoritme a tots els problemes del tipus considerat en qualsevol conjunts admissibles de dades d'entrada. És important destacar que la massa és l'aplicabilitat de l'algorisme a tots els problemes d'aquest tipus, és a dir, a totes les tasques per a les quals està destinat. A més, cal tenir en compte que l'aplicació de l'algoritme és possible en tots, però admissibles conjunts de dades d'entrada.

Eficàcia (extremitat) - la capacitat de produir un resultat específic per a dades en brut vàlids en un nombre finit de passos. És a dir, la capacitat per finalitzar el procés en un nombre finit d'iteracions o missatge forma d'impossibilitat de dades addicionals (per exemple, a causa del fet que les dades originals estan disponibles per a l'algoritme no és aplicable).

Formalitat - propietat significa que qualsevol executant, execució d'un algoritme (per exemple, un ordinador), actuant formalment, és a dir, en sentit estricte executa les instruccions proporcionades pel desenvolupador de l'algoritme.


També poden agradar

Sobre l'autor Crypto

Només fes-ho!

Afegir un comentari

no es publicarà la seva adreça de correu electrònic. Els camps necessaris estan marcats *