Любовь, интимное и глубокое чувство, устремлённость на другую личность, человеческую общность или идею. Л. необходимо включает в себя порыв и волю к постоянству, оформляющиеся в этическом требовании верности.
Главная » 2017»Март»18 » Шень А. - Программирование: теоремы и задачи (2017)
Шень А. - Программирование: теоремы и задачи (2017)
20:09:35
Издание 6-е, дополненное. Книга содержит задачи по программированию различной трудности. Большинство задач приводятся с решениями. Цель книги — научить основным методам построения корректных и быстрых алгоритмов. Для учителей информатики, старшеклассников, студентов младших курсов высших учебных заведений. Пособие может быть использовано на кружковых и факультативных занятиях в общеобразовательных учреждениях, в школах с углублённым изучением математики и информатики, а также в иных целях, не противоречащих законодательству РФ.
Несколько замечаний вместо предисловия 3 Содержание 5 1. Переменные, выражения, присваивания 8 1.1. Задачи без массивов 8 1.2. Массивы 23 1.3. Индуктивные функции (по А.Г. Кушниренко) 38 2. Порождение комбинаторных объектов 43 2.1. Размещения с повторениями 43 2.2. Перестановки 44 2.3. Подмножества 45 2.4. Разбиения 48 2.5. Коды Грея и аналогичные задачи 49 2.6. Несколько замечаний 55 2.7. Подсчёт количеств 57 3. Обход дерева. Перебор с возвратами 60 3.1. Ферзи, не бьющие друг друга: обход дерева позиций 60 3.2. Обход дерева в других задачах 70 4. Сортировка 72 4.1. Квадратичные алгоритмы 72 4.2. Алгоритмы порядка nlog n 73 4.3. Применения сортировки 80 4.4. Нижние оценки для числа сравнений при сортировке 82 4.5. Родственные сортировке задачи 84 5. Конечные автоматы и обработка текстов 90 5.1. Составные символы, комментарии и т.п. 90 5.2. Ввод чисел 92 6. Типы данных 96 6.1. Стеки 96 6.2. Очереди 103 6.3. Множества 111 6.4. Разные задачи 115 7. Рекурсия 117 7.1. Примеры рекурсивных программ 117 7.2. Рекурсивная обработка деревьев 120 7.3. Порождение комбинаторных объектов, перебор 123 7.4. Другие применения рекурсии 127 8. Как обойтись без рекурсии 135 8.1. Таблица значений (динамическое программирование) 135 8.2. Стек отложенных заданий 140 8.3. Более сложные случаи рекурсии 143 9. Разные алгоритмы на графах 146 9.1. Кратчайшие пути 146 9.2. Связные компоненты, поиск в глубину и ширину 150 9.3. Сети, потоки и разрезы 156 10. Сопоставление с образцом 176 10.1. Простейший пример 176 10.2. Повторения в образце - источник проблем 179 10.3. Вспомогательные утверждения 181 10.4. Алгоритм Кнута-Морриса-Пратта 181 10.5. Алгоритм Бойера-Мура 184 10.6. Алгоритм Рабина 186 10.7. Более сложные образцы и автоматы 188 10.8. Суффиксные деревья 195 11. Анализ игр 208 11.1. Примеры игр 208 11.2. Цена игры 210 11.3. Вычисление цены: полный обход 218 11.4. Альфа-бета-процедура 221 11.5. Ретроспективный анализ 225 12. Оптимальное кодирование 228 12.1. Коды 228 12.2. Неравенство Крафта-Макмиллана 229 12.3. Код Хаффмана 233 12.4. Код Шеннона-Фано 235 13. Представление множеств. Хеширование 239 13.1. Хеширование с открытой адресацией 239 13.2. Хеширование со списками 242 14. Деревья. Сбалансированные деревья 248 14.1. Представление множеств с помощью деревьев 248 14.2. Сбалансированные деревья 256 15. Контекстно-свободные грамматики 267 15.1. Общий алгоритм разбора 267 15.2. Метод рекурсивного спуска 273 15.3. Алгоритм разбора для LL(1)-грамматик 284 16. Синтаксический разбор слева направо (LR) 292 16.1. LR-процессы 292 16.2. LR(0)-грамматики 298 16.3. SLR(1)-грамматики 304 16.4. LR(1)-грамматики, LALR(1)-грамматики 305 16.5. Общие замечания о разных методах разбора 308 Книги для чтения 310 Предметный указатель 311 Указатель имён 317
Название: Программирование: теоремы и задачи Автор: Шень А. Год: 2017 Жанр: Программирование, учебник Издательство: М.: Издательство МЦНМО Язык: Русский
Формат: pdf Качество: eBook Страниц: 321 Размер: 1,3 MB
Скачать Шень А. - Программирование: теоремы и задачи (2017)
Добавлять комментарии могут только зарегистрированные пользователи. [ Регистрация | Вход ]
Самые горячие темы форума обсуждаем!!! И вы присоединяйтесь к нам!
Самые интересные новости на нашем портале.
Читайте бесплатно на 5 M W
Добавлять комментарии могут только зарегистрированные пользователи. [ Регистрация | Вход ]
На нашем любимом сайте http://5mw.ru находиться уже более 1851.94 Mb новостей, файлов, музыки, фотографий, статей, отзывов и огромный форум с каждым днём это число увеличивается! Мы благодарим вас за посещения нашего сайта http://www.5mw.ru и рады что вы выбрали именно нас! У нас всегда много интересной информации и различные конкурсы
в виде раздачи icqномерков и только на нашем сайте http://www.5mw.ru!
Замете это совершенно уникальный сайт! Новости собираются из самых качественных источников и всегда самые свежие и на сайте появляются моментально! Так же прошу вас заметить столь важный момент, мы против ВИРУСОВ в Интернете у нас нет никаких вредоносных программ подставных, рекламы которая навредит вашему компьютеру, есть совсем не много рекламы проверенных партнеров таких как google.com и д.р Так же наш сайт обладает огромной галереей фотографий: Девушки, авто, НЮ и других направлений много фотографий формата HQ (большого формата) посещайте наш увлекательный сайт мы всегда будем вас держать в курсе всех событий Интернета!!! не забывайте регистрироваться! Добавляйте в избранные! Получайте призы и подарки от нашего проекта! 5mw.ru всегда рады гостям и постоянным пользователям!
Добавлять комментарии могут только зарегистрированные пользователи. [ Регистрация | Вход ]