ailev.ru

14 июля 2016 · Комментарий

Без заголовка

Наглядность -- это возможность операций в распределённых представлениях, "интуитивных", не выраженных символьно. Где пространство это пространство, линии -- линии, "что вижу, то и есть объекты". А вот аналитичность -- это переход к абстракциям, символьные представления, символьные интуиции. Для геометрии "наглядность" определяется предельно просто. В программировании шаг императивного алгоритма -- это строчка программы, это наглядность для алгоритмики. Вот меня пытались критиковать в ветке http://ailev.livejournal.com/1274596.html?thread=13828580#t13828580 за то, что в Julia шаги алгоритма не так наглядны, поэтому это не лучший язык для интуитивного понимания алгоритмической сложности. Я там отбивался, что в современных процессорах с кешированием и компиляторах с автоматизацией распараллеливания даже в Паскале время выполнения программы может сильно отличаться от пропорционального строчкам-шагам программы. Кнут для наглядности в своём учебнике алгоритмы давал на машинном языке MIX, а потом ММIX -- http://mmix.cs.hm.edu/. Эта "простота для обучения" как раз и есть "наглядность": прямая связь сложности алгоритма с числом шагов программы на машинном языке, то есть числом строк программы.

К записи · К обсуждению