Аноним

Алгоритм: различия между версиями

Материал из WikiGrapp
Нет описания правки
(не показаны 4 промежуточные версии 2 участников)
Строка 1: Строка 1:
'''Алгоритм''' ([[Algorithm|''Algorithm'']]) - точное предписание, которое задает вычислительный процесс
'''Алгоритм''' ([[Algorithm|''Algorithm'']]) точное предписание, которое задает вычислительный процесс
(называемый в этом случае алгоритмическим), начинающийся с
(называемый в этом случае алгоритмическим), начинающийся с
произвольного исходного данного (из некоторой совокупности
произвольного исходного данного (из некоторой совокупности
Строка 31: Строка 31:
==См. также==  
==См. также==  


* [[Венгерский алгоритм|''Венгерский алгоритм'']],
* ''[[Венгерский алгоритм]]'',
* [[Жадный алгоритм|''Жадный алгоритм'']],  
* ''[[Жадный алгоритм]]'',  
* [[Машина Тьюринга|''Машина Тьюринга'']],  
* ''[[Машина Тьюринга]]'',  
* [[Параллельный алгоритм|''Параллельный алгоритм'']],  
* ''[[Параллельный алгоритм]]'',  
* [[Последовательный алгоритм|''Последовательный алгоритм'']].
* ''[[Последовательный алгоритм]]'',
* ''[[Теория алгоритмов]]''.
==Литература==  
==Литература==  


* Успенский В.А., Семенов А.Л. Теория алгоритмов: основные понятия и приложения.  - М.: Наука, 1987.  
* Успенский В.А., Семенов А.Л. Теория алгоритмов: основные понятия и приложения.  М.: Наука, 1987.
* Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. —  М.: Мир, 1979.
* Kasyanov V. N., Evstigneev V. A. Graph theory for programmers. Algorithms for processing trees, Kluwer Academic Publishers, 2000
* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.
* Касьянов В.Н., Евстигнеев В. А. Графы в программировании: обработка, визуализация и применение. — СПб.: БХВ-Петербург, 2003.
* Касьянов В.Н., Касьянова Е.В. Теория вычислений. — Новосибирск: НГУ, 2018.
* Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и практика. — М.: Мир, 1980.


* Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. -  М.: Мир, 1979.
[[Категория:Основные термины]]
 
[[Категория:Теория автоматов]]
* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. - Новосибирск: Наука. Сиб. отд-ние, 1994.
 
* Касьянов В.Н. Оптимизирующие преобразования программ. - М.: Наука, 1988.
 
* Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и практика. - М.: Мир, 1980.