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

Автор(ы)

Романовский И. В

Год

2003

Язык

rus

Теги

Компьютеры и информационные технологии Математика Художественная литература

Аннотация

Дискретный анализ Год : 2003, 2008 Автор : Романовский И. В. Жанр : Учебное издание Издательство : Невский Диалект, БХВ-Петербург ISBN : 5-7940-0114-3, 5-94157-330-8 (2003); 5-7940-0138-0 (2008) Язык : Русский Формат : DjVu Качество : DjVu - Распознанный текст с ошибками(2003); DjVu - Отсканированные страницы (2008) Количество страниц : 320 (2003); 336 (2008) Описание : Пособие написано по материалам вводного лекционного курса, который автор читает на математико-механическом факультете Санкт-Петербургского государственного университета студентам, специализирующимся по прикладной математике и информатике. Особое внимание уделяется связям между понятиями дискретного анализа, возникающими в разных разделах математики и современной информатики. В это издание включено много новых материалов, в связи с чем изменилась структура книги: появились новые главы и параграфы. Увеличено число упражнений. Текст дополнен алфавитным указателем и библиографическими рекомендациями. Примеры страниц 4 издания Оглавление 4 издания Введение 5 1. Некоторые определения из теории множеств 8 1.1. Основные определения.............. ..............8 1.2. Прямое произведение......................................................9 1.3. Разбиения....................................................................11 2. Строки фиксированной длины 16 2.1. Векторы из нулей и единиц..............................................16 2.2. Перебор 0-1 векторов....................................................32 2.3. Перебор элементов прямого произведения множеств..............35 2.4. Перестановки................................................................37 2.5. Размещения и сочетания..................................................48 2.6. Бином Ньютона и его комбинаторные использования..............53 2.7. Числа Фибоначчи..........................................................57 3. Элементарная теория вероятностей 60 3.1. Основные определения....................................................60 3.2. Условные вероятности и формула Байеса..............................65 3.3. Случайные величины......................................................67 3.4. Математическое ожидание и дисперсия................................69 3.5. Схема Бернулли............................................................71 3.6. Функции распределения..................................................72 3.7. • Случайные числа ..........................................................75 3.8. Двоичный поиск и неравенство Крафта................................80 3.9. Энтропия и ее свойства..................................................85 4. Строки переменной длины 90 4.1. Строки, списки, последовательности....................................90 4.2. Операции над строками ..................................................91 4.3. Функции от строк................. ........95 4.4. Скользящие суммы............................................99 4.5. Поиск образца в строке ......................