Průvodce labyrintem algoritmů (Edice CZ.NIC) (diskuse)

[sad]

Mezi ty doporučené knihy o algoritmech bych ještě přidal Algorithms in C od Sedgewicka (části 6 a 8 snad vyjdou v roce 2020) a rovněž Data Structures and Algorithms (1983, Aho, Ullman, Hopcroft). Ta druhá používá psedokód velice podobný Pascalu. Aho je mimochodem A v AWK.

[KS]

Proč se řadícím algoritmům říká třídící?

[vcxvsdvs]

Protože výstupem třídících algoritmů jsou čísla roztříděná do skupin. (Všechny dvojky jsou v jedné skupině, všechny sedmičky v druhé...).
U nás v ČR se, není-li specifikováno jinak, předpokládá že třídící algoritmus vrací tyto skupiny v pořadí podle velikosti, a hranice skupin nejsou vypisovány, protože je jednoduché si je najít.

[vcxvsdvs]

To je taková místní konvence. Podobná jako pojmenovávat proměnné česky, nebo nedávat do jmen souborů diakritiku.

[Martin Mareš]

O tom se v knížce dokonce píše ;)

[KS]

Dík, už jsem si všiml.

[Vladimír Čunát]

Dodal bych, že v angličitně se jim taky říká "sorting" a ne třeba "ordering", kdo ví proč...

[RM]

To je zajímavý, jak je kolem dobrejch věcí ticho. Skoro se to dá brát jako ukazatel kvality. Díky!

[|🇵🇸]

Podle obsahu je to skoro stejné jako Cormen. Ale pochopitelně je to česky a pod CC…

[helb]

Trest za ip4 je hnusný, ne každý si může vybrat poskytovatele

[Conscript89]

Ale kazdy si muze zprovoznit tunel ... To neni trest.

[d.c.]

Přesně tak!

A odhalit třeba přitom nějakou tu chybku, zprovoznit jiný tunel, dokud někdo chybku neodstraní, prostě zábava. Jak mi některé CZ.NIC nápady nejsou příliš po chuti, tahle decentní motivační hra mi přijde sympatická! Je to sleva, ne pokuta.

[Kate]

Pamatuju si, jak měli kdysi v prodejně HTC na Florenci akci na tablet HTC Flyer. Kdo přišel v nějakém leteckém kostýmu nebo něčem obdobném, dostal dost slušnou slevu. Taky to byl trest pro ty co se oblékají normálně?