Дискретная математика. Лабораторная работа №5 «Реализация машинных алгоритмов»
-
Категории:
НОВОСИБИРСКИЙ АВИАЦИОННЫЙ ТЕХНИЧЕСКИЙ КОЛЛЕДЖ , Работа Лабораторная, Дискретная математика
-
Добавлен:
01.10.2023
-
Размер:
16 KB
-
Покупок:
1
-
Добавил:
BroДяга
Написать сообщение
Скачать
Состав работы
|
Лаба5.docx
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Дано:
Входное слово коммунизм, выходное - капитализм
Задание:
1. Сделать Машину Тьюринга по словам
2. Сделать Нормальный алгоритм Маркова
3. Сделать Алгоритм Поста
Входное слово коммунизм, выходное - капитализм
Задание:
1. Сделать Машину Тьюринга по словам
2. Сделать Нормальный алгоритм Маркова
3. Сделать Алгоритм Поста
Дополнительная информация
Год сдачи: 2020
Оценка: Зачет
Преподаватель: Оболенцева Татьяна Дмитриевна
Оценка: Зачет
Преподаватель: Оболенцева Татьяна Дмитриевна
Похожие материалы
Дискретная математика. Лабораторная работа №5
Bodibilder
: 14 марта 2019
Лабораторная работа 5
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предо
Bodibilder
: 14 марта 2019
15 руб.
Дискретная математика. Лабораторная работа №5
sibguter
: 5 июня 2018
Тема: Поиск компонент связности графа
Задание
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена в
sibguter
: 5 июня 2018
49 руб.
Лабораторная работа №5 по дискретной математике
puzirki
: 25 декабря 2013
Лабораторная работа № 5 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предо
puzirki
: 25 декабря 2013
400 руб.
Дискретная математика. Лабораторная работа №5
GTV8
: 10 сентября 2012
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е
GTV8
: 10 сентября 2012
250 руб.
Лабораторная работа № 5 по дискретной математике
migsvet
: 7 апреля 2012
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность ред
migsvet
: 7 апреля 2012
100 руб.
Дискретная математика Лабораторная работа № 5
1231233
: 17 сентября 2010
Тема: Поиск компонент связности графа
Задание:
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
1231233
: 17 сентября 2010
23 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика
IT-STUDHELP
: 29 января 2017
Лабораторная работа № 5 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть пр
IT-STUDHELP
: 29 января 2017
48 руб.
Дискретная математика. Лабораторная работа №5. Все варианты
Багдат
: 19 февраля 2016
Лабораторная работа № 5 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть пр
Багдат
: 19 февраля 2016
33 руб.
Другие работы
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 14.7 Вариант 2
Z24
: 18 октября 2025
Диаметр гидравлического цилиндра D, диаметр штока d . При рабочем ходе штока давление в бесштоковой полости цилиндра рб, а в штоковой полости рш = 0,5 МПа. Уплотнение штока и поршня выполнено шевронными резиновыми манжетами (ширина уплотнения штока bш = 15 мм, ширина уплотнения поршня bп = 30 мм). Схема гидравлического цилиндра представлена на рис. 14.8.
Требуется определить: 1) силу трения в уплотнениях поршня Fп и штока Fш при рабочем ходе; 2) усилие на штоке Р; 3) КПД гидроцилиндра при раб
Z24
: 18 октября 2025
150 руб.
Шпора по теормех
AHAP
: 24 августа 2008
2 семестр
Оглавление
Статика
Аксиомы статики
Система сходящихся сил
Теория пар сил
Плоская система сил
Силы трения
Пространственная система сил
Центр тяжести
Кинематика
Способы задания движения
Скорость точки
Ускорение точки
Поступательное движение тела
Вращательное движение тела
Плоское движение твердого тела
Сферическое движение твердого тела
Движение свободного твердого тела
Сложное движение точки
Сложное движение твердого тела
Динамика
Основные законы механики
Колебате
AHAP
: 24 августа 2008
Лабораторная работа №2 по дисциплине: «Архитектура телекоммуникационных сетей» Эффективное кодирование на примере кода Хаффмена
Fijulika
: 7 декабря 2020
Лабораторная работа 2 по дисциплине: «Архитектура телекоммуникационных сетей» Эффективное кодирование на примере кода Хаффмена
Цель работы
Изучение принципа эффективного кодирования источника дискретных сообщений.
1. Изучить принцип эффективного кодирования источника дискретных сообщений (метод Хаффмена).
2. Осуществить кодирование каждого сообщения алфавита, используя двоичный код:
- равномерный;
- код Хаффмена, в соответствии с заданным вариантом.
Определить значения
Рассчитать значен
Fijulika
: 7 декабря 2020
100 руб.
Статистическая обработка и статистический анализ данных по материалам статистического наблюдения
alfFRED
: 16 ноября 2013
Статистика - это отрасль человеческой деятельности, направленная на сбор, обработку и анализ данных народно-хозяйственного учета. Сама статистика является одним из видов учета. Предметом статистики является количественная сторона массовых общественных явлений в тесной связи с качественной стороной. Главная задача статистики на современном этапе состоит в обработке достоверной информации. Обработанные определенным образом данные позволяют судить о явлении, делать прогнозы. Статистические данные с
alfFRED
: 16 ноября 2013
10 руб.
