«Прикладные информационные технологии 1» является вариативной частью профессионального блока дисциплин подготовки студентов по направлению подготовки 02.03.02 Фундаментальная информатика и информационные технологии (профиль подготовки: общий). Дисциплина реализуется на факультете математики и информационных технологий ДонНУ кафедрой прикладной математики и теории систем управления. Основывается на базе дисциплин: «Основы программирования», «Дискретная математика», «Математическая логика», «Языки программирования», «Введение в объектно-ориентированное программирование», и формирует основу для освоения дисциплин: «Интеллектуальные системы», «Теория информации и кодирования», «Математические модели в информационных технологиях 2-8», «Прикладные информационные технологии 2-8», выполнения выпускной квалификационной работы.

Цель: знакомство студентов с наиболее важными разделами теории графов, алгоритмами решения задач на графах и их применением.

Задачи: обучить студентов основам современной теории графов и анализу алгоритмов, применяемых для решения задач на графах.