Видавничий код:
ИН34Автор:
Дідковський В. Л., Матвійчук С. В.Кількість сторінок:
121ISBN:
978-617-00-1215-9Мова:
УкраїнськаВидання:
Чорно-білеРік видання:
2012Вид видання:
КнигиСерія:
ОлімпіадиФормат:
pdfРозмір файлу:
1.57 мб.Ціна35.00₴
Збірник містить авторські задачі обласних, районних та Інтернет-олімпіад з інформатики. Читачі ознайомляться з класичними алгоритмами, знайдуть необхідні поради, ґрунтовні пояснення авторських розв’язань, а також програми, що реалізують алгоритми для задач.Посібник розрахований на самоосвіту вчителя інформатики в галузі алгоритмізації та програмування, стане в пригоді в позакласній роботі з учнями та під час підготовки до олімпіад з інформатики.Для учнів, студентів, учителів інформатики, керівників гуртків.
С. В. Матвійчук. Навчити учнів програмувати.......................... 3
Передмова..................................................................... 3
Сторінки....................................................................... 5
Середнє з чисел.............................................................. 6
Оптимальна купівля CD.................................................. 8
Кількість днів ............................................................... 9
Модель годинника з боєм .............................................. 11
Нулі в кінці запису N! .................................................. 12
Симетрія чисел............................................................ 15
Популяція роботів ....................................................... 18
Комп’ютеризація. ........................................................ 19
Будівництво плоту ....................................................... 21
Олімпіадна задача про олімпіаду.................................... 23
Інтернет-кафе.............................................................. 25
Оптимальне об’єднання файлів ...................................... 25
Степінь двійки............................................................. 28
Кількість цифр факторіала............................................ 30
Усі цифри факторіала або
Процедури «довгої арифметики».................................... 30
Двійки та п’ятірки, або
Продовження «довгої арифметики»................................ 42
Найбільший степінь двійки........................................... 46
N-значні числа. ........................................................... 49
Одиниці...................................................................... 52
Піднесення до степеня .................................................. 55
Тук-тук, або Матриця з многокутників ........................... 63
Аркуш у лінійку .......................................................... 66
Зафарбовані клітинки................................................... 70
Альпініст, або Метод хвилі............................................ 73
Декілька підходів до мафії ............................................ 78
CD-біржа..................................................................... 82
Лижні маршрути ......................................................... 85
Покатаймося на ліфті ................................................... 87
Команда мера як найбільший повний підграф.................. 90
Багатопроцесорний науковий проект.............................. 95
Арифметичний ребус.................................................... 98
В. Л. Дідковський. Складні на перший погляд .......................103
Різні цифри................................................................104
Операція....................................................................106
Зелена пляма..............................................................111
Лінійка......................................................................115
Кабельне телебачення..................................................118
Валюта ......................................................................123
Гра в кості..................................................................127
Доміно.......................................................................130
Моделі.......................................................................133
Кубики......................................................................136
Вірус.........................................................................139
Прямокутники з різних квадратів. ................................143
Аеропорт....................................................................154
Атестація...................................................................157
Тетраедр....................................................................163
Аварійний виїзд..........................................................166
Паркет ......................................................................170
Найменше спільне кратне ............................................173
Довге число................................................................175
Paint .........................................................................178
Paint3D .....................................................................180
Візерунки ..................................................................182
Путівки.....................................................................186
Розмін.......................................................................188
Відрізки ....................................................................193
Відрізки-2..................................................................194
Паливо ......................................................................198
Полігон .....................................................................202
Cума .........................................................................206
Підручники ...............................................................207
Додаток 1. Алгоритми на графах...................................216
Додаток 2. Хто не зміг, той програв ….............................228
Від автора ..................................................................236