19

Использование отсечения в пролог-программах. Определение возрастного статуса человека

Лабораторная работа

Информатика, кибернетика и программирование

Определение возрастного статуса человека по известному году рождения в соответствии с таблицей. Разработка двух вариантов программы: без отсечения и с использованием отсечения.

Русский

2012-11-17

34.73 KB

42 чел.

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ

БЕЛОРУССКИЙ НАЦИОНАЛЬНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

ФАКУЛЬТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ И РОБОТОТЕХНИКИ

Кафедра «Программное обеспечение вычислительной техники и

автоматизированных систем»

ОТЧЁТ

по лабораторной работе №5

к дисциплине

«Функциональное и логическое программирование»

Тема: «ИСПОЛЬЗОВАНИЕ ОТСЕЧЕНИЯ В ПРОЛОГ-ПРОГРАММАХ» 

Выполнили:  ст.  гр. 107310 Абросимова С.А., Синькевич Я.А.

Приняла: Ковалькова И.А.

 

2011-2012 учебный год

ЛАБОРАТОРНАЯ РАБОТА

ИСПОЛЬЗОВАНИЕ ОТСЕЧЕНИЯ В ПРОЛОГ-ПРОГРАММАХ

Цель лабораторной работы: приобретение  практических навыков использования отсечения в программах на Турбо-Прологе.

Постановка задачи:

Определить возрастной статус человека по известному году рождения в соответствии с таблицей. Разработать два варианта программы: без отсечения и с использованием отсечения.

Возраст, лет

Статус

< 2

Младенец

2 – 12

Ребенок

12 – 16

Подросток

16 – 25

Юноша

25 – 70

Мужчина

70 – 100

Старик

> 100

долгожитель

Результаты лабораторной работы:

Рисунок 1 – Результат работы программы

Контрольные вопросы:

  1.  Для чего используется отсечение?

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

  1.  Как обозначается отсечение в программе?

Ответ: !.

  1.  Механизм работы отсечения.

Ответ: Отсечение реализуется следующим образом: после согласования целевого утверждения, стоящего перед отсечением, все предложения с тем же предикатом, расположенные после отсечения, не рассматриваются.

  1.  «Красное» и «зеленое» отсечения.

Ответ: Зелеными называются те из них, при отбрасывании которых программа продолжает выдавать те же решения, что и при наличии отсечения. Если же при устранении отсечений программа начинает выдавать неправильные решения, то такие отсечения называются красными.

  1.  Какое отсечение, «красное» или «зеленое» , в процедуре max2 ?

Ответ: «красное».

  1.  Повлияет ли на результат удаление отсечения в процедуре max2 ?

Ответ: Да, повлияет.

  1.  Что происходит после выполнения комбинации !, fail?

Ответ: когда встретится предикат fail, который всегда вызывает состояние неудачи, то стоящий перед ним предикат отсечения остановит работу механизма возврата и в результате ответом на запрос будет No Solution (Нет решения).

  1.  Могут ли располагаться подцели после предиката fail ?

Ответ: нет.

  1.  Декларативный и процедурный смысл Пролог-программы.

Ответ: так называемый декларативный стиль, в котором программа представляет собой совокупность утверждений, описывающих фрагмент предметной области или сложившуюся ситуацию. Программируя в декларативном стиле, программист должен описать, что нужно решать. Традиционно под программой понимают последовательность операторов (команд, выполняемых компьютером). Этот стиль программирования принято называть процедурным.

  1.  Важен ли порядок следования предложений в процедурах max1 и max2 ?

Ответ: нет, не важен.

Выводы:

Приобрели практические навыки, научились использовать отсечения на языке пролог.


ПРИЛОЖЕНИЕ

Листинг исходного кода программы:

predicates

nondeterm voz( integer, integer, string).

nondeterm result.

clauses

voz(X,Y,"младенец") :- X=2012-Y, X<2, !.

voz(X,Y,"ребёнок") :-X=2012-Y, X<12, !.

voz(X,Y,"подросток") :- X=2012-Y,X<16, !.

voz(X,Y,"юноша") :- X=2012-Y,X<25, !.

voz(X,Y,"мужчина") :-X=2012-Y, X<70, !.

voz(X,Y,"старик") :- X=2012-Y,X<100, !.

voz(X,Y,"долгожитель") :-X=2012-Y, X>100, !.  

result :- write("Введите год рождения: "), nl, readint(Y), voz(_,Y,Z), write("Данный возраст соответствует группе  ", Z), nl.

goal

result.

/*

predicates

nondeterm voz( integer,integer, string).

nondeterm result.

clauses

voz(X,Y,"младенец") :- X=2012-Y, X<2.

voz(X,Y,"ребёнок") :-X=2012-Y, X<12, X>2.

voz(X,Y,"подросток") :- X=2012-Y,X<16, X>12.

voz(X,Y,"юноша") :- X=2012-Y,X<25, X>16.

voz(X,Y,"мужчина") :-X=2012-Y, X<70, X>25.

voz(X,Y,"старик") :- X=2012-Y,X<100, X>70.

voz(X,Y,"долгожитель") :-X=2012-Y, X>100.  

result :- write("Введите год рождения: "), nl, readint(X), voz(X,Y), write("Данный возраст соответствует группе  ", Y), nl.

goal

result. */


 

