Интересные задания

 Задание 26

Системный администратор раз в неделю создает архив пользовательских файлов. Файлы сохраняются на два диска по следующему алгоритму:

1.     на один из дисков записывается файл самого большого размера, 

2.     на второй диск записывается следующий по убыванию размера файл,

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

4.     алгоритм повторяется для другого диска, начиная с (п.2).

Алгоритм повторяется до тех пор, пока не будут распределены все файлы.

В файле находится следующая информация:

В первой строке записано одно число – количество файлов N < 100000, в последующих N строках записаны размеры всех файлов пользователей (0 < x < 10000).

В качестве ответа приведите два числа – суммарные объемы файлов на первом и втором дисках.

Пример входных данных

6 

25

15

10

20

50

40

Для такого случая программа должна вывести два числа 75 (50+25) и 85 (40+10+15+20).

 

В магазине по продаже смартфонов считается, что премиум смартфоны – это самые дорогие смартфоны, которые имеют суммарную стоимость не более 30% от общей стоимости всех смартфонов.

В конце продажного периода магазин решил провести одну из двух акций:

-  скидка 50% на обычный смартфон при покупке премиум смартфона,

-  при покупке обычного и премиум смартфонов скидка 20% на оба устройства. 

В акции участвуют только чеки, в которых ровно два устройства – обычный и премиум смартфоны.

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

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

 

В файле в первой строке записано число N < 100000 – количество смартфонов в магазине. В каждой из последующий N строк – стоимость одного смартфона в условных единицах (0 < x < 10000).

Пример входных данных

10

500

200

900

1000

200

300

400

700

300

150

Для такого входного файла суммарная стоимость премиум смартфонов не должна превышать 1350. Значит премиум смартфон только один. 

Поэтому выбираем одну из акций для одного чека: (1000 + 900*0.5) или (1000+900)*0.8. Для такого случая вторая акция выгоднее.  

Ответом в таком случае будет пара чисел – 1 и 1520

 

Планируется проведение онлайн-конференции, в которой от каждого участника требовалось заранее записать один видеоролик со своим выступлением. Далее эти видеоролики предполагалось монтировать в один общий видеоролик. Однако потребовалось ограничить длину общего ролика некоторым заданным временем.

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

В первой строке входного файла находятся два числа: D - максимальная длительность общего ролика (натуральное число, не превышающее 100000) и N – количество участников (натуральное число, не превышающее 1000). В следующих N строках находятся значения длин выступлений каждого участника (все числа натуральные, не превышающие 100), каждое в отдельной строке.

Запишите в ответе два числа: сначала наибольшее число выступлений, которые могут быть смонтированы в общий ролик, затем число участников, чьи выступления заведомо не попадут в общий ролик (при условии попадания в общий ролик максимального числа выступлений).

Пример входного файла:

300 4

200 110

150 120

При таких исходных данных можно смонтировать в общий ролик максимум два выступления. Возможные длины этих двух выступлений 110 и 120, 110 и 150 или 120 и 150. Заведомо не попадёт в общий ролик одно выступление (длиной 200), поэтому ответ для приведённого примера: 2 1

 

Логистическая компания перевозит грузы, упакованные в коробки одинакового размера. При транспортировке коробки помещаются в контейнеры. В распоряжении компании имеется Nконтейнеров (1 ≤ N ≤ 105). Каждый контейнер заполнен некоторым (возможно нулевым) количеством коробок. Компания получила партию грузов, упакованных в M коробок (0 ≤ M ≤ 104). Требуется распределить новую партию грузов по контейнерам так, чтобы количество коробок в самом заполненном контейнере было наименьшим из возможных. Под самым заполненным понимается контейнер с таким количеством коробок, больше которого нет ни в каком другом контейнере. Предполагается, что в каждом контейнере имеется достаточно свободного места, чтобы вместить все коробки из новой партии. Напишите эффективную по времени и по памяти программу, определяющую наименьшее возможное количество коробок в наиболее заполненном контейнере.

 В первой строке записаны числа N и M, контейнеры и коробки. В следующих N строках приведено по одному целому числу — количество коробок в каждом из Nконтейнеров до распределения новых грузов. В качестве ответа выведите одно число – минимально возможное количество коробок в наиболее заполненном контейнере.

Пример входных данных:

5

20

1

2

3

4

5

Ответ для примера: 7

 

Завод “Винтаж” производит оптовую закупку изделий A и Z, на которую выделена определённая сумма денег. В оптовом магазине есть в наличии партии этих изделий различных модификаций по различной цене. На выделенные деньги необходимо приобрести как можно больше изделий A (независимо от модификации). Закупать можно любую часть каждой партии. Если у магазина закончатся изделия A, то на оставшиеся деньги необходимо приобрести как можно больше изделий Z. Известна выделенная для закупки сумма, а также количество и цена различных модификаций данных изделий в магазине. Необходимо определить, сколько будет закуплено изделий Z и какая сумма останется неиспользованной.

Входные данные представлены следующим образом. Первая строка входного файла содержит два целых числа: N – общее количество партий изделий у поставщика и S – сумма выделенных на закупку денег (в рублях). Каждая из следующих N строк описывает одну партию изделия: сначала записана буква A или Z (тип изделия), а затем – два целых числа: цена одного изделия в рублях и количество изделий в партии. Все данные в строках входного файла разделены одним пробелом. В ответе запишите два целых числа без пробела: сначала количество закупленных изделий типа Z, затем оставшуюся неиспользованной сумму денег.

Пример входного файла

4 1000

A 14 12

Z 30 7

A 40 20

Z 50 15

В данном случае сначала нужно купить изделия A: 12 изделий по 14 рублей и 24 изделия по 40 рублей. На это будет потрачено 968 рублей. На оставшиеся 32 рубля можно купить 1 изделие Z по 30 рублей. Таким образом, всего будет куплено 1 изделие Z и останется 2 рубля. В ответе надо записать числа 1 и 2.

В ФИПИ назвали причину большинства ошибок на ЕГЭ по информатике

Самые высокие результаты участники ЕГЭ показывают при выполнении заданий базового уровня на применение известных алгоритмов в стандартных ситуациях. В то же время при выполнении ряда заданий базового уровня сложности у выпускников возникают проблемы.

Анализ ЕГЭ на сайте ФИПИ

Уважаемые коллеги!
    ФИПИ опубликовало  "МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ для учителей, подготовленные на
 основе анализа типичных ошибок участников ЕГЭ 2015 года".
   "... КИМ 2015 г. претерпели значительные изменения по сравнению с КИМ 2014 г. Изменилось деление работы на части, сократилось общее количество заданий (с 32 до 27), соответственно уменьшилось с 40 до 35 максимальное количество первичных баллов. Изменился алгоритм перевода первичных баллов в тестовые. Также, в связи с сокращением количества заданий в варианте, уменьшилось с 8 до 6 минимальное количество первичных баллов ЕГЭ по информатике и ИКТ, подтверждающее освоение выпускником основных общеобразовательных программ. 
Уменьшение количества заданий произведено за счет укрупнения тематики заданий, сведения близких по тематике и сложности заданий в одну позицию. Такими укрупненными стали позиции 3 (хранение информации в компьютере), 6 (формальное исполнение алгоритмов), 7 (технология вычислений и визуализации данных с помощью электронных таблиц) и 9 (скорость передачи звуковых и графических файлов).
      Средний тестовый балл в 2015 г. составил 53,99 балла (примерно 13-14 ПБ из 35),  при этом доля участников, получивших высокие тестовые баллы (81-100) увеличилась (8,21%), доля выпускников, не набравших минимального количества баллов в 2015 г., составила 16,15%. Общее количество участников экзамена в 2015 г - 50394 чел.
Кратчайший путь в графе- легкое задание в 2015 поэтому …. В варианте 2016 г. это задание будет стоять на позиции 3 и будет усложнено, его станет невозможно решить без построения графа, соответствующего таблице. 

     Большую тревогу вызывают крайне низкие показатели выполнения двух заданий. Задание 11 базового уровня выполнено в среднем с показателем 25,7% (при разбросе по вариантам от 13% до 50%). Задание по этой теме (рекурсивные алгоритмы) вызывало затруднения и в прошлые годы. 
    Задание 18 повышенного уровня выполнено в среднем с показателем 11,3% (при разбросе по вариантам от 5% до 19%). Задание, проверяющее это содержание (преобразование импликации в логических выражениях), существует в ЕГЭ с 2005 г., но начиная с 2012 г. оно планомерно усложняется. До 2014 г. задание было в группе заданий с выбором ответа, его перенос в категорию заданий с кратким ответом в сочетании с вводом дополнительного содержания в ряде вариантов (функция поразрядной конъюнкции двоичных чисел) привел к существенному снижению результатов. 
Результат выполнения еще двух заданий базового уровня: 9 и 10 (39% и 36% соответственно) – также следует признать неудовлетворительным. В демоверсии 2015 г. задание 9 (тема – дискретизация аналогового сигнала) было представлено в двух вариантах: на определение объема или глубины палитры растровых графических изображений и на оценку размера звуковых файлов в зависимости от параметров записи звука....."

Семинар "Анализ итогов ГИА в 9 и 11 классах по информатике"

Семинар "Анализ итогов ГИА в 9 и 11 классах по информатике" прошел 25 сентября.  часть материалов представлена здесь

Еще раз о демоверсии

Уважаемые коллеги, благодаря нашим коллегам в демоверсии исправлены ошибки в задании 7 (был ответ 3 и 3 теперь верный 3 и 5) в задании 18 (было 17 стало 20). Обратите внимание, что это проект и до 30 сентября разработчики готовы принять наши замечания и предложения просьба направлять  на электронный адрес reception@fipi.org.
В разделе Аналитические материалы сайта ФИПИ  выложены методические рекомендации по некоторым аспектам совершенствования преподавания информатики и ИКТ  (на основе анализа типичных затруднений выпускников при выполнении заданий ЕГЭ) автор В.Р. Лещинер.

Статистика ЕГЭ за 2013 год

Статистика ЕГЭ за 2013 год 

Статистика ЕГЭ-2012 по МО и ОУ

Уважаемые коллеги!
Размещаю сборник Комитета с подробным статистическим анализом результатов ЕГЭ по всем предметам по различным параметрам, а также средний балл по районам в целом и отдельным образовательным учреждениям в частности.
Огромное спасибо коллегам за очень достойные " в среднем по больнице" результаты. :) В целом, они радуют и удостоены похвал со стороны Комитета.
В деталях, которые скомпоновала в ПРИЛОЖЕНИИ, видно много различных особенностей по районам и школам. Кратко остановлюсь на особо впечатляющих результатах "навскидку".
100-балльники:

Киришский	Ванчуренков Константин Сергеевич	МОУ ``Киришская СОШ № 7``
Лужский	Юсипов Ринат Наильевич	МОУ ``СОШ № 6``
Тихвинский	Асадчий Павел Николаевич	МОУ ``СОШ № 6``
Тихвинский	Матвеев Александр Олегович	МОУ ``СОШ № 6``

Вместе с тем, "не преодолели минимум" 21 выпускник этого года (в т.ч. 1 из вечерней школы), и 17 выпускников прошлых лет.

Выделю среди районов следующие:

7	Кингисеппский район	73,02	56	0	0,00
12	Лужский район	73,62	27	1	3,70
16	г. Сосновый Бор	75,86	43	0	0,00
17	Тихвинский район	73,72	29	0	0,00

Замечу, что хоть у Кингисеппа и 4-ый результат, но и участников экзамена  в нем аж 56 человек! Это почти в 2 раза больше, чем в Лужском и Тихвинском.

 И несколько школ, в которых высокие баллы не у одного ученика:

МОУ «Средняя общеобразовательная школа № 3» г. Сосновый Бор

13

79,69

МОУ «Средняя общеобразовательная школа № 6» г. Луга

9

80,89

МОУ «Средняя общеобразовательная школа № 9» г. Тихвин

6

82,67

МОУ «Средняя общеобразовательная школа № 1 г. Светогорска»

