Результати районної олімпіади з інформатики

Вітаємо призерів районної олімпіади з інформатики.

8 клас:
Руденко Олександр – 1 місце
Биков Всеволод, Ківва Богдан, Офат Віталій – 2 місце
Фатенко Владислав, Шваюн Сергій – 3 місце

10 клас:
Мороз Антон, Назарова Дар’я – 1 місце
Рибалка Денис, Чорний Максим, Зінченко Артем, Мостовенко Микола – 2 місце
Ржепішевський Андрій, Скрябін Євген, Козорєзов Антон, Лавренюк Микола – 3 місце 

11 клас:
Твердохліб Ярослав, Башук Олександр – 1 місце
Едемський Роман, Пархомець Артем, Свідерський Кирило, Герич Захар, Кудла Ігор – 2 місце
Карташов Антон, Горбатюк Владислав, Майбродський Денис – 3 місце

Протокол з балами учасників можна побачити на цій сторінці.

Результати ліцейної олімпіади з інформатики (10, 11 класи)

Вітаємо призерів олімпіади з інформатики Києво-печерського ліцею № 171 “Лідер”:

10 клас:
Мостовенко Микола – 1 місце
Ржепішевський Андрій – 2 місце
Рибалка Денис – 2 місце
Мороз Антон – 3 місце

11 клас:
Твердохліб Ярослав – 1 місце
Герич Захар – 2 місце
Башук Олександр – 2 місце
Ткаченко Владислав – 3 місце
Пархомець Артем – 3 місце
Едемський Роман – 3 місце

Протокол перевірки з результатами по всім задачам можна переглянути на цій сторінці
Результати 8 класу  будуть опубліковані у понеділок. Слідкуйте за новинами на нашому сайті. 

Завдання І етапу Всеукраїнської олімпіади з інформатики

У розділі Скачати опубліковані завдання ліцейної олімпіади з інформатики Києво-Печерського ліцею № 171 “Лідер” для 8, 10 та 11 класів, що відбулася 21 жовтня 2008 р.:

[download id=”63″]

Підбір задач: Гузій Юрій, Максай Андрій, Могильний Сергій і Таран Дмитро.

Згодом будуть опубліковані і тести до цих задач.

Домашнє завдання для 10-В

Задача 1. На олімпіаду приїхало N учнів. Деякі з них знайомі між собою. Чи можна перезнайомити усіх учнів між собою через спільних знайомих?

У першому рядку вхідного файлу задано число N, а в наступних N рядках – таблиця NxN з нулів та одиниць. 1 в клітинці [i,j] позначає, що учень під номером i знає учня під номером j.

У єдиному рядку вихідного файлу вивести Yes, якщо перезнайомити усіх учнів можна, або No, якщо ні.

Задача 2. Умова аналогічна попередній задачі, але у вихідний файл потрібно вивести Yes, якщо учнів можна розділити на дві групи так, щоб у кожній групі були лище незнайомі між собою люди. Інакше вивести No.

IOI 2008: Вітаємо наших переможців

Щиро вітаємо команду України з високими результатами на Міжнародній олімпіаді з інформатики IOI 2008, що проходила з 20 по 22 серпня у Єгипті.

Призери міжнародної олімпіади з інформатики IOI 2008

Окремі і найбільші вітання нашому учню, випускнику Києво-Печерського ліцею № 171 “Лідер”, Могильному Сергію, володарю бронзової медалі олімпіади. Увійти до кількох десятків кращих у світі – це дуже велике досягнення.

Могильний Сергій

Результати команди України:

Руслан Симоненко – 253 (срібна медаль)
Сергій Могильний – 226 (бронзова медаль)
Богдан Танцюра – 197 (бронзова медаль)
Рустам Джуманіязов – 66

Олімпіади з інформатики: корисні сайти

Пропонуємо створити збірку адрес кращих сайтів для підготовки до різного рівня олімпіад, на яких можна знайти корисні теоретичні матеріали, цікаві задачі, або прийняти участь у турі онлайн-олімпіади.

