Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Грэхем Р., Кнут Д., Паташник О. — Конкретная математика. Основание информатики
Грэхем Р., Кнут Д., Паташник О. — Конкретная математика. Основание информатики



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Конкретная математика. Основание информатики

Авторы: Грэхем Р., Кнут Д., Паташник О.

Аннотация:

Название этой оригинальной как по содержанию, так и по форме книги знаменитых американских математиков можно расшифровать как КОНтинуальная и дисКРЕТНАЯ математика. Прообразом книги послужил раздел "Математическое введение" первого тома фундаментальной монографии Д.Кнута "Искусство программирования для ЭВМ" (М., Мир, 1976). Ее назначение - дать читателю технику оперирования с дискретными объемами, аналогичную технике для непрерывных объектов. Название книги можно понимать и буквально - обучение общим методам ведется на многочисленных конкретных примерах и упражнениях разной степени сложности. Все упражнения снабжены ответами. При переводе на русский язык учтены исправления авторов 1998 года. Книгу, без сомнения, можно рекомендовать всем изучающим дискретную математику и информатику. Она раскрывает тайну одного феномена американского образования - как превращать малограмотных школьников в прекрасных математиков.


Язык: ru

Рубрика: Математика/Алгебра/Комбинаторика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1998

Количество страниц: 704

Добавлена в каталог: 19.03.2005

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Рао      671 685
Раскрутка      503
Распределение вероятностей      418
Распределение вероятностей Пуассона      466 624
Распределение нормальное      476
Распределение равномерное      110 433
Распределение совместное      421
Распределительный закон      48 54 81 85 106
Растет быстрее, чем $\succ$      480
Растет медленнее, чем $\prec$      480
Растет так же быстро, как $\asymp$      480
Расходящийся ряд      575
Рахман      656
Рациональная функция      236 372
Редсет      671 686
Резинка      305 309
Результат неожиданный      265
Рейнвиль      571 671
Рейнгольд      91
Рейч      671 688
Рекорд      484 671
Рекуррентное соотношение      19
Рекуррентное соотношение приближенное или асимптотическое      495
Рекуррентности развертывание      23 123
Рекуррентность      17 19 43 45 61 101 120 123 124
Рекуррентность неявная      160 162 163 314
Рекуррентные соотношения      17 19 43 45 61 101 120 123 124
Рекуррентные соотношения асимптотическое раскрытие      495
Рекуррентные соотношения решение      371—385
Рекуррентные соотношения решение периодичное      37
Рекурсивная зависимость      19
Рекурсивная зависимость, полиномиальная      410
Рекурсия в задаче Иосифа, обобщение      30
Реми      649
Рени      394 397 408 672 687
Рени последовательности      395
Ренц      12
Ренч      646 653 688
Репертуар      64
Репертуарный метод      32 36 37 44 84 280 344 346 408
Репликативная функция      123
Рецензент      201
Решето      135
Решето Эратосфена      135
Рибенбойм      599 671 686
Рид      670
Риман      86 232 308 406 568 671 685
Римана гипотеза      568
Рисковые капиталисты      534
Робертс      671 685
Родословные деревья пчел      323
Рой      671 686
Ролечек      556
Россер      134 671
Российский Фонд Фундаментальных Исследований      4
Рота      557 672
Роузен      599 651
Ружа      568 592 683
Рулетка      96 492
Рэлей      99 673 674
Рэмшоу      95 684 686 688
Рэни      394 397 408 672 687
Ряд биномиальный      234
Ряд инфрагеометрический      273
Ряд Ньютона      216
Ряд обобщенный биномиальный      228 282
Ряд расходящийся      575
Ряд Тейлора      218
Ряд Фарея      501
Ряд Фурье      535
Ряда сходимость      365
Ряды гипергеометрические      232 254 272
Ряды Дирихле      490
Салтыков, А.И.      502 672
Самовоспроизводящиеся числа      562
Самоописательная последовательность      87
Самоподтверждающие алгоритмы      127
Сбор купонов      628
Свенсон      12
Свертка      225 367 387 409
Свертка биномиальная      400
Свертка Вандермонда      195 214 225 229 240 263 278
Свертка Стирлинга      321
Сверхтрудная сумма      243
Свободно от квадратов      592
Свободные переменные      40
Свойство шестиугольника      181 271 281
Связанные переменные      40
Сдвиг циклический      29
Сеге      83 670 688
Сегеди      567 672 677
Седгевик      684
Седлачек      672 687
Секансные числа      603
Семиинвариант      435 467
Серпински      110 551 672 685 686
Сечение плоскости      36
Сивер      25 41 117 129 377
Сигма-обозначение $\Sigma$      40
Сила тяжести      303
Сило      684
Сильвестр      157 672 685
Симметрии соотношение      181
Система представлений (каноническая)      130
Система счисления      143 275 328
Система счисления биномиальная      275
Система счисления в остатках      151 169
Система счисления с основанием n      499
Система счисления фибоначчиева      328 342 350
Система счисления Штерна — Броко      146 171
Сичерман      688
Скачок индуктивный      21
Скептицизм      92
Скиена      592
Скобки      394
Скорер      672 685
Скрипка      47
Слияние      201
Слоан      61 376 503 652 673 685
Словарь      97
Словински      133
Сложения формула      183
Случайные величины      420
Случайные величины независимые      421
Смесь      465
Смит      672 685
Снегоход      473
Событие      419
Совершенные степени      87
Совместное распределение      421
Сойер      235 673
Соловьев, А.Д.      445 673
Соотношение Кассини      324 325 332 335
Соотношение рекуррентное      19
Соотношение симметрии      181
Сортировка      46 201 389 487
Сортировка быстрая      46
Сортировка методом пузырька      487
Сортировка по образцу      389
Составные числа      129
Сочетательный закон      48 81 85
Спектр      99 119 122 124 339
Специальные числа      287—352
Специальные числа, гармонические      303—309
Специальные числа, гармоническое суммирование      309—313
Специальные числа, континуанты      333—341
Специальные числа, числа Бернулли      313—322
Специальные числа, числа Стирлинга      287—297
Специальные числа, числа Фибоначчи      322—333
Специальные числа, числа Эйлера      297—303
Спиральная функция      122
Спон      8 673
Спорт      94 173 418 464 468 470 472 475
Справочник      61
Спруньоли      608
Сравнимость      148
Среднее      422 423 424—432 461
Среднее арифметическое      422
Среднее обратных      470
Средний биномиальный коэффициент      286
Средняя дисперсия      460
Стандартное отклонение $\sigma$      426
Станфордский университет      13 464
Стейн      685
Стек, вталкивание      395
Стека размер      395
Стенли      300 577 657 673 687 688
Степени возрастающие факториальные      67
Степени совершенные      87
Степени убывающие отрицательные      72
Степени убывающие факториальные      67
Степени убывающие, разность      68 73
Степенной ряд      224
Степенной ряд формальный      234 365 575
Стиган      61 68 651
Стил      148 673
Стилтьес      648 656 673 685
Стилтьеса константа      642 648
Стирлинг      219 223 239 287 288 329 493 521 673
Стирлинга аппроксимация      531
Стирлинга константа $\sigma$      521
Стирлинга многочлены $\sigma_n (x)$      301 322 343 387
Стирлинга свертка      321
Стирлинга треугольники      296
Стирлинга формула      136
Стирлинга числа      287—297 320 350 352 533 649
Столман      148 673
Стопка карт      341
Стоун      9
Стретт      99 673 674
Стройк, Д.Я.      118 158 674
Ступенчатые функции      110
Стюарт      676 685
Су      674 686
Субфакториал      221
Суиден      685
Суини      521 674
Сумм исчисление      39—87
Сумм обозначения      39—43
Сумм преобразование      48—52
Сумма абсолютно сходится      80
Сумма бесконечная в обе стороны      79 120 523
Сумма гипергеометрически вырожденная      238
Сумма двойная      52 128
Сумма неожиданная      193 244
Сумма первых квадратов      483
Сумма последовательных m-степеней      314
Сумма последовательных квадратов      60 207 315 319 403 510
Сумма последовательных кубов      71 84 314 403
Сумма последовательных целых чисел      63 86
Сумма пустая      42 67
Сумма расходится      80
Сумма сверхтрудная      243
Суммирование асимптотическое      505
Суммирование гармоническое      309—313
Суммирование завершающее      515—528
Суммирование механическое      259—270
Суммирование неопределенное      187 253
Суммирование параллельное      185
Суммирование по верхнему индексу      186
Суммирование по интегралу приближенное      64
Суммирование по частям      74 75 84 310
Суммирование последовательных целых чисел      23
Суммирование снизу      185
Суммирование, изменение порядка      53 210
Суммирование, общие методы      60—66
Суммирования индекс      40
Суммирующий множитель      45 84 306
Суммы      39
Суммы абсолютно сходящиеся      81
Суммы бесконечные      76—83
Суммы кратные      52—60
Суммы неопределенные      68
Суммы определенные      69
Суммы по делителям      406
Суммы последовательных квадратов      299
Суммы телескопические      70
Суммы частичные      191
Сунь Цзы      150
Суперпроизводящие функции      387
Суперфакториальная функция      273
Сходимость      234 575
Сходимость абсолютная      80
Сходимость гармоническая      82
Сходимость ряда      365
Сходимость условная      80
Сэндвич      183 191
Сянь-Лянь      299 666
Сянь-Лянь, Ли      299 666
Тангенс      318 349
Тангенциальные числа $T_n$      318 349
Танни      674 687
Тейзингер      674 686
Тейлор      189 318
Тейлора ряд      218
Тейлора формула      433 510
Теннис      470
Теорема алгебры основная      236
Теорема арифметики основная      129
Теорема биномиальная      187 250
Теорема Вильсона      153 173 174 558
Теорема Вольштенхольма      598
Теорема Гольдбаха      86
Теорема дифференциального и интегрального исчисления основная      68
Теорема о среднем      647
Теорема об остатках китайская      150 172
Теорема Пифагора      551
Теорема Ферма      166 173 175
Теорема Ферма обратная      174
Теорема Ферма последняя      155 176 599
Теорема Цеккендорфа      327
Теорема Эйлера      158 166 172
Теоретико-множественное включение      485
Теория вероятностей      418
Теория домино      353—364
Теория чисел      125
Теория чисел, дополнительные примеры      154
Теория чисел, простые примеры      131—135
Тета-функция $\Theta$      523 566
Тиеле      435 436 674
Титчмарш      674 688
Тогда и только тогда $\Longleftrightarrow$      89
Тодд      541
Тождества для чисел Стирлинга      294
Тождество Гаусса      251 582
Тождество Заальшютца      243
Тождество Кассини      324 325 332 335
Тождество Лагранжа      85
Тождество Эйлера      274
Тонг      684
Тотиента      157
Тото      626
Точное покрытие      412
Траб Пардо      684
Треугольник Паскаля      180
Треугольник Паскаля продолженный вверх      189
Треугольник Стирлинга      296
Треугольник Эйлера      298 348
Треугольные числа      23
Треугольный массив      55
1 2 3 4 5
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте