Каждой осенью начинается новая Всероссийская олимпиада школьников по различным предметам. С 2006 года олимпиада по информатике стала олимпиадой по программированию. Но перед составлением программы, нужно, конечно, понять задачу, грамотно составить алгоритм ее решения и только потом приниматься за программирование. Существуют различные математические приемы и способы решения задач по информатике: вычислительные, комбинаторные, рекурсивные, логические. Безусловно, для того, чтобы достойно выступить на олимпиаде, основные из них надо знать. При обработке массивов надо знать основные способы их сортировки. При работе со строками нужно знать основные функции, которые применяются при обработке строк, фрагментов и элементов строк.
Я покажу здесь несколько задач, предлагаемых для решения на последних олимпиадах по информатике (2014 - 2016 г.) и приведу примеры их решения.
Условия задач и их решения можно увидеть внизу этой страницы.
Кроме того, для тех учащихся, кто хочет глубоко изучить способы сортировки массивов и знает хотя бы один из способов сортировки, например способ сортировки "пузырьком",
привожу выдержки из книги Н. Вирта "Алгоритмы+структуры данных=программы", посвященные алгоритму "слияния".
Я покажу здесь несколько задач, предлагаемых для решения на последних олимпиадах по информатике (2014 - 2016 г.) и приведу примеры их решения.
Условия задач и их решения можно увидеть внизу этой страницы.
Кроме того, для тех учащихся, кто хочет глубоко изучить способы сортировки массивов и знает хотя бы один из способов сортировки, например способ сортировки "пузырьком",
привожу выдержки из книги Н. Вирта "Алгоритмы+структуры данных=программы", посвященные алгоритму "слияния".
Подготовка к олимпиадам
В 2017-2018 учебном году мы готовимся к олимпиадам по программированию на дополнительных занятиях, которые проходят для учащихся 10-11 классов каждый четверг в 15:20. Продолжительность занятия - 1,5 часа.
Вот так примерно проходят наши занятия:
Комментариев нет:
Отправить комментарий