Книги: февраль
Mar. 4th, 2012 04:18 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
egoriusЭдмонд Николау, «Введение в кибернетику»
Представим себе положение человека, которому излагается последовательность определений и не говорится, зачем они вводятся, для решения каких задач предназначены. Это хорошо знакомая всем ситуация — есть такой стиль изложения математических результатов.
— Виталий Кауфман, «Языки программирования»
Очередная древность (год издания оригинала — 1964), извлеченная на свет божий из пыльных недр Дальней Книжной Полки. Книга написана в стиле, суть которого ясно характеризует эпиграф; в очень сжатый объем автор постарался уложить основные положения областей науки, на которые распространялся интерес современной ему кибернетики. Результат неизбежен: известные вещи кажутся пройденными по верхам, неизвестные — остаются непонятными.
Зато теперь я лучше понимаю название своего факультета. С вычислительной математикой все было ясно, но где потерялась кибернетика (опять-таки см. эпиграф)? Так вот, чуть ли не все дисциплины — теория множеств, математическая логика, построение моделей, теория вероятностей, теория игр, собственно программирование, вычислительные методы, распознавание образов и нейронные сети на АСВК, лингвистические опыты АЯ... — все это в широком смысле и есть кибернетика.
А. Л. Брудно, Л. И. Каплан, «Московские олимпиады по программированию»
Довольно скоро все заметили, что удержать в голове схему достаточно сложной программы трудно. Поэтому стали рисовать блок-схему программы. ... Но программы становились все сложнее, а блок-схемы все больше и непонятнее. Разобраться во всех стрелках и линиях было уже почти невозможно. Однако мучились и разбирались. ... Последней надеждой были цветные карандаши. Но когда кончились цвета, мы пришли к Брудно. И он сказал:
— Не рисуйте больше блок-схем. Пишите блок-программы.
...
Блочная программа — это такая программа, где каждая самостоятельная ее часть выделена в отдельную подпрограмму. ... Сравните эту программу с блок-схемой... Между ними только одна разница: блок-схема состоит из нарисованных прямоугольников, а блок-программа из команд. То есть ее можно закодировать и ввести в машину.
— А. С. Кронрод, «Беседы о программировании»
Случайно заметил, что автором сборника является тот самый Александр Брудно, о котором я читал в «Беседах...» — он, как я понимаю, уже в конце 50-х нащупал идею структурного программирования. Книжка интересна не столько задачами (о, ностальгия: составьте программу), сколько сопровождающими их лекциями о программировании для школьников: перебор вариантов, случайные числа, рекурсия (рекурсий следует избегать: они замедляют выполнение программы), структурное программирование, история вычислительной техники.
Занятное суждение о структурном программировании, никогда не думал о нем с такой стороны:
Структурированное программирование возникло не позже конца пятидесятых годов и рассматривалось в печати уже в середине шестидесятых, но была серьезная причина, задержавшая распространение нового метода. При программировании снизу-вверх программистская квалификация требовалась от исполнителей, а руководитель мог быть администратором. При программировании же сверху-вниз руководитель должен быть квалифицированным программистом.
Но старую закалку-то не спрячешь. Вот приводится программа для алгоритма Евклида:
10 input m, n 20 goto 40 30 if m<n then n=n-m else m=m-n 40 if m<>n goto 30 50 print m 60 end
Только программист в машинных кодах может такое написать, не вывихнув мозг.
Некоторые считают, что структурированная программа, и даже язык программирования ... не должны содержать операторов перехода (подобных goto). ... Мы этого не считаем. Признавая, что излишние операторы переходов служат указанием на неряшливость или низкую квалификацию программиста и затрудняют проверку программы, мы, тем не менее, не запрещаем операторов перехода. Причина этого в том, что нарочитое избегание операторов перехода отдаляет программу от естественного алгоритма решения задачи, а употребление операторов перехода не является единственным способом написания плохих программ.
Соглашаясь с автором, не могу не отметить неряшливость или низкую квалификацию программистов, готовивших ответы на задачи и перетащивших все goto из Фортрана и Бейсика в Паскаль и Си. За такое программирование следовало бы отрывать руки.
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2012-03-04 03:13 pm (UTC)Начну как только закончу читать "Programmer's Stone" (http://en.wikipedia.org/wiki/Programmer%27s_Stone).
no subject
Date: 2012-03-04 09:13 pm (UTC)no subject
Date: 2012-03-04 03:22 pm (UTC)no subject
Date: 2012-03-04 09:14 pm (UTC)no subject
Date: 2012-03-05 08:57 am (UTC)no subject
Date: 2012-03-06 09:32 pm (UTC)no subject
Date: 2012-03-04 05:34 pm (UTC)CYBERNETICS••• Cybernetics, in its purest definition, is the science of control and communication in the animal and the machine. The word was devised by Norbert Wiener in the 1940s and is derived from the Greek word kybernetes , meaning "steersman." In his book The Human Use of Human Beings (1950)
no subject
Date: 2012-03-04 09:16 pm (UTC)no subject
Date: 2012-03-04 06:21 pm (UTC)А Каплан у меня семинары по паскалю в школе вел. Не напомнишь его полное имя-отчество? к стыду своему забыл.
no subject
Date: 2012-03-04 09:05 pm (UTC)Лев Исаакович.