Дискретная математика. Никищенков С.А - 4 стр.

UptoLike

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

Рубрика:

ВВЕДЕНИЕ

В основе компьютеризации всех сфер человеческой деятельности лежит

моделирование различных предметных областей. Простой и эффективный язык

конструирования моделей предоставляет дискретная математика. Одним из наиболее

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

свойства бинарных отношений. Не случайно такое широкое применение в информатике

получили базы данных реляционного типа.

Помимо

построения баз данных и знаний дискретная математика эффективно

применяется для решения многочисленных оптимизационных задач связанных с

перебором вариантов. К ним относятся, в частности, задачи планирования и

оперативного управления, а в более широком смысле – любые задачи, связанные с

принятием решений в человеко-машинных системах.

Развитие теории графов связано с решением таких

практических задач для

географических, механических, электрических, а затем и информационных объектов, в

которых на первый план, в отличие от классического анализа непрерывных величин,

выдвигаются рассуждения и построения дискретно-комбинаторного характера.