MaterStudiorum.ru - домашняя страничка студента.
Минимум рекламы - максимум информации.


Авиация и космонавтика
Административное право
Арбитражный процесс
Архитектура
Астрология
Астрономия
Банковское дело
Безопасность жизнедеятельности
Биографии
Биология
Биология и химия
Биржевое дело
Ботаника и сельское хоз-во
Бухгалтерский учет и аудит
Валютные отношения
Ветеринария
Военная кафедра
География
Геодезия
Геология
Геополитика
Государство и право
Гражданское право и процесс
Делопроизводство
Деньги и кредит
Естествознание
Журналистика
Зоология
Издательское дело и полиграфия
Инвестиции
Иностранный язык
Информатика
Информатика, программирование
Исторические личности
История
История техники
Кибернетика
Коммуникации и связь
Компьютерные науки
Косметология
Краткое содержание произведений
Криминалистика
Криминология
Криптология
Кулинария
Культура и искусство
Культурология
Литература и русский язык
Литература(зарубежная)
Логика
Логистика
Маркетинг
Математика
Медицина, здоровье
Медицинские науки
Международное публичное право
Международное частное право
Международные отношения
Менеджмент
Металлургия
Москвоведение
Музыка
Муниципальное право
Налоги, налогообложение
Наука и техника
Начертательная геометрия
Новейшая история, политология
Оккультизм и уфология
Остальные рефераты
Педагогика
Полиграфия
Политология
Право
Право, юриспруденция
Предпринимательство
Промышленность, производство
Психология
Психология, педагогика
Радиоэлектроника
Разное
Реклама
Религия и мифология
Риторика
Сексология
Социология
Статистика
Страхование
Строительные науки
Строительство
Схемотехника
Таможенная система
Теория государства и права
Теория организации
Теплотехника
Технология
Товароведение
Транспорт
Трудовое право
Туризм
Уголовное право и процесс
Управление
Управленческие науки
Физика
Физкультура и спорт
Философия
Финансовые науки
Финансы
Фотография
Химия
Хозяйственное право
Цифровые устройства
Экологическое право
Экология
Экономика
Экономико-математическое моделирование
Экономическая география
Экономическая теория
Эргономика
Этика
Юриспруденция
Языковедение
Языкознание, филология
    Начало -> Информатика, программирование -> Курсовая по информатике

Название:Курсовая по информатике
Просмотров:68
Раздел:Информатика, программирование
Ссылка:Скачать(20 KB)
Описание: К номеру цвета рассматриваемой страны прибавить "1" ("g[i]:=g[i]+1;"), пока нельзя страну "i" раскрасить в цвет "g[i]" или цвет "i"-ой страны не больше числа "n". Если цвет "i"-ой страны больше ч

Часть полного текста документа:

Министерство путей сообщения Российской Федерации Дальневосточный государственный университет путей сообщения
    Кафедра "Информационные технологии и системы " Курсовая работа по информатике Вариант № 9
    Выполнил: ст. 419г. Киршев И. Ф.
    Проверил: Березнев Д. П. 1998 Составить программу определения минимального числа цветов, необходимых для раскраски карты произвольной конфигурации таким образом, чтобы страны с одинаковой раскраской не соприкасались. Схему границ карты представить массивом. На внешних файлах расположить 3 - 4 схемы расположения стран. Итоги представить в виде текста с указанием выбранных для каждой из стран цветов. Желательно завершить программу графическим приложением. Переменные:
    "num" - номер файла, выбираемый пользователем.
    "filen" - имя файла.
    "g[1..100] - массив, используемый "генератором перебора всех вариантов"
    "s:array[i,j]" - массив "связей" показывает, есть ли связь между странами "i" и "j".
    "n" - количество цветов, используемых для раскраски. "max - максимально возможное количество стран (определяется при считывании данных).
    "s1,s2,k,j,i,a" - переменные, для работы "генератора".
    "f, f1" - переменные для работы с файлами. "function get:integer;"
    Функция считывает текущее число, из файла связанного с переменной - "f" и ищет максимальное число из всех считанных.
    Пока строка = '' или символ является:
    - цифрой,
    - "-",
    - "." считывает символ.
    Если символ является:
    - цифрой,
    - "-",
    - ".", то он добавляется в строку "s".
    Строка цифр "s" преобразуется в число. Если "max" меньше числа, то "max" приравнивается считанному числу. "function pr:boolean;"
    Функция проверяет, можно ли страну - i закрасить цветом - g[i] (Можно ли углубляться по дереву).
    Перебирает все раскрашенные страны (от "1" до "i-1") и сравнивает цвета каждой из них с цветом страны "i". "function gen(n:integer):boolean;"
    Функция, определяющая возможность раскраски стран "n"-ым кол-вом цветов.
    Каждому элементу массива "g" присваивает значение равное "0". Текущему номеру рассматриваемой страны "i" задает значение "1". Повторяет действия:
    Повторяет действие:
    К номеру цвета рассматриваемой страны прибавить "1" ("g[i]:=g[i]+1;"), пока нельзя страну "i" раскрасить в цвет "g[i]" или цвет "i"-ой страны не больше числа "n". Если цвет "i"-ой страны больше числа "n" то:
    номеру цвета рассматриваемой
    страны приравнивает "0" и
    понижает номер рассматриваемой страны на "1".
    Иначе повышает номер рассматриваемой страны на "1", пока номер рассматриваемой страны не равен "1" или номер рассматриваемой страны не больше количества стран.
    Значение функции равно "True", если номер рассматриваемой страны больше количества стран. Основная программа:
    Вывод сообщений пользователю (см. рабочую программу)
    Запрос номера файла ("num").
    Выполняются действия в переменную "num" запрашивается символ нажатой клавиши, если нажата клавиша не от 1 до 3 то выводится сообщение об ошибке пока не нажата клавиша от 1 до 3.
    Формируется имя исходного файла filen:='input'+num+'.txt' .
    Сообщение пользователю о выбранном файле. Считывание данных
    Открывается файл "filen" для считывания данных.
    "max:=0".
    Каждой ячейке массива связей присваивается "ложь"
    Пока файл не кончился считываются пара стран, в массив связей с индексами: [страна с меньшим номером, с большим] присваивается значение истина.
    Закрывается файл "filen".
    
    Блок, определяющий минимальное количество цветов. Начальное количество цветов = 1.
    Повторять действия:
    Повысить количество цветов на единицу. Пока не возможна раскраска всех стран данным количеством цветов. Запись данных.
    Создать файл "Output.txt". ............




Нет комментариев.



Оставить комментарий:

Ваше Имя:
Email:
Антибот:  
Ваш комментарий:  
 
     

Вечно с вами © MaterStudiorum.ru