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

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

blank
blank
blank
Красота
blank
Романовский И.В. — Дискретный анализ
Романовский И.В. — Дискретный анализ



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



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


Название: Дискретный анализ

Автор: Романовский И.В.

Аннотация:

Пособие написано по материалам вводного лекционного курса, который автор читает на математико-механическом факультете Санкт-Петербургского государственного университета студентам, специализирующимся по прикладной математике и информатике. Особое внимание уделяется связям между понятиями дискретного анализа, возникающими в разных разделах математики и современной информатики. В это издание включено много новых материалов, в связи с чем изменилась структура книги: появились новые главы и параграфы. Увеличено число упражнений. Текст дополнен алфавитным указателем и библиографическими рекомендациями.


Язык: ru

Рубрика: Математика/

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

ed2k: ed2k stats

Издание: 3ье издание,переработанное и дополненное

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
АВЛ-дерево      158
Автомат      264
Автомат Мили      264
Автомат Мура      264
Автомат распознающий      268
Адельсон-Всльский, Георгий Максимович      158
Адлеман, Леонард      139
Алгоритм DES      138
Алгоритм RSA      139 141
Алгоритм Гасфилда      98
Алгоритм генетический      261
Алгоритм Дейкстры      219 289 297
Алгоритм для задачи Штейнера      285
Алгоритм Евклида      139
Алгоритм жадный      245 261
Алгоритм Краскала      203 245 278 289
Алгоритм Левита      221
Алгоритм нахождения ранних наступлений событий      234
Алгоритм перебора перестановок      40
Алгоритм перебора разбиений      52
Алгоритм перебора сочетаний      49
Алгоритм поиска контура      195
Алгоритм построения диаграммы порядка      195
Алгоритм построения кратчайшего дерева путей2      27
Алгоритм построения максимального паросочетания      237
Алгоритм Прима      200 245
Алгоритм Уоршелла — Флойда      215
Алгоритм Флойда      191 215
Алгоритм Хаффмена      118 119 165 172 267
Алгоритм четырех русских      192
Алгоритм Шеннона — Фано      119
Алгоритм Элайеса      171
Алгоритм Эль-Гамаля      141
Александер, Джеймс Уандел      213
Алфавит      88
Алфавит входной автомата      264
Алфавит выходной автомата      264
Ассоциативный массив      170
Байсс, Томас      65
Байты      23
Байты , единицы измерения      24
Байты , расположение внутри числа      23
Барроуз, Майкл      126
Беллман, Ричард      214 279 281
Берж, Клод      204
Бернулли, Яков      70
Бернштейн, Сергей Натанович      64
Бином Ньютона      53
Биркгоф, Гаррет      246
Бит      22 23 84
Бит информативный      166
Бит контрольный      133 135
Бит ошибочный      134
Бит четности      133
Бодо, Эмиль      34
Буква      88
Булево значение      17
Буль, Джордж      17
Бураго, Андрей Юрьевич      130
Быстрое преобразование Фурье      89
Вальд, Абрахам      279
Веблен, Освальд      213
Вектор      16
Вектор характеристический      17
Вектор циклический      212
Вектор, компонента      16
Вектор, размерность      16
Велч, Терри      125
Венгерский метод      248
Вероятность      59—61
Вероятность апостериорная      66
Вероятность априорная      66
Вероятность условная      65
Вершина графа      185
Вершина терминальная      284
Вершина укрупненная      195
Вуйлемен, Жан Этьсн      167
Выпуклая комбинация      246
Выпуклая оболочка      246
Выравнивание      145
Гантт, Генри Лоурснс      229
Гаффидд, Дэн      98
Голова строки      89
Горнер, Вильям Джордж      93
Граница Парето      179 295
Граф взвешенный      199
Граф Герца      194
Граф двудольный      231 236
Граф неориентированный      185
Граф ориентированный      185
Граф переходов      269 274 278
Граф простой      236
Граф связный      192
Граф сильно связный      193
Граф частичный      187
Граф, вершина      185
Граф, дуга      185
Граф, ребро      185
Граф, узел      185
Грей, Френк      34
Грибов, Аркадий Борисович      220
Грэхем, Рональд Льюис      300
Гутенберг, Иоганн      35
Дактилограмма      96 97
Датчик ритма      39
Датчик случайных чисел      74
Двоеточие      9
Двоичное представление числа      20 134 174
Двойственность      237 244
Дейкстра, Эдегер      219
Декарт, Рене      9
Дерево      158 199 205
Дерево patricia      166
Дерево АВЛ-дерево      158
Дерево адаптирующееся      161
Дерево биномиальное      167 174
Дерево двоичное      77 82 152 157 158 167 207 302
Дерево каталогов      206
Дерево ключей      163
Дерево кодовое      165 267
Дерево кратчайших путей      225
Дерево ориентированное      199 206
Дерево остовное      199
Дерево подравненное      158
Дерево поиска      167
Дерево прошитое      207
Дерево путей, кратчайшее      225
Дерево сборки      206
Дерево суффиксное      100 126 165 208
Дерево фибоначчиево      168
Дерево, В-дерево      161
Дерево, квадродерево      168
Дерево, корень      102 199
Дерево, листья      77 102
Дерево, обход восходящий      207 208
Дерево, обход нисходящий      207
Дерево, обход фронтальный      208
Дерево, представление в компьютере      207
Дерево, узлы      77 102
Дешифрование      136
Диаграмма Гантта, ленточная      229
Диаграмма ленточная      46
Диаграмма порядка      194 226 274
Дизъюнктивная нормальная форма      20
Дизъюнкция, логическая операция      18
Дилворт, Роберт      241
Динамическое программирование      105 107 108 131 214 218 228 245 279
Дисперсия      68
Длинная арифметика      112
ДНФ      20
Дойл, Артур Конан      135
Дуга графа      185
Дуга, ориентация в цепи      188
Дуга, ориентация в цикле      190
Дура, ориентация пропускная способность      222
Задача Кнута — Пласса о выключке абзаца      108
Задача о бродячем торговце (о коммивояжере)      252
Задача о Кенигсбергских мостах      197
Задача о кратчайшем дереве путей      225
Задача о кратчайшем остовном дереве      199
Задача о кратчайшем пути      214 280
Задача о куче камней      262
Задача о максимальной возрастающей подпоследовательности      42 107
Задача о максимальном паросочетании      236 290
Задача о максимальном совпадении двух строк1      05 283
Задача о минимальном числе инвертирований      43 259
Задача о минимизации ДНФ      259
Задача о минимуме скалярного произведения      41
Задача о назначениях      248
Задача о назначениях квадратичная      253
Задача о наибольшей общей подстроке      208
Задача о наибольшей пропускной способности пути      223
Задача о наилучших длинах кодов      82
Задача о наискорейшем пути      224
Задача о покрытии вершин графа путями      242
Задача о порядке запуска деталей      45
Задача о префиксном коде      119
Задача о размыкании контуров      255
Задача о рюкзаке      116 141 280 283
Задача о точном поиске образца в строке      97
Задача Штейнера на графах      228 284
Закон распределения      67
Замыкание Кпини регулярного выражения      104
Зив, Джекоб      124
Золотое сечение      56
Импликация, логическая операция      18
Инвертирование      43
Инцидентность      185
Исключающее ИЛИ, логическая операция      18
Канторович, Леонид Витальевич      245 253
Каталан, Эжен Шарль      302
Кениг, Денеш      248
Кернинг      94
Кесесиоглу, Джон Д.      45
Кирхгоф, Густав-Робсрт      211 214
Классы эквивалентности      178
Клаузиус, Рудольф Юлиус Эммануэль      84
Клини, Стивен      103
Ключ      172 183
Ключ альтернативный      183
Ключ записи      144 148 169
Ключ первичный      183
Ключ потенциальный      183
Ключ простой      183
Ключ раундовый      138
Ключ раундовый секретный      139 141
Ключ сессии      142
Ключ сортировки      148
Ключ составной      183
Ключ шифрования публичный      139
Ключ, в криптографии      136
Кнут, Дональд Эрвин      108 148 152 300
Код Грея      34
Код дополнительный (до двух)      29
Код Морзе      118
Код префиксный      118
Код Хэмминга      133
Код цепной      34 196
Код Шеннона — Фано      118
Код штриховой      30
Кодирование геометрического изображения2      7
Кодирование защитное      133
Кодирование избыточное      131
Кодирование со смещением      29 30
Кодировка ASCII      25 118
Кодировка cp866      25
Кодировка MIME64      132
Кодировка UNICODE      25 118
Кодировка UTF-16      26
Кодировка UTF-8      26 118
Кодировка альтернативная      25
Кодировка ср1251      25
Компонента вектора      16
Компонента связности      193
Компонента сильной связности      193
Компот      261
Конец дуги      185
Контрольная сумма      132 135 142
Контур      189
Конъюнкция, логическая операция      18
Корнеев, Георгий Александрович      89
Коэффициент биномиальный      54
Коэффициент дисконтирования      94
Коэффициент корреляции      69
Краскал, Джозеф Бернард      203
Крафт, Л. Г.      80
Криптография      135
Критическая работа      234
Куб единичный      17 20 54 259 307
Куб, грань      20
Кузнецов, Сергей Викторович      7 135
Кун, Харольд      248
Купманс, Тьяллинг      253
Куча      152 168 174
Лавров, Святослав Сергеевич      7
Ландис, Евгений Михайлович      158
Лаплас, Пьер Симон      305
Левит, Борис Юльевич      221
Лексикографическое сравнение      37 148
Лемпель, Абрахам      124
Ленивое исполнение      175 283
Ленточная диаграмма Гантта      229
Леонардо Пизанский      55
Липский, Витольд      41
Логическая интерпретация 0—1 векторов      17
Логическая операция      17
Логическая операция над векторами      19 21
Логическая операция, дизъюнкция      18
Логическая операция, импликация      18
Логическая операция, исключающее ИЛИ      18
Логическая операция, конъюнкция      18
Логическая операция, одноместная      17
Логическая операция, отрицание      17
Логическая операция, эквивалентность      18
Логическая функция      19
Логическое значение      17
Логическое сложение      18
Логическое умножение      18
Лсвенштейн, Владимир Иосифович      103 105
Лю Цзенхонг      225
Максимальный элемент      179
Марков, Андрей Андреевич, старший      94 270
Марковская цепь      94 263 270
Марковская цепь эргодическая      274
Марковская, эргодические классы      274
Марковский процесс решения      285
Маска изображения      29
Массив      36 145
Массив ассоциативный      170
Математическое ожидание      68
Математическое программирование      244
Матрица бистохастичсская      246
Матрица инциденций      208
Матрица инциденций, миноры      210
Матрица инциденций, общий вид решения линейной системы      212
Матрица инциденций, ранг      209
Матрица инциденций, условие разрешимости линейной системы      212
Матрица кратчайших расстояний      215
Матрица переставляющая      246
Матрица переходных вероятностей      271
1 2 3
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте