Preview

Informatics in school

Advanced search

PROPAEDEUTICS OF PARALLEL COMPUTING IN SCHOOL INFORMATICS. PARALLEL FORM OF THE ALGORITHM IN GRAPH TRAVERSAL TASKS

Abstract

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.

About the Author

M. A. Plaksin
Национальный исследовательский университет «Высшая школа экономики» (Пермский филиал); Пермский государственный национальный исследовательский университет
Russian Federation


References

1. Воеводин В. В. Вычислительная математика и структура алгоритмов: 10 лекций о том, почему трудно решать задачи на вычислительных системах параллельной архитектуры и что надо знать дополнительно, чтобы успешно преодолевать эти трудности. 2-е изд., стереотип. М.: Изд-во Московского университета, 2010.

2. Воеводин В. В., Воеводин Вл. В. Параллельные вычисления. СПб.: БХВ-Петербург, 2002.

3. Иванова Н. Г., Плаксин М. А., Русакова О. Л. Задачи на параллельное программирование в конкурсе «ТРИЗформашка-2013» // Информационные технологии в образовании. XXIII Международная конференция-выставка: Сборник трудов. Ч. II. М.: Издательский отдел факультета ВМК МГУ имени М. В. Ломоносова, 2013.

4. Иванова Н. Г., Плаксин М. А., Русакова О. Л. Конкурс «ТРИЗформашка» как площадка для апробации заданий на параллельное программирование // Информатика в школе: прошлое, настоящее и будущее. Материалы Всероссийской научно-методической конференции по вопросам применения ИКТ в образовании, 6-7 февраля 2014 г. Пермь: Перм. гос. нац. иссл. ун-т, 2014.

5. Иванова Н. Г., Плаксин М. А., Русакова О. Л. ТРИЗформашка // Информатика. 2010. № 5.

6. Плаксин М. А. Пропедевтика параллельных вычислений в школьной информатике. Параллельная форма алгоритма // Информатика в школе. 2016. № 10.

7. Плаксин М. А., Иванова Н. Г., Русакова О. Л. Информатика: учебник для 3 класса: в 2 ч. М.: БИНОМ. Лаборатория знаний, 2013.

8. Плаксин М. А., Иванова Н. Г., Русакова О. Л. Информатика: учебник для 4 класса: в 2 ч. М.: БИНОМ. Лаборатория знаний, 2013.

9. Плаксин М. А., Иванова Н. Г., Русакова О. Л. Набор заданий для знакомства с параллельными вычислениями в конкурсе «ТРИЗформашка» // Преподавание информационных технологий в Российской Федерации. Материалы Тринадцатой открытой Всероссийской конференции «ИТ-Образование - 2015» (г. Пермь, 14-15 мая 2015 г.). Пермь: Перм. гос. нац. иссл. ун-т, 2015.

10. Романовский И. В. Дискретный анализ. 3-е изд., перераб. и доп. СПб.: Невский Диалект; БХВ-Петербург, 2003.


Review

For citations:


Plaksin M.A. PROPAEDEUTICS OF PARALLEL COMPUTING IN SCHOOL INFORMATICS. PARALLEL FORM OF THE ALGORITHM IN GRAPH TRAVERSAL TASKS. Informatics in school. 2017;(10):32-38. (In Russ.)

Views: 156


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 2221-1993 (Print)