Глоссарий

№ п/п

Понятие

Определение

1

Атомы

простейшие неделимые элементы, из которых состоят программы на языке Лисп

2

Искусственный интеллект

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

3

Компилятор

программа ЭВМ, предназначенная для автоматического перевода описания алгоритма с одного языка программирования на другой, в частности на машинный язык

4

Логическое программирование

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

5

Параллельная рекурсия

рекурсия, которая встречается одновременно в нескольких аргументах функции

6

Простая рекурсия

рекурсия, при которой вызов функции встречается в некоторой ветви лишь один раз

7

Предикат

функция, которая определяет, обладает ли аргумент определенным свойством

8

Список

упорядоченная последовательность, элементами которой являются либо атомы, либо списки

9

Символ

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

10

Строка

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

11

Рекурсия

способ организации вычислительного процесса, при котором подпрограмма в ходе выполнения обращается сама к себе