Дискретная математика — что необходимый базис для карьеры прикладного математика и программиста и в то же время один из предметов, вызывающих v студентов наибольшие трудности. Это учебное пособие познакомит вас с главными понятиями и методами дискретной математики, а также даст основы программирования в математической компьютерной среде Mathematica. В доступной форме изложен теоретический материал разделов: комбинаторика и перечислительная комбинаторика; структуры данных — двоичные кучи и двоичные деревья поиска — и основные алгоритмы на них; алгоритмы сортировки и сравнение их трудоемкости: сравнения по модулю, операции в кольцах вычетов и современные методы шифрования; графы и деревья. Приведены решения задач, иллюстрирующих вводимые понятия, а также даны задачи и упражнения для самостоятельной работы. На двенадцати «уроках программирования» приведены реальные программные коды, реализующие все введенные ранее алгоритмы. Кроме того, на утих уроках покачано, каким образом Mathematica поможет при решении различных задач дискретной математики. Книга будет полезна студентам и преподавателям вузов, а также всем, кто желает научиться программировать, используя Wolfram Mathematica. Рекомендовано в качестве учебного пособия для студентов направлений подготовки 01.03.02 «Прикладная математика и информатика», 01.03.04 «Прикладная математика», а также для студентов других направлений, изучающих дисциплину «Дискретная математика».
Diskretnaya matematika chto neobkhodimyy bazis dlya karery prikladnogo matematika i programmista i v to zhe vremya odin iz predmetov, vyzyvayushchikh v studentov naibolshie trudnosti. Eto uchebnoe posobie poznakomit vas s glavnymi ponyatiyami i metodami diskretnoy matematiki, a takzhe dast osnovy programmirovaniya v matematicheskoy kompyuternoy srede Mathematica. V dostupnoy forme izlozhen teoreticheskiy material razdelov: kombinatorika i perechislitelnaya kombinatorika; struktury dannykh dvoichnye kuchi i dvoichnye derevya poiska i osnovnye algoritmy na nikh; algoritmy sortirovki i sravnenie ikh trudoemkosti: sravneniya po modulyu, operatsii v koltsakh vychetov i sovremennye metody shifrovaniya; grafy i derevya. Privedeny resheniya zadach, illyustriruyushchikh vvodimye ponyatiya, a takzhe dany zadachi i uprazhneniya dlya samostoyatelnoy raboty. Na dvenadtsati urokakh programmirovaniya privedeny realnye programmnye kody, realizuyushchie vse vvedennye ranee algoritmy. Krome togo, na utikh urokakh pokachano, kakim obrazom Mathematica pomozhet pri reshenii razlichnykh zadach diskretnoy matematiki. Kniga budet polezna studentam i prepodavatelyam vuzov, a takzhe vsem, kto zhelaet nauchitsya programmirovat, ispolzuya Wolfram Mathematica. Rekomendovano v kachestve uchebnogo posobiya dlya studentov napravleniy podgotovki 01.03.02 Prikladnaya matematika i informatika, 01.03.04 Prikladnaya matematika, a takzhe dlya studentov drugikh napravleniy, izuchayushchikh distsiplinu Diskretnaya matematika.