Корзина
0
Корзина
0
Добавьте в корзину товаров ещё на 900 гривен, чтобы БЕСПЛАТНО получить товар по Украине до отделения Новой почты.

Ваша корзина пустая

Меню
Главная>Каталог книг>Учебная литература>Естественные науки для школы>Решение сложных и олимпиадных задач по программированию: Учебное пособие
Купить Решение сложных и олимпиадных задач по программированию: Учебное пособие

Решение сложных и олимпиадных задач по программированию: Учебное пособие

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

Содержание

Введение

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

Глава 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. Задача "Игра Ioiwari"

5.6. Задача "Игра Score"

5.7. Задача "Игра-2"

5.8. Решения задач

Глава 6. Диаграмма Юнга

6.1. Введение в диаграмму Юнга

6.2. Вставка и удаление элементов диаграммы

6.3. Количество возможных диаграмм заданной формы (n1, n2, ..., nM)

6.4. Задача "Склад"

6.5. Задача "Twofive"

6.6. Решения задач

Литература
Нет в наличии

Решение сложных и олимпиадных задач по программированию: Учебное пособие

Купить Решение сложных и олимпиадных задач по программированию: Учебное пособие
Артикул : 17311
Издательство : Питер
Автор : Долинский М.С.
ISBN13 : 978-5-46-900794-4
Формат : 70x100/16
EAN13 : 9785469007944
Страниц : 366
Год издания : 2006
Тип переплета : Мягкий
Нет в наличии

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

Содержание

Введение

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

Глава 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. Задача "Игра Ioiwari"

5.6. Задача "Игра Score"

5.7. Задача "Игра-2"

5.8. Решения задач

Глава 6. Диаграмма Юнга

6.1. Введение в диаграмму Юнга

6.2. Вставка и удаление элементов диаграммы

6.3. Количество возможных диаграмм заданной формы (n1, n2, ..., nM)

6.4. Задача "Склад"

6.5. Задача "Twofive"

6.6. Решения задач

Литература

Рекомендуемые книги

Купить Близко к сердцу: Как жить, если вы слишком чувствительный человек

Близко к сердцу: Как жить, если вы слишком чувствительный человек

Илсе Санд

320 грн
Купить Создание аналоговых PSPICE-моделей радиоэлементов +CD

Создание аналоговых PSPICE-моделей радиоэлементов +CD

Петраков О.М.

30 грн
Купить Тренинг по нейромаркетингу. Где находится кнопка «Купить» в сознании покупателя?

Тренинг по нейромаркетингу. Где находится кнопка «Купить» в сознании покупателя?

Патрик Ренвуазе, Кристоф Морен

355 грн
Купить Конго Реквием

Конго Реквием

Жан-Кристоф Гранже

210 грн
Купить Акварель для начинающих

Акварель для начинающих

Клаудиа Найс

315 грн
Купить История. Краткий курс в комиксах. Том 1

История. Краткий курс в комиксах. Том 1

Ларри Гоник

170 грн
Купить Математическая теория формальных языков

Математическая теория формальных языков

Пентус А.Е., Пентус М

60 грн
Купить The Turn of the Screw; Daisy Miller = Закрут гвинта; Дейзі Міллер

The Turn of the Screw; Daisy Miller = Закрут гвинта; Дейзі Міллер

Henry James

120 грн
Купить Три мушкетера

Три мушкетера

Александр Дюма

375 грн
Купить Бібліотека душ. Книга 3

Бібліотека душ. Книга 3

Ренсом Риггз

115 грн
Купить Ваш голос: Секреты вокального мастерства. С иллюстрациями Андрея Макаревича

Ваш голос: Секреты вокального мастерства. С иллюстрациями Андрея Макаревича

Мария Кац

290 грн
Купить Свидетель защиты. Шокирующие доказательства уязвимости наших воспоминаний

Свидетель защиты. Шокирующие доказательства уязвимости наших воспоминаний

Элизабет Лофтус

