|
|
Complexity of dynamic data structures
Král, Karel ; Koucký, Michal (vedoucí práce) ; Drucker, Andrew (oponent) ; Ishai, Yuval (oponent)
Třídění je jedním z fundamentálních problémů informatiky. V této práci prezentujeme tři výsledky. Asymptoticky optimální třídící sítě byly popsány v článku Ajtai a kol. [1983]. Ale Asharov a kol. [2021] ukázali, že booleovské obvody vytvořené z třídících sítí nejsou optimální pro třídění krátkých celých čísel. My ukazujeme konstrukci ještě menších obvodů pro třídění krátkých celých čísel. Dolní odhady pro offline Oblivious RAM byly spojeny s dolními odhady pro třídící booleovské obvody v článku Boyle a Naor [2016]. Larsen a Nielsen [2018] ukázali dolní odhad pro online Oblivious RAM. My ukazujeme dolní odhad pro online Oblivious RAM v obecnějším modelu. Nakonec ukazujeme algoritmus se střední dobou běhu O(n log log(n)) pro třídění celých čísel na RAM s délkou slov mezi log(n) a log(n) na třetí. Tento algoritmus ne- dosahuje střední doby běhu algoritmu z článku Han a Thorup [2002], ale náš algoritmus je mnohem jednodušší na implementaci i analýzu. 1
|
|
|
Historie lékáren v regionu města Karviná
Nedobová, Andrea ; Dohnal, František (vedoucí práce) ; Král, Karel (oponent)
DĚJINY LÉKÁREN VYBRANÉHO REGIONU MĚSTA KARVINÁ Student: Nedobová Andrea Vedoucí diplomové práce: Doc. PhDr.František Dohnal, Csc. Katedra sociální a klinické farmacie, Farmaceutická fakulta v Hradci Králové, Univerzita Karlova v Praze, Česká republika Předmět práce: Historie lékáren ve městech Karviná a Havířov. Cíl: Zmapování historie lékáren a lékárníků ve městech Karviná a Havířov od jejího vzniku až do současnosti. Metody: Zpracování historických písemných pramenů z Českého farmaceutického muzea na Kuksu, Státního okresního archivu v Karviné a Muzea v Českém Těšíně. Dále rozhovory s pamětníky. Výsledky: První lékárna vznikla pravděpodobně roku 1837 v Karviné. Do roku 1918 byly v Karviné a na území dnešního Havířova 3 lékárny. V letech 1918 - 1948 k těmto lékárnám přibyly 3 lékárny, jedna v Karviné a dvě na území dnešního Havířova. Po roce 1948 došlo ke zrušení nejstarších lékáren a vznikají další lékárny. Po roce 1989 byla řada lékáren zprivatizována, v současné době je v Karviné 13 lékáren a v Havířově 21 lékáren. Závěr: Podařilo se mi zaznamenat chronologický přehled vzniku lékáren oblasti, i přesto, že získávání údajů bylo mnohdy složité.
|
|
| |
|
| |
|
| |
|
|
Dějiny lékáren bývalého okresu Rychnov nad Kněžnou
Symonová, Monika ; Král, Karel (vedoucí práce) ; Kučerová, Zdena (oponent)
Závěr Cílem předkládané diplomové práce bylo podat celkový obraz o historii i současné situaci lékáren na Rychnovsku tak, aby poskytla základní informace nejen dnešním zájemcům o dějiny lékárenství, ale aby též mohla být zdrojem poznatků do budoucna. Na začátku byly stručně zpracovány dějiny Rychnovska ukazující vývoj od dob zemědělství po zavedení průmyslu a rozmach regionu, jako významné a hojně navštěvované kulturní a turistické oblasti. Podrobněji pak byly rozepsány dějiny jednotlivých obcí a měst, kde lze konkrétně vidět postupný vývoj a zejména dnešní situaci jasně ukazující na potřebu lékárny v dané obci či městě. Zachytit historii starých historických lékáren se podařilo na základě studia historických materiálů (metodika zpracování je v předešlé kapitole). Roku 1980 bylo na území bývalého okresu Rychnov nad Kněžnou 9 lékáren. V současnosti existuje v okrese Rychnov nad Kněžnou 24 lékáren. Již tento údaj ukazuje oprávněnost zpracování diplomové práce, navazující na již dříve zpracované materiály. Bez diplomové práce by dějiny 24 lékáren nebyly zachyceny a v budoucnosti by nikdo neznal dějiny lékáren v letech 1989- 2004. Jedná se o historicky velice zajímavé období. Teprve budoucí generace ocení velikost této doby, kdy se prakticky v celé České republice i v jednotlivých regionech počet lékáren...
|
|
|
Generator of nanotubes
Macková, Kateřina ; Mareš, Martin (vedoucí práce) ; Král, Karel (oponent)
Halloysite je jílovitý materiál s krystalovou strukturou, který je ve fyzice často používán, protože má několik velice užitečných vlastností. Hlavním cílem této práce je napsat program, který bude z tohoto materiálu na základě vstupní krystalové buňky a dalších parametrů vytvářet různé nanotrubičky. Následně může být celá struktura použita pro další fyzikální výzkumy.
|
|
| |
|
| |
|
|
Československá a česká farmacie - projevy, dopady a důsledky genocidy Židů a dalších forem rasového pronásledování
Arndt, Tomáš ; Dohnal, František (vedoucí práce) ; Kovář, Martin (oponent) ; Král, Karel (oponent)
1. Úvod V této disertační práci jsem se rozhodl zmapovat osud židovských lékárníků v letech 1939_1945, kteří pracovali hlavně v lékárně (nebo ji vlastnili) během meziválečné Československé republiky v letech. Věnoval jsem pozornost Židům pracujícím v průmyslu, vědě a školství v této době. Toto téma nebylo dosud zpracováno (v současnosti existuje jedna studie a dílčí zmínky v článcích o Židech v lékárenství, ale ty se zabývá starším časovým obdobím). Moje motivace je splatit dluh svým kolegům, kteří většinou zahynuli během Shoah. 2. Metodika Důležitou záležitostí pro moji práci bylo identifikovat jednotlivé židovské farmaceuty, což znamenalo, že byli židovské víry a/nebo židovské národnosti. Důležitý zdroj představovaly katalogy posluchačů a rigorózní protokoly z Karlo-Ferdinandovy univerzity z let 1882-1918 (univerzita byl v těchto letech rozdělena na českou a německou část) a z Univerzity Karlovy a Německé univerzity v Praze z let 1919-1939 (na obou univerzitách se farmacie studovala na přírodovědecké fakultě). Každý student při zápisu uvedl svoji víru a od roku 1920 i svoji národnost. Pro moji dizertaci byli významní studenti židovské víry a/nebo národnosti, kteří měli domovské právo v Československu. Tito studenti museli samozřejmě dokončit studium. Tento seznam jsem porovnal se seznamem...
|
host ::
RSS.