scholarly journals Identification of the Program Text and Algorithm Correspondence Based on the Control Graph Constructive-Synthesizing Model

Author(s):  
O. S Kuropiatnyk ◽  
B. M Yakovenko

Purpose.The main article purpose is to develop and implement the method for identifying the correspondence between the text and the program algorithm represented in the form of a flowchart. As part of the method work conversion of the input data in the graph representation is performed by means of constructive-synthesizing modelling. Methodology. To compare the program text and flowchart, we constructed a mathematical model for converting the program code into a graphical representation on the basis of control structures. To build the model, the apparatus of constructive-synthesizing modeling and its methods were used: specialization, concretization, interpretation and implementation. The graph representation of the text is created taking into account the control operators; the flowcharts are created using a json file containing the description of the diagram elements and their links. To compare the graphs we use the breadth-first search algorithm with the number of identical vertices being counted. To obtain the software implementation of the developed method and models we used the technology of object-oriented programming and CASE-technologies, which are based on the unified modeling language UML. Findings A method is proposed to present the text and the flowchart of the program in a uniform format of the directed graph (control graph) and to evaluate their correspondence by the number of identical vertices. For its formalization and automated usage, we developed constructive-synthesizing models of input data transformers. The program application was developed based on the models and the method. Originality. The methods of constructive-synthesizing modeling in the tasks of processing texts written in artificial languages were further developed. We developed the system of constructors, which transforms text program in C++ into a control graph. Practical value. The results are significant for solving such tasks as assembling program texts for borrowings detection, determining the correspondence of the program algorithms and their software implementations to improve coding skills. The graph representation produced by the developed system of constructors can be used for investigation of influence of optimization and code refactoring on the program complexity using McCabe's metrics.

Author(s):  
D. B. Nurseitov ◽  
N. A. Toiganbayeva ◽  
M. O. Kenzhebayeva

The article is devoted to the program "Converter", which allows you to translate the geologic-lithological profile of a mineral field into a digital format in the form of a two-dimensional array. The object-oriented programming language Python was used to write the program. The NumPy, OpenCV, and MatPlotlib libraries are actively used. The implementation of this program is based on image segmentation and finding the prevailing colors in the OpenCV library. Image segmentation is a preliminary step in image processing. The obtained values allow you to find out the density distribution in the area under consideration. The program "Converter" has a good graphical representation of the results obtained using the MatPlotlib library. The program writes the final converted result as a two-dimensional array to a text file along the desired path. Thus, the matrix is easy to read for further use in conjunction with other programs. The purpose of this work was to create a program that converts the geologic-lithological profile of the field into a digital format in the form of a two-dimensional array, for further use of this matrix as the distribution density of the oil field. The "Converter" program converts any geologic-lithological profile into a two-dimensional array in a matter of minutes.


Sensi Journal ◽  
2019 ◽  
Vol 5 (2) ◽  
pp. 214-224
Author(s):  
Erna Astriyani ◽  
Mulyati Mulyati ◽  
Feni Setiawati

Pada suatu perusahaan pasti membutuhkan informasi yang cepat dan akurat, salah satunya adalah informasi mengenai aset. Aset merupakan barang atau benda yang terdiri dari Aset tetap dan Aset yang dapat bergeak. PT Arbunco Wira Pandega adalah perusahaan yang bergerak dalam bidang jasa. Pada saat ini dalam proses pencatatan data aset masih menggunakan aplikasi Ms. Excel, dimana masih dapat terjadinya salah input data aset dan data dapat hilang dari penyimpanan. Tujuan penelitian ini adalah untuk melakukan analisis pada sistem yang berjalan untuk mengetahui penerapan sistem informasi monitoring aset pada PT Arbunco Wira Pandega . Penelitian dilakukan dengan cara observasi, wawancara, dan studi pustaka. Metode PIECES (Performance, Information, Economic, Control, and Efficiency, Service). kemudian menggunakan UML (Unified Modeling Language) untuk menggambarkan prosedur sistem yang berjalan. Hasil dari analisa ini adalah dibutuhkannya sistem informasi manajemen aset berbasis website yang akan mengurangi kendala-kendala yang terjadi, sehingga akan mempermudah dalam proses pendataan agar suatu data manajemen menjadi jelas dan rapi.


