2.2.4.1. Фреймовая модель.

Фреймовая модель ориентирована на знания, где объект, ситуация и т.д. описывается множеством характеристик или свойств.

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

Фреймовая модель используется для предметных областей, в которых количество объектов невелико, но они описываются большим количеством характеристик или свойств. Такая модель состоит из фреймов, каждый из которых представляет объект или ситуацию. Он состоит из частей, называемых слотами. В каждом слоте размещаются характеристики или свойства объектов.

Под фреймом понимают именованный кортеж 2-х местных кортежей:

f=<<Vi,Gi>,<V1,G1>,…,<Vn,Gn>>

f – фрейм

i= (1,…,n)

Vi – имя слота

Gi – его значение

В наше время такие фреймы называются фреймами-структурами. Есть и другие виды фреймов. Из них чаще всего используются фреймы – роли (ролевые фреймы). В таком фрейме в качестве имен слотов указываются роли, которые играют слоты в общей структуре фрейма, что позволяет отразить их семантику (менеджер, кассир, клиент, товар).

5. Алгоритмы

   1. Основные понятия

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

Каждый из множества алгоритмов снабжается именем. Алгоритм состоит из шагов (если алгоритм А, то шаги А1,А»...). В каждом шаге одно или более действий. Шаги именуются. Имя шага состоит из имени алгоритма и порядкового номера шага. При описании действий используются специальные знаки. Знак ← означает операцию замещения (это обобщение операций подстановки и присваивания). Запись m←n означает, что значение переменной m должно быть заменено текущим значением переменной n. Знак = означает условие, которое необходимо проверить, а знак замещение означает действие, которое необходимо произвести.

Запись переменная←формула означает, что в соответствии с данной формулой должны быть произведены вычисления при текущих значениях, входящих в нее переменных. После чего переменную, стоящую слева от замещения надо заместить полученным значением. Если несколько переменных надо заместить одним и тем же значением, можно использовать сокращенную запись. Например, m←n←r. Означает, что переменные m и n следует заместить значением переменной r. Операция взаимного обмена значениями двух переменных записывается с помощью двунаправленной стрелки, например, m↔n.

В настоящее время используется несколько способов описания алгоритмов, основными из которых являются:

1) словесно-формульный (пошаговый)

2) структурный (в виде блок-схемы)

2.2.5.3. Словесно-формульное описание алгоритмов

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

Алгоритм Е [Алгоритм Эвклида] Даны два целых положительных числа m и n, требуется найти их наибольший общий делитель, т.е. наибольшее целое число, которое нацело делит как m, так и n.

E1 [Нахождение остатка], r←остаток от m/n (0<=r<n)

E2 [Это 0?], r=0, алгоритм заканчивается, в n искомое число m←n, n←r

E3 [Замещение]

E1