4

84,75

МОУ «Сиверская средняя общеобразовательная школа № 3»

4

84,75

МОУ «Средняя общеобразовательная школа № 2» г. Луга

3

86,00

Несомненно, ситуации разные. И контингент учеников различается, и условия в районе - где-то это головная боль и заслуга исключительно учителя информатики, где-то есть вклад дополнительной подготовки на базе ЦИТ или репетитора. Но это не случайные результаты, и в абсолютном большинстве случаев у меня возникают стойкие ассоциации с конкретными высокопрофессиональными педагогами, которых отлично знаю "в лицо".
Конечно, не менее впечатляют и ежегодные результаты,таких удаленных от центра района школ, как, например:

МОБУ «Свирицкая средняя общеобразовательная школа»

2

72,00

Обычно, приезжая на аттестацию учителя таких школ говорят, что контингент не позволяет готовить учеников к ЕГЭ и информатикой их не увлечь, а в этой школе каждый год ученики показывают очень достойные результаты.
Извините, что упомянула далеко не всех, кто этого, несомненно, заслуживает. Но это ведь здорово, что таких людей в регионе много, а не "по пальцам  перечесть".
Знакомьтесь с материалами сборника и делайте собственные выводы.
Всем удачи! И ещё раз - спасибо!

Материалы по итогам ГИА

Уважаемые коллеги!

Предлагаю Вашему вниманию сборник Комитета «Результаты государственной (итоговой) аттестации обучающихся, освоивших образовательные программы основного общего образования, с участием территориальных экзаменационных комиссий в Ленинградской области в 2012 году»  и приложение к нему "Типичные ошибки при выполнении заданий части С в государственной (итоговой) аттестации обучающихся 9 классов (новая форма)" (Приложение 2).

Материалы находятся в папке "ГИА 2012"
В этом сообщении приведу лишь "ошибки по информатике":

"Экспертами территориальных предметных комиссий отмечено несоответствие содержания заданий базовому уровню преподавания информатики в школе.

Многие участники экзамена не приступали к выполнению заданий части С.

В электронных таблицах - неумение пользоваться формулами: синтаксические ошибки в написании формул, размещение ответа не в требуемую ячейку, самостоятельное расширение объема информации при ответе.

В задачах на программирование - неправильно построены алгоритмы решения, не использованы все начальные положения исполнителя «Робот»,  допущены синтаксические ошибки.

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

Неумение использовать алгоритм обработки массива чисел."

Анализ результатов ЕГЭ-2012

Ссылка просто на файл.

О ГИА-2012

(обратите внимание на ссылку "ДАЛЬШЕ...", раскрывающую полный текст)
Уважаемые коллеги!
19 января состоялся семинар для председателей территориальный предметных комиссий по ГИА. На основе анализа представленных материалов и их обсуждения сформулированы следующие тезисы:

1. С 2013 года ГИА по информатике войдет в штатный режим, и пора "набивать шишки".
2. "Шишки" могут быть связаны не только с готовностью учащихся, но и с организационной стороной компьютерного обеспечения выполнения 3-ей (практической) части экзамена.

Статистика сдачи ЕГЭ

Уважаемые коллеги!

Для представления своих сравнительных результатов при подготовке материалов к аттестации, планирования учебной работы и т.д. , полезно взглянуть на статистику:

Сравнительная таблица
Процент выполнения конкретных заданий

Удачи вам в новом учебном году!

Анализ заданий ЕГЭ 2011 года и выводы методического характера

    Ниже, на основе работы экспертной комиссии, приведен разбор основных затруднений в заданиях части С. Задания части А и В невозможно детально проанализировать в связи с отсутствием их текстов. Однако, анализ Интернет-обсуждений и результатов ЕГЭ в регионе, позволяет сделать вывод о  проблематичности задания В10, в котором требовался повышенный уровень освоения темы «алгебра логики». Методика решения подобных заданий подробно рассмотрена на сайте К.Ю. Полякова http://kpolyakov.narod.ru/ в разделе «Подготовка к ЕГЭ».