Будь-ласка залишайте адресу сайту у коментарі, супроводжуючи невеличким описом, щоб можна було потім скласти на цій сторінці невеличкий довідник корисних сайтів.

Передайте це прохання своїм друзям, що цікавляться олімпіадним рухом, адже вони теж можуть знати адреси багатьох корисних сайтів.

Перша адреса:

Разбор олимпиадных задач по информатике от Михаила Густокашина
http://www.g6prog.narod.ru/

Этот сайт посвящен подробному разбору олимпиадных задач по информатике.
Здесь разобраны задачи школьных, городских, областных, Всероссийских,
международных, университетских, ACM олимпиад, а также задачи неопределенного
происхождения и собственного сочинения. Исходные тексты к задачам
не прилагаются. К некоторым задачам прилагаются тесты.
Кроме того имеется отличная подборка книг и статей,
великолепная коллекция ссылок и активно работающий форум.

Александр Полозов:

1. http://kievoi.narod.ru/
Официальный сайт Киевских олимпиад по информатике. Содержит архив задач прошлых лет, обширный список материалов и ссылок, а также небольшой

подборку статей. Часть материала из этой подборки практически невозможно найти где-либо ещё в общеизвестных источниках.

2. http://acm.timus.ru
Сайт Уральских ACM-олимпиад. Обширный набор авторских задач на разные темы с системой тестирования плюс регулярные соревнования. Исходных

текстов, разборов, тестов – нет.

3. http://algolist.manual.ru/
Архив, посвящённый алгоритмам. Представляет собою тематический каталог статей об алгоритмах из разных областей знаний, зачастую с

иллюстрацией исходниками. Стиль статей варьируется от общедоступно-популярно до откровенно научного (изредка). Подавляющее большинство

статей переведено на русский язык, однако встречаются исключения. Функционирующий параллельно форум содержит ответы на те вопросы, которым

не нашлось места в статьях:)

4. http://alglib.sources.ru/
Проект, аналогичный описанному выше. Количество охваченных алгоритмов и тем слегка меньше, упор ставится на исходные тексты.

5. http://olympiads.ru
Сайт, посвящённый олимпиадной информатике. Более всего примечателен тем, что ведёт постоянное отслеживание всех крупных российских

информатических соревнований и предоставляет доступ к их материалам.

6. http://acm.mipt.ru
Олимпиады Московского физико-технологического института. Подборка алгоритмов, некоторые книги, небольшой архив задач, система тестирования

El Judge.

7. http://topcoder.com
Справедливость требует указать этот ресурс:)
Уникальный проект, посвящённый соревнованиям в компьтерным наукам как таковым, в разных категориях. Центральное направление всё же

принадлежит алгоритмистике. Регулярные онлайн-соревнования, гигантский архив задач от них, система проверки, включающая в себя несколько

пунктов, не имеющих аналогов (к примеру, ознакомление с исходными текстами соперников либо призовые баллы за удачно подобранный и внесённый

в основной набор тест и т.д.), несколько поддерживаемых языков (Паскаля на данный момент в списке нет). Каждый год проводится очный тур для

сильнейших.

Андрей Максай:

8. http://www.olymp.vinnica.ua/
Всеукраинская ежегодная интернет-олимпиада по информатике

9. http://olympiada.km.ua/
Ежегодная интернет-олимпиада по информатике Хмельницкой области

10. http://sbs.km.ua/
Довольно часто проводяться турниры для подготовки и тренировки школьников различного уровня

Набор АСМ – сайтов: база задач + изредка проводимые онлайн – олимпиады
12. http://www.e-olimp.com.ua
13. http://acm.timus.ru/
14. http://icpcres.ecs.baylor.edu/onlinejudge/
15. http://acm.mipt.ru/
16. http://acm.lviv.ua/
17. http://acmp.ru/

