Лабораторная работа № 2 по дисциплине: Теория вычислительных процессов
Состав работы
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание 1. Функции: F(n), G(n) определены с помощью операционной семантики равенствами:
F(0)=1, G(0)=2, F(n)=G(n-1), G(n)=F(n-1) + G(n-1)
Найти значения F(3) и G(3).
Задание 2. Формальные языки Е и Т определены над алфавитом {а, *, &, <, >} с помощью денотационной семантики равенствами и
Какие из следующих строк:
a) *а&*а*&а*;
b) *а&<а&а*>;
c) *<*а*&а>&<*а*>*
принадлежат языку Е и какие не принадлежат.
F(0)=1, G(0)=2, F(n)=G(n-1), G(n)=F(n-1) + G(n-1)
Найти значения F(3) и G(3).
Задание 2. Формальные языки Е и Т определены над алфавитом {а, *, &, <, >} с помощью денотационной семантики равенствами и
Какие из следующих строк:
a) *а&*а*&а*;
b) *а&<а&а*>;
c) *<*а*&а>&<*а*>*
принадлежат языку Е и какие не принадлежат.
Похожие материалы
Лабораторно-практическая работа № 2 по дисциплине «Теория вычислительных процессов»
piligrim-24
: 27 октября 2011
Лабораторно-практическая работа № 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 <Е>.
Какие из следующих строк *а&*а*&а*; *а&<а&а*>; *<*а*&а>&<*а*>* принадлежат языку Е и какие не принадлежа
50 руб.
Лабораторная работа №2 по дисциплине "Теория вычислительных процессов" 5 семестр 6 вариант
mastar
: 5 октября 2012
О Т Ч Е Т
по лабораторной работе № 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 <Е>.
Какие из следующих строк *а&*а*&а*; *а&<а&а*>; *<*а*&а>&<*а*>* пр
125 руб.
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 4
Roma967
: 11 января 2025
Задание
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие р
400 руб.
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5
Roma967
: 8 января 2024
Задание лабораторной работы
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все н
400 руб.
Лабораторная работа №2 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
boeobq
: 29 ноября 2021
Поиск кратчайшего расстояния между двумя вершинами
Задание на лабораторную работу
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответст
160 руб.
Лабораторная работа № 2 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Некто
: 16 сентября 2018
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
50 руб.
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
SibGOODy
: 22 июля 2018
1. Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 4:
0 20 0 6 0 8 0
20 0 5 4 0 0 21
0 5 0 0 12 0 7
6 4 0 0 10 3 0
0 0 12 10 0 0 11
8 0 0 3 0 0 19
0 2
200 руб.
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №7
SibGOODy
: 21 июля 2018
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 7
0 5 9 4 1 0 2
5 0 18 0 6 3 10
9 18 0 7 11 0 4
4 0 7 0 0 9 0
1 6 11 0 0 19 23
0 3 0 9 19 0 0
2 10 4
200 руб.
Другие работы
Проект техпроцесса изготовления зубчатого колеса
DocentMark
: 23 марта 2013
ОГЛАВЛЕНИЕ 2
ВВЕДЕНИЕ 3
1. ИСХОДНЫЕ ДАННЫЕ ДЛЯ ПРОЕКТИРОВАНИЯ 4
2. ТЕХНОЛОГИЧЕСКИЙ РАЗДЕЛ 5
2.1 АНАЛИЗ ИСХОДНЫХ ДАННЫХ ДЛЯ ПРОЕКТИРОВАНИЯ 5
2.1.1 СЛУЖЕБНОЕ НАЗНАЧЕНИЕ ДЕТАЛИ 5
2.1.2 КОНСТРУКТОРСКО-ТЕХНОЛОГИЧЕСКАЯ ХАРАКТЕРИСТИКА ДЕТАЛИ 5
2.1.3 РЕЖИМ РАБОТЫ И ФОНДЫ ВРЕМЕНИ 6
2.1.4 ТАКТ ВЫПУСКА 6
2.1.5 ТИП ПРОИЗВОДСТВА 6
2.2 АНАЛИЗ ТЕХНОЛОГИЧНОСТИ КОНСТРУКЦИИ ДЕТАЛИ. 7
2.3 ВЫБОР ИСХОДНОЙ ЗАГОТОВКИ И МЕТОДА ЕЕ ИЗГОТОВЛЕНИЯ 12
2.4 ВЫБОР ТЕХНОЛОГИЧЕСКИХ БАЗ 15
2.5 РАЗРАБОТКА ТЕХНОЛОГИЧЕСКОГО ПРОЦЕС
44 руб.
Проекционное черчение. Вариант 7. Задача 3.1
coolns
: 29 сентября 2023
Проекционное черчение. Вариант 7. Задача 3.1
Задача 3.1
1. Выполнить разрез А-А по ГОСТ 2.305-2008.
2. Нанести размеры по ГОСТ 2.307-2011.
Чертеж и 3d модель (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D.
Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer.
По другим вариантам и всем вопросам пишите в Л/С. Отвечу и помогу.
100 руб.
Динамическое формирование и преобразование списков и структур
Slolka
: 7 октября 2013
Содержание
1.Задание на курсовую работу
2.Постановка задачи
2.1 Дано
2.2 Требуется
2.3 Ограничения
3.Внешние спецификации программы
3.1 Входные данные
3.2 Выходные данные
3.3 Сообщения
4.Метод решения
5.Структура программы
6.Описание алгоритма программы
7.Текст программы
8.Тестовые примеры
Выводы
10 руб.