Решение сложных и олимпиадных задач по программированию, учебное пособие, Долинский М.С. - 2006

Решение сложных и олимпиадных задач по программированию - Учебное пособие - Долинский М.С. - 2006

       В книге рассматриваются решения оригинальных задач международных и национальных олимпиад по информатике и программированию для школьников и студентов.
       Задачи сгруппированы по темам: максимальный поток, минимальное остовное дерево, деревья, скрытые графы, стратегические игры, табло Янга. В начале каждой главы лаконично, но доступно излагается необходимый теоретический материал по теме, затем для каждой задачи приводятся условие, идея решения и описание конкретной реализации на языке программирования Паскаль.
      Для школьников, студентов и их преподавателей.




Долинский М. С.
Решение сложных и олимпиадных задач по программированию: Учебное пособие. - СПб.: Питер, 2006. - 366 с: ил.
ISBN 6-469-00794-4
ББК 32.973-018я7
УДК 004.42(075)
Д64

Содержание

Введение  
От издательства   

Глава 1. Максимальный поток
1.1.  Примеры задач на максимальный поток  
1.2. Формальная постановка задачи
1.3. Задача «Новогодняя вечеринка»
1.4.  Задача «Кубики»
1.5.  Задача «Игра»   
1.6.  Пример максимального потока на графе
1.7. Алгоритм Форда-Фалкерсона  
1.8.  Решения задач
1.9. Замечания по реализации   

Глава 2. Минимальное остовное дерево
2.1. Формальная постановка задачи
2.2. Алгоритм Прима
2.3. Алгоритм Крускала
2.4.  Быстрая сортировка
2.5.  Задача «Secret Pipes»
2.6. Задача «Метро»   
2.7. Задача «Network»  
2.8.  Решения задач

Глава 3. Решение задач на деревьях и с помощью деревьев
3.1.  Практические примеры деревьев
3.1.1. Деревья отношений   
3.1.2. Деревья попиксельного представления плоских цветных образов
3.1.3. Деревья представления сложных композиций трехмерных объектов
3.1.4. Деревья кодирования символов
3.1.5. Деревья сортировки
3.1.6. Деревья сумм
3.1.7.  Перечисление деревьев
3.1.8.  Представление деревьев в памяти компьютера
3.1.9.  Порядок обхода деревьев   
3.1.10.  Организация материала и технология работы с ним   
3.2.  Задачи на основные свойства деревьев.
3.2.1.  Задача «Is it a tree?»
3.2.2.  Задача «Strategic game»
3.2.3.  Задача «Оппозиция»
3.2.4.  Задача «Erdos Numbers»
3.2.5.  Задача «Closest Common Ancestor»   
3.3.  Задачи на представление образов
3.3.1.  Задача «Unscrambling Images»   
3.3.2.  Задача «BSP Trees»   
3.4.  Задачи на двоичные деревья сортировки
3.4.1.  Задача «Дерево»   
3.4.2.  Задача «Parliament»   
3.4.3.  Задача «Falling Leaves»
3.5.  Кодирование последовательностей символов методом Хаффмана   
3.5.1.  Задача «Кодирование»
3.5.2.  Задача «Entropy»
3.6. Перечисление деревьев
3.6.1. Задача «Nextree»
3.6.2. Задача «Trees Made to Order»
3.7.  Битово-индексированные деревья
3.7.1. Задача «Мобильные телефоны»
3.7.2. Структура данных BIT
3.8. Задачи для самостоятельного решения
3.8.1.  Задача «Knockout Tournament»
3.8.2.  Задача «Split Windows»
3.8.3.  Задача «Huffman Trees»   
3.8.4.  Задача «Pre-Post-erous!»  
3.9.  Решения задач

Глава 4. Скрытые графы   
4.1.  Инцидентность областей   
4.1.1.  Задача «Тетраэдр»  
4.1.2. Задача «Стены»   
4.1.3. Задача «Блокада»
4.1.4. Задача «Мудрый правитель»
4.1.5. Задача «Ременная передача»  
4.2. Отношения других видов   
4.2.1. Задача «Currency Exchange»
4.2.2.  Задача «Exchange Rates»   
4.2.3. Задача «Sorting It All Out»   
4.2.4. Задача «Проверка веб-страниц»
4.2.5.  Задача «Play On Words»   
4.3. Задачи на множествах отрезков
4.3.1.  Задача «Падение»
4.3.2.  Задача «The Doors»
4.3.3.  Задача «Борозды»   
4.3.4.  Задача «N-Credible Mazes»
4.4. Задачи для самостоятельного решения
4.4.1. Задача «Door Man»
4.4.2.  Задача «This Sentence is false»
4.4.3.  Задача «Will Indiana Jones Get There?»   
4.4.4.  Задача «I hate SPAM, but some people love it»
4.5. Решения задач

Глава 5. Стратегические игры
5.1.  Задача «Алиса и Боб»
5.2.  Задача «Ладья и конь»   
5.3.  Задача «Нечестная игра»   
5.4.  Как играть победно?   
5.5.  Задача «Игра loiwari»   
5.6.  Задача «Игра Score»
5.7.  Задача «Игра-2»
5.8.  Решения задач

Глава 6. Диаграмма Юнга   
6.1.  Введение в диаграмму Юнга   
6.2.  Вставка и удаление элементов диаграммы
6.3.  Количество возможных диаграмм заданной формы (п1, п2, пМ)  
6.4.  Задача «Склад»    
6.5.  Задача «Twofive»
6.6.  Решения задач

Литература
Алфавитный указатель



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Решение сложных и олимпиадных задач по программированию, учебное пособие, Долинский М.С. - 2006 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать djvu
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать книгу  Решение сложных и олимпиадных задач по программированию - Учебное пособие - Долинский М.С. - 2006




Теги: информатика :: программирование :: решение задач :: Долинский :: решение задач по программированию :: учебник :: пособие :: решение олимпиадных задач :: олимпиадные задачи :: максимальный поток :: новогодняя вечеринка :: кубики :: игра :: алгоритм Форда-Фалкерсона :: минимальное остовное дерево :: остовное дерево :: дерево :: алгоритм Прима :: алгоритм Крускала :: быстрая сортировка :: Secret Pipes :: задача метро :: деревья отношений :: кодирования символов :: деревья сортировки :: деревья сумм :: перечисление деревьев :: порядок обхода деревьев :: основные свойства деревьев :: is it a tree?strategic game :: задача оппозиция :: erdos numbers :: closest common ancestor :: unscrambling images :: BSP trees :: задача дерево :: parliament :: falling leaves :: network :: методом Хаффмана :: задача кодирование :: entropy :: nextree :: trees made to order :: задача мобильные телефоны :: структура данных BIT :: knockout tournament :: split windows :: huffman trees :: pre-post-erous :: скрытые графы :: инцидентность областей :: задача тетраэдр :: задача стены :: задача блокада :: задача мудрый правитель :: задача ременная передача :: currency exchange :: exchange Rates :: sorting it all out :: задача проверка веб-страниц :: play on words :: задача падение :: the doors :: задача борозды :: n-credible mazes :: door man :: this sentence is false :: will indiana jones get there? :: i hate SPAM :: задача Алиса и Бобзадача ладья и конь :: задача нечестная игра :: задача игра loiwari :: игра Score :: задача игра-2 :: диаграмма Юнга :: задача склад :: twofive :: книга :: 2006 :: скачать :: ГДЗ :: готовые домашние задания :: решебник