Пропедевтика параллельных вычислений в школьной информатике: компьютерная игра «Пожарные танки»
The article contains the methodological materials for inclusion of the topic “Parallel Computing” in the school informatics. The computer games “Tank crew”, “Swarm of robots”, “Firefighting vehicles” are considered. The goal of the first game is to program joint actions of tank crew members. The plot of the second game is the putting on foot the space expedition. For this goal, a group of robots should load containers with fuel and food into spacecrafts. Under uniting efforts of several robots, systemic effect is emerged: their physical and intellectual abilities increase. For programming, it means change in the number of performers and their capabilities. In the third game a group of fire engines should fight fire. The game includes the systemic effect of combining the efforts of fire engines, and two new aspects: two levels of parallelism (parallel actions of vehicles and crew members of each vehicle) and dynamic changes in the environment (combustion of objects and the spread of fire depending on the direction and strength of the wind). In the 2018/19 academic year this game is used in interregional Internet contests for schoolchildren and students “Parallel programming – from the cradle (2018)!” and “TRIZformatashka-2019” (interregional competition in informatics, systems analysis and theory of inventive problem solving (TRIZ)).
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