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

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

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



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



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


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

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

Аннотация:

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


Язык: ru

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

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Декарт      675
Деление      125
Деление напросто      171
Делимость многочленов      254
Дельта Кронекера      42
Дерево      141 382
Дерево бинарное      141
Дерево Штерна — Броко      140 337 414 567
Дерст      12
Джарден      600 659
Дженокки      594 659
Дженокки числа      594
Джонс      201 660
Дзета-функция $\zeta$      86 267 308 406 568
Диаграмма Венна      34 37
Диксон, А.      660 686
Диксон, Л.      551 660
Диксона Формула      243
Дирихле      7 406 409 660 685
Дирихле принцип ящиков      118 154
Дирихле производящая функция      405—457 409
Дирихле ряды      490
Диски Фрисби      472 475
Дискретное распределении      476
Дисперсия      424—432 457 460
Дисперсия средняя      460
Дифаг      472 476
Дифференциальное исчисление      52
Дифференциальное уравнение      249
Дифференциальные операторы      66 342
Дифференцируемая конечность      410 417
ДНК марсианская      414
Доказательство по индукции      24
Домино      353 411 415
Драйсдейл      684
Дроби континуальные      334 336
Дроби непрерывные      334 336
Дроби основные      118
Дроби правильные      159 163
Дроби представление Штерна — Броко      561
Дроби элементарные      85 276
Дробная часть      91
Дробь      159
Дружественный монстр      589
Дугол      198 660
Думать ни о чем      76 353
Думать о главном      18 479 497 526
Дьедонне      565
Дьюдени      660 685
Дюбнер      660 675 685
Дюбуа-Раймон      478 660
Дюпре      13
Евклид      131 679
Евклида алгоритм      126 147 336
Евклида числа      131 170 177
Египетские математики      118
Единица      172
Единственное разложение      129
Жадность      96
Жадный алгоритм      124
Жадный подход      327
Жуайек      684
Заальшютц      264 660
Заальшютца тождество      243
Зависимость рекурсивная      19
Загиер      267
Задача Иосифа      25—33 102 117 123 169
Задача Иосифа, рекурсия      30
Задача о победе футбольной команды      220 430
Задача о разрезании пиццы      21—25
Задача о ханойской башне      17—21
Задачи возвратные      17—38
Задачи уровни      93
Зайльбергер      13 259 267 269 271 608 655 660 661 686
Закон больших чисел      429
Закон взаимности      117
Закон Зипфа      456
Закон Мерфи      95
Закон симметрии      246
Закон сочетательный      48 81 85
Закон транзитивности, нарушение      448
Замкнутая форма      19 24
Замкнутое выражение      618
Замкнутый интервал      95
Зейв      660 687
Зиг      24 37
Зигзаг      539
Зигзагообразные линии      36
Зилверман      660 687
Зильбергер      13 259 367 369 271 608 655 660 661 686
Зипф      456
Зипфа закон      456
Знак $\chi$      542
Игра Пенни      475
Игральный кубик      418
Иерархия      478—481
Инвариантное условие      141
Индекс верхний      179
Индекс верхний, обращение      190
Индекс нижний      179
Индекс переменный      40
Индекс суммирования      40
Индуктивный скачок      21
Индукции базис      20 353
Индукции фиаско      620
Индукция      20 24 28 34 35 62 550
Индукция обратная      35
Интегралы      64 192
Интегрирование по частям      511
Интервал      95
Интервал замкнутый      95
Интервал открытый      95
Интервал полуоткрытый      95
Информации выборка      448
Инфрагеометрический ряд      273
Иосиф, Флавий      25 36 661
Иосифа задача      25—33 102 117 123 169
Иосифа числа      104 120
Иосифово подмножество      38
Иррациональные числа      110 146 267
Испытание Бернулли      438—448
Исчисление бесконечно малых      66
Исчисление дифференциальное      52
Исчисление конечных разностей      66
Иудейская война      25
Йонассен      278 661
Кавычки      16
Каламбур      13
Калькулятор      88 379
Каплански      25 657
Карамата      287 661
Карлин      684
Карлитц      661 687
Карты, стопка      303
Кассини      324 661
Кассини соотношение      324 325 332 335
Каталан      231 396 661
Каталана числа      208 350 393
Кауцки      661 687
Квадратные пирамидальные числа      61
Кегли      23
Кенфилд      688
Кеплер      324 661
Кертис      661 685
Километр      333 342
Кипер      648 661
Киплинг      290
Кирпичи      345
Китайская теорема об остатках      150 172
Клайн      661
Кламкин      661 685 686
Кларнер      684
Клаузен      283 662 686 687
Клуб любителей конкретной математики      96
Кляус, У.М.      669
Кнопп      662 688
Кноэбл      230 669
Кнут, Джилл      13
Кнут, Джон      687
Кнут, Дональд      2—4 8—10 12—13 42 126 133 134 153 188 224 230 297 319 448 541 542 547 555 572 573
Кнута числа      101 120 123
Кобб      223
Ковер      687
Код Грея      537
Коксетер      653 685
Колесо      96 411
Колесо большое      97
Колесо Фортуны      492
Коллингвуд      325 664
Коллинз      669
Колумб      95
Колумбийский университет      13
Комбинаторная интерпретация      178 184 186 196
Комбинации      178
Комплексное число      84
Комплексное число, действительная часть $\Re$      84
Комплексное число, мнимая часть $\Im$      84
Комплексное число, модуль      84
Композиция      465
Комте      664 688
Конан-Дойль      187 258 442 664
Конвей      448 541 664
Конечные разности      66
Конечный автомат      442
Константа Глейшера      641
Константа Стилтьеса      642 648
Константа Стирлинга      521
Константа Эйлера      308
Константа Эйлера вычисление      521
Константы канонические $\pi\ (\approx 3.14159)$, $e \ (\approx 2.71828)$      92
Континуальные (непрерывные) дроби      334
Континуанты      333—340
Корень из единицы      174 344
Коши      664 685
Коэн      267
Крайние случаи      18 21
Крамер      567 664 686
Крамп      135 664
Кратное соотношение      125
Крелль      664 685
Крибедж      86
Криспин      148 673
Кролики      342
Кронекер      563
Кроу      664 685
Круговой многочлен      174
Крук      561
Кубик      418 464
Кубик несимметричный      419
Кубик правильный      419
Куммер      234 242 572 664 665 686
Куммера формула      242 246
Кумулянт $k_m$      435 467
Куршан      541 665
Кэнфилд      649 665 668
Кэрролл      49 93 249 325 664 665 675
Лагранж      510 665 687
Лагранжа тождество      85
Ламберт      228 665 682
Ландау      126 481 487 665 686 688
Ланьи      336 665
Лапко, О.Г.      14
Лаплас      505 654 666
Лах      666 686
Левайн      683 687
Левосторонние максимумы      348
Лежандр      618 666 685
Лежандра многочлен      586
Лейбниц      7 11 194 658 666
Леккеркеркер      327 666
Лексикографический порядок      480
Лемер      568 666 685 687
Ленжиель      192 666 687
Лешифр      173
Лианг      684
Либ      666 688
Линеечная функция      137 171
Линейные разностные операторы      269
Линесс      541 666
Линкольн      438
Литлвуд      269 666
Лиувилль      161 667
Ловушка      180 182 210 251
Логан      318 667 685 687
Логарифм      307
Логарифм обычный      488
Логарифмы натуральные      74
Логафмически-экспоненциальные функции      480—481
Лойд      604 667
Лонг      667 686
Лопиталя правило      585
Лотерея      424 474
Лошади      34 507 544
Лу      567 667
Лучак      230 683
Лысенко, В.И.      676
Люка      17 324 667 685 686
Майерс      667 687
Мак-Грат      684
Мак-Келлар      676 686
Мак-Лорен      509 667
Мак-Магон      164 667
Мак-Элис      93
Максимумы левосторонние      348
Максфилд      655 687
Малая теорема Ферма      155
Малое o      487
Марковские процессы      443
Марсианская ДНК      414
Марцлофф      299 668
Массив треугольный      55
Математики египетские      118
Математическая индукция      20 24 28 34 35 62 550
Математическое ожидание $E$      422 423 424—432 431
Матиясевич Ю.В.      326 668 686
Маховая И.А.      14
Мебиус      160 163 668
Мебиуса функция $\mu$      160 170 174 407 501 502
Медиана      422 475
Медианта      140
Мелзяк      9 668
Мендельсон      668 686
Мердок      12
Мерсенн      133 156 668 675
Мерсенна простое число      152 564
Мерсенна числа      133 177
Мертенс      41 164 668
Мерфи закон      95
Меснер      668 687
Метод Госпера      253 275
Метод приведения      50 63 84 205 315
Метод суммирования асимптотический      505
Мечант      684
Милс      668 685
Миля      333 342
Минимальное из чисел      86
Минковский      146
Мир, издательство      3 4 14
Мирский      687
Многоточие ($\dots$)      39 70
1 2 3 4 5
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте