300

Лабораторная работа № 2. Предмет : «Теория вычислительных процессов»

ID: 97115
Дата закачки: 21 Апреля 2013
Продавец: xtrail (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Форматы файлов: 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) *<*а*&а>&<*а*>*
принадлежат языку Е и какие не принадлежат.

Задание 3. Написать программу, используя аксиоматическую стратегию построения и проверки цикла. Дан массив B[0:n-1], n > 0. Присвоить переменной х наименьшее значение из B. Если наименьшее значение встречается в B более одного раза, выбрать любой из них.
Предусловие Q: n >0;
Постусловие R: x<= B[О: n-1] AND (j: 0<=j < n х = B[j]);
Инвариант Р: 0<=j<=n АND х<=B[0:n-l] AND (j :i<=j<n х=B[j]);
Ограничение t: i.

Задание 4. Написать программу, используя различные методы построение инвариантов циклов. Дан массив B[0:n-1], n > 0. Определить, состоит ли B[0: n-l] из одних нулей

Комментарии: Отличная работа!
ПОВТиАС
Подходит для всех вариантов!

Размер файла: 35 Кбайт
Фаил: (.doc)
-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

Скачать

Добавить в корзину

Занесено в корзину

    Скачано: 1         Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

Лабораторная работа № 2 по предмету: "Теория сложностей вычислительных процессов и структур". Вариант № 1
Теория сложности вычислительных процессов и структур (ДВ 2.1) 3-й вариант. Лабораторные
Лабораторная Работа Теория Сложности Вычислительных Процессов и Структур
Лабораторная работа № 4. Предмет : «Теория вычислительных процессов»
Лабораторная работа № 3 по предмету: "Теория сложностей вычислительных процессов и структур". Вариант № 1
Лабораторные работы (№№1-5) по предмету: "Теория сложностей вычислительных процессов и структур". Вариант № 1
Лабораторная работа № 1. Предмет : «Теория вычислительных процессов»
Ещё искать по базе с такими же ключевыми словами.