Search
Search results for: ALGORYTM, ZŁOŻONOŚĆ OBLICZENIOWA, STRUKTURY DANYCH
-
Podstawy programowania - algorytmy i struktury danych [2024/25]
e-Learning Courses -
Algorytmy wykrywania struktury sieci Bayesa z danych w ocenie ryzyka powstawania uszkodzeń budynków na terenach górniczych
Publication -
Jerzy Konorski dr hab. inż.
PeopleJerzy Konorski received his M. Sc. degree in telecommunications from Gdansk University of Technology, Poland, and his Ph. D. degree in computer science from the Polish Academy of Sciences, Warsaw, Poland. In 2007, he defended his D. Sc. thesis at the Faculty of Electronics, Telecommunications and Informatics, Gdansk University of Technology. He has authored over 150 papers, led scientific projects funded by the European Union,...
-
Nina Rizun dr
PeopleNina Rizun is an Assistant Professor at the Faculty of Management and Economics at the Gdańsk University of Technology. In October 1999, she obtained a PhD in Technical Sciences from the Faculty of Enterprise Economy and Production Organization, National Mining Academy, Dnipropetrovsk, Ukraine. PhD thesis title: Development of Complex Subsystem of the Organization and Planning of Mining and Transport Processes. From 1993-2000,...
-
Szkoła letnia na WETI – algorytmy i struktury danych
EventsKatedra Algorytmów i Modelowania Systemów WETI PG organizuje 3. edycję Międzynarodowej Szkoły Letniej na temat algorytmów i struktur danych dla problemów optymalizacji dyskretnej.
-
Szkoła Letnia na WETI – algorytmy i struktury danych
EventsKatedra Algorytmów i Modelowania Systemów WETI PG organizuje 2. edycję Międzynarodowej Szkoły Letniej na temat algorytmów i struktur danych dla problemów optymalizacji dyskretnej.
-
Łagodne wprowadzenie do analizy algorytmów
PublicationKsiążka jest 11. wydaniem podręcznika akademickiego poświęconego podstawom algorytmiki. Składa się z trzech rozdziałów. Rozdział 1 daje podstawy formalne niezbędne przy analizie algorytmów pod kątem złożoności obliczeniowej. Rozdział 2 wprowadza w zagadnienia analizy algorytmów z różnych punktów widzenia.Rozdział 3 przedstawia podstawowe struktury danych.
-
Jerzy Balicki dr hab. inż.
People -
Jerzy Proficz dr hab. inż.
PeopleJerzy Proficz, Ph.D. is the director of the Centre of Informatics – Tricity Academic Supercomputer & networK (CI TASK) at Gdansk University of Technology, Poland. He earned his Ph.D. (2012) in HPC (High Performance Computing) in the subject of supercomputer resource provisioning and management for on-line data processing D.Sc. (2022) in the discipline: Information and Communication Technology. Author and co-author of over 50...
-
Direct spectrum detection based on Bayesian approach
PublicationThe paper investigates the Bayesian framework's performance for a direct detection of spectrum parameters from the compressive measurements. The reconstruction signal stage is eliminated in by the Bayesian Compressive Sensing algorithm, which causes that the computational complexity and processing time are extremely reduced. The computational efficiency of the presented procedure is significantly...
-
Development of visual evoked potentials detection algorithm for objective perimetry
PublicationOpisano nową propozycję algorytmu detekcji potencjałów wzrokowych w zapisie EEG. Nowy algorytm bazuje na dekompozycji statystycznej ICA. Algorytm wstępnie przetestowano na danych eksperymentalnych.
-
Farrow structure for complex digital Hilbert filter of low complexity
PublicationW pracy przeanalizowano złożoność numeryczną filtru Hilberta (filtr zespolony), złożonego z pary filtrów cyfrowych o zmiennym opóźnieniu ułamkowym, o strukturze Farrowa. Struktura ta pozwala na zmianę opóźnienia ułamkowego na bieżąco, bez potrzeby każdorazowego przeprojektowywania filtru. Zaproponowano algorytmy/struktury wykorzystujące nie tylko symetrię oryginalnej struktury Farrowa, ale również wspólne elementy opóźniające podfiltrów...
-
On the impact of Big Data and Cloud Computing on a scalable multimedia archiving system
PublicationMultimedia Archiver (MA) is a system build upon the promise and fascination of the possibilities emerging from cloud computing and big data. We aim to present and describe how the Multimedia Archiving system works for us to record, put in context and allow a swift access to large amounts of data. We introduce the architecture, identified goals and needs taken into account while designing a system processing data with Big Data...
-
Krzysztof Szarf dr inż.
People -
Wywodzenie schematu z danych o nieznanej strukturze za pomocą algorytmu COWEB S+T.
PublicationW artykule przedstawiono algorytm COBWEB S+T służący do wywodzenia schematów XML ze zbioru dokumentów XML o nieznanej strukturze. Algorytm ten wykorzystuje model danych semistrukturalnych oraz algorytm grupowania pojęciowego COBWEB, a także, opracowane na potrzeby algorytmu, funkcje oceny wzajemnego podobieństwa typów i schematów. Artykuł przedstawia również wyniki przeprowadzonych testów algorytmu.
-
Schema mining in XML documents.
PublicationW artykule przedstawiono algorytm COBWEB S+T służący do wywodzenia schematów z kolekcji dokumentów XML. Algorytm wykorzystuje model danych semistrukturalnych oraz alorytm COBWEB służący do grupowania koncepcyjnego. W artykule zaprezentowano również wyniki testów działania algorytmu.
-
Model komponentu internetowego dla usług sieciowych
Publicationproblem znalezienia skutecznych metod poszukiwania danych w Internecie wynika z nadmiaru tych danych oraz braku odpowiedniej struktury ułatwiajacej ich selekcję. W artykule przedstawiono model danych interenetowych w postaci komponentów, który może ułatwić poszukiwanie informacji. Komponent danych internetowych zawiera metadane opisujące jego zawartość oraz metody pozwalajace na identyfikację jego struktury i treści w nim zawartych...
-
Sterowanie predykcyjne i fuzja danych w systemie dynamicznego pozycjonowania statku
PublicationRozprawa doktorska poświęcona jest badaniu zastosowania fuzji danych oraz sterowania predykcyjnego w systemie dynamicznego pozycjonowania statku. W pierwszej części pracy przedstawiono historię rozwoju systemów dynamicznego pozycjonowania, różne metody estymacji położenia statku, metody sterowania oraz cel i tezę pracy. Następnie zaprezentowano model matematyczny statku, kinematykę oraz dynamikę. W kolejnej części przedstawiono...
-
DEVELOPMENT OF THE ALGORITHM OF POLISH LANGUAGE FILM REVIEWS PREPROCESSING
PublicationThe algorithm and the software for conducting the procedure of Preprocessing of the reviews of films in the Polish language were developed. This algorithm contains the following steps: Text Adaptation Procedure; Procedure of Tokenization; Procedure of Transforming Words into the Byte Format; Part-of-Speech Tagging; Stemming / Lemmatization Procedure; Presentation of Documents in the Vector Form (Vector Space Model) Procedure; Forming...
-
An EIT reconstruction algorithm based on noisy data.
PublicationPraca przedstawia algorytm rekonstrukcji oparty o zmodyfikowany algorytm Gaussa - Newtona. Algorytm uwzględnia istnienie elektrod pomiarowych w tomografii elektroimpedancyjnej. Elektrody charakteryzują się rozmiarem i impedancją. Dodatkowo algorytm zakłada istnienie szumu w sygnale mierzonym. Zostało pokazane, że dobór optymalnego wzorca pobudzenia znacząco poprawia odporność algorytmu rekonstrukcyjnego na szum w danych. Dwie...
-
Feature-based generation of machining process plans for optimised parts manufacture
PublicationPrzedstawiono aktualne zagadnienia związane z integracją systemów CAD/CAM/CAPP. Opracowano model informacyjny danych dla systemu CAPP w postaci zapisu macierzowego. Zawarto algorytm tworzenia rozwiązań wariantowych i wyboru optymalnego procesu technologicznego obróbki. Proponowany algorytm działania zweryfikowano na rzeczywistym przykładzie z praktyki przemysłu.
-
Chemometria z lotu ptaka
PublicationRozwój technik pomiarowych i komputeryzacja przyrządów pomiarowych doprowadziły do ogromnego wzrostu ilości gromadzonych danych pomiarowych. We wszystkich sferach działalności badawczej zbierane są dane, które - nie poddane odpowiedniej analizie - jawią się jako niewiele mówiący chaos zalegający w elektronicznych nosnikach pamięci.Jednocześnie z tym procesem trwa rozwój metod analizy danych i wydobywania z nich użytecznej informacji....
-
Real terrain visualisation on the basis of GIS Data.
PublicationArtykuł prezentuje projekt realistycznej wizualizacji terenu rzeczywistego na podstawie danych pochodzšcych z Geograficznych Systemów Informacyjnych GIS (ang. Geographical Information Systems). Ze względu na złożoność i niedokładność przechowywanych danych geograficznych od systemu takiego należy oczekiwać pracy w dwóch etapach: off-line'owym i on-line'owym. Etap off-line'owy powinien dokonywać konwersji danych z formatu GIS na...
-
Interakcyjny system wizualizacji terenu rzeczywistego na podstawie danych GIS
PublicationArtykuł przedstawia koncepcję interakcyjnego systemu Wiz3D służącego do wizualizacji terenu rzeczywistego na podstawie danych pochodzących z Geograficznych Systemów Informacyjnych GIS (ang. Geographical Information Systems). Ze względu na złożoność i różnorodność formatów oraz niedokładność przechowywanych danych geograficznych system taki przed generacją obrazu powinien dokonywać konwersji danych z formatów GIS na postać dogodną...
-
Portal ontologii: Portal do kooperacyjnej pracy nad ontologiami dziedzinowymi
PublicationPrzedstawiono metodę reprezentacji wiedzy użytą do składowania ontologii w relacyjnej bazie danych. Opracowany na jej podstawie system umozliwia kooperacyjną pracę nad ontologiami dziedzinowymi w środowisku rozproszonym. Uzyte struktury danych pozwalają na zamianę reprezentacji wiedzy w zalżności od potrzeb przetwarzania danych oraz śledzenie dynamiki procesu uzgadniania wspólnej warstwy konceptualnej między specjalistami. Zawarto...
-
Porównanie protokołów umożliwiających samorekonfigurację sieci Ethernet.
PublicationPrzedstawiono protokoły warstwy łącza danych stosowane w sieciach Ethernet wtym: algorytm drzewa opinającego - przeciwdziałający krążeniu ramek w sieci LAN (protokół ten z jednej strony ogranicza całkowitą przepustowość sieci, zdrugiej zaś umożliwia automatyczną rekonfigurację sieci w przypadku uszkodzenia łączy lub węzłów); algorytm agregacji łączy - umożliwiający zwiększenie transferu danych między przełącznikami bez zwiększania...
-
Wykorzystanie wymiennych kart pamięci Flash w mikroprocesorowych rejestratorach danych pomiarowych
PublicationW artykule przedstawiono możliwość wykorzystania kart pamięci Flash w mikroprocesorowych urządzeniach rejestracji danych pomiarowych. Dokonano przeglądu najpopularniejszych kart oraz omówiono ich właści-wości. Na przykładzie kart MMC i SD opisano sposób odczytu i zapisu danych przy wykorzystaniu interfejsu SPI. Rozważono różne struktury zapisu danych. W oparciu o wykonany prototyp rejestratora oszacowano zapotrzebowanie na zasoby...
-
Asynchronous distributed state estimation for continuous-time stochastic processes
PublicationWe consider the problem of state estimation of a continuous-time stochastic process using an asynchronous distributed multi-sensor estimation system (ADES). In an ADES the state of a process of interest is estimated by a group of local estimators. Each local estimator based, for example, on a Kalman filter, performs single sensor filtration but also fusion of its local results and results from other (remote) processors to compute...
-
On designing minimax adjustable wideband fractional delay FIR filters using two-rate approach
PublicationZaprezentowano nowe rozwiązanie problemu projektowania numerycznie oszczędnego, przestrajalnego, szerokopasmowego filtru ułamkowo opóźniającego o skończonej odpowiedzi impulsowej (FIR) w strukturze Farrowa. Innowacja polega na zagregowaniu dwóch podejść. Pierwsze z nich polega na równoczesnej optymalizacji wszystkich podfiltrów struktury Farrowa. Drugie wykorzystuje dwuszybkościową aranżację dwustopniową. Docelowe rozwiązanie jest...
-
Semi-incremental addition of strings to a cyclic finite automaton
PublicationMaszyny o skończonej liczbie stanów są szeroko stosowane jako słowniki w przetwarzaniu języka naturalnego. Odznaczają się szybkim czasem przetwarzania i małymi wymaganiami pamięciowymi. Przedstawiamy nowy algorytm dodawania nowych słów do języka cyklicznego automatu skończonego. Algorytm jest rozszerzeniem na automaty cykliczne półprzyrostowego algorytmu Watsona dla automatów acyklicznych. Przekształcenie jest dokonane w duchu...
-
Bezpieczeństwo poufności i integralności danych w Radiowym Systemie Monitorowania i Akwizycji Danych z Urządzeń Fotoradarowych (RSMAD)
PublicationW referacie przedstawiono koncepcję rozwiązań bezpieczeństwa kryptograficznego w Radiowym Systemie Monitorowania i Akwizycji Danych z Urządzeń Fotoradarowych (RSMAD). Opisano budowę wykorzystanego algorytmu kryptograficznego AES oraz trybu CBC, w jakim ma pracować ten algorytm w systemie RSMAD. Zaprezentowano również zastosowaną metodę uwierzytelnienia i kontroli integralności przesyłanych w systemie danych wykorzystującą funkcje...
-
Ujednolicony opis zasobów uczelnianych
PublicationArtykuł opisuje możliwości ujednolicenia opisu zasobów uczelnianych oraz scalenia rozproszonych baz danych w jedną centralną bazę. Przedstawiono charakterystykę przechowywanych danych zasobów w ramach uczelni. Opisano motywację dla stworzenia wspólnego opisu zasobów oraz scalonej bazy danych na potrzeby uczelnianych systemów informatycznych. Omówiono struktury danych wraz z istniejącymi relacjami pomiędzy danymi. Komponent do zarządzania...
-
Regulacja transformatorów zasilajacych sieci 110kV w Polsce.
PublicationDo regulacji transformatorów zasilających sieci 110kV w polskim systemie elektroenergetycznym coraz powszechniejsze są tzw. regulatory grupowe ARST. Nie ma różnic w ocenie struktury, wykonania, ani sposobu powiązania ze sterowanym obiektem. Jest spór o algorytm. Przedstawiona w referacie koncepcja algorytmu regulacji ma, zdaniem autora, przewagę nad algorytmami stosowanymi obecnie. Wymiana algorytmów sterowania w istniejących,...
-
Implementacja algorytmu lokalizacji i identyfikacji obiektów ferromagnetycznych w labview
PublicationObiekt o właściwościach ferromagnetycznych zaburza równomierność pola magnetycznego Ziemi. Mierząc indukcję magnetyczną precyzyjnym magnetometrem można taki obiekt wykryć, zlokalizować i zidentyfikować. W pracy przedstawiono algorytm lokalizacji i identyfikacji obiektów ferromagnetycznych, który zaimplementowano w programie LabView. Opracowany algorytm korzysta tylko z wartości ekstremalnych i położenia różnicy indukcji magnetycznej...
-
Track-to-track fusion in tracking of multiple targets in clutter - a comparative study.
PublicationPrzedstawiono i porównano algorytmy rozproszone wyznaczania trajektorii obiektów dynamicznych na podstawie danych z wielu źródeł. Rozważono przypadek, w którym dane dotyczące pozycji obiektów są zakłócone przez dodatkowe fałszywe wykrycia niezwiązane z obserwowanymi obiektami. Algorytmy rozproszone i centralne to dwie podstawowe klasy algorytmów służące do wyznaczania trajektorii obiektów dynamicznych na podstawie danych z wielu...
-
Zastosowanie komputerów w dziedzinie wyszukiwania strategii optymalnych w grach logicznych
PublicationProblem jaki stanowi wyszukiwanie strategii optymalnej w grach logicznych jest bardzo złożony. Można go podzielić na następujące podproblemy: obliczeniowy, pamięciowy oraz operacji wejścia/wyjścia. Jednak rosnąca z roku na rok siła obliczeniowa komputerów, ilość pamięci oraz prędkość transferu danych pomiędzy podzespołami zarówno lokalnymi jak i rozproszonymi, a także wzrost skuteczności wykorzystywanych technik algorytmicznych...
-
Capturing semantics of semi-structured data using partial-order trees
PublicationW artykule zaprezentowano nowe podejście do problemu klasyfikacji danych semistrukturalnych. Kryteria klasyfikacji bazują na strukturze danych (zwanej typem danych) oraz na ich usytuowaniu w grafir danych (zwanym rolą danych). Zastosowano model OEM (Object Exchange Model) do reprezentacji nazy danych semistrukturalnych. Bazując na tej reprezentacji, definiuje się typy i role obiektów semistrukturalnych i organizuje się je w struktury...
-
Analysis and design of a polarizer rotator system
PublicationW artykule przedstawiono metodę analizy wielosekcyjnego polaryzatora złożonego z periodycznych szyków obiektów cylindrycznych. W celu analizy badanej struktury zastosowano metodę pełnofalową opartą na metodzie dopasowania rodzajów. Opracowany algorytm został zweryfikowany poprzez porównanie uzyskanych wyników z wynikami otrzymanymi z przybliżonego modelu transmisyjnego oraz z własnymi pomiarami wykonanego prototypu.
-
Finite automata for compact representation of tuple dictionaries.
PublicationOpisane zostaje uogólnienie struktury danych - słownika, zwane słownikiem n-tek. Słownik n-tek przedstawia odwzorowanie n-tek łańcuchów znaków na pewne wartości. Motywacją dla powstania tej struktury danych są praktyczne zastosowania w przetwarzaniu języka i mowy, w których obszerne słowniki n-tek używane są do przedstawiania modeli języka. Przedstawiona zostaje technika oszczędnej reprezentacji słowników n-tek. Ta technika...
-
A multirate approach to DDS algorithm versus Taylor-series expansion technique.
PublicationPokazano, że cyfrowy generator syntezy bezpośredniej (DDS) można traktować jako algorytm wieloszybkościowy. Rozważono i porównano dwa sposoby wykorzystania pamięci. W pierwszym z nich zastosowano filtr ułamkowo-opóźniający o strukturze Farrowa. Drugie podejście oparto na rotacji fazy na podstawie rozwinięcia w szereg Taylora. Eksperymenty pokazują, że za pomocą obu tych sposobów, dla sinusoidy zespolonej generowanej w kwadraturowym...
-
Wyszukiwanie usług UDDI.
PublicationPrzedstawiono podstawowe technologie usług WWW oraz omówiono interakcje pomiędzy tymi technologiami. Zaprezentowano metody wyszukiwania usług w rejestrach UDDI. Uwzględniono struktury danych oraz funkcje API wykorzystywane podczas komunikowania się z rejestrem
-
System informacji o bezpieczeństwie ruchu
PublicationW artykule zaprezentowano koncepcję systemu informacji o bezpieczeństwie ruchu, który mógłby stanowić rozwinięcie struktury funkcjonalnej wielu z wdrażanych obecnie projektów ITS. Scharakteryzowano strukturę modułów zbierania, przetwarzania i prezentacji danych z wykorzystaniem informacji, magazynowanych w hurtowni danych i przetwarzanych w bazie danych oraz prezentowanych kierowcom i służbom zarządzania ruchem z wykorzystaniem...
-
przyrostowa metoda budowy hierarchicznej sieci neuronowej dla przewidywania sekwencji znakowych
PublicationZaprezentowano sposób wykorzystania hierarchicznej, opartej na przewidywaniu sieci neuronowej do nauki (bez nadzoru) oraz rozpoznawania sekwencji znaków w wejściowym strumieniu tekstu. Dla powyższej struktury zaproponowano algorytm jej przyrostowej rozbudowy w miarę zapamiętywania sekwencji pozwalający na optymalizację procesu uczenia oraz ograniczenie wymagań pamięciowych prezentowanego rozwiązania. Wskazano również jej możliwe...
-
Inconsistent i contradictory judgements in pairwise comparison method in AHP.
PublicationCelem artykułu jest pokazanie zależności pomiędzy niezgodnymi i sprzecznymi macierzami danych, otrzymywanymi w wyniku porównań parami niewielkiej, skończonej libzy wariantów decyzyjnych. W szczególności pokazuje się macierze, które mimo prawidłowego wyniku testu zgodności posiadają oceny sprzeczne. Przedstawia się algorytm sprawdzający zgodność ocen.
-
Dobór optymalnej liczby jednostek funcjonalnych dla realizacji syntezy wysokiego poziomu układów cyfrowych
PublicationW pracy przedstawiono algorytm MNP (ang. minimization the number of procesing elements) wyznaczający liczbę jednostek funkcjonalnych niezbędnych do syntezy wysokiego poziomu zadania opisanego grafem przepływu danych (DFG - ang. data flow graph). Liczba jednostek funkcjonalnych wyznaczana przez prezentowany algorytm jest optymalna zarówno z punktu widzenia kosztów wykonania układu, jak i szybkości jego działania. Rozwiązanie tego...
-
Comments on ''Incremental construction and maintenance of minimal finite-state automata'' by Rafael C. Carrasco and Mikel L. Forcada.
PublicationW opublikowanym niedawno artykule (czerwiec 2002) Rafael Carrasco i Mikel Forcada przedstawili dwa algorytmy: jeden dotyczący przyrostowego dodawania łańcuchów znaków do języka minimalnego, deterministycznego, cyklicznego automatu skończonego, drugi dotyczący przyrostowego usuwania łańcuchów znaków z automatu. Pierwszy algorytm jest uogólnieniem ,,algorytmu dla danych nieuporządkowanych'' - drugiego z dwóch przyrostowych algorytmów...
-
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.
-
Wykorzystanie strumienia danych z odwzorowania powierzchni do oceny zużycia
PublicationWażnym zagadnieniem w badaniach tribologicznych jest poznanie zużywania się materiałów. Przedstawiono oryginalną, skuteczną metodę wyznaczania liniowej i powierzchniowej miary zużycia na podstawie analizy wejściowego strumienia danych reprezentującego geometryczne odwzorowanie powierzchni zużywanej próbki. Przedstawiono algorytm oraz krótki opis działania i możliwości programów komputerowych.
-
Odkrywanie reguł asocjacyjnych z transakcyjnych baz danych
PublicationW metodologii drążenia danych ekstrakcja reguł asocjacyjnych z dużych baz danych jest popularną i wysoko rozwiniętą metodą odkrywania nieznanych związków pomiędzy zmiennymi. Zaprezentowany w niniejszej pracy algorytm Apriori jest przeznaczony do znalezienia powiązań pomiędzy produktami zarejestrowanymi przez systemy transakcyjne w sklepach wielkopowierzchniowych. Posiadanie takiej wiedzy może być z powodzeniem wykorzystane do zarządzania...
-
Propozycja nowej koncepcji organizacji sieci radiowej ad hoc wspomaganej siecią stałą dla potrzeb transmisji danych w morskiej strefie przybrzeżnej
PublicationW referacie opisano propozycję nowej koncepcji organizacji sieci radiowej ad hoc wspomaganej siecią stałą dla potrzeb transmisji danych w morskiej strefie przybrzeżnej, w świetle uzupełnienia funkcjonalności i poprawy dostępu do danych w ramach Zautomatyzowanego Systemu Radarowego Nadzoru Polskich Obszarów Morskich. Na wstępie scharakteryzowano istniejącą sieć transmisji danych Straży Granicznej oraz opisano rolę i znaczenie mobilnych...