x-uni.com
регистрация / вход
сейчас на линии 70 чел.
x-uni.com
x-uni.com
 
Математика
Биология
Литература
Русский язык
ВИДЕО
Физика
Химия
История
Английский
 
ВИДЕО
 
 
регистрация / вход
сейчас на линии 70 чел.
Решение сложных и олимпиадных задач по программированию - Учебное пособие - Долинский М.С. - 2006

Решение сложных и олимпиадных задач по программированию - Учебное пособие - Долинский М.С. - 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.  Решения задач

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

Скачать бесплатно на сайте fileskachat.com
Скачать бесплатно на сайте depositfiles.com

Предложения интернет-магазинов

ЕГЭ по информатике. Решение задач по программированию

Автор(ы): Златопольский Дмитрий Михайлович   Издательство: BHV, 2013 г.  Серия: Информатика и ИКТ

Цена: 293 руб.   Купить

Книга предназначена для подготовки учащихся к Единому государственному экзамену по информатике в части решения задач по программированию. Рассмотрена методика решения основных типовых задач по программированию, а также заданий из демонстрационных вариантов ЕГЭ и из пособий, написанных разработчиками контрольно-измерительных материалов по информатике. Книга предназначена также студентам вузов и колледжей, преподавателям информатики и другим читателям при изучении программирования вне связи с ЕГЭ.


Решение задач с параметрами с помощью графиков функций

Автор(ы): Карасев Владимир Анатольевич, Левшина Галина Дмитриевна   Издательство: Илекса, 2012 г.  Серия: Готовимся к ЕГЭ

Цена: 126 руб.   Купить

Книга адресована учащимся и учителям, а также абитуриентам. Она посвящена задачам с параметрами, которые решаются с помощью графиков функций. Умение строить графики позволяет существенно облегчить решение многих с виду сложных задач с параметрами. Учебное пособие написано так, чтобы читатель мог самостоятельно научиться решать задачи с параметрами и успешно подготовиться к ЕГЭ. Авторы ориентировались на типы задач и уровень сложности С5 из ЕГЭ. В каждом разделе сначала рассматриваются методы построения графиков функций от самых простых до весьма сложных. В ряде случаев исследование функции элементарными средствами дополняется исследованием с помощью производной. Затем разбирается решение задач с параметрами, в процессе решения которых используются графики этих функций. По каждому разделу приводятся задачи для самостоятельного решения с ответами. Учитель сможет использовать материалы книги на уроках при изучении данного раздела, а также при подготовке учащихся к экзаменам.


Решение задач по экономике. От простых до олимпиадных

Автор(ы): Акимов Дмитрий Викторович, Дичева Ольга Викторовна, Щукина Людмила Борисовна   Издательство: Вита-Пресс, 2015 г.  Серия: Экономика

Цена: 449 руб.   Купить

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


Химия. 9-11 классы. Сборник олимпиадных задач. Школьный, муниципальный, региональный этапы

Автор(ы): Доронькин Владимир Николаевич, Бережная Александра Григорьевна, Сажнева Татьяна Владимировна, Февралева Валентина Александровна   Издательство: Легион, 2013 г.  Серия: Готовимся к олимпиаде

Цена: 140 руб.   Купить

В книгу включены задачи различных типов, традиционно используемых при создании олимпиадных заданий по химии. В пособии подробно объясняются приемы решения разных типов задач, а также приводится большое число задач (более 220 расчетных и 100 качественных задач и заданий) для самостоятельной работы (их решение разбирается в разделе "Ответы"). Книга будет полезна как учащимся, которые стремятся углубить свои знания по химии и добиться успеха на олимпиадах разных уровней, так и учителям, которые помогают своим ученикам подготовиться к предметной олимпиаде или поступлению в вуз. 4-е издание.

ПЕДСОВЕТ / ФОРУМ

Новости образования

Новости науки

флаг италииX-UNI рекомендует репетитора итальянского языка: yuliyavenezia (Скайп).

Репетитор по Скайпу без посредников

Неограниченная аудитория, свободный график. Начните свой бизнес здесь!