Wyszukiwarka
Wyniki wyszukiwania dla: SUMACYJNE KOLOROWANIE GRAFICZNE
-
Sumacyjne kolorowanie grafów
PublikacjaW tym rozdziale, oprócz szczegółowego zaprezentowania koncepcji sumy chroma-tycznej, jej własności oraz wyników z nią związanych, dokonano analizy zło-żoności problemu sumacyjnego kolorowania dla wybranych klas grafów, w szcze-gólności rozróżniono klasy grafów, dla których problem sumacyjnego kolorowa-nia można rozwiązać w czasie wielomianowym oraz przypadki NP-trudne.
-
Sum coloring of bipartite graphs with bounded degree.
PublikacjaArtykuł poświęcony jest złożoności obliczeniowej zagadnienia sumacyjnego kolorowania grafów dwudzielnych o ograniczonym stopniu. Zawiera dowód tego, że sumacyjne kolorowanie grafów dwudzielnych stopnia mniejszego równego 5 jest NP-zupełne oraz opis wielomianowego algorytmu, który optymalnie sumacyjnie koloruje grafy dwudzielne podkubiczne.
-
Szeregowanie zadań dwuprocesorowych w systemach otwartych
PublikacjaW pracy rozważany jest problem szeregowania zadań dwuoperacyjnych w systemie otwartym (open-shop), z kryterium minimalizacji długości harmonogramu oraz sumy czasów zakończenia wszystkich zadań. Zakładając jednostkowe czasy wykonywania operacji można stosować efektywne metody chromatyczne rozwiązywania problemu, poprzez sprowadzenie go do modelu grafowego oraz zastosowanie w nim wybranego modelu kolorowania, które pozwala uzyskać...
-
Kolorowanie hipergrafów
PublikacjaHipergraf to struktura stanowiąca pewne uogólnienie grafu. Oprócz tradycyjnych krawędzi dwuelementowych dopuszcza ona także krawędzie, które zawierają inną, przeważnie większą liczbę wierzchołków. W tej pracy pokażemy kilka modeli kolorowania hipergrafów, takich jak kolorowanie krawędzi, kolorowanie wierzchołków i tzw. CD-kolorowanie, przedstawimy ich podstawowe własności oraz wskażemy zastosowania.
-
Kontrastowe kolorowanie grafów
PublikacjaNiniejszy rozdział omawia kontrastowe kolorowanie grafów. Podana zostałajego definicja i podstawowe własności, zastosowania oraz złożoność oblicze-niowa problemów rozważanych w ramach tej dziedziny.
-
Kolorowanie końcówkowe multidrzew
PublikacjaW pracy przedstawiono nowy model kolorowania grafów, mianowicie kolorowanie końcówkowe. Naszkicowano związki łączące ten model z klasycznymi modelami kolorowania oraz przedstawiono wielomianowy algorytm optymalnie końcówkowo kolorujący multidrzewa.
-
Klasyczne kolorowanie grafów
PublikacjaRozdział obejmuje klasyczne kolorowanie krawędzi i wierzołków w grafach pro-stych. Oprócz podstawowych definicji podane zostały najczęściej stosowanemetody przybliżone oraz ich właściwości. Dodatkowo rozdział zawiera przeglądznanych benczmarków dla podanych metod w kontekście klasycznego modelu kolo-rowania.
-
Sprawiedliwe kolorowanie grafów
PublikacjaKolorowanie sprawiedliwe jest kolorowaniem klasycznym z dodatkowym ograni-czeniem: chcemy, aby krotności użycia kolorów różniły się co najwyżej o je-den. W pracy przedstawiamy wyniki dotyczące sprawiedliwego kolorowania wie-rzchołków, krawędzi oraz obu tych elementów jednocześnie. Ponieważ problemjest NP-zupełny w ogólnym przypadku, poszukuje się algorytmów przybliżonych.Przedstawiamy dwa takie algorytmy.
-
Harmoniczne kolorowanie grafów
PublikacjaW rozdziale omówiono tzw. harmoniczne kolorowanie grafów, które jest odmia-ną klasycznego kolorowania wierzchołków grafów. Podano najważniejsze własno-ści tego sposobu kolorowania grafów i jego potencjalne zastosowanie w radio-komunikacji lotniczej i projektoaniu funkcji mieszających. Podano równieżtzw. algorytm degresywny, który koloruje każdy graf za pomocą liczby kolorównie przekraczającej w dwójnasób harmonicznej liczby...
-
Listowe kolorowanie grafów
PublikacjaW klasycznym modelu kolorowania grafów,kolor przydzielany wierzchołkowi jestograniczony przez regułę zakazującą pokolorowania dwóch sąsiednich wierz-chołków tym samym kolorem. Kolorowanie listowe wprowadza dodatkowe ograni-czenie: każdy wierzchołek posiada z góry określony zbiór dopuszczalnych ko-lorów. Rozważamy jak duża może być różnica pomiędzy liczbą chromatyczną ilistową liczbą chromatyczną oraz dla jakich klas grafów...
-
Uporządkowane kolorowanie wierzchołków grafów
PublikacjaW pracy przedstawiamy stosunkowo nowy model kolorowania grafów, mianowicie kolorowanie uporządkowane. Po scharakteryzowaniu potencjalnych zastosowań tego modelu przedstawiamy liniowy algorytm kolorowania grafów w sposób przybliżony. Pokazujemy klasy grafów, które ten algorytm koloruje optymalnie i klasy grafów, dla których błąd pokolorowania może być dowolnie duży. Przedstawiamy również doświadczenia komputerowe zebrane w trakcie...
-
Kolorowanie grafów obciążonych i jego zastosowanie w problemie przydziału częstotliwości
PublikacjaReferat omawia jeden z modeli dla problemu przydziału częstotliwości, oparty o kolorowanie grafów obciążonych. Podana została złożoność obliczeniowa modelu i wielomianowy algorytm 4-kolorowania grafów w tym modelu.
-
Cyrkularne kolorowanie grafów
PublikacjaRozdział zawiera definicje oraz większość znanych własności cyrkularnego ko-lorowania grafów w wersji wierzchołkowej oraz krawędziowej. Podano znanezwiązki tego rodzaju kolorowania z innymi modelami kolorowania grafów. Wpracy zawarto także przykłady możliwych zastosowań cyrkularnego kolorowaniaw szeregowaniu zadań.
-
Zwarte kolorowanie krawędzi
PublikacjaPraca omawia model zwartego kolorowania grafów i jego zastosowania w szere-gowaniu zadań. Podano podstawowe właściwości kolorowania zwartego, a takżegrafów dających się w ten sposób kolorować. przedstawiono szereg rodzin gra-fów dwudzielnych posiadających zwarte pokolorowania. Zdefiniowano też pewnąmiarę ''niezwartości'' kolorowania krawędziowego zwaną stratnością.
-
Rozproszone kolorowanie grafów
PublikacjaW pracy zaprezentowano nowy rozproszony algorytm kolorowania grafów. Przeprowadzone eksperymenty pokazują, że daje on lepsze wyniki niż znany wcześniej algorytm trywialny.
-
Rozproszone kolorowanie grafów
PublikacjaW pracy rozważany jest rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowe, rozproszone algorytmy kolorowania grafów wraz z dokładną analizą teoretyczną i wynikami eksperymentów obliczeniowych.
-
Systemy graficzne 2022
Kursy OnlineCelem kursu jest zapoznanie z systemami tworzenia grafiki komputerowej 2D i 3D z wykorzystaniem bibliotek graficznych i standardów (OpenGL, Vulkan, Direct3D, WebGL), języków cieniowania (GLSL i HLSL), modeli oświetlenia i materiałów.
-
Systemy graficzne 2023
Kursy OnlineCelem kursu jest zapoznanie z systemami tworzenia grafiki komputerowej 2D i 3D z wykorzystaniem bibliotek graficznych i standardów (OpenGL, Vulkan, Direct3D, WebGL), języków cieniowania (GLSL i HLSL), modeli oświetlenia i materiałów.
-
Zwarte końcówkowe kolorowanie grafów
PublikacjaPraca dotyczy jednego z nowych modeli kolorowania grafów, tzw. zwartego końcówkowego kolorowania. Praca zawiera definicję modelu, informacje o jego zastosowaniach, dolne i górne oszacowania na liczbę kolorów oraz wartości dokładne zwartego końcówkowego indeksu dla wybranych klas grafów: ścieżek, cykil, gwiazd, kół, grafów pełnych i innych.
-
Kolorowanie ścieżek w grafach
PublikacjaZdefiniowano podstawowe pojęcia niezbędne do analizy problemu wyboru i kolo-rowania ścieżek w grafach. Dokonano przeglądu wyników dla grafów ogólnych idla klasycznych rodzin grafów. Omówiono zastosowania praktyczne problemu,zwłaszcza związane ze wspomnianymi już sieciami optycznymi.
-
Systemy graficzne NST 2022
Kursy OnlineCelem kursu jest zapoznanie z systemami tworzenia grafiki komputerowej 2D i 3D z wykorzystaniem bibliotek graficznych i standardów (OpenGL, Vulkan, Direct3D, WebGL), języków cieniowania (GLSL i HLSL), modeli oświetlenia i materiałów.
-
Equitable 4-coloring of cacti and edge-cacti in polynomial time
PublikacjaRozważono problem wyznaczania sprawiedliwej liczby chromatycznej kaktusów i drzew wielokątowych bez trójkątów i krawędzi wiszących. Podano wielomianowy algorytm wyznaczający pokolorowanie optymalne, oparty na paradygmacie programowania dynamicznego. Tym samym znaleziona została kolejna klasa grafów planarnych, dla której kolorowanie sprawiedliwe jawi się jako zagadnienie obliczeniowo łatwe.
-
Cykliczny system otwarty i cyrkularne kolorowanie grafów.
PublikacjaW pracy rozważany jest cykliczny system otwarty - modyfikacja otwartego systemu procesów dedykowanych polegająca na założeniu, że praca jest wykonywana w ruchu ciągłym, czyli kolejne cykle pracy wykonywane są bezpośrednio po sobie. Rozważana jest złożoność obliczeniowa problemów związanych z układaniem harmonogramu w systemach tego typu.
-
Ograniczone (p1, p2,...,pk) kolorowanie wierzchołków grafów.
PublikacjaProblem ograniczonego (p1,...,pk) kolorowania grafów polega na poszukiwaniu odpowiedzi na pytanie, czy istnieje takie pokolorowanie wierzchołków grafu , że krotności użycia poszczególnych barw są równe ustalonym progom p1,...,pk. W ogólnym przypadku problem ten, jako uogólnienie klasycznego kolorowania grafów pozostaje NP-zupełnym. W pracy przedstawiamy wyniki dotyczące ograniczonego kolorowania split grafów, kografów oraz...
-
Compact cyclic edge-colorings of graphs
PublikacjaArtykuł jest poświęcony modelowi zwartego cyklicznego kolorowania krawędzi grafów. Ten wariant kolorowania jest stosowany w modelowaniu uszeregowań w systemach produkcyjnych, w których proces produkcyjny ma charakter cykliczny. W pracy podano konstrukcje grafów, które nie zezwalają na istnienie pokolorowania w rozważanym modelu. Wykazano także kilka własności teoretycznych, takich jak ograniczenia górne na liczbę kolorów w optymalnym...
-
Parallel query processing and edge ranking of graphs
PublikacjaArtykuł poświęcony jest problemowi szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Jednym z zastosowań jest poszukiwanie optymalnych harmonogramów w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie funkcji dobroci przybliżonego algorytmu autorstwa Makino, Uno i Ibaraki wraz z rezultatami testów komputerowych przeprowadzonych dla grafów losowych.
-
Edge ranking and searching in partial orders
PublikacjaArtykuł jest poświęcony problemowi konstrukcji optymalnej (wymagającej minimalnej ilości porównań/zapytań) strategii wyszukiwania elementu w częściowym porządku. W pracy wskazano związki pomiędzy tym problemem oraz uporządkowanym kolorowaniem krawędzi grafów, co implikuje liniowy algorytm dla częściowych porządków o strukturze drzewa. Pokazano również, że znalezienie optymalnej strategii jest problemem obliczeniowo trudnym dla...
-
Kolorowanie grafów z ograniczeniami na liczbę wierzchołków w określonym kolorze = Graph coloring model with restrictions on cardinalities of vertexes in particular color
PublikacjaW artykule rozważamy problem takiego kolorowania grafów, w którym klasy kolorów mają ograniczoną z góry moc. Zagadnie to znajduje ciekawe zastosowania praktyczne i jest naturalnym uogólnieniem problemu kolorowania grafów. W artykule ustalamy złożoność obliczeniową dla grafów pełnych $r$-dzielnych i dla kilku innych prostych klas grafów oraz dla problemu dwukolorowania.
-
Graficzne przedstawianie mocy strat energetycznych oraz mocy rowijanych w elementach układu napędu i sterowania hydrostatycznego. Cz. I. Układy ze sterowaniem dławieniowym szeregowym prędkości silnika hydraulicznego obrotowego
PublikacjaPrzedstawiono interpretację graficzną mocy strat energetycznych występujących w elementach układów napędu hydrostatycznego, a także mocy rozwijanych przez te elementy.
-
Graficzne przedstawianie mocy strat energetycznych oraz mocy rozwijanych w elementach układu napędu i sterowania hydrostatycznego. Część II. Układy ze sterowaniem dławieniowym równoległym prędkości silnika hydraulicznego obrotowego
PublikacjaPrzedstawiono interpretację graficzną mocy strat energetycznych występujących w elementach układów napędu hydrostatycznego, a także mocy rozwijanych przez te elementy.
-
Kierunek wzrostu strumienia mocy w układzie napędu i sterowania hydrostatycznego. Graficzne przedstawianie mocy strat energetycznych oraz mocy rozwijanych w elementach układu. Część I. Układy ze sterowaniem dławieniowym szeregowym prędkości silnika hydraulicznego obrotowego
PublikacjaZaproponowano i uzasadniono wykres przedstawiający kierunek wzrostu strumienia mocy narastającej od wału lub tłoczyska silnika hydraulicznego do wału pompy, mocy narastającej w wyniku wymuszania przez moce strat energetycznych występujących w elementach układu i sterowania hydrostatycznego. Przedstawiono interpretację graficzną mocy strat energetycznych występujących w elementach układów, a także mocy rozwijanych przez te elementy....
-
Kierunek wzrostu strumienia mocy w układzie napędu i sterowania hydrostatycznego. Graficzne przedstawianie mocy strat energetycznych oraz mocy rozwijanych w elementach układu. Część II. Układy ze sterowaniem dławieniowym równoległym i ze sterowaniem objętościowym prędkości silnika hydraulicznego obrotowego
PublikacjaPrzedstawiono interpretację graficzną mocy strat energetycznych występujących w elementach układów napędu i sterowania hydrostatycznego, a także mocy rozwijanych przez te elementy. Dokonano analizy układu indywidualnego ze sterowaniem dławieniowym równoległym prędkości silnika hydraulicznego obrotowego, układu indywidualnego ze sterowaniem objętościowym, pompą o zmiennej wydajności, prędkości silnika hydraulicznego obrotowego,...
-
Graphical presentation of the power of energy losses and power developed in the elements hydrostatic drive and control system. Part II. Rotational hydraulic motor speed parallel throtling control and volumetric control systems
PublikacjaPrzedstawiono interpretację graficzną mocy strat energetycznych występujących w elementach układów napędu i sterowania hydrostatycznego, a także mocy rozwijanych przez te elementy. Dokonano analizy układu indywidualnego ze sterowaniem dławieniowym równoległym prędkości silnika hydraulicznego obrotowego, układu indywidualnego ze sterowaniem objętościowym, pompą o zmiennej wydajności, prędkości silnika hydrailicznego obrotowego,...
-
Graphical presentation of the power of energy losses and power developed in the elements of hydrostatic drive and control system. Part I. Rotational hydraulic motor speed series throttling control systems
PublikacjaZaproponowano i uzasadniono wykres przedstawiający kierunek wzrostu strumienia mocy narastającej od wału lub tłoczyska silnika hydraulicznego do wału pomopy, mocy narastającej w wyniku wymuszania przez moce strat energetycznych występujących w elementach układu i sterowania hydrostatycznego. Przedstawiono interpretację graficzną mocy strat energetycznych występujących w elementach układów, a także mocy rozwijanych przez te elementy....
-
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublikacjaWe consider the CHROMATIC SUM PROBLEM on bipartite graphs which appears to be much harder than the classical CHROMATIC NUMBER PROBLEM. We prove that the CHROMATIC SUM PROBLEM is NP-complete on planar bipartite graphs with Delta less than or equal to 5, but polynomial on bipartite graphs with Delta less than or equal to 3, for which we construct an O(n(2))-time algorithm. Hence, we tighten the borderline of intractability for this...
-
Modele i metody kolorowania grafów. Część II
PublikacjaNiniejszy artykuł jest drugą częścią 2-odcinkowego cyklu przeglądowego na temat modeli i metod kolorowania grafów. Przedstawiono w nim najważniejsze, z punktu widzenia zastosowań, modele kolorowania grafów. W szczególności pokazano różne kryteria i ograniczenia modyfikujące kolorowanie klasyczne. Ponieważ kolorowanie we wszystkich tych odmianach i wariantach jest NP-trudne, podano oszacowania na liczbę chromatyczną (indeks chromatyczny)...
-
T-coloring of graphs.
PublikacjaNiniejszy rozdział omawia kontrastowe kolorowanie grafów. Podana została jego definicja i podstawowe własności, zastosowania oraz złożoność obliczeniowa problemów rozważanych w ramach tej dziedziny.
-
Minimalizacja krotności użycia kolorów przy uporządkowanym kolorowaniu krawędzi drzew
PublikacjaUporządkowane kolorowanie grafu polega na takim etykietowaniu jego wierzchołków liczbami naturalnymi, że każda ścieżka łącząca dwa wierzchołki o tym samym kolorze zawiera wierzchołek o kolorze wyższym. O uporządkowanym pokolorowaniu mówimy, że jest optymalne, jeśli liczba wykorzystanych kolorów jest minimalna. W referacie rozważano optymalne uporządkowane kolorowanie z dodatkowym warunkiem, aby krotność użycia koloru, który pojawił...
-
Interval edge-coloring of graphs.
PublikacjaRozdział poświęcony prezentacji modelu zwartego kolorowania krawędziowego grafów i jego znanych własności. Szczególny nacisk położono na opis klas grafów dających się pokolorować zwarcie w czasie wielomianowym. Omówiono także stratność jako miarę niepodatności grafu na kolorowanie zwarte.
-
Classical coloring of graphs.
PublikacjaRozdział obejmuje klasyczne kolorowanie krawędzi i wierzołków w grafach prostych. Oprócz podstawowych definicji podane zostały najczęściej stosowane metody przybliżone oraz ich właściwości. Dodatkowo rozdział zawiera przegląd znanych benczmarków dla podanych metod w kontekście klasycznego modelu kolorowania.
-
Interval wavelength assignment in all-optical star networks
PublikacjaArtykuł omawia zwarte końcówkowe kolorowanie grafów, które jest matematycznym modelem dla problemu przydziału częstotliwości w sieciach optycznych. W artykule przedstawiono wielomianowe algorytmy wyznaczania zwartej końcówkowej liczby chromatycznej dla pełnych grafów k-dzielnych, drzew i podkubicznych grafów dwudzielnych.
-
Cholesky factorization of matrices in parallel and ranking of graphs.
PublikacjaUporządkowane kolorowanie znajduje zastosowanie przy równoległej faktoryzacji macierzy metodą Cholesky'ego. Praca zawiera opis tego zastosowania. Podano także algorytmy optymalnego uporządkowanego kolorowania krawędzi pewnych klas grafów: grafów pełnych dwudzielnych oraz powstałych z pełnych dwudzielnych przez usunięcie O(log n) krawędzi.
-
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
PublikacjaW artykule rozważamy listowo-kosztowe kolorowanie wierzchołków i krawędzi grafu w modelu wierzchołkowym, krawędziowym, totalnym i pseudototalnym. Stosujemy programowanie dynamiczne w celu otrzymania algorytmów wielomianowych dla drzew. Następnie uogólniamy to podejście na dowolne grafy z ograniczonymi liczbami cyklomatycznymi i na ich multikolorowania.
-
Parallel scheduling by graph ranking
PublikacjaNr dokum.: 73017Praca dotyczy jednego z nieklasycznych modeli kolorowania grafów - uporządkowanego kolorowania. Celem było uzyskanie wyników, które mogo być wykorzystane w praktycznych zastosowaniach tego modelu, do których należą: równoległe przetwarzanie zapytań w relacyjnych bazach danych, równoległa faktoryzacja macierzy metodą Choleskiego, równoległa asemblacja produktu z jego części składowych. W pracy wskazano uogólnienia...
-
Gotycka stolarka drzwiowa w Gdańsku : budowa, dekoracja, kolorystyka i konserwacja
PublikacjaW Gdańsku zachowało się stosunkowo dużo gotyckich drzwi. Wykonano analizę ich konstrukcji i dekoracji, a na podstawie badań konserwatorskich (miejscowe odkrywki oraz badania laboratoryjne) ustalono pierwotne rozwiązania kolorystyczne powierzchni drewna oraz okuć. Na tej podstawie wykonano graficzne rekonstrukcje kolorystyki poszczególnych drzwi. Zrelacjonowano także przeprowadzoną konserwację drzwi z kościoła św. Jana.
-
Distributed largest-first algorithm for graph coloring.
PublikacjaW artykule zaprezentowano rozproszony, probabilistyczny algorytm kolorowania grafów. Kolorowanie uzyskane jest optymalne lub prawie optymalne dla takich klas grafów jak koła dwudzielne, gąsienice czy korony. Udowodniono, że algorytm ten działa w czasie O(D^2 log n) rund dla dowolnego grafu n wierzchołkowegoo stopniu maksymalnym D.
-
Prezentacja prac graficznych na wystawie modelarstwa szkutniczego i okrętowego, Centrum Wystawienniczo-Regionalne Dolnej Wisły w Tczewie - Fabryka Sztuk, 19-27.09.2009 r.
PublikacjaPrzedmiotem wystawy były rysunki graficzne i akwarele opracowane przez artystę plastyka Krystynę Pokrzywnicką, pracownik PG, związane ze specyfiką wystawy zbiorowej - arch. i art. plastyk krystyna Pokrzywnicka, członkowie zespołu modelarzy szkutniczych ''Koga'': Romuald Sobolewski, Mirosław Rybus, Adam Lasko, Piotr Butkiewicz, Zbigniew Kowalewski, Andrzej Stefański, Kazimierz Grabowski, Konrad Sołtysiak, Krzysztof Wasilewski, Marian...
-
Wykorzystanie metody elementów skończonych do symulacji czujników elektrochemicznych na bazie elektrolitów stałych
PublikacjaW pracy przedstawiono budowę i działanie oprogramowania wykorzystu-jącego metodę elementów skończonych przeznaczonego do symulacji czujników elektrochemicznych na bazie elektrolitów stałych. Program pozwala na graficzne konstruowanie siatki, określanie warunków brzego-wych oraz analizę uzyskiwanych wyników symulacji. Program został wykorzystany do określenia rozkładu potencjału zespolonego w spolary-zowanej strukturze czujnika...
-
Efficient list cost coloring of vertices and/or edges of some sparse graphs
PublikacjaRozważane jest kolorowanie wierzchołków i krawędzi grafów w modelach klasycznym, totalnym i pseudototalnym z uwzględnieniem dodatkowego ograniczenia w postaci list dostępnych kolorów. Proponujemy wielomianowy algorytm oparty na paradygmacie programowania dynamicznego dla grafów o strukturze drzewa. Wynik ten można uogólnić na grafy o liczbie cyklomatycznej ograniczonej z góry przez dowolnie wybraną stała.
-
Modele i metody kolorowania grafów. Część I
PublikacjaNiniejszy artykuł jest pierwszą częścią 2-odcinkowego cyklu przeglądowego na temat modeli i metod kolorowania grafów. Przedstawiono w nim najważniejsze, z punktu widzenia zastosowań, modele kolorowania grafów. W szczególności pokazano co można kolorować w grafie i jak to można kolorować. Ponieważ kolorowanie we wszystkich odmianach i wariantach jest NP-trudne, podajemy oszacowania na liczbę chromatyczną oraz potencjalne zastosowania...
-
Prospects for the production, research and utilizationof reference materials
PublikacjaW publikacji przedstawiono najważniejsze informacje i perspektywy użycia, badań i produkcji materiałów odniesienia. Dokładnie omówiono etapy produkcji materiałów odniesienia. Szczególną uwagę zwrócono na certyfikację i przygotowanie raportu z certyfikacji, a także na problemy występujące podczas stosowania materiałów odniesienia. Zaprezentowano różne sposoby interpretacji (graficzne i obliczeniowe) wyniku pomiaru z wartością certyfikowaną...
-
A note on fast approximate backbone coloring of split graphs with star--like backbones
PublikacjaDla grafu G = (V, E) z wyróżnionym podgrafem H, kolorowanie szkieletowe jest zdefiniowane jako odwzorowanie c spełniające |c(u) - c(v)| > 1 dla każdej krawędzi z E(H) oraz |c(u) - c(v)| > 0 dla każdej krawędzi z E(G). W pracy przedstawiono 1-przybliżony algorytm kolorowania szkieletowego split grafów ze skojarzeniem w szkielecie o złożoności O(|V|) oraz 1-przybliżony algorytm dla split grafów z rozłącznymi gwiazdami w szkielecie.
-
Wykorzystanie technologii cienkiego klienta w systemie informacyjnym GDASKON
PublikacjaReferat ten przedstawia propozycję adaptacji technologii cienkiego klienta do potrzeb systemu GDASKON. Propozycja ta obejmuje dwie platformy: prostszą odpowiadającą telefonom komórkowym oraz bardziej złożoną dotyczącą palmtopów. W przypadku pierwszej z platform założono, iż na wyświetlaczu telefonu komórkowego prezentowana jest jedynie informacja tekstowa, co wymusza odrzucenie generowanej przez system GDASKON informacji graficznej...
-
OPROGRAMOWANIE I SPRZĘT W TECHNOLOGII RADIA PROGRAMOWALNEGO
PublikacjaTechnologia radia programowalnego (ang. Software Defined Radio) umożliwia realizację urządzeń pracujących w różnego rodzaju cywilnych i wojskowych systemach radiowych. W pracy zaprezentowano zagadnienia dotyczące koncepcji realizacji radia programowalnego. Zaprezentowano oprogramowanie GNU Radio, służące do realizacji operacji przetwarzania sygnałów w torach nadawczo-odbiorczych urządzeń zrealizowanych w technologii SDR. Przedstawiono...
-
Kaszubskie zamieszkiwanie. Studium
PublikacjaGraficzne, malarskie i fotograficzne przedstawianie przestrzeni zamieszkiwania poprzez obraz oraz formalne poprzez rzeźbę to poszukiwanie nowych środków wyrazu dla ukazania osobistych refleksji na temat domu i jego relacji środowiskowych. Stanowią dopełnienie pracy naukowej i projektowej. Cykl „kaszubskie zamieszkiwanie. studium” to efekt projektu stypendialnego (stypendium dla twórców kultury Marszałka Województwa Pomorskiego...
-
Model korekty błędem i jego funkcja trendu przełącznikowego - symulacja i interpretacja
PublikacjaStreszczenie W części teoretycznej artykułu zdefiniowano funkcję trendu przełącznikowego przyporządkowanego jednoznacznie dynamicznemu modelowi korekty błędem (ECM). Przełącznikami w zdefiniowanym trendzie są zmienne egzogeniczne modelu dynamicznego. Prowadząc rozważania dotyczące obu postaci przyczynowo-skutkowego modelu autoregresyjnego: • zdefiniowano krótko i długookresowe efekty mnożnikowe oddziaływania zmiennych egzogenicznych...
-
Heurystyczne algorytmy szeregowania zadań wieloprocesorowych na procesorach dedykowanych
PublikacjaProblem szeregowania zadań wieloprocesorowych na procesorach dedykowanych można zaprezentować przy pomocy modelu kolorowania krawędzi hipergrafów. Hipergrafem nazywamy pewne uogólnienie grafu, w którym krawędzie mogą zawierać dowolnie wiele wierzchołków. Model taki pozwala symulować rozmaite zjawiska praktyczne oraz teoretyczne. Kolorowanie hiperkrawędzi hipergrafów jest uogólnieniem kolorowania krawędzi grafów, zatem jest problemem...
-
Struktura kreacji przestrzennej.
PublikacjaStruktura kreacji przestrzennej to zagadnienie związane z przebywaniem w przestrzeni, odczuwaniem przestrzeni i analizowaniem jej z punktu widzenia odbiorcy. Projektowanie obiektów architektonicznych zaczyna się umiejscowieniem punktów w przsetrzeni abstrakcyjnej, łączeniem ich w linie (uzyskując graficzne schematy ideowe) i, następnie, umieszczaniem płaszczyzn w wyznaczonym linearnie zarysie. Jako efekt końcowy, otrzymujemy bryły,...
-
REALIZACJA INTERFEJSU RADIOWEGO OFDM W TECHNOLOGII RADIA PROGRAMOWALNEGO DO ZASTOSOWAŃ TRANSPORTOWYCH
PublikacjaMetoda wielodostępu OFDM, jest stosowana obecnie w wielu standardach łączności radiowej, w tym w standardzie IEEE802.11p, który jest przewidziany do wykorzystania w Samochodowym Systemie Komunikacji. Technologia radia programowalnego (ang. Software Defined Radio) umożliwia realizacje urządzeń pracujących z tą metodą wielodostępu. W referacie zaprezentowano oprogramowanie GNU Radio i środowisko graficzne GNU Radio Companion służące...
-
Aleksandra Giełdoń - Paszek dr hab.
OsobyDoktor habilitowany w dziedzinie nauk o sztuce, historyk sztuki. Studiowała historię sztuki na Wydziale Filozoficzno-Historycznym Uniwersytetu Jagiellońskiego w Krakowie. W roku 2002 na Wydziale Historycznym tejże uczelni uzyskała tytuł doktora nauk humanistycznych w zakresie nauk o sztuce na podstawie dysertacji: Malarstwo pejzażowe a szkolnictwo artystyczne w Polsce (do 1939 roku). W roku 2015 została doktorem habilitowanym w...
-
The complexity of list ranking of trees
PublikacjaUporządkowane kolorowanie grafu polega na takim etykietowaniu jego wierzchołków, aby każda ścieżka łącząca dwa wierzchołki o tym samym kolorze zawierała wierzchołek o kolorze wyższym. Jeśli każdy wierzchołek posiada dodatkowo listę dozwolonych dla niego etykiet, to mówimy wówczas o uporządkowanym listowym kolorowaniu wierzchołków. W pracy wskazano szereg klas grafów, dla których problem jest trudny: pełne drzewa binarne, drzewa...
-
REALIZACJA INTERFEJSU RADIOWEGO OFDM W TECHNOLOGII RADIA PROGRAMOWALNEGO DO ZASTOSOWAŃ WOJSKOWYCH
PublikacjaMetoda wielodostępu OFDM, jest stosowana obecnie w wielu standardach łączności radiowej, w tym w standardzie IEEE802.11p, który jest przewidziany do realizacji transmisji danych pomiędzy pojazdami, oraz pomiędzy pojazdami i infrastrukturą znajdującą się w pobliżu drogi. Technologia radia programowalnego (ang. Software Defined Radio) umożliwia realizacje urządzeń pracujących z tą metodą wielodostępu. W referacie zaprezentowano oprogramowanie...
-
Przetwarzanie i analiza danych z wykorzystaniem metod geodezyjnych na potrzeby opisu środowiska wodnego
PublikacjaMonografia traktuje o możliwości wykorzystania analiz obrazowych i przestrzennych w dokonywaniu oceny środowiska wodnego przy zastosowaniu geodezyjnych (w tym teledetekcyjnych) metod pomiarowych. W rozdziale pierwszym dokonano wyznaczenia zasięgu stref zalewowych w zlewni Potoku Strzyża w Gdańsku na skutek opadów nawalnych na odcinku od wypływu cieku ze zbiornika „Srebrniki” do al. Hallera.W rozdziale drugim przedstawiono graficzne...
-
Szeregowanie rozrzedzonych systemów zadań jednostkowych 1- i 2-procesorowych w oknach czasowych
PublikacjaSzeregowanie jednostkowych zadań 1- i 2-procesorowych z dodatkowym ograniczeniem w postaci zróżnicowanych okien czasowych, w których zadania te mogą być wykonywane zamodelowano przy pomocy listowego kolorowania i multikolorowania krawędzi grafów. Kryteria jakości harmonogramu: maksymalny koszt wykonania zadania w jednostce czasu oraz suma tychże kosztów po wszystkich zadaniach można przedstawić rozszerzając kolorowanie listowe...
-
Architektura Krajobrazu Podstawy Projektowania Terenów Zieleni
PublikacjaProjektowanie architektoniczne zawsze odbywa się w krajobrazie, stanowiąc jedno z wyzwań, przed jakim staje architekt w praktyce zawodowej. Jest jednym z wyznaczników jego świadomości środowiskowej. Niniejsze opracowanie prezentuje podstawowe narzędzia niezbędne do prowadzenia dialogu architekta z krajobrazem. Przeznaczone jest dla studentów wydziału architektury jako pomoc dydaktyczna dla przedmiotu architektura krajobrazu. Publikacja...
-
TECHNOLOGIA RADIA PROGRAMOWALNEGO W TRANSPORCIE SZYNOWYM
PublikacjaTechnologia radia programowalnego umożliwia wykonanie urządzeń pracujących w różnego rodzaju analogowych i cyfrowych systemach łączności radiowej. W artykule zaprezentowano zagadnienia dotyczące koncepcji przeprowadzenia radia programowalnego. Zaprezentowano oprogramowanie GNU Radio, służące do realizacji operacji przetwarzania sygnałów w torach nadawczo-odbiorczych urządzeń zrealizowanych w technologii SDR. Przedstawiono również...
-
Natura i dziedzictwo – Cele Zrównoważonego Rozwoju (SDG) jako czynniki integracji społecznej w przestrzeniach osiedli mieszkaniowych. Studium Zaspy./ Nature and heritage – Sustainable Development Goals (SDG) as factors of social integration in the space of housing estates. Study of Zaspa
PublikacjaThis article introduces the topic of revitalising outdoor common spaces in existing housing developments. The aim of the research is to present universal design models by analysing nature and heritage as dominant values, complementing perceived natural and cultural deficiencies. For this purpose, the Sustainable Development Goals (SDG), UNESCO (UNESCO, 2015) and the Research Through Design (RTD) method were used. The Zaspa housing...
-
Cifrovaâ reprezentaciâ leksem russkogo âzyka
PublikacjaKonfrontowanie zasobów leksyki pokrewnych systemów języka etnicznego w celu określenia stopnia zbieżności przynależnych im homonimik wymaga stosowania wysublimowanych procedur językoznawczych mających na celu oszacowanie wspólnoty akustycznej zawartej w paralelnych parlacjach użytkowników owych języków. Ewidentne zróżnicowanie nawyków aktu artykulacji a zwłaszcza, co szczególnie istotne, nieświadomego procesu intelektualnej percepcji...
-
Koncert charytatywny dla Ukrainy
WydarzeniaZapraszamy społeczność akademicką oraz mieszkańców na bezpłatny „Koncert charytatywny dla Ukrainy”
-
Projektowanie siłowni z silnikami spalinowymi - W/L, MiBM, sem.02
Kursy OnlineZadania i elementy (symbole graficzne) siłowni lądowych oraz okrętowych z tłokowymi silnikami spalinowymi. Konstrukcja silników średniej i dużej mocy wykorzystywanych w siłowniach spalinowych. Parametry konstrukcyjne i wskaźniki porównawcze oraz charakterystyki tłokowych silników spalinowych, bilans cieplny siłowni. Współpraca silnika tłokowego z odbiornikiem, dobór silnika, typy układów napędowych, współpraca kilku silników. Główne...
-
Podstawy projektowania interfejsów użytkownika
PublikacjaDobry interfejs użytkownika to podstawa sukcesu każdej aplikacji! Poznaj różne sposoby komunikowania się użytkownika z komputerem. Dowiedz się, co w kwestii interfejsu użytkownika oferują współczesne urządzenia i programy Naucz się projektować efektowne i proste w obsłudze interfejsy użytkownika. Interfejs użytkownika to wizytówka każdej aplikacji komputerowej i strony WWW, a także brama zapewniająca dostęp do ich funkcji. Nawet...
-
MATLAB i jego środowisko
PublikacjaMATLAB jest pakietem obliczeniowym i programistycznym przygotowanym przede wszystkim do obliczeń numerycznych, analizy danych i wizualizacji wyników. Pakiet stanowi środowisko wyposażone w wiele narzędzi obliczeniowych i graficznych działających na bazie predefiniowanych funkcji oraz język programowania umożliwiający tworzenie własnych skryptów. Podstawowym typem danych w języku MATLAB jest macierz (matrix). Stąd nazwa MATrix...
-
Optymalizacja wydajności obliczeniowej metody elementów skończonych w architekturze CUDA
PublikacjaCelem niniejszej rozprawy oraz stypendium odbytego w ramach projektu było opracowanie numerycznie efektywnego rozwiązania algorytmicznego i sprzętowego, które umożliwia przyspieszenie analizy problemów elektromagnetycznych metodą elementów skończonych (MES) z funkcjami bazowymi wysokiego rzędu. Metoda elementów skończonych w dziedzinie częstotliwości stanowi wydajne i uniwersalne narzędzie analizy układów mikrofalowych (rys....
-
Metoda i algorytmy sterowania procesami miksowania dźwięku za pomocą gestów w oparciu o analizę obrazu wizyjnego
PublikacjaGłównym celem rozprawy było opracowanie systemu miksowania dźwięku za pomocą gestów rąk wykonywanych w powietrzu oraz zbadanie możliwości oferowanych przez takie rozwiązanie w porównaniu ze współczesną metodą miksowania sygnałów fonicznych, wykorzystującą środowisko komputera. Opracowany system rozpoznaje zarówno dynamiczne jak i statyczne gesty rąk. Rozpoznawanie gestów dynamicznych zrealizowano w oparciu o metody logiki rozmytej...
-
Technika sygnałów analogowych. - Tom 1,2
Publikacjaom I składa się z sześciu rozdziałów. W rozdziale 1 scharakteryzowano sygnały, elementy, układy i systemy analogowe. Poznanie właściwości elementów ma kluczowe znaczenie przy przewidywaniu właściwości zbudowanych z nich układów elektronicznych. Podobnie znajomość podstawowych praw rządzących rozkładami prądów i napięć ma zasadnicze znaczenie dla zrozumienia metod analizy układów elektronicznych. Rozdział 2 jest poświęcony liniowym...
-
Zdolni z Pomorza 2019/20 - Kropki i kreski, czyli grafy i ich zastosowania
Kursy OnlineCel kursu: Celem kursu jest wprowadzanie uczniów w świat grafów i zapoznanie ich z praktycznymi zastosowaniami teorii grafów. Opis kursu: Dawno temu Leonard Euler, jadąc do Petersburga, zatrzymał się po drodze w Królewcu. Tam zainteresował go problem, nad którym, jak wieść niesie, głowili się mieszkańcy tego miasta: czy da się przespacerować po Królewcu tak, aby każdy z jego siedmiu mostów przejść dokładnie raz? Euler podszedł...
-
Grafika Inżynierska, Chemia, 2023-24, semestr zimowy - nowy
Kursy OnlineCel zajęć Celem przedmiotu jest uzyskanie przez studenta wiedzy z zakresu podstaw geometrii wykreślnej i zapisu konstrukcji (rysunku technicznego). Studenci powinni samodzielnie opanować wskazany system CAD, który zostanie zaprezentowany na zajęciach seminaryjnych. Uzyskana wiedza ma umożliwiać przede wszystkim czytanie rysunku technicznego maszynowego i schematów technologicznych.Wykład:Graficzne odwzorowanie elementów przestrzennych...
-
Grafika Inżynierska, Chemia, 2023-24, semestr zimowy
Kursy OnlineCel zajęć Celem przedmiotu jest uzyskanie przez studenta wiedzy z zakresu podstaw geometrii wykreślnej i zapisu konstrukcji (rysunku technicznego). Studenci powinni samodzielnie opanować wskazany system CAD, który zostanie zaprezentowany na zajęciach seminaryjnych. Uzyskana wiedza ma umożliwiać przede wszystkim czytanie rysunku technicznego maszynowego i schematów technologicznych.Wykład:Graficzne odwzorowanie elementów przestrzennych...
-
Oprogramowanie mikrokomputerów - 2023-2024
Kursy Onlinekurs zawiera pomoce i materiały do prowadzonego na kierunku ACR na semetrze 6 wykładu oprogramowanie mikrokomputerów 1. Prosty asembler, składnia, słowa kluczowe, słownik nazw, operacje na słowniku nazw 2. Dyrektywy prostego asemblera 3. Przebieg asemblacji, przykład 4. Makroasembler, asemblacja warunkowa, makroinstrukcje i podprogramy 5. Atrybuty nazw, praca z wieloma plikami, praca zespołowa 6. Przebieg konsolidacji, przykłady 7....
-
Programowanie w asemblerze - 2023-2024
Kursy OnlineZawiera materiały pomocnicze do realizowanego na kierunku ACR przedmiotu programowanie w asemblerze 1. Prosty asembler, składnia, słowa kluczowe 2. Słownik nazw, operacje na słowniku nazw 3. Dyrektywy prostego asemblera 4. Przebieg asemblacji, przykład 5. Makroasembler, asemblacja warunkowa 6. Makroinstrukcje i podprogramy 7. Atrybuty nazw, praca z wieloma plikami 8. Przebieg konsolidacji, przykład 9. Wpływ architektury...
-
Projektowanie miejskich form plastycznych. Projekt fakultatywny II
Kursy OnlineCelem zaproponowanych dwóch kompozycji plastycznych jest twórcze przepracowanie komunikacji wizualnej pojawiającej się miejskiej przestrzeni. Jedna z proponowanych kompozycji będzie graficzna a druga przestrzenna. Inspiracją dla tych realizacji mogą być m.in. znaki drogowe, nazwy i numery ulic, afisze plakaty reklamowe, banery i flagi reklamowe, różne formy graffiti, pasy i znaki na jezdniach oraz chodnikach, itp. Wizualne...
-
Komputerowe systemy automatyki - 2022/2023
Kursy Onlinemateriały wspierające wykład na studiach II stopnia na kierunku ACR pod tytułem komputerowe systemy automatyki 1. Sprzęganie magistrali systemu komputerowego z obiektem sterowania. Sprzężenie proste i z wzajemnym potwierdzeniem, idea, algorytmy, przekazywania potwierdzenia 2. Warianty realizacji przekazywania potwierdzenia: programowy, z wykorzystaniem systemu przerwań oraz wejścia wymuszającego wyczekiwanie. Kryteria doboru...
-
Komputerowe Systemy Automatyki wykład 2023-2024
Kursy Onlinemateriały wspierające wykład na studiach II stopnia na kierunku ACR pod tytułem komputerowe systemy automatyki 1. Sprzęganie magistrali systemu komputerowego z obiektem sterowania. Sprzężenie proste i z wzajemnym potwierdzeniem, idea, algorytmy, przekazywania potwierdzenia 2. Warianty realizacji przekazywania potwierdzenia: programowy, z wykorzystaniem systemu przerwań oraz wejścia wymuszającego wyczekiwanie. Kryteria doboru optymalnego...
-
Techniki plastyczne i prezentacyjne 2023
Kursy OnlineCelem zajęć jest zapoznanie studentów z różnorodnymi technikami plastycznymi stosowanymi do prezentacji opracowań studyjnych i projektów w różnych fazach. Zajęcia odbywają się w trybie stacjonarnym w Sali 365 we wtorki Grupa I. od 11:15 do 13:00 Grupa II. od 13:15 do 15:00 Pracujemy na formacie poziomym A4 papieru rysunkowego o grub. minimum 160g. Prace graficzne umieszczamy przy prawej krawędzi. Margines wokół arkusza 1cm,...