Bästa svaret
Det bästa sättet enligt min mening att förstå algoritmer är att dissekera en algoritm åt gången.
Målet här är att lösa ett större problem genom att dela det i mindre mer hanterbara problem. Ju fler algoritmer du förstår genom att dissekera dem desto bättre blir du.
Här är den grova definitionen av en algoritm :
En algoritm är en uppsättning av instruktioner utformade för att utföra en specifik uppgift.
Det finns bokstavligen tusentals algoritmer i många fält som beräkningsmatematik som omfattar både ämnena matematik och datavetenskap, astronomi, bioinformatik, geovetenskap, lingvistik, medicin, fysik, statistik och många fler !!
Här är några algoritmer som är extremt användbara till dags dato:
- Sorteringsalgoritm
- Sorteringsalgoritm
- Bubbelsorteringsalgoritm
- Sammanfoga Sorteringsalgoritm
- Snabbsort algoritm
- Binär sökalgoritm
- BFS-algoritm för bredd först sökning
- DFS första sökning (DFS) alg oritm
- Längsta ökande följd
- Bellman – Ford-algoritm
- Beställning, förbeställning, efterbeställning Trädgenomgång algoritmer
- Heap Sorteringsalgoritm
- Kruskals algoritm för att hitta minsta spännande träd
- Dijkstras algoritm
- Prims algoritm
- Floyd – Warshall algoritm
- Johnsons algoritm
- Hopcroft – Karp algoritm
- Edmonds – Karp algoritm
- Ford – Fulkerson algoritm
- Kargers algoritm
- Euklidisk algoritm med kortast väg
- Omvänd radera-algoritm
- En * sökalgoritm
- Backtracking-algoritm
- Strålsökning algoritm
- D * algoritm
- Brute-force sökalgoritm
- SSS * algoritm
- F * algoritm
- Iterativ fördjupning Djup Första sökalgoritmen
- Algoritmen Bron – Kerbosch
- MaxCliqueDyn algoritm för maximal klick
- Tarjans starkt anslutna komponentalgoritm
- Kosaraju ”s algoritm
- Hamming distansberäkningsalgoritm
- Sparsamt distribuerat minnesberäkningsalgoritm som var ett genombrott för att lösa KNN- eller postkontorsproblem som var ett närmaste problem med optimeringssökningen.
Jag kan gå på men du förstår poängen. Alla dessa kan verka lite skrämmande men om du väljer en först och väljer att ägna tid åt att förstå den. dela upp en valfri algoritm i mindre sektioner för att förstå, då ger den dig en motivation med en kraft som du också kan lösa ett problem som algoritmen löser. Ditt sinne fylls med intelligensglädje. Och du undrar vilket verkligt problem du kan lösa genom att tillämpa det du lärde dig. Jag antar att jag avviker.
För att bättre förstå några av dem måste du förbereda dig för att tänka som om du är den som gör uppgifterna.
Om datavetenskapens framtid är ett oändligt vävt tygstycke med många färger och andra egenskaper som dekorationer och pärlor och vad som helst, så algoritmer är trådarna som knyter ihop allt.
Här är ett citat från Donald Knuth,
Något magiskt vackert händer när en sekvens av kommandon och beslut kan samla en datainsamling i organiserad mönster eller för att upptäcka dold struktur.
Har du någonsin försökt att följa ett recept? Om du har så har du förstått algoritmer, nu är det dags att få datorn att förstå dem också!
De flesta av datavetenskapens problem är matematiska problem. Så du måste förstå att lösa matematiska problem, om du vill förnya dig inom datavetenskapens värld.
Det finns några egenskaper för alla algoritmer du möter, de är som följer:
- Ändlighet: En algoritm KAN vara obegränsad men stegen måste avslutas, dvs antalet steg i en algoritm är alltid begränsad.
- Definitet: Definitet betyder: ”Varje steg måste vara korrekt och exakt definierad ”.
- Ingångar eller ingångar: Den här är självförklarande. Även om en algoritm inte tar någon ingång kan vi säga att den är 0-ingång.
- Utdata eller utgångar: Precis som antalet ingångar, förutom att en algoritm måste ha minst en utgång.
- Effektivitet: De operationer som är involverade i en algoritm måste vara mätbara för att jämföra effektiviteten eller effektiviteten hos de jämförda algoritmerna. Generellt är den tid och det utrymme som en algoritm upptar ett rättvist mått på algoritmens effektivitet.
Om du har några andra frågor, släpp ett meddelande!
Fram till nästa gång! Håll dig säker, var försiktig!
✍Ezaz Akhtar!
Svar
lär dig först ett programmeringsspråk
Jag föredrar Python som en bra förrätt. Det är lätt att koda och många inbyggda metoder ingår. använd python och börja lösa pussel som pussel på Hckerranks webbplats.
Att använda algoritm är det enklaste sättet att förstå dem.