Лабораторно-практическая работа № 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 с помощью трех базовых операторов. Используйте не более одного дополнительного счетчика.
Похожие материалы
Теория вычислительных процессов. Лабораторная работа №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 руб.
Теория вычислительных процессов. Лабораторная работа №3
zhekaersh
: 24 февраля 2015
Тема: Процессы. Параллельные процессы. Последовательные процессы.
Цель работы: Усвоить понятие процесса. Изучить виды процессов и способы их взаимодействия.
Рекомендации по выполнению работы
1. проработать материал лекции 9-14
2. При оформлении выполненного пункта задания не руководствуйтесь пословицей “краткость - сестра таланта”, расписывайте свои аргументы подробнее, делайте ссылки на страницы лекционного материала
Задания
1. Изложите суть проблем, возникающих в модели системы, описанной пр
zhekaersh
: 24 февраля 2015
35 руб.
Теория вычислительных процессов. Лабораторная работа №4.
zhekaersh
: 24 февраля 2015
Тема: Сети Петри. Основные определения. Моделирование систем на основе сетей Петри.
Цель работы: Научиться моделировать сети Петри
Рекомендации по выполнению работы
1. проработать материал лекции 15-17
2. При оформлении выполненного пункта задания не руководствуйтесь пословицей “краткость- сестра таланта”, расписывайте свои аргументы подробнее, делайте ссылки на страницы лекционного материала
Задания
1. Постройте граф сети Петри для следующей структуры сети Петри: Р = {p1, p2, p3, p4}, Т = {t1,
zhekaersh
: 24 февраля 2015
35 руб.
Теория вычислительных процессов. Лабораторная работа №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 руб.
Теория вычислительных процессов. Лабораторная работа №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 руб.
Другие работы
Прибыль предприятия формирование и распределение
Lokard
: 5 ноября 2013
В В Е Д Е Н И Е
С переходом экономики государства на основы рыночного хозяйства усиливается многоаспектное значение прибыли. Акционерное, арендное, частное или другой формы собственности предприятие, получив финансовую самостоятельность и независимость, вправе решать, на какие цели и в каких размерах направлять прибыль, оставшуюся после уплаты налогов в бюджет и других обязательных платежей и отчислений. Прибыль в условиях рынка используется не на потребление, а на инвестиции и инновации, котор
Lokard
: 5 ноября 2013
5 руб.
Экзамен по дисциплине: Программирование мобильных устройств (часть 2-я). Билет №5
IT-STUDHELP
: 2 апреля 2021
Вопросы:
-Назначение класса Intent
-Ресурсы приложения Android
IT-STUDHELP
: 2 апреля 2021
300 руб.
Технологический процесс востановления ротора вакуумного насоса РВН-40/350 (технологическая часть дипломного проекта)
maobit
: 5 апреля 2018
При разработке технологического процесса ремонта оборудования животноводства руководствовались типовыми проектами ремонтных работ в мастерских райагросервиса и аналогичными типовыми проектами.
Техническая исправность механизмов обеспечивается рядом ремонтных ремонтно-профилактических воздействий, различающихся между собой сложностью работ и необходимым набором оборудования и специальных инструментов.
Основным методом ремонта машин на районном сервисном предприятии является агрегатный метод, с
maobit
: 5 апреля 2018
990 руб.
Интервальные типы данных. Оператор TYPE. Массивы
alfFRED
: 2 октября 2013
Интервальный тип - это некоторый подтип порядкового типа данных (вспомним, что порядковые типы - это ShortInt, Byte, Integer, Word, LongInt, Char и Boolean). Пусть, например, некоторая переменная в программе может принимать значения от -1 до 99. Мы могли бы описать ее как LongInt или Integer (глупо!), могли бы описать ее как ShortInt, что достаточно разумно. Но можно создать для нее и специальный тип данных, объединяющий только числа от -1 до 99 :
VAR x : -1..99;
Вместо имени одного из станд
alfFRED
: 2 октября 2013
10 руб.
