Články v kategorii

Algoritmy

Algoritmy a standardizované rychlé postupy pro řešení obecných úloh (třídění dat atd.)

Třídění v lineárním čase a přihrádkové třídění řetězců
Nejdřív si zopakujeme základní pojmy a ujistíme se, k čemu je nám vlastně třídění dobré. Pak si dokážeme, proč to v obecném případě nejde v lepším asymptotickém čase, než O(n * log n). Projdeme si třídění počítáním (Counting sort) a přihrádkové třídění (Bucket sort). Zmíníme Radix sort a od lexikografického třídění k-tic se postupně dostaneme k samotnému třídění řetězců, které si popíšeme podrobněji a dokážeme.
Autor: Tomáš Slavíček Datum: 10. 8. 2009 Kategorie: Algoritmy Hodnocení: Hodnocení: 4/5 Zobrazeno: 1942x Úroveň: pokročilý Diskuse: 3
Témata: C#

Naučte se programátorsky myslet - Díl 3. - Algoritmy pro třídění 3
V tomto díle si ukážeme, jak funguje datová struktura halda, jak ji reprezentovat v poli, a jak pomocí ní třídit data algoritmem HeapSort.
Autor: Tomáš Herceg Datum: 14. 3. 2009 Kategorie: Algoritmy Hodnocení: Hodnocení: 5/5 Zobrazeno: 3723x Úroveň: začátečník Seriál: Naučte se programátorsky myslet Diskuse: 9
Témata: VB.NET

Regulární výrazy v .NET
Chcete vědět k čemu se dají prakticky použít? Jak je psát a jak snadno implementovat v .NET? Kompletního průvodce najdete v tomto článku.
Autor: Tomáš Jecha Datum: 12. 1. 2009 Kategorie: Algoritmy Hodnocení: Hodnocení: 4,5/5 Zobrazeno: 5927x Úroveň: pokročilý Diskuse: 15
Témata: VB.NET, C#, Aplikace, .NET Tips

Naučte se programátorsky myslet - Díl 2. - Algoritmy pro třídění 2
V minulém díle jsme si ukázali dva základní třídící algoritmy - Select Sort a Bubble Sort. Nejsou příliš efektivní a v praxi se nepoužívají, zato byly jednoduché. Dnes si představíme algoritmus MergeSort, který je daleko rychlejší. Ukážeme si také, jak porovnávat rychlost jednotlivých algoritmů.
Autor: Tomáš Herceg Datum: 7. 6. 2008 Kategorie: Algoritmy Hodnocení: Hodnocení: 4,5/5 Zobrazeno: 5853x Úroveň: začátečník Seriál: Naučte se programátorsky myslet Diskuse: 6
Témata: VB.NET

Naučte se programátorsky myslet - Díl 1. - Algoritmy pro třídění 1
První díl seriálu, který si klade za cíl seznámit vás se základními algoritmy a postupy, a hlavně naučit vás "programátorsky myslet". V tomto článku najdete spoustu různých cvičení, kterými si procvičíte logické uvažování. V tomto díle se podíváme na to, jak třídit data, a ukážeme si dva jednoduché algoritmy, které se dají použít.
Autor: Tomáš Herceg Datum: 17. 5. 2008 Kategorie: Algoritmy Hodnocení: Hodnocení: 5/5 Zobrazeno: 7818x Úroveň: začátečník Seriál: Naučte se programátorsky myslet Diskuse: 5
Témata: VB.NET