Методическая разработка олимпиады по программированию "Операжая время" (из опыта работы)

МЕТОДИЧЕСКАЯ РАЗРАБОТКА

ОЛИМПИАДЫ ПО УЧЕБНОЙ ДИСЦИПЛИНЕ Основы алгоритмизации и программирования

«Опережая время»

1.                 Цели и задачи проведения Олимпиады

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

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

2.                 Организационно-методическое обеспечение олимпиады

2.1. Общее руководство организацией и проведением олимпиады осуществляет преподаватель общепрофессиональных дисциплин  по информационным системам.

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

       2.3. Определяется состав жюри олимпиады.

3.     Порядок проведения олимпиады

     3.1. Олимпиада проводится в 2 этапа. Первый этап предполагает выполнение 20 тестовых заданий.

     Каждый правильный ответ оценивается в 1 балл. Максимальное количество – 45 баллов, минимальное -0 баллов. Если участники набирают одинаковое количество баллов – победителем теоретического этапа  является студент, выполнивший задания за меньшее время.

     Второй этап олимпиады предполагает решение 4-х практических задач, каждая из которых может быть оценена членами жюри от 1-5 баллов. Следует учесть, что процесс  решения   задачи  должен   быть разбит   на   последовательность   отдельных   шагов, алгоритм должен быть  понятен исполнителю, и исполнитель  должен быть  в  состоянии   выполнить его   команды.

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

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

     Результаты выполнения олимпиадного задания оцениваются жюри.

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

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

4.     Подведение итогов, поощрение участников ОЛИМПИАДЫ

4.1.Участники, имеющие первый, второй и третий  результаты, по итогам первого и второго этапов олимпиады являются победителями  олимпиады, которым присуждается 1-е, 2-е и 3-е места соответственно.

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

4.3. Организаторы олимпиады организуют фото, размещает информацию на сайте образовательной организации.

Приложение 1.

Вопросы теста (примерный вариант):

Задание #1

Вопрос:

Что выполняет данная строчка на языке Паскаль [ Writeln('Vvedite x: '); ] ?

Выберите один из 5 вариантов ответа:

1) выводит на экран фразу "Vvedite x: "

2) запрашивает значение переменной х с клавиатуры

3) выводит на экран значение переменной х

4) не знаю

5) нет верного варианта ответа

Задание #2

Вопрос:

Что выполняет данная строчка на языке Паскаль [ Readln(x); ] ?

Выберите один из 5 вариантов ответа:

1) выводит на экран фразу "Vvedite x: "

2) запрашивает значение переменной х с клавиатуры

3) выводит на экран значение переменной х

4) не знаю

5) нет верного варианта ответа

Задание #3

Вопрос:

For <параметр цикла> := <S1> To <S2> Do <оператор/ы>;

-------------------------------------------------------------------------

Данная строчка в программе на языке Паскаль реализует цикл ... ?

Выберите один из 5 вариантов ответа:

1) По параметру

2) С предусловием

3) С постусловием

4) Классический цикл

5) Не знаю

Задание #4

Вопрос:

Сколько раз выполнится тело данного цикла?

----------------------------------------------------------

for i := 20 to 70 do <оператор>;    

----------------------------------------------------------

Выберите один из 5 вариантов ответа:

1) 50

2) 70

3) 0

4) 20

5) Нет верного варианта ответа

Задание #5

Вопрос:

Что выполняет данная строчка [  t := round(x);  ] на языке Паскаль?

Выберите один из 5 вариантов ответа:

1) округляет значение х до ближайшего целого и присваивает его переменной t

2) округляет значение t до большего целого и присваивает его переменной х

3) записывает значение t в переменную х

4) записывает значение модуля х в переменную t

5) нет верного варианта ответа

Задание #6

Вопрос:

Как долго будет выполняться на языке Паскаль данный цикл?

repeat

      t := k mod 10;

      k := (k - t) div 10;

      s := s + round(Exp(Ln(t) * p));

Until k <= 1;

Выберите один из 5 вариантов ответа:

1) До тех пор, пока k не станет меньше 1

2) До тех пор, пока k не станет меньше или равен 1

3) До тех пор, пока k не станет меньше или больше 1

4) До тех пор, пока k не станет больше или равным 1

5) Нет верного варианта ответа

Задание #7

Вопрос:

Как долго будет выполняться на языке Паскаль данный цикл?

While  k < 1 do Begin

      t := k mod 10;

      k := (k - t) div 10;

      s := s + round(Exp(Ln(t) * p));

End;

Выберите один из 5 вариантов ответа:

1) Пока k будет меньше 1

2) Пока k будет меньше или равен 1

3) Пока k будет меньше или больше 1

4) Пока k будет больше 1

5) Нет верного варианта ответа

Задание #8

Вопрос:

Что позволяет реализовать данный отрывок кода в Паскале?

    for i := 1 to m do begin

      if X[i] >= 0 then

        begin

            pol := pol + 1;

        end else begin

            otr := otr + 1;

        end;

    end;

Выберите один из 4 вариантов ответа:

1) Подсчитать количество отрицательных и не отрицательных элементов в массиве Х

2) Найти элемент массива, удовлетворяющий заданному условию

3) Заменить элмент массива с заданным индексом на значение введенное с клавиатуры

4) Осуществить сортировку массива Х

Задание #9

Вопрос:

Что позволяет реализовать данный отрывок кода в Паскале?

    for j := 1 to m do begin

      write('Введите элемент массива (', i, ',', j, ') = ');

      readln(x[i,j]);

    end;

