Московские олимпиады по информатике / Под ред. Е. В. Андреевой ОНЛАЙН

Московские олимпиады по информатике / Под ред. Е. В. Андреевой, В.М. Гуровица и В. А. Матюхина —М., 2006,— 256 с.
Книга предназначена для школьников, учителей информатики, студентов и просто любителей решать задачи по программированию. В ней приведены задачи Московских олимпиад по информатике (командных, заочных и личных туров) последних лет. Большинство задач приведены с подробными разборами и комментариями. Ко всем задачам прилагаются тесты для автоматической проверки их решений, которые можно найти на сайте www.olympiads.ru/books.

загрузка...
Книга снабжена тематическим рубрикатором, в котором задачи упорядочены по темам и сложности. В качестве дополнительного материала читатель найдет в книге статьи о поиске в глубину и методе рекурсивного спуска, а также о том, зачем и как можно учить школьников программированию.
ОГЛАВЛЕНИЕ
Введение………………………………………………6
Условия и решения задач………………………….6 118
Олимпиада I. Заочный тур 2002—2003 учебного года………………..9 118
Задача 1-А. Таймер ……………………………………………………9 118
Задача I-B. Домой на электричках ………………………………….10 118
Задача I-C. Клад……………………………………………………….11 119
Задача I-D. Забавная игра…………………………………………….12 119
Задача 1-Е. Целые точки……….. …………………………..13 120
Задача I-F. Степень……………………………………………………14 121
Задача I-G. Игра с фишками…………………………………………15 121
Задача I-H. Раскопки………………………………………………….17 122
Задача 1-І. Деревни……………………………………………………18 123
Олимпиада II. Заочный тур 2003-2004 учебного года………………..20 —
Задача II-A. Подсчет баллов…………………………………………..20 —
Задача II-B. Великая сеча …………………………………………….21 —
Задача II-C. Водостоки ………………………………………………..22 —
Задача II-D. Коллекционирование этикеток…………………………23 —
Задача II-E. Еловая аллея ………. …………………………..24 —
Задача II-F. Шашки ……………………………………………………25 —
Задача II-G. Мышка с колесиком ……………………………………28 —
Задача II-H. «Левый лабиринт»……………………………………….30 —
Задача 11—I. Дремучий лес — 2 ……………………………………….31 —
Задача II-J. Анаграммер ………………………………………………32 —
Олимпиада III. Личная олимпиада 2003—2004 учебного года…………34 125
Задача III-A. Наибольшее произведение………………………………34 125
Задача III-B. Покупка билетов…………………………………………34 130
Задача III-C. Вырезанные фигуры……………………………………..36 133
Задача III-D. Квадрат……………………………………………………39 141
Задача III-E. Поле чудес………………………………………………..40 144
Задача III-F, Детская игра со спичками………………………………41 147
Задача III-G. Реклама……………………………………………………42 154
Олимпиада IV Командная олимпиада 2003—2004 учебного года … 44 —
Задача IV-A. Перегоны………………………………………………….44 —
Задача IV-B. Сломанный калькулятор………………………………..45 —
Задача IV-C. Операции с валютой ……………………………………46 —
Задача IV-D. Двухтуровая олимпиада ………………………………..47 —
Задача IV-E. Черно-белые палиндромы………………………………48 —
Задача IV-F. Луч света в темном царстве…………………………….49 —
Задача IV-G. Распаковка строки……………………………………….51 —
Задача IV-H. Дремучий лес…………………………………………….52 —
Олимпиада V Заочный тур 2004—2005 учебного года………………..53 158
Задача V-A. Автобусная экскурсия ………………………………….53 158
Задача V-B. Сапер……………………………………………………..54 158
Задача V-C. Робот К-79 ………………………………………………55 159
Задача V-D. Многочлен………………………………………………..56 161
Задача V-E. Головоломка………………………………………………57 163
Задача V-F. Поиск прямоугольников ………………………………..59 164
Задача V-G. Разноцветные треугольники…………………………….60 165
Задача V-H. Побег с космической станции …………………………61 165
Задача V-I. Неподвижная точка карты………………………………63 166
Задача V-J. Узор……………………………………………………….65 167
Задача V-K. Склад……………………………………………………..66 168
Задача V-L. Кубическая гостиница ………………………………….68 170
Олимпиада VI. Личная олимпиада 2004—2005 учебного года…………70 171
Задача VI-А. Праздники………………………………………………..70 171
Задача VI-В. Раскраска плиток ……………………………………….70 172
Задача VI-С. Маскарад………………………………………………….72 175
Задача VI-D. Билетики………………………………………………….73 176
Задача VI-E. Сплоченная команда ……………………………………74 177
Задача VI-F. Сократи векторы…………………………………………75 178
Задача VI-G. Strategy tetris…………………………………………….78 181
Олимпиада VII. Командная олимпиада 2004—2005 учебного года … 80 184
Задача VII-A. Москва-сортировочная………………………………….80 184
Задача VII-B. Кафе……………………………………………………….81 184
Задача VII-C. EuroEnglish ………………………………………………82 185
Задача VII-D. D++……………………………………………………….83 185
Задача VII-E. Скобки ……………………………………………………85 186
Задача VII-F. Двоякие числа …………………………………………..86 187
Задача VII-G. ООО ……………………………………………………..86 187
Задача VII-H. Калах……………………………………………………..87 187
Задача VII-I. Сортировка масс…………………………………………89 188
Олимпиада VIII. Заочный тур 2005—2006 учебного года………………..91 189
Задача VIII-A. Часы с боем………………………………………………91 189
Задача VI11 — В. Выборы жрецов …………………………………………92 190
Задача VI11 — С. Представление чисел……………………………………93 191
Задача VIII-D. Гексагон……………………………………………………93 192
Задача VIII-E. Магия Копперфильда……………………………………94 192
Задача VIII-F. Кубическое уравнение ………………………………….96 193
Задача VIII-G. Скорая помощь…………………………………………..97 193
Задача VIII-H. А-функция от строчки ………………………………….97 194
Задача VIII—I. Олимпиада по алхимии………………………………….98 195
Задача VIII-J. Лотерея………………………… 99 195
Задача VIII-К. Коммерческий калькулятор……………. 101 196
Задача VIII-L. Пересечение кубов…………………. 102 198
Олимпиада IX. Командная олимпиада 2005—2006 учебного года . . 104 205
Задача IX-A. Результаты олимпиады………………. 104 205
Задача IX-B. Сокращение дроби…………………. 106 205
Задача IX-C. Современники……………………. 107 206
Задача IX-D. Тройки чисел ……………………. 108 208
Задача IX-E. Т2005 ………………………… 109 208
Задача IX-F. Роботы ……………………….. 111 209
Задача IX-G. Монетки ………………………. 113 213
Задача IX-H. Сверим часы…………………….. 114 214
Задача IX-I. Разрезанный прямоугольник …………… 115 215
Задача IX-J. Количество треугольников…………….. 116 216
Статьи……………………………………………..218
A. П. Лахно. Поиск в глубину и его применение………218
B. А. Матюхин. Подсчет значения арифметического выражения методом рекурсивного спуска…………..237
В. А. Матюхин. Преподавание программирования с использованием системы автоматической проверки решений……………246
Тематический рубрикатор задач………………………..253
Поделиться ссылкой:
  • Добавить ВКонтакте заметку об этой странице
  • Мой Мир
  • Facebook
  • Twitter
  • LiveJournal
  • В закладки Google
  • Яндекс.Закладки
  • Сто закладок
  • Blogger
  • Блог Li.ру
  • Блог Я.ру
  • Одноклассники
  • RSS

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Наш сайт находят по фразам: