Алгоритм

1. Заранее определенное, точное предписание, которое задает дискретный (пошаговый) процесс, начинающийся определенным образом и приводящий к результату за конечное число шагов.

Это понятие относится к исходным математическим понятиям, которые не могут быть определены через другие, более простые понятия. Иногда такое или подобное определение называют интуитивным, т.е. понятным из опыта.

Каждый алгоритм, в общем случае, должен задаваться:

• множеством допустимых исходных данных,

• начальным состоянием,

• множеством допустимых промежуточных состояний,

• правилами перехода из одного состояния в другое,

• множеством конечных результатов,

• конечным состоянием.

В зависимости от конкретного задания этих параметров, определяются классы алгоритмов. Например, алгоритмы линейные, циклические, сортировки и т.д.

При разработке алгоритма всегда должен предполагаться его исполнитель.

Слово “алгоритм” является производным от имени среднеазиатского ученого Аль Хорезми, уроженца Хивы, жившего в IX веке нашей эры.

2. Математическое определение алгоритма есть уточнение понятия алгоритма в интуитивном смысле, и представляется в виде машины Тьюринга, машины Поста, нормального алгоритма Маркова и пр.

Алфавит

Совокупность упорядоченных в определенном смысле символов в данном языке или системе. Эти символы называются буквами. Только символы, принадлежащие данному алфавиту, могут использоваться для построения слов.

Анимация

От англ. animate - оживлять.

Процесс создания движущихся графических изображений на экране дисплея.

Используется при проектировании различных объектов, моделировании физических явлений, в обучающих системах и игровых программах.

Разработаны специальные анимационные программные комплексы, позволяющие рисовать любой объемный объект, двигать и вращать его в разных направлениях с разными скоростями. С помощью таких пакетов можно создавать мультипликационные фильмы.

Арифметическое выражение

Выражение, где операндами являются объекты, над которыми выполняются арифметические операции.

Каждый язык программирования задает свои правила образования выражений и свои обозначения операций (синтаксис).

Архивация

Процесс сохранения временно ненужных данных, либо создания резервных копий данных.

При архивации файлы обычно записывают в более плотном виде для экономии памяти.

Часто архивацией называют сам процесс упаковки, или сжатия данных.

Архитектура

Основные принципы построения сложной системы: компьютера, компьютерной сети, базы данных и пр. Обычно включает в себя протоколы и интерфейсы, обеспечивающие функционирование системы.

Архитектура “клиент-сервер”

Архитектура программного обеспечения и/или технических средств, при которой выделяются две взаимосвязанные части: клиент и сервер. Клиент обеспечивает взаимодействие с пользователем, формирует запросы к серверу и получает на них ответы.

Сервер обеспечивает хранение основных данных и выполняет задания клиента.

Иногда под архитектурой “клиент-сервер” понимают архитектуру технических средств, с теми же функциями.