Video: ?Ce este o Stiva si care este Rolul Stivelor in Programare ? | Structuri de Date si Algoritmi #3 2024
Algoritmii privesc găsirea de soluții, iar cu cât este mai rapid și mai ușor, cu atât mai bine. Chiar dacă oamenii au rezolvat manual algoritmi manual pentru mii de ani literalmente, acest lucru poate consuma cantități uriașe de timp și necesită numeroase calcule numerice, în funcție de complexitatea problemei pe care doriți să o rezolvați.
Există un decalaj uriaș între algoritmii matematici creați istoric de genii timpului lor, cum ar fi Euclid, Newton sau Gauss, și algoritmi moderni creați în universități, precum și laboratoare private de cercetare și dezvoltare. Principalul motiv pentru acest decalaj este utilizarea calculatoarelor.
Utilizarea calculatoarelor pentru rezolvarea problemelor prin folosirea algoritmului adecvat accelerează sarcina în mod semnificativ, motiv pentru care dezvoltarea algoritmilor noi a progresat atât de repede de la apariția unor sisteme computerizate puternice. De fapt, este posibil să fi observat că din ce în ce mai multe soluții la probleme apar rapid astăzi, parțial, deoarece puterea calculatorului este atât ieftină, cât și în continuă creștere. Având în vedere capacitatea lor de a rezolva probleme folosind algoritmi, computerele (uneori sub formă de hardware special) devin omniprezente.
Consultați următoarele definiții pentru termenii pe care oamenii le confundă adesea cu algoritmi (dar nu sunt):
Ecuația:
- Numerele și simbolurile care, luate în ansamblul lor, sunt egale cu o valoare specifică.O ecuație conține întotdeauna un semn egal, astfel încât să știți că numerele și simbolurile reprezintă valoarea specifică de cealaltă parte a semnalului egal. Ecuațiile conțin, în general, informații variabile prezentate ca simbol, dar nu li se cere să utilizeze variabile. Formula:
- O combinație de numere și simboluri utilizate pentru a exprima informații sau idei. Formulele prezintă în mod normal concepte matematice sau logice, cum ar fi definirea celui mai mare divizor general (GCD) a două numere întregi (acest videoclip spune cum funcționează acest lucru). În general, ele arată relația dintre două sau mai multe variabile. Majoritatea oamenilor văd o formulă ca un fel de ecuație specială. •
Algoritm: O secvență de pași folosiți pentru a rezolva o problemă. Secvența prezintă o metodă unică de abordare a problemei oferind o soluție particulară. Un algoritm nu trebuie să reprezinte concepte matematice sau logice, chiar dacă prezentările din această carte adesea cad în această categorie, deoarece oamenii folosesc cel mai frecvent algoritmi în acest mod. Unele formule speciale sunt, de asemenea, algoritmi, cum ar fi formula patratică. Pentru ca un proces să reprezinte un algoritm, acesta trebuie să fie Finit:
- Algoritmul trebuie să rezolve eventual problema. Această carte prezintă probleme cu o soluție cunoscută, astfel încât să puteți evalua dacă un algoritm rezolvă corect problema. Definiți bine:
- Seria de pași trebuie să fie precisă și să prezinte pași care să fie ușor de înțeles. Mai ales pentru că calculatoarele sunt implicate în utilizarea algoritmului, calculatorul trebuie să poată înțelege pașii pentru a crea un algoritm utilizabil. Eficace:
- Un algoritm trebuie să rezolve toate cazurile de problemă pentru care cineva la definit. Un algoritm trebuie să rezolve întotdeauna problema pe care trebuie să o rezolve. Chiar dacă ar trebui să anticipați unele eșecuri, incidența eșecului este rară și apare numai în situații care sunt acceptabile pentru utilizarea algoritmului dorit.