Еволюція тлумачення поняття "алгоритм"

Authors: 

Черкаський М.В.

Розглянуто еволюцію поняття “алгоритм”, його моделей, властивостей, параметрів. Показана необхідність побудови моделі алгоритмів на основі апаратно-програмного обчислювача. Дано його вербальне формулювання

1. Черкаський М.В., Мітьков В.С. Історичний аспект складності алгоритму// Вісник Нац. ун-ту “Львівська політехніка”. – 2002. – №463. – С.111–118. 2. Юркевич А.П. История математики в средние века. – М., 1961. 3. Кнут Д. Искусство программирования для ЭВМ, Т. 1 – М., 1976. 4. Трахтенброт Б.А. Алгоритмы и вычислительные автоматы. – М., 1974. 5. Марков А.А. Теория алгорифмов. – М. – Л; 1954. – (Труды МИАН. Т. 42). 6. Мальцев А.И. Алгоритмы и рекурсивные функции. – М., 1986. 7. Успенский В.А., Семенов А.Л. Теория алгоритмов: основные открытия и приложения. – М., 1987. 8. Математическая энциклопедия. / Гл. ред. И.М. Виноградов. Т. 1. – М., 1977. 9. Microsoft Press. Толковый словарь по вычислительной технике: Пер.с англ. – М., 1995. 10. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ: Пер. с англ. – М., 2001. 11. Седжвик, Р. Фундаментальные алгоритмы на С++. Алгоритмы на графах: Пер. с англ. – М., С-П., К., 2002. 12. Катленд Н. Вычислимость. Введение в теорию рекурсивных функций. – М., 1983. 13. Черкаський М.В. SH-модель алгоритму// Вісник Нац. ун-ту “Львівська політехніка”. – 2001. – №433. – С.127–134.