Reference:
Perminova M.Y..
The analysis of partitions based algorithm of polynomials decomposition
// Cybernetics and programming. – 2015. – № 6.
– P. 21-34.
DOI: 10.7256/2306-4196.2015.6.17169.
DOI: 10.7256/2306-4196.2015.6.17169
Read the article
Abstract: The research focuses on the generating function, which is an effective tool for solving various mathematical problems in combinatorics, probability theory, mathematical physics, analysis of algorithms, etc. The subject of research is one class of generating functions – polynomials. Special attention is paid to the problem of polynomial decomposition, which has a number of solutions. The author proposes a new polynomial decomposition algorithm based on partitions. The article gives a brief description of the algorithm and gives an example of its usage. The study determines computational complexity of the algorithm, which consists of the time complexity of generating partitions, producing a monomial and solving the equation. The time complexity of the polynomial decomposition algorithm based on partitions is calculated on the basis of the results obtained by D. Knuth and given in the On-Line Encyclopedia of Integer Sequences. The original polynomial decomposition algorithm is also given. It is shown that the time complexity of the algorithm is O (n^2). The author compares the described algorithm with its analogs. The analysis shows that most of the decomposition algorithms have polynomial computational complexity of O (n^2). The experimental curves of the computational complexity of the polynomial decomposition algorithm based on partitions and known algorithms are shown.
Keywords: Decomposition of polynomials, Generation of partitions, algorithm, the computational complexity of the algorithm, generating functions, polynomial, computer algebra systems, composition, monomial, solution of equations
References:
Bukhberger B., Kalme Zh., Kaltofen E. i dr. Komp'yuternaya algebra. Simvol'nye i algebraicheskie vychisleniya / per. s angl. M.: Mir, 1986. 392 s.
Mysovskikh V. I. Sistemy komp'yuternoy algebry i simvol'nye vychisleniya // Zapiski nauchnykh seminarov POMI RAN. 2001. T. 281. S. 227–236.
Kulyabov D. S., Kokotchikova M. G. Analiticheskiy obzor sistem simvol'nykh vychisleniy // Vestnik RUDN, seriya «Matematika. Informatika. Fizika». 2007. № 1-2. S. 38–45.
Barton D. R., Zippel R. E. Polynomial decomposition algorithms // Journal of Symbolic Computation. 1985. Vol. 1. No. 2. Pp. 159–168.
Alagar V. S., Thanh M. Fast polynomial decomposition algorithms // Proceedings of European Conference on Computer Algebra. 1985. Pp. 150–153.
Kozen D., Landau S. Polynomial decomposition algorithms // Journal of Symbolic Computation. 1989. No. 7. Pp. 445–456.
Seong J.-K., Elber G., Kim M.-S. Polynomial Decomposition and Its Applications. 2003. 12 p. URL: http://www.cs.utah.edu/~seong/decomposition.pdf (data obrashcheniya: 09.07.2015).
Reference:
Borodin A.V., Azarova A.N..
Methods of classification and dimensionality reduction in case of visualization of performance metrics
// Cybernetics and programming. – 2015. – № 4.
– P. 1-35.
DOI: 10.7256/2306-4196.2015.4.15271.
DOI: 10.7256/2306-4196.2015.4.15271
Read the article
Abstract: The paper deals with the methodology of an assessment of technical efficiency of network infrastructure. Much attention is given to research of methods of visualization of performance metrics on the basis of comparing of the evaluated sample with a set of alternative decisions in the conditions of stochastic nature of behavior of an external environment. The method of visualization of time response characteristics of access to resources of the Internet offered in operation is developed especially for demonstration of advantages which can be received when using the concept of "cognitive Internet". Unlike numerical efficiency characteristics the offered method of visualization allows to envelop "one look" a status of all channels of access in comparison with the optimum channel on the given time slot of integration. At the same time the method doesn't exclude possibility of sharing of the coordinated numerical efficiency characteristics. On the other hand it is important to mark that scope of a method isn't restricted to the specified applications.Methods of multivariate statistic analysis (methods of discriminant function analysis and principal component analysis) are the basis for algorithm elaboration of visualization of time response characteristics of access to resources of the Internet. The main result of the conducted research is algorithm elaboration and the software of visualization of metrics of productivity of infrastructure decisions in the field of ensuring access to Internet resources. Novelty of this research is defined not only novelty of data domain (technology of the cognitive Internet), but also the form of representation of results (a projection of the hodograph of time response characteristics of access to the most informative plane).
Keywords: technical efficiency, performance metric, dimensionality reduction, principal component analysis, cluster analysis, visualization, characteristic vector, characteristic value, cognitive internet, discriminant function analysis
References:
Borodin, A. V. Stokhasticheskoe modelirovanie v zadachakh sinteza optimal'nykh topologiy setey distributsii tochnogo vremeni [Tekst] / A. V. Borodin, D. R. Zub'yak // Tekhnicheskie nauki-ot teorii k praktike. Sbornik statey po materialam XXXIV mezhdunarodnoy nauchno-prakticheskoy konferentsii. № 5 (30).-Novosibirsk: Izdatel'stvo "SibAK", 2014.-S. 7-15.
Borodin, A. V. Optimizatsiya stoimosti vladeniya ob'ektno-orientirovannoy metasistemoy v usloviyakh zadannoy modeli ugroz [Tekst] / A. V. Borodin // Obozrenie prikladnoy i promyshlennoy matematiki.-2006.-T. 13.-V. 5.-S. 843-844.
Kuz'min, S. A. Mnogoshagovye algoritmy segmentatsii izobrazheniy: printsipy razrabotki i vizualizatsiya progressa [Tekst] / S. A. Kuz'min // Programmnye sistemy i vychislitel'nye metody.-2014.-№1.-C. 93-108.-DOI: 10.7256/2305-6061.2014.1.11505.
Moskvichev, A. M. Vizualizatsiya statisticheskikh dannykh s elementami GIS tekhnologiy na osnove GeoFlow [Tekst] / A. M. Moskvichev, Yu. A. Ipatov // Programmnye sistemy i vychislitel'nye metody.-2013.-№4.-C. 409-421.-DOI:
Reference:
Milovanov M.M..
Using Windows PowerShell scripts to manage Microsoft SQL Server backups in application for Department of Social Security
// Cybernetics and programming. – 2015. – № 3.
– P. 7-10.
DOI: 10.7256/2306-4196.2015.3.15410.
DOI: 10.7256/2306-4196.2015.3.15410
Read the article
Abstract: At the present time it is very important to save gathered data. The development of modern information technologies, using databases raises questions of storing and backups for big amount of data. The high requirements to the speed of data recovery imply the correct organization of storing data and backups. Keeping that in mind the author shares his experience of setting up making of backups in command line using Windows PowerShell scripts. The article describes mechanisms and results of the applied technique. The research is focused on the observing IT-processes. The article reviews usage of upgraded Windows PowerShell command line instead of outdated command line. The author presents a short review of the main commands used in writing a PowerShell script. The article gives examples of using the developed script for backing up and storing databases. Using this technique proves to be reliable for a long time based on the tests on different platforms. This method increases the efficiency of IT, the reliability of information processes and optimization of employee time.
Keywords: big data, data archiving, database, powershell, script, windows, baskup, software, IT-process, algoritm
References:
https://technet.microsoft.com/ru-ru/library/bb978526.aspx [Elektronnyy resurs]
Milovanov M.M. Informatsionnye tekhnologii. Elektronnyy uchebno-metodicheskiy kompleks / Elektron. dan.-Novokuznetsk: SibGIU, 2014.:il.-1 elektronnyy DVD disk (DVD-ROM); № gos. registratsii 0321400939
Ermakova L.A. Informatika: elektronnyy uchebno-metodicheskiy kompleks [Elektronnyy resurs] / Elektron. dan.-Novokuznetsk: SibGIU, 2014.-148c.:il.-1 elektronnyy DVD disk (DVD-ROM); 12 sm.-№ gos. registratsii 032140093
Labkovskaya R.Ya., Kozlov A.S., Pirozhnikova O.I., Korobeynikov A.G. Modelirovanie dinamiki chuvstvitel'nykh elementov gerkonov sistem upravleniya // Kibernetika i programmirovanie. - 2014. - 5. - C. 70 - 77. DOI: 10.7256/2306-4196.2014.5.13309. URL: http://www.e-notabene.ru/kp/article_13309.html
Borovskiy A.A. Perspektivy primeneniya tekhnologiy mashinnogo obucheniya k obrabotke bol'shikh massivov istoricheskikh dannykh // Kibernetika i programmirovanie. - 2015. - 1. - C. 77 - 114. DOI: 10.7256/2306-4196.2015.1.13730. URL: http://
Reference:
Borodin A.V., Biryukov E.S..
The practical implementation of some algorithms related to the problem of number composing
// Cybernetics and programming. – 2015. – № 1.
– P. 27-45.
DOI: 10.7256/2306-4196.2015.1.13734.
DOI: 10.7256/2306-4196.2015.1.13734
Read the article
Abstract: Among combinatorial algorithms of additive number theory the algorithms of the algorithms for listing compositions of natural numbers have a special place. On the one hand, ideologically, they are among the simplest algorithms in mentioned theory. On the other hand, they play a huge role in all applications somehow connected with the polynomial theorem. In recent years, due to the rapid development of the general theory of risk ideas underlying the polynomial theorem were involved to in the challenges of risk measurement in homogeneous systems of high dimensionality. Solving these problems requires providing mass listing compositions numbers of fixed length and calculating the amount of such compositions for sufficiently large values of both number and the length of composition. In these circumstances, the most urgent task is in effective implementation of these algorithms. The presented article is devoted to the questions related with the synthesis of efficient algorithms for listing the compositions of fixed length and calculating the amount of such compositions. As a methodological base of this study authors use certain facts of set theory, approaches of theory of complex algorithms, as well as some basic results of the theory of numbers. Within this paper, the author propose a new efficient implementation of two algorithms: algorithm for listing all the compositions of fixed length based on the idea of multiset representation of the number partitions and algorithm for calculating the amounts of the compositions of given kind, implemented without involvement of high bitness machine arithmetic. The article shows not only an estimate of the complexity of the proposed algorithms but also presents the results of numerical experiments demonstrating the effectiveness of the implementation of the algorithms discussed in the VBA programming language.
Keywords: number composition, number expansion, partition of the number, polynomial theorem, multiset, complexity of the algorithm, risk, risk theory, risk measurement, total cost of ownership
References:
Urazaeva, T. A. Stoimostnoy analiz riska narusheniya odnoy politiki bezopasnosti v vychislitel'nykh setyakh / T. A. Urazaeva // Modelirovanie i analiz bezopasnosti i riska v slozhnykh sistemakh: Trudy Mezhdunarodnoy nauchnoy shkoly MA BR – 2010 (Sankt-Peterburg, 6-10 iyulya, 2010 g.). – SPb.: GUAP, SPb., 2010. – S. 193-199.
Urazaeva, T. A. Paket prikladnykh programm «Mul'tiMIR» v praktike analiza kreditnogo riska / T. A. Urazaeva // VIII Mezhdunarodnaya nauchno-metodicheskaya konferentsiya «Sovershenstvovanie podgotovki IT-spetsialistov po napravleniyu «Prikladnaya informatika» dlya innovatsionnoy ekonomiki»: Sbornik nauchnykh trudov. – M.: Moskovskiy gosudarstvennyy universitet ekonomiki, statistiki i informatiki, 2012. – S. 182-186.
Urazaeva, T. A. Paket prikladnykh programm «Mul'tiMIR»: arkhitektura i primenenie / T. A. Urazaeva // NB: Kibernetika i programmirovanie. – 2014. – № 5. – S.34-61. – DOI: 10.7256/2306-4196.2014.5.12962. – URL: http://e-notabene.ru/kp/article_12962.html.
Urazaeva, T. A. Instrumental'nye metody analiza
Reference:
Urazaeva T.A..
Application package “MultiMIR”: architecture and appliance
// Cybernetics and programming. – 2014. – № 5.
– P. 34-61.
DOI: 10.7256/2306-4196.2014.5.12962.
DOI: 10.7256/2306-4196.2014.5.12962
Read the article
Abstract: Evaluation of risks of system development is an urgent task for a for a variety of disciplines such as economics and sociology, technology and ecology, the system studied at the intersection of different disciplines. Often the parameters of such systems are discrete, set of possible states is bounded. The application package “MultiMIR” was designed to evaluate risks of development in such systems. An important difference of “MultiMIR” from other application is in achievement of polynomial computational complexity for some classes of systems, while most analogues offer only exponential complexity. The article describes: purpose of the application, main ideas used as a basis for algorithms, application architecture. The author gives an overview of ways of using the application. The conceptual basis of the theory used in the development of algorithms implemented in “MultiMIR” is in theoretical probabilistic approach. As a specific mathematical apparatus the author has chosen formalism of theory of multisets, which, in author’s opinion, has the richest expressive possibilities for the study in the described the subject area. As a programming system used in the development of the first version of the application the author used VBA-subsystem office with Microsoft Office. The selection of the programming system is dictated by the features and preferences of the primary target of the package: banking and financial analysts. Using “MultiMIR” allowed for the first time to provide accurate calculation of such non-linear measures of risk as expected utility, distorted probability measure, "Value at Risk", and so on for medium and large homogeneous portfolios term financial instruments without involving time-consuming analytical methods. Unlike traditionally used for this purpose Monte Carlo method, approached based on the described above application allows obtaining an exact solution using a comparable amount of CPU resource. “MultiMIR” application can also be used for verification of reliability of the results obtained using Monte Carlo methods considered classical in the financial risk management.
Keywords: system, visual modeling , risk, risk process, measure of risk, Value at Risk, VaR, homogeneous portfolio , term financial instruments, Monte Carlo method
References:
Papadimitriou, C. H. Computational complexity / C. H. Papadimitriou. – New York: Addison-Wesley Publishing Company, Inc., 1994. – 523 p.
Hornby, D. Consolidation in the data center: simplifying IT environments to reduce total cost of ownership / D. Hornby, K. Pepple. – Santa Clara, CA: Sun Microsystems, 2003. – 205 p.
Sipser, M. Introduction to the Theory of Computation / M. Sipser. – Boston: Thomson Course Technology, 2006. – 431 p.
Urazaeva, T. A. Metodologiya modelirovaniya riska portfeley srochnykh finansovykh instrumentov / T. A. Urazaeva // Audit i finansovyy analiz. – 2010. – № 5 – S. 456-465.
Urazaeva, T. A. Modeli svyazannykh zaemshchikov v notatsii diagramm deyatel'nosti UML / T. A. Urazaeva // Upravlenie konkurentosposobnost'yu regiona: strategii, modeli, informatsionno-analiticheskoe obespechenie: Regional'naya nauchno-prakticheskaya konferentsiya. Ch. 1. – Yoshkar-Ola: MarGTU, 2011. – S. 202-206.
Urazaeva, T. A. Paket prikladnykh programm «Mul'tiMir» v praktike analiza kreditnogo riska / T. A. Urazaeva //
Reference:
Ponomarev D..
Software load sharing system for information systems
// Cybernetics and programming. – 2013. – № 5.
– P. 29-36.
DOI: 10.7256/2306-4196.2013.5.9762.
DOI: 10.7256/2306-4196.2013.5.9762
Read the article
Abstract: The article presents the results of the development of software for calculating load distribution in information systems using tensor methodology. Applying tensor models allows solving the task for a wide range of information networks. The article states that for the purpose of the application of tensor analysis to the problem of analyzing the distribution of traffic information network a software system that implements certain stages of network analysis was developed. The author notes that the used mathematical apparatus is well formalized and it is possible to solve the problem of the implementation of the tensor methodology in software system using the available software tools. As an example of the developed software the author presents a research on the distribution of traffic on the network. In conclusion, it is stated that the further analysis of the values of the intensity distribution of load requires defining the type information distribution systems (lossy or expectation), and determining the required number of lines for a given level of losses.
Keywords: software, load distribution, information systems, tensor methodology, information networks, structure of the primitive network, matrix components, transformation matrix, research, data analysis
References:
Ponomarev, D. Yu. Model' raspredeleniya trafika v setyakh mobil'noy svyazi / D. Yu. Ponomarev // Informatsionnye tekhnologii v professional'noy deyatel'nosti i nauchnoy rabote: sbornik materialov Vserossiyskoy nauchno-prakticheskoy konferentsii. – Yoshkar-Ola: Mariyskiy gosudarstvennyy tekhnicheskiy universitet. – 2011. – Ch.1. – C. 64-68
Ipatov Yu.A., Krevetskiy A.V., Shmakin V.O. Proektirovanie raspredelennoy nazemnoy sistemy monitoringa za lesnymi pozharami // NB: Kibernetika i programmirovanie. - 2013. - 2. - C. 20 - 28. URL: http://www.e-notabene.ru/kp/article_8309.html
Davydenko I.T. Semanticheskaya model' bazy znaniy intellektual'noy spravochnoy sistemy // NB: Kibernetika i programmirovanie. - 2013. - 2. - C. 1 - 11. URL: http://www.e-notabene.ru/kp/article_8307.html
Negol's A.V., Piskova A.V. Sistemy opredeleniya mestonakhozhdeniya // NB: Kibernetika i programmirovanie. - 2013. - 4. - C. 46 - 50. URL: http://www.e-notabene.ru/kp/article_9357.html
Bondarenko I.B., Korobeynikov A.G., Prokhozhev N.N., Mikhaylichenko O.V. Pr
Reference:
Fukin I.A..
Cloud management system for communication between educational institutions and employers
// Cybernetics and programming. – 2012. – № 2.
– P. 25-37.
DOI: 10.7256/2306-4196.2012.2.13896.
DOI: 10.7256/2306-4196.2012.2.13896
Read the article
Abstract: Creating conditions for effective process of interaction between subjects of educational cluster in the current institutional environment requires the formation of an information space of the participants. The need for complex algorithms and solving problems of information support of the interaction of subjects of educational clusters due to the complexity of control as learning process consists in the fact that the assessment of the quality of management and adjusting curricula, load distribution, class schedules are possible only after the completion of a certain cycle of learning, and a single information environment this segment of the labor market. In the article the problem of interaction between enterprises and educational institutions for training is reviewed. As a tool to deal with them author suggests to use the control subsystem interaction of stakeholders in education and labor markets control systems of educational process based on cloud technologies. Proposed solution is presented as a software module.
Keywords: software unit, asynchronous control, quality control, distributed computing, cloud computing, cloud, control system, education, feedback, e-learning
References:
Fukin I.A. “Informatsionnaya sistema upravleniya vuzom kak osnova kadrovogo agentstva”. Rynok obrazovaniya i rynok truda: vzaimodeystvie i razvitie : materialy Vtoroy Vserossiyskoy nauchno-prakticheskoy konferentsii (16-17 dekabrya 2011 g., Naberezhnye Chelny) / [otv. za vyp. I.A. Fukin ; redkol.: A.N. Makarov i dr.]. – Naberezhnye Chelny : Lab. operat. poligrafii, 2012. S. 275-277
Timiryasova A.V., Vorontsova L.V., Khikmatov R.I., Baygil'deev A.V. “Formirovanie strategii razvitiya klasternykh sistem regiona”. Kazan': Izd-vo «Poznanie» Instituta ekonomiki, upravleniya i prava, 2009. – 128s.
Fukin I.A., Fukina Yu.K. “O roli obratnoy svyazi v sistemakh upravleniya uchebnym protsessom”. Nauka, tekhnologii i kommunikatsii v sovremennom obshchestve: materialy Respublikanskoy nauchno-prakticheskoy konferentsii (3 fevralya 2012g., Naberezhnye Chelny) / [otv. za vyp. I.A. Fukin ; redkol.: A.N. Makarov i dr.]. – Naberezhnye Chelny : Lab. operat. poligrafii, 2012.
Glushak N.V., Panina I.S. “Innovatsionnaya struktura vzaimodeystviya avtonomnykh vuzo