Решение комбинаторных задач на матрицах
лабораторные работы, Программирование Объем работы: 9 стр. Год сдачи: 2004 Стоимость: 150 руб. Просмотров: 653 | | |
Оглавление
Введение
Содержание
Заключение
Заказать работу
Цель: Освоить способы организации программ при решении комбинаторных задач логического синтеза схем вычислительных устройств.
Вариант № 4.
Указать в матрице В две строки, одна из которых содержит максимальное, а другая – минимально количество единиц. Поменять эти строки местами. Q = 0.7. Перевести каждую строку в пятеричную систему исчисления.
Математическая постановка задачи.
...
Листинг программы
{$N+} {$R-}
Program Lab8;
Uses Crt;
Type
bit = 0..1;
matr = array [1..100, 1..100] of bit;
...
Задание:
Приведенные варианты заданий являются упрощенной формой таких комбинаторных задач логического синтеза, как задачи о кратчайшем покрытии, компоновке, размещения элементов, диагностике узлов вычислительных устройств и других, используемых в практику автоматизации проектировании ЭВМ.
Исходным условием, общим для всех заданий, является целочисленная матрица В(N, N), заполненная случайным образом элементами 0 или 1, и является таким образом битовой матрицей. Размерность матрицы В при выполнении заданий рекомендуется принимать в пределах N = 8 – 16.
....
Вывод
Освоил способы организации программ при решении комбинаторных задач логического синтеза схем вычислительных устройств.
Результаты полученные в ходе работы программы совпадают с теми, что были подсчитаны вручную. Это может свидетельствовать правильной работоспособности программы и алгоритма.
p.s. В работе содежится исходный код, описан математический алгоритм + графическая блоксхема и анализ результатов.
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.