КАТЕГОРИИ: Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748) |
Правила работы с суммами
Значение суммы некоторого ряда Комбинаторика Свойства логарифмов Формулы, использующиеся при анализе алгоритмов В приведенных ниже формулах основание алгоритмов считается большей 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; Просмотров: 950; Нарушение авторских прав?; Мы поможем в написании вашей работы! Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет |