Задача о 5 ферзях
Создание программы с использованием последовательного и параллельного алгоритмов реализующей задачу о расстановке 5 ферзей на шахматной доске, при которой каждое поле будет находиться под ударом одного из них. Определение ускорения и эффективности.
Подобные документы
Нахождение всевозможных комбинаций расстановки восьми ферзей на пустой шахматной доске, в которой ни один из ферзей не находится под боем другого. Описание базового класса Queens. Визуализация шахматной доски при запуске программы пользователем.
курсовая работа, добавлен 14.08.2017Методы решения задачи по расстановке фигур на шахматной доске. Сущность рекуррентного алгоритма и составление его программы. Особенности алгоритма поиска с возвратом, статистический анализ эффективности и вероятность успеха по эвристическому алгоритму.
задача, добавлен 29.11.2012Особенности создания программы, генерирующей все конфигурации восьми ферзей на шахматной доске из 8x8 полей. Характеристика аспектов поиска алгоритма решения. Проблемы хранения результата. Исследование основ его графического отображения в Delphi.
курсовая работа, добавлен 10.05.2014Поиск оптимального алгоритма решения задачи, и его реализация в ОС Windows. Разработка программы, генерирующей все конфигурации 8 ферзей на шахматной доске из 8x8 полей, так, чтобы ни один ферзь не мог взять другого ферзя. Проблемы хранения результатов.
курсовая работа, добавлен 24.05.2015Написание программы с использованием языка логического программирования Prolog, в которой отображаются все родственные отношения с помощью заданных правил и фактов. Создание программы, реализующей авиасправочник. Проект экспертной системы породы дерева.
курсовая работа, добавлен 08.08.2013Характеристика программы, реализующей топологическую сортировку и вычисление цепных дробей. Анализ изучения алгоритмов решения задач. Сущность исследования основных компонентов Windows Form. Особенность достоинств и недостатков системы программирования.
курсовая работа, добавлен 27.02.2015Концепция решения задания, описание основных переменных и констант. Разработка общих требований к программе и ее структуре. Программная реализация алгоритмов и управляющей программы. Создание процедур и функций для реализации алгоритмов расчета.
курсовая работа, добавлен 13.10.2019История развития параллельного и последовательного интерфейса ввода и вывода. Использование СОМ-портов. Расширения параллельного порта. Сравнение интерфейсов производителей. Передача данных последовательного и параллельного интерфейса. Ресурсы СОМ-портов.
курсовая работа, добавлен 25.05.2014Реализация последовательного и параллельного алгоритмов сортировки. Определение подзадач и выделение информационных зависимостей. Реализация сортировки для любого количества данных. Проверка работы программы. Проведение вычислительных экспериментов.
лабораторная работа, добавлен 18.09.2013Введение в Оbject Pascal. Операторы языка, массивы, процедуры и функции, учебные программы. Программирование алгоритмов с использованием функций и процедур. Создание модуля и подключение его к проекту. Программирование алгоритмов с использованием файлов.
учебное пособие, добавлен 29.11.2010Описание основных алгоритмов, используемых в программе, реализующей параллельную работу нескольких процессов. Работа программы с параметрами: kurs.exe и text.txt. Описание основных подпрограмм, переменных, констант и типов. Обзор исходного кода программы.
контрольная работа, добавлен 11.12.2012Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Схема последовательного алгоритма нахождения опорного плана методом штрафов. Зависимость ускорения поиска опорного плана от количества процессоров при различной размерности задач.
статья, добавлен 10.06.2015Особенности пользовательского интерфейса, реализующего диалог программного приложения с пользователем для создания шахматной доски с конем, на которой выбираются размер поля, клетки и другие параметры. Анализ алгоритма заполнения массива доступности.
курсовая работа, добавлен 19.08.2017Определение особенности динамических структур, которой является возможность изменения их структуры и размера в процессе работы программы. Разработка программы, реализующей алгоритмы работы с очередью. Анализ процесса создания очереди с помощью массива.
курсовая работа, добавлен 21.05.2018История возникновения метода муравьиных алгоритмов. Применение муравьиных алгоритмов для задачи коммивояжера. Достоинства и недостатки данного метода. Код программы, реализующей муравьиный алгоритм, экспериментальное исследование его трудоемкости.
курсовая работа, добавлен 18.05.2013Основная идея алгоритма муравьиного алгоритма - моделирование поведения колонии муравьев. Разработка программы, реализующей модифицированную модель муравьиного алгоритма. Адаптация муравьиного алгоритма к различным графовым задачам, его эффективность.
статья, добавлен 19.01.2018Разработка приложения для лабораторных работ по курсу "интеллектуальные системы". Поиск по первому наилучшему совпадению. Использование алгоритма поиска в пространстве состояний на примере программ: крестики-нолики, задача о расстановке ферзей, пятнашки.
дипломная работа, добавлен 21.03.2019Изучение понятия симплексного метода - вычислительной процедуры последовательного улучшения решений. Разработка программы, решающей задачу линейного программирования симплекс-методом на языке программирования С++. Ознакомление с алгоритмом программы.
курсовая работа, добавлен 15.05.2014Изучение последовательного алгоритма Гаусса решения систем линейных уравнений. Программная реализация последовательного алгоритма Гаусса. Зависимость времени реализации алгоритма от размера матрицы. Вычисление эффективности параллельного алгоритма.
курсовая работа, добавлен 27.12.2019Создание программы, позволяющей задавать в ней произвольный граф, вводить его описание с клавиатуры, отображать граф на экране и в файле. Реализация одного из алгоритмов при работе с графом и решение с ним связанной прикладной задачи, листинг программы.
реферат, добавлен 17.06.2014Создание программы с использованием операторов IF, CASE, операторов цикла с неизвестным числом повторений Do…Loop и While…Wend и с известным числом повторений For…Next и For Each…next. Тексты этих программ, блок-схемы алгоритмов и результаты их работы.
контрольная работа, добавлен 10.12.2014Создание программы для визуализации семантических связей в разных языках; операции по работе с данными. Способы хранения информации и доступа к ней. Разработка алгоритмов, позволяющие выполнять задачу, их реализация в среде программирования Delphi.
курсовая работа, добавлен 22.03.2019- 23. Создание информационной модели деятельности кафедры с использованием программы-приложения MS Outlook
Создание информационной модели деятельности кафедры с использованием программы-приложения MS Outlook
курсовая работа, добавлен 17.11.2012 Разработка информационной системы для заданной предметной области с использованием заданных структур данных и алгоритмов. Характеристика алгоритмов и структуры данных. Рассмотрение описания программы. Определение алгоритма поиска слова в тексте.
курсовая работа, добавлен 15.11.2017Описание и преимущества языка программирования высокого уровня С++. Характеристика, отличительные черты объявления класса BaseKorabl, Kletka и KorPotomok. Особенности основных алгоритмов создания программы, сущность листинга в производном классе.
курсовая работа, добавлен 24.05.2016