Учебное пособие содержит третью часть курса лекций в презентациях по дисциплине «Методы программирования». Оно включает в себя 7 лекций, в которых рассматриваются важные темы этой дисциплины: алгоритмы на графах, перестановки, коды Грея, генераторы псевдослучайных чисел. По каждой теме излагается теоретический материал, приводятся примеры решения задач, а также задачи для самостоятельного решения и для контроля знаний. Во второй части учебного пособия размещены методические материалы: семестровые задания по темам лекций, списки тем и вопросов для подготовки к контрольным работам и примерные варианты контрольных работ, программа экзамена по дисциплине «Методы программирования» и список литературы. Учебное пособие предназначено для студентов 4 курса математического факультета, обучающихся по специальности Компьютерная безопасность. Оно может быть рекомендовано студентам других специальностей и направлений, изучающих дисциплины «Языки программирования», «Объектно-ориентированное программирование», «Алгоритмы и структуры данных». Печатается по решению Ученого совета математического факультета ФГОУ ВО «Тверской государственный университет» (протокол № 10 от 09.07.2024 г.).
Рассмотрено решение научно-технической задачи в области информационной безопасности - задачи обнаружения электромагнитных излучений, создаваемых вычислительной техникой, - в рамках структурно-лингвистического подхода к анализу экспериментальных данных. Подробно рассмотрена реализация этапа присвоения сегментированным участкам спектрограмм символов некоторого алфавита, соответствующих определенным типам поведения, а также реализация этапа анализа полученных последовательностей символов. Описаны модель построения морфологической грамматики и механизм генерации текстов, мало отличающихся от правильных. Этап формирования грамматики был реализован на языке программирования Python 3.7. Выбор данного языка программирования обосновывается его кроссплатформенностью, низким порогом вхождения, а также широким спектром применения: от автоматизации математических вычислений и машинного обучения до разработки веб-приложений. Также одним из преимуществ этого языка является наличие множества качественных библиотек, в том числе используемых для текущей разработки. Для оценки эффективности и точности разработанных алгоритмов проведен статистический эксперимент. Приведены оценка вероятности верной классификации лингвистических цепочек экспериментальных кривых спектрограмм в нужные группы и общая оценка точности верного определения всех кривых в нужные группы. В результате применения структурно-лингвистического подхода к задаче обнаружения электромагнитных излучений, создаваемых вычислительной техникой, можно заключить, что полученные лингвистические описания исследуемых спектрограмм представляют собой короткие и надежные правила для их анализа и позволяют с высокой точностью в автоматизированном режиме определять отклонения в наблюдаемых спектрах от заданных эталонов.
В статье сформулирована задача построения бортовой коммутируемой сети минимальной сложности необходимой для передачи периодических сообщений в реальном времени и предложены алгоритмы ее решения: построения структуры сети и системы виртуальных каналов. Приводятся результаты апробации предложенных алгоритмов для построения бортовых сетей AFDX, предназначенных для передачи исходно заданного набора периодических сообщений.