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

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

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



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



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


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

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

Аннотация:

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


Язык: ru

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

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
$\TeX$      248 703
Абель      651 686
Абрамовиц      61 68 651
Абсолютная погрешность      490
Абсолютная сходимость      80
Абсолютно сходящиеся суммы      81
Автомат конечный      442
Автоматный язык      442
Автоморфы      562
Агеев Михаил Илларионович      678
Адамс 651, 687      
Азбука Морзе      335 357
Айверсон      42 88 651
Айверсона нотация      50 52 97
Айерлэнд      599 651
Алгоритм Госпера      577
Алгоритм Госпера — Зильбергера      259 352
Алгоритм Евклида      126 147 336
Алгоритм жадный      124
Алгоритм Фибоначчи      118 124
Алгоритмы самоподтверждающие      127
Аллардис      19 651
Алчность      424
Альфред      654 685
Американское математическое общество      12
Анализ алгоритмов      450
Анализ алгоритмов вероятностный      450
Аналитические функции      224
Андре      651 687
Антиразностный оператор      68
Антиразность      74
Апери      267 652 655 686
Апери числа      267 285
Аппроксимация Стирлинга      531
Аргумент      233
Аргументация полиномиальная      183
Аренс      25 652
Арифметика модулярная      148
Арифметическая прогрессия      44 49 412
Армагеддон      108
Армстронг      103
Арнольд, В.И.      7
Аронсон      13
Асимптотика      477—536
Асимптотика, два приема      502—508
Асимптотика, завершающее суммирование      515—529
Асимптотика, иерархия      478—481
Асимптотика, операции с O      488—502
Асимптотика, символ O      481—488
Асимптотика, формула суммирования Эйлера      508—515
Асимптотически      138
Асимптотически равно      134
Асимптотическое раскрытие рекуррентных соотношений      495
Асимптотическое суммирование      505
Аски      252 652 686
Ахиезер, Н.И.      637 652
Ахо      652 685
База индукции      20 353
Базис индукции      20 353
Базовое слагаемое      270
Банах      471
Барлоу      652 686
Барр      652 687
Бартон      649 659
Бахман      481 652
Башмаков, М.И.      653
Башня Брамы      17 21 44 133 171 309
Бейер      61 652
Бейли      252 591 652 686
Бейсбол      94 173
Белл      365 652 687
Белла числа      533 650
Бендер      652 688
Бернулли И.      666
Бернулли многочлен      403 509 511
Бернулли числа      314 347 350 402 509
Бернулли, Я.      7 313 314 315 331 509 653
Бернштейн, С.Н.      688
Бертран      170 653 685
Бертрана постулат      170 541 594
Бесконечная в обе стороны сумма      523
Бесполезные тождества      252 284
Беспорядки      221 227
Бесселева функция      234
Биекция      58
Бинарное дерево      141
Бинарный поиск      210
Бине      331 335 653 685
Биномиальная свертка      400
Биномиальная система счисления      275
Биномиальная теорема      187 250
Биномиальное распределение      439 469
Биномиальное распределение, отрицательное      439
Биномиальные коэффициенты      178—286
Биномиальные коэффициенты, гипергеометрические преобразования      245—252
Биномиальные коэффициенты, гипергеометрические функции      232—245
Биномиальные коэффициенты, механическое суммирование      259—271
Биномиальные коэффициенты, необходимые навыки      199—213
Биномиальные коэффициенты, обернутые      347
Биномиальные коэффициенты, обобщенные      351 572
Биномиальные коэффициенты, основные тождества      178—199
Биномиальные коэффициенты, производящие функции      224—232
Биномиальные коэффициенты, специальные приемы      213—224
Биномиальные коэффициенты, частичные гипергеометрические суммы      252—259
Биномиальный коэффициент, обобщенный      228 282
Биномиальный коэффициент, средний      286 535
Биномиальный ряд      234
Битон      12
Битти      653 685
Ближайшее целое      117
Блом      653 685
Боас      12 646 653 688
Боггс      223
Болл      653 685
Боль      110 653
Большая Омега $\Omega$      486
Большая Тета $\Theta$      487
Большие числа, испытание на простоту      133
Большое O $O$      481—502
Борель      654 688
Боруэйн, Дж.      654 687
Боруэйн, П.      654 687
Брат, Альфред      654 658
Браун Мортон      541 654
Браун, Марк      684
Браун, Р.      13
Браун, Т.      654
Браун, Томас      654 685
Браун, У.      393 654
Брауна университет      13
Брент      338 567 608 654
Бриларт      654 685
Бродер      12 684
Броко      140 654
Брук      654 686
Бруссо      654 685
Букгольц      599 663
Булыжная мостовая      54
Быстрая сортировка      46
Бьенэме      427 654
Бюлер      659
Вагстафф      654
Валлис      675 686
Ван дер Портен      267 655
Вандермонд      195 655 686
Вандермонда свертка      195 214 225 229 240 263 278
Ваниль      54
Варди      567 592 649 655 663 685 688
Ватсон      258 442
Вебер      563 655
Вейль      110 655
Вейснер      557 655
Венн      538 655 685
Венна диаграмма      34 37
Венок Штерна — Броко      557
Вермут      650 655
Вероятностей теория      418
Вероятностное пространство      418
Вероятностный анализ алгоритмов      450
Вероятность      223
Вероятность дискретная      418—476
Вероятность дискретная, бросание монеты      438—448
Вероятность дискретная, дисперсия      424—432
Вероятность дискретная, математическое ожидание      424—432
Вероятность дискретная, определения      418—424
Вероятность дискретная, производящие функции случайных величин (ПФСВ)      432—438
Вероятность дискретная, хеширование      448—464
Вероятность условная      453
Верхнее обращение      190
Верхние параметры      233
Верхний индекс      179
Взаимная простота      139—148
Вильсона теорема      156 173 174 558
Вильф      104 269 271 556 572 592 620 655 663 669 686 687
Вино      471
Вич      556
Влечет за собой      93
Внесение      291
Во      655 687
Вознаграждение      13 286 567
Возрастающе-убывающая перестановка      413 615
Возрастающие факториальные степени      67
Война      108 472
Война иудейская      25
Волшебство      325
Вольтер      489
Вольштенхольм      655 687
Вольштенхольма теорема      598
Вопросы      118
Вопросы уровни      93
Ворпицки      299 655
Время работы      462
Все или ничего      477
Вталкивание в стек      395
Вуд      656 685
Вудс      148 673
Вульф      12
Выборка информации      448
Выполовинивание      213
Выпуклая область      22
Выражение в замкнутом виде      19 24 364 618
Вырожденный гипергеометрический ряд      277
Высоцкий      592
Гамбургер      637 656
Гамма-функциональный эквивалент      571
Гамма-функция $\Gamma$      239 242 522 571
Гарднер      128 331 448 656 686 688
Гармоники суммы      60
Гармоническая сходимость      82
Гармонические числа      47 74 303—309 520
Гармонические числа второго порядка      307
Гармонические числа, аналоги логарифмов      73
Гармонические числа, делимость      347
Гармонические числа, делители      347
Гармонические числа, комплексные      343
Гармонические числа, обобщенные      314 349 406
Гармонические числа, приближенные значения      308
Гармонические числа, производящая функция      387
Гармонические числа, суммы      60
Гарфункель      656 688
Гаспер      252 656
Гаусс      7 11 23 48 136 148 232 235 241 251 541 551 571 656 657 659 685 686
Гаусса тождество      251 582
Гейберг      679
Гейзенберг      522
Гельфанд, И.М.      7
Геометрическая прогрессия      51
Герштейн      25 657
Гессель      300 657 686
Ги      565 567 657
Гильберт      483
Гильберта проблема      670
Гинсбург      301 657
Гиперболические функции      316
Гипергеометрическая функция, смежная      571
Гипергеометрические преобразования      245—252
Гипергеометрические ряды      232
Гипергеометрические суммы, частичные      252—259
Гипергеометрические функции      232—245
Гипергеометрические члены      253 254 272
Гипергеометрический ряд вырожденный      277
Гиперфакториал      531
Гиперфакториальная функция      273
Гипотеза Римана      568
Глейшер      657 688
Глейшера константа      641
Головка сыра      36
Голомб      87 499 535 536 547 548 649 655 657 685
Голоморфные функции      224
Гольдбаха теорема      86
Гольф      468
Гопинат      541 665
Гордон      13
Горные хребты      394
Госпер      253 259 608 657 686
Госпера алгоритм      577
Госпера метод      253 275
Госпера — Зильберга алгоритм      259 352
Готшалк      10
Гранвиль      592
Гранди, Г.      672 685
Гранди, П.      78 657
Граничные условия      97 109
Граф      383 411
Граф полный      403
Граффити      79
Грейвс      684
Грейтцер      658 685
Грея код      537
Грин      578 658 688
Гросс      658 687
Грэхем Р.      2—4 9 13 126 541 547 554 556 568 592 601 658 664 672 679 682—685 686 687
Грэхем Ш.      13
Грюнбаум      38 658
Гуд      658 686
Гудфеллоу      148 673
Гурвиц      687
Гюиба      636 659 684 687 688
Даймы      353 411 415
Дайсон      198 269 658 659
Дан      660 687
Данкель      676 685
Даннингтон      23 659
Двоичная система      482 485 641 659 687 688
Двоичная сумма      176
Двоичная сумма Гарри      279
Двоичное представление      28
Двоичное разложение      28
Двоичный поиск      145
Двойственность      297
Де Брейн      482 485 641 659 687 688
Де Врейна цикл      541
Де Муавр      329 521 659
Дедекинд      161 659
Дедекинда — Лиувилля правило      162
Дейвид      649 659
Дейвис      239 659
Дейвисон      339 651 659 686 687
Дейкстра      200 659 686
Действительные тригонометрические функции      316
1 2 3 4 5
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте