• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • Пропедевтика параллельных вычислений в школьной информатике. Параллельная форма алгоритма в задачах на обход графа
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2028
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
September 9, 2026
‘Balkan Hospitality Opens Doors: Studying Dialects on the Verge of Extinction
You cannot study spoken dialects from books. Instead, you need to go to a village, seek out its elders, and earn the trust of local residents before you can record hours of spontaneous stories. This is how Natalia Muravleva, Associate Professor at the Faculty of Humanities, conducts her research. Her internship in Serbia continued her long-standing study of dialects spoken by Macedonian settlers. In this interview, she discusses how diaspora cultural centres help researchers reach informants, why native speakers need to be interviewed only in their own language (otherwise, as she puts it, they may 'break'), and how a single field season helped her finalise her monograph. She also shares warm memories of autumn in Belgrade and of colleagues with whom grammar can be discussed in three languages at once.
September 9, 2026
Scientists Train Neural Network to Generate Process Plans from 3D Models
Researchers at the HSE FCS AI and Digital Science Institute have developed CAD2TechSpec, a framework that converts 3D models of mechanical parts into machining process plans—step-by-step instructions for machine tools. The solution aims to reduce the time required for the design and preparation of technical process documentation in mechanical engineering, aircraft manufacturing, and other high-tech industries. The study findings have been published in PeerJ Computer Science.
September 7, 2026
Biologists Discover 'Molecular Fingerprint' of Preeclampsia
Researchers at HSE University employed a new method to model hypoxia in placental cells during pregnancies complicated by preeclampsia and identified molecular markers of tissue hypoxia. Since hypoxia is one of the key mechanisms underlying preeclampsia, these findings are important for a more accurate and timely diagnosis of the disease and for the development of effective treatment methods. The paper has been published in Placenta.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

Пропедевтика параллельных вычислений в школьной информатике. Параллельная форма алгоритма в задачах на обход графа

Информатика в школе. 2017. Т. 133. № 10. С. 32–38.
Plaksin M. A.

It  is proposed to use the tasks of building / bypass "labyrinths" to learn the concept of "parallel form of the algorithm (multilevel structure)". As an example the investigation of task from the contests "TRIZformashka-2015" is given.

Research target: Computer Science Education
Priority areas: IT and mathematics
Language: Russian
Full text
Text on another site
Keywords: информатикаteaching methodsметодика обученияinformaticsparallel algorithmsпараллельные алгоритмыпараллельные вычисленияначальная школапропедевтикасредняя школаsecondary schoolparallel computingТРИЗформашкаТРИЗформатикаярусно-параллельная форма графа алгоритмаpropaedeuticsTRIZformaticsTRIZformashkaelementary schoolparallel form of the algorithmmultilevel structureпараллельная форма алгоритмаgraph traversalобход графа
Similar publications
Культурно-исторические основы самобытности российской цивилизации
Ермоленко Г. А., Ахмадуллин В. А., Базилико Э. А. et al., М.: Издательско-торговая корпорация «Дашков и Ко», 2026.
The monograph is devoted to reconstructing the uniqueness of Russia’s historical path — its culture, social system, and religious, philosophical, and political thought. Based on a synthesis of various sciences and approaches, the authors summarize and comprehensively demonstrate the distinctiveness of Russian traditions.  The uniqueness of Russia is revealed through a vast body of factual material as a ...
Added: September 8, 2026
College Students’ Responses to Automated Feedback on Self-Regulated Learning
Yu E. C., Lui A., Andrade H. et al., Educational Assessment 2026 P. 1–26
Feedback often promotes student learning. Research has focused on delivering high-quality feedback, yet too little is known about how students respond to feedback, and whether and why it serves its intended purposes. This study is an investigation of how college students responded to feedback on their self-regulated learning (SRL). After taking an online assessment of ...
Added: September 8, 2026
Анализ согласованности голосования стран ЕАЭС и ОДКБ в ГА ООН с помощью иерархической кластеризации
Вохминцев И. В., Вестник международных организаций: образование, наука, новая экономика 2026 Т. 21 № 2
The EAEU and the CSTO are Russia’s principal regional international organisations. Understanding, assessing, and analysing the foreign-policy positions of the countries that belong to them is a matter of the state’s national interests. This determines the purpose of the study: to identify the level and the form of cohesion in the voting of EAEU and ...
Added: September 7, 2026
Pupillometry and autonomic nervous system responses to cognitive load and false feedback: an unsupervised machine learning approach
Alshanskaia E., Portnova G., Liaukovich K. et al., Frontiers in Neuroscience 2024 Vol. 18
Added: September 7, 2026
Oil Spill Segmentation in SAR Data Using ViT-UNet: Performance and Practical Insights
Зуенко Д. О., Trofimova E., Хайдарова И., IEEE Access 2026 Vol. 14 P. 121339–121357
Oil spill segmentation in Synthetic Aperture Radar (SAR) images is limited by noisy annotations in publicly available datasets and by architectural choices that interact with label quality in opposing directions. First, we introduce a manually refined version of the Deep-SAR Oil Spill (SOS) dataset, in which 36.25% of masks are corrected for false positives, missed ...
Added: September 7, 2026
Развитие универсальных компетентностей взрослых магистрантов-педагогов в условиях практики
Rossinskaya A., Асонова Е. А., Вестник Московского городского педагогического университета. Серия: Педагогика и психология 2026 Т. 20 № 2 С. 88–110
Педагогическая магистратура в России является одной из востребованных траекторий получения формального педагогического образования для людей, чья профессиональная карьера начиналась в других сферах. В связи с этим, по данным Росстата, увеличивается число взрослых магистрантов, которые приходят в вуз высокомотивированными и компетентными в предметных областях. Однако уровень их универсальных компетентностей требует планомерной работы, учитывающей особенности этой целевой ...
Added: September 6, 2026
Scalable machine learning approach to disordered s-wave superconductors
Неверов В. Д., Красавин А. В., Vagov A. et al., Physical Review B: Condensed Matter and Materials Physics 2026 Vol. 113 P. 1–6
We develop a neural network approach to solve the self-consistent Bogoliubov-de Gennes equations in strongly disordered s-wave superconductors. The method accurately reproduces inhomogeneous gap distributions and generalizes to system sizes far larger than those used in training. It reduces computational scaling from O(N6 ) to O(N2), enabling quantitative analysis of percolation phenomena and the superconductor-insulator ...
Added: September 5, 2026
On the rate of Gaussian approximation for online linear regression problems
Sheshukova M., Durmus A., Khusainov M. et al., Statistics 2026 P. 1–25
In this paper, we consider the problem of Gaussian approximation for the online linear regression task. We derive the corresponding rates for the setting of a constant stepsize and study the explicit dependence of the convergence rate on the problem dimension d and quantities related to the design matrix. When the number of iterations n is known in advance, ...
Added: September 4, 2026
Proceedings of the 42nd Conference on Uncertainty in Artificial Intelligence (UAI), PMLR Volume 337, 17-21 August 2026, KIT, Amsterdam, the Netherlands
Proceedings of Machine Learning Research , 2026.
Added: September 4, 2026
Логика и парадоксы управления современным образованием: Всероссийский круглый стол (Москва, МГУ имени М. В. Ломоносова, социологический факультет, 8 июня 2026 г.)
М.: МАКС Пресс, 2026.
The book consists of materials submitted by Russian and Foreign scientists to the Organizing Committee of the All-Russian Round Table “Logic and Paradoxes of Modern Education Manage ment”. The round table was held at the Faculty of Sociology of Lomonosov Moscow State University on June 08, 2026. The texts are published in author's edition. Organizing Committee`s point of ...
Added: September 2, 2026
A unified frequency-domain framework for tilted slice localization and ischemic stroke detection
Khodadoust J., Kulikova S., Khodadoust F., Biomedical Signal Processing and Control 2027 Vol. 129 P. 111284–111284
Acute ischemic stroke (AIS) analysis from two-dimensional (2D) clinical imaging is hindered by uncontrolled slice tilt and geometric inconsistencies that violate the assumptions of pose-agnostic deep learning (DL) models. This paper proposes a unified geometry-aware, frequency-domain framework for tilted slice localization and ischemic stroke segmentation that explicitly decouples pose estimation from lesion analysis. The method ...
Added: September 2, 2026
Proceedings of the 2026 Fourth International Conference on Distributed Computing and High Performance Computing (DCHPC)
IEEE, 2026.
On behalf of the Organizing Committee, it is my great pleasure to extend a warm welcome to all participants of the Fourth International IEEE Conference on Distributed Computing and High-Performance Computing (DCHPC 2026), held in Tehran from May 10–11, 2026. This conference is jointly organized by the School of Computer Science at the Institute for Research in Fundamental Sciences (IPM) ...
Added: September 2, 2026
Informal Workers’ Capabilities and Recognition of Prior Learning. Current Practice and Alternatives
Mehrotra S. K., Sharma A., Mehrotra V. S., Economic and Political Weekly 2025 Vol. 60 No. 51
Recognition of Prior Learning, a key component of the Skill India Mission under the National Policy for Skill Development and Entrepreneurship, 2015, seeks to formalise the skills of India’s vast informal workforce, which accounts for over 91% of the total employment. While RPL can enhance employability, economic mobility, and workforce productivity, its implementation remains constrained ...
Added: September 1, 2026
Beyond the Binary: A Theoretical Exploration of Gendered Experiences for Women in Nigerian STEM Education
Asia and Africa today 2026 Vol. 6 P. 80–86
This theoretical article examines the persistent problem of the “leaky pipeline” for women in Nigerian higher education, where increased representation in male-dominated STEM fields is undermined by enduring stereotypes and socio-cultural barriers. By employing a critical theoretical analysis and interpretive synthesis, it aims to demonstrate how the concept of reflexive modernization explains why stereotype threats ...
Added: August 31, 2026
Обществознание
Ермоленко Г. А., Кожевников С. Б., М.: Эксмо, 2026.
Socio‑humanitarian knowledge helps to master the social norms and values of Russian civilization. Each module of social studies is linked to a specific sphere of human social life, to activities aimed at fulfilling a person’s spiritual needs and social interests. Recognizing the social nature of one’s own needs is an important step towards understanding oneself, ...
Added: August 31, 2026
On calibration of remote sensing retrievals of ecosystem respiration (Reco) with tower measurements over,Russian forests and wetlands
Shabanov N., Kuricheva O., Kurbatova J. et al., / Series Working Papers SSRN "Department of Economics Ca’ Foscari University of Venice". 2026.
The carbon balance of an ecosystem is the difference between Gross Primary Productivity (GPP) and Ecosystem Respiration (Reco) as expressed by Net Ecosystem Exchange (NEE). While remote sensing retrievals of GPP have reached maturity, Reco estimation remains underexplored and ultimately cast bias on NEE. Here we present an end-to-end multi-scale analysis of the mechanism of ...
Added: August 21, 2026
Three Algorithms for Merging Hierarchical Navigable Small World Graphs
Ponomarenko A., / Series Computer Science "arxiv.org". 2025.
This paper addresses the challenge of merging hierarchical navigable small world (HNSW) graphs, a critical operation for distributed systems, incremental indexing, and database compaction. We propose three algorithms for this task: Naive Graph Merge (NGM), Intra Graph Traversal Merge (IGTM), and Cross Graph Traversal Merge (CGTM). These algorithms differ in their approach to vertex selection ...
Added: July 30, 2026
Growth in noncommutative algebras and entropy in derived categories
Piontkovski D., / Series arXiv "math". 2026.
A noncommutative projective variety is defined, following Artin and Zhang, by a graded coherent algebra 𝐴. The category of coherent sheaves is then the quotient qgr(𝐴) of the category of finitely presented graded modules by the subcategory of torsion modules. We consider the categorical and polynomial entropies of the Serre twist, that is, of the ...
Added: June 23, 2026
Multilinear nilalgebras and the Jacobian theorem
Piontkovski D., / Series arXiv "math". 2025.
If a symmetric multilinear algebra is weakly nil, then it is Engel. This result may be regarded as an infinite-dimensional analogue of the well-known Jacobian theorem, which states that if a polynomial mapping has a polynomial inverse, then its Jacobian matrix is invertible. This refines a theorem of Gerstenhaber and partially answers a question posed ...
Added: June 23, 2026
ML-based Fast Simulation of FARICH Responses
Shipilov F., Barnyakov A., Ivanov A. et al., / Series Physics "arxiv.org". 2026.
A fast simulation of the detector response is a vital task in high-energy physics (HEP). Traditional Monte-Carlo methods form the backbone of modern particle physics simulation software but are computationally expensive. We present a machine-learning-based approach to fast simulation of the Focusing Aerogel Ring Imaging Cherenkov (FARICH) detector response. Given a particle track and momentum, ...
Added: May 19, 2026
Performance Analysis of Computational Devices in Quantum Chemistry Tasks
Nedomolkin I., Konikov M., Fedorov I. et al., , in: Parallel Computational Technologies, 19th International Conference, PCT 2025, Moscow, Russia, April 8–10, 2025, Revised Selected Papers. (CCIS, volume 2891)Vol. 2891.: Springer, 2026. P. 513–531.
Modern supercomputer systems play a crucial role in scientific and engineering research. To ensure their effectiveness, these fields require reliable methods for evaluating supercomputer performance. Although benchmarking is a fundamental tool, current ranking systems often inadequately represent real-world performance in high-performance computing (HPC) applications. As a result, employing actual scientific software packages provides a more ...
Added: May 19, 2026
Parallel Computational Technologies. PCT 2025
Springer, 2025.
This book constitutes the refereed proceedings of the 19th International Conference on Parallel Computational Technologies, PCT 2025, held in Moscow, Russia, during April 8–10, 2025. The 31 full papers included in this volume were carefully reviewed and selected from 122 submissions. These papers were organized under the following topical sections: High Performance Architectures, Tools and Technologies; ...
Added: May 18, 2026
Natural hazard database from Internet publications: text mining with a large language model
Derkacheva A., Sakirkina M., Kraev G. et al., /. 2026.
Comprehensive data on natural hazards and their consequences are crucial for effective for risk assessment, adaptation planning, and emergency response. However, many countries face challenges with fragmented, inconsistent, and inaccessible data, particularly regarding local-scale events. To address this data gap in Russia, we developed an end-to-end processing pipeline that scrapes news from various online sources, ...
Added: April 28, 2026
Педагогическая поддержка и сопровождение процесса обучения младших школьников
Иванова Г. П., Shirkova N., Марченко А. А., М.: Русайнс, 2026.
Монография «Педагогическая поддержка и сопровождение процесса обучения младших школьников» предназначена для студентов, обучающихся по направлениям подготовки 44.03.01 «Педагогическое образование» (начальное образование) и 44.03.05 «Педагогическое образование» (два профиля подготовки). В работе рассматриваются современные аспекты педагогической поддержки и системного сопровождения учебного процесса младших школьников, особенно детей с трудностями в обучении. Особое внимание уделяется роли педагогического сопровождения в ...
Added: April 20, 2026
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit