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

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

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



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



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


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

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

Аннотация:

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


Язык: ru

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

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Многоугольник      415
Многочлен      216
Многочлен Бернулли      403 509 511
Многочлен круговой      174
Многочлен Лежандра      586
Многочлен обращенный      373
Многочлен Эйлера      618
Многочлен Якоби      586
Многочлены Стирлинга $\sigma_n (x)$      301 322 343 387
Множества разбиение      288
Множество обратимое      172
Мода      422 475
Модуль      105
Модулярная арифметика      148
Мозер      323 668 685
Момент      436
Монета несимметричная      438
Монета правильная      438
Монеты бросание      
Монтгомери, П.      668 686
Монтгомери, Х.      502 668
Морзе азбука      335 357
Моцкин      600 608 659 668
Мошенничество      183
Мощность множества      58
Мультимножество      99
Мультиномиальный коэффициент      194 614
Мультипликативная функция      158 406
Мэйр      13 684 685
Мэллоуз      547
Мю-функция      154—168 160 170 174 407 501 502
Наибольшая нижняя грань      86
Наибольшее целое      88
Наибольший общий делитель (НОД)      115 126 131
Наибольший общий множитель      126
Наивысшая степень p, делящая n, $\epsilon_p (n)$      136—138
Наименьшее общее кратное (НОК)      126 131
Наименьшее целое      88
Найвен      365 669 685
Натуральные логарифмы      74
Национальный научный фонд      13
Начальные значения      180
Начальные случаи      353
Независимые случайные величины      421
Необходимое и достаточное условие      94
Неожиданный результат      265
Неопределенная сумма      68 253
Неподвижная точка      29 431
Непрерывные дроби      336
Неравенство Чебышева      57 427 467
Несимметричная монета      438
Несимметричный кубик      419
Несмещенная оценка      467
Нетранзитивный парадокс      448
Неявная рекуррентность      220 314
Нижние параметры      233
Нижний индекс      179
Никифоровский, В.А.      653
Нобель      230 669
НОД (наибольший общий делитель)      115 126 131
НОК (наименьшее общее кратное)      126 131
Нормальное распределение      476
Нотация Айверсона      50 52 97
Нулевое очень сильно      43
Нулевой случай      353 383 609
Нью-Йоркский университет      13
Ньюмен      674 687
Ньютон      7 216 307 669
Ньютона производящая функция      414
Ньютона ряд      216
Ню-функция $\nu$      596
Обернутые биномиальные коэффициенты      347
Области      35
Область выпуклая      22
Обобщение      28 30 33
Обобщенные биномиальные коэффициенты      351 572
Обобщенные гармонические числа      314 349 406
Обозначай и властвуй      18 164
Обозначение      18 40 42 68 88 89 104 125 135 139 221 287 481 485
Обозначение произведения      85
Обозначение, распространение      72
Обозначения, необходимость обновления      105
Обратная индукция      35
Обратные числа      157
Обращение      172
Обращение верхнее      190
Обращения формула      220
Обращенный многочлен      373
Общий член      40
Обычный логарифм      488
Одлыжко      104 608 659 669 687 688
Односторонние равенства      484
Ожерелье      164 289
Ожигова, Е.П.      670 683
Ожидаемое значение      422 423 424—432 461
Оператор антиразностный      68
Оператор разностный $\Delta$      66 510
Оператор разностный линейный      269
Оператор сдвига      75 215
Операторы      66 75 215
Операция замены переменной суммирования      57
Операция произведения $\Pi$      85
Оптический обман      323
Органных труб порядок      566
Оре О.      651
Основание p      171
Основная теорема алгебры      236
Основная теорема арифметики      129
Основная теорема дифференциального и интегрального исчисления      68
Основные дроби      118
Остатки независимые      151—154
Остаток      104
Остовное дерево      382 390 403 411
Отделение военно-морских исследований      13
Отклонение      110 120 351 533 536
Открытый интервал      95
Относительная погрешность      491
Отношение делимости      125—131
Отношение золотого сечения      331
Отношение сравнимости      148—151
Отношение членов      235
Отношение эквивалентности      148
Отрицательное биномиальное распределение      439
Отрицательные убывающие степени      72 215
Отрицательные факториальные степени      83
Оценка несмещенная      467
Оценка хвоста      465 467
Очевидно      455 626
Ошибок функция      192
Пале      12
Парадокс      448
Парадокс нетранзитивный      448
Параллельное суммирование      185
Параметры верхние      233
Параметры нижние      233
Паскаль      180 181 669 685
Паскаля треугольник      180
Паташник О.      2—4 10 13 126 547 658 684
Паташник, Э.      13
Пауле      580 589
Пачоли      676
Пенни      446 475 669
Пенни игра      475
Пентагон      472
Переменная суммирования      57
Переменные свободные      40
Переменные связанные      40
Переменный индекс      40
Переместительный закон      48 81 85
Переместительный закон, ослабление      49
Перенос      91
Периодичное решение      37
Периодичность      37
Перкус      669 687
Персональный компьютер      133
Петковшек      259 620 669 686
Пирс      567 669 686
Пирса последовательность      176
Питтел      230 621
Пифагора теорема      551
Пицца      21 460
Пища      55
Плоскости сечение      36
Плоскость      21
Погребысский И.Б.      666 669
Погрешность абсолютная      490
Погрешность относительная      491
Подобный член      584
Подсолнух      323
Подтверждение правильности      127
Подход жадный      327
Подходящий член      269 285 286
Поиск бинарный      145 210
Поиск в таблице      448
Поиск двоичный      145 210
Пойа      9 21 33 34 6 83 207 224 361 550 6770 685 687 688
Показателей правило      72
Показатель степени трудности      208
Пол      88
Пол определения      88—91
Пол применения      91—101
Пол рекуррентности      101—104
Пол суммы      108—117
Полиномиальная аргументация      183
Полиномиальная рекурсивность      410
Полищук, Е.М.      654
Поллак      658 685
Полный граф      403
Полуоткрытый интервал      95
Поонен      542 685
Портер      684
Порядок лексикографический      480
Порядок органных труб      566
Последняя теорема Ферма      155 176 599
Последовательности Рени      395
Последовательность Пирса      176
Последовательность Фарея      142 159 162 176 177
Постулат Бертрана      170 541 594
Потолок      88
Потолок определения      88—91
Потолок применения      91—101
Потолок рекуррентности      101—104
Потолок суммы      108—117
Похгаммер      67 68 670
Походзей, Б.Б.      3 4 14
Правило внесения      182
Правило Дедекинда — Лиувилля      162
Правило замены переменной      523
Правило Лопиталя      585
Правило обращения      163
Правило показателей      72
Правило симметрии Пфаффа      277
Правило суммирования по диагонали      237
Правило цепочки      74
Правильная монета      438
Правильные дроби      163
Правильный кубик      419
Пратт      684
Превышения      348
Предок      141
Представление в виде показателей      130
Представление с основанием p      173
Представление Штерна – Броко      338 593
Приближение      98
Приближенное суммирование по интегралу      64
Принстонский университет      13 464
Принцип голубиных гнезд      154
Принцип неопределенности      522
Принцип обращения      161
Принцип ящиков      118
Принцип ящиков Дирихле      118 154
Проблемы Гильберта      670
Прогрессия      412
Прогрессия геометрическая      51
Произведение      85
Произведение нечетных чисел      301
Произведение последовательных нечетных чисел      214
Произведение пустое      67 129
Производная      52
Производящая функция Дирихле      405—407 409
Производящая функция Дирихле случайной величины      469
Производящая функция Ньютона      414
Производящая функция производящих функций      387
Производящая функция случайной величины (ПФСВ)      432
Производящие функции      224—232 329—332 323—417
Производящие функции специальные      385—387
Производящие функции экспоненциальные      399—405
Производящие функции, основные маневры      364—371
Производящие функции, решение рекуррентных соотношений      371—385
Производящие функции, свертки      387—399
Производящие функции, теория домино и размен      353—364
Простое число      129 495
Простое число Мерсенна      152 564
Простое число наибольшее из известных      133
Простые делители      41
Простые числа      129—131
Процедура Госпера — Зильбергера      284
Процессы марковские      443
Прямые на плоскости      21
Пуанкаре      670 688
Пуассон      510 670
Пуассона распределение вероятностей      466 624
Пуассона формула суммирования      649
Пустая сумма      42 67
Пустое произведение      67 129
Пустой случай      353 383 609
Пфафф      235 246 582 670 686
Пфаффа правило симметрии      277
Пчелы, родословные деревья      323
Пэтил      670 687
Пятиугольник      472
Пятиугольные числа      416
Равенства односторонние      484
Равномерное распределение      110 433
Равномерность      177
Радо      670 687
Разбиение      99 363
Разбиение множества      288
Развертывание рекуррентности      23 123
Разделяй и властвуй      101
Разложение      106 133 135
Разложение в элементарные дроби      373 602
Разложение единственное      129
Разложение на простые числа      129
Разматывание рекуррентности      23
Размен      353—364
Размен большие суммы      380 533
Размер стека      395
Разности конечные      66
Разностный оператор $\Delta$      66
Разность n-го порядка      215
Разность вторая      215
Разрушение      366
Разумность      42
Райс      13 671
Райса университет      13
Райт      135 671 677 685
Рам      671 685
Рамануджан      364 652
Рамаре      592
1 2 3 4 5
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2025
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте