Загрузить нашу научную работу.

Полезные ссылки.

Заметки участника олимпиад по программированию.

Рекомендации по решению олимпиадных задач.

Задача по информатике - это задача, в которой требует написать программу, которая должна считать из консоли (файла) определенные данные, в зависимости от входных данных решить задачу и вывести в консоль (файл) определенные данные (результат), ответ на поставленную задачу. В отличие от математических задач, в которых в большинстве случаев задаются конкретные данные, задача по информатике требует предусмотреть разнообразные входные данные, ограниченные условием задачи, и в зависимости от входных данных решить поставленную задачу.

Условно олимпиадные задачи по информатике можно разделить на такие группы:

1.       Задачи на делимость чисел – нахождение делителей (наименьшего, наибольшего),  чисел с определенными свойствами (простых чисел, совершенные числа, числа Армстронга и т.д.)

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

3.       Задачи на обработку строковых переменных (определение количества определенных символов, последовательности символов, сравнение и т.д.)

4.       «Геометрические» задачи – определение принадлежности точки (группы точек) на координатной плоскости к какой-либо фигуре, зоне; вычисление площадей по заданным координатам точек и т.д.

Итак, чтобы решать задачи по информатике, нужно разобраться в том, что такое задача, как она построена, из каких частей составляется условие, которые инструменты можно использовать для ее решения.

Если присмотреться к любой задаче, то можно увидеть вопрос, на который необходимо найти ответ, исходя из тех данных, ограничений, которые находятся в условии задачи. Поэтому, начиная решать любую задачу, нужно внимательно выучить условие задачи. Это все называется проанализировать условие задачи.

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

Для решения задачи надо соблюдать все стадии решения задачи и  следовать следующему алгоритму:

1. Внимательно прочитать условие, принять обозначения (переменных, массивов и т.д.) по условию задачи
2. Определить входные, выходные данные
3. Составить алгоритм решения задачи (словесный или лучше всего в виде блок-схемы)
4. Перевести алгоритм решения на язык программирования
5. Запустить программу и, если необходимо, провести отладку программы
6. Проверить правильность работы программы при граничных (крайних) входных данных (нулевых, минимальных, максимальных, отрицательных  и т.д. значениях.

Полезные ссылки

http://www.olympiads.ru  Олимпиадная информатика. События, задачи, тесты, решения, комментарии. Неофициальный сайт научного комитета Всероссийской олимпиады по информатике.

http://www.informatics.ru  Сайт на котором находится много задач Кировских областных, Всероссийских и Международных олимпиад Школьников по информатике. Также содержит архивы летних и зимних учебно-тренировочных сборов. Тесты прилагаются.

 

http://olympiads.win.tue.nl/ioi  Официальный сайт Международных олимпиад по информатике

http://www.usaco.org  Сайт школьных олимпиад по информатике в США

http://byoi.narod.ru  Сайт школьных олимпиад по информатике в Белоруссии. На сайте размещены задачи республиканских олимпиад, планируется размещение задач Минских городских олимпиад, белоруссиких сборов и других материалов.