Лабораторно-практическая работа № 1 по дисциплине «Теория вычислительных процессов»
-
Категории:
Теория вычислительных процессов, СибГУТИ, Работа Лабораторная
-
Добавлен:
27.10.2011
-
Размер:
9 KB
-
Покупок:
9
-
Добавил:
piligrim-24
Написать сообщение
Скачать
Состав работы
|
Lab1_ТВП.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторно-практическая работа № 1
По дисциплине «Теория вычислительных процессов»
1. Найдите аналитический вид функции, кодирующей слова в алфавите V = {а, Ь, c} числами, если функция упорядочения К
2. Постройте машину Тьюринга, которая стирает с ленты любое начальное слово и записывает вместо него слово aabba в алфавите {а, b}.
3. На рис. 1.4. (лекции 2) даны примеры стандартных схем. Установить, какие из них тотальны, какие пусты, какие пары схем функционально эквивалентны. Укажите свободные схемы
4. Докажите, что схемы на рисунке 1.11 (лекция 5) эквивалентны.
5. Изобразите схемы операторов: засылки произвольного числа n в счетчик с := n, умножения на число с := с х n и деления на число с := с/n с помощью трех базовых операторов. Используйте не более одного дополнительного счетчика.
По дисциплине «Теория вычислительных процессов»
1. Найдите аналитический вид функции, кодирующей слова в алфавите V = {а, Ь, c} числами, если функция упорядочения К
2. Постройте машину Тьюринга, которая стирает с ленты любое начальное слово и записывает вместо него слово aabba в алфавите {а, b}.
3. На рис. 1.4. (лекции 2) даны примеры стандартных схем. Установить, какие из них тотальны, какие пусты, какие пары схем функционально эквивалентны. Укажите свободные схемы
4. Докажите, что схемы на рисунке 1.11 (лекция 5) эквивалентны.
5. Изобразите схемы операторов: засылки произвольного числа n в счетчик с := n, умножения на число с := с х n и деления на число с := с/n с помощью трех базовых операторов. Используйте не более одного дополнительного счетчика.
Похожие материалы
Теория вычислительных процессов. Лабораторная работа №3
zhekaersh
: 24 февраля 2015
Тема: Процессы. Параллельные процессы. Последовательные процессы.
Цель работы: Усвоить понятие процесса. Изучить виды процессов и способы их взаимодействия.
Рекомендации по выполнению работы
1. проработать материал лекции 9-14
2. При оформлении выполненного пункта задания не руководствуйтесь пословицей “краткость - сестра таланта”, расписывайте свои аргументы подробнее, делайте ссылки на страницы лекционного материала
Задания
1. Изложите суть проблем, возникающих в модели системы, описанной пр
zhekaersh
: 24 февраля 2015
35 руб.
Теория вычислительных процессов. Лабораторная работа №2
zhekaersh
: 24 февраля 2015
Тема: Семантическая теория программ.
Цель работы: Изучить виды семантик. Научиться составлять семантику программы.
Рекомендации по выполнению работы
1. проработать материал лекции 6-8
2. При оформлении выполненного пункта задания не руководствуйтесь пословицей “краткость- сестра таланта”, расписывайте свои аргументы подробнее, делайте ссылки на страницы лекционного материала
Задания
1. Функции: F(n), G(n) определены с помощью операционной семантики равенствами:
F(0)=I, G(0)=2, F(n)=G(n-I), G(n)
zhekaersh
: 24 февраля 2015
35 руб.
Теория вычислительных процессов. Лабораторная работа №1.
zhekaersh
: 24 февраля 2015
Тема: Формы, свойства и виды стандартных схем программ.
Цель работы: Научиться составлять и исследовать схему программы
Рекомендации по выполнению работы
1. проработать материал лекции 1-5
2. При оформлении выполненного пункта задания не руководствуйтесь пословицей “краткость - сестра таланта”, расписывайте свои аргументы подробнее, делайте ссылки на страницы лекционного материала
Задания
1. Найдите аналитический вид функции, кодирующей слова в алфавите V = {а, b, c} числами, если функция упоряд
zhekaersh
: 24 февраля 2015
35 руб.
Теория вычислительных процессов. Лабораторная работа №4.
zhekaersh
: 24 февраля 2015
Тема: Сети Петри. Основные определения. Моделирование систем на основе сетей Петри.
Цель работы: Научиться моделировать сети Петри
Рекомендации по выполнению работы
1. проработать материал лекции 15-17
2. При оформлении выполненного пункта задания не руководствуйтесь пословицей “краткость- сестра таланта”, расписывайте свои аргументы подробнее, делайте ссылки на страницы лекционного материала
Задания
1. Постройте граф сети Петри для следующей структуры сети Петри: Р = {p1, p2, p3, p4}, Т = {t1,
zhekaersh
: 24 февраля 2015
35 руб.
Теория вычислительных процессов. Лабораторная работа №2
wars
: 21 декабря 2014
Задания
Функции: F(n), G(n) определены с помощью операционной семантики равенствами:
F(0)=I, G(0)=2, F(n)=G(n-I), G(n)=F(n-l) + G(n-I).
Найти значения F(3) и G(3).
2. Формальные языки Е и Т определены над алфавитом {а, *, &, <, >} с помощью денотационной семантики равенствами
Е = Т U * Т U Е & Т и Т= а U а* U <Е>.
Какие из следующих строк *а&*а*&а*; *а&<а&а*>; *<*а*&а>&<*а*>* принадлежат языку Е и какие не принадлежат.
3. Написать программу, используя аксиоматическую стратегию построения и
wars
: 21 декабря 2014
290 руб.
Теория вычислительных процессов. Лабораторная работа №3
wars
: 21 декабря 2014
Задания
1. Изложите суть проблем, возникающих в модели системы, описанной притчей о пяти обедающих философах.
2. Объясните, каким образом совокупность обычных операторов последовательного программирования может быть взята за основу структуры последовательных взаимодействующих процессов.
3. Опишите структуру и способ построения системы, в которой ограниченное число физических ресурсов, таких, как диски и печатающие устройства, разделено между большим количеством процессов с переменной потре
wars
: 21 декабря 2014
150 руб.
Теория вычислительных процессов. Лабораторная работа №4
wars
: 21 декабря 2014
Задания
1. Постройте граф сети Петри для следующей структуры сети Петри: Р = {p1, p2, p3, p4}, Т = {t1, t2, t3, t4},
I(t1) = { }, l(t2) = {p1}, I(t3) = {p2, p4}, I(t4) = { }, I(t5) = {p3}, O(t1) = {p1}, O(t2) = {p2}, О(t3) = {p1, p3}, O(t4) = {p3}, O(t5) = {p4}.
2. Для структуры сети Петри: С =(Р, Т, I, О),
Р = {p1, p2, p3, p4, p5)},
Т = {t1, t2, t3, t4},
I(p1) = { }, I(p2) = {t1, t4}, l(p3) = {t1, t4}, I(p4) = {t3}, l(p5) = {t1, t2}, O(p1) = {t1}, O(p2) = {t2), O(p3) = {t2, t3}, O(p4) = {
wars
: 21 декабря 2014
370 руб.
Теория вычислительных процессов. Лабораторная работа №1
wars
: 21 декабря 2014
1. Найдите аналитический вид функции, кодирующей слова в алфавите V = {а, Ь, c} числами, если функция упорядочения К:
V-> {1, 2, 3} такова, что К(а) = 1, К(Ь) = 2, К(с) = 3.
2. Постройте машину Тьюринга, которая стирает с ленты любое начальное слово и записывает вместо него слово aabba в алфавите {а, b}.
3.На рис. 1.4. (лекции 2) даны примеры стандартных схем. Установить, какие из них тотальны, какие пусты, какие пары схем функционально эквивалентны. Укажите свободные схемы.
4. Докажите, что
wars
: 21 декабря 2014
450 руб.
Другие работы
Содержательные теории мотивации возможности и ограничения применения
Lokard
: 31 марта 2014
Введение 3
Глава 1. Значение проблемы мотивации персонала в общей теории менеджмента. Современные теории мотивации………..…………………...6
1.1 Стратегия и тактика управления: подходы к содержанию понятий……………………………………………………………………….……6
1.2 Основные категории проблемы мотивации персонала ....……….11
1.3 Мотивация как функция управления……………………………...16
Глава 2. Разработка комплексной технологии мотивации персонала (на основе теорий А. Маслоу, Д. МакКлелланда и К. Альдерфера)……………………………………………………………………..21
Lokard
: 31 марта 2014
5 руб.
Физика (Часть 1). Экзаменационная работа. Билет №22..
CameronCarmona
: 25 мая 2020
Билет № 22
1. Потенциал электрического поля, создаваемого равномерно заряженной бесконечной плоскостью (с выводом).
2. Виды магнетиков (диа-, пара- и ферромагнетики).
3. Тело брошено горизонтально со скоростью 15 м/с. Пренебрегая сопротивлением воздуха, вычислите радиус кривизны траектории тела через 2 с после начала движения.
CameronCarmona
: 25 мая 2020
200 руб.
Некрасов Б.Б. Задачник по гидравлике, гидромашинам и гидроприводу Задача 1.19
Z24
: 4 декабря 2025
Определить минимальную силу тяжести груза G, который при заливке формы чугуном нужно положить на верхний стержень, чтобы предотвратить его всплывание. Вес стержней с учетом веса чугуна в литнике и выпоре G1=50 H. Плотность жидкого чугуна ρ=7000 кг/м³; размеры Н=200 мм; D=140 мм; h=80 мм; d=120 мм.
Z24
: 4 декабря 2025
150 руб.
CАР температуры воздуха
123478
: 1 ноября 2012
Задание:
1. Дать краткую характеристику объекта управления, описать устройство и работу системы, составить ее функциональную схему. Сделать вывод о принципе автоматического управления, используемом в системе в виде системы.
2. Составить структурную схему системы.
3. Определить закон регулирования системы.
4. Определить передаточные функции системы по управляющему, возмущающему воздействиям и для ошибок по этим воздействиям.
5. Выполнить анализ устойчивости системы по критериям Гурвица и Найквист
123478
: 1 ноября 2012
