воскресенье, 10 июля 2011 г.

Журнал Vector, том 6, номер 2, октябрь 1989

RISC стиль программирования на APL (Жерар Лангле)

В общем случае APL функции, приводящиеся в различных книгах и руководствах можно улучшить разными способами. Давайте возьмем в качестве примера замечательную функцию COUNTALL, представленную Аланом Сайкесом в журнале Vector, том 5, номер 3, страница 31. Этот известный алгоритм возвращает таблицу частот для вектора X, содержащую в первой колонке уникальные значения в восходящем порядке.

Полный перевод в pdf.

пятница, 8 июля 2011 г.

Журнал Vector, том 9, номер 4, апрель 1993

От редакции: все любят то, что знают (Джонатан Бармен)

Язык программирования, который вы знаете достаточно хорошо, «въедается» в мозг и меняет способ вашего мышления навсегда. APL несомненно изменил мое мышление. Однако, измененный мозг может «заблокироваться» и остаться неспособным воспринимать другие пути мышления. Это одна из основных причин, ограничивающих привлечение людей к программированию на APL.

воскресенье, 3 июля 2011 г.

Журнал Vector, том 9, номер 3, январь 1993, статья 2

First variant of this hard article's translation.


От жизненных циклов к фракталам и пятикратной симметрии (Жерар Лангле)

Аннотация

Жизненным циклом называется такой бесконечный цикл, который выполняет программу или выражение как можно большее количество раз. Итерация останавливается лишь тогда, когда возникает ошибка или пользовательское прерывание. Такой цикл описывает нашу жизнь: от рождения до смерти. Такова природа. Такова Вселенная, которая к тому же еще и представляет собой фрактал, как симметричный, так и ассиметричный.

Перевод в pdf

четверг, 30 июня 2011 г.

Журнал Vector, том 9, номер 3, январь 1993


От редакции: Коммерческий APL (Джонатан Бармен)

Я был очень впечатлен собранием Британской Ассоциации APL в инвестиционном банке Morgan Stanley. Мы увидели команду APL разработчиков, писавших системы критически важные для успешного бизнеса. Как скорость разработки, так и скорость выполнения подобных систем крайне важны, но APL и производный от него язык A успешно справлялись с этой задачей.

среда, 29 июня 2011 г.

Журнал Vector, том 9, номер 2, октябрь 1992

К сожалению, из-за наличия в некоторых переводах APL-символов я буду вынужден выкладывать их куда-нибудь в виде pdf.

От редакции: APL, Windows и GUI (Джонатан Бармен)


Крайне интересные вещи происходят в мире APL и Windows. Такие реализации как Dyalog/W APL и APL*PLUS II имеют значительные наработки, связанные с интеграцией в среду Windows. Мы уже публиковали хороший обзор связанных с Windows особенностей Dialog/W APL, а в следующем номере мы планируем выпустить похожий обзор системы APL*PLUS II. Сравнений этих двух продуктов обещает быть интересным, поскольку их создатели подходили к проблеме интеграции с Windows с разных сторон.

Прошлый перевод
Этот перевод

Piecewise Chebyshev approximation, Part 4: Clarifying conditions

Some posts ago I've said that for optimality of piecewise approximation we must have equal deviations at each interval. Now is the time to clarify this condition. Let's look at the following problem: we have  defined at . The has the minimum point at . Now let's try to approximate it using two intervals. Deviations will be equal only if minimum point is deleted, and deviations will be 0.5 each. Otherwise, one deviation will be 0.5, but another deviation will be 0.4(9). So we must change our previous condition  to , where .

вторник, 28 июня 2011 г.

Журнал Vector, том 9, номер 1, июль 1992

This post if the first from series of posts where I will write my translations of Vector (Journal of British APL Association) articles (in Russian).


От редакции: повторное использование кода по максимуму (Джонатан Бармен)

Повторное использование кода выглядит просто, особенно учитывая то множество вспомогательных функций, которое мы копируем в свой CLEAR WS, перед началом разработки новой системы. Однако, получить максимальную выгоду от повторного использования довольно сложно, это требует непростой проектировочной работы. На последнем собрании Адриан Смит рассказал о технологии, которая помогла ему писать только 20% кода для каждой новой системы. Он применил аналогию с постройкой здания из кирпичей с помощью последовательных «кладок».

Piecewise Chebyshev approximation, Part 3: Moving along with analytical solution

Let's go further with our piecewise approximation problem. Now we'll take a function that has only one extremum at and is differentiable twice in the point of extremum. Continuality conditions will be discussed later. We couldn't find really analytical solution for this case.

Piecewise Chebyshev approximation, Part 2: Approaching analytical solution

Let's go back to our problem. Let's assume that our  is monotonic function, that can have first-kind discontinuities. It's pretty simple to show that in this case for optimal solution all height of function graphic will be filled by intervals of height . So, we can knowing value of and values of function at the edges of interval we can compute number of parts in partition: , and knowing number of parts we can simply compute our optimal deviations: . We can say that for monotonic functions the problem is solved analytically. Moving further with analytic solution we'll take a look at the case when given function has only one extremum at and is continuous in some neighborhood of this extremum.

Piecewise Chebyshev approximation. Part 1: Brief Description

As I said I will try to solve a problem of optimal piecewise Chebyshev approximation. What the problem is?
We have -- any computable function, defined at . It may be non-continuous. Also we have some -- a number of approximation partitions. So, we also have a set of intervals: , containing boundaries for each part of partition. On each of these intervals must exist a constant function , and this function must be a Chebyshev approximation of on .