Секция «Программирование

Порядок проведения секции «Программирование»
Олимпиада в секции «Программирование» будет проходить в один этап.
Олимпиада заключается в выполнении практических заданий,
содержание которых соответствует Государственному образовательному
стандарту СПО в части Государственных требований к минимуму
содержания и уровню подготовки выпускников среднего профессионального
образования базового уровня по группам специальностям 230000.
Для участников олимпиады будет предложено решение пяти задач,
трудоемкость выполнения которых будет увеличиваться от первого задания к
пятому.
Максимальное количество баллов за все задания составляет 100 баллов и
рассчитывается от процента выполненного задания отдельно участником, а
так же от процента общего числа участников правильно решивших данное
задание.
При выполнении задания запрещается получать консультации,
использовать учебную, справочную или иную литературу, пользоваться
мобильной связью. Запрещается нахождение в аудитории преподавателей
или иных лиц, кроме членов жюри.
Далее приведены задания областной олимпиады по программированию за
2011 г.
Задание № 1. Шахматная доска
Нарисовать шахматную доску используя минимум графических
возможностей.
На экране должен отобразиться рисунок 1.
Рисунок 1. Шахматная доска.
Задание № 2. «Змейка»
Вывести прямоугольник, состоящий из NxM ячеек, заполненных числами от
1 до NxM.
Заполнить массив NxM в виде змейки.
Ввод: N и M.
Вывод: массив из N строк и M чисел, разделённых пробелами.
Задание № 3. «Системы счисления»
Даны два натуральных числа А и B (B< 10). Перевести число A в систему
счисления с основанием B. Определить является частное числа A и суммы
цифр числа AB целым числом.
Ввод: A и B.
Вывод : AB , «Целое частное» или «Нецелое частное» .
Задание № 4. «Участок»
Гражданину Петрову подарили прямоугольный участок земли размером 20м
x 15м. Участок содержит небольшие пруды, на которых нельзя построить
дом. Петров разбил участок на квадраты площадью 1 м2. Помогите ему
определить место постройки дома имеющего наибольшую площадь
фундамента. Все углы в доме должны быть прямыми. Если возможно
построить дом из нескольких прямоугольников, то они должны иметь общую
стену длиной не менее 2 метров. Минимальная ширина стены 2 м. На экране
необходимо отобразить сам участок в виде матрицы, где 0 – квадратный метр
пруда, 1 – квадратный метр суши. В ответе необходимо указать следующие
данные: координаты углов фундамента (наименьшее число углов 4),
площадь фундамента. Если ответов несколько, то вывести все возможные
варианты. Ввод матрицы организовать случайным образом. Между цифрами
поставить два пробела.
Пример вывода:
Координаты: (6,4); (6,8); (8,2); (8,4); (9,6); (8,8); (10,2); (10,6).
Площадь: 27.