Основи інформатики

Зверніть увагу, на сторінці підручника 7 класу добавлений кросворд для онлайн-перевірки знань з теми “Основи роботи за комп’ютером”.

written by Володина Инна \\ tags: кросворд, основи роботи за комп'ютером, перевірка знань

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

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

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

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

Разбор олимпиадных задач по информатике от Михаила Густокашина
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/
Архив Харьковских АСМ олимпиад, проверяющая система. Изредка проводятся онлайн трансляции различных чемпионатов.

written by Владимир Володин

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

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

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

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

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

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

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

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

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

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

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

written by Владимир Володин \\ tags: Домашнє завдання, олімпіадні задачі