Дистанционная подготовка к Всероссийской олимпиаде по информатике

ДВГУПС, преподаватель программы IT-школа Samsung,
Пономарчук Юлия Викторовна
E-mail: yulia.ponomarchuk@gmail.com

выдается пакет заданий
Отводится неделя на решение заданий, приветствуется обсуждение

на занятии; можно также задавать вопросы по электронной почте
Выполненные задания просим высылать по электронной почте, преподаватель их проверяет и отправляет вам ответ с указаниями ошибок, рекомендациями
Через 1-2 недели после выдачи заданий на форуме выкладывается подробный разбор решения заданий

(уверенно знать – значит уметь быстро, без подготовки реализовать алгоритм)
Математическая

подготовка
Большое количество прорешенных задач
Опыт участия в тренировочных и реальных олимпиадах
Психологическая подготовка

2004
Порублев И.Н., Ставройский А.Б. «Алгоритмы и программы. Решение олимпиадных

задач», 2007
Меньшиков Ф.В. «Олимпиадные задачи по программированию», 2006
Андреева Е.В. «Математические основы информатики. Элективный курс», 2012
Шень А. «Программирование. Теоремы и задачи», 2004

олимпиады по информатике http://info.rusolymp.ru
Сайт школьных олимпиад, проводимых в Приморском

крае http://imcs.dvgu.ru/works/school.html
Площадка соревнований по программированию http://codeforces.ru/
Дистанционная подготовка школьников по информатике http://informatics.mccme.ru
Сайт «Школа программиста» Красноярского края http://acmp.ru

успешного прохождения курса

Используемый язык программирования – Паскаль.
Среда программирования – Free

Pascal

Рекомендуемая литература для повторения основ языка Паскаль:
Окулов С.М. «Основы программирования», 2008;
http://www.intuit.ru/studies/courses/41/41/info.

о наборе инструкций, ввод с консоли и вывод на консоль.

Ввод

с клавиатуры:
readln(a);

Вывод на экран:
write(a);

Вывод на экран с переносом на новую строку:
writeln(a);

– целое в диапазоне 0…255 (1 байт)
Integer – целое в

диапазоне -32768…32767 (2 байта)
Longint – целое в диапазоне -2147483648… 2147483647 (4 байта)

Real, Double, Extended – вещественные числа

Char – символьный тип данных
String – строковый тип данных
Boolean – логический тип данных (True или False)

выражения, арифметические операции (+, -, *, /, mod, div)

4. Условные

операторы (if, case), операторные скобки begin – end, логические операции and, or, not

if <условие> then
<оператор1>
else
<оператор2>;




case <переменная> of
<знач1>: <опер1>;
<знач2>: <опер2>;
…
else <оперN>;

параметром:
for := to do
оператор;

Цикл с предусловием:
while

do
оператор;

Цикл с постусловием:
repeat
<операторы>
until <условие>;

поиск максимума (минимума),
поиск суммы элементов, линейный поиск,
сортировка простым

методом (например, пузырьковая сортировка)

A: array [1..10] of integer;
B: array [1..5,1..3] of real;

A[4]:=5;
B[2,1]:=10.5;

Минимум языка, которым желательно владеть в совершенстве

мира

X: record
a: integer;
b: real;
c: char;
end;

X.a := 4;
X.b := 5.4;
X.c :=

‘f’;

Минимум языка, которым желательно владеть в совершенстве

переменные. Область видимости переменных

procedure ();
var …
begin
…
end;
function (): ;
var

…
begin
…
end;

Минимум языка, которым желательно владеть в совершенстве

символов

copy – копирование части строки
delete – удаление части строки
insert –

вставка в строку другой строки
+ (concat) – сцепление строк
pos – поиск первого вхождения подстроки в строку
ord – возвращение кода по символу
chr – возвращение символа по его коду

11. Навыки тестирования и отладки. Использование встроенного отладчика

Минимум языка, которым желательно владеть в совершенстве

text;

Связывание файловой переменной с физическим файлом на диске:
assign(f,

файлу>);

Если файл находится в том же каталоге, что и программа (а на олимпиадах так и есть) вместо всего пути можно ограничиться только именем файла.

Минимум языка, которым желательно владеть в совершенстве

из файла значения в переменную a:
read(f, a);

Чтение из файла значения

в переменную a и переход на новую строчку в файле:
readln(f, a);

Минимум языка, которым желательно владеть в совершенстве

файл переменной a:
write(f, a);

Запись в файл переменной a и переход

на новую строчку в файле:
writeln(f, a);

Минимум языка, которым желательно владеть в совершенстве

читать как стихи, и она может привлекать как песня, музыка

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

Э. Хювёнен, Й. Сеппянен

чем приступить к кодированию, вы должны спроектировать программу на достаточном

уровне детализации на бумаге.
Не приступайте к кодированию до тех пор, пока не сможете ясно, понятно для любого слушателя рассказать идею решения

Разбивайте программу на отдельные подпрограммы (процедуры и функции). Старайтесь отлаживать каждую функцию по отдельности

Основные правила
хорошего стиля в программировании

функции должны быть максимально независимыми

Всегда программируйте «с отступами»

Выбирайте

осмысленные имена для переменных, функций и т.д.

Одна строка – один оператор

Не забывайте присваивать переменным начальные значения, даже если компилятор сделает это за вас

Добавляйте комментарии по ходу написания программы

Не пренебрегайте тестированием программы. Помните, что каждая последняя ошибка – есть предпоследняя.

Основные правила
хорошего стиля в программировании

исходные данные должны считываться из исходного файла и записываться в

выходной файл. Все файлы текстовые.
Проверять корректность данных в исходном файле не требуется!
Необходимо тщательно следить за корректностью данных, которые записываются в выходной файл

памяти (программа должна выполняться не дольше предъявленного лимита и не

превышать требований к допустимому объему памяти), т.е. необходимо работать над эффективностью программы
Решения проверяются автоматизированной системой по заранее заготовленному большому набору тестов (порядка 30 – 40).