Выберите один из 4 вариантов ответа:

1) Ввести элементы двумерного массива с клавиатуры

2) Ввести элементы одномерного массива с клавиатуры

3) Задать элементы двумерного массива случайными числами

4) Задать элементы одномерного массива случайными числами

Задание #10

Вопрос:

Какие элементы называют элементами побочной диагонали квадратной матрицы?

Выберите один из 4 вариантов ответа:

1) Элементы у которых оба индекса равные (i = j)

2) Элементы у которых индекс j можно вычислить по формуле: размерность матрицы (n) умноженная на 2 плюс значение индекса i минус 1

3) Элементы, сумма индексов которых на 1 больше размерности строки (или столбца), т.е. в общем виде i + j = n + 1.

4) Нет верного варианта ответа

Задание #11

Вопрос:

Что называют элементами квадратной матрицы, расположенными над главной диагональю?

Выберите один из 4 вариантов ответа:

1) Элементы, для индексов которых выполняется отношение i < j.

2) Элементы, для индексов которых выполняется отношение i > j.

3) Элементы, для индексов которых выполняется отношение i + j = n + 1.

4) Элементы, для индексов которых выполняется отношение i = j

Задание #12

Вопрос:

Какой размерности массив описан в следующем отрывке кода на языке Паскаль?

Const n = 5; m = 7;

Type dmyarray = Array[1..n+1, 1..m] Of Integer;

Var A : dmyarray;

Выберите один из 5 вариантов ответа:

1) Двумерный с индексами от 1 до 6 и от 1 до 7

2) Двумерный с индексами от 1 до 5 и от 1 до 7

3) Двумерный с индексами от 1 до 5 и от 1 до 6

4) Двумерный с индексами от 1 до 7 и от 1 до 5

5) Одномерный с индексами от 1 до 6 и от 1 до 7

Задание #13

Вопрос:

Что означает операция DIV (пример: 9 div 2) в языке Паскаль?

Выберите один из 4 вариантов ответа:

1) возвращает целую часть от деления одного числа на другое

2) возвращает остаток от деления нацело одного числа на другое

3) возвращает дробную часть от деления нацело одного числа на другое

4) Нет верного варианта ответа

Задание #14

Вопрос:

Что означает операция CHR(x) в языке Паскаль?

Выберите один из 4 вариантов ответа:

1) преобразует выражение х типа byte в символ char

2) возвращает остаток от деления нацело одного числа на другое

3) возвращает дробную часть от деления нацело одного числа на другое

4) Нет верного варианта ответа

Задание #15

Вопрос:

Что будет являться результат выполнения следующей строчки [ n := ord(x); ] на языке Паскаль?

Выберите один из 4 вариантов ответа:

1) в переменную n будет записан код символа х

2) в символ n будет записан код, хранящийся в переменной х

3) в переменную n будет записано значение переменной х

4) Нет верного варианта ответа

Задание #16

Вопрос:

При каких из перечисленных значениях a и b следующий цикл

---------------------------------------------------------------------------------------

For i := a To b Do <оператор>; 

---------------------------------------------------------------------------------------

выполнится 10 раз?

Выберите один из 5 вариантов ответа:

1) a = 5; b = 15;

2) a = 15; b = 15;

3) a = 10; b = 15;

4) a = 10; b = 1;

5) Нет верного варианта ответа

Задание #17

Вопрос:

WHILE <условие> DO

        Begin

                <тело цикла>

        End;

-----------------------------------------------

Реализация какого вида цикла на языке Паскаль приведена выше?

Выберите один из 4 вариантов ответа:

1) Цикла с предусловием

2) Цикла с постусловием

3) Цикла по параметру

4) Нет верного варианта ответа

Задание #18

Вопрос:

Какой из приведенных фрагментов кода на языке Паскаль является циклом с постусловием?

Выберите один из 4 вариантов ответа:

1) REPEAT

<тело цикла>;

UNTIL <условие окончания цикла>;

2) For i := a To b Do <оператор>;

3) WHILE <условие> DO

        Begin

                <тело цикла>

        End;

4) Нет верного варианта ответа

Задание #19

Вопрос:

Сколько раз будет выполняться тело приведённого выше цикла на языке Паскаль?

-------------------------------------------------

REPEAT

<тело цикла>;

UNTIL <условие окончания цикла>;

------------------------------------------------

Выберите один из 5 вариантов ответа:

1) пока его условие не выполняется

2) пока его условие выполняется

3) заданное пользователем с клавиатуры количество раз

4) заранее определенное программистом количество раз

5) Нет верного варианта ответа

Задание #20

Вопрос:

Выберите из предложенных вариантов правильное определение типа данных Integer в языке Паскаль.

Выберите один из 4 вариантов ответа:

1) Целочисленный тип данных

2) Вещественный тип данных

3) Символьный тип данных

4) Логический тип данных

Приложение 2.

Задание 2.  решите задачи (примерный вариант):

1.      Дано значение температуры в градусах Цельсия. Вывести температуру  в градусах Фаренгейта.

2.      Пользователь вводит номер месяца, вывести название месяца.

3.      В Канаде может получить гражданство семья, средний возраст которой не превышает 30 лет. Вычислите средний возраст семьи из трех человек. Возраст членов семьи вводится пользователем с клавиатуры.

4.      Дано четырехзначное число. Определите, есть ли одинаковые цифры в нем.