Введение в информационные системы. Брюхомицкий Ю.А. - 94 стр.

UptoLike

ВУЗ: 

ТТИ ЮФУ | Таганрог

Составители: 

Рубрика: 

94
Аналогично накладываются ограничения на отображения между типа-
ми сущностей, представляющие тип связи и имеющие табличное или графовое
представление.
Наряду с рассмотренными ограничениями в табличных и графовых мо-
делях могут быть предусмотрены также возможности задания других ограниче-
ний, которые обычно выражаются средствами исчисления предикатов. Соответ-
ствующие выражения строятся с использованием имен
атрибутов. Однако кон-
троль за соблюдением этих ограничений в общем случае затруднителен.
7. Алгоритмы
Вводные замечания. Алгоритм или алгорифм – точное предписание, ко-
торое задает вычислительный процесс (называемый в этом случае алгоритмиче-
ским), начинающийся с произвольного исходного данного (из некоторой сово-
купности возможных для данного алгоритма исходных данных) и направлен-
ный
на получение полностью определенного этим исходным данным результа-
та.
Само слово «Алгоритм» происходит от algoritmi, являющегося латин-
ской транслитерацией арабского имени средневекового математика аль-
Хорезми родом из Хорезма (сейчас территория Узбекистана). В средневековой
Европе алгоритмами назывались десятичная позиционная система счисления и
искусство счета в ней, поскольку именно благодаря латинскому переводу 12
века трактата
аль-Хорезми, Европа познакомилась с позиционной системой
счисления.
С алгоритмами, как некоторыми эффективными процедурами, одно-
значно приводящими к результату, математика имела дело всегда. Школьные
методы умножения «столбиком» и деления «углом», метод исключения неиз-
вестных при решении системы линейных уравнений, правило дифференцирова-
ния сложной функции, способ построения треугольника по трем заданным
сто-
ронам – все это алгоритмы. Однако пока математика имела дело в основном с
вычислениями, понятие алгоритма отождествлялось с понятием метода вычис-
ления (см. определение) и потребности в изучении самого этого понятия не воз-
никало. Традиции организации вычислений складывались веками и стали со-
ставной частью общей научной культуры в той же степени
, что и элементарные
навыки логического мышления.
До середины XIX в. единственной областью математики, работавшей с
нечисловыми объектами, была геометрия, которая не имела возможности опи-
раться на вычислительную интуицию человека и резко отличалась от остальной
математики повышенными требованиями к строгости своих рассуждении. Со
второй половины XIX в. математика обогащается новыми разделами, опери-
рующими
с нечисловыми объектами: геометрией Лобачевского, абстрактными
алгебраическими теориями типа теории групп и т.п. Одним из решающих об-
стоятельств, приведших к пересмотру оснований математики, т. е. принципов,

Страницы