Реализация кода хемминга на PascaLABC.NET при изучении теоретических основ информатики
https://doi.org/10.32517/2221-1993-2021-20-9-27-36
Аннотация
Теоретические основы информатики — классический раздел дискретной математики, преподаваемый студентам различных информационных, математических и технических направлений. Изложение материала в основном ведется с использованием матричной алгебры. В настоящей статье описывается методика преподавания темы помехоустойчивого кодирования студентам педвуза в рамках курса теоретических основ информатики и рассмотрен алгоритм получения кода Хемминга через табличный шаблон. Предлагается оригинальная реализация рассмотренного алгоритма на PascalABC.NET. При написании кода используются современные приемы и техники: динамические массивы, срезы, безопасные срезы, условная (тернарная) операция, цикл foreach, методы последовательностей, лямбда-выражения, кортежи, документирующие комментарии и др. Для работы с двоичными числами используются функции модуля School, входящего в официальную поставку компилятора PascalABC.NET. Описанная методика апробирована в преподавании студентам 4-го курса педагогического направления, профиль «Математика и информатика», Оренбургского государственного педагогического университета и показала свою применимость. Кроме того, возможно использование предлагаемого подхода для обучения школьников на профильном уровне или во внеурочной работе.
Об авторах
В. О. Дженжер
Оренбургский государственный педагогический университет
Россия
Россия
канд. физ.-мат. наук, доцент, зав. кафедрой информатики, физики и методики преподавания информатики и физики
Л. В. Денисова
Оренбургский государственный педагогический университет
Россия
Россия
канд. пед. наук, доцент кафедры информатики, физики и методики преподавания информатики и физики
Список литературы
1. Босова Л. Л., Босова А. Ю., Аквилянов Н. А., Куклина И. Д., Мирончик Е. А. Информатика. 10–11 классы. Базовый уровень: методическое пособие. М.: БИНОМ. Лаборатория знаний, 2020. 470, [10] с.
2. Вернер М. Основы кодирования: учебник для вузов. М.: Техносфера, 2004. 288 с.
3. Калинин И. А., Самылкина Н. Н. Информатика. 10 класс. Углубленный уровень: учебник. М.: БИНОМ. Лаборатория знаний, 2019. 256 с.
4. Морелос-Сарагоса Р. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение. М.: Техносфера, 2005. 320 с.
5. Осипов А. PascalABC.NET. Введение в современное программирование. http://pascalabc.net/downloads/OsipovBook/ModernProgr.pdf
6. Поляков К. Ю., Еремин Е. А. Информатика. 11 класс. Базовый и углубленный уровни: учебник: в 2 ч. Ч. 1. М.: БИНОМ. Лаборатория знаний, 2021. 304 с.
7. Прокис Дж. Цифровая связь: пер. с англ. / под ред. Д. Д. Кловского. М.: Радио и связь, 2000. 800 с.
8. Семакин И. Г., Шеина Т. И., Шестакова Л. В. Информатика. Углубленный уровень: учебник для 10 класса: в 2 ч. Ч. 1. М.: БИНОМ. Лаборатория знаний, 2014. 184 с.
9. Стариченко Б. Е. Теоретические основы информатики: учебник для вузов. 3-е изд., перераб. идоп. М.: Горячая линия — Телеком, 2016. 400 с.
10. Хэмминг Р. В. Теория кодирования и теория информации: пер. с англ. М.: Радио и связь, 1983. 176 с.
11. PascalABC.NET: современный код. https://stepik.org/course/91781/
Рецензия
Для цитирования:
Дженжер В.О., Денисова Л.В. Реализация кода хемминга на PascaLABC.NET при изучении теоретических основ информатики. Информатика в школе. 2021;1(9):29-38. https://doi.org/10.32517/2221-1993-2021-20-9-27-36
For citation:
Dzhenzher V.O., Denisova l.V. Implementation of the hamming code on pascalabc.net while studying the theoretical foundations of informatics. Informatics in school. 2021;1(9):29-38. (In Russ.) https://doi.org/10.32517/2221-1993-2021-20-9-27-36
Просмотров:
383
Послать статью по эл. почте 