Лабораторно-практическая работа № 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 с помощью трех базовых операторов. Используйте не более одного дополнительного счетчика.
Похожие материалы
Теория вычислительных процессов. Лабораторная работа №4.
zhekaersh
: 24 февраля 2015
Тема: Сети Петри. Основные определения. Моделирование систем на основе сетей Петри.
Цель работы: Научиться моделировать сети Петри
Рекомендации по выполнению работы
1. проработать материал лекции 15-17
2. При оформлении выполненного пункта задания не руководствуйтесь пословицей “краткость- сестра таланта”, расписывайте свои аргументы подробнее, делайте ссылки на страницы лекционного материала
Задания
1. Постройте граф сети Петри для следующей структуры сети Петри: Р = {p1, p2, p3, p4}, Т = {t1,
zhekaersh
: 24 февраля 2015
35 руб.
Теория вычислительных процессов. Лабораторная работа №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 руб.
Теория вычислительных процессов. Лабораторная работа №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 руб.
Другие работы
Схемотехника телекоммуникационных устройств Лабораторная работа №1. Вариант №5
merzavec
: 10 февраля 2013
Схемотехника телекоммуникационных устройств Лабораторная No1 Вариант 5, зачтена на отлично, год сдачи 2012.
1 Цель работы
Исследовать влияние параметров элементов схемы каскада с эмиттерной стабилизацией на его показатели (коэффициент усиления, частотные и переходные характеристики).
2 Подготовка к работе
2.1. Изучить следующие вопросы курса:
- цепи питания и схемы смещения транзисторных каскадов усиления;
- свойства и особенности каскадов предварительного усиления;
- назначение элементов пр
merzavec
: 10 февраля 2013
90 руб.
Опросы для подготовки к государственной итоговой аттестации на 2015 год направление «экономика» профиль «бухгалтерский учет, анализ и аудит»
nika352008
: 14 августа 2016
ВОПРОСЫ ДЛЯ ПОДГОТОВКИ К ГОСУДАРСТВЕННОЙ ИТОГОВОЙ АТТЕСТАЦИИ НА 2015 ГОД
НАПРАВЛЕНИЕ «ЭКОНОМИКА»
ПРОФИЛЬ «БУХГАЛТЕРСКИЙ УЧЕТ, АНАЛИЗ И АУДИТ»
1. Бухгалтерский учет
Теория бухгалтерского учета, бухгалтерский финансовый учет,
бухгалтерское дело
1. Нормативное регулирование бухгалтерского учета в РФ.
2. Концепции бухгалтерского учета и отчетности на среднесрочную перспективу.
3. Кодекс этики бухгалтеров и аудиторов.
4. Профессиональное суждение в деятельности бухгалтера и аудитора.
Бухгалтерск
nika352008
: 14 августа 2016
500 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №2.
zhekaersh
: 5 марта 2015
Лабораторная работа 1.
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Метод “пузырьковой” сортировки.
Массив для сортировки:
900, 741, 743, 189, 162, 856, 245, 840, 674, 371, 942, 713, 831, 415, 25, 228, 844, 388, 913, 349, 630, 58, 193, 463, 120, 838, 422, 576, 188, 90, 91, 314, 6
zhekaersh
: 5 марта 2015
200 руб.
Гидравлика Пермская ГСХА Задача 118
Z24
: 4 ноября 2025
Планируется строительство животноводческого объекта, для обеспечения водой которого рекомендовано использование подземных артезианских вод, залегающих на глубине 26 м. Анализ воды показал содержание в ней сероводорода, а также сульфатных и хлористых солей кальция и магния. Рельеф местности диктует проектирование разводящей водопроводной сети с контррезервуаром. Дать обоснование по выбору всех составных элементов схемы, наметить водовод и разводящую напорную сеть.
Z24
: 4 ноября 2025
120 руб.
