Qual è il modo migliore per comprendere gli algoritmi?


Migliore risposta

Secondo me il modo migliore per capire gli algoritmi serve a sezionare un algoritmo alla volta.

Lobiettivo qui è risolvere un problema più grande dividendolo in problemi più piccoli e più gestibili. Più algoritmi comprendi sezionandoli meglio diventerai.

Ecco la definizione approssimativa di un algoritmo :

Un algoritmo è un insieme di istruzioni progettate per eseguire un compito specifico.

Ci sono letteralmente migliaia di algoritmi in molti campi come matematica computazionale che coinvolge sia le materie di matematica che informatica, astronomia, bioinformatica, geoscienza, linguistica, medicina, fisica, statistica e molti altri !!

Ecco alcuni algoritmi che sono estremamente utili fino ad oggi:

  1. Algoritmo di ordinamento per inserzione
  2. Algoritmo di ordinamento per selezione
  3. Algoritmo per ordinamento a bolle
  4. Algoritmo di ordinamento per unione
  5. Quicksort algoritmo
  6. Algoritmo di ricerca binaria
  7. Algoritmo Breadth First Search (BFS)
  8. Depth First Search (DFS) alg oritmo
  9. Sequenza crescente più lunga
  10. Algoritmo di Bellman – Ford
  11. Algoritmi di traversate dellalbero in ordine, preordine, postordine
  12. Algoritmo di ordinamento heap
  13. Algoritmo di Kruskal per trovare il Minimum Spanning Tree
  14. Algoritmo di Dijkstra
  15. Algoritmo di Prim
  16. Algoritmo di Floyd – Warshall
  17. Algoritmo di Johnson
  18. Algoritmo di Hopcroft – Karp
  19. Algoritmo di Edmonds – Karp
  20. Algoritmo di Ford – Fulkerson
  21. Algoritmo di Karger
  22. Algoritmo del percorso euclideo più breve
  23. Algoritmo di eliminazione inversa
  24. Algoritmo di ricerca A *
  25. Algoritmo di backtracking
  26. Ricerca raggio algoritmo
  27. Algoritmo D *
  28. Algoritmo di ricerca a forza bruta
  29. Algoritmo SSS *
  30. Algoritmo F *
  31. Approfondimento iterativo Algoritmo di ricerca Depth First
  32. Algoritmo di Bron – Kerbosch
  33. Algoritmo di massima cricca MaxCliqueDyn
  34. Algoritmo dei componenti fortemente connessi di Tarjan
  35. Kosaraju “s algoritmo
  36. Hamming algoritmo di calcolo della distanza
  37. Algoritmo di calcolo della memoria distribuita sparsa che è stato un passo avanti per la risoluzione del problema KNN o Post-Office che era un problema di ottimizzazione della ricerca del vicino più vicino.

Posso andare su ma, hai capito. Tutto ciò può sembrare un po intimidatorio, ma se ne scegli uno allinizio e scegli di dedicare tempo alla sua comprensione. dividendo un algoritmo di tua scelta in sezioni più piccole per la comprensione, quindi ti regala una motivazione con un potere che anche tu puoi risolvere un problema che lalgoritmo risolve. La tua mente si riempie di gioia dellintelligenza. E ti chiedi quale problema di vita reale puoi risolvere applicando ciò che hai imparato. Immagino di deviare.

Bene, per comprenderne meglio alcuni devi prepararti a pensare come se fossi tu quello che fa i compiti.

Se il futuro del campo dellinformatica è un pezzo di stoffa intrecciato allinfinito, con numerosi colori e altre caratteristiche come decorazioni, perline e quantaltro, allora algoritmi sono i fili che legano tutto insieme.

Ecco una citazione di Donald Knuth,

Qualcosa di magicamente bello accade quando una sequenza di comandi e decisioni è in grado di organizzare una raccolta di dati in schemi o per scoprire strutture nascoste.

Hai mai provato a seguire una ricetta? Se hai capito gli algoritmi, ora è il tuo momento di farli capire anche al computer!

La maggior parte dei problemi dellinformatica sono problemi matematici. Quindi, devi capire come risolvere problemi matematici, se vuoi innovare nel mondo dellinformatica.

Ci sono alcune proprietà di ogni algoritmo che dovrai affrontare, sono le seguenti:

  1. Finitezza: un algoritmo PU essere illimitato ma i passaggi devono terminare, ovvero il numero di passaggi in un algoritmo è sempre finito.
  2. Definitività: definizione significa: “Ogni passaggio deve essere correttamente ed esattamente definiti “.
  3. Input o input: questo è abbastanza autoesplicativo. Anche se un algoritmo non accetta alcun input, possiamo dirlo 0 input.
  4. Output o Output: proprio come il numero di input, tranne che un algoritmo deve avere almeno un output.
  5. Efficacia: Le operazioni coinvolte in un algoritmo devono essere misurabili per confrontare lefficacia o lefficienza degli algoritmi confrontati. Generalmente la quantità di tempo e spazio che un algoritmo occupa è una giusta misura dellefficienza di quellalgoritmo.

Se hai altre domande, lascia un messaggio!

Alla prossima volta! Stai al sicuro, fai attenzione!

✍Ezaz Akhtar!

Rispondi

impara prima un linguaggio di programmazione

Preferirei Python come buon antipasto. È facile da codificare e sono inclusi molti metodi integrati. usa python e inizia a risolvere enigmi come enigmi nel sito Hckerrank.

Usare lalgoritmo è il modo più semplice per capirli.

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *