Презентации, доклады, проекты по информатике

Раскраска граней многоугольных графов
Раскраска граней многоугольных графов
Алгоритм действий в графическом окне В начале выполнения программы графическое окно должно быть занимать четверть площади экрана в его центре, а все грани изображения графа в нем должны иметь одинаковый цвет фона. Изменение цвета каждой грани должно осуществляться по щелчку любой кнопки мыши, когда ее курсор находится внутри грани. Для раскраски граней в программе должна быть распределена палитра из n=4 различных цветов (плюс еще один цвет для изображения вершин и ребер). Чтобы установить необходимый цвет для любой грани в программе должен быть реализован циклический перебор цветов палитры с перекраской указанной грани последовательно в каждый из них по щелчку любой кнопки мыши. Кроме того, следует предусмотреть перезагрузку изображения графа с перекраской в одинаковый фоновый цвет всех граней по нажатию клавиши ESC на клавиатуре, а также принудительную перерисовку графического окна по нажатию комбинации клавиш ALT-ESC с сохранением раскраски граней. Завершение программы должно происходить по нажатию клавиши F10 клавиатуре. При разработке программы должна быть реализована обработка соответствующих событий и изображений в ее графическом окне с многоугольными регионами для граней графа. Для этого следует применить библиотечные функции базового программного интерфейса X Window System. При выполнении программы требуется построить правильную раскраску граней заданной фигуры многоугольного графа минимальным числом цветов, когда все смежные грани имеют различные цвета. Для интерактивной раскраски различных многоугольных графов могут быть разработаны функционально идентичные программы. Все они будут различаться только по коду пары конфигурационных функций с координатными и структурными данными, которые допускают техническую переделку по шаблону. Программа для раскраски графа пирамиды граф пирамиды имеет 5 вершин, 8 ребер, 4 внутренние 3-угольные боковые грани и 4-угольное основание внешней грани. Плоская укладка многоугольного графа пирамиды показана на следующей схеме в координатной сетке из (8х8) клеток с произвольной нумерацией вершин его вершин, где RGB литеры граней обозначают цвета их правильной раскраски:  Схема правильной раскраски пирамиды
Продолжить чтение
Выпускная квалификационная работа. Технологии набора и верстки журнального разворота с содержанием колонтитула
Выпускная квалификационная работа. Технологии набора и верстки журнального разворота с содержанием колонтитула
Целью работы является: формирование технологии и верстка журнального разворота с содержанием колонтитула. Задачи: Подобрать материал для реализации поставленной цели. Разработать технологию набора и верстки журнального разворота с содержанием колонтитула. Рассмотреть правила верстки журнальных полос. Изучить дополнительные возможности программы Adobe Illustrator при создании журнальных полос. Подобрать программы для получения качественного результата. Предоставить сверстанный оригинал-макет журнальных полос. Цель и задачи выпускной квалификационной работы В журнале колонтитул имеет не только справочно-поисковую функцию, он еще является дизайнерским элементов. Актуальность темы
Продолжить чтение