Search results for: algorytmika

• Postępy algorytmiki i ich wpływ na rozwój informatyki w Polsce

  Publication

  • M. Kubale

  - Year 2010

  Publikacja 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

  Publication

  • K. Giaro

  - Year 2013

  Już 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...

  Full text to download in external service

• Eliminacja czasów martwych w algorytmie sterującym modulacją szerokości impulsów

  Publication

  • A. Lewicki
  • M. Włas

  - Year 2005

  W 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

  • K. Wrzask
  • P. Syty

• Cztery algorytmy które wstrząsnęły światem. Część I: Rys historyczny

  Publication

  • M. Kubale

  - Pismo PG - Year 2018

  Opracowanie 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

  Publication

  • M. Kubale

  - Year 2011

  Artykuł 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?

  Publication

  • M. Kubale

  - Year 2011

  Artykuł 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

  Publication

  • R. Smyk
  • M. Czyżak
  • Z. Ulman

  - Year 2005

  Przedstawiono 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

  Publication

  • J. Guziński
  • P. Strankowski

  - Napędy i Sterowanie - Year 2014

  W 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.

  Full text available to download

• Łagodne wprowadzenie do analizy algorytmów

  Publication

  • M. Kubale

  - Year 2014

  Książ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.