Олимпиада по информатике для школьников 8-11 класса Пермского края проводится УДО "Компьютерная школа ПГУ" в рамках подготовки к олимпиаде "Юные таланты"

22.1.18

Итоги 6 тура

Внимание! Подведены итоги 6 заключительного тура.  27 января не забудьте принять участие в первом туре (дистанционном) олимпиады "Юные Таланты" ПГНИУ по информатике!!!!

В 6 туре самое короткое решение (41 строка по правилам подсчета Стрелочки) найдено Мельником Андреем:

АЛГОРИТМ ПУТЬ_0
    Дано: Исполнитель в т.А
    Надо: Воспроизвести образец
НАЧ
    ПРЫЖОК
    ПРЫЖОК
    ПОВОРОТ
    ПОВОРОТ
    ПОВОРОТ
    ПРЫЖОК
    ДЕЛАЙ Сторона
    ДЕЛАЙ Сторона
    ДЕЛАЙ Сторона
    ДЕЛАЙ Сторона
КОН
ПРОЦЕДУРА Сторона
    ДЕЛАЙ Линия
    ДЕЛАЙ Разворот
    ДЕЛАЙ Линия
    ДЕЛАЙ Разворот
    ДЕЛАЙ Линия
    ДЕЛАЙ Разворот
    ДЕЛАЙ Линия
    ПОВОРОТ
КОНЕЦ ПРОЦЕДУРЫ
ПРОЦЕДУРА Линия
    ЕСЛИ впереди НЕ стена
       ТО
           ШАГ
           ДЕЛАЙ Линия
           ПРЫЖОК
       ИНАЧЕ
           ПОВОРОТ
           ПОВОРОТ
    ВСЁ
КОНЕЦ ПРОЦЕДУРЫ
ПРОЦЕДУРА Разворот
    ПОВОРОТ
    ШАГ
    ПОВОРОТ
КОНЕЦ ПРОЦЕДУРЫ

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


13.1.18

Итоги 5 тура

Подведены итоги 5 тура:


Баллы снижены за отсутствие группировок и ошибки в отчетах. Также обратите внимание на простой способ вставки таблицы Word прямо в Access.
Лучшие результаты у Мельника Андрея и Чистякова Роберта.
Решение_Инструкция_Мельник


6.1.18

Тур 6

Постановка задачи 6 тура:


Разработайте алгоритм для исполнителя Стрелочка, выполняющего рисунок по образцу. Алгоритм должен быть ОДИН ДЛЯ ВСЕХ ПОЛЕЙ. Поля различаются начальным положением точки А. Направление в точке А - вниз. Закончить рисунок можно в любой точке.
Подсказка: Используйте рекурсию.

Поле 12х12:  А(5; 5)

Поле 13х13:  А(4; 3)
 Поле 14х14:  А(7; 6)
 Поле 15х15:  А(4; 7)

Решением является текстовый файл, в котором надо сохранить текст алгоритма с помощью пункта "Сохранить ..." контекстного меню  окна алгоритма.
Программу для исполнителя Стрелочка скачайте Arrow_free.exe
Не забудьте, что на широкоформатном мониторе до запуска программы надо установить графическое разрешение 4:3.

Критерии оценивания:
+4 балла за правильный рисунок на всех четырех полях.
+до 4 баллов за короткое решение (4 балла автору самого короткого по числу строк решения).
+2 балла за понятное решение (структурированность, комментарии, имена процедур).


Решения присылайте до 20 января 2018 г.



5.1.18

Итоги 4 тура

Подведены итоги 4 тура.  4 балла получают решения, в которых ОДИН алгоритм работает и строит правильный рисунок на всех полях. Решения, в которых для каждого поля разработан свой алгоритм, получают только один балл, так как в них нарушается принцип массовости алгоритмов.

Лучшей работой 4 тура признано решение Чистякова Роберта. Приводим полностью это решение и замечания к нему:
АЛГОРИТМ ПУТЬ_0
    Дано: Исполнитель в т.А
    Надо: Воспроизвести образец
НАЧ
    ДЕЛАЙ начало
    ДЕЛАЙ экран
    ДЕЛАЙ переход
    ДЕЛАЙ экран
КОН
ПРОЦЕДУРА начало
    ПРЫЖОК
    ДЕЛАЙ пп
    ПОВОРОТ
    ПРЫЖОК
КОНЕЦ ПРОЦЕДУРЫ
ПРОЦЕДУРА экран
    ПОКА впереди НЕ стена
    НЦ
        ДЕЛАЙ линия
        ДЕЛАЙ возврат
        ДЕЛАЙ проверка
    КЦ
КОНЕЦ ПРОЦЕДУРЫ
ПРОЦЕДУРА линия
    ПОВОРОТ
    ПОКА впереди НЕ стена
    НЦ
        ПРЫЖОК
        ЕСЛИ впереди НЕ стена
           ТО
               ДЕЛАЙ вертушка
               ШАГ
        ВСЁ
    КЦ