А также другие работы, которые могут Вас заинтересовать

24854. Преимущества и недостатки сравнительного подхода к оценке бизнеса 27 KB
  В данном случае обеспечивается высокая обоснованность стоимости объекта по сравнению с другими подходами. Однако сложность применения данного подхода заключается в трудоемкости поиска объектааналога и необходимости внесения корректировок и поправок в процессе оценки между оцениваемым объектом и объектом аналогом. Методы используемые в рамках сравнительного подхода: метод предприятияаналога или объекта аналога; метод сделок; метод отраслевых коэффициентов.
24855. Причины изменения стоимости компании при разных типах слияний 29.5 KB
  вз дополняющие рессы одной компании не хватает опред ресовпроизводой мощности квал кадров уник продуктов нов патенты Поэтому дешевле объедся. В процессе слияния у новой компании открываются новые возможности и стть компании выше.
24856. Проблемы выбора рациональной структуры капитала 25 KB
  Оптимальная структура капитала подразумевает сочетание собственного и заемного капитала которое обеспечивает максимум рыночной оценки всего капитала Решая задачу формирования рациональной структуры средств предприятия помимо расчета количественных показателей необходимо учитывать качественные факторы в том числе: темпы наращивания оборота предприятия что требует дополнительного финансирования; стабильность развития: предприятие со стабильным оборотом может позволить себе больший удельный вес заемных средств в пассивах; структура...
24857. Рентабельность активов и собственного капитала: расчёт, анализ, оценка 28 KB
  Рента́бельность акти́вов относительный показатель эффективности деятельности частное от деления чистой прибыли полученной за период на общую величину активов организации за период. Показывает способность активов компании порождать прибыль. Рентабельность активов индикатор доходности и эффективности деятельности компании очищенный от влияния объема заемных средств.
24858. Реструктуризация как способ повышения рыночной стоимости компании 32 KB
  Концепция управления стоимостью предприятия ориентирует менеджмент на рост рыночной стоимости компании или рост стоимости имущественного комплекса создаваемого либо развиваемого в инновационных проектах. Различают четыре основных Стандарта оценки бизнеса: обоснованной рыночной стоимости; обоснованной стоимости; инвестиционной стоимости; внутренней фундаментальной стоимости. Стандарт обоснованной рыночной стоимости предполагает что оценка производится на основе информации об имуществе рыночной конъюнктуре и т.
24859. Роль ЗК в управлении компанией 27.5 KB
  полож момент: достаточ широк возм привлеч особ при высоком кредм рейитинге орган налич залога обеспеч роста фин потенциала при необход существенно расшир активов и возраст темпов роста V хоз деят. Урнь этих риско возрт прямопропорц росту удельн веса ЗК активы сформир за счеь ЗК генерир меньшую при прочих равн услях норму П кот сниж на сумму уплачив за кредит высокая зависим ЗК от колеб конъюкт рынка сложность процедуры привлечя особенно больших ров.
24860. Синергетический эффект как рез-т слияния и поглощения 30.5 KB
  Отделение подразумевает передачу части активов и обязательств новому предприятию с последующим предоставлением акционерам материнского предприятия акций нового предприятия пропорционально их доле собственности в первоначальном предприятии. Разбивка все активы реструктурируемого предприятия разделяются между отделяемыми предприятиями и материнское предприятие перестает существовать. В данном случае материнское предприятие учреждает новое предприятие и предает ему свои активы затем продает акции нового предприятия. Данный метод...
24861. Сравнительная характеристика базовых подходов к оценке стоимости бизнеса 30.5 KB
  Существуют 3 подхода к оценке стоимости любого объекта: 1 доходный который опирается на доходность потенциально возможную к получению в будущем; 2 затратный при котором стоимость рассматривается с точки зрения понесенных издержек; 3 сравнительный рыночный при котором возможно получение стоимости оцениваемого объекта через механизм сравнения данного объекта с объектами аналогами. Определение стоимости в данном случае осуществляется по фактически проведенным сделкам. В рамках доходного подхода существуют следующие методы определения...
24862. Сравнительная характеристика типов реструктуризации 25.5 KB
  Основной причиной почему компании стремятся к реструктуризации обычно является низкая эффективность их деятельности которая выражается в неудовлетворительных финансовых показателях в нехватке оборотных средств в высоком уровне дебиторской и кредиторской задолженности. В зависимости от целевых установок и стратегии компании определяется одна из форм реструктуризации: оперативная или стратегическая. Оперативная реструктуризация способствует улучшению результатов деятельности предприятия в краткосрочном периоде и создает предпосылки для...