DM_2 / ОДМ учебник / page2

Правый фрейм Вступ Основні способи подання інформації є дискретними: це слова і конструкції мов і граматик — природних і формалізованих; табличні масиви реальних даних у технічних системах та науково-природних спостереженнях; дані господарської, соціальної, демографічної, історичної статистики тощо. Для кількісного аналізу та обчислювальних перетворень неперервних процесів доводиться їх «дискретизувати». Зрозуміло, що математичні методи обробки, аналізу та перетворення дискретної інформації необхідні у всіх галузях наукової, господарської та соціальної сферах. Зазвичай ці методи викладаються на курсах дискретної математики; іноді вживається термін «скінченна математика», або навіть «конкретна математика». Часто для аналізу реальних систем з неперервними конструктивними елементами будуються моделі скінченної або дискретної математики. Наприклад, класична транспортна або інформаційна мережа трактується як граф із заданими пропускними здатностями або вагами гілок, а геометрична форма гілки між двома пунктами-вузлами мережі не відіграє ролі. Більш того, «неперервне» будування реальної гілки також не працює у мережній моделі: важливо, що між двома вузлами а, b мережі або немає гілки, або є гілка із заданим обмеженням с(а,b) об'єму переносу речовини або інформації. В моделі досить задати числа с(а, b) для кожної пари вузлів а, b. Якщо гілки немає, то с(а,b)=0. Така числова модель відображення мережі ідеально пристосована для запису, збереження та перетворень у комп'ютері.