|
Олимпиада по информатике
|
|
|
K@tti | Дата: Понедельник, 24.12.2007, 23:17 | Сообщение # 1 |
K@tti
Ранг: Академик (?)
Admin
Группа: Администраторы
Должность: информатика
|
| Сообщений: |
6010 |
| Награды: |
78 |
| Статус: |
Offline |
|
Стоит открыть тему, посвященную олимпиаде по информатике. Олимпиада - это конкурс, который позволяет и ученику, и учителю испытать свои силы и свои знания в предмете. Олимпиадные задания по информатике - это задания на программирование. Дается задание, нужно придумать алгоритм решения и написать программу, реализующую этот алгоритм. Как правило, программа пишется на Бэйсике или Паскале. В основном, выбор языка программирования - это выбор ученика. У меня вопрос ко всем учителям, которые преподают информатику. Когда вы готовите учеников к олимпиаде, если программирование практически не изучается в школе? Или я не права? Или вы готовите только на факультативах и дополнительных занятиях? Или дети самостоятельно изучают программирование? Как вообще следует готовить ученика к олимпиаде?
24.12.2007
|
|
|
|
| |
|
|
informatik | Дата: Пятница, 25.01.2008, 08:51 | Сообщение # 2 |
informatik
Ранг: Аспирант (?)
Первый помощник
Группа: Пользователи
|
| Сообщений: |
963 |
| Награды: |
5 |
| Статус: |
Offline |
|
Сам когда был студентом участвовал в областных олимпиадах по информатике. 1 раз был на командном чемпионате по программированию ACM. Нас особо никто и не готовил, поэтому результаты были невысокими.
А ребята с других городов рассказывали, что у них есть специальный тренер. Бывало даже так, что они собирались все вместе и с утра до вечера решали олимпиадные задачи по программированию, даже пары ради этого прогуливали. 
Это очень напоминает спорт. Здесь также очень важно регулярно проводить тренировки. Нужно, чтобы был "тренер".
В институте у нас не было теории графов, теории алгоритмов, а для решения некоторых олимпиадных задач полезно знать сведения из теории графов и теории алгоритмов. Для успешного выступления на олимпиаде нужно знать кучу алгоритмов, отлично знать язык программирования (ПАСКАЛЬ или СИ).
В чемпионатах ACM неплохо также будет знать английский язык, потому как тексты задач могут быть на английском языке.
25.01.2008
|
|
|
|
| |
|
|
K@tti | Дата: Пятница, 25.01.2008, 12:29 | Сообщение # 3 |
K@tti
Ранг: Академик (?)
Admin
Группа: Администраторы
Должность: информатика
|
| Сообщений: |
6010 |
| Награды: |
78 |
| Статус: |
Offline |
|
Quote (informatik) Сам когда был студентом участвовал в областных олимпиадах по информатике Давно это было?
25.01.2008
|
|
|
|
| |
|
|
informatik | Дата: Пятница, 25.01.2008, 12:35 | Сообщение # 4 |
informatik
Ранг: Аспирант (?)
Первый помощник
Группа: Пользователи
|
| Сообщений: |
963 |
| Награды: |
5 |
| Статус: |
Offline |
|
K@tti, в 2002-2003 годах.
25.01.2008
|
|
|
|
| |
|
|
K@tti | Дата: Суббота, 26.01.2008, 23:38 | Сообщение # 5 |
K@tti
Ранг: Академик (?)
Admin
Группа: Администраторы
Должность: информатика
|
| Сообщений: |
6010 |
| Награды: |
78 |
| Статус: |
Offline |
|
Как оценивать правильность решения олимпиадной задачи? В нашей школе, когда была школьная олимпиада, прислали задания из города и прислали тесты, по которым нужно начислять быллы ученику. Так вот у меня вопрос. А если ученик просто забыл поставить точку с запятой где-нибудь, программа у него не выполнится, а на самом деле он представил самый лучший алгоритм решения. Неужели этому ученику не датут ни единого балла только потому, что программа не выполнилась. Разумеется, он может исправить текст программы... но давайте все-таки рассмотрим случай, когда у ученика не было такой возможности, ну запарил он или просто забыл синтаксис, потому что дома он программирует не на Pascal, например. Как же быть? Мне кажется это не совсем справедливым, и нужно более объективное оценивание работы ученика. Как считаете вы?
26.01.2008
|
|
|
|
| |
|
|
informatik | Дата: Воскресенье, 27.01.2008, 06:54 | Сообщение # 6 |
informatik
Ранг: Аспирант (?)
Первый помощник
Группа: Пользователи
|
| Сообщений: |
963 |
| Награды: |
5 |
| Статус: |
Offline |
|
K@tti, Вполне справедливо. На олимпиадах по информатике жюри проверяет решение по имеющимся у него тестам, студент должен предоставить exe-файл решения задачи. Если задача прошла все тесты, то решение считается правильным и за неё засчитываются баллы.
Если программа не запускается, то, естественно, за неё студент не получит ни одного балла.
27.01.2008
|
|
|
|
| |
|
|
TsyganovSI | Дата: Понедельник, 25.08.2008, 15:03 | Сообщение # 7 |
| Сообщений: |
1 |
| Награды: |
0 |
| Статус: |
Offline |
|
Дорогие коллеги!
Институт продуктивного обучения РАО объявляет о новом проекте - конкурсе «Кит — компьютеры, информатика, технологии». По форме проведения он максимально приближен к таким хорошо известным и популярным конкурсам как «Кенгуру», «Русский медвежонок», «Золотое руно», «Британский бульдог». Каждый участник будет выполнять работу в своей школе, ему предстоит ответить на 30 тестовых заданий. И сами задания, и ответы будут предложены в бумажной форме. Конкурс пройдет 26 ноября 2008 года. Более полная информация - на сайте www.konkurskit.ru . Там же вся контактная информация.
С уважением, председатель жюри конкурса Ш.И. Цыганов.
25.08.2008
|
|
|
|
| |
|
|
K@tti | Дата: Понедельник, 25.08.2008, 15:06 | Сообщение # 8 |
K@tti
Ранг: Академик (?)
Admin
Группа: Администраторы
Должность: информатика
|
| Сообщений: |
6010 |
| Награды: |
78 |
| Статус: |
Offline |
|
TsyganovSI, отлично! Нужно будет заказать нам задания. А как это сделать?
25.08.2008
|
|
|
|
| |
|
|
gifer | Дата: Воскресенье, 02.08.2009, 21:21 | Сообщение # 9 |
gifer
Ранг: Первоклашка (?)
Группа: Пользователи
|
| Сообщений: |
29 |
| Награды: |
0 |
| Статус: |
Offline |
|
Олимпиадную подготовку очень удобно проводить с учениками более продвинутыми, которые сами интересуются данной темой. В остальных случаях это простая трата времени. Хотя, я не спорю, можно мотивировать ученика, но на мой взгляд это наблагодарное занятие.
Я сам участвовал и участвую в студенчиских соревнованиях ACM ICPC, но я сам тренирую свою команду. Учитывая мой опыт в подготовке к подобным соревнованиям, могу сказать, что одного-двух лет достаточно чтобы полноценно подготовить ученика к олимпиаде. Только если он конечно сам мотивирован.
Что касается проверки заданий то в настоящее время существует очень много т.н. online-judge, обычных сборников задач по программированию достаточно высокого уровня с возможностью дистанционной проверки.
Однако, современные олимпиады для школьников должны называться олимпиадами по программированию. Действительно олимпиад по информатике (включая ИКТ) я не знаю.
02.08.2009
|
|
|
|
| |
|
|
ann_georg | Дата: Среда, 12.08.2009, 16:45 | Сообщение # 10 |
ann_georg
Ранг: Школьник (?)
Группа: Я - учитель
Должность: информатика
|
| Сообщений: |
96 |
| Награды: |
0 |
| Статус: |
Offline |
|
Для школьников участие в олимпиадах АСМ - довольно трудное испытание. Хоть оно и командное (три человека за одним компьютером), но и сами задачи труднее, чем в обычной олимпиаде, и задача считается решеной только в том случае, если она правильно проходит ВСЕ тесты (а их бывает и 50, и 100).
Во Всероссийской олимпиаде школьников, о первом (школьном) этапе которой Вы, K@tti, рассказываете, задача может набрать часть баллов (в зависимости от количества пройденных тестов). В помощь могу дать несколько ссылок, по которым можете готовиться не только Вы, но и Ваши ученики самостоятельно:
http://olymp.ifmo.ru/ - Интернет олимпиады по информатике и программированию (Санкт-Петербург)
http://olympiads.ru/ - олимпиадная информатика
http://neerc.ifmo.ru/school/io - Интернет-олимпиады по информатике
http://zvn.uriit.ru - Проект "Задача в неделю"
http://acmp.ru - Школа программиста
http://g6prog.narod.ru/ - Разбор олимпиадных задач по информатике от Михаила Густокашина
12.08.2009
|
|
|
|
| |
|
|
Adit | Дата: Пятница, 28.08.2009, 15:13 | Сообщение # 11 |
Adit
Ранг: Дошколенок (?)
Группа: Я - учитель
|
| Сообщений: |
12 |
| Награды: |
0 |
| Статус: |
Offline |
|
Quote Так вот у меня вопрос. А если ученик просто забыл поставить точку с запятой где-нибудь, программа у него не выполнится, а на самом деле он представил самый лучший алгоритм решения. Неужели этому ученику не датут ни единого балла только потому, что программа не выполнилась.
На нормальных олимпиадах не дадут ничего. Т.е. это проблема участника, причем не дадут даже в случае если котя бы он символов в выходной файле не совпадает.
А так да, это больше спорт, задачи очень специфические и крайне редко встречающиеся в "реальной работе". Чистая алгоритмизация. Еще один прикол, это то что все школьники в одной группе, разбиения по классам нет.
28.08.2009
|
|
|
|
| |
|
|
gifer | Дата: Пятница, 28.08.2009, 18:49 | Сообщение # 12 |
gifer
Ранг: Первоклашка (?)
Группа: Пользователи
|
| Сообщений: |
29 |
| Награды: |
0 |
| Статус: |
Offline |
|
Quote (Adit) На нормальных олимпиадах не дадут ничего. Это опять же зависит от формата олимпиады.
Насколько я знаю, даже на школьной олимпиаде (правила которой берутся с IOI) ученики пишут свои программки с ипользованием компьютера. На проверку в жюри отсылыается лишь исполняемый exe-файл. На сайте http://www.ioinformatics.org/ все написано.
По правилам АСМ за ошибку компиляции (это случаестя когда ученик забыл точку с запятой или что-то другое в этом духе) даже штрафные баллы не начисляются.
ДЕЙСТВИТЕЛЬНО на нормальных олимпиадах учитывается буквально все. Стоит также не забывать, что олимпиады по информатике (в смысле по программированию, не по ИКТ) - это не нечто подобное олимпиаде по математике или физике. Это совершенно другая олимпиада со своими правилами. Безмашинный вариант уже не используется в течение (!!!) 15 лет.
28.08.2009
|
|
|
|
| |
|
|
ann_georg | Дата: Пятница, 28.08.2009, 19:03 | Сообщение # 13 |
ann_georg
Ранг: Школьник (?)
Группа: Я - учитель
Должность: информатика
|
| Сообщений: |
96 |
| Награды: |
0 |
| Статус: |
Offline |
|
Quote (gifer) По правилам АСМ за ошибку компиляции (это случаестя когда ученик забыл точку с запятой или что-то другое в этом духе) даже штрафные баллы не начисляются. Не поняла.
Как это - "даже штрафные баллы не начисляются"?
Вы что-то сильно путаете.
По правилам АСМ, если повторная сдача задачи будет успешной, то за каждую неудачную попытку начисляются 20 минут штрафного времени. Quote (K@tti) Так вот у меня вопрос. А если ученик просто забыл поставить точку с запятой где-нибудь, программа у него не выполнится, а на самом деле он представил самый лучший алгоритм решения. Неужели этому ученику не датут ни единого балла только потому, что программа не выполнилась. ...Мне кажется это не совсем справедливым, и нужно более объективное оценивание работы ученика. Не знаю, как в других городах, но у нас уже с первого (школьного) тура проверка идет на автоматической тестирующей системе. Поэтому надо следить за каждой запятой и точкой. Но во время олимпиады ученик посылает свое решение тестировщику и видит ответ системы. Если указана ошибка компиляции, у него есть возможность найти ошибку. Засчитывается последняя отправка. И неудачные попытки НЕ УЧИТЫВАЮТСЯ. Это в ЕГЭ одна синтаксическая ошибка на балл не повлияет 
28.08.2009
|
|
|
|
| |
|
|
gifer | Дата: Суббота, 29.08.2009, 10:23 | Сообщение # 14 |
gifer
Ранг: Первоклашка (?)
Группа: Пользователи
|
| Сообщений: |
29 |
| Награды: |
0 |
| Статус: |
Offline |
|
Quote (ann_georg) Не поняла. Как это - "даже штрафные баллы не начисляются"? Вы что-то сильно путаете.
По последним правилам за ошибку CE (compilation error) эти 20 минут не начисляются. Мало ли что, может участник не тот язык выбрал при отправке в judge. Я лично сам это слышал на церемонии открытия олимпиады в Саратове. Правда, еще есть такие online-judge, которые начисляют 20 минут за CE, но ими уже не пользуются на официальных соревнованиях.
29.08.2009
|
|
|
|
| |
|
|
ann_georg | Дата: Суббота, 29.08.2009, 10:26 | Сообщение # 15 |
ann_georg
Ранг: Школьник (?)
Группа: Я - учитель
Должность: информатика
|
| Сообщений: |
96 |
| Награды: |
0 |
| Статус: |
Offline |
|
Quote (gifer) По последним правилам за ошибку CE (compilation error) эти 20 минут не начисляются Интересно...
На нашем всеросе начисляли...
Спрошу у студентов
29.08.2009
|
|
|
|
| |
|
