Категория
Информатика
Тип
контрольная работа
Страницы
5 стр.
Дата
05.10.2015
Формат файла
.html — Html-документ
Архив
1082423.zip — 3.83 kb
  • zadacha-pro-ferzej_1082423_1.html — 11.77 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ

УЧРЕЖДЕНИЕ ОБРАЗОВАНИЯ «ПОЛОЦКИЙ ГОСУДАРСТВЕННЫЙ

УНИВЕРСИТЕТ»

Факультет информационных технологий

Кафедра технологий программирования



РАСЧЕТНО-ГРАФИЧЕСКАЯ РАБОТА

по предмету «Структуры и алгоритмы обработки данных»

Тема: «Задача про ферзей»



Проверил: С.В. Кухта

Выполнила: студентка гр. 09-ИТ-3

Е.Л. Радченко



Новополоцк 2010

Содержание


. Анализ задания и постановка задачи

.1 Задание расчётно-графической работы

.2 Проектирование программы

. Реализация программы

. Тестирование программы

Список используемой литературы

рascal программа ферзь

1. Анализ задания и постановка задачи


.1 Задание расчетно-графической работы:


Имеется клеточное поле размером N*M, в некоторых позициях которого расставлено К чёрных фигур. Необходимо расставить минимальное количество белых ферзей, чтобы пробивались все свободные позиции поля.


.2 Проектирование программы


Заданием расчётно-графической работы является создание программы, которая обеспечит расстановку ферзей таким образом, что будут пробиваться все свободные позиции.

Средой программирования выбран Pascal ABC.NET.

Проведя анализ поставленной задачи, для её решения будем использовать метод ветвей и границ. Все перебираемые варианты следует разбить на классы (блоки), сделать оценку для всех решений из одного класса, и если она больше ранее полученной, то отбросить все варианты из этого класса.



Ваше мнение



CAPTCHA