Doktoraty 2010-2024 /dostęp otwarty/
Permanent URI for this collection
Browse
Browsing Doktoraty 2010-2024 /dostęp otwarty/ by Issue Date
Now showing 1 - 20 of 931
Results Per Page
Sort Options
Item Komunikacja interkulturowa z partnerami japońskimi w życiu gospodarczym w świetle filozofii dialogu(2010-02-22T12:47:08Z) Woźniak, Agnieszka; Sakaguchi, Alicja. PromotorKluczową kwestią niniejszej rozprawy doktorskiej jest pytanie: Jakie wymogi muszą być przestrzegane w komunikacji interkulturowej w gospodarce? Komunikacja interkulturowa jest definiowana jako „komunikacja w utrudnionych warunkach", charakteryzująca się różnorodnością zwyczajów, usposobień, modeli zachowania i stylów komunikacji oraz szkół gospodarowania, zalet i przywar. Pojęcie „gospodarka" natomiast kojarzy się z interesem mającym przynieść zysk. Mogłoby się zatem wydawać, że w dziedzinie opartej na konkurencji rynkowej najlepsze szanse na sukces miałyby osoby sprytne, zdolne wykorzystywać innych. Natomiast przełamanie odrębności kulturowej partnerów mogłoby polegać na narzuceniu im własnych zwyczajów. Analiza Fromma służy w niniejszej pracy jako metoda badawcza pomocna przy opisie aspektu duchowego człowieka w tym również jego zdolności do nawiązywania dialogu. Rozważania na temat komunikacji interkulturowej zostały również przedstawione w kontekście spotkania z twarzą drugiego - kluczowego zagadnienia filozofii dialogu Emmanuela Lévinasa. Różnice w mentalności między poszczególnymi krajami, m.in. znaczenie jednostki, rola pracy w życiu człowieka, style zarządzania czy taktyki negocjacyjne, zostały przedstawione na podstawie kryteriów Geerta Hofstede oraz Gerharda Maletzke. Komunikacja międzyludzka przedstawiona została jako relacja oparta na wolności, respekcie i tolerancji między dwiema lub więcej osobami. Wartość spotkania natomiast wynika nie z chęci zawładnięcia całym światem i Drugim człowiekiem lecz rozwija się w przestrzeni dialogicznej, która jest między ludźmi.Item Charge and spin transport through magnetic molecules(2010-04-06T06:53:50Z) Misiorny, Maciej; Barnaś, Józef. PromotorDue to their peculiar physical properties such as an energy barrier for the spin reversal or long spin relaxation times, single-molecule magnets (SMMs) are inherently predestined for applications in novel molecular electronic and spintronic devices. The following thesis is devoted to studying transport properties of such molecules, with the main emphasis laid on discussing how the flow of spin-polarized current through a SMM can affect the magnetic state of the molecule. The system under investigation consists of a SMM bridged between two metallic, ferromagnetic electrodes with collinear magnetic moments. Furthermore, electronic transport is assumed to take place via the lowest unoccupied molecular orbital (LUMO) level of the molecule. I show that due to exchange interaction between an electron occupying the LUMO level and the SMM's core spin, during tunneling of spin-polarized electrons through a molecule one can observe an effect analogous to the current-induced magnetic switching (CIMS) phenomenon, known from other magnetic systems, for instance, nanowires or spin valves. The origin of the CIMS mechanism in SMMs stems from angular momentum transfer between a spin-polarized current and the molecule, and it allows for manipulating the SMM's spin state without application of an external magnetic field. I also focus on studying dynamical aspects of the magnetic switching mechanism, together with other spin effects that can arise in the situation under consideration. Finally, I analyze the possibility of employing a pulse of circularly polarized electromagnetic radiation for stimulating the mechanism of CIMS.Item Obraz chrześcijaństwa w Korei w świetle piśmiennictwa religijnego, naukowego i literackiego(2010-04-06T11:25:06Z) Wróblewska, Agnieszka; Świdziński, Jerzy. PromotorPraca ukazuje początki i rozwój chrześcijaństwa w Korei opierając się na piśmiennictwie naukowym, religijnym i literackim. We Wstępie autorka analizuje przyczyny mentalne, ekonomiczne i socjologiczne, które zadecydowały o tym, że chrześcijaństwo zostało entuzjastycznie przyjęte przez naród koreański, w odróżnieniu od Chin i Japonii w analogicznym okresie czasu W Rozdziale pierwszym opisuje same początki katolicyzmu i protestantyzmu w Korei. W Rozdziale drugim przedstawia źródła, które stanowiły podstawę jej badań naukowych oraz opisuje ich specyfikę, aby później przejść do szczegółowego opisu najpierw katolicyzmu i protestantyzmu w Korei przedstawiając go w ujęciu różnych źródeł i dodając swój komentarz do opisywanych wydarzeń. Rozdział trzeci pokazuje, że chrześcijaństwo jest na tyle ważnym i ciekawym zjawiskiem w dziejach Korei, że obecne jest także w literaturze tego kraju. Rzeczą oczywistą jest, że do literatury przedostało się ten aspekt chrześcijaństwa, który najbardziej utkwił w świadomości narodowej Koreańczyków, czyli, w przypadku katolicyzmu, pierwsze kilkadziesiąt lat istnienia jego zinstytucjonalizowanej formy łączące się z masowymi i okrutnymi represjami, ponieważ ówczesne władze koreańskie obawiały się, iż katolicy stanowią zagrożenie dla kulturowej i politycznej suwerenności państwa, natomiast w przypadku protestantyzmu stanowczy sprzeciw jego duchownych wobec nakazu wyznawania shintoizmu.Item Polski język prawa w perspektywie glottodydaktycznej(2010-05-06T08:01:21Z) Grzelak, Joanna; Sarnowska-Giefing, Irena. PromotorPrzedmiotem badań jest polski język prawa w perspektywie glottodydaktycznej. Problemem badawczym jest ustalenie, co należy umieścić wśród treści nauczania, aby przygotować cudzoziemca do udziału w specjalistycznej komunikacji prawnej. Pierwsza część pracy to analiza genologiczna tekstów używanych w komunikacji prawnej, natomiast część druga to analiza słownictwa prawniczego. Ostatnia część pracy mająca charakter syntetyczny zawiera program nauczania polskiego języka prawa obcokrajowców, który został opracowany na podstawie przedstawionych w rozprawie analiz. W aneksie pracy znajdują się listy frekwencyjne słownictwa trzech głównych gałęzi prawa (prawa cywilnego, karnego i administracyjnego) stworzonych na podstawie trzech stutysięczno-wyrazowych korpusów tekstowych.Item Symulacje numeryczne wpływu dynamiki białka na pewne biomolekularne procesy przeniesienia elektronu(2010-05-06T09:57:23Z) Torchała, Mieczysław; Kurzyński, Michał. PromotorWiele eksperymentów wskazuje na to, że dynamika otoczenia białkowego ma istotny wpływ na procesy przeniesienia elektronu.W rezultacie, standardowa teoria stanu przejściowego, która całkowicie zaniedbuje tą dynamikę, musi zostać znacząco uzupełniona. Wpływ dynamiki wibracyjnej zbadano w przypadku pikosekundowego procesu pierwotnego przeniesienia elektronu w bakteryjnym fotosyntetycznym centrum reakcji. Sformułowano problem w języku stochastycznej teorii szybkości reakcji jako dyfuzję w przestrzeni energetycznej. Pokazano, że analityczne przybliżenie ciągłe jest niedostateczne w fizjologicznych temperaturach i wysokościach barier potencjału. Wyjaśniono obserwowany eksperymentalnie wzrost szybkości przeniesienia elektronu z obniżaniem temperatury. Udało się dość dobrze dopasować wyniki symulacji komputerowych do wyników eksperymentalnych.Wpływ dynamiki przejść konformacyjnych zbadano w przypadku przeniesienia elektronu związanego z przetwarzaniem energii swobodnej. Rozważono zastosowanie ogólnego modelu dwóch sprzężonych jednocząsteczkowych reakcji enzymatycznych w języku stochastycznej teorii stanu stacjonarnego. Pokazano zgodność wyników symulacji numerycznych z teorią, m.in. zależności strumień-siła oraz stopnia sprzężenia od siły napędzającej. Rozszerzono model na wiele procesów dostarczających i odbierających energię swobodną. Pokazano w jakich warunkach może realizować się tzw. przekładnia molekularna, tzn. kiedy na jedno przejście dostarczające może realizować się wiele przejść odbierających energię swobodną.Item Pochodne ryboflawiny jako fotosensybilizatory tlenu singletowego(2010-05-21T09:25:41Z) Insińska-Rak, Małgorzata; Sikorski, Marek. PromotorPraca dotyczy spektralnych, fotofizycznych i fotochemicznych właściwości kilku pochodnych ryboflawiny – 3-benzylo-lumiflawiny, izo-6,7-ryboflawiny, 5-deaza-ryboflawiny oraz 3-metylo-tetraacetylo-ryboflawiny. Dane eksperymentalne dotyczące właściwości spektralnych związków we wzbudzonych stanach singletowych i trypletowych porównano z danymi teoretycznymi, uzyskanymi za pomocą obliczeń metodą TD-DFT. Rezultaty obliczeń dla stanów singletowych wykazują dobrą zgodność z danymi eksperymentalnymi i dobrze charakteryzują energie i konfiguracje stanów wzbudzonych.Zbadano oddziaływania związków z tlenem z wytworzeniem tlenu singletowego w reakcji fotosensybilizacji. Wyznaczono parametry fotofizyczne, m.in. czas życia stanu trypletowego i wydajność tworzenia tlenu singletowego. Zarówno ryboflawina jak i pozostałe badane pochodne są dobrymi fotosensybilizatorami reakcji tworzenia tlenu singletowego. Zbadano również właściwości absorpcyjne i emisyjne pochodnych w postaci polikrystalicznej. Wykonano wstępne badania fotochemiczne analogów ryboflawiny w metanolu. Wyznaczono wydajność kwantową procesu fotolizy i zaproponowano struktury niektórych fotoproduktów. 3-Metylo-tetraacetylo-ryboflawina wykazuje znacznie większą stabilność fotochemiczną niż ryboflawina, co pozwala na rozszerzenie zastosowań związku jako modelowego w badaniach ryboflawiny i jej pochodnych.Item Losowe grafy przecięć. Modelowanie sieci i ich analiza(2010-05-28T11:04:59Z) Rybarczyk-Krzywdzińska, Katarzyna; Jaworski, Jerzy. PromotorPrzedmiotem rozprawy jest badanie sieci przy pomocy ich teoretycznych modeli grafowych. W tym celu analizowane były interesujące własności grafu losowego zwanego losowym grafem przecięć. Pod kątem analizy sieci złożonych (np. sieci stron WWW i sieci internetowych) badany był stopień wierzchołków. Zostały też otrzymane wyniki dotyczące współczynnika skupienia i związanego z nim rozkładu liczby klik w grafie. Badania podjęte w rozprawie dotyczyły także własności związanych ze spójnością, przejściem fazowym, długością średnicy i liczbą wierzchołków izolowanych w losowym grafie przecięć. Wyniki te przydatne są do analizy struktury sieci sensorowych z losową predystrybucją kluczy.Item Wspomaganie jakości wymowy u zaawansowanych uczących się języka niemieckiego Polaków za pomocą metody Pareto(2010-06-07T06:40:27Z) Pawłowski, Grzegorz; Myczko, Kazimiera. PromotorPraca doktorska pt. „Wspomaganie jakości wymowy u zaawansowanych uczących się języka niemieckiego Polaków za pomocą metody Pareto” poświęcona jest zagadnieniu analizy oraz kształtowania jakości wymowy u uczących się języka niemieckiego Polaków za pomocą znanej w naukach ekonomicznych metody Pareto. Cztery pierwsze rozdziały pracy mają charakter teoretyczny i przedstawiają istotę analizowanego problemu oraz poglądy na sprawę nauczania wymowy języka obcego. W rozdziale piątym problem badawczy zostaje poddany analizie. Zgodnie z przyjętymi założeniami autor stwierdza, iż za jakość fonetyczną realizowanych wypowiedzi odpowiada przede wszystkim komponent segmentalny, a w szczególności grupa samogłosek. Przeprowadzona analiza w pełni potwierdza postawioną hipotezę, iż zjawisko obcego akcentu mające duży wpływ na jakość wymowy związane jest z niewielką grupą samogłosek, których globalna częstotliwość występowania oscyluje wokół 20% występowania wszystkich samogłosek, natomiast ich udział w popełnianych błędach wymowy jest niewspółmiernie wysoki i wynosi prawie 80%. Tym samym autor wskazuje na dysproporcje występowania i udziału w błędach wymowy samogłosek tzw. wysokiego ryzyka i samogłosek niskiego ryzyka, które z kolei w nieznacznym tylko zakresie sprawiają trudności w wymowie pomimo znaczącej częstotliwości występowania.Item Przeformułowanie jako fundament tłumaczenia konferencyjnego(2010-06-07T06:56:44Z) Woroch, Justyna; Tomaszkiewicz, Teresa. PromotorW niniejszej rozprawie, wpisującej się w nurt badań empirycznych, obserwacyjnych i analitycznych, przebadano zjawisko przeformułowania w kontekście tłumaczenia konferencyjnego symultanicznego (w obrębie pary językowej francuski – polski). Po scharakteryzowaniu tłumaczenia symultanicznego oraz nakreśleniu głównych kontekstów występowania przeformułowania, przystąpiono do analizy tego mechanizmu językowego na gruncie tłumaczenia ustnego. Dla celów analizy pozyskano nagrania wystąpień oryginalnych w języku francuskim i ich tłumaczeń symultanicznych na język polski, wykonanych w autentycznych warunkach konferencyjnych, jak i w warunkach eksperymentu, które następnie transkrybowano. Obserwowane zjawisko wystąpiło na trzech poziomach: przeformułowania wewnątrzjęzykowe obecne w przemówieniach oryginalnych, przeformułowania międzyjęzykowe oraz wewnątrzjęzykowe wyodrębnione w przemówieniach tłumaczonych. Wykazano, że natura przeformułowań tłumacza jest dwojakiego rodzaju: występują przeformułowania zależne od przeformułowań obserwowanych w oryginale (międzyjęzykowe) oraz utworzone niezależnie od oryginału (wewnątrzjęzykowe „drugiego poziomu”). Analiza materiału językowego pozwoliła stwierdzić, że przeformułowanie jest ważnym językowym mechanizmem, występującym w skomplikowanej sytuacji językowej, jaką jest niewątpliwie komunikacja z wykorzystaniem tłumaczenia symultanicznego.Item Arytmetyka Grupy Mordella-Weila na rozmaitości abelowej nad ciałem skończenie generowanym nad Q(2010-06-07T08:48:40Z) Rzonsowski, Piotr; Banaszak, Grzegorz. PromotorNiniejsza rozprawa jest poświęcona rozwiązaniu dwóch problemów. Pierwszym zagadnieniem jakie jest rozważany w rozprawie jest problem nośnika. Jako pierwszy sformułował go P. Erdös w następujący sposób: Załóżmy, że dla pewnych liczb całkowitych x, y następujący warunek jest spełniony:Supp(xn − 1) implikuje Supp(yn − 1),dla wszystkich liczb naturalnych n. Czy z tego wynika, że x = y.Problem ten został rozwiązany przez C. Corrales-Rodrigáñez i R. Schoof. Następnie problem ten został uogólniony na rozmaitości abelowe nad ciałem liczbowym i był rozwiązany dla szczególnych klas rozmaitości abelowych przez Banaszaka, Gajdę, Krasonia, Khare, Prasada i innych.W swojej rozprawie rozszerzam ten wynik dla abelowych rozmaitości nad ciałem skończenie generowanym nad Q.Drugi problem dotyczy liniowej zależności punktów na rozmaitości abelowej. Pytanie to sformułował W. Gajda w 2002 r. w następujący sposób:Czy dla rozmaitości abelowej A i jej podgrupy G następujące warunki są równoważne:· P należy do podgrupy G;· rv(P) należy do rv(G), dla prawie wszystkich v z pierścienia OFProblematyka ta była rozważana w przeciągu kilku następnych lat. Jednakże wszystkie wyniki uzyskiwane w tych pracach były dla rozmaitości abelowych nad ciałem liczbowym. W rozprawie rozszerzam ten problem na ciała skończenie generowane nad Q.Item Językowa definicja sytuacji w tekstach katolickich rytuałów obrzędów przejścia.(2010-06-08T13:01:36Z) Kamasa, Victoria; Pogonowski, Jerzy. PromotorCelem pracy jest określenie językowej definicji sytuacji zawartej w tekstach czterech katolickich rytuałów obrzędów przejścia: obrzędach chrztu, bierzmowania, ślubu i pogrzebu. Podstawowe pytanie badawcze można zatem sformułować następująco: jaka definicja sytuacji jest kreowana poprzez teksty tych obrzędów? Punktem wyjścia dla prowadzonych analiz jest koncepcja dramaturgiczna E. Goffmana, w której każda interakcja widziana jest jako przedstawienie, podczas którego każdy uczestnik stara się wywrzeć i podtrzymać pewne wrażenie na pozostałych uczestnikach. W kategoriach goffmanowskich pytanie badawcze może więc być sformułowane następująco: „Wywarcie jakich wrażeń jest wpisane w teksty badanych obrzędów?”. Do identyfikacji wrażeń posłużyły teoria metafor poznawczych Johnsona i Lakoffa oraz teoria aktów mowy, w wersji proponowanej przez Searle’a, a konkretnie warunki uczciwości postulowane przez Searle’a dla poszczególnych aktów mowy. Poza identyfikacją wrażeń w pracy opisano także podstawowe środki perswazyjne służące ich wzmacnianiu oraz egzemplifikacje dla postulowanych wrażeń.Item Interiekcja ekspresywna w języku rosyjskim. Biologiczne i społeczno-kulturowe uwarunkowania procesów innowacyjnych w komunikacyjnych aktach ekspresywno-interiekcyjnych(2010-06-08T14:59:44Z) Błaszyk, Michał; Woźniewicz, Władysław. PromotorCelem niniejszej pracy jest odpowiedź na kantowskie pytanie o to, jak możliwy jest proces tworzenia innowacji interiekcyjnych. W oparciu o analizę ekonomii wykrzykników należących do współczesnego języka rosyjskiego oraz relacji dialogicznych łączących je z wypowiedziami obecnymi w dialogu dowodzi się słuszności tez, w myśl których społeczno-kulturowym uwarunkowaniem innowacji jest fakt, iż ma ona być repliką w wyrażony implicite dialogu na temat estetyki funkcjonujących w kulturze tekstów. Z drugiej strony bioenergetycznymi uwarunkowaniami procesu innowacji jest gwałtowne wyzwolenie energii przez organizm innowatora, doświadczającego emocji.Item Polimorfizm i właściwości dielektryczne kryształów dabco·HA(HA = HI, HBr, HClO4)(2010-06-09T11:47:24Z) Olejniczak, Anna; Katrusiak, Andrzej. PromotorWażnym zapotrzebowaniem współczesnej elektroniki są materiały o wyjątkowych właściwościach dielektrycznych. Potrzeby te wynikają z postępującej miniaturyzacji urządzeń elektronicznych, wzrostu prędkości ich działania i poszukiwania efektywnych sposobów elektronicznego zapisywania informacji oraz magazynowania energii elektrycznej. Jednym z kierunków poszukiwań są materiały ferroelektryczne i relaksory z wiązaniami wodorowymi NH+···N. W ramach rozprawy podjęłam badania polimorfizmu, wiązań wodorowych typu NH+∙∙∙N oraz innych słabych oddziaływań. Jako obiekt badań wybrałam najciekawsze z kompleksów 1,4-diazabicyklo[2.2.2]oktanu z kwasami HBr i HI (dabcoHI oraz dabcoHBr), ze względu na ich unikatowe właściwości i potencjalne zastosowania, oraz ferroelektryczny kompleks z HClO4 (dabcoHClO4). W wysokim ciśnieniu kryształy nowych odmian polimorficznych otrzymałam z substancji rozpuszczonej w odpowiednio dobranym rozpuszczalniku, przeprowadziłam krystalizację, a następnie wykonałam dyfrakcyjne badania strukturalne. Największą różnorodnością polimorficzną charakteryzuje się dabcoHI, który występuje, w co najmniej dziesięciu odmianach polimorficznych. Przeprowadzając badania dabcoHBr potwierdziłam, że kompleks ten tworzy jedynie dwie odmiany polimorficzne. Dla dabcoHClO4 odkryłam nową odmianę wysokociśnieniową, inną od wcześniej znanych pięciu odmian w ciśnieniu atmosferycznym.Item Zagadnienia algorytmiczne dla gramatyk pregrupowych(2010-06-11T07:57:10Z) Moroz, Katarzyna; Buszkowski, Wojciech. PromotorW pracy rozważamy zagadnienia algorytmiczne dla gramatyk pregrupowych w ich podstawowej formie oraz dla pewnych rozszerzeń gramatyk pregrupowych. Gramatyki pregrupowe zostały wprowadzone przez Lambeka w 1999 jako nowe, algebraiczne narzędzie analizy syntaktycznej języków naturalnych. Formalizm pregrup należy do tradycji gramatyk kategorialnych (gramatyk typów). Każdemu słowu przypisuję się jeden lub więcej typów. Typy odpowiadają pewnym własnościom słów. Wszystkie informacje lingwistyczne zawarte są w leksykonie. Reguły są sekwentami dowodliwymi w pewnej logice typów. Gramatyki pregrupowe zostały zastosowane do wielu różnorodnych języków naturalnych. Najpierw rozważamy równoważność gramatyk pregrupowych i bezkontekstowych. Proponujemy bezpośrednią wielomianową konstrukcję gramatyki bezkontekstowej oraz automatu ze stosem równoważnych danej gramatyce pregrupowej. Następnie podajemy wielomianowy dynamiczny algorytm parsingu dla gramatyk pregrupowych i gramatyk pregrupowych z promocjami. Następnie pokazujemy, że problem promocji dla gramatyk pregrupowych z promocjami z 1 jest rozwiązywalny w czasie wielomianowym oraz podajemy algorytm parsingu dla gramatyk pregrupowych z promocjami z 1. Na zakończenie przedstawiamy implementację w języku Java algorytmu parsingu dla gramatyk pregrupowych i prezentujemy leksykon typów dla języka angielskiego (oparty na pracy J. Lambeka).Item Algorytmy multikolorowania grafów w modelu rozproszonym(2010-06-11T09:02:26Z) Witkowski, Rafał; Karoński, Michał. PromotorPraca traktuje o problemie multikolorowania grafów, motywacji do rozpatrywania tego zagadnienia oraz jego zastosowaniach w metodach przydziału częstotliwości w sieciach komórkowych. Powstała na podstawie kilku prac, w których zostały przedstawione nowe algorytmy multikolorowania grafów lub lepsze oszacowania liczby multichromatycznej.Pierwszy rozdział zawiera genezę problemu. Zostały w nim opisane motywacje do rozpatrywania problemu multikolorowania grafów oraz to, jak algorytmy rozwiązujące ten problem znalazły zastosowanie w zagadnieniu przydziału częstotliwości w sieciach komórkowych, bardzo silnie rozwijającym się na przełomie tysiącleci. Drugi rozdział zawiera definicję modelu obliczeń dla algorytmów wykorzystywanych w przydziale częstotliwości w sieciach komórkowych, a więc także multikolorowania grafów heksagonalnych. Przedstawione są w nim algorytmy multikolorowania we wszystkich możliwych modelach k-lokalnych.Trzeci rozdział zawiera algorytmy multikolorowania grafów heksagonalnych bez trójkątów. Przedstawione są w nim algorytmy liniowego multikolorowania takich grafów oraz częściowe rozwiązanie najważniejszego problemu otwartego w dziedzinie multikolorowania grafów heksagonalnych, hipotezy McDiarmida-Reeda.Item Metody Algorytmiczne w Badaniach Siły Nieregularności Grafów(2010-06-11T12:13:03Z) Kalkowski, Maciej; Karoński, Michał. PromotorCelem rozprawy jest przedstawienie nowych metod rozwiązywania problemów globalnej i lokalnej siły nieregularności grafów. Powyższe dwa zagadnienia są rozpatrzone zarówno dla grafów ważonych, jak i totalnie ważonych. Wszystkie przedstawione metody i dowody mają charakter algorytmów wyznaczających wartości funkcji ważących. Rozdział drugi składa się z dwóch części i dotyczy lokalnego rozróżniania wierzchołków. W pierwszej, zagadnienie omówione jest dla totalnego ważenia. Wprowadzone są dwa twierdzenia, dowodzące, że istnieją lokalnie nieregularne 5-totalne-ważenie oraz 3-totalne-ważenie. W drugiej części rozdziału rozważony jest problem rozróżniania wierzchołków dla ważenia krawędzi nawiązujący do hipotezy 1-2-3. Wprowadzone są trzy nowe metody rozwiązania problemu, które wykazują, że możliwe są konstrukcje lokalnie nieregularnych 10-ważenia, 6-ważenia i 5-ważenia grafu. Rozdział trzeci dotyczy globalnego rozróżniania wierzchołków i również składa się z dwóch części. W pierwszej, zagadnienie rozpatrzone jest dla ważenia krawędzi grafu. Opisana jest metoda konstrukcji globalnie nieregularnego 6 ⌈n/δ⌉ -ważenia grafu. W drugiej części rozdziału omówione jest globalne rozróżnianie wierzchołków dla totalnego ważenia grafów. Wykazana jest konstrukcja globalnie nieregularnego (3⌈n/δ ⌉+1)-totalnego-ważenia. W ostatnim rozdziale przedstawione są pokrewne problemy rozróżniania wierzchołków.Item Rozproszone algorytmy aproksymacyjne dla grafów dyskowych(2010-06-11T12:33:49Z) Krzywdziński, Krzysztof; Karoński, Michał. PromotorCelem rozprawy jest przedstawienie szybkich algorytmów aproksymacyjnych rozwiązujących w modelu rozproszonym niektóre z istotnych ze względu na zastosowania problemów. Rozważania skupiają się na zagadnieniach związanych z sieciami zdecentralizowanymi, w których komunikacja odbywa się drogą radiową. Ich teoretycznym modelem są jednostkowe grafy dyskowe, w których wierzchołki są punktami na płaszczyźnie a połączenia powstają między wierzchołkami w odległości co najwyżej 1. Rozważania dotyczyć będą trzech istotnych klas problemów związanych z działaniem i strukturą sieci radiowych. Pierwszą z nich są zagadnienia związane ze znalezieniem optymalnej struktury komunikacyjnej i z bezkolizyjnym rozsyłaniem informacji. Przedstawiony jest algorytm konstruujący aproksymację minimalnego drzewa rozpinającego, czyli strukturę minimalizującą sumaryczny koszt rozesłania informacji w całej sieci. Kolejnym z problemów jest konstrukcja podziału grafu na klastry (fragmenty). Rozważamy także zagadnienie kolorowania i związany z nim problem przydziału częstotliwości w sieciach radiowych.Item Rozproszone algorytmy aproksymacyjne w analizie własności grafowych(2010-06-14T09:53:39Z) Wawrzyniak, Wojciech; Karoński, Michał. PromotorPrzez ostatnie kilkanaście lat zauważyć można znaczący wzrost zainteresowania algorytmami rozproszonymi. Powodem jest zastosowanie ich w wielu praktycznych zagadnieniach informatyki. Celem rozprawy doktorskiej jest przedstawienie i omówienie deterministycznych rozproszonych algorytmów aproksymacyjnych rozwiązujących podstawowe problemy grafowe, takie jak konstrukcja: minimalnego zbioru dominującego, największego zbioru niezależnego, minimalnego pokrycia wierzchołkowego, największego skojarzenia oraz pakowania grafów. Modelem obliczeń przeze mnie rozważanym jest tzw. model Local. W Rozdziale 2 opisany jest algorytm rozwiązujący problem pakowania grafu G=(V,E) w planarnym grafie H. Zwracane rozwiązanie jest dowolnie dobrą aproksymacją problemu, a złożoność czasowa algorytmu wynosi O(logk|V|). Z praktycznego punktu widzenia zastosowanie znajdują również algorytmy działające w znacząco krótszym czasie, jednak o dużo gorszym współczynniku aproksymacji. Podejście to przedstawiono w Rozdziale 3, gdzie opisane zostały algorytmy działające w czasie O(1). Konstruują one (2 + ε)-aproksymację minimalnego pokrycia wierzchołkowego, w grafach o ograniczonym stopniu, o ograniczonej lesistości. W Rozdziale 4 opisane zostały algorytmy działające w czasie O(log*n). Zwracają one przybliżone rozwiązanie problemów: minimalnego zbioru dominującego, największego skojarzenia oraz największego ważonego zbioru niezależnego w grafach planarnych. Współczynnik aproksymacji wynosi (1 ± ε). Ponadto z twierdzenia udowodnionego w ostatnim Rozdziale 5 wynika, że algorytmy te są optymalne.Item Kontakty społeczności Europy środkowej i strefy egejskiej w drugim tysiącleciu przed Chr. Próba analizy archeologiczno-chronometrycznej(2010-06-16T11:33:55Z) Suchowska, Paulina; Czebreszuk, Janusz. PromotorPodjęta w pracy próba analizy kontaktów społeczności Europy środkowej i strefy egejskiej, a ściślej kultury mykeńskiej w II tysiącleciu p.n.e., miała dwa cele. Po pierwsze przedstawienie aktualnych informacji o wzajemnych relacjach kulturowych między wzmiankowanymi społecznościami, zaprezentowanie ich charakteru oraz dyspersji ich materialnych przykładów. Po drugie zarysowanie jak owe relacje zmieniały się w czasie i przestrzeni. Omówione zabytki oraz wybrane elementy zdobnicze, będące wyznacznikami relacji na linii północ-południe, przedstawiają bardzo bogaty zestaw cech, o różnym stopniu wiarygodności, od przedmiotów jednoznacznie odnoszących się do kontaktów i wymiany (bursztyn, broń, szpile, zapinki, naczynia metalowe, pobocznice, ceramika „barbarzyńska”), do prawdopodobnych (fajans, narzędzia, ozdoby, „idole chlebkowate”, elementy zdobnicze). Na podstawie zebranych danych można wyróżnić dwa etapy napływu zabytków na analizowane obszary: wczesny (1800/1700-1430 p.n.e.) i późny (1300-1200/1100 p.n.e.). Wskazują one ewidentnie na dwuetapowość tych relacji. Intrygujący jest fakt, iż wczesny etap przypada na okres poprzedzający apogeum rozwoju kultury mykeńskiej, a drugi związany był z jej osłabieniem i schyłkiem. Nie ulega kwestii, iż wzmiankowane relacje były obustronne, choć mniej intensywne i regularne niż kontakty mykeńsko-centralno i wschodniośródziemnomorskie.Item Aktywność poznawcza dziecka w przestrzeni edukacyjnej środowiska(2010-06-21T11:47:47Z) Basińska, Anna; Sowińska, Halina. PromotorW pracy została dokonana charakterystyka aktywności poznawczej, jaką podejmuje dziecko w okresie późnego dzieciństwa w kontakcie ze środowiskiem. Obraz aktywności dziecka nie byłby jednak pełen, gdyby nie uwzględniał specyfiki środowiska, w którym dziecko żyje i rozwija się. Dlatego drugim celem, który określał charakter badań było znalezienie odpowiedzi na pytanie, w jakim środowisku dziecko podejmuje aktywność poznawczą: jakie są jego cechy, jakie tkwią w nim możliwości. Najbliższymi dziecku w okresie późnego dzieciństwa strukturami środowiska są: rodzina, szkoła i otaczająca je lokalna przestrzeń. W każdym z nich poszukiwano czynników, które determinują aktywność poznawczą dziecka w środowisku. Zawarty w temacie pracy konstrukt przestrzeń edukacyjna środowiska oznacza, że końcowe analizy zawarte w pracy prowadzą do ustalenia, na ile rodzina i szkoła oraz podmioty środowiska lokalnego kreują wspólną przestrzeń dla poznawczych działań dziecka w środowisku.