Ответ: Zevs vs дешкомпьютер
Алгори́тм — набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное число действий
Программа - вычислительной машины - описание алгоритма решения задачи,заданное на языке программирования (на машинный язык конкретной ЭВМпереводится автоматически при помощи транслятора).
Процесс составления дешграмм относится к алгоритмам с экспоненциальным ростом времени на решение задачи, т.е. увеличение размера задачи на 1 приводит к N-кратному увеличению необходимого времени. Действительно если вы хотите добавить еще одну переменную к существующей дештаблице, необходимо продублировать эту таблиц столько раз сколько в новой переменной значений.
Даже автор ни разу не пытался довести свою дешграмму в лекциях до конца, т.к. заполнение даже маленьких дешграмм занимает много времени.
Практически удобный размер составляет не более 4-х переменных с количеством значений не более 2-х (16 клеток). Если переменных 4 а значений 3, то заполняемых клеток уже 81.
На практике современные ПК оперируют большими объемами информации. Это достигается 2-мя способами: рост мощности (ограничен физикой процесса) и оптимизация процесса обработки информации. Новая форма записи не позволяет ускорить обработку.
|