Category 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 →
Kas ir Rekursija? Kam tā paredzēta? Kā to izmantot? Iepriekšējā rakstā jūs uzzinājāt par “Skaldi un valdi” paradigmu. Šajā rakstā turpināsim rakstu sēriju un jūs uzzināsiet par Recursions , jeb Rekursijām un to, kā ieviest prasības rekursīvajam risinājumam. Viens no… 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 →
Datu struktūras – Algoritmu kārtošana Datu kopas kārtošana var izklausīties kā vienkāršs uzdevums, ņemot vērā to, ko esat jau apguvis jau no iepriekšējiem rakstiem šajā rakstu sērijā. Tomēr, iedziļinoties detaļās, tas var būt pārsteidzoši sarežģīti. Šajā rakstā jūs izpētīsiet kārtošanas… Continue Reading →