Учебное пособие предназначено для студентов, обучающихся по специальностям 230105 – Программное обеспечение вычислительной техники и автоматизированных систем и 010305 – Математическое обеспечение и администрирование информационных систем, а также изучающих курс «Межп
В пособии рассматриваются задачи построения остова графа минимальной стоимости, нахождения кратчайших путей в графе, задача о максимальном потоке и минимальном разрезе (метод Форда-Фалкерсона), задача о максимальном паросочетании, задача оптимального назначения (метод
В пособии рассмотрен один из интересных и сложных разделов исследования операций, известный под общим названием «Теория расписаний», а именно: представлено одно из направлений этой теории, сформулированное как минимаксная однородная распределительная задача теории рас
В данном пособии представлены основы проектирования реляционных баз данных, а также рассмотрены методы и средства разработки программных модулей для использования реляционных баз данных в информационных системах различного назначения.
Пособие знакомит с тремя основными задачами теории информации: количественное измерение информации, сжатие данных и защита данных от ошибок в каналах связи.
Рассматриваются линейные структуры данных, широко применяемые в программировании. Представлены алгоритмы внутренней и внешней сортировки массивов и файлов, алгоритмы информационного поиска в таких структурах. К наиболее сложным разделам даются вопросы и упражнения.
В учебном пособии рассматриваются формы кодирования, методы обработки и распознавания образов. Исследуются возможности технических устройств и алгоритмов для проведения классификаций образов, оцениваются границы применения методов распознавания образов.