Filters
total: 297
-
Catalog
Search results for: DRZEWO WIELOKĄTOWE
-
Connected searching of weighted trees
PublicationW pracy pokazano, że problem spójnego przeszukiwania drzew ważonych jest silnie NP-zupełny. Problem pozostaje trudnym dla drzew z jednym wierzchołkiem o stopniu większym niż 2. Ponadto, przedstawiony został wielomianowy optymalny algorytm dla klasy drzew z ograniczonym stopniem.
-
Struktury danych.
PublicationPraca stanowi podręcznik dla studentów pierwszych lat informatyki. Prezentuje ona podstawowe struktury danych stosowane w programach komputerowych wraz z algorytmami, ukierunkowanymi na przechowywanie informacji oraz operowanie informacją przy użyciu tych struktur. W podręczniku omówiono m.in. następujące zagadnienia: tablice uporządkowane, tablice rozproszone, sortowanie tablic, listy, drzewa binarne, drzewa wyszukiwawcze,...
-
Opinia o nowej technologii planowanej do wdrożenia w ramach inwestycji na którą ma być udzielony kredyt technologiczny: ''Sposób wytwarzania drzwi stalowych o wzmocnionej konstrukcji oraz tłumiących hałas''
PublicationOpinię o nowej technologii opracowano dla Banku Gospodarstwa Krajowego na podstawie Ustawy z dnia 30 maja 2008 r. o niektórych formach wspierania działalności innowacyjnej (Dz. U. z 2008 r. Nr 116, poz. 730) z późniejszymi zmianami. Jednostką Naukową wystawiającą Opinię był Wydział Mechaniczny PG. Opinia dotyczyła projektu zatytułowanego ''Wdrożenie nowej technologii wytwarzania drzwi stalowych w przedsiębiorstwie PAWE-MAR''. Podmiotem...
-
iTress The impact of institutional framework change on ecosystem services provided by trees/shrubs to local communities.
ProjectsProject realized in Uniwersytet im. Adama Mickiewicza w Poznaniu according to UMO-2017/25/B/HS6/00954 agreement from 2018-01-30
-
iTre-es The impact of institutional framework change on ecosystem services provided by trees/shrubs to local communities.
ProjectsProject realized in Uniwersytet im. Adama Mickiewicza w Poznaniu according to 2017/25/B/HS6/00954 agreement from 2017-11-23
-
Stężenie formaldehydu w wodach spływnych z arterii komunikacyjnych, powierzchni dachów budynków i koron drzew, wodach gruntowych i rzecznych oraz w opadach i osadach atmosferycznych na terenie aglomeracji miejskich = Formaldehyde in road runoff, roof runoff, ground water, river, atmospheric precipitation and deposition from highly urbanized regions
PublicationOznaczono stężenie formaldehydu w próbkach wód opadowych, spływnych z arterii komunikacyjnych, powierzchni dachów budynków i koron drzew, wód gruntowych i cieków wodnych oraz w próbkach śniegu, szronu i sadzi. Próbki pobierano przez okres 7 miesięcy w trakcie wystąpienia opadu lub osadu atmosferycznego lub tuż po jego ustąpieniu. Pomiar zawartości formaldehydu wykonywano stosując metodę szybkich testów spektrofotometrycznych w...
-
Realizacja demonstratora technologicznego szybkiej transmisji danych w technologii radia programowalnego
PublicationW artykule przedstawiono realizację demonstratora technologicznego szybkiej transmisji danych w technologii radia programowalnego. Opisano architekturę zaprojektowanego systemu w tym asymetryczną organizację transmisji ramkowej, która odbiega od dotychczas stosowanych w systemach komórkowych. Przedstawiono także konstrukcję urządzeń prototypowych składających się z jednostki zarządzającej i urządzenia radia programowalnego oraz...
-
Efficient parallel query processing by graph ranking
PublicationW artykule analizujemy przybliżony algorytm dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym, co znajduje zastosowanie w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie uporządkowanego indeksu chromatycznego drzewa, które prowadzi do uzyskania lepszej funkcji dobroci wspomnianego algorytmu.
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w różnych sytuacjach. Alicja i Bogdan otrzymują spadek
PublicationWprowadzono w zagadnienie drzewa Steinera na płaszczyźnie
-
Grafowy model macierzy ultrametrycznej i jego zastosowania w filogenezie i t-kolorowaniu
PublicationW pracy podano definicję macierzy ultrametrycznej i jej reprezentację grafową. Macierz ta jest wykorzystywana głównie w filogenezie, do budowy drzew ultrametrycznych. W pracy opisano jeden z algorytmów słuzący do konstrukcji takich drzew. Ponadto, omówiono inne możliwe zastosowania modelu grafowego macierzy, tym razem dla problemu przydziału częstotliwości dla nadajników. Zaproponowano również rozwiązanie tego problemu w szczególnym...
-
Determining coinsistent states of distributed objects paricipating in a remote method call
PublicationPrzedstawiono metodę testowania obiektów w systemie rozprzoszonym z wykorzystaniem replikacji stanu obiektów. W szczególności zaproponowano technikę zegarów haszujących do identyfikacji zdarzeń w systemach zawierających nieznaną a'priori liczbą obiektów oraz E-drzewo do identyfikacji stanu tych obiektów.
-
ANALIZA EKONOMICZNA PRODUKCJI WARSTW LICOWYCH PODŁÓG KLEJONYCH WARSTWOWO
PublicationW artykule przedstawiono wyniki analiz wydajności liniowej, a także struktury kosztów produkcji, za pomocą cienkich pił na pilarce ramowej wielopiłowei i ta-śmowej, dębowych elementów licowych podłóg klejonych warstwowo. Stwierdzo-no, że przy przecinaniu deszczułek o grubości 4 mm o szerokości mniejszej od 180 mm bardziej wydajna jest pilarka ramowa wielopiłowa, zaś w pozostałych przypadkach widać przewagę wydajności pilarki taśmowej....
-
A BRIEF REVIEW AND COMPARISON OF SELECTED EXPERIMENTAL METHODS FOR MEASURING NATURAL FREQUENCIES OF CIRCULAR SAW BLADES
PublicationDifferent methods for the empirical determination of the natural frequencies of circular saw blades are presented. Stationary methods, such as the harmonic and impulse tests, are discussed and the results of related comparison are given. The comparison of the methods revealed their degree of practical usefulness and their accuracy in determining natural frequencies. A combination of specific methods is proposed, which should allow...
-
20. Międzynarodowe seminarium mechanicznej obróbki drewna w Szwecji (20th international wood machining seminar)
PublicationW czerwcu 2011 roku w Szwecji odbyło się kolejne seminarium z zakresu obróbki drewna, na którym prezentowane były osiągnięcia w dziedzinie narzędzi skrawających do obróbki drewna, procesów obróbkowych i urządzeń. Liczne referaty, przedstawiane przez specjalistów wiodących ośrodków naukowych i przemysłu na sesjach plenarnych i plakatowych obejmowały prace typowo teoretyczne, eksperymentalne oraz opracowania o charakterze utylitarnym.
-
The effect of thermal modification of ash wood on granularity and homogeneity of sawdust in the sawing process on a sash gang saw PRW 15-M in view of its technological usefulness
PublicationPrzedstawiono wyniki analiz granulometrycznych trocin, drewna jesionowego niemodyfikowanego (Fraxinus exelsior L.) i modyfikowanego termicznie, otrzymanych w procesie przecinania drewna na pilarce ramowej wielopiłowej PRW15-M. Przecinanie drewna prowadzono dla dwu prędkości posuwu 0,36 m·min-1 oraz 1,67 m·min-1. Ziarnistośćpowstających trocin dla drewna jesionowego modyfikowanego termicznie zawierała się w przedziale od 33,5 μm...
-
Niestandardowe Metody Opracowania Danych Pomiarowych
PublicationZastosowanie drzew decyzyjnych w interpretacji wyników sontowania statycznego CPTU.
-
Cykl życia wyrobu a ochrona środowiska
PublicationW nienijszym rozdziale poruszono zagadnienia zwiazane z ochrona srodowiska- przedsatwiono genezę i rozwój koncepcji zarządzania środowiskiem. Przedstawiona została rózwnież problematyka wzajemnych oddziaływań przedsiebiorstwa i jego produktów na środowisko naturalne w aspekcie zarządzania środowiskowego i metody LCA(Life Cycle Assessment). Omówiono również zagadnienie związane z Zadsadą Przedłuzonej odpowiedzialności Producenta...
-
Identyfikacja i analiza procesów jako element integracji systemów zarządzania.
PublicationW niniejszym rozdziale omówiono problematykę integracji systemów zarządzania Autor wskazuje istotne znaczenie identyfikacji i analizy procesów dla możliwości integracji systemu zarządzania jakością, środowiskiem i bezpieczeństwem pracy. Przedstawia czynniki wspomagające integrację i korzyści z niej wynikające.
-
Zaangażowanie pracowników w zmiany w przedsiębiorstwie jako czynnik ryzyka zmian
PublicationWniniejszej publikacji została przedstawiona problematyka zaangazowania pracowników w zmiany mające na celu doskonalenie przesdsiębiorstwa. Omówione zostało zagadnienie zmian zachodzących w przedsiębiorstwie oraz recesji jako jednego z czynników kreujących te zmiany. Przedstawiona została również charakterystyka ryzyka związanego z wprowadzaniem zmian.
-
Lower bound on the paired domination number of a tree
PublicationW pracy przedstawione jest ograniczenie dolne dla liczby dominowania parami oraz scharakteryzowane są wszystkie drzewa ekstremalne.
-
Approximate search strategies for weighted trees
PublicationW pracy podajemy 3-przybliżony algorytm dla problemu spójnego przeszukiwania drzew ważonych.
-
Weakly connected domination stable trees [online]
PublicationPraca dotyczy pełnej charakteryzacji drzew stabilnych ze względu na liczbę dominowania słabo spójnego.
-
Total outer-connected domination in trees
PublicationW pracy przedstawiono dolne ograniczenie na liczbę dominowania totalnego zewnętrznie spójnego w grafach oraz scharakteryzowano wszystkie drzewa osiągające to ograniczenie.
-
Dom jako wartość towarzysząca zamieszkiwaniu
PublicationPodstawowym obiektem zamieszkiwania jest Dom. Dom to miejsce lub przestrzeń zamieszkiwania. Rozumieć go należy jako obiekt wykreowany w rzeczywistości fizycznej, który zapewnia mieszkańcom spokój i komfort przebywania u siebie, jednocześnie wzbogacając ich życie wieloma wartościami. Zaistnienie Domu oznaczać może uosobowienie miejsca lub fizycznej formy, mogącej stanowić schronienie. Projektowanie obiektów zamieszkiwania oznacza...
-
Podejście obiektowe w budowie dowodu zaufania do systemów informatycznych.
PublicationArtykuł prezentuje obiektowe podejście w budowie dowodów zaufania dla systemów informatycznych. Przedstawiono strukturę koncepcyjną takiego dowodu,omówiono sposób konstrukcji drzewa dowodowego wykorzystujący analizę modeli obiektowych badanego systemu. W artykule zaproponowano sposób tworzenia obiektowych modeli kontekstu dla rozpatrywanych żądań oraz podkreślono wagę precyzyjnego wyrażenia tego kontekstu. Ponadto omówiono...
-
Graphs with equal domination and 2-distance domination numbers
PublicationW publikacji scharakteryzowane są wszystkie te drzewa i grafy jednocykliczne, w których liczba dominowania oraz liczba 2-dominowania na odległość są sobie równe.
-
TreeCmp: Comparison of Trees in Polynomial Time
PublicationMetryki filogenetyczne umożliwiają ocenę jakości wyników analizy filogenetycznej oraz wiarygodności algorytmów przeprowadzających taką analizę. Aplikacja TreeCmp oferuje efektywne, wielomianowe implementacje ośmiu takich metryk (dla drzew nieukorzenionych i zawierających korzeń) zdefiniowanych dla dowolnych filogenez (nie koniecznie binarnych). Program ten jako pierwszy umożliwia wyznaczanie nowych metryk, definiowanych w oparciu...
-
Generowanie sąsiedztwa w algorytmach lokalnych poszukiwań uporządkowanego kolorowania grafów
PublicationPrzedstawienie rozwiązań problemów kombinatorycznych w postacipermutacji daje podstawy do konstrukcji algorytmów lokalnychposzukiwań. Uporządkowane pokolorowanie grafu można zapisać w postaci permutacji wierzchołków grafu. Podstawowe operacje prowadzącedo generowania sąsiedztwa rozwiązania to zamiana dwóch elementówlub przesunięcie elementu permutacji. W artykule wskazujemy metodępozwalającą na wykonanie takich operacji w czasie...
-
Inwentaryzacja dendrologiczna analiza drzewostanu zagrażającego bezpieczeństwu ludzi i mienia
PublicationInwentaryzacja dendrologiczna analiza drzewostanu zagrażającego bezpieczeństwu ludzi i mienia w świetle ustawy o ochronie przyrody, możliwości wycinki drzew niebezpiecnych.
-
Inferring perfect phylogenies with restrictions on character state transitions
PublicationZnana z klasycznej literatury metoda rekonstrukcji drzewa filogenetycznego zbioru gatunków na podstawie ich cech analizowanych w modelu doskonałej filogenezy często okazuje się niewystarczająca ze względu na założenia tego modelu, zmuszające do pominięcia znanych biologom informacji. W pracy definiujemy rozszerzenie umożliwiając wprowadzenie dla każdej cechy grafu skierowanego dopuszczalnych przejść ewolucyjnych pomiędzy jej stanami....
-
Strategia zmniejszania liczby i skutków wypadnięcia pojazdu z drogi
PublicationWypadnięcie z drogi, czyli wywrócenie się pojazdu lub najechanie na drzewo lub słup to jedna z głównych przyczyn wypadków drogowych. Wypadki tego typu charakteryzują się bardzo wysoką ciężkością. Przyczynia się do tego brak stref bezpieczeństwa w otoczeniu dróg. W artykule opisano strategie ograniczenia tego typu zdarzeń. Przedstawiono również efektywność tych rozwiązań oraz ogólne uwarunkowania zmniejszania ciężkości wypadków...
-
Total restrained domination numbers of trees
PublicationOpisane są wszystkie drzewa, w których liczby dominowania totalnego i totalno - powściągniętego są sobie równe, a także podano dolne ograniczenie na liczbę dominowania totalno - powściągniętego w drzewach.
-
Taking advantage of the shared explicit cache system based critical sections in the shared memory parallel architectures
PublicationArtykuł prezentuje nową metodę implementacji sekcji krytycznych w równoległych architekturach z pamięcią współdzieloną, takich jak systemy zintegrowane wielowątkowe wieloprocesorowe. Metoda stanowi modyfikację i rozbudowanie metody zwanej Folding, dostępnej w procesorach sieciowych oraz jest w założeniach podobna do techniki zwanej cache-based locking. W porównaniu do dostępnych metod, nowa metoda usuwa problemy skalowalności i...
-
Comparative studies of the Acinetobacter genus and the species identification method based on the recA sequences
PublicationZaproponowano metodę genotypowania bakterii rodzaju Acinetobacter, opartą o analizę sekwencji genów recA, amplifikację fragmentów genu recA i analizę profili fragmentów restrykcyjnych po cięciu produktów reakcji PCR enzymami restrykcyjnymi (recA PCR/RFLP). Profile RFLP otrzymane za pomocą enzymu Tsp509I są użyteczne w identyfikacji poszczególnych gatunków bakterii rodzaju Acinetobacter. Na podstawie analizy otrzymanych sekwencji...
-
Systemy uczące się - zima 2024/25
e-Learning CoursesTeoretyczne podstawy uczenia maszynowego, drzewa decyzyjne, sieci bayesowskie, algorytmy genetyczne, uczenie ze wzmocnieniem
-
O pewnym zastosowaniu uporządkowanego kolorowania grafów
PublicationPraca opisuje związki pomiędzy problemami uporządkowanego kolorowania wierzchołków grafów oraz szukania drzewa eliminacji o minimalnej wysokości dla danego grafu. Stąd wynika przydatność tytułowego problemu przy równoległej faktoryzacji macierzy metodą Cholsky´ego.
-
Metody i algorytmy alokacji stacji wtórnego uzdatniania w sieciach dystrybucji wody pitnej
PublicationZapewnienie wymaganej jakości wody dostarczanej do konsumentów jest wciąż ambitnym zadaniem operacyjnym w systemach dystrybucji wody pitnej (SDWP). Jakość wody pitnej spełnia wymagania jakościowe na wyjściu stacji uzdatniania wody lecz może się ona znacznie pogorszyć w czasie przepływu przez sieć i w konsekwencji stanie się niestabilna biologicznie w węźle poboru wody. W takiej sytuacji niezbędne jest wprowadzenie wtórnego uzdatniania...
-
Alternatywna metoda oceny bezpieczeństwa statków w stanie uszkodzonym. Gotowość systemu statek w analizie ryzyka
PublicationW pracy przedstawiono elementy związane z oceną gotowości systemu statek w stanie uszkodzonym. Zdefiniowano pojęcie gotowości. Przedstawiono system bezpieczeństwa transportu morskiego i statków, w tym system bezpieczeństwa statku w stanie uszkodzonym. Opisano wybrane elementy analizy ryzyka, w tym te dotyczące obliczania i oceny ryzyka. Przedstawiono przykładowe drzewo udziału w ryzyku. Opisano też problemy związane z ocena gotowości...
-
Komputerowa symulacja procesu przecinania na trakach
PublicationW pracy przedstawiono podstawowe wielkości kinematyczne i geometryczne procesu przecinania na trakach, jak również program symulacji komputerowej umożliwiający wyznaczenie chwilowych wartości tych parametrów.
-
Zużycie ostrzy pił trakowych
Publicationkinematyka pilarek ramowych sprawia, że każde ostrze piły trakowej oddziela materiał o innym przekroju warstwy skrawanej. Odmienne warunki pracy poszczególnych ostrzy piły trakowej powodują, że ich zużycie jest zróżnicowane. Znajomość formy i rozkładu wartości zużycia kolejnych ostrzy w pile trakowej daje możliwość lepszego diagnozowania ich przydatność i do pracy.
-
Model bezpieczeństwa statku morskiego.
PublicationBezpieczeństwo statku zależy istotnie od jego procesu eksploatacji. Proces ten zamodelowano jako semi-Markowowski. Fazostany procesu eksploatacji wywołują zapotrzebowanie na użytkowanie określonych systemów statku. Podczas realizacji procesów użytkowania tych systemów mogą powstawać zdarzenia niezdatności elementów technicznych i antropijnych, co może powodować wypadki morskie, czyli niespodziewane zdarzenia, których...
-
Hazard prevention by forced time constraints
PublicationMinimalne Zbiory Przyczyn powstałe podczas analizy Drzew Błędów wskazują zdarzenia, które jeśli nastąpią razem, mogą doprowadzić do Hazardu. W niektórych zastosowaniach opis zdarzeń może zostać poszerzony o informację czasową, wtedy zdarzenia z MZP mogą doprowadzić do Hazardu tylko jeśli wystąpi pomiędzy nimi określona zależność czasowa. W tym artykule przedstawione zostało jak informacja czasowa może zostać wprowadzona do Drzew...
-
Tool support for ECSDM fault tree methodology
PublicationExtended Common Safety Description Model (ECSDM) jest językiem do formalnej specyfikacji systemów związanych z bezpieczeństwem oraz ich komponentów. Język ten zawiera konstrukcje umożliwiające specyfikację zależności czasowych. Może on zostać użyty w analizie drzew błędów, aby uzyskać jednoznaczną specyfikację hazardów w sytuacji, gdy są one uzależnione od związków czasowych pomiędzy przyczynami. Artykuł opisuje narzędzie wytworzone...
-
Consensus models: Computational complexity aspects in modern approaches to the list coloring problem
PublicationArtykuł poświęcony jest nowym modelom konsensusowego kolorowania grafów. Artykuł zawiera omówienie trzech takich modeli, analizę ich złożoności obliczeniowej oraz wielomianowy algorytm dla częściowych k-drzew, dla tzw. modelu addytywnego.
-
Application of Bladder Acellular Matrix in Urinary Bladder Regeneration: The State of the Art and Future Directions
PublicationConstruction of the urinary bladder de novo using tissue engineering technologies is the “holy grail” of reconstructive urology. The search for the ideal biomaterial for urinary bladder reconstruction has been ongoing for decades. One of the most promising biomaterials for this purpose seems to be bladder acellular matrix (BAM). In this review we determine the most important factors, which may affect biological and physical properties...
-
Ocena poprawności działania algorytmu proof-number search na strukturze digrafu acyklicznego
PublicationAlgorytm proof-number search jest znanym algorytmem służącym do rozwiązywania gier logicznych. Rozwiązanie gry jest jednoznaczne ze znalezieniem optymalnej strategii i pozwala przeprowadzić rozgrywkę w sposób pozwalający na osiągnięcie najlepszego możliwego wyniku. Jedną z największych wad tego algorytmu, naturalnie pracującego na strukturze drzewa, jest wielokrotne rozwijanie identycznych poddrzew gry co prowadzi do nadmiarowego...
-
Perfect hashing tree automata
PublicationWe present an algorithm that computes a function that assigns consecutive integers to trees recognized by a deterministic, acyclic, finite-state, bottom-up tree automaton. Such function is called minimal perfect hashing. It can be used to identify trees recognized by the automaton. Its value may be seen as an index in some other data structures. We also present an algorithm for inverted hashing.Przedstawiamy algorytm, który oblicza...
-
Implementation of high-speed data transmission technological demonstrator using software defined radio technology
PublicationIn the article implementation of a high-speed data transmission technological demonstrator using software defined radio technology is presented. A system architecture design including asymmetric framing transmission organization, which differs from the ones used in cellular systems is described. The construction of technological demonstrator consisting of a management unit, radio unit and programmable multi-threaded software performing...
-
A self-stabilizing algorithm for finding a spanning tree in a polynomial number of moves
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm znajdowania drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm dla tego problemu z gwarantowaną wielomianową liczbą ruchów.
-
ZAWARTOŚĆ CUKRÓW W SOKACH DRZEWNYCH Z TERENU PODKARPACIA
PublicationOznaczono zawartość cukrów w sokach drzewnych sześciu gatunków drzew rosnących na terenie Podkarpacia. Materiał doświadczalny stanowiły soki z drzew gatunków: brzoza zwisła in. brodawkowata (Betula pendula Roth.), brzoza omszona (Betula pubescens Ehrh.), grab pospolity (Carpinus betulus L.), klon zwyczajny (Acer platanoides L.), klon jesionolistny (Acer negundo L.) oraz wierzba biała (Salix alba L.). Analizę jakościową cukrów przeprowadzono...