Правила работы с суммами

Значение суммы некоторого ряда

Комбинаторика

Свойства логарифмов

Формулы, использующиеся при анализе алгоритмов

В приведенных ниже формулах основание алгоритмов считается большей 1; его конкретная величина значения не имеет. Запись

lg a означает логарифм по основанию 10;

— логарифм по основанию ;

х и у — произвольные положительные числа.

1. Количество перестановок n-элементного множества:

2. Количество k -комбинаций n -элементного множества (сочетаний элементов из n):

3. Количество подмножеств n -элементного множества:

1.

2.

3.

4.

5.

6.

7.

8.

(эта сумма называется n -ым гармоническим числом и обозначается ; константа называется константой Эйлера)

9.

1.

2.

3.

4.

5.

Литература

1) Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. – М.: Мир, 1979.

2) Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы. – М.: "Вильямс", 2001. – 384 с.

3) Бентли Д. Жемчужины творчества программистов. – М.: Радио и связь, 1990.

4) Вирт Н. Алгоритмы + структуры данных = программы. – М.: Мир, 1985.

5) Вирт Н. Алгоритмы и структуры данных. – М: Мир, 1989. – 360 с.

6) Грин Д., Кнут Д. Математические методы анализа алгоритмов. – М: Мир, 1987.

7) Гудман С., Хидетниеми С. Введение в разработку и анализ алгоритмов. – М.: Мир, 1981.

8) Дейкстра Э. Дисциплина программирования. – М: Мир, 1978.

9) Кнут Д.Е. Искусство программирования для ЭВМ. В 3-х томах. – М.: Мир, 1976.

10) Кнут Д.Е. Искусство программирования. В 3-х томах. – М.: "Вильямс", 2000.

11) Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: Построение и анализ. – М.: МЦНМО, 2005.

12) Лэгсам Й., Огенстайн М. Структуры данных для персональных ЭВМ. – М.: Мир, 1989. – 586с.

13) Оре О. Графы и их применение. – М.: Мир, 1965.

14) Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и практика. – М.: Мир, 1980.

15) Сибуя М., Ямамото Т. Алгоритмы обработки данных. – М: Мир, 1986. – 218 с.

16) Успенский В.А., Семенов А.Л. Теория алгоритмов: основные открытия и приложения. – М.: Наука, 1987.

17) Харари Ф. Теория графов. – М: Мир, 1973.

18) Левитин А.В. Алгоритмы: введение в разработку и анализ.: Пер. с англ.– М.:Издательский дом «Вильямс», 2006. – 576.

Русскоязычные ресурсы InterNet

1) http://algo.4u.ru/

2) http://algolist.manual.ru/

3) http://alglib.chat.ru/

4) http://algo.do.ru/

5) http://hcinsu.chat.ru/

6) http://algolist.da.ru/

7) http://progstone.narod.ru/links/wantalgo.html

8) http://www.sevmashvtuz.edu/links/algorithms.html

© МГУПИ, 2009

_______________________________________________________________

Лицензия ЛР №_______ от _______ г.

Подписано к печати Формат 60х84 1/16 Бумага тип №3

Печать офсетная Усл. печ. л Тираж ___ экз.

_______________________________________________________________

Редакционно-издательский отдел

Отдел оперативной полиграфии МГУПИ

107996, Москва, ул. Стромынка, 20

Дата добавления: 2015-06-04