Въведение в алгоритмите.Основни понятия. Лекция

Синтез и анализ на
алгоритми

Доц. Е.Сотирова
ас. Д.Мавров

Литература









Наков, П., П. Добриков, Програмиране = ++Алгоритми,
София, 2005.
Седжуик, Р., Алгоритми на C, СофтПрес, 2007.
Наков, П., Основи на компютърните алгоритми, TopTeam
Co., 2000.
Амерал, Л., Алгоритми и структури от данни в С++, ИК
"Софтех", 2001.
Стойчев, Ст., Синтез и анализ на алгоритми, Изд. “БПС”,
София, 2006.
Келеведжиев, Е., Динамично оптимиране, Мусала Софт
и Анубис, София, 2001.
Седжуик, Р., Алгоритми на С. Том 1 и 2, ИК "Софтех",
София, 2002.
Стойчев, Ст., Н. Касабов, Ръководство по синтез и
анализ на алгоритми и програми, Техника, София,
1988.

Въведение в алгоритмите.
Основни понятия. Основни
алгоритми от теорията на
числата.
Лекция 1

1. Исторически сведения
1.1. Понятието “алгоритъм”:
Мохамед Ал-Хорезми 780-850
(‫محمد بن موسى الخوارزمي‬,
Abū ‘Abdallāh Muḥammad ibn Mūsā al-Khwārizmī)
Марка, издадена на 6.9.1983, в Съветския съюз, посветена
на приблизително 1200-тата годишнина на Ал-Хорезми.

1.2. Етапи в развитието на алгоритмите*
Символно представяне на информацията във вид на
данни;
 Формулиране на алгоритми, използващи данните за
решаване на изчислителни задачи;
 Създаване на механични изчислителни машини за
изпълнение на алгоритмите.