Algoritmizace prace s SD kartou

[Pavel Kutina]

Tak jsem si myslel, že to, že se mi to v hlavě nerovná do nějakého 
pochopitelného algoritmu, je jen pokročilou hodinou - a mně se to tam 
nerovná ani teď, takže si fandím a bude to bude spíš demencí.

Když to rozepíšu:

Mám pole prvků na vstupu, dejme tomu A[], kde jsou hromady neuspořádaných 
položek. Mám pole B[] výstupu, kde potřebuju mít těch deset správně 
setříděných - s tím, že je to výřez setříděného pole Äsort[] , tedy při 
obrazení třeba čtvrté "stránky" z toho celku Asort[] bude platit, že pole 
B[] obsahuje položky Asort[30] - Asort39]".

Buď jsme se úplně nepochopili, nebo to v tom řešení prostě nevidím - jak 
zjistím, který prvek je první (B[0]), tedy na pozici 30 toho setříděného 
pole (Asort[29])? Kdyby to bylo od nuly, tak jo, ale když chci najít 
třicátý, tak musím to pole stejně nějak přetřídit, abych zjistil, které jsou 
na těch pozicích před ním a které tedy mám zahodit jako podlimitní?

Asi potřebuju flipchart, kafe, a programátora, kterej to umí :)

Pavel Kutina


----- Original Message ----- 
From: "Jindrich Fucik" <fulda na seznam.cz>
To: <hw-list na list.hw.cz>
Sent: Sunday, March 29, 2020 10:38 PM
Subject: Re: Algoritmizace prace s SD kartou


> Ty přímo vkládáš na správné místo.
> Tedy:
> Je aktuální menší něž poslední minulý? Ano = zahoď + konec
> Je aktuální větší než poslední v seznamu? Ano - je poslední v seznamu 
> větší než 9? ano = zahoď + konec, ne = dej na konec
> Jinak najdi pozici kam patří, posuň co je za pokud při posunu přeteklo 10, 
> ta zahoď poslední.
>
> Dne 29.3.2020 v 21:19 Pavel Kutina napsal(a):
>> Jakože pro každou stránku projdu ceý adresář a zahodím, co se mi nevejde 
>> do mezí, následně setřídím už jen těch deset zbylých? To zní hodně pěkně, 
>> díky, to asi bylo to správné nakopnutí, díky, tohle zkusím rozvinout.
>>
>> Pavel Kutina
>>
>>
>>
>> ----- Original Message ----- From: "Hynek Sladký" <econf na centrum.cz>
>> To: <hw-list na list.hw.cz>
>> Sent: Sunday, March 29, 2020 8:48 PM
>> Subject: Re: Algoritmiyace prace s SD kartou
>>
>>
>>> Napada me algoritmus, ktery si pamatuje jen 10 prvku pro zobrazeni a 1 
>>> jako posledni z minule stranky.
>>> Prochazi se vzdy cely adresar a do seznamu se pridava (tj. i vklada) 
>>> nazev, ktery je vetsi nez posledni z minule stranky a mensi nez jeden z 
>>> docasnych polozek seznamu. Po projiti celeho adresare by tam mely byt 
>>> pozadovane polozky.
>>> Tento postup se pak muze opakovat, dokud se nedojde na konec seznamu.
>>> Nevim, jestli se mi podarilo to popsat pochopitelne, vysvetlovani mi 
>>> nikdy neslo ;-)
>>>
>>> Hynek Sladky
>>>
>>>
>>> Dne 29.3.2020 v 13:35 Pavel Kutina napsal(a):
>>>> Zdravim,
>>>>
>>>> mam ted trochu cas na hrani, tak pro jednu svoji hracku chci dodelat 
>>>> nejaky rozumny filemanager. Hloupe je, ze je to sice na pomerne silnem 
>>>> procesoru (STM32F407VGT6 - 128kB RAM, 1MB flash), ale porad to neni 
>>>> jako na PC...
>>>>
>>>> Chtel bych udelat okno ve stylu poloviny Norton Commanderu, tedy 
>>>> vylistovani adresaru a souboru v danem adresari, prochazet soubory a 
>>>> dal s nimi neco delat. Hacek je, ze mne nenapada, jak vyresit trideni 
>>>> souboru - chci je mit srovnane abecedne (nebo treba podle data, 
>>>> velikosti atd.), ale zobrazuju jich v seznamu na displeji deset, na 
>>>> karte jich teoreticky muzou byt stovky, takze zobrazeni musim 
>>>> strankovat. Kdyz nactu seznam do nejakeho pole a to setridim, nasledne 
>>>> zobrazim vysek tech aktualne zobrazovanych deseti, je to vsechno OK - 
>>>> ovsem krome toho, ze sezeru vsechnu pamet, co mam, a jeste bych si 
>>>> musel nekde vypujcit :)
>>>>
>>>> Nenapadne nekoho, jak zmensit pametovou narocnost? Popravde mne nic 
>>>> rozumneho nenapada.
>>>>
>>>> Diky za kazdy rozumny tip.
>>>>
>>>> Pavel Kutina
>>> _______________________________________________
>>> HW-list mailing list - sponsored by www.HW.cz
>>> Hw-list na list.hw.cz
>>> http://list.hw.cz/mailman/listinfo/hw-list
>>>
>>
>> _______________________________________________
>> HW-list mailing list - sponsored by www.HW.cz
>> Hw-list na list.hw.cz
>> http://list.hw.cz/mailman/listinfo/hw-list
> _______________________________________________
> HW-list mailing list  -  sponsored by www.HW.cz
> Hw-list na list.hw.cz
> http://list.hw.cz/mailman/listinfo/hw-list
>