ce este un algoritm? Explicați caracteristicile unui algoritm cu ajutorul unui exemplu.

algoritm:

tehnic, setul de instrucțiuni sau descriere într-o anumită notație a procesului este denumit algoritm. Un algoritm este o instrucțiune finită pas cu pas bine definită a secvenței activităților care constituie un proces de obținere a ieșirilor dorite din intrările date. Materia primă necesară la momentul începerii este denumită intrare, iar entitatea ruginitoare este denumită ieșire.

caracteristicile unui algoritm:

există cinci caracteristici importante ale unui algoritm care ar trebui luate în considerare la proiectarea oricărui algoritm pentru orice problemă.

finețe: un algoritm ar trebui să termine un număr infinit de pași și fiecare pas trebuie să se termine într-o perioadă finită de timp.

de asemenea, citiți / trebuie să citiți cărți pentru inginerii de Software-Dezvoltator mai bun

Definitivitate (fără ambiguitate): Fiecare pas al algoritmului ar trebui să fie clar și precis definit și nu ar trebui să existe nicio ambiguitate. Exemplu: un fragment de program este dat ca: x-x 1, aruncați o monedă, dacă rezultatul este cap, atunci x-x 3 altfel x-x-x 4. În programul de mai sus, toate etapele ar fi efectuate în mod eficient, dar nu există nici o definire, deoarece există două valori posibile ale X adică, 1 și 3/4

intrări: un algoritm trebuie să aibă zero sau mai mult, dar trebuie să fie număr finit de intrări. Exemplu de algoritm de intrare zero. Imprimați codul ASCII al fiecărei litere din alfabetul sistemului informatic.

ieșire: Un algoritm trebuie să aibă cel puțin un rezultat dorit, adică ieșire.

eficacitate: un algoritm ar trebui să fie eficient. Eficient înseamnă că fiecare pas ar trebui să fie menționată ca principiu și ar trebui să fie de executare în timp finit. Exemplu de eficacitate: găsiți valoarea exactă a e folosind următoarea formulă:

dynamic

de asemenea, citiți | Cum să dezvoltați abilități de comportament de clasă mondială?

nu este eficient, deoarece necesită însumarea Termenilor Infiniti. Prin urmare, este nevoie de timp infinit, prin urmare, nu este eficient.

Lasă un răspuns

Adresa ta de email nu va fi publicată.