Главная » Статьи » Высокие технологии » Программирование

Олимпиада по программированию

Первая олимпиада по программированию(или по информатике-как вам больше нравится) была проведена еще во времена СССР в Свердловске.И с того времени этот вид предметных олимпиад прочно укрепил свои позиции в списках.Сегодня,когда компьютер есть почти у всех школьников,чемпионом может стать каждым.Только вот как?
Для начала вам стоит определиться с языком программирования.Самые распространенные из них на олимпиадах-C++,Pascal,и Basic.Разумеется,обучение языку займет порядочное время-попросите вашего преподавателя с вами позаниматься.Особенно тщательно "проутюжьте" следующие возможности языка:
-Ввод с клавиатуры/вывод на экран
-Ввод из файла/вывод в файл
-Оператор if
-Циклы for/while
-Процедуры и функции
-Массивы
Ознакомившись с основными возможностями языка,можно перейти и к основным методам алгоритмизации.Вам понадобятся следующие алгоритмы:
-Поиск НОД/НОК
-Длинная арифметика
-Разделение сложного числа на простые множители
-Решето Эратосфена
-Быстрый поиск
-Сортировки
-Быстрая сортировка
-Рекурсия и динамическое программирование
-Структуры данных(Стек,Очередь,Куча...)
-Графы
-Комбинаторные задачи(Сочетания,перестановки,размещения...)
-Переборы(полный,с возвратом,с отсечением)
(Я мог о чем-то забыть)
Будущему чемпиону следует также знать,что задачи на олимпиаде могут быть нескольких типов.К ним относятся задача о рюкзаке(Дано N предметов,каждый стоимостью S.Рюкзак выдерживает массу M.Нужно набить рюкзак такими предметами,чтоб их суммарная стоимость была минимальной),задача о ферзях(Расположить N ферзей на доске N*N так,чтобы ни один из них не был под боем),задача о ханойских башнях(Довольно известная задача,можете загуглить) и т.д.-Об остальных видах задач вам лучше спросить у своего учителя.

Олимпиада по программированию обычно проводится в несколько этапов.В Беларуси они распределены таким образом:
-Школьная
Соревнование между учениками одной школы.Длится недолго,проходит в школе обычно после уроков или в выходной день(1 четверть).Состоит из 3-4 заданий.Первый этап не составит особого труда,но подготовиться все же следует.Итоги можно узнать через несколько недель
-Районная
Соревнование между учениками нескольких школ.Длится до 5 часов,проходит в одной из школ района.Состоит из 4-5 заданий.Готовиться ко второму этапу стоит заранее,решая задачи прошлых олимпиад.На мероприятие лучше взять чего-нибудь перекусить.Итоги можно узнать через несколько недель
-Областная/Региональная
Соревнование между победителями второго этапа.Длится несколько дней,проходит в одной из школ области.Проходит в 2 этапа,каждый из которых состоит из 3 заданий.К этому этапу олимпиады необходимо тщательно готовиться-лучший уровень подготовки гарантируют занятия у платного репетитора(половину стоимости занятия должна выплачивать школа).Итоги этапа известны через несколько часов после самой олимпиады
-Республиканская
Соревнование на звание лучшего программиста страны
Кроме того ,не стоит забывать про интернет-олимпиады,которые иногда проводят некоторые организации
Удачи!
Интересующие вас вопросы присылайте мне на e-mail:belchikov1996@mail.ru.Всегда буду рад ответить

Категория: Программирование | Добавил: Belya (04.01.2013)
Просмотров: 873 | Комментарии: 1 | Рейтинг: 0.0/0
Всего комментариев: 1
1 azgaldian  
ничего себе - очень интересно

Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]