Information ◽  
2021 ◽  
Vol 12 (9) ◽  
pp. 370
Author(s):  
Khawla Bouafia ◽  
Bálint Molnár

The modeling of the graphical representation of business processes (BP) or workflows in enterprise information systems (IS) is often to represent various activities, entities, relations, functions, and communicate between them in an enterprise to achieve the major goal of operational support. In this work, we decided to use graph representation approaches, especially hypergraphs to depict the complex relationships that exist among the artifacts and constituents of BP for more efficient and accurate manipulations. We used bipartite and further hypergraph formats for storing and curating data. We have investigated the various descriptive languages and representation models of BP as process modeling, workflow and process integration, and object-oriented (OO) languages. We have carried out experiments using different approach combinations, but for observing quiltedrepresentation, we focused on the main consistencies of “DBP”. As the final approach, we used the “DBP” stream and data schemes that are defined by us to proceed with using pure Python for manually generating data and external Python libraries to store, curate, and visualize “DBP”.


Author(s):  
Lofti Romdhane

Abstract Based on graph representation of planar linkages, a new algorithm was developed to identify the different dyads of a mechanism. A dyad or class II group, is composed of two binary links connected by either a revolute (1) or a slider (0) pair with provision for attachment to other links by lower pair connectors located at the end of each link. There are five types of dyads: the D111, D101, D011, D001, and D010. The dyad analysis of a mechanism is predicated on the ability to construct the system from one or more of the five binary structure groups or class II groups. If the mechanism is complicated and several dyads are involved, the task of identifying these dyads by inspection could be difficult and time consuming for the user. This algorithm allows a complete automation of this task. This algorithm is based on the Dijkstra’s algorithm, for finding the shortest path in a graph, and it is used to develop a computer program, called KAMEL: Kinematic Analysis of MEchanical Linkages, and implemented on an IBM-PC PS/2 model 80. When compared to algorithmic methods, like the Newton-Raphson, the dyad method proved to be a very efficient one and requires as little as one tenth of the time needed by the method using Newton-Raphson algorithm. Moreover, the dyad method yields the exact solution of the position analysis and no initial estimates are needed to start the analysis. This method is also insensitive to the value of the step-size crank rotation, therefore, allowing a very accurate and fast solution of the mechanism at any position of the input link.


Author(s):  
Liguo Yu ◽  
Srini Ramaswamy

Design patterns are standardized solutions to commonly encountered problems using the object-oriented programming paradigm. Applying design patterns can speed up software development processes through the reuse of tested, proven templates, or development paradigms. Accordingly, design patterns have been widely used in software industry to build modern software programs. However, as different design patterns are introduced to solve different design problems, they are not necessarily superior to alternative solutions, with respect to all aspects of software design. One major concern is that the inappropriate use of design patterns may unnecessarily increase program complexity, such as class structural quality. Theoretical analysis of the effect of design patterns on software complexity has been widely performed. However, little work is reported to empirically study how design patterns might affect class structural quality. This chapter studies six components from five open-source Java projects and empirically investigates if design patterns can affect class structural quality. The chapter finds that pattern-involved classes are more complex than pattern-free classes and recommends the cautious use of design patterns to avoid unnecessary increases in class complexity and decrease in class structural quality.


Author(s):  
Ruy Cesar Pietropaolo ◽  
Angélica Da Fontoura Garcia Silva ◽  
Maria Elisabette Brisola Brito Prado ◽  
Maria Elisa Esteves Lopes Galvão

