Автор:

Фадеева М. В.

Год издания:

2017

Место издания:

Волжский

Издательство:

Объем:

31с. - Усл. печ. л. 1,86. - http://lib.volpi.ru:57772/csp/lib/PDF/545824588.pdf

Гриф:

[Печатается по решению ред.-издат. совета ВолгГТУ]

Раздел:

Языки программирования

Индекс УДК:

004.43(075.5)

Дисциплины:

Математическая логика и теория сложности алгоритмов_+ (ВИТ)

Аннотация:

Содержатся сведения, необходимые для изучения принципов оценки трудоемкости алгоритмов: даны основные понятия трудоемкости и сложности алгоритмов. Описано построение рекурсивных алгоритмов и на их примере рассмотрено вычисление трудоемкости алгоритма, а также трудоемкости непосредственно самой программы. Пример написания программы представлен на языке Си. Приведены варианты индивидуальных заданий к контрольной работе. Предназначены для студентов, обучающихся по направлению 03.09.04 "Программная инженерия", 03.09.01 "Информатика и вычислительная техника" всех форм обучения в рамках курса «Алгоритмы и анализ сложности».