Дискретная математика. Лабораторная работа №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 руб.
Информатика. Часть №2. Лабораторная работа №2. Вариант №16.
Лабораторная работа № 2 ТИПИЗИРОВЫЕ ПОДПРОГРАММЫ - ФУНКЦИИ Разработать типизированную функцию для выполнения над массивом А[n] операций в соответствии с вариантом. В функции main исходный массив сформировать, используя датчик псевдослучайных чисел rand(). На печать вывести исходный массив и после работы функции результат ее работы. Варианты заданий: 16. Вычисление среднего арифметического для элементов массива больших 2 и меньших 5.
User nik200511 : 16 мая 2019
243 руб.
Матанализ. 18 билетов к письменному экзамену. 1-й курс. 2-й семестр. ЗО.
Билет №1. 1. Найти частные производные первого порядка от функций. 2. Исследовать на сходимость числовые ряды. 3. Вычислить интеграл. 4. Найти решение задачи Коши.
User grigorev1976 : 30 ноября 2014
100 руб.
Формирование рыночного и индивидуального спроса в России
Содержание Введение………………………………………………………………………...3 Глава I. Сущность спроса………………………………………………….......6 1.1Сущность индивидуального и совокупного спроса………….........6 1.2Факторы, влияющие на спрос……………………………………...8 Глава II. Особенности формирования спроса в России……………………15 2.1 Влияние мирового кризиса на спрос в России…………………15 2.2 Спрос на продукты питания и на инвестиции…………………..16 Заключение……………………………………………………………………26 Список литературы…………………………………………………………...28 Введение Любой рынок, незав
User evelin : 2 марта 2014
5 руб.
Роль новых информационных технологий в современных международных отношениях
Роль новых информационных технологий в современных международных отношениях Введение Все шире применяющиеся информационные технологии кардинальным образом меняют повседневную жизнь миллионов людей. Они привносят изменения не только во внутреннюю политику самых разных по уровню развития стран мира, но и в отношения между этими странами, в роль, которую играют в мировой системе международные организации, общественные движения, финансовые группы, преступные организации и отдельные лица. Меняется с
User paviano : 14 марта 2012
up Наверх