1.1 Формирование групп школьников, участвующих в апробации
1.1.1 Формирование списочного состава групп школьников, участвующих в апробации
Формирование списочного состава групп школьников, участвующих в апробации производилось на основе входного тестирования и рекомендаций учителей. Всего было отобрано 19 групп из 272 школьников.
Из Саратова и Саратовской области было сформировано 8 групп из 159 школьников.
Группа 1. Лицей прикладных наук г. Саратова. 9 класс.
Преподаватели: Сурчалова Лариса Владимировна, Пчелинцева Юлия Владимировна.
Агапов Давид
Ануфриев Антон
Гордеев Сергей
Десятов Игорь
Долгова Полина
Колосов Петр
Косов Павел
Кузнецова Екатерина
Лепаев Антон
Мосолова Ирина
Преображенская Наталия
Репьёв Михаил
Сафонов Егор
Скребанов Тимур
Торгашов Роман
Шаповал Виктор
Группа отобрана на основе входного тестирования и рекомендаций учителей. Задачи для входного тестирования:
1. Дан одномерный массив. Найти сумму элементов данного массива, кратных заданному.
2. Дан одномерный массив. Найти количество элементов, лежащих в заданном интервале.
3. Дан одномерный массив. Найти индексы четных по значению элементов массива.
Результаты входного тестирования в группе 1 представлены в таблице:
№
|
Фамилия Имя
|
Решенные задачи
|
Количество решенных задач
|
1
|
Агапов Давид
|
1, 2
|
2
|
2
|
Ануфриев Антон
|
1, 2
|
2
|
3
|
Гордеев Сергей
|
1, 2, 3
|
3
|
4
|
Десятов Игорь
|
1, 2, 3
|
3
|
5
|
Долгова Полина
|
1, 2, 3
|
3
|
6
|
Колосов Петр
|
1, 2
|
2
|
7
|
Косов Павел
|
1, 2, 3
|
3
|
8
|
Кузнецова Екатерина
|
1, 2, 3
|
3
|
9
|
Лепаев Антон
|
1, 2, 3
|
3
|
10
|
Мосолова Ирина
|
1, 2, 3
|
3
|
11
|
Преображенская Наталия
|
1, 2, 3
|
3
|
12
|
Репьёв Михаил
|
1, 2
|
2
|
13
|
Сафонов Егор
|
1, 2, 3
|
3
|
14
|
Скребанов Тимур
|
1, 2, 3
|
3
|
15
|
Торгашов Роман
|
1, 2, 3
|
3
|
16
|
Шаповал Виктор
|
1, 2, 3
|
3
|
Группа 2. Лицей прикладных наук г. Саратова. 10 класс.
Преподаватели: Сурчалова Лариса Владимировна, Пчелинцева Юлия Владимировна, Семенова Татьяна Владимировна.
Дистанционная поддержка работы группы по адресу: http://school.sgu.ru/course/view.php?id=76
Агеев Николай
Балабанов Георгий
Батыр Егор
Белоногов Никита
Гурченков Максим
Животов Антон
Игнатьев Алексей
Комов Евгений
Куликов Александр
Мартыненко Андрей
Мельников Владимир
Петров Владимир
Плоских Андрей
Постаногов Григорий
Федоров Андрей
Церулик Иван
Группа отобрана на основе входного тестирования и рекомендаций учителей. Задачи для входного тестирования:
Задача A. Строка S1 называется подстрокой строки S2, если она получается из S2 перестановкой символов. Даны строки S1 и S2. Напишите программу, которая проверяет, является ли S1 анаграммой S2.
Задача B. Фирма, в которой вы работаете, исполняет проект строительства суперсовременного бизнес-центра. И вот, когда заказ на склад строительных материалов почти готов к подписанию директором, оказывается, что туда забыли включить некоторые товары. Конкретно, в нем не были предусмотрены материалы, необходимые для возведения стен между отдельными секциями в подвальных помещениях. Необходимо срочно написать программу, которая сможет рассчитать необходимое количество материалов. На плане подвальный этаж имеет вид прямоугольника, стороны которого лежат на линиях сетки с квадратными клетками. Сетка имеет такой масштаб, что сторона клетки соответствует одному метру стены подвального помещения. Каждая клетка на плане целиком принадлежит одному из помещений. Для каждой стороны должна быть возведена стена толщиной 20 см и высотой 3 м. Материалы для постройки всех внешних стен подвального этажа уже включены в заказ. Первая строка входного файла содержит два целых числа m и n ( ), разделенных пробелами - размеры подвала на плане. Каждая из m последующих строк содержит по n натуральных чисел, не превосходящих  , задающих номер помещения, к которому относится данная клетка. Эти числа разделены пробелами. В выходной файл выведите одно вещественное число с точностью не менее 0.001 - общий объем возводимых стен в кубических метрах.
Задача C. Девочка Маша недавно прочитала в книге “Теория чисел и предсказание будущего” о новом способе гадания. Способ заключается в следующем: надо выбрать целое положительное число n и посчитать количество чисел, меньших n и взаимно простых с ним. Это количество и будет результатом гадания. Поскольку гадать приходится достаточно часто, а процесс гадания достаточно трудоемок, Маша попросила вас написать программу, считающую результат гадания. Два числа называются взаимно простыми, если их наибольший общий делитель равен 1. Наибольшим общим делителем двух числе a и b называется наибольшее целое положительное число, на которое делятся и a, и b.
Задача D. Большой любитель математики Вова решил повесить у себя в комнате таблицу умножения. После некоторых раздумий он обнаружил, что обычная таблица умножения 10 на 10 уже не популярна в наши дни. Он решил повесить у себя в комнате таблицу n на m. Представив себе эту таблицу, Вова задался вопросом - сколько раз в ней встречается каждая из цифр от 0 до 9? И прежде чем нарисовать эту таблицу, Вова попросил вас написать программу, которая даст ответ на его вопрос. Как известно, в таблице умножения на пересечении строки i и строки j записано число  .
Задача E. На уроке математики Саша узнал о том, что иногда полезно использовать вместо десятичной системы счисления какую-нибудь другую. Однако учительница не объяснила, почему в системе счисления по основанию b в качестве цифр выбирают числа от 0 до  . Немного подумав, Саша понял, что можно выбирать и другие наборы цифры. Например, вместо троичной системы счисления можно рассмотреть систему счисления, где вместо обычных цифр 0, 1, 2 есть цифры 1, 2 и 3. Саша заинтересовался вопросом, а как перевести число n в эту систему счисления? Например, число 7 в этой системе счисления записывается как 21, так как  , а число 22 записывается как 211, так  .
Задача F. Во входном файле задана последовательность целых чисел. Требуется найти подпоследовательность заданной последовательности с максимальным модулем суммы входящих в нее чисел.
Задача G. Школьная столовая хочет заказать новые треугольные подносы. Естественно, был организован тендер. Основным критерием отбора предложений является условие того, что имеющиеся в столовой круглые тарелки должны помещаться на новые подносы. Директор школы дал вам задание написать программу, проверяющую, помещается ли тарелка данного размера на поднос с данными длинами сторон.
Задача H. Вы работаете в фирме, занимающейся разработкой компьютерных игр. Сейчас вы занимаетесь разработкой новой компьютерной игры “Атака летающих тарелок”. По сюжету игры на планету Зумла приземляются летающие тарелки, и их надо уничтожить. Игрок управляет лазерной пушкой. Для того, чтобы произвести выстрел, он указывает две точки на поверхности Зумлы (которая считается плоской), через которые должен проходить лазерный луч (который является прямой). Вы должны написать программу, определяющую, какие летающие тарелки были уничтожены выстрелом.
Результаты входного тестирования в группе 2 представлены в таблице:
№
|
Фамилия Имя
|
Решенные задачи
|
Количество решенных задач
|
1
|
Агеев Николай
|
A
|
1
|
2
|
Балабанов Георгий
|
A
|
1
|
3
|
Батыр Егор
|
A, C, D, F, G
|
5
|
4
|
Белоногов Никита
|
A
|
1
|
5
|
Гурченков Максим
|
A, C, D, F, G, H
|
6
|
6
|
Игнатьев Алексей
|
A, C, D, F, G,
|
5
|
7
|
Комов Евгений
|
A, G
|
2
|
8
|
Куликов Александр
|
A
|
1
|
9
|
Мартыненко Андрей
|
A
|
1
|
10
|
Петров Владимир
|
A
|
1
|
11
|
Плоских Андрей
|
A
|
1
|
12
|
Постаногов Григорий
|
A
|
1
|
13
|
Федоров Андрей
|
A, C, G, H. E
|
5
|
14
|
Церулик Иван
|
A
|
1
|
Группа 3. Лицей прикладных наук г. Саратова. 11 класс.
Преподаватели: Сурчалова Лариса Владимировна, Пчелинцева Юлия Владимировна.
Дистанционная поддержка работы группы по адресу: http://school.sgu.ru/course/view.php?id=2
Власов Артур
Данилова Дарья
Дубровский Андрей
Желтов Вячеслав
Кайрис Егор
Красильников Григорий
Кузнецова Александра
Лысенко Павел
Машляк Татьяна
Прянишников Артем
Рябов Андрей
Сазонов Сергей
Саломатин Илья
Тучин Артём
Группа отобрана на основе входного тестирования и рекомендаций учителей. Результаты входного тестирования в группе 3 представлены в таблице:
№
|
Фамилия Имя
|
Решенные задачи
|
Количество решенных задач
|
1
|
Власов Артур
|
A
|
1
|
2
|
Данилова Дарья
|
A, G
|
2
|
3
|
Дубровский Андрей
|
A, G
|
2
|
4
|
Желтов Вячеслав
|
A, G
|
2
|
5
|
Кайрис Егор
|
A, C,
|
2
|
6
|
Красильников Григорий
|
A, C,
|
2
|
7
|
Кузнецова Александра
|
A, C, G
|
3
|
8
|
Лысенко Павел
|
A, C, G
|
3
|
9
|
Машляк Татьяна
|
A, C, G
|
3
|
10
|
Прянишников Артем
|
A, C
|
2
|
11
|
Рябов Андрей
|
A, G
|
2
|
12
|
Сазонов Сергей
|
A, C
|
2
|
13
|
Саломатин Илья
|
A, G
|
2
|
14
|
Тучин Артём
|
A, G
|
2
|
Группа 4. Лицей №37 г. Саратова. 9 класс.
Преподаватели: Клюшина Людмила Николаевна, Антонова Елена Владимировна.
Дистанционная поддержка работы группы по адресу: http://school.sgu.ru/course/view.php?id=19
Афанасьев Даниил
Березкин Максим
Борисов Никита
Бронникова Елизавета
Джамалян Артур
Жуков Александр
Калиева Самира
Купин Николай
Плотников Аким
Торопова Екатерина
Таршхоев Александр
Таршхоев Тимур
Черенков Дмитрий
Группа 5. Лицей №37 г. Саратова. 10-11 класс.
Преподаватели: Клюшина Людмила Николаевна, Антонова Елена Владимировна, Бондаренко Наталия Павловна.
Дистанционная поддержка работы группы по адресу: http://school.sgu.ru/course/view.php?id=72
Викторов Кирилл
Воличенко Анатолий
Головлева Елена
Захаровский Александр
Киселев Николай
Коновалов Артем
Лагутин Роман
Лисунов Алексей
Миронычев Дмитрий
Мокиенко Дмитрий
Пахоменко Алена
Скрягина Мария
Фоканов Никита
Демина Надежда
Деров Василий
Для входного тестирования использовались инструменты портала обучения информатике и программированию. Система автоматической проверки решений Контестер проверяет решение каждой задачи на большом количестве тестов. При правильном решении, присланном первый раз, выставляется 30 баллов, за каждую последующую попытку решения снимается один балл. Минимальное количество баллов, которые можно получить – 15. Если при проверке решения оказалось, что проходят не все тесты, то учащемуся указывается, сколько тестов выдали неверный результат. Например, сообщение (19/30) говорит о том, что прошли 19 тестов из 30. |
