Дискретная математика – это необходимый базис для карьеры прикладного математика и программиста и в то же время один из предметов, вызывающих у студентов наибольшие трудности. Это учебное пособие познакомит вас с главными понятиями и методами дискретной математики, а также даст основы программирования в математической компьютерной среде Mathematica. В доступной форме изложен теоретический материал разделов: комбинаторика и перечислительная комбинаторика; структуры данных – двоичные кучи и двоичные деревья поиска – и основные алгоритмы на них; алгоритмы сортировки и сравнение их трудоемкости; сравнения по модулю, операции в кольцах вычетов и современные методы шифрования; графы и деревья. Приведены решения задач, иллюстрирующих вводимые понятия, а также даны задачи и упражнения для самостоятельной работы. На двенадцати «уроках программирования» приведены реальные программные коды, реализующие все введенные ранее алгоритмы. Кроме того, на этих уроках показано, каким образом Mathematica поможет при решении различных задач дискретной математики. Книга будет полезна студентам и преподавателям вузов, а также всем, кто желает научиться программировать, используя Wolfram Mathematica. Рекомендовано в качестве учебного пособия для студентов направлений подготовки 01.03.02 «Прикладная математика и информатика», 01.03.04 «Прикладная математика», а также для студентов других направлений, изучающих дисциплину «Дискретная математика».
Дискретная математика – это необходимый базис для карьеры прикладного математика и программиста, и в то же время один из предметов, вызывающих у студентов наибольшие трудности. Это учебное пособие познакомит вас с главными понятиями и методами дискретной математики, а также даст основы программирования в математической компьютерной среде Mathematica. В доступной форме изложен теоретический материал разделов: комбинаторика и перечислительная комбинаторика; структуры данных – двоичные кучи и двоичные деревья поиска – и основные алгоритмы на них; алгоритмы сортировки и сравнение их трудоемкости; сравнения по модулю, операции в кольцах вычетов и современные методы шифрования; графы и деревья. Приведены решения задач, иллюстрирующих вводимые понятия, а также даны задачи и упражнения для самостоятельной работы. На двенадцати «уроках программирования» приведены реальные программные коды, реализующие все введенные ранее алгоритмы. Кроме того, на этих уроках показано, каким образом Mathematica поможет при решении различных задач дискретной математики. Книга будет полезна студентам и преподавателям вузов, а также всем, кто желает научиться программировать, используя Wolfram Mathematica. Рекомендовано в качестве учебного пособия для студентов направлений подготовки 01.03.02 «Прикладная математика и информатика», 01.03.04 «Прикладная математика», а также для студентов других направлений, изучающих дисциплину «Дискретная математика».
Книга посвящена истории Московской горной академии (1918–1930) – одного из крупнейших учебных заведений, созданного сразу после Октябрьской революции. Подробно изложены основные причины возникновения МГА, рассказывается о самоотверженности людей, в тяжелейших условиях ее создававших, – преподавателях и студентах, которые, несмотря на голод и холод первых лет существования Академии, с честью преодолевали все трудности, о сложных путях становления высшего технического вообще и в частности горного образования в первом десятилетии Советской России и о причинах расформирования МГА. В Приложении приведен очерк о создателе и первом ректоре МГА Дмитрии Николаевиче Артемьеве. Даны отчеты о праздновании юбилеев МГА в 1923, 1924, 1929, 1930 гг., а также список профессоров и преподавателей кафедр Горной академии в 1923 г. В книге много материалов – архивных документов и фотографий, не вошедших в издание «Московский горный. 1918–1998». Для широкого круга читателей.
Книга состоит из десяти глав, названия большинства из которых вполне традиционны для книг, предназначенных для факультативных занятий по математике. В книге приведены более трехсот задач, большая часть которых предлагается читателю для самостоятельного решения. Однако в каждой из глав рассматриваются не только элементарные задачи, но и связанная с ними теория. Для старшеклассников школ с углубленным изучением математики и их учителей, студентов математических факультетов университетов и их преподавателей, а также всех, кто интересуется математикой и ее преподаванием.