Дискретная математика. Лабораторная работа №5 «Реализация машинных алгоритмов»

Состав работы

material.view.file_icon
material.view.file_icon Лаба5.docx

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Дано:
Входное слово коммунизм, выходное - капитализм

Задание:
1. Сделать Машину Тьюринга по словам
2. Сделать Нормальный алгоритм Маркова
3. Сделать Алгоритм Поста

Дополнительная информация

Год сдачи: 2020
Оценка: Зачет
Преподаватель: Оболенцева Татьяна Дмитриевна
Дискретная математика. Лабораторная работа №5
Лабораторная работа 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предо
User Bodibilder : 14 марта 2019
15 руб.
Дискретная математика. Лабораторная работа №5
Тема: Поиск компонент связности графа Задание Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена в
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №5 по дискретной математике
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предо
User puzirki : 25 декабря 2013
400 руб.
Дискретная математика. Лабораторная работа №5
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е
User GTV8 : 10 сентября 2012
250 руб.
Лабораторная работа № 5 по дискретной математике
Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возможность ред
User migsvet : 7 апреля 2012
100 руб.
Дискретная математика Лабораторная работа № 5
Тема: Поиск компонент связности графа Задание: Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
User 1231233 : 17 сентября 2010
23 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пр
User IT-STUDHELP : 29 января 2017
48 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика
Дискретная математика. Лабораторная работа №5. Все варианты
Лабораторная работа № 5 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пр
User Багдат : 19 февраля 2016
33 руб.
Общие принципы лечения отравлений
1. ЧАСТОТА ОТРАВЛЕНИЙ По данным Американской ассоциации центров борьбы с отравлениями (ААРСС), в 1985 году в стране зарегистрировано более 2 млн. случаев отравления. Реальное же число отравлений в США, по существующим оценкам, более чем вдвое превышает эту цифру, что делает частоту отравлений вполне сравнимой с частотой травматизма при дорожно-транспортных происшествиях. 2. ПРИЗНАКИ ОТРАВЛЕНИЯ Отравление у детей Подавляющее большинство (75—85 %) зарегистрированных ААРСС отравлени
User GnobYTEL : 6 февраля 2013
Основы Оптической связи. 8-й вариант
Контрольная работа №1 По дисциплине: Основы оптической связи 1. Почему применяют диапазона волн 0,4 - 1,8мкм в технике оптической связи? 2. Объяснить связь энергии фотона и длины волны излучения. 3. Объяснить законы, являющиеся основой геометрической оптики. 4. В чём физический смысл показателя преломления? 5. Почему поляризуются электромагнитные волны? и тд
User Bbespehn : 22 мая 2021
500 руб.
Электромагнитные поля и волны. Контрольная работа №1, Вариант 05.
Контрольная работа No 1 «Исследование интегратора и дифференциатора на основе операционного усилителя » Вариант No5 По дисциплине: Электромагнитные поля и волны ЗАДАЧА 1 Плоская электромагнитная волна с частотой f распространяется в безграничной реальной среде с диэлектрической проницаемостью , магнитной проницаемостью = , проводимостью . Амплитуда напряженности электрического поля в точке с координатой z = 0 Еm. 1. Определить к какому типу относится данная среда на заданной частоте. 2.
User migmax : 8 мая 2013
70 руб.
Теплотехника КГАУ 2015 Задача 3 Вариант 86
По стальной трубе, внутренний и внешний диаметры которой соответственно d1 и d2, и теплопроводность λ=40 Вт/(м·К), течет газ со средней температурой tг; коэффициент теплоотдачи от газа к стенке α1. Снаружи труба охлаждается водой со средней температурой tв; коэффициент теплоотдачи от стенки к воде α2. Определить коэффициент теплопередачи k от газа к воде, тепловой поток q и температуры поверхностей трубы. Данные, необходимые для решения задачи, выбрать из табл. Определить также температуру вн
User Z24 : 5 февраля 2026
200 руб.
Теплотехника КГАУ 2015 Задача 3 Вариант 86
up Наверх