Задания части С основного потока ЕГЭ 2011 года имели отличительные  особенности в формулировках заданий, на которые стоит обратить внимание и учесть их при подготовке к экзамену 2012 года.

1. В формулировке задания С1 к привычному из тексту демоверсий пошлых лет - «Приведите пример таких чисел x, y, при которых программа неверно решает поставленную задачу», была добавлена фраза – «Объясните, почему для указанных чисел программа неверно решает поставленную задачу».

В результате этого изменения, лишь 17% учащихся Ленинградской области, сдававших этот экзамен, справились с ним на максимальные 3 балла. Примерно 20% учеников потеряли 1 балл в соответствии с критериями проверки именно за отсутствие объяснения.

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

Встречи с учениками  на апелляции явно подтвердили, что ребята просто не обратили внимания на появившееся дополнение в формулировке задания.  Были и такие, которые предприняли попытку объяснения, но неудачную. Справедливости ради, заметим, что с ходу понять, как должно быть сформулировано объяснение «ошибочности точки» без предварительного подобного опыта непросто. Следовало конкретно указать, что в выбранной точке программа не выдаст на печать ничего или выдаст неверное сообщение «не принадлежит» вместо «принадлежит». Фраза: «в выбранной точке программа будет работать неверно» - не является объяснением, а лишь констатирует наличие ошибки.

Таким образом, как и в прошлые годы, обращаем внимание на важность развития такого метапредметного навыка как  умение читать задания и объяснять суть ошибки. Читать внимательно, вникая в каждое слово, замечая нюансы различных формулировок, в которых отличие всего на одно-два слова может существенно сказываться на итоговом результате. А также требуется уделить внимание разбору ошибок и объяснению их. Объяснение должно быть доказательным, а не просто констатирующим.

2. Формулировку задания С2 в тех вариантах, где в ходе решения требовалось определить нечетные элементы в массиве чисел от -1000 до 1000, по мнению экспертов, можно считать недостаточно корректной, что и послужило существенным снижением процента успешного решения данного задания (всего 8,6% ребят получили максимальные 2 балла). Претензии к заданию следующие:

·       Функция “mod”, которую использовали для определения нечетности, обладает особенностью, о которой не идет речь при прохождении школьного курса информатики, а именно, выдает отрицательные значения на интервале отрицательных чисел, что расходится с привычной из курса математики трактовкой положительного остатка. Это ввело в заблуждение большое количество учащихся.

·       В силу вышесказанного, варианты оказались не равны по сложности.

На основе анализа задания С2 можно сделать вывод, что следует уделять внимание различию толкования ряда терминов и понятий в математике и информатике. Важно подчеркивать, что компьютерная реализация математических операций и трактовка из в «чистой» математике чаще всего  неравнозначны. Например, если в математике последовательно извлечь корень квадратный из числа, а потом результат возвести в квадрат, то итогом будет исходное значение а. Проделав эти же операции на компьютере вы не получимте исходное число в силу особенностей работы транслятора.

3. В задании С3 было усложнено условие, что тоже вызвало затруднения при анализе ситуаций в ходе решения задания. В целом же, замечания к выполнению задания повторяются из года в год, однако повторим их в обобщенном виде: ученики недостаточно четко понимают принцип безошибочности, не умеют строго излагать стратегию решения, не знают, как представить доказательство. И не знают правил оценивания заданий. При подготовке учащихся к сдаче ЕГЭ необходимо обратить на это внимание. Таким образом, при виртуозно прописанной стратегии и верном ответе ученик все же не может получить максимальные 3 балла, поскольку нет строгого доказательства правильности. Если ученик  это доказательство на листочке провел, но не представил на бланке, значит максимальных баллов не будет. Как можно трактовать доказательство? 

·       приведены конкретные цифры в соответствии со стратегией, которые именно в цифровом виде показывают достижение требуемого результата;

·       эксперту не надо заново расписывать все доказательство, чтобы убедиться в правильности приведенной стратегии.

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

Позволю себе в заключении поблагодарить всех членов экспертной комиссии за высокий уровень ответственности и профессионализма работы всей команды! 

Желаю удачи педагогом и их ученикам!