Este artigo tem como objetivo identificar conhecimentos e reflexões sobre a prática realizada por professores participantes de um processo formativo a respeito da estatística, sobre a interpretação de representações gráficas e seu ensino. Participaram desta investigação vinte e um professores, que lecionam matemática para os anos iniciais de escolas públicas paulistas. Para a coleta de dados foram utilizados registros recolhidos em encontros presenciais, gravações em áudio e vídeo. Teoricamente, esta pesquisa foi fundamentada em estudos de Zeichner e Ball, Thames e Phelps, com a finalidade de analisar aspectos ligados à formação de professores reflexivos e ao conhecimento profissional; em Gal, para discutir o Letramento Estatístico e Monteiro e Ainley sobre a relação entre o conhecimento específico da representação gráfica e o desenvolvimento do senso crítico. No início da formação foi possível identificar algumas práticas, por parte dos professores como, por exemplo, trabalhar com situações ligadas ao dia a dia da criança. Por outro lado, foi possível relacionar tais práticas com as limitações do conhecimento dos professores a respeito da interpretação de gráficos e seu ensino, como a redução do ensino à organização de listas, gráficos de colunas e a problematização focada, predominantemente, na leitura das informações. A análise dos dados permitiu identificar que a reflexão observada durante o processo propiciou, além do avanço na compreensão do objeto matemático, o aprimoramento da análise de questões didáticas do conteúdo. Foi possível relacionar tais equívocos com as limitações do conhecimento dos professores a respeito da interpretação de gráficos e seu ensino. Para esta pesquisa foram analisados os dados das discussões ocorridas a partir da análise de um cenário de aprendizagem, utilizando o tipo de gráfico que os professores estavam habituados a utilizar para promover a reflexão sobre o seu ensino. A análise dos dados permitiu identificar que a reflexão observada durante o processo propiciou, além do avanço na compreensão do objeto matemático, o aprimoramento da análise de questões didáticas do conteúdo.Palavras-chave: Formação de Professores. Representação Gráfica. Conhecimento Profissional Docente.AbstractThis article aims to identify types of knowledge and reflection about practices developed by a group of teachers participating in a development process on the statistics field, mainly on graphical representation interpretation and its teaching. The participants of this research were 21 teachers who teach mathematics at the early school years at public schools in the state of Sao Paulo. Data collection was made through the registration of on-site meetings and audio and video recordings. The theoretical basis for this research used the studies of Zeichner and Ball, Thames and Phelps for the analysis of features related to the development of reflective teachers and professional knowledge; Gal’s studies were used to discuss Statistical Literacy, and Monteiro and Ainley’s supported the relation between the specific knowledge of graphical representation and the development of critical thinking. At the initial stage of the development it was possible to identify some practices developed by the group of teachers as they prioritize working with routine-like situations that the children experience. Other practices, however, showed misconceptions such as equating teaching to list organization and column graphs, and problematization focused mainly on information reading. It was possible to relate such misconceptions with the teachers’ limitations in terms of knowledge regarding graphs interpretation and its teaching. For this research, the data were analysed which were obtained from the discussions held on the analysis of a learning scenario using the type of graph that the teachers were used to applying so as to promote reflection about its teaching. Data analysis allowed us to identify that the reflection observed during the process, besides enhancing the understanding about the mathematical object, also enabled the improvement of the analysis of teaching issues related to content.Keywords: Teacher Development. Graph Representation. Teacher’s Professional Knowledge.


2010 ◽  
Vol 13 (02) ◽  
pp. 217-238 ◽  
Author(s):  
GRAINNE KERR ◽  
DIMITRI PERRIN ◽  
HEATHER J. RUSKIN ◽  
MARTIN CRANE

In recent years, considerable research efforts have been directed to micro-array technologies and their role in providing simultaneous information on expression profiles for thousands of genes. These data, when subjected to clustering and classification procedures, can assist in identifying patterns and providing insight on biological processes. To understand the properties of complex gene expression datasets, graphical representations can be used. Intuitively, the data can be represented in terms of a bipartite graph, with weighted edges corresponding to gene-sample node couples in the dataset. Biologically meaningful subgraphs can be sought, but performance can be influenced both by the search algorithm, and, by the graph-weighting scheme and both merit rigorous investigation. In this paper, we focus on edge-weighting schemes for bipartite graphical representation of gene expression. Two novel methods are presented: the first is based on empirical evidence; the second on a geometric distribution. The schemes are compared for several real datasets, assessing efficiency of performance based on four essential properties: robustness to noise and missing values, discrimination, parameter influence on scheme efficiency and reusability. Recommendations and limitations are briefly discussed.


Author(s):  
Muhammad Syukri ◽  
Vera Irma Delianti

