Preview

Информатика в школе

Расширенный поиск

ПРОПЕДЕВТИКА ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ В ШКОЛЬНОЙ ИНФОРМАТИКЕ. ПАРАЛЛЕЛЬНАЯ ФОРМА АЛГОРИТМА В ЗАДАЧАХ НА ОБХОД ГРАФА

Аннотация

Для освоения понятия «параллельная (ярусно-параллельная) форма алгоритма» предлагается использовать задачи на построение/обход «лабиринтов». В качестве примера дается разбор задания из конкурса «ТРИЗформашка-2015».

Об авторе

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


Список литературы

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.


Рецензия

Для цитирования:


Плаксин М.А. ПРОПЕДЕВТИКА ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ В ШКОЛЬНОЙ ИНФОРМАТИКЕ. ПАРАЛЛЕЛЬНАЯ ФОРМА АЛГОРИТМА В ЗАДАЧАХ НА ОБХОД ГРАФА. Информатика в школе. 2017;(10):32-38.

For citation:


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.)

Просмотров: 149


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2221-1993 (Print)