Preview

Informatics in school

Advanced search

Implementation of the hamming code on pascalabc.net while studying the theoretical foundations of informatics

https://doi.org/10.32517/2221-1993-2021-20-9-27-36

Abstract

Theoretical Foundations of Informatics is a classic branch of discrete mathematics taught to students in various information, mathematical and technical fields. The presentation of the material is mainly carried out using matrix algebra. This article describes a methodology for teaching the topic of error correcting coding to pedagogical university students as part of the course on theoretical foundations of informatics and considers an algorithm for obtaining a Hamming code through a tabular template. An original implementation of the considered algorithm in PascalABC. NET is proposed. When writing code, modern techniques are used: dynamic arrays, slices, safe slices, conditional (ternary) operation, foreach loop, sequence methods, lambda expressions, tuples, documenting comments, etc. The functions of the School module from the official delivery of the PascalABC.NET compiler are used to work with binary numbers. The described methodology has been tested in teaching 4-year students of the pedagogical direction, the profile "Mathematics and Informatics" of the Orenburg State Pedagogical University and has shown its applicability. In  addition, it is possible to use the proposed approach for teaching schoolchildren at a specialized level or in extracurricular work.

About the Authors

V. O. Dzhenzher
Orenburg State Pedagogical University
Russian Federation


l. V. Denisova
Orenburg State Pedagogical University
Russian Federation


References

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/


Review

For citations:


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

Views: 405


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


ISSN 2221-1993 (Print)