Цитата:
Сообщение от Евгений1977
Алгори́тм — набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное число действий
Программа - вычислительной машины - описание алгоритма решения задачи,заданное на языке программирования (на машинный язык конкретной ЭВМпереводится автоматически при помощи транслятора).
Процесс составления дешграмм относится к алгоритмам с экспоненциальным ростом времени на решение задачи, т.е. увеличение размера задачи на 1 приводит к N-кратному увеличению необходимого времени. Действительно если вы хотите добавить еще одну переменную к существующей дештаблице, необходимо продублировать эту таблиц столько раз сколько в новой переменной значений.
Даже автор ни разу не пытался довести свою дешграмму в лекциях до конца, т.к. заполнение даже маленьких дешграмм занимает много времени.
Практически удобный размер составляет не более 4-х переменных с количеством значений не более 2-х (16 клеток). Если переменных 4 а значений 3, то заполняемых клеток уже 81.
На практике современные ПК оперируют большими объемами информации. Это достигается 2-мя способами: рост мощности (ограничен физикой процесса) и оптимизация процесса обработки информации. Новая форма записи не позволяет ускорить обработку.
|
1. Тролль Евгений1977 не понимает, что термин ПРОГРАММА и термин АЛГОРИТМ можно сопоставить по смыслу и иногда они взаимозаменяемы.
2. Автор в своих лекциях объясняет принципы и не "пытается довести (заполнить) свою дешграмму до конца", эту работу автор лекций оставляет пользователю, чтобы он потренировался и понял. Кроме того, лекция существенно удлинилась бы, если бы автор ЗАПОЛНЯЛ ЗА ПОЛЬЗОВАТЕЛЯ ВСЕ ЭКРАНЧИКИ СВОИХ ДЕШГРАММ, то есть понятно, что ленивый Тролль Евгений1977 хочет получить ВСЁ в готовом виде, что бы безо всяких усилить только ПОТРЕБЛЯТЬ.
3. Ленность мысли свойственна Троллям, поэтому для них число 81 уже гигантское, а следующие числа, вообще, не подъёмны.