Индивидуальное домашнее задание №2. Windows Forms
Указания по выполнению ИДЗ №2. Индивидуальное домашнее задание №2 предназначено для освоения темы «Программирование в Windows с помощью Windows Forms». Требуется написать приложение с графическим интерфейсом пользователя, обеспечивающее решение следующих задач:
Программа должна быть прокомментирована, текст программы - отформатирован согласно стандарту С#. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», », Т. Кормен, Ч. Лейзерсон, Р. Ривест «Алгоритмы. Построение и анализ», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010.
На шахматной доске находится белый конь и некоторое число черных фигур. Найти кратчайший маршрут движения коня, перемещаясь по которому он уничтожит все черные фигуры (при движении коня черные фигуры неподвижны). (задача коммивояжера) |
|
Указания по выполнению ИДЗ №2. Индивидуальное домашнее задание №2 предназначено для освоения темы «Программирование в Windows с помощью Windows Forms». Требуется написать приложение с графическим интерфейсом пользователя, обеспечивающее решение следующих задач:
Программа должна быть прокомментирована, текст программы - отформатирован согласно стандарту С#. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», », Т. Кормен, Ч. Лейзерсон, Р. Ривест «Алгоритмы. Построение и анализ», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010.
Для заданного графа найти и выделить разным цветом все самые длинные цепи при условии, что каждая из них является кратчайшей цепью, соединяющей свои концевые вершины. |
|
Указания по выполнению ИДЗ №2. Индивидуальное домашнее задание №2 предназначено для освоения темы «Программирование в Windows с помощью Windows Forms». Требуется написать приложение с графическим интерфейсом пользователя, обеспечивающее решение следующих задач:
Программа должна быть прокомментирована, текст программы - отформатирован согласно стандарту С#. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», », Т. Кормен, Ч. Лейзерсон, Р. Ривест «Алгоритмы. Построение и анализ», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010.
Написать программу визуализации поиска с барьером. Барьер установить вместо крайнего элемента массива. Поиск должен выполняться пошагово, команда к очередному шагу - нажатие кнопки. Изменения, происходящие на очередном шаге, изображать цветом на рисунке. |
|
Указания по выполнению ИДЗ №2. Индивидуальное домашнее задание №2 предназначено для освоения темы «Программирование в Windows с помощью Windows Forms». Требуется написать приложение с графическим интерфейсом пользователя, обеспечивающее решение следующих задач:
Программа должна быть прокомментирована, текст программы - отформатирован согласно стандарту С#. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», », Т. Кормен, Ч. Лейзерсон, Р. Ривест «Алгоритмы. Построение и анализ», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010.
Выделить цветом все вершины графа, для каждой из которых расстояние до наиболее удаленных вершин минимально. |
|
Указания по выполнению ИДЗ №2. Индивидуальное домашнее задание №2 предназначено для освоения темы «Программирование в Windows с помощью Windows Forms». Требуется написать приложение с графическим интерфейсом пользователя, обеспечивающее решение следующих задач:
Программа должна быть прокомментирована, текст программы - отформатирован согласно стандарту С#. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», », Т. Кормен, Ч. Лейзерсон, Р. Ривест «Алгоритмы. Построение и анализ», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010.
В заданном графе выделить (цветом) все компоненты сильной связности: такие компоненты связности, которые не распадаются на две компоненты при удалении одного ребра. |
|
Указания по выполнению ИДЗ №2. Индивидуальное домашнее задание №2 предназначено для освоения темы «Программирование в Windows с помощью Windows Forms». Требуется написать приложение с графическим интерфейсом пользователя, обеспечивающее решение следующих задач:
Программа должна быть прокомментирована, текст программы - отформатирован согласно стандарту С#. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», », Т. Кормен, Ч. Лейзерсон, Р. Ривест «Алгоритмы. Построение и анализ», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010.
Для заданного взвешенного связного графа найти все остовы минимального веса. Выделение остовов различными цветами (кроме черного) происходит поочередно, команда для выделения – щелчок по кнопке. Ребра, не входящие в остов, выделять черным цветом. (Алгоритм Борувки-Краскла) |
|
Указания по выполнению ИДЗ №2. Индивидуальное домашнее задание №2 предназначено для освоения темы «Программирование в Windows с помощью Windows Forms». Требуется написать приложение с графическим интерфейсом пользователя, обеспечивающее решение следующих задач:
Программа должна быть прокомментирована, текст программы - отформатирован согласно стандарту С#. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», », Т. Кормен, Ч. Лейзерсон, Р. Ривест «Алгоритмы. Построение и анализ», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010.
В заданном графе выделить цветом все ПВШ-деревья (выделение деревьев происходит поочередно, команда для выделения – щелчок по кнопке). |
|
Указания по выполнению ИДЗ №2. Индивидуальное домашнее задание №2 предназначено для освоения темы «Программирование в Windows с помощью Windows Forms». Требуется написать приложение с графическим интерфейсом пользователя, обеспечивающее решение следующих задач:
Программа должна быть прокомментирована, текст программы - отформатирован согласно стандарту С#. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», », Т. Кормен, Ч. Лейзерсон, Р. Ривест «Алгоритмы. Построение и анализ», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010. В текстовом файле представлена прямоугольная сетка, в которой некоторые ячейки закрашены (то есть, отмечены каким-либо символом), а остальные пусты (отмечены пробелом). Закрашенные ячейки отмечают конфигурацию «островов» в «океане», острова могут иметь любую структуру и не соприкасаются углами. Покрасить каждый остров своим цветом, вывести информацию о площади каждого острова. (визуализация быстрой сортировки) |
|
Указания по выполнению ИДЗ №2. Индивидуальное домашнее задание №2 предназначено для освоения темы «Программирование в Windows с помощью Windows Forms». Требуется написать приложение с графическим интерфейсом пользователя, обеспечивающее решение следующих задач:
Программа должна быть прокомментирована, текст программы - отформатирован согласно стандарту С#. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», », Т. Кормен, Ч. Лейзерсон, Р. Ривест «Алгоритмы. Построение и анализ», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010.
В графе выделить все циклы наименьшей длины, на которых лежат указанные вершины u и v. Выделение циклов различными цветами (кроме черного) происходит поочередно, команда для выделения – щелчок по кнопке. Ребра, не входящие в циклы, выделять черным цветом. |
|
Указания по выполнению ИДЗ №2. Индивидуальное домашнее задание №2 предназначено для освоения темы «Программирование в Windows с помощью Windows Forms». Требуется написать приложение с графическим интерфейсом пользователя, обеспечивающее решение следующих задач:
Программа должна быть прокомментирована, текст программы - отформатирован согласно стандарту С#. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», », Т. Кормен, Ч. Лейзерсон, Р. Ривест «Алгоритмы. Построение и анализ», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010.
Проверить сбалансированность ПВШ(u)-дерева. Двоичное дерево называется сбалансированным деревом в том и только в том случае, когда высоты двух поддеревьев каждой из вершин дерева отличаются не более, чем на единицу. |
|
Указания по выполнению ИДЗ №2. Индивидуальное домашнее задание №2 предназначено для освоения темы «Программирование в Windows с помощью Windows Forms». Требуется написать приложение с графическим интерфейсом пользователя, обеспечивающее решение следующих задач:
Программа должна быть прокомментирована, текст программы - отформатирован согласно стандарту С#. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», », Т. Кормен, Ч. Лейзерсон, Р. Ривест «Алгоритмы. Построение и анализ», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010.
Нарисовать все неизоморфные графы с n вершинами и m ребрами. Графы называются изоморфными, если существует взаимнооднозначное соответствие между множествами их вершин, сохраняющее отношение смежности вершин. |
|
Указания по выполнению ИДЗ №2. Индивидуальное домашнее задание №2 предназначено для освоения темы «Программирование в Windows с помощью Windows Forms». Требуется написать приложение с графическим интерфейсом пользователя, обеспечивающее решение следующих задач:
Программа должна быть прокомментирована, текст программы - отформатирован согласно стандарту С#. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», », Т. Кормен, Ч. Лейзерсон, Р. Ривест «Алгоритмы. Построение и анализ», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010.
В заданном графе выделить различными цветами все клики. Кликой называется полный подграф данного графа (то есть такой подграф, в котором любые две вершины смежные). |
|
Указания по выполнению ИДЗ №2. Индивидуальное домашнее задание №2 предназначено для освоения темы «Программирование в Windows с помощью Windows Forms». Требуется написать приложение с графическим интерфейсом пользователя, обеспечивающее решение следующих задач:
Программа должна быть прокомментирована, текст программы - отформатирован согласно стандарту С#. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», », Т. Кормен, Ч. Лейзерсон, Р. Ривест «Алгоритмы. Построение и анализ», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010.
Для заданного натурального числа N выделить все вершины графа, составляющие минимальное по числу вершин множество KN, обладающее следующим свойством: для любой вершины найдется такая вершина , что . |
|
Указания по выполнению ИДЗ №2. Индивидуальное домашнее задание №2 предназначено для освоения темы «Программирование в Windows с помощью Windows Forms». Требуется написать приложение с графическим интерфейсом пользователя, обеспечивающее решение следующих задач:
Программа должна быть прокомментирована, текст программы - отформатирован согласно стандарту С#. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», », Т. Кормен, Ч. Лейзерсон, Р. Ривест «Алгоритмы. Построение и анализ», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010. В заданном взвешенном графе выделить различными цветами все пути наименьшего веса из вершины u в вершину v. Выделение путей различными цветами (кроме черного) происходит поочередно, команда для выделения – щелчок по кнопке. Ребра, не входящие в циклы, выделять черным цветом. (Алгоритм Форда-Беллмана) |
|
Указания по выполнению ИДЗ №2. Индивидуальное домашнее задание №2 предназначено для освоения темы «Программирование в Windows с помощью Windows Forms». Требуется написать приложение с графическим интерфейсом пользователя, обеспечивающее решение следующих задач:
Программа должна быть прокомментирована, текст программы - отформатирован согласно стандарту С#. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», », Т. Кормен, Ч. Лейзерсон, Р. Ривест «Алгоритмы. Построение и анализ», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010.
Граф называется двудольным, если множество его вершин можно разбить на два подмножества V1 и V2 такие, что для любого ребра e=(a,b) выполнено aV1, bV2. Проверить, является ли заданный граф двудольным и если да, раскрасить вершины множеств V1 и V2 разными цветами. |
|
Указания по выполнению ИДЗ №2. Индивидуальное домашнее задание №2 предназначено для освоения темы «Программирование в Windows с помощью Windows Forms». Требуется написать приложение с графическим интерфейсом пользователя, обеспечивающее решение следующих задач:
Программа должна быть прокомментирована, текст программы - отформатирован согласно стандарту С#. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», », Т. Кормен, Ч. Лейзерсон, Р. Ривест «Алгоритмы. Построение и анализ», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010.
Для заданного связного графа найти такую раскраску его вершин в четыре цвета, при которой никакие две смежные вершины не покрашены одним цветом. |
|
Указания по выполнению ИДЗ №2. Индивидуальное домашнее задание №2 предназначено для освоения темы «Программирование в Windows с помощью Windows Forms». Требуется написать приложение с графическим интерфейсом пользователя, обеспечивающее решение следующих задач:
Программа должна быть прокомментирована, текст программы - отформатирован согласно стандарту С#. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», », Т. Кормен, Ч. Лейзерсон, Р. Ривест «Алгоритмы. Построение и анализ», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010. Написать программу визуализации сортировки с помощью кучи. Сортировка должна выполняться пошагово, команда к очередному шагу - нажатие кнопки. Изменения, происходящие на очередном шаге, изображать цветом на рисунке. |
|
Указания по выполнению ИДЗ №2. Индивидуальное домашнее задание №2 предназначено для освоения темы «Программирование в Windows с помощью Windows Forms». Требуется написать приложение с графическим интерфейсом пользователя, обеспечивающее решение следующих задач:
Программа должна быть прокомментирована, текст программы - отформатирован согласно стандарту С#. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», », Т. Кормен, Ч. Лейзерсон, Р. Ривест «Алгоритмы. Построение и анализ», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010. Распределить вершины графа по концентрическим окружностям: на центральной окружности C0 разместить те вершины, для каждой из которых расстояние до наиболее удаленных вершин минимально (Rmin0). Последующие окружности Ci+1 содержат вершины, у которых Rmini+1 = Rmini+1. Каждый уровень выделить своим цветом.
|
|
Указания по выполнению ИДЗ №2. Индивидуальное домашнее задание №2 предназначено для освоения темы «Программирование в Windows с помощью Windows Forms». Требуется написать приложение с графическим интерфейсом пользователя, обеспечивающее решение следующих задач:
Программа должна быть прокомментирована, текст программы - отформатирован согласно стандарту С#. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», », Т. Кормен, Ч. Лейзерсон, Р. Ривест «Алгоритмы. Построение и анализ», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010.
Написать программу визуализации шейкерной сортировки. Сортировка должна выполняться пошагово, команда к очередному шагу - нажатие кнопки. Изменения, происходящие на очередном шаге, изображать цветом на рисунке. |
|
Указания по выполнению ИДЗ №2. Индивидуальное домашнее задание №2 предназначено для освоения темы «Программирование в Windows с помощью Windows Forms». Требуется написать приложение с графическим интерфейсом пользователя, обеспечивающее решение следующих задач:
Программа должна быть прокомментирована, текст программы - отформатирован согласно стандарту С#. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», », Т. Кормен, Ч. Лейзерсон, Р. Ривест «Алгоритмы. Построение и анализ», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010.
Написать программу визуализации сортировки Хоара. Сортировка должна выполняться пошагово, команда к очередному шагу - нажатие кнопки. Изменения, происходящие на очередном шаге, изображать цветом на рисунке. |
|
Указания по выполнению ИДЗ №2. Индивидуальное домашнее задание №2 предназначено для освоения темы «Программирование в Windows с помощью Windows Forms». Требуется написать приложение с графическим интерфейсом пользователя, обеспечивающее решение следующих задач:
Программа должна быть прокомментирована, текст программы - отформатирован согласно стандарту С#. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», », Т. Кормен, Ч. Лейзерсон, Р. Ривест «Алгоритмы. Построение и анализ», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010.
Написать программу визуализации сортировки с использованием вектора индексов. Сортировка должна выполняться пошагово, команда к очередному шагу - нажатие кнопки. Изменения, происходящие на очередном шаге, изображать цветом на рисунке. |
|
Указания по выполнению ИДЗ №2. Индивидуальное домашнее задание №2 предназначено для освоения темы «Программирование в Windows с помощью Windows Forms». Требуется написать приложение с графическим интерфейсом пользователя, обеспечивающее решение следующих задач:
Программа должна быть прокомментирована, текст программы - отформатирован согласно стандарту С#. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», », Т. Кормен, Ч. Лейзерсон, Р. Ривест «Алгоритмы. Построение и анализ», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010.
В текстовом файле задан план лабиринта. Лабиринт – это прямоугольник (его размеры заданы в начале файла), в котором стены отмечены символом #, проходы – символом пробел. Изобразить лабиринт и показать различными цветами все кратчайшие пути из указанной точки лабиринта к выходу (выходы – это пустоты во внешней стене). Если выйти из лабиринта невозможно, выдать соответствующее сообщение. |
|
Указания по выполнению ИДЗ №2. Индивидуальное домашнее задание №2 предназначено для освоения темы «Программирование в Windows с помощью Windows Forms». Требуется написать приложение с графическим интерфейсом пользователя, обеспечивающее решение следующих задач:
Программа должна быть прокомментирована, текст программы - отформатирован согласно стандарту С#. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», », Т. Кормен, Ч. Лейзерсон, Р. Ривест «Алгоритмы. Построение и анализ», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010.
Написать программу визуализации сортировки слиянием для массива. Сортировка должна выполняться пошагово, команда к очередному шагу - нажатие кнопки. Изменения, происходящие на очередном шаге, изображать цветом на рисунке. |
|