Категория
Информатика
Тип
реферат
Страницы
6 стр.
Дата
06.06.2010
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
29115.zip — 10.62 kb
  • kursovaja-po-informatike_29115_1.rtf — 73.79 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

1 Киршев Алексей
Министерство путей сообщения Российской Федерации
Дальневосточный государственный университет
путей сообщения
Кафедра ” Информационные технологии и системы ”
Курсовая работа по информатике
Вариант № 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" преобразуется



Ваше мнение



CAPTCHA