Як виглядає найвищий технологічний іспит у школі

IT (6)
Нові технології (11)
Дозвілля (2)
Корисне (8)
Інформаційна політика (1)
Школи світу (27)
Факти (10)
Поради (12)
Думки (13)
Нотатки (8)

Як виглядає найвищий технологічний іспит у школі

Зараз багато хто сприймає інформатику як предмет про те, як правильно малювати в Paint, друкувати в Word і переводити числа з десяткової системи числення в двійкову і назад. Але в ЄДІ з цього предмета, очевидно, зовсім інші завдання. «Крейда» продовжує свій експеримент, і сьогодні іспит з профільного предмета складає вчитель інформатики Роман Свірін.

Треба визнати, що наш предмет не завжди встигає за реаліями навколишньої дійсності, що стрімко змінюються. Буває, що вчителі інформатики навчають, що вже застаріло і неактуально. Нещодавно я був присутній на педагогічній конференції, де вчителька інформатики з віддаленого регіону ділилася своїм педагогічним досвідом. Коли вона згадала у своїх фрагментах уроку дискети, перераховуючи засоби зберігання інформації, я, за всієї поваги, втратив інтерес до її педагогічного досвіду.

Але все ж таки в процесі грамотного вивчення інформатики, крім підвищення рівня комп'ютерної грамотності випускника та вибудовування у нього в голові інформаційної картини світу, виробляється дуже важлива риса — алгоритмічне мислення.

Інформатика виявляється єдиним предметом, який розвиває структурне та системне мислення, вчить складати та оформлювати плани вирішення завдань у вигляді алгоритмів, моделювати різні інформаційні процеси за допомогою спеціальних програм

Перевірити,наскільки випускник розробив своє алгоритмічне мислення, і покликаний ЄДІ з інформатики.

Під час роботи у школі завжди було дуже цікаво спостерігати за динамікою розвитку ЄДІ з інформатики. До цього часу помічав лише періодичне ускладнення матеріалу. І це при тому, що якість знань учнів, на мій суб'єктивний погляд, рік у рік на краще не змінюється.

Але давайте по порядку.

Отже, переді мною демо-версія ЄДІ з інформатики на 2016 рік.

За 3 години 55 хвилин треба розв'язати 27 завдань. Іспит складається із двох частин. Перша частина – завдання з короткою відповіддю. Друга складається з 4 завдань із розгорнутою відповіддю. За кожне правильно вирішене завдання з першої частини ви заробляєте 1 бал, завдання з другої частини дають від двох до чотирьох балів. Тестова частина із іспиту зникла повністю.

Основні розділи, освітлені в іспиті, - кодування інформації, комбінаторика, теорія ігор, системи числення, алгебра логіки, інформаційне моделювання та Excel, а також алгоритмізація та програмування. Останній розділ представлений найбільшою кількістю завдань та є найскладнішим для випускника з дуже простої причини. У сучасних школах, на жаль, далеко не кожен учитель здатний навчити програмувати так, щоб діти могли складати свої програми самостійно. Багато в чому, до речі, через те, що у нас практично немає добрих підручників із програмування у школі. Точніше, підручники, тільки в шкільній бібліотеці ви їх ніколи не знайдете.

Кодування інформації та комбінаторика (№ 5, 9, 10, 13)

Дивлячись на завдання №10 на комбінаторику, розумію, що вона у школярів викличе найбільші труднощі.

Ігор складає таблицю кодових слів для передачі повідомлень, кожному повідомленнювідповідає своє кодове слово. Як кодові слова Ігор використовує 5-літерні слова, в яких є тільки літери П, І, Р, причому буква П з'являється рівно 1 раз. Кожна з інших допустимих літер може зустрічатися в кодовому слові будь-яку кількість разів або зовсім не зустрічатися. Скільки різних кодових слів може використати Ігор?

Тут нам допоможе приходить основна формула комбінаторики, де N — кількість комбінацій, складених з алфавіту потужності Q і довжини d. За умовою треба знайти кількість комбінацій, складених із 3 літер (П, І, Р), довжини 5.

Загвоздка в тому, що буква П зустрічається рівно один раз, а отже, одна позиція в кожній комбінації незмінно зафіксована: П_ _ _ _; _ П _ _ _ ; _ _ П _ _ ; _ _ _П _ ; _ _ _ _ П.

Таким чином, треба знайти кількість комбінацій, складених з 2 літер (І, Р), довжини 4. Кожній такій комбінації буде відповідати п'ять варіантів розміщення літери П.

Системи числення (№ 1, 16)

Завдання № 1 не становить складності, а ось завдання № 16 здатне зупинити будь-кого, хто з такими завданнями раніше не стикався. Але я стикався, і мене таким не зупиниш.

Значення арифметичного виразу: 9 8 3 5 — 9 — записали в системі числення з основою 3. Скільки цифр «2» міститься у цьому записі?

Зрозуміло, що зводити числа в ці ступені і вирішувати «на чоло» не вдасться. На ЄДІ з інформатики заборонено користуватися калькуляторами. Потрібно «розглянути», що наш вираз можна записати через міру трійки:

У потрійній системі числення це виглядатиме так:

