Дискретная математика - это необходимый базис для карьеры прикладного математика и программиста, и в то же время один из предметов, вызывающих у студентов наибольшие трудности. Это учебное пособие познакомит вас с главными понятиями и методами дискретной математики, а также даст основы программирования в математической компьютерной среде Mathematica. В доступной форме изложен теоретический материал разделов: комбинаторика и перечислительная комбинаторика; структуры данных - двоичные кучи и двоичные деревья поиска - и основные алгоритмы на них; алгоритмы сортировки и сравнение их трудоемкости; сравнения по модулю, операции в кольцах вычетов и современные методы шифрования; графы и деревья. Приведены решения задач, иллюстрирующих вводимые понятия, а также даны задачи и упражнения для самостоятельной работы...
Diskretnaja matematika - eto neobkhodimyj bazis dlja karery prikladnogo matematika i programmista, i v to zhe vremja odin iz predmetov, vyzyvajuschikh u studentov naibolshie trudnosti. Eto uchebnoe posobie poznakomit vas s glavnymi ponjatijami i metodami diskretnoj matematiki, a takzhe dast osnovy programmirovanija v matematicheskoj kompjuternoj srede Mathematica. V dostupnoj forme izlozhen teoreticheskij material razdelov: kombinatorika i perechislitelnaja kombinatorika; struktury dannykh - dvoichnye kuchi i dvoichnye derevja poiska - i osnovnye algoritmy na nikh; algoritmy sortirovki i sravnenie ikh trudoemkosti; sravnenija po modulju, operatsii v koltsakh vychetov i sovremennye metody shifrovanija; grafy i derevja. Privedeny reshenija zadach, illjustrirujuschikh vvodimye ponjatija, a takzhe dany zadachi i uprazhnenija dlja samostojatelnoj raboty...
