PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 20

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  kombinatoryka
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available O rozwiązywaniu zadań konkursu matematyczno-informatycznego Koala
Dębicka Donata
MINUT Matematyka i Informatyka na Uczelniach Technicznych
|
2022
|
Nr 4
37-46
PL
W artykule prezentowany jest drużynowy konkurs matematyczno-informatyczny Koala dla młodzieży z Wielkopolski, którego celem jest rozbudzanie i rozwijanie zainteresowania matematyką i informatyką, w szczególności takimi dziedzinami jak: kombinatoryka, algorytmika i logika (stąd nazwa konkursu: Koala). Ponadto celem konkursu jest doskonalenie umiejętności pracy w grupie, dyskusji oraz prezentowania własnych rozwiązań zadań i uzasadniania ich poprawności. W roku szkolnym 2021/2022 odbyła się już IX edycja konkursu. W artykule przedstawione zostaną metody (strategie) przydatne podczas rozwiązywania niektórych typów zadań konkursowych.
2
Content available Kiedy można wygrać i jak wtedy grać, żeby wygrać?
Słanina Piotr
MINUT Matematyka i Informatyka na Uczelniach Technicznych
|
2022
|
Nr 4
1-15
PL
ednym z głównych problemów w grze kombinatorycznej jest wskazanie gracza, który jest w stanie zapewnić sobie zwycięstwo (tak zwane rozwiązanie gry). Jeżeli już to się uda, to czasami nadal nie będziemy w stanie wskazać temu graczowi, jak ma grać, aby wygrać. W tym artykule czytelnik zapozna się z najpopularniejszymi matematycznymi narzędziami, stosowanymi przy poszukiwaniu najlepszych strategii w grach kombinatorycznych. Ich opisy będą uzupełnione o przykłady gier. Będą się one pojawiały według stopnia trudności ich rozwiązania od najłatwiejszych do nierozwązanych po dzień dzisiejszy.
3
Content available remote Combinatorial Testing of Context Aware Android Applications
Piparia Shraddha, Adamo David, Bryce Renee, Do Hyunsook, Bryant Barrett
Annals of Computer Science and Information Systems
|
2021
|
Vol. 25
17--26
EN
Mobile devices such as smart phones and smart watches utilize apps that run in context aware environments and must respond to context changes such as changes in network connectivity, battery level, screen orientation, and more. The large number of GUI events and context events often complicate the testing process. This work expands the AutoDroid tool to automatically generate tests that are guided by PairwiseInterleaved coverage of GUI event and context event sequences. We systematically weave context and GUI events into testing using the pairwise interleaved algorithm. The results show that the pairwise interleaved algorithm achieves up to five times higher code coverage compared to a technique that generates test suites in a single predefined context (without interleaving context and GUI events), a technique that changes the context at the beginning of each test case (without interleaving context and GUI events), and Monkey-Context-GUI (which randomly chooses context and GUI events). Future work will expand this strategy to include more context variables and test emerging technologies such as IoT and autonomous vehicles.
4
Content available remote Rotating machinery single plane balancing non-contact method
Kędzierski Łukasz, Sikorski Rafał
Przegląd Elektrotechniczny
|
2020
|
R. 96, nr 4
162--167
EN
The paper introduces a method for single plane balancing of rotating machinery using order analysis of data acquired by the proximity probes. It provides a detailed description of calculating the unbalance magnitude and location followed by the description of the algorithm responsible for distribution of discrete trim weights values in discrete locations in order to counter the unbalance. The method could be used when the bearings of the rotating machinery are not accessible for accelerometers installation, when great accuracy is needed or when there are only a few angular locations available for installation of few possible trim weights. Experiments conducted using the method helped to reduce the vibration caused by unbalance by the order of three to ten times (depending on the initial vibration) in every case which proves its effectiveness.
PL
Artykuł ten opisuje metodę wyważania jednopłaszczyznowego maszyn wirujących wykorzystującą analizę rzędów na podstawie danych z czujników zbliżenia. Artykuł przedstawia dokładny opis obliczania amplitudy i kąta niewyważenia oraz opis algorytmu odpowiedzialnego za rozmieszczenie dostępnych mas w dostępnych kątowych lokalizacjach w celu minimalizacji niewyważenia. Zaprezentowana metoda może zostać wykorzystana, gdy nie ma możliwości zainstalowania akcelerometrów na łożyskach maszyny wirującej, gdy potrzebna jest duża dokładność lub gdy konstrukcja maszyny wirującej pozwala jedynie na instalację określonej kombinacji mas w określonych miejscach. W przypadku wszystkich prób wyważania za pomocą przedstawionej metody udało się ograniczyć wibracje spowodowane niewyważeniem o trzy do dziesięciu razy (w zależności od początkowego poziomu wibracji), co dowodzi skuteczności metody.
5
Content available remote Towards fully decentralized multi-objective energy scheduling
Bremer Jörg, Lehnhoff Sebastian
Annals of Computer Science and Information Systems
|
2019
|
Vol. 18
193--201
EN
Future demand for managing a huge number of individually operating small and often volatile energy resources within the smart grid is preponderantly answered by involving decentralized orchestration methods for planning and scheduling. Many planning and scheduling problems are of a multi-objective nature. For the single-objective case - e.g. predictive scheduling with the goal of jointly resembling a wanted target schedule - fully decentralized algorithms with self-organizing agents exist. We extend this paradigm towards fully decentralized agent-based multi-objective scheduling for energy resources e.g. in virtual power plants for which special local constraint-handling techniques are needed. We integrate algorithmic elements from the well-known S-metric selection evolutionary multi-objective algorithm into a gossiping-based combinatorial optimization heuristic that works with agents for the single-objective case and derive a number of challenges that have to be solved for fully decentralized multi-objective optimization. We present a first solution approach based on the combinatorial optimization heuristics for agents and demonstrate viability and applicability in several simulation scenarios.
6
Content available remote Best response dynamics for VLSI physical design placement
Rapoport Michael, Tamir Tami
Annals of Computer Science and Information Systems
|
2019
|
Vol. 18
147--156
EN
The physical design placement problem is one of the hardest and most important problems in micro chips production. The placement defines how to place the electrical components on the chip. We consider the problem as a combinatorial optimization problem, whose instance is defined by a set of $2$-dimensional rectangles, with various sizes and wire connectivity requirements. We focus on minimizing the placement area and the total wire length.
7
Content available How Hungarian teachers think about combinatorics and its teaching
Ambrus G., Rácz N. K., Vancsó Ö.
Scientific Issues of Jan Długosz University in Częstochowa. Mathematics
|
2017
|
Vol. 22
11--22
EN
Teachers’ attitudes and beliefs have a fundamental influence on the way of teaching and the efficiency of learning. This topic was also brought up in the didactic research in recent years, in connection with mathematics teachers as well.– To the best of our knowledge, however, a study that investigates this specific area (combinatorics) was not included. As combinatorics has a special role in connecting the development of mathematical thinking and teaching different areas, our short-time Project (Didactics Grant of the Hungarian Academy: Complex Mathematics Education in the 21st Century) focused on the teaching of combinatorics in Hungary. Our aim was to examine some aspects of this field in connection with Tamás Varga’s method and also teachers’ beliefs towards combinatorics with the help of a questionnaire. The main results of this survey are discussed below.
8
Content available remote Działalność naukowa Józefa Schreiera
Maligranda L.
Wiadomości Matematyczne
|
2014
|
T. 50, Nr 1
45--68
PL
W artykule omówimy osiągnięcia naukowe Józefa Schreiera (1909-1943) oraz podamy spis publikacji. Schreier należał do aktywnych członków Lwowskiej Szkoły Matematycznej, a jego nazwisko znane jest w matematyce w związku z przestrzeniami Schreiera, zbiorami Schreiera i twierdzeniami Schreiera-Ulama. Schreier opublikował szesnaście prac matematycznych, z czego osiem wspólnie ze Stanisławem Marcinem Ulamem i jedną wspólnie z Zygmuntem Wilhelmem Birnbaumem. Ponadto razem z Marcelim Starkiem (1908-1974) opracował, na podstawie wykładów Steinhausa wygłoszonvch w roku akademickim 1928/29, skrypt Szeregi Fouriera wydany przez Koło Matematyczno-Fizyczne Studentów Uniwersytetu Jana Kazimierza we Lwowie w 1930 roku. Schreier napisał prace dotyczące następujących dziedzin matematyki: analiza funkcjonalna, teoria miary, kombinatoryka, geometria, rachunek prawdopodobieństwa, teoria półgrup i grup, teoria przekształceń, topologia i teoria gier.
9
Grafy bazowo-etykietowalne jako jednolita reprezentacja grafów sprzężonych
Kozak A., Głowacki T., Formanowicz P.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2008
|
z. 151
209-214
PL
Praca stanowi wprowadzenie do klasy grafów (α, κ, σ) -bazowo-etykietowalnych, które przedstawiają ujednoliconą reprezentację matematyczną grafów (α, κ)-etykietowalnych oraz (α, κ)- dowolnie-etykietowalnych (które są równoważne klasie grafów sprzężonych [1]). Omówione są podstawowe zależności między tymi klasami, zależności między parametrami κ i σ oraz znaczenie tych klas dla kombinatoryki wraz z praktycznymi przykładami zastosowań w bio-informatyce.
EN
This work introduces a class of (α, κ, σ) -base-labeled graphs that presents unified mathematical representation of (α, κ)-labeled and (α, κ) free-labeled graphs (that are equivalent to adjoints [1]). It describes basic relationships between these classes, relationship between parameters κ and σ - and the meaning of these classes for computing science. There are also some practical examples of application in bioinformatics.
10
Content available remote O mostach, oficerach, uczennicach i barwach, czyli słynne zadania z kombinatoryki. Cz. 2
Biernacki W.
Wiadomości Naftowe i Gazownicze
|
2008
|
R. 11, Nr 9 (125)
9--13
11
Content available remote O mostach, oficerach, uczennicach i barwach, czyli słynne zadania z kombinatoryki. Cz. 1
Biernacki W.
Wiadomości Naftowe i Gazownicze
|
2008
|
R. 11, Nr 8 (124)
10--14
12
Content available remote O mostach, oficerach, uczennicach i barwach, czyli słynne zadania z kombinatoryki. Cz. 3
Biernacki W.
Wiadomości Naftowe i Gazownicze
|
2008
|
R. 11, Nr 10 (126)
8--14
13
Content available remote Zastosowanie algorytmu SBT jako metody minimalizacji taboru w przedsiębiorstwie transportowym
Mażbic-Kulma B., Sęp K.
Prace Naukowe Politechniki Warszawskiej. Transport
|
2007
|
z. 60
115-125
PL
Rozważając problemy kombinatoryczne, zwłaszcza pod kątem praktycznego zastosowania należy wziąć pod uwagę złożoność algorytmów. W niniejszej pracy omówiono algorytm dokładny backtrackingowy, a także przedstawiono algorytmy aproksymacyjne: Lovasza-Johnsona-Chvatala oraz SBT (suboptymalnej drogi w drzewie bactrackingowym) i jego modyfikacje. Przeprowadzono analizę porównawczą zaprezentowanych algorytmów oraz przedstawiono praktyczne ich zastosowanie.
EN
Considering combinatorial problems, especially the practical use, the algorithm complexity should be taken into account. In this paper author describes Precise Backtracking Algorithm, Lovdsza-Johnsona-Chvatala Approximational Algorithm and Algorithm SBT (Sub-optimal Track in Backtracking tree) with it's modifications. Presented algorithms were comparatively analyzed and the practical implementation was shown.
14
Content available remote Multiple perspectives and generalizations of the Desargues configuration
Prażmowska M.
Demonstratio Mathematica
|
2006
|
Vol. 39, nr 4
887-906
EN
We introduce a class of finite confgurations, which we call combinatorial Grassmannians, and which generalize the Desargues configuration. Fundamental geome- tric properties of them are established, in particular we determine their automorphisms, correlations, mutual embedability, and prove that no one of them contains a Pascal or Pappus figure.
15
Zastosowanie metody węgierskiej do kojarzenia tras i plotów
Karwatka J.
Postępy Radiotechniki
|
2002
|
T. 47, Nr 144
3-15
16
Content available remote On arcs in quadruple systems
Wilczyńska K.
Bulletin of the Polish Academy of Sciences. Mathematics
|
2001
|
Vol. 49, no 3
275-278
EN
In this paper we deal with arcs in the quadruple systems. The arcs have been constructed.
17
Content available remote Procedura obliczania wartości liczbowych wielomianów symetrycznych wielu zmiennych
Piwowarczyk T.
Czasopismo Techniczne. Elektrotechnika
|
2000
|
R. 97, z. 4-E
80--98
EN
The theory of symmetric polynomials of multiple variables produces an unlimited set of algebra identities. These formulas contain numerous coefficients. For the most part their evaluation is difficult. This article presents a certain method of finding the coefficients which is based on some theorems of the theory. As a result, we obtain a linear system with only one solution. This method has been checked for the degree not greater that 6. Hypothetically, we can assume that the method is correct for any natural degree
18
Content available remote Podstawy mnogościowe przestrzeni wektorowej wielomianów symetrycznych wielu zmiennych w notacji spektralnej : zarys teorii
Piwowarczyk T.
Czasopismo Techniczne. Elektrotechnika
|
2000
|
R. 97, z. 4-E
61--79
EN
All symmetric polynomials of multiple variables, with the variables belonging to the fixed, final set, are the elements of the vector space of infinite dimension. The vector space contains numerous finite subspaces. These subspaces are subjected to a standard analysis. Set theory classifications and ordering relations indicate how to choose the basis. The investigation of transient matrices reveals sets of algebra identities. The unlimited set of these identities is particularly useful when it comes to engineering applications.
19
Content available Rough set based processing of inconsistent information in decision analysis
Słowiński R., Stefanowski J., Greco S., Matarazzo B.
Control and Cybernetics
|
2000
|
Vol. 29, no 1
379-404
EN
Inconsistent information is one of main difficulties in the explanation and recommendation tasks of decision analysis. We distinguish two kinds of such information inconsistencies : the first is related to indiscernibility of objects described by attributes defined in nominal or ordinal scales, and the other follows from violation of the dominance principle among attributes defined on preference ordered ordinal or cardinal scales, i.e. among criteria. In this paper we discuss how these two kinds of inconsistencies are handled by a new approach based on the rough sets theory. Combination of this theory with inductive learning techniques leads to generation of decision rules from rough approximations of decision classes. Particular attention is paid to numerical attribute scales and preference-ordered scales of criteria, and their influence on the syntax of induced decision rules.
20
Content available Quality of solutions for perturbed combinatorial optimization problems
Libura M.
Control and Cybernetics
|
2000
|
Vol. 29, no 1
199-219
EN
We consider a general combinatorial optimization problem in which the set of feasible solutions is defined as a given and fixed family of subsets for some finite ground set. To any element of the ground set the so-called weight is associated. The problem consists in finding a feasible subset for which the sum of weights of its elements is the minimum. When the weights of elements vary or are estimated with some accuracy, then the solution of the problem obtained for some initial weights may appear non-optimal. In this paper we consider the quality of a given solution in the case of weights perturbation or inaccuracy. Namely, we study the relative error of a given solution as a function of particular weights perturbation. We also calculate the maximum perturbation or estimation errors of weights which preserve the optimality of a given solution of the problem.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.