10000000000000000 100000 - 100 = 10000000000100000 - 100

Віднімаючи в стовпчик у трійковій системі числення, отримаємо 10000000000022200.

Відповідь: три «двійки»

Алгебралогіки (№ 2, 17, 18, 23)

№ 2. Завдання змінилося на краще в порівнянні з минулим роком і стало цікавіше. Мінус — дуже незграбне формулювання, яке займає тепер майже всю сторінку.

№ 17. Нічого складного для тих, хто з «початку» пам'ятає кола Ейлера.

№ 18. Ось тут почалися складнощі. Дуже хитре та незвичайне формулювання.

Позначимо через m&n порозрядну кон'юнкцію невід'ємних цілих чисел m і n. Так, наприклад, 14 5 = 11102 01012 = 01002 = 4.

Для найменшого невід'ємного цілого числа A формула

x&25 ≠ 0 -> (x&17 = 0 -> x&A ≠ 0)

тотожно істинна (тобто приймає значення 1 при будь-якому невід'ємному цілому значенні змінної x)?

Розкриваю дужки, використовуючи логічні закони, а далі дивлюся на те, що вийшло, і дивуюся. У результаті завдання я вирішив, витрачавши набагато більше часу, ніж планував спочатку. Роблю собі позначку — сформулювати зрозумілу методику вирішення, щоби потім пояснювати дітям.

№ 23. Розв'язати систему логічних рівнянь. Одне з моїх найулюбленіших і найцікавіших завдань у ЄДІ. Вона ж одна із найтворчіших. Школярі її не люблять із двох причин.

Немає універсального методу рішення, який би підійшов під всі можливі трактування цього завдання.
Час, витрачений на вирішення цього завдання, як правило, не вартий того єдиного бала, що ви отримаєте за неї. Простіше за цей час зробити легші № 24, 25 та 26 та «зірвати куш» із восьми балів.

Завдання на інформаційне моделювання та Excel (№ 3, 4, 7, 12, 15, 22)

Половина цих завдань відрізняється тим, що, знаючи, як їх вирішувати, спочатку, ви витратите втричі-вчетверо меншечасу та зусиль.

На малюнку представлена схема доріг, що зв'язують міста А, Б, В, Р, Д, Е, Ж, З, І, К, Л, М. Кожною дорогою можна рухатися тільки в одному напрямку, вказаному стрілкою. Скільки існує різних шляхів із міста А до міста М?

Вважаючи цю кількість шляхів «в лоб», ви зіб'єтеся, помилитеся або збожеволієте.

А секрет рішення такий — починаємо розкручувати завдання з кінця, виписуючи біля кожної вершини кількість шляхів з неї до М. Щоб отримати кількість шляхів для наступних вершин складаємо всі шляхи, куди йдуть стрілочки з цієї вершини.

Відповіддю буде сума значень 14 10 14 18 = 56 шляхів з А до М.

Теорія ігор

Теорія ігор представлена єдиним завданням у другій частині іспиту. Отримати за неї можна цілих три бали. Опис завдання займає цілий аркуш, виглядає страшно та дуже небезпечно. Як правило, учні бояться її робити, воліючи навіть не вникати в такий обсяг тексту.

Насправді ж не такий страшний чорт, як його малюють. Завдання дуже логічно і спокійно вирішується аналізом та систематизацією. Головне – дуже докладно та коректно розписати всі варіанти та виграшні стратегії, не забути побудувати граф, і 3 бали будуть у вас у кишені.

Зрештою ми підійшли до фіналу.

Алгоритмізація та програмування

Всі інші завдання (а це приблизно 30% від усіх завдань та 60% усіх найскладніших завдань на іспиті) складають завдання на аналіз та складання алгоритмів та програм.

Для мене тут якихось позамежних складнощів не виникло. Очікувано довелося витратити час та сили на завдання № 27 (останнє завдання з іспиту, за неї можна максимально отримати 4 бали). Це завдання — найскладніше у всьому іспиті, за статистикою, за нього беруться менше 10% усіх.випускників, правильно вирішують ще менше. Чесно сказати, набрати за неї максимальну кількість балів мені не вдалося. Не вистачило часу.

Інші завдання програмування помітно легше. До речі, два завдання з фінальної частини № 24 та № 25, що оцінюються в три та два бали відповідно, виявилися набагато легшими за завдання № 20 та № 21 з першої частини, що оцінюються в один бал. Думаю, це зроблено спеціально, щоб дати можливість слабшим хлопцям отримати більше балів у другій частині і щоб стимул взагалі за неї братися.

Час вийшов, і тепер настав час підбивати підсумки.

Що важливо знати, перш ніж обирати цей іспит.

У іспиту профільний рівень. Це означає, що якщо у вашій школі в 10-11 класах інформатика один-два рази на тиждень, то такої кількості годин буде явно недостатньо для підготовки.

Що добре – ви можете готуватися самостійно. В інтернеті дуже багато ресурсів для самопідготовки із розібраними завданнями, поясненнями та прикладами. Як приклад наведу сайт чудового пітерського вченого та вчителя Костянтина Юрійовича Полякова (цей сайт усі знають у наших вузьких колах).