244 грн
Купить Камасутра для оратора. 10 розділів про те, як перетворити публічний виступ на втіху

Камасутра для оратора. 10 розділів про те, як перетворити публічний виступ на втіху

Радіслав Гандапас

270 грн
Купить Грамотійка. Інтелектуальний розвиток дітей 1-2 роки

Грамотійка. Інтелектуальний розвиток дітей 1-2 роки

Ольга Земцова

43 грн
Купить Экономический образ мышления

Экономический образ мышления

Пол Хейне, Питер Дж.Беттке, Дэвид Причитко

900 грн
Купить Оценка компетенций методом интервью: Универсальное руководство

Оценка компетенций методом интервью: Универсальное руководство

Светлана Иванова

162 грн
Купить Закон України «Про нотаріат». «Порядок вчинення нотаріальних дій нотаріусами України» 12.11.2019

Закон України «Про нотаріат». «Порядок вчинення нотаріальних дій нотаріусами України» 12.11.2019

58 грн
Купить Как стать отличным руководителем. Рабочая тетрадь для развития ключевых навыков

Как стать отличным руководителем. Рабочая тетрадь для развития ключевых навыков

Одри Тэнг

390 грн
Купить Windows NT/2000 Network Security

Windows NT/2000 Network Security

E.Eugene Schultz

112 грн
Купить Four Seasons

Four Seasons

Ізадор Шарп, Алан Філліпс

260 грн
Купить Моби Дик, или Белый Кит

Моби Дик, или Белый Кит

Герман Мелвилл

260 грн
Купить Лирика Серебряного века

Лирика Серебряного века

Борис Пастернак, Сергей Есенин, Марина Цветаева

96 грн
Купить История Франции

История Франции

Андре Моруа

470 грн
Купить Володар перснів. Комплект з 3-х книг

Володар перснів. Комплект з 3-х книг

Джон Р. Р. Толкин

665 грн
Купить Скретч постер Детский My Poster First Poster edition

Скретч постер Детский My Poster First Poster edition

450 грн
Купить Скретч постер «100 BucketList KAMASUTRA edition» (тубус)

Скретч постер «100 BucketList KAMASUTRA edition» (тубус)

450 грн
Купить Музыка мозга. Правила гармоничного развития

Музыка мозга. Правила гармоничного развития

Аннет Прен, Кьелд Фреденс

251 грн
Купить Бесы

Бесы

Федор Достоевский

62 грн
Купить Книга про довголіття

Книга про довголіття

Сандра Барк, Кэмерон Диас

380 грн
Купить Подарочный пакет Rarty invitation  (30*24*11.5 см)

Подарочный пакет Rarty invitation (30*24*11.5 см)

40 грн
Купить Совершенный алгоритм. Основы

Совершенный алгоритм. Основы

Тим Рафгарден

550 грн
Купить Брама Європи. Історія України від скіфських воєн до незалежності

Брама Європи. Історія України від скіфських воєн до незалежності

Сергій Плохій

170 грн
Купить Самоучитель Excel 2000 +дискета

Самоучитель Excel 2000 +дискета

Долженков,Колесников

11 грн
Купить Смайл. Объясни, угадай, назови. Настольная игра

Смайл. Объясни, угадай, назови. Настольная игра

420 грн
Купить Ценовое преимущество: Сколько должен стоить ваш товар?

Ценовое преимущество: Сколько должен стоить ваш товар?

Крейг К. Завада, Майкл В. Марн, Эрик В. Регнер

280 грн
Купить Храбрый портняжка (иллюстр. Ломаева А.)

Храбрый портняжка (иллюстр. Ломаева А.)

Братья Гримм

185 грн
Купить Лес мертвецов

Лес мертвецов

Жан-Кристоф Гранже

74 грн
Купить Квест

Квест

Борис Акунин

153 грн
Купить Тайная доктрина. Т. 2

Тайная доктрина. Т. 2

Елена Блаватская

