×

You are using an outdated browser Internet Explorer. It does not support some functions of the site.

Recommend that you install one of the following browsers: Firefox, Opera or Chrome.

Contacts:

+7 961 270-60-01
ivdon3@bk.ru

  • The development of graph and matrix ways of representing algorithms

    In the article we consider serial hipping-chart of the abstract algorithm and a bipartite graph. Led the detailed algorithm of such a transformation. We gave an example of the ability to specify the algorithms in the matrix-predicate form. In conclusion, we indicated that the resulting matrix-predicate form is completely identical graphic form, however, allows you to work with algorithms much more efficient, since it is possible to ask them in the matrix predicate and partially automate the heuristic methods of their construction.

    Keywords: the algorithm graph-diagram, bipartite graph, set, matrix, predicate, logical operator, the circuit

  • The interaction of parallel algorithms

    In the article, we considered the actual problem of constructing an algorithm based on the interaction of parallel components. The paper contains elements of the methodology developed by the authors for the parallel functioning of algorithms based on graph theory. It is shown that the construction of an algorithm with parallel functioning of components is impossible without taking into account the time, for which the concept of a time axis was introduced, and the sequential algorithm is represented in the form of a bipartite graph by its additional definition. The methods of parallel algorithms represented in the article, realized as dual graphs or matrix predicate form, make it possible to use them in describing complex control and measuring systems. It is concluded that the advantage of such a representation of the parallel functioning of algorithms lies in the fact that it becomes possible to work with parallel hierarchical structures, tracing the changes in each of them by means of input time axes.

    Keywords: algorithm, parallel processing, algorithms, parallel operation of objects posledovatelnostyu algorithms, predicative unit, time axis, of the dual graph, the interaction of parallel algorithms, graph-scheme of algorithm, functional-predicate module

  • Mathematical simulation of moving part suspension of electrical-type measuring instrument

    The construction of moving part suspension of electrical-type measuring instrument was considered as well as analyses of its functioning was realized. The theoretical foundation of mathematical model construction of moving part suspension which describes the behavior of system, was set.  

    Keywords: moving part, taut band, beam, graph, matrix, incidence matrix, simulation, equation