18. http://www.topcoder.com/tc
Сайт, где регулярно (еженедельно) проводяться 75-минутные олимпиады, помогающие повысить как качество написание кода так и умение решать задачи. Также есть множество разобранных алгоритмов и методов программирования, раздел “только для школьников”, лучшие из которого ездят на ежегодную онсайт олимпиаду в США, матчи с более научными задачами и многое другое. Доступные языки: С++, С#, Vsiual Basic, Java, Python.

19. http://ace.delos.com/
Сайт команды США на международную олимпиаду. Раз в месяц проводяться олимпиады с разбором, есть большая база задач, разбитая на темы и

перемешанная с теорией, для каждой задачи после решения доступен разбор.

20. http://www.hsin.hr/coci/
Сайт подготовки к Всехорватской олимпиаде, ежемесячные олимпиады с разборами

21. http://olympiads.ru/
Сайт с задачами и разборами различных российских олимпиад. На нём проводиться Всероссийская интернет – олимпиада. Также есть несколько уроков с разборами алгоритмов, задачами на эти алгоритмы и разборами задач.

22. http://neerc.ifmo.ru/school/
Сайт с архивами Всероссийских, СПб олимпиад, регулярно проводяться командные и личные соревнования для подготовки к Всероссийской

23. http://code.google.com/codejam/
Ежегодное соревнование под эгидой гугла. Предполагает решение задач любым способом и предоставление верных ответов.

Сергей Могильный:

Только то, чего не указали ранее:

24. http://ceoi.inf.elte.hu/
Сайт Центрально-Европейской Олимпиады по Информатике, ежегодно проводится в июне-июле, каждый год есть онлайн трансляция. Там же ссылки на архив прошлых лет.

25. http://ioinformatics.org
Сайт IOI, имеются тесты практически ко всем задачам всех лет.

Ярослав Твердохлеб:

26. http://qbit.org.ua/
Архив Харьковских АСМ олимпиад, проверяющая система. Изредка проводятся онлайн трансляции различных чемпионатов.

Домашнє завдання з інформатики для 10-х та 11-х класів

Вже пройшло більше половини літа і слід починати пригадувати, що ми вчили на протязі навчального року.

Нижче опубліковані домашні завдання для 10-х та 11-х класів їх потрібно виконати до до 1 вересня.

Вони мають два рівня:

  • базовий;
  • олімпіадний.

Олімпіадний рівень містить завдання для учасників олімпіад з інформатики, та учнів,
що бажають не тільки пригадати, чого вони навчилися, але й підвищити свій рівень,
взнати щось нове.

Рекомендуємо не братися за виконання одразу усіх завдань, а розподілити роботу
рівномірно.

Завдання знаходяться на сторінці: http://www.g6prog.narod.ru/tasks3.html

Базовий рівень:
5 задач з рівнем складності “простой”
10 задач з рівнем складності “средней сложности”
Необхідні теоретичні матеріали можна знайти у книзі
“Окулов С.М. Программирование в алгоритмах”

Олімпіадний рівень:
10 задач з рівнем складності “средней сложности”
10 задач з рівнем складності “сложная”
Теоретичне завдання: опрацювати матеріал книги “Окулов С.М. Программирование в алгоритмах”.

Надзвичайно докладно і зрозуміло теорія алгоритмів викладена у книзі: Кормэн “Алгоритмы. Построение и анализ”.

Задачі можна обговорювати і задавати запитання у вигляді коментарів до цього повідомлення.

Теми навчальних проектів з інформатики на 2008-2009 н.р.

1. Автоматична тестова система для перевірки задач з інформатики.
Робоча група: Пінчук Олександр.

2. Web-інтерфейс для роботи з тестовими системами.

3. Середовище інтеграції тестів, створених різними програмними засобами.

4. Електронний навчальний посібник по задачам з фізики.
Робоча група: Поваров Євген.

5. Універсальний засіб обчислення похибок вимірювання фізичних величин
під час виконання робіт фізичного практикуму.
Робоча група: Закревська Ольга.

6. Побудова соціальних мереж засобами мов програмування,
орієнтованими на інтернет-проекти.

7. Аналіз прихованих можливостей використання соціальних мереж як рекламного ресурсу для веб-проектів.