155 грн
Купить Про сороку-ворону і всіх-всіх-всіх.  (Колисанки, забавлянки).

Про сороку-ворону і всіх-всіх-всіх. (Колисанки, забавлянки).

78 грн

Книги из категории "Учебная литература"

Купить ЗНО + ДПА 2020. Математика. Тренажер

ЗНО + ДПА 2020. Математика. Тренажер

78 грн
Купить Сборник вопросов и задач по физике. Пособие для учащихся. 9-11 классов

Сборник вопросов и задач по физике. Пособие для учащихся. 9-11 классов

Александр Кавтрев, Иосиф Хаздан

400 грн
320 грн
Купить Творчий потенціал фахівців з графічного дизайну: реалії та перспективи. Монографія

Творчий потенціал фахівців з графічного дизайну: реалії та перспективи. Монографія

Цзя Яочен

180 грн
Купить Математика

Математика

Игорь Гусев

222 грн
Купить Информационные технологии в бизнесе. Практикум: применение системы Decision в микро и макроэкономике

Информационные технологии в бизнесе. Практикум: применение системы Decision в микро и макроэкономике

Лихтенштейн В. Е.

299 грн
150 грн
Купить ЗНО 2020: Комплексне видання Англійська мова

ЗНО 2020: Комплексне видання Англійська мова

*

170 грн
Купить Курс цифрових технологій. Посібник користувача

Курс цифрових технологій. Посібник користувача

Завадський І.О.

26 грн
13 грн
Купить Iсторiя економiчних вчень. Сучасна економiчна думка. (2008 р.) Навчальний посiбник

Iсторiя економiчних вчень. Сучасна економiчна думка. (2008 р.) Навчальний посiбник

Мочерний С.В.

Нет в наличии
Купить Оцінка бізнесу. Навчальний посібник.

Оцінка бізнесу. Навчальний посібник.

Яшкіна Н.В., Дідковська Л.Г.

64 грн
Купить ЗНО 2020: Типові тестові завдання Історія України

ЗНО 2020: Типові тестові завдання Історія України

Віталій Власов

56 грн
Купить Українська мова: правопис у таблицях, тестові завдання

Українська мова: правопис у таблицях, тестові завдання

Олександр Авраменко

115 грн
Купить ЗНО 2020: Комплексне видання Історія України

ЗНО 2020: Комплексне видання Історія України

В.С.Власов

170 грн
Купить Иллюстрированная энциклопедия. Эксперименты по криминалистике

Иллюстрированная энциклопедия. Эксперименты по криминалистике

Томпсон Р.Б., Томпсон Б.Ф.

1 110 грн
Купить ЗНО 2020: Типові тестові завдання Географія

ЗНО 2020: Типові тестові завдання Географія

*

56 грн
Купить Український правопис

Український правопис

180 грн
Купить ЗНО 2020: Типові тестові завдання Англійська мова

ЗНО 2020: Типові тестові завдання Англійська мова

*

56 грн
Купить Информатика

Информатика

Козырев А.А.

34 грн
17 грн
Купить Об экономике - с улыбкой

Об экономике - с улыбкой

Эм Михаил, Медведев М.

225 грн
113 грн
Купить Безпека життєдіяльності. Підручник затверджений МОН України

Безпека життєдіяльності. Підручник затверджений МОН України

Запорожець О.І.

320 грн
Купить Маркетингова товарна політика Навчальний посібник рекомендовано МОН України

Маркетингова товарна політика Навчальний посібник рекомендовано МОН України

Окландер М.А.

140 грн

Цитаты пользователей

Всего цитат
0

Только зарегистрированные пользователи могут оставлять комментарии. Войдите, пожалуйста.

Отзывы

Отзывы
0 рецензий

Только зарегистрированные пользователи могут оставлять комментарии. Войдите, пожалуйста.
Все права защищены © 2003-2019 Bookzone.com.ua              Условия использования | Политика конфиденциальности
Интеграция сайта с 1С: ©SUPC