Миняйлова Е.Л. и др. Информатика и компьютерное проектирование

Учебно-методическое пособие для студентов специальности «Строительство железных дорог, путь и путевое хозяйство». — Гомель: БелГУТ, 2015. — 68 с.Раскрываются современные представления о поиске графической информации в сети Интернет, работе с изображениями в CorelDRAW, способах проектирования и анализа алгоритмов в задачах маршрутизации как наиболее актуальных для студентов университета транспорта.
Задания и упражнения направлены на приобретение студентами навыков работы с инструментальными средствами программирования.
Предназначено для студентов заочного факультета специальности «Строительство железных дорог, путь и путевое хозяйство».Современные средства поиска графической информации в сети Интернет.
Обработка изображений в векторном графическом редакторе CorelDRAW.
Быстрое создание изображений графа с помощью программы векторной графики MS Visio.
Обмен данными между приложениями ОС Windows.
Теория графов и структуры данных в поиске кратчайших расстояний и путей: теоретический минимум.
Поиск пути. Обход невзвешенного графа в глубину с помощью структуры данных «стек».
Поиск кратчайшего пути. Обход невзвешенного графа в ширину с помощью структуры данных «очередь».
Поиск кратчайших путей на взвешенном графе из одной вершины во все остальные с помощью алгоритма Дейкстры.
Поиск кратчайших путей на взвешенном графе между всеми парами вершин с помощью алгоритма Флойда.
Структура и оформление контрольной или расчетно-графической работы.
Стилевое оформление документа в текстовом процессоре.