В предлагаемом учебном пособии рассматриваются проблемы экономного кодирования информации, представленной тремя видами комбинаторных объектов: текстами, функциями алгебры логики и графами. В рамках этих направлений объектами изучения являются соответственно дискретные математические модели алфавитного кодирования, формульного представления функций алгебры логики в классе ДНФ и кодирования графов на основе их конструктивных описаний.Основной целью пособия является ознакомление с подходами и методами, используемыми при решении трех указанных классов задач. На это направлены многочисленные примеры и упражнения, включенные в текст пособия.Пособие предназначено для студентов классических и педагогических университетов, обучающихся по образовательным программам подготовки бакалавров и магистров по математике и информатике. Оно может быть использовано преподавателями и студентами при изучении таких дисциплин, как "Дискретная математика" и "Теоретические основы информатики", а также учителями и учащимися классов с углубленным изучением математики и информатики общеобразовательных учреждений.
V predlagaemom uchebnom posobii rassmatrivajutsja problemy ekonomnogo kodirovanija informatsii, predstavlennoj tremja vidami kombinatornykh obektov: tekstami, funktsijami algebry logiki i grafami. V ramkakh etikh napravlenij obektami izuchenija javljajutsja sootvetstvenno diskretnye matematicheskie modeli alfavitnogo kodirovanija, formulnogo predstavlenija funktsij algebry logiki v klasse DNF i kodirovanija grafov na osnove ikh konstruktivnykh opisanij.Osnovnoj tselju posobija javljaetsja oznakomlenie s podkhodami i metodami, ispolzuemymi pri reshenii trekh ukazannykh klassov zadach. Na eto napravleny mnogochislennye primery i uprazhnenija, vkljuchennye v tekst posobija.Posobie prednaznacheno dlja studentov klassicheskikh i pedagogicheskikh universitetov, obuchajuschikhsja po obrazovatelnym programmam podgotovki bakalavrov i magistrov po matematike i informatike. Ono mozhet byt ispolzovano prepodavateljami i studentami pri izuchenii takikh distsiplin, kak "Diskretnaja matematika" i "Teoreticheskie osnovy informatiki", a takzhe uchiteljami i uchaschimisja klassov s uglublennym izucheniem matematiki i informatiki obscheobrazovatelnykh uchrezhdenij.
