Костромин, Г. Я Элементы дискретной математики [Электронный ресурс] : учебно-методическое пособие к выполнению расчетно-графической работы / Костромин Г. Я. - Йошкар-Ола : Поволжский государственный технологический университет, 2015. - 56 с. - ISBN 978-5-8158-1529-2 : Б. ц. Книга находится в Премиум-версии ЭБС IPRbooks. Режим доcтупа:
Кл.слова (ненормированные): алгебра логики -- алгоритм дейкстры -- взвешенный граф -- дискретная математика -- машина тьюринга -- ориентированный граф -- остовное дерево -- расчетно-графическая работа -- теория графов Аннотация: Рассмотрены разделы дискретной математики: алгебра логики, элементы теории графов, машины Тьюринга. В сжатой форме изложен теоретический материал, необходимый для выполнения расчетно-графической работы; приведены варианты заданий и методические указания, в которых разобраны решения аналогичных заданий. Представлен список литературы для углубленного изучения материала, других методов решения заданий работы. Для студентов, обучающихся по следующим направлениям: 27.03.04 (220400.62) «Управление в технических системах», 11.03.03 (211000.62) «Конструирование и технология электронных средств», 11.03.02 (210700.62) «Инфокоммуникационные технологии и системы связи», 11.03.04 (210100.62) «Электроника и наноэлектроника», 12.03.04. (201000.62) «Биотехнические системы и технологии». Доп.точки доступа: Кузьмина, О. В. Свободных экз. нет |
Громов, Ю. Ю. Дискретная математика [Электронный ресурс] : учебное пособие / Громов Ю. Ю. - Тамбов : Тамбовский государственный технический университет, ЭБС АСВ, 2012. - 128 с. - ISBN 978-5-8265-1074-2 : Б. ц. Книга находится в Премиум-версии ЭБС IPRbooks. Режим доcтупа:
Кл.слова (ненормированные): бинарные отношения -- взвешенный граф -- гамильтонов граф -- дискретная математика -- матрица переходов -- планарность -- цикломатика -- эйлеров граф Аннотация: Содержит теоретический материал, упражнения, ответы и список рекомендуемой литературы. Рекомендовано Учёным советом университета в качестве учебного пособия для студентов высших учебных заведений, обучающихся по специальностям 090105 «Комплексное обеспечение информационной безопасности автоматизированных ситем», 090303 «Информационная безопасность автоматизированных систем», 230104 «Системы автоматизированного проектирования» и направлениям 010400 «Прикладная математика и информатика», 220100 «Системный анализ и управление», 220400 «Управление в технических системах», 230100 «Информатика и вычислительная техника», 230400 «Информационные системы и технологии», и для студентов средних учебных заведений, обучающихся по специальностям 2203 «Программное обеспечение вычислительной техники и автоматизированных систем», 230115 «Программирование в компьютерных системах». Доп.точки доступа: Иванова, О. Г.; Кулаков, Ю. В.; Гриднев, В. А.; Однолько, В. Г. Свободных экз. нет |
Алексеев, В. Е. Графы и алгоритмы [Электронный ресурс] : учебное пособие / Алексеев В. Е. - Москва, Саратов : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2020. - 153 с. - ISBN 978-5-4497-0366-8 : Б. ц. Книга находится в Премиум-версии ЭБС IPRbooks. Режим доcтупа:
Кл.слова (ненормированные): алгоритм -- бинарные отношения -- взвешенный граф -- граф -- дискретная математика -- матрица смежности -- ориентированный граф -- подграф -- теория графов -- эйлеров цикл Аннотация: Учебное пособие посвящено алгоритмам на графах. Приводятся базовые понятия и факты из теории графов и излагаются некоторые алгоритмы для решения задач на графах. Основной принцип отбора и организации материала состоял в том, что каждый рассматриваемый пример должен нести определенную идейную нагрузку, знакомить слушателя с одним из важных изобретений или открытий в алгоритмической области. При этом предпочтение отдавалось не самым последним или рекордным алгоритмам, а более простым для понимания и убедительно демонстрирующим ту или иную идею. Для большинства рассматриваемых алгоритмов даются доказательства их правильности (т.е. того, что алгоритм действительно решает поставленную задачу) и оценок трудоемкости. Умение достаточно строго обосновывать алгоритмы и оценивать их трудоемкость является существенной частью квалификации алгоритмиста. Материал издания может быть использован и в общем курсе дискретной математики. Доп.точки доступа: Таланов, В. А. Свободных экз. нет |