КОНЕЦ ПРОЦЕДУРЫ
ПРОЦЕДУРА возврат
    ДЕЛАЙ пп
    ПОКА впереди НЕ стена
    НЦ
        ПРЫЖОК
    КЦ
КОНЕЦ ПРОЦЕДУРЫ
ПРОЦЕДУРА проверка
    ДЕЛАЙ пп
    ДЕЛАЙ начало
КОНЕЦ ПРОЦЕДУРЫ
ПРОЦЕДУРА переход
    ДЕЛАЙ вертушка
    ПОВОРОТ
КОНЕЦ ПРОЦЕДУРЫ
ПРОЦЕДУРА вертушка
    ДЕЛАЙ пп
    ПРЫЖОК
    ДЕЛАЙ пп
КОНЕЦ ПРОЦЕДУРЫ
ПРОЦЕДУРА пп
    ПОВОРОТ
    ПОВОРОТ
КОНЕЦ ПРОЦЕДУРЫ

Замечания: Решение понятное, хорошо структурировано. Можно еще упростить переход ко второй половине рисунка.
            Однако на олимпиадах в задании по алгоритмизации часто ставится дополнительное требование: найти самое КОРОТКОЕ по числу команд решение. Так что можно отказаться от использования некоторых процедур, особенно тех, которые вызываются всего 1-2 раза. В этом решении 59 строк. Сравните его с другим решением, в котором 44 строки:

АЛГОРИТМ ПУТЬ_0
    Дано: Исполнитель в т.А
    Надо: Воспроизвести образец
НАЧ
    ДЕЛАЙ половина
    ПОВОРОТ
    ПОВОРОТ
    ДЕЛАЙ половина
КОН
ПРОЦЕДУРА половина
    ПОВОРОТ
    ПОВОРОТ
    ПОВОРОТ
    ПРЫЖОК
    ПОКА впереди НЕ стена
    НЦ
        ПОВОРОТ
        ПРЫЖОК
        ДЕЛАЙ линия_возврат
        ПОВОРОТ
        ПРЫЖОК
    КЦ
КОНЕЦ ПРОЦЕДУРЫ
ПРОЦЕДУРА линия_возврат
    ПОКА впереди НЕ стена
    НЦ
        ПРЫЖОК
        ЕСЛИ впереди НЕ стена
           ТО
               ПОВОРОТ
               ПОВОРОТ
               ПРЫЖОК
               ПОВОРОТ
               ПОВОРОТ
               ШАГ
        ВСЁ
    КЦ
    ПОВОРОТ
    ПОВОРОТ
    ПОКА впереди НЕ стена
    НЦ
        ПРЫЖОК
    КЦ
КОНЕЦ ПРОЦЕДУРЫ

25.12.17

Тур 5

Постановка задачи 5 тура:

Устроители олимпиады по информатике собирали всю информацию об участниках и их результатах в одной таблице ТР Word. Руководитель потребовал  создать отчеты по результатам олимпиады:
  1. список участников, упорядоченный по возрастанию места, с указанием города, школы, класса;
  2. отчет по городам с указанием школы, занятого места;
  3. отчет по классам с указанием всех полей таблицы.
Напишите инструкцию, как эффективно  разместить таблицу Word в Access и создать требуемые отчеты. 

Таблицу можно скачать с диска:    таблица

Критерии оценивания:
2 балла за точность отчетов;
4 балла за подробность инструкции;
4 балла за качество оформления отчетов.

Решения присылайте до 10 января 2018 г.

21.12.17

Итоги 3 тура

Подведены итоги 3 тура. Все присланные решения признаны правильными. Баллы снижены за отсутствие формул и ошибки в описании и оформлении.


15.12.17

Тур 4

Постановка задачи 4 тура:


Разработайте алгоритм для исполнителя Стрелочка, выполняющего рисунок по образцу:

Поле 12х12:

Поле 13х13:
Поле 14х14:
Поле 15х15:

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

Решением является текстовый файл, в котором надо сохранить текст алгоритма с помощью пункта "Сохранить ..." контекстного меню  окна алгоритма.
Программу для исполнителя Стрелочка скачайте Arrow_free.exe
Не забудьте, что на широкоформатном мониторе до запуска программы надо установить графическое разрешение 4:3.

Критерии оценивания:
+4 балла за правильный рисунок на всех четырех полях.
+до 4 баллов за короткое решение (4 балла автору самого короткого по числу строк решения).
+2 балла за понятное решение (структурированность, комментарии, имена процедур).

Решения присылайте до 30 декабря 2017 г.

11.12.17

Итоги 2 тура

Внимание! Подведены итоги второго тура!


Резко сократилось количество присланных работ. Возможно, это говорит о том, что ученики плохо разбираются в темах "Системы счисления" и "Внутреннее представление целых чисел в памяти компьютера". Но эти темы обязательно будут представлены в заданиях первого тура олимпиады "Юные таланты"!
Лучшим решением признана работа Чистякова Роберта:
Решение_2тур

