канд. физ.-мат. наук, доцент, зав. кафедрой информатики, физики и методики преподавания информатики и физики
канд. пед. наук, доцент кафедры информатики, физики и методики преподавания информатики и физики
Теоретические основы информатики — классический раздел дискретной математики, преподаваемый студентам различных информационных, математических и технических направлений. Изложение материала в основном ведется с использованием матричной алгебры. В настоящей статье описывается методика преподавания темы помехоустойчивого кодирования студентам педвуза в рамках курса теоретических основ информатики и рассмотрен алгоритм получения кода Хемминга через табличный шаблон. Предлагается оригинальная реализация рассмотренного алгоритма на PascalABC.NET. При написании кода используются современные приемы и техники: динамические массивы, срезы, безопасные срезы, условная (тернарная) операция, цикл foreach, методы последовательностей, лямбда-выражения, кортежи, документирующие комментарии и др. Для работы с двоичными числами используются функции модуля School, входящего в официальную поставку компилятора PascalABC.NET. Описанная методика апробирована в преподавании студентам 4-го курса педагогического направления, профиль «Математика и информатика», Оренбургского государственного педагогического университета и показала свою применимость. Кроме того, возможно использование предлагаемого подхода для обучения школьников на профильном уровне или во внеурочной работе.
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.
The authors declare that there are no conflicts of interest present.