Личный сайт Алексея Григорьева

SICP: Propagation of Constraints

Конспект SIPC, раздел SICP 3.3.5 Propagation of Constraints.

В данном разделе речь идет о создании языка, который позволит манипулировать отношениями между величинами и ограничениями, лежащими в их основе. Propagation of Constraints, или «распространение ограничений» — система, позволяющая работать с отношениями (такими, как ) с помощью уведомлений.

Читать полностью »

Опубликовано: 29 Июл 2012| Метки: , ,

SICP: The Environment Model of Evaluation

Глава «The Environment Model of Evaluation» книги «Structure and implementation of computer programs» объясняет модель окружений (Environment Model), которая используется для вычисления процедур, а так же предоставляет возможности для разбивания программ на независимые модули.

По существу, глава рассказывает о механизме, лежащем в основе термина «замыкание». Этот механизм используется во многих современных языках программирования, таких, как python, java script и других. Сам термин «замыкание» авторами в этом смысле не употребляется, вместо него используется термин «окружение», в книге же closure используется для обозначения совсем другого свойства.

Ниже — переработанный конспект главы.

Читать полностью »

Опубликовано: 22 Июл 2012| Метки: , ,

Map/Reduce

MapReduce — модель распределённых вычислений, используемая для параллельных вычислений над большими наборами данных в компьютерных кластерах. [wikipedia]

Читать полностью »

Опубликовано: 21 Июл 2012| Метки: , ,

SICP: Pattern Matching and Rule-based Substitution

Сопоставление с образцом (англ. Pattern matching) — метод анализа списков или других структур данных на наличие в них заданных образцов. В отличие от распознавания образов — образец в данном случае задан жёстко, к примеру с помощью регулярных выражений. [...] (википедия)

Ниже — конспект лекции на тему Pattern Matching и реализация этого метода на языке программирования Scheme.

Читать полностью »

Опубликовано: 11 Июл 2012| Метки: , ,

Чтение SICP

Structure and implementation of computer programs

Цели:

  • прочитать SICP
  • выучить Scheme
  • подготовить конспект по основам scheme

Читать полностью »

Опубликовано: 01 Июл 2012| Метки: , ,