5.12.17

Тур 3

Задача 3 тура:

Информационный объем первой моноаудиозаписи с частотой дискретизации 44,1 килогерц и глубиной кодирования звука 16 точно равен информационному объему изображения размера 1400х1050 пикселей с палитрой 16 777 216 цветов (TrueColor). Информационный объем второй моноаудиозаписи, на 20 секунд короче первой, точно равен информационному объему текстового сообщения в кодировке ASCII. Сколько страниц содержит это текстовое сообщение, если каждая его страница включает 50 строк по 60 символов в строке?

Решения принимаются до 20 декабря.

3.12.17

Итоги 1 тура

Большое спасибо всем участникам первого тура за поддержку!

Мы не ставим целью точный подсчет баллов и выявление победителей. Поэтому все баллы расставлены очень приблизительно, по объему работы, по понятности описания решения.
В первом туре выше оценивалось применение табличного метода решения логических задач, который изучается в 074 потоке в Компьютерной школе ПГУ.
Лучшими работами признаны решения, присланные Девятериковым Иваном и Шабаховым Есетом.

Задача 1 тур_решение                    Задача 1 тур_решение

До 10 декабря принимаются решения задачи 2 тура. Приглашаем всех желающих присоединиться!

Активные участники нашей олимпиады получат приглашения на праздник механико-математического факультета "День числа ПИ". 



25.11.17

Тур 2

Постановка задачи второго тура:


В каждом из шести примеров ответом является латинская буква. Из этих букв сложите имена двух известных персонажей. О каждом из персонажей изложите краткую информацию в строке длиной не более 100 символов.

  • Из десятичного числа 2993 вычесть восьмеричное число 5647. Ответ записать в шестнадцатеричной системе счисления.
  • Из шестнадцатеричного числа 1D6 вычесть восьмеричное число 707. Ответ записать в шестнадцатеричной системе счисления.
  • Шестнадцатеричное число 21E7 разделить на восьмеричное число 1425. Ответ записать в шестнадцатеричной системе счисления.
  • Вычислить крайнюю левую цифру в сжатом (шестнадцатеричном) двухбайтовом машинном представлении целого отрицательного десятичного числа -22000.
  • Вычислить крайнюю левую цифру в сжатом (шестнадцатеричном) двухбайтовом машинном представлении целого отрицательного десятичного числа -5111.
  • Вычислить крайнюю левую цифру в сжатом (шестнадцатеричном) двухбайтовом машинном представлении целого отрицательного десятичного числа -9212.


Решения принимаются  до 10 декабря 2017г

15.11.17

Тур 1

Постановка задачи 1-го тура


У подъезда паркуют свои машины четыре соседа. Каждое утро они уезжают на работу в одно и то же время. Известно, что:

1. Учитель выезжает по утрам раньше, чем хозяин «форда».

2. Обе «лады» («приора» и «гранта») - не белого и не серебристого цвета.

3. Программист выезжает позже «приоры», но раньше «гранты».

4. Актер выезжает не в 9 и не в 12.

5. «Форд» выезжает позже, чем «рено», но раньше машины художника.

6. Программист выезжает не в 8 и не в 10.

7. Белая машина выезжает раньше бежевой и серебристой, но позже черной.


Ответьте, у кого какая машина, и кто во сколько выезжает.


Решения присылайте до 30 ноября 2017 по адресу
oinfa@ya.ru

13.11.17

Внимание!

Компьютерная школа ПГУ объявляет о начале проведения Первой Заочной Открытой Олимпиады Компьютерной Школы. 

Главная цель - привлечь внимание учащихся Компьютерной школы ПГУ к многопредметной олимпиаде "Юные таланты", ежегодно проводимой Пермским Государственным Национальным Исследовательским Университетом.


Вторая цель - дать возможность самым активным учащимся КШ ПГУ подготовиться к олимпиаде "Юные таланты", проверить свои знания, порешать задания повышенной сложности.
Как эксперимент, олимпиада объявляется открытой. Решения принимаются от всех желающих школьников 8-11 классов Пермского края.




В присылаемой работе укажите ФИО, ник для публикации баллов (не обязательно, можно только ФИО), номер школы, класс, в каком потоке КШ учитесь или в каком году закончили.

Предполагается объявлять новые туры олимпиады через каждые 10 дней. Участвовать можно во всех турах или по выбору. 

Критерии оценивания работ:

+2 балла за правильный ответ.
+4 балла за развернутое обоснованное решение.
+4 балла за качество оформления решения в электронном виде.

Учащиеся КШ могут сдавать решения в письменном виде своим преподавателям или в ауд.520, но тогда не смогут получить +4 балла за качество оформления решения в электронном виде. В электронном виде можно продемонстрировать умение использовать таблицы WORD, Excel, презентации, сайты и т.п. на усмотрение участника.

Первый тур будет активирован 15 ноября 2017 г.