Олимпиада по информатике для школьников 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
    Дано: Исполнитель в т.А
    Надо: Воспроизвести образец
НАЧ
    ДЕЛАЙ половина
    ПОВОРОТ
    ПОВОРОТ
    ДЕЛАЙ половина
КОН
ПРОЦЕДУРА половина
    ПОВОРОТ
    ПОВОРОТ
    ПОВОРОТ
    ПРЫЖОК
    ПОКА впереди НЕ стена
    НЦ
        ПОВОРОТ
        ПРЫЖОК
        ДЕЛАЙ линия_возврат
        ПОВОРОТ
        ПРЫЖОК
    КЦ
КОНЕЦ ПРОЦЕДУРЫ
ПРОЦЕДУРА линия_возврат
    ПОКА впереди НЕ стена
    НЦ
        ПРЫЖОК
        ЕСЛИ впереди НЕ стена
           ТО
               ПОВОРОТ
               ПОВОРОТ
               ПРЫЖОК
               ПОВОРОТ
               ПОВОРОТ
               ШАГ
        ВСЁ
    КЦ
    ПОВОРОТ
    ПОВОРОТ
    ПОКА впереди НЕ стена
    НЦ
        ПРЫЖОК
    КЦ
КОНЕЦ ПРОЦЕДУРЫ