Filtry
wszystkich: 623
-
Katalog
Wyniki wyszukiwania dla: BUBBLE BIOREACTORS
-
Million dollar algorithn?
PublikacjaArtykuł w sposób popularnonaukowy porusza następujące problemy:- 2300 lat algorytmiki- 7 problemów milenijnych- rodzaje problemów pod kątem złożoności obliczeniowej- planowanie optymalne- banki i grafy- czy P=NP?
-
Postępy algorytmiki i ich wpływ na rozwój informatyki w Polsce
PublikacjaPublikacja prezentuje najważniejsze polskie i światowe postępy algorytmiki i ich wpływ na rozwój informatyki w Polsce. w szczególności omówiono takie zagadnienia jak badanie pierwszości liczb, programowanie liniowe, płaskie rysowanie grafów i szybkie mnożenie macierzy.
-
Katedra Algorytmów i Modelowania Systemów
PublikacjaPrzedstawiono podstawowe informacje nt. Katedry Algorytmów i Modelowania Systemów Wydziału Elektroniki, Telekomunikacji i Informatyki PG. W szczególności przedstawiono rys historyczny, działalność dydaktyczną, badania podstawowe, nagrody i wyróżnienia oraz ofertę dla przemysłu.
-
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)...
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Twierdzenie o czterech barwach
PublikacjaPrzedstawiono istotę i historię twierdzenia o 4 barwach.
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Prawie 300 lat teorii powstałej blisko Gdańska
PublikacjaW niniejszym numerze inaugurujemy nową kolumnę popularnonaukową w dziale Edukacja. Będzie ona zawierała szkice poświęcone grafom i algorytmom dyskretnym
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Spłaszczanie grafów
PublikacjaW eseju poruszono problem rysowania grafów na płaszczyźnie.
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Liczby Ramseya
PublikacjaZdefiniowano liczby Ramseya i wskazano na trudności obliczeniowe ich wyznaczania już przy niewielkich wartościach takich liczb.
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach. Alicja i Bogdan w naleśnikarni
PublikacjaNiniejszym esejem inaugurujemy , po kilkuletniej przerwie, nową serię zagadek algorytmicznych.Pierwszy odcinek nosi nazwę Alicja i Bogdan w naleśnikarni.
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Szybkie mnożenie macierzy
PublikacjaMiniesej zawiera komentarz na temat zastosowania sztucznej inteligencji do problemu mnożenia macierzy.
-
Grafo-ania, czyli rzecz o grafach i algorytmach. Drzewa Steinera
PublikacjaProblem: na płaszczyźnie leżą 3 punkty. Znajdź czwarty, taki że jego sumaryczna odległość od 3 pozostałych jest minimalna, Pokazujemy jak rozwiązać ten problem i jego uogólnienie.
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Problem 8 hetmanów
PublikacjaW eseju spojrzano na problem 8 hetmanów na szachownicy z punktu widzenia teorii grafów
-
Rekordowe liczby pierwsze
PublikacjaProblem liczb pierwszych ma długą historię sięgającą czasów starożytnych. W śród liczb całkowitych liczby pierwsze grają rolę analogiczną do pierwiastków w chemii.
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach. 4. Alicja i Bogdan w samochodzie.
PublikacjaZilustrowano problem przeszukiwania obiektów w nieznanych przestrzeniach na przykładzie jazdy samochodem.
-
Teoria grafów wczoraj i dziś
PublikacjaW pracy naszkicowano kamienie milowe teorii grafów poczynając od pierwszego artykułu Eulera na temat mostów w Królewcu z połowy 18. wieku. Następnie opisano słynny problem 4 barw i jego wariacje. Pracę kończy charakterystyka najnowszych wyzwań teorii grafów.
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach. 5. Alicja kupuje buty.
PublikacjaNiniejszy miniesej pokazuje, w jaki sposób można efektywnie przeszukiwać uporządkowane tablice 2-wymiarowe oraz, w jaki sposób można radzić sobie (niekiedy) z trudnymi problemami obliczeniowymi.
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Gry chromatyczne na grafach.
PublikacjaW minieseju analizujemy grę 2-osobową, polegającą na tym, że Alicja i Bogdan współdziałają by pomalować mapę narysowaną na płaszczyźnie.
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach. Alicja i Bogdan w pizzerii
PublikacjaPowracamy tutaj do zagadki sprzed 4 lat pod tym samym tytułem, którą uzupełniamy nowymi komentarzami i nowymi zagadkami na ten temat. Pozwala to nam zilustrować szerzej zasady działania algorytmu zachłannego.
-
Gdańska Międzynarodowa Szkoła Letnia na WETI
PublikacjaW dniach 5-12 września 2017 roku Katedra Algorytmów i Modelowania Systemów23, przy wydatnej pomocy,WETI, zorganizowała Międzynarodową Szkołę Letnią poświęconą algorytmom dla problemów optymalizacji dyskretnej.
-
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...
-
Szeregowanie identycznych zadań na czterech procesorach jednorodnych z dwudzielnymi grafami konfliktów
PublikacjaRozważono problem szeregowania n zadań jednostkowych na 4 procesorach jednorodnych o szybkościach s1>=s2>=s3>=s4. Celem szeregowania jest utworzenie najkrótszego możliwego harmonogramu. Zadania podlegają ograniczeniom zasobowym mówiącym, że niektóre pary zadań nie mogą być wykonane na tym samym procesorze. Podajemy algorytm dokładny, który rozwiązuje problem w czasie liniowym, o ile graf niezgodności jest kubiczny. Ponadto podajemy...
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w różnych sytuacjach. Alicja i Bogdan wśród ludożerców
PublikacjaWprowadzono do zagadnień złożoności czasowej i pamięciowej
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w różnych sytuacjach. Alicja i Bogdan w samochodzie
PublikacjaPrzedstawiono dwie zagadki algorytmiczne ilustujące przeszukiwanie wyczerpujące
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w różnych sytuacjach. Alicja i Bogdan w kuchni
PublikacjaW pierwszym odcinku serii zagadek algorytmicznych przedstawiamy problem podziału pizzy oraz grę naleśnikową
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w różnych sytuacjach. Alicja i Bogdan w krainie czarów
PublikacjaWprowadzono w zagadnienia NP-zupełności na przykładzie problemu Suma Podzbioru
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w różnych sytuacjach. Alicja i Bogdan wyprawiają wesele
PublikacjaWprowadzono w zagadnienie przeglądania z dwoma wartownikami
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w różnych sytuacjach. Alicja i Bogdan otrzymują spadek
PublikacjaWprowadzono w zagadnienie drzewa Steinera na płaszczyźnie
-
Cztery algorytmy, które wstrząsnęły światem. Część III: Sprzęt czy oprogramowanie
PublikacjaW ostatniej części tryptyku poruszamy problem przyjaznego rysowania grafów oraz prezentujemy algorytmy dla szybkiego mnożenia macierzy. Nasze rozważania kończymy ilustracją postępu w dziedzinie sprzętu i oprogramowania
-
Cztery algorytmy, które wstrząsnęły światem. Część II: Od czasu wykładniczego do wielomianowego
PublikacjaOdcinek ten poświęcony jest problemowi programowania liniowego oraz problemowi badania liczb pierwszych.
-
Cztery algorytmy które wstrząsnęły światem. Część I: Rys historyczny
PublikacjaOpracowanie jest pierwszym fragmentem 3-częściowego szkicu popularnonaukowego poświęconego najważniejszym osiągnięciom w dziedzinie algorytmiki teoretycznej. Wprowadzono w w arkana złożoności obliczeniowej i sztuki programowania komputerów.
-
Łagodne wprowadzenie do analizy algorytmów
PublikacjaKsiąż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.
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w różnych sytuacjach. Alicja i Bogdan w kapeluszach
PublikacjaAlicja I Bogdan wybrali się z zaprzyjaźnioną parą na imprezę sylwestrową. W trakcie wspólnej zabawy ogłoszono dwa konkursy z nagrodami, do których przystąpiła nasza czwórka. Konkursy polegały na odgadnięciu koloru kapeluszy.
-
Gdańska Międzynarodowa Szkoła Letnia na WETI
PublikacjaW dniach 6-12 lipca 2019 roku Katedra Algorytmów i Modelowania Systemów zorganizowała 3. Międzynarodową Szkołę Letnią poświęconą algorytmom dla problemów optymalizacji dyskretnej.
-
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...
-
Metoda chromatyczna i jej zastosowania techniczne
PublikacjaArtykuł ma charakter przeglądowy. Przedstawiono w nim najważniejsze modele koloryzowania grafów i ich zastosowania w wybranych problemach technicznych. Ponieważ jest to wiodąca tematyka badawcza Katedry Podstaw Informatyki Wydziału ETI Politechniki Gdańskiej, praca służy również upowszechnianiu dorobku naukowego pracowników Katedry oraz osób z nią współpracujących w opisywanej dziedzinie.
-
Harmonions Coloring of Graphs.
PublikacjaProblem kolorowania grafów jest motywowany radionawigacją lotniczą, kompresją obrazów i in. W rozdziale podano podstawowe fakty dotyczące tego modelu kolorowania, a wsród nich dolne i górne oszacowania na liczbę harmoniczną i algorytm o złożoności 0 (mm3) dający bardzo dobre pokolorowania przybliżone.
-
Gdansk Bay sea bed sounding and classification of its results
PublikacjaThe main goal of this paper is to describe the results of sounding the Gdansk Bay sea bed by using a SES-2000 Standard parametric sub-bottom profiler. Quality of data obtained during trials depends inter alia on a proper location of transducer array to reduce influence of pitch, roll and heave motions as well as ship self noise (resulting from bubbles due to propeller and flow around hull, vibration generated by main engine and...
-
Dariusz Mikielewicz prof. dr hab. inż.
OsobyDariusz Mikielewicz – urodził się 6 lutego 1967 roku w Gdańsku, w 1985r. zdał pomyślnie egzaminy wstępne na Wydział Budowy Maszyn Politechniki Gdańskiej, który ukończył z wynikiem bardzo dobrym w 1990 roku na specjalności Maszyny i Urządzenia Energetyczne. Zainteresowania pracą naukową skłoniły go do podjęcia badań na University of Manchester na wydziale mechanicznym i energetyki jądrowej (Mechanical and Nuclear Engineering Department)...
-
Effects of dispersion on predicting longitudinal concentration profiles in activated sludge reactors
PublikacjaW pracy przedstawiono wpływ dyspersji na prognozowanie stężeń azotu amonowego w komorach osadu czynnego w oczyszczalni ścieków Gdańsk-Wschód. W tym celu wykorzystano jednowymiarowe równanie adwekcji-dyspersji z członem źródłowym (szybkością nitryfikacji). Współczynnik dyspersji został wyznaczony na podstawie pomiarów znacznika fluoroscencyjnego. Model został zweryfikowany w oparciu o pomiary stężeń azotu w 6 sekcjach komory tlenowej...
-
Distillery Fusel Oil as an Alternative Carbon Source for Denitrification – from Laboratory Experiments to Full-Scale Applications
PublikacjaIndustrial waste products may be a viable alternative to commercial external carbon sources, such as ethanol. In this study, the properties of fusel oil (distillery waste product) were investigated in terms of temperature dependency of denitrification, acclimation period, and the effects on NO2-N and PO4-P behavior. Furthermore, results obtained during three different full-scale trials were used to verify similarities and differences...
-
The Hydrolysis of Slowly Biodegradable Substrate in Activated Sludge
PublikacjaIn a present work a novel procedure, based on the standard batch tests and pretreatment of wastewater sample with coagulation-flocculation method, was proposed to evaluate the effects of hydrolysis of slowly biodegradable substrate (Xs) on biological nutrient removal (BNR) processes in activated sludge systems. The study was conducted at two large BNR wastewater treatment plants (WWTPs) in northern Poland: "Wschod" in Gdansk and...
-
Modelling of wastewater treatment plant for monitoring and control purposes by state - space wavelet networks
PublikacjaMost of industrial processes are nonlinear, not stationary, and dynamical with at least few different time scales in their internal dynamics and hardly measured states. A biological wastewater treatment plant falls into this category. The paper considers modelling such processes for monitorning and control purposes by using State - Space Wavelet Neural Networks (SSWN). The modelling method is illustrated based on bioreactors of...
-
Distillery Fusel Oil as an Alternative Carbon Source for Denitrification – from Laboratory Experiments to Full-Scale Applications
PublikacjaIndustrial waste products may be a viable alternative to commercial external carbon sources. In this study, the properties of fusel oil (distillery waste product) were investigated in terms of temperature dependency of denitrification and acclimation period. Furthermore, results obtained during three different full-scale trials were used to verify similarities and differences with the results obtained under laboratory-scale conditions....
-
Ciliated protozoa in the impact zone of the Uzhgorod treatment plant
PublikacjaThis paper presents the results of studies on the Uzh River (Ukraine, Zakarpattia Oblast) near the effluent point of a sewage treatment plant in Uzhgorod. The samples were taken at various sites of the treatment plant along the stages of purification process, as well as in the river, at a number of different points above and below the wastewater discharge. At each of these objects, the temperature...
-
Facile synthesis and characterization of graphene and N-doped graphene by CVD method from liquid precursors for promising electrode materials
PublikacjaIn this study, high-quality and few-layered graphene was synthesized using the chemical vapor deposition (CVD) method from liquid sources. Two different liquid carbon sources, pyridine, and benzene, were used and deposited on nickel foam under heat conditions using a bubbler in a quartz tube. X-ray diffraction (XRD) and Raman analysis confirmed the crystalline properties of graphene and N-doped graphene, demonstrating the high...
-
POPRAWA OBIEKTYWNYCH WSKAŹNIKÓW JAKOŚCI MOWY W WARUNKACH HAŁASU
PublikacjaCelem pracy jest modyfikacja sygnału mowy, aby uzyskać zwiększenie poprawy obiektywnych wskaźników jakości mowy po zmiksowaniu sygnału użytecznego z szumem bądź z sygnałem zakłócającym. Wykonane modyfikacje sygnału bazują na cechach mowy lombardzkiej, a w szczególności na efekcie podniesienia częstotliwości podstawowej F0. Sesja nagraniowa obejmowała zestawy słów i zdań w języku polskim, nagrane w warunkach ciszy, jak również w...
-
Anaerobic consortia mediate Mn(IV)-dependent anaerobic oxidation of methane
PublikacjaManganese-dependent anaerobic oxidation of methane (Mn-AOM) is a major methane sink and vital to mitigating global warming. However, it is difficult for microorganisms to mediate electron transfer between the hardly dissolved CH4 and insoluble Mn(IV) minerals, leading to poor understanding of species mediating Mn-AOM. This study successfully enriched an anaerobic consortium mediating AOM driven by Mn-dependent respiratory growth,...
-
Hydro and marine civil engineering (2023-2024)
Kursy OnlineKurs realizowany na Wydziale Inżynierii Lądowej i Środowiska (WILiŚ) Politechniki Gdańskiej. Studia: II stopnia - magisterskie, stacjonarne Kierunek: Budownictwo Semestr: 1 (letni) Presentation of basic hydro and marine civil engineering structures together with basic computational procedures for determining environmental forces acting on a structure (vertical-wall breakwater, rubble mound breakwater, submarine pipelines...
-
Hydro and marine civil engineering (2020-2021)
Kursy OnlineKurs realizowany na Wydziale Inżynierii Lądowej i Środowiska (WILiŚ) Politechniki Gdańskiej. Studia: II stopnia - magisterskie, stacjonarne Kierunek: Budownictwo Semestr: 1 (letni) Presentation of basic hydro and marine civil engineering structures together with basic computational procedures for determining environmental forces acting on a structure (vertical-wall breakwater, rubble mound breakwater, submarine pipelines...
-
Hydro and marine civil engineering (2021-2022)
Kursy OnlineKurs realizowany na Wydziale Inżynierii Lądowej i Środowiska (WILiŚ) Politechniki Gdańskiej. Studia: II stopnia - magisterskie, stacjonarne Kierunek: Budownictwo Semestr: 1 (letni) Presentation of basic hydro and marine civil engineering structures together with basic computational procedures for determining environmental forces acting on a structure (vertical-wall breakwater, rubble mound breakwater, submarine pipelines...