Теория алгоритмов

12 стр. Содержание: Теория как особая форма научного познания. Дедукция. Типы дедуктивных теорий по О.С. Разумовскому. Дедуктивный метод Шерлока Холмса. Список используемой литературы.

Оценить длину программы умножения матриц произвольного ранга. Оценить начальное количество ошибок в ОС, если число разрядов слова состояния системы равно 12. Оценить длину программы обращения матрицы произвольного ранга. Оценить длину программы сортировки массива (например, по методу «пузырька»). Оценить квалификационное время программирования для табулирования Pn(x).

Для представленного графа найти остовное дерево с минимальным весом. Провести сравнительный анализ алгоритмов Крускала и Прима по количеству сравнений и присвоений, а также сравнить время выполнения алгоритмов.