Permasalahan yang terjadi di UKM Dua Putra yaitu semua pengolahan data nya masih manual yaitu pengolahan data karyawan dan laporan penjualan. Pembuatan data karyawan dan laporan masih menggunakan kertas yang tentunya memakan banyak biaya untuk mencetaknya. Untuk meminimalisir kendala proses pengolahan data karyawan dan pembuatan laporan, maka di buatlah E-Commerce UKM Dua Putra. Tujuan dari tugas akhir ini adalah untuk membuat sistem informasi E-Commerce di UKM Dua Putra. Dimana sistem informasi ini di buat menggunakan menggunakan konsep Object Oriented Programming (OOP) dan menggunakan pemodelan Unified Modeling Language (UML). E-Commerce di toko UKM Dua Putra ini menggunakan kerangka PHP dan MySQL dalam proses penyusunan. Kerangka kerja ini dapat memudahkan programmer untuk membuat situs web E-Commerce. Setelah implementasi Sistem Informasi E-Commerce yang pada tugas terakhir ini berhasil. Sehingga bisa diterapkan oleh Toko UKM Dua Putra, dalam hal ini promosi dan penjualan online, dan dapat melakukan pengelolaan seluruh data produk, laporan data dan data pengguna.Kata kunci : E-Commerce, UKM Dua Putra, PHP dan MySQL, UML. The problem that occurs in UKM Dua Putra is that all data processing is still manual, namely processing employee data and sales reports. Making employee data and reports still use paper which certainly costs a lot to print. To minimize the constraints on employee data processing and report generation, the Dua Putra SME E-Commerce was made. The purpose of this thesis is to create an E-Commerce information system in UKM Dua Putra. Where this information system is created using the concept of Object Oriented Programming (OOP) and uses Unified Modeling Language (UML) modeling. E-Commerce in the Dua Putra UKM store uses the PHP and MySQL framework in the preparation process. This framework can make it easier for programmers to create E-Commerce web sites. After the implementation of the E-Commerce Information System which in this last task was successful. So it can be applied by the Dua Putra SME Store, in this case online promotion and sales, and can manage all product data, data reports and user data.Keywords: E-Commerce, UKM Dua Putra, PHP and MySQL, UML.


Author(s):  
Hery Harjono Muljo ◽  
Anzaludin Samsinga Perbangsa ◽  
Yulius Yulius ◽  
Bens Pardamean

<p class="0abstract">Information and communication technology continues to grow and affects many areas of life, including the field of health, especially cancer. The development of health knowledge can be disseminated by utilizing mobile application based learning technology as media. Many things have been done by the government through special programs, among others, carried out breast cancer awareness campaign through breast self-screening program. The positive impact of this effort has led to mobile applications for learning about early detection of cancer in Indonesia. The development of mobile learning is a continuation of previous online learning to help the process of early detection of cervical cancer. Data collection methods used observation, interview, and questionnaire techniques, while instructional designs use the ADDIE (Analysis Design Development Implementation Evaluations) model and methods for developing object-oriented programming systems using Unified Modeling Language (UML). The resulting output is the application of early detection of cancer-based mobile learning which is the virtue of this study.</p>


Sensi Journal ◽  
2020 ◽  
Vol 6 (1) ◽  
pp. 87-99
Author(s):  
Erna Astriyani ◽  
Fiskarina Nasyah Putri ◽  
Nurita Eka Widianingsih

Suatu perusahaan pasti membutuhkan informasi yang cepat dan tepat, tidak terkecuali informasi mengenai aset. Aset merupakan barang atau benda yang terdiri dari Aset tetap dan Aset yang dapat bergeak. PT.Arbunco Wira Pandega adalah perusahaan yang bergerak dalam bidang jasa. Pada saat ini dalam proses pencatatan data aset masih menggunakan aplikasi Ms. Excel, dimana masih dapat terjadinya salah input data aset dan data dapat hilang dari penyimpanan. Tujuan penelitian ini adalah untuk melakukan analisis pada sistem yang berjalan untuk mengetahui penerapan sistem informasi monitoring aset pada PT.Arbunco Wira Pandega Penelitian dilakukan dengan cara observasi, wawancara, dan studi pustaka. Metode PIECES (Performance, Information, Economic, Control, and Efficiency, Service), kemudian menggunakan UML (Unified Modeling Language) untuk menggambarkan prosedur sistem yang berjalan. Hasil dari analisa ini adalah dibutuhkannya sistem informasi manajemen aset berbasis website yang akan mengurangi kendala-kendala yang terjadi, sehingga akan mempermudah dalam proses pendataan agar suatu data manajemen menjadi jelas dan rapi.


Sign in / Sign up

Export Citation Format

Share Document