• 04.02.2002Декларативное программирование. Часть 1. Программирование в повествовательном наклонении
В грамматике различает три наклонения предложений: изъявительное,
вопросительное и повелительное. И если в обычной речи преобладают повествовательные предложения,
то в программировании - повелительные. Но существует и программирование в
повествовательном наклонении, при котором программа - просто
совокупность утверждений... • Автор: Дехтяренко И.А. <
• 15.01.2002Применение расширяющихся деревьев для сжатия данных
Алгоритмы сжатия могут повышать эффективность хранения и передачи данных посредством сокращения количества их избыточности. Алгоритм сжатия берет в ка-честве входа текст источника и производит соответствующий ему сжатый текст, когда как разворачивающий алгоритм имеет на
входе сжатый текст и получает из него на выходе первоначальный текст источника. • Автор: blackman <
• 10.01.2002Автоматные схемы программ
Целью работы является описание формальной модели программ, обладающей
преимуществами, присущими таблицам решений, и применимой для описания алгоритмов любой структуры.
Предложенная модель принадлежит к классу автоматных моделей. Теоретической
базой для автоматного подхода к заданию алгоритмов является теория конечных автоматов и теория вычислимых функций по Тьюрингу. • Автор: Любченко В.С. <
• 09.01.2002Волновой алгоритм - Построение крaтчaйшего мaршрутa
Зaдaчa нaхождения сaмого короткого пути между некими точкaми A и В нa игровом поле с произвольно рaсположенными
препятствиями хaрaктернa, в первую очередь,для популярных сегодня
тaктических и стрaтегических игр. Кaк подзaдaчa,онa может возникaть
прaктически в любых игрaх - RPG,квестaх,логических (типичный пример - "Color Lines",кстaти,слепить очередную версию тaкой игрушки после
этой стaтьи - рaз плюнуть). • Автор: Vyacheslav Mednonogov <
• 19.12.2002В лабиринтах Ханойских башен
Сопоставляется рекурсивное и различные итеративные решения задачи о Ханойской башне. Делается попытка упростить итеративный алгоритм за счет использования зависимостей между числом дисков, номером шага итерации и
осями, используемыми для перекладывания. • Автор: Легалов А.И. <
• 18.12.2002Развёртывание MS Office XP
Статья для IT-специалистов, которая описывает порядок создания пакета административной установки MS Office XP, который включает необходимые настройки, пакеты исправлений и
вспомогательные программы. • Автор: Зулин Б.Д. <
• 18.12.2002О борьбе с рекурсией
Интерес к языкам функционального и логического программирования (ФП и ЛП) не уменьшается. В этом убеждают не так давно появившиеся языки программирования
типа Haskell, развитие языка Prolog и другие шаги развития ФП и ЛП. Но как
бы в противовес этому остается интерес и к приемам устранения рекурсии. Чем
же объяснить наличие столь противоречивых тенденций? • Автор: Любченко В.С. <
• 14.12.2002Эмуляция динамического объектно-ориентированного языка на С+
В работе предложена реализация эмуляции динамического объектно-ориентированного языка, поддерживающего наследование и
мультиметоды. Это позволяет писать эффективные программы на статическом языке, используя динамические вставки (как ассемблерные в С/C++) повышающие гибкость. • Автор: Фёдоров А.Л., Казаров А.С., Ческис В. Л. <
• 11.12.2002Преобразование итеративных алгоритмов в автоматные
Автоматный подход позволяет унифицировать процесс построения
структурированных программ с визуализацией их состояний, что имеет важное значение особенно для целей обучения. Это не удается обеспечить при
традиционном процедурном подходе, так как в нем в качестве базовых
используются понятия "условие" и "действие", а не "состояние"... • Автор: Шалыто А.А., Туккель Н.И. <
• 08.12.2002Динамическое формирование объектов
При разработке программ часто возникает необходимость модифицировать уже
существующие базовые классы объектов: добавлять в них новые данные и
методы, перекрывать уже существующие... • Автор: Ческис В. Л. <
