ПРЕДСТАВЛЯЕМ ПРОГРАММЫ НА ТЕМАТИКУ
ДИСКРЕТНОЙ МАТЕМАТИКИ.
Программа 'Derevo' - поиск минимального оставного дерева в нагруженном графе. Применялся алгоритм поиска минимального оставного дерева.
Программа 'Diametr' - поиск диаметра и радиуса в ориентированном графе. Применялся алгоритм поиска диаметра и радиуса.
Программа 'Game15' - популярная игра '15', при составлении программы использовался циклический ориентированный граф для задания начального расположения цифр.
Программа 'Games' - популярная стрелялка типа GALAXY. При составлении игры использовался ориентированный граф, в котором по ходу игры меняется количество вершин.
Программа 'Kvadrat' - игра аналогия кубика Рубика. Необходимо выстроить буквы по алфавиту, при этом можно изменять положение букв, применяя прокрутку по строкам или столбцам. При составлении программы использовался ориентированный граф.
Программа 'Marshr' - поиск маршрута или цикла в графе. При составлении программы применялся алгоритм Терри.
Программа 'Minnagr' - поиск пути минимальной длины в нагруженном ориентированном графе. При составлении программы использовался алгоритм Форда Беллмана.
Программа 'Minpyt' - поиск пути с минимальным числом дуг в ориентированном графе. При составлении программы использовался алгоритм фронта волны.
Программа 'Rand_der' - демонстрация прибора, используемого в теории вероятности. При составлении программы использовался ориентированный граф.
Программа 'Sviaznos' - поиск компонентов сильной связности в
ориентированном графе. При составлении программы использовался алгоритм выделения числа компонент связанности.
Программа 'Durak' - просто игра в картишки...
Используются технологии
uCoz