Учебная работа № /8531. «Контрольная Теория алгоритмов (5 заданий)
Учебная работа № /8531. «Контрольная Теория алгоритмов (5 заданий)
Содержание:
Задание 1
Даны три положительных числа a, b, c. Проверить, могут ли они быть сторонами прямоугольного треугольника. Составить алгоритм и программу на языке Паскаль.
Задание 2
Составить блок-схему вычисления суммы неотрицательных элементов двумерного массива чисел, содержащего n строк и m столбцов, и алгоритм на языке Паскаль.
Задание 3
На ленте машины Тьюринга находится массив из n меток. Каретка находится над массивом меток. Уменьшить массив на 2 метки. Массив содержит больше двух меток.
Задача 4
Построить алгоритм для машины Тьюринга, вычисляющий остаток от деления числа на 5 в алфавите {|, a0}.
Задача 5
Составить нормальный алгоритм Маркова прибавления 1 в троичной системе счисления.
Выдержка из похожей работы
МИНОБРНАУКИ РОССИИ
Федеральное государственное бюджетное образовательное учреждение
Высшего профессионального образования
«Пензенский государственный технологический университет»
(ПензГТУ)
Факультет «Информационных и образовательных технологий»
Кафедра «Информационные технологии и системы»
Дисциплина «Основы теории информации»
КОНТРОЛЬНАЯ РАБОТА
Дисциплина «Основы теории информации»
Выполнил: студент группы 13ИС2Б
Чинков М,Ю
Проверил: ст, преподаватель каф, ИТС
Пискаев К,Ю
Пенза 2015
ВВЕДЕНИЕ
Цель данной контрольной работы — актуализация знаний в предмете «Основы теории информации»,
В рамках контрольной работы было выполнено 5 заданий в соответствии с моим вариантом (вариант №23):
1, Определить среднее количество информации, содержащееся в сообщении, используемом три независимых символа S1, S2, S3, Известны вероятности появления символов p(S1)=p1, p(S2)=p2, p(S3)=p3, Оценить избыточность сообщения,
2, В условии предыдущей задачи учесть зависимость между символами, которая задана матрицей условных вероятностей P(Si / Sj),
3, Провести кодирование по одной и блоками по две буквы, используя метод Шеннона — Фано, Сравнить эффективности кодов (величина энтропии), Данные взять из задачи 1,
4, Алфавит передаваемых сообщений состоит из независимых букв Si, Вероятности появления каждой буквы в сообщении заданы, Определить и сравнить эффективность кодирования сообщений методом Хаффмана при побуквенном кодировании и при кодировании блоками по две буквы,
5, Определить пропускную способность канала связи, по которому передаются сигналы Si, Помехи в канале определяются матрицей условных вероятностей P(Si / Sj), За секунду может быть передано N = 10 сигналов,
Простые вычисления и кодирования сообщений в заданиях были сделаны вручную, более сложные были сделаны с помощью среды разработки MATLAB R2014a, Формулы и решения задач были введены с помощью программы MathType,
3,
1, ОПРЕДЕЛЕНИЕ СРЕДНЕГО КОЛИЧЕСТВА ИНФОРМАЦИИ
Энтропия источника — среднее количество информации в одном сообщении, Не следует путать энтропию с количеством информации в одном конкретном сообщении, Если в источнике есть множество сообщений, точно знать о каждом из них необязательно, В этом заключается преимущество среднего значения количества информации»
