Пропедевтика параллельных вычислений в школьной информатике: тема «Рой роботов» в конкурсе «Тризформашка-2017»
The article is devoted to the preparation of methodological materials for the inclusion of the topic "Parallel computing" in the school course of informatics. The set of tasks for the division "Swarm of Robots" are considered. The tasks were tested at the competition "TRIZformaska-2017" - an inter-regional competition in informatics, system analysis and the theory of solving inventive problems (TRIZ) for schoolchildren and students.
Propaedeutics of engineering culture in the school should not be limited by familiarity with the school robotics. It is necessary to the development of other components of the engineering culture, such as TRIZ, system analysis, project management, and others. The possible content of these components and the ability of their studying in the "Permian version" of a propaedeutic course of computer science ("TRIZformatics") and contest "TRIZformashka" are discussed.
The problems of identifying latent parallelism in the algorithm by explicitly max (the construction of stacked-parallel form of the algorithm graph) and implicit (the method of streaming - DATA-FLOW - calculations), the development of parallel programs in the MPI-paradigm programming and quantitative research strength calculations for the acceleration parallelization on the parameters of a multiprocessor system and the quality of parallel programs. The manual is practical and can be used by students to prepare for the performance of laboratory and practice of the works, of course and diploma projects. Generated by network applications ra-operability in a multiprocessor environment, architecture MPP (Massively Par-allel Processing); particularly on Linux-cluster computing IT department MGUPI 4. Before working to understand whole con-SPECT lectures on 'Parallel Computing'.
Event logs collected by modern information and technical systems usually contain enough data for automated process models discovery. A variety of algorithms was developed for process models discovery, conformance checking, log to model alignment, comparison of process models, etc., nevertheless a quick analysis of ad-hoc selected parts of a journal still have not get a full-fledged implementation. This paper describes an ROLAP-based method of multidimensional event logs storage for process mining. The result of the analysis of the journal is visualized as directed graph representing the union of all possible event sequences, ranked by their occurrence probability. Our implementation allows the analyst to discover process models for sublogs defined by ad-hoc selection of criteria and value of occurrence probability