Форум программистов, компьютерный форум, киберфорум
Lisp
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/4: Рейтинг темы: голосов - 4, средняя оценка - 4.50
0 / 0 / 0
Регистрация: 29.03.2013
Сообщений: 24
1

Разработать программу, проверяющую наличие в системе продукций цепочки вывода, имеющих максимальную сумму оценок истинности продукций

13.04.2013, 14:27. Просмотров 791. Ответов 1
Метки нет (Все метки)

ЗАДАНИЕ: Разработать программу, проверяющую наличие в системе продукций цепочки вывода, которая имеет максимальное значение суммы значений оценок истинности продукций.

Всю систему продукций также можно объединить в список, в котором отдельные элементы – это подсписки, представляющие отдельные продукции. Например, следующая система продукций:
a->b; a->c; b->e; c->k,
может быть представлена следующим списком:
‘((a b) (a c) (b e) (c k)).
Если секвенция снабжена оценкой ее истинности, то значение этой оценки может быть еще одним элементом списка.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.04.2013, 14:27
Ответы с готовыми решениями:

Разработать программу, проверяющую наличие циклов в системе продукций.
Помогите пожалуйста написать программу. Задание: Разработать программу, проверяющую наличие циклов...

Определить фамилию одного из учеников, имеющих максимальную сумму оценок
Известны оценки каждого из 22 учеников класса по четырем предметам. Определить фамилию одного из...

Turbo Prolog - система продукций
Помогите решить задание на Turbo Prolog Три кота равно 30, кот и две кошачьи мордочки 20, кошачья...

Разработать программу, проверяющую, делится ли целое четырехзначное число N нацело на сумму цифр, составляющих это число
Очень нужна помощь,если кому не лень уделить пару минут на решение,огромная благодарность! ...

1
Эксперт С++
5810 / 3461 / 356
Регистрация: 08.02.2010
Сообщений: 7,448
13.04.2013, 15:04 2
Список продукций по сути представляет собой ориентированный граф. Множество всех продукций (отдельных и транзитивных) соответствует множеству всех путей в этом графе. Оценки продукции представляют веса ребер графа.

С мат. моделью разобрались, теперь осталось разобраться с самой задачей. Мне не совсем понятно условие. Что значит «проверить наличие цепочки вывода, имеющей максимальной значение суммы оценок»? Смысл это проверять, если для непустой системы продукций такая цепочка всегда существует? Может, нужно найти цепочку вывода с максимальной суммой оценок?
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.04.2013, 15:04

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Как определить фамилию ученика, имеющего максимальную сумму оценок
Известно оценки каждого из 22 учеников в классе по четырем предметам.определить фамилию одного из...

Вводя в цикле по 5 оценок каждого студента, подсчитать число студентов, не имеющих оценок 2 и 3
Помогите пожалуйста запутался) Вводя в цикле по 5 оценок каждого студента, подсчитать число...

Найти фамилии учеников, имеющих наибольшую и наименьшую сумму оценок по предметам
Известны оценки каждого из 25 учеников класса по десяти предметам. Найти фамилию одного из...

В линейном массиве найти последовательность четных по значению элементов, имеющих максимальную сумму
Условие:в линейном массиве найти последовательность четных по значению элементов, имеющих...

Разработать программу «Удаление цепочки четных элементов массива»
unit Unit1; interface uses Windows, Messages, SysUtils, Variants, Classes, Graphics,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.