Лабораторно-практическая работа № 2 по дисциплине «Теория вычислительных процессов»
-
Категории:
Теория вычислительных процессов, СибГУТИ, Работа Лабораторная
-
Добавлен:
27.10.2011
-
Размер:
6 KB
-
Покупок:
11
-
Добавил:
piligrim-24
Написать сообщение
Скачать
Состав работы
|
Lab2_ТВП.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторно-практическая работа № 2
По дисциплине «Теория вычислительных процессов»
1. Функции: F(n), G(n) определены с помощью операционной семантики равенствами:
F(0)=1, G(0)=2, F(n)=G(n-1), G(n)=F(n-l) + G(n-1). Найти значения F(3) и G(3).
2. Формальные языки Е и Т определены над алфавитом {а, *, &, <, >} с помощью денотационной семантики равенствами
Е = Т U * Т U Е & Т и Т= а U а* U <Е>.
Какие из следующих строк *а&*а*&а*; *а&<а&а*>; *<*а*&а>&<*а*>* принадлежат языку Е и какие не принадлежат.
3. Написать программу, используя аксиоматическую стратегию построения и проверки цикла. Дан массив B[0:n-1], n > 0. Присвоить переменной х наименьшее значение из B. Если наименьшее значение встречается в B более одного раза, выбрать любой из них.
По дисциплине «Теория вычислительных процессов»
1. Функции: F(n), G(n) определены с помощью операционной семантики равенствами:
F(0)=1, G(0)=2, F(n)=G(n-1), G(n)=F(n-l) + G(n-1). Найти значения F(3) и G(3).
2. Формальные языки Е и Т определены над алфавитом {а, *, &, <, >} с помощью денотационной семантики равенствами
Е = Т U * Т U Е & Т и Т= а U а* U <Е>.
Какие из следующих строк *а&*а*&а*; *а&<а&а*>; *<*а*&а>&<*а*>* принадлежат языку Е и какие не принадлежат.
3. Написать программу, используя аксиоматическую стратегию построения и проверки цикла. Дан массив B[0:n-1], n > 0. Присвоить переменной х наименьшее значение из B. Если наименьшее значение встречается в B более одного раза, выбрать любой из них.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория вычислительных процессов
Вид работы: Лабораторная работа 2
Оценка:Зачет
Моренкова Ольга Ильинична
Оценена Ваша работа по предмету: Теория вычислительных процессов
Вид работы: Лабораторная работа 2
Оценка:Зачет
Моренкова Ольга Ильинична
Похожие материалы
Теория вычислительных процессов. Лабораторная работа №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 руб.
Другие работы
Инженерная графика. Вариант №8. Задание №4. Ступенчатый разрез
Чертежи
: 9 апреля 2020
Всё выполнено в программе КОМПАС 3D v16
Задание СФУ
Вариант №8. Задание №4. По двум проекциям построить третью, выполнив полезные разрезы. На месте главного вида выполнить ступенчатый разрез. Построить аксонометрическую проекцию детали с вырезом.
В СФУ данная работа оформляется по-разному у разных преподавателей, поэтому в состав работы входят четыре файла:
- 3D модель детали;
- ассоциативный чертеж с необходимыми разрезами и аксонометрическая проекция с вырезом, коэффициент изометрии действи
Чертежи
: 9 апреля 2020
80 руб.
Контрольная работа №2 по дисциплине: Физика. Вариант №8
faraon666
: 9 февраля 2014
368. При включении электромотора в сеть с напряжением U = 220 В он потребляет ток I = 5 А. Определить мощность, потребляемую мотором, и его КПД, если сопротивление R обмотки мотора равно 6 Ом.
Дано: U = 220В , I =5А , Rобм = 6 Ом.
Найти: P , КПД.
378. Определить количество теплоты Q, выделившееся за время t = 10 с в проводнике сопротивлением R = 10 Ом, если сила тока в нем, равномерно уменьшаясь, изменилась от I1 = 10 А до I2 = 0.
Дано: t = 10с , R = 10 Ом , I1 =10 А , I2 = 0.
Найти: Q.
408. П
faraon666
: 9 февраля 2014
100 руб.
Контрольная и Лабораторные работы 1-2 по дисциплине: Элементная база телекоммуникационных систем. Вариант №11
IT-STUDHELP
: 3 декабря 2022
Лабораторная работа No1
РАЗРАБОТКА ИНТЕГРАЛЬНОГО ЦИФРОВОГО УСТРОЙСТВА
по дисциплине
«Элементная база телекоммуникационных систем»
1 Цель работы
Научиться составлять электрические схемы цифровых устройств на основе базовых цифровых интегральных микросхем (ЦИМС).
2 Задание
2.1. На основе анализа исходных уравнений задания произвести их упрощение (если это возможно) и преобразование. Цель преобразования – привести уравнения к виду, удобному для реализации.
2.2. Составить формальную электрическу
IT-STUDHELP
: 3 декабря 2022
1350 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 1.33 Вариант б
Z24
: 3 октября 2025
Два трубопровода А и В транспортируют бензин. Центры трубопроводов находятся на одной линии (рис. 1.33).
По центру трубопроводов выведен дифференциальный пьезометр, заполненный водой. Кран прибора закрыт.
Определить, в каком трубопроводе на уровне центра давление бензина больше (рА или рВ) и на какую величину Δр. Высоты уровней бензина в пьезометрах hA и hB.
Принять плотность воды ρ = 10³ кг/м³; бензина ρрт = 720 кг/м³.
Z24
: 3 октября 2025
150 руб.
