Tag algoritmi
Mantkārīgie algoritmi – Greedy algorithms Šajā rakstā jūs uzzināsiet, kā ieviest šo paradigmu, lai atrisinātu sarežģītas problēmas, izmantojot “Mantkārīgus algoritmus”. Ir filozofisks princips, ko sauc par Okama “bārdas nazis”. Tajā teikts: “Vienkāršākām teorijām, ja tās atbilst empīriskiem novērojumiem, salīdzinājumā ar… Continue Reading →
Dinamiskās programmēšanas paradigma problēmu un iegaumēšana Veidojot dinamisku programmēšanu, jūs uzzinājāt par “Skaldi un valdi” paradigmu un rekursiju. Šajā rakstā jūs uzzināsiet par iegaumēšanas (Memorization) un dinamiskās programmēšanas (Dynamic programming) jēdzieniem. Dinamiskā programmēšana ir programmēšanas paradigma, kas veicina problēmu risināšanu,… Continue Reading →
“Skaldi un valdi” – Algoritmu paradigma “Skaldi un valdi”, jeb “Divide and conquer” paradigma piedāvā noderīgu ietvaru domāšanai par to, kā atrisināt konkrēto problēmu. Tas ietver apspriestos principus, proti, rekursiju un problēmu sadalīšanu mazākās problēmās. Šajā rakstā jūs uzzināsiet par… Continue Reading →
Datu struktūras – Algoritmu meklēšana / Searching Algorithms Iepriekšējā videoklipā jūs izpētījāt kārtošanu (sorting) un iepazināties ar vairākām ieguves metodēm, kuras var izmantot datu kopai. Tomēr ko darīt, ja šajos datos ir jāmeklē konkrēts elements? Šajā videoklipā jūs iepazīsieties… Continue Reading →
Datu struktūras – Laika un telpas sarežģītība šķirošanas algoritmos Jūs iepriekš uzzinājāt, ka laika un telpas sarežģītība ir līdzeklis koda efektivitātes novērtēšanai. Šajā rakstā jūs izpētīsiet laika un telpas sarežģītību gan atlases kārtošanas (selection sort ), gan ātrās kārtošanas… Continue Reading →