Search results for: algorytmika
-
Postępy algorytmiki i ich wpływ na rozwój informatyki w Polsce
PublicationPublikacja 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.
-
Elementy kwantowego modelu obliczeń i algorytmiki kwantowej : łagodne wprowadzenie do informatyki kwantowej
PublicationJuż dziś wiadomo, że z chwilą udanej realizacji komputera kwantowego maszyna ta będzie pozwalała na znajdowanie rozwiązań problemów obliczeniowych leżących poza zasięgiem komputerów klasycznych. Opracowano szereg algorytmów kwantowych, z których największą sławą cieszy się procedura Shora, pozwalająca efektywnie dokonywać tzw. faktoryzacji, tj. rozkładu bardzo dużych liczb naturalnych na czynniki pierwsze. Na trudności obliczeniowej...
-
Eliminacja czasów martwych w algorytmie sterującym modulacją szerokości impulsów
PublicationW artykule przedstawiono metodę modulacji szerokości impulsów, w której wyeliminowano konieczność wprowadzania czasów martwych do sekwencji sterującej tranzystorami.Przedstawiono wyniki badań eksperymentalnych falownika, w którym wykorzystano zaprezentowaną metodę modulacji.
-
Wokół Algorytmiki i Programowania
e-Learning Courses -
Cztery algorytmy które wstrząsnęły światem. Część I: Rys historyczny
PublicationOpracowanie 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.
-
Cztery algorytmy które wstrząsnęły światem. Część I: Wprowadzenie
PublicationArtykuł przeglądowy jest pierwszym fragmentem 3-częściowego szkicu popularnonaukowego poświęconego najważniejszym osiągnięciom w dziedzinie algorytmiki. Wprowadzono w nim w arkana złożoności obliczeniowej i sztuki programowania komputerów.
-
Million dollar algorithn?
PublicationArtykuł 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?
-
Complex multiplier based on the polynomial residue number system
PublicationPrzedstawiono próbę zaprojektowania mnożnika zespolonego 4x4 opartego na algorytmie Skavantzosa i Stouraitisa. W algorytmie stosuje siękodowanie liczb n-bitowych jako wielomianów stopnia 7 w pierścieniu wielomianów modulo (x^8-1) z n/4-bitowymi współczynnikami. Mnożenie zespolone jest wykonywane jako 8-punktowy splot cykliczny. Podanoopóżnienie i złożoność sprzętową jak również porównanie ze standardowym.rozwiązaniem.
-
Sterowanie falownikami napięcia ograniczające prądy łożyskowe
PublicationW artykule przedstawiono zagadnienie zmniejszenie prądów łożyskowych w układach napędowych z falownikami napięcia, przez wprowadzenie zmian w algorytmie modulacji szerokości impulsów.
-
Ł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.
-
Design of a complex multiplier based on the convolution with the use of the polynomial residue number system
Publicationzaproponowano realizację mnożnika zespolonego opartego na algorytmie dekompozycyjnym skavantzosa i stouraitisa. mnożenie zespolone jest wykonywane jako splot 8-punktowy. przedstawiono przykład obliczeniowy i architekturę mnożnika dla małych liczb.
-
Sterowanie silnikiem krokowym w układzie zamkniętym z modelem obiektu
PublicationOpracowano koncepcję zastosowania silnika krokowego sterowanego w układzie zamkniętym z regulatorem PID. W algorytmie symulacyjnym wprowadzono zakłócenia do układu nadążnego. Wykonano badania doświadczalne, których wyniki przedstawiono w pracy.
-
Internetowy system dydaktyczny typu online judge
PublicationOmówiony w pracy system typu Online Judge został wykorzystany na przedmiotach związanych z algorytmiką i optymalizacją dyskretną na Wydziale ETI Politechniki Gdańskiej. Najważniejsze funkcje systemu, z punktu widzenia dydaktyki, pozwalają na wykorzystanie go do automatycznej oceny rozwiązań problemów algorytmicznych, jako repozytorium dokumentów (sprawozdań) oraz jako platformę do zarządzania przedmiotem z możliwością kontroli...
-
Automatyka i Robotyka II - W/L, IMM, st. I, sem. 4 (PG_00023323) 03.2022
e-Learning CoursesKurs Automatyka i Robotyka II (wykład i laboratorium) przeznaczony jest dla studentów 4. semestru studiów dziennych I stopnia, studiujących na kierunku Inżynieria Mechaniczno-Medyczna. Kurs zawiera treści w postaci wykładu z zakresu robotyki, czujników, napędów i algorytmiki, oraz materiały pomocnicze do zajęć laboratoryjnych z zakresu programowania i projektowania robotów.
-
Estimation of optical parameters of highly scattering materials by time-of-flight spectroscopy.
PublicationPrzedstawiono metody wyznaczania podstawowych parametrów materiałów silnie rozpraszających światło na podstawie pomierzonego rozkładu czasu przelotu krótkich impulsów laserowych. W algorytmie wykorzystano metodę Monte Carlo i metodę dyfuzji do opisu propagacji światła. Oszacowano dokładność oszacowywania tych parametrów.
-
Nowy sposób generowania wektora napięcia wyjściowego w falowniku napięcia
PublicationW artykule przedstawiono metodę modulacji szerokości impulsów,w której wyeliminowano problemy związane z kompensacją wpływu czasu martwego w zakresie niskich częstotliwości napięcia wyjściowego. W algorytmie modulacji skorygowane zostały błędy generowania napięcia wyjściowego związane z pojemnościami pasożytniczymi tranzystorów mocy.
-
Decomposition of duet instrument sounds. W: [CD-ROM] International Sympo-sium of Musical Acoustics. ISMA MEXICO CITY. Mexico City, 9-13 December 2002. Mexico City: Escuela Nacional de Musica UNAM**2002, 10 s. 4 rys. 2 tab. bibliogr. 15 poz. Dekompozycja duetów muzycznych.
PublicationW referacie zaprezentowany został algorytm separacji nagrań duetów muzycz-nych. Metoda separacji oparta została na algorytmie FED, przy pomocy któregomożliwa jest ekstrakcja części harmonicznych sygnałów. Ponadto wykorzystanyzostał algorytm estymacji częstotliwości podstawowej oparty na korelacjiskrośnej, w celu estymacji częstotliwości dekomponowanych harmonicznych.
-
Entropia w algorytmach uczenia populacji
PublicationZastosowanie entropii w analizie zachowania się różnorodnych systemów daje podstawy do podjęcia próby wykorzystania entropii w algorytmie uczenia populacji. Koncepcja badania proponowana przez autorów wymagać będzie zdefiniowania niezbędnych pojęć teoretycznych, dlatego też celem artykułu jest zdefiniowanie pojęć: entropii a priori potencjalnego rozwiązania oraz średniej entropii populacji.
-
Different aspects of hydrodynamic optimisation of ship propellers. Vershiedene Aspekte der hydrodynamischen Optimierung von Schiffspropellern.
PublicationArtykuł opisuje ogólną strategię optymalizacji hydrodynamicznej pędników okrętowych. Celem optymalizacji jest wysoka sprawność, dostateczna wytrzymałość, niski poziom wymuszeń niestacjonarnych i niska masa. Pokrótce przedstawiono dostępne analityczne narzędzia optymalizacyjne. Przedyskutowano trzy przykłady ręcznej optymalizacji, wspomaganej komputerowo. Przedstawiono również przykład pełnej, automatycznej optymalizacji opartej...
-
Metody opisu ontologii: Wnioskowanie w ontologiach opartych na logice opisowej
PublicationLogika opisowa jest aktualnie jednym z najsilniej rozwijanych formalizmów stosowanych w ontologicznych metodach reprezentacji wiedzy. Jednym z powodów jest to, że język OWL-DL, promowany prze W3C jako język do reprezentacji ontologii Semantycznego Internetu, oparty jest właśnie na logice opisowej. W tym artukule zaprezentowano logikę opisową jako sposób precyzyjnego formułowania i przetwarzania wiedzy. Podano definicję bazy wiedzy...