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

Дорогу осилит идущий

1. 
   достаточный уровень логического мышления;
   
2. 
   трудолюбие и целеустремленность школьника;
   
3. 
   достаточное время для подготовки к олимпиаде;
   
4. 
   квалифицированное руководство подготовкой.
   

Выделяют три уровня подготовленности учащихся к участию в олимпиаде.

• 
  хорошее знание инструмента – языка программирования;
  
• 
  умение применять технологию проектирования программ;
  
• 
  владение технологией отладки программ;
  
• 
  знание простейших алгоритмов:
  
  • 
    поиск элемента в массиве;
    
  • 
    сортировка массива;
    
  • 
    вычисление площади многоугольника;
    
  • 
    определение положения точки относительно прямой;
    
  • 
    генерация перестановок.
    

1. Изучение операторов языка программирования

2. Решение задач

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

• 
  моделирование задачи, ее формализация и подбор контрольного примера;
  
• 
  разработка алгоритма решения задачи;
  
  • 
    рекомендуемой формой записи алгоритмов являются блок-схемы. В блок-схемах сочетаются наглядность и краткость записи. Технология разработки алгоритмов достаточно хорошо изучена и изложена в литературе. Основными принципами, которые следует соблюдать при разработке алгоритма, являются: проектирование "сверху-вниз" (поэтапная детализация); последовательность построения алгоритма "от главного к второстепенному"; применение типовых алгоритмических структур.
    
  • 
    На начальных этапах обучения программированию разработка блок-схем должна быть обязательным шагом проектирования программы. Рисование блок-схем приучает школьников мыслить типовыми алгоритмическими структурами.
    
• 
  кодирование алгоритма средствами языка программирования.
  

Разные задачи можно решать с использованием разных языков программирования и систем программирования. Список допустимых языков и систем программирования устанавливается предметно-методической комиссией по информатике соответствующего этапа до начала проведения олимпиады с учетом рекомендаций центральной предметно-методической комиссией по информатике.

Основная группа гарантирует возможность полного решения олимпиадных задач муниципального этапа. Дополнительная группа языков и сред программирования формируется региональной предметно-методической комиссии самостоятельно.

Таблица 1

Таблица 2

• 
  в одной емкости может содержаться только один вид золотого песка;
  
• 
  емкости заполняются полностью;
  
• 
  суммарная стоимость золотого песка в емкостях максимальна.
  

Входной файл содержит 6 натуральных чисел А₁, А₂, А₃, B₁, B₂, B₃, записанных в одной строке через пробел. Все числа не превосходят 200.

Выходной файл должен содержать единственное целое число – стоимость золотого песка в трех емкостях в рублях.

gold.in	gold.out
1 2 3 3 2 1	14

var A1,A2,A3,B1,B2,B3:longint;

S:longint; F1,F2:text;

Procedure Obmen(var a,b: longint);

var r:longint;

begin

r:=a; a:=b; b:=r;

end;

end;
begin

reset(F1);

readln(F1,A1,A2,A3,B1,B2,B3);

Close(F1);

Obmen(B1,B2); Obmen(B2,B3); Obmen(B1,B2);

S:=A1*B1+A2*B2+A3*B3;
Assign(F2,'Gold.out');

rewrite(F2);

writeln(F2,S);

Close(F2);

end.

9-11 класс

Задача 1. Сортировка букв

В первой строке файла содержится число N (1  N  500000).

Во второй строке N случайных строчных букв латинского алфавита, имеющих значение от буквы a до z без разделителей.

Выходной файл

В первой строке файла содержится число N (1  N  500000).

Во второй строке N этих букв, упорядоченных по алфавиту без разделителей.

Пример

Sort.in	Sort.out
13 azbzcdddcdbzd	13 abbccdddddzzz

program z_1;

var f1,f2:text;

c,i:char;

cn: array['a'..'z'] of longint;

j,N:longint;

begin

Assign(f1,'sort.in'); {Связываем переменную f1с файлом}

readln(f1,N); {Считываем значение N}

for i:='a' to 'z' do

cn[i]:=0;

for j:=1 to N do

begin

Inc(cn[c]); {Увеличиваем на 1 количество этих элементов}

end;

close(f1); {Закрываем файл f1}

rewrite(f2); {Открываем файл для записи}

writeln(f2,N);

for i:='a' to 'z' do

for j:=1 to cn[i] do write(f2,i); {Вывод в лексикографическом порядке}

close(f2); {Закрываем файл f2}