-> ЄДІ 2018 - 14
14 завдання. Демоверсія ЄДІ 2018 інформатика:
Виконавець Креслення переміщається на координатній площині, залишаючи слід у вигляді лінії. Кресляр може виконувати команду зміститися на (a, b), де a, b – цілі числа. Ця команда переміщає Креслення з точки з координатами (x, y) у точку з координатами (x + a, y + b).
Наприклад, якщо креслення знаходиться в точці з координатами (4, 2), то команда зміститися на (2, −3) перемістить креслення в точку (6, −1).
ЦиклПОВТОРИ число РАЗ послідовність команд КІНЕЦЬ ПОВТОРІ
означає, що послідовність команд буде виконана вказане число разів (число має бути натуральним).
Кресляру було дано виконання наступний алгоритм (кількість повторень і величини усунення у першій з повторюваних команд невідомі):
ПОЧАТОК зміститися на (4, 6) ПОВТОРИ … РАЗ зміститися на (…, …) зміститися на (4, -6) КІНЕЦЬ ПОВТОРІ зміститися на (-28, -22)
Внаслідок виконання цього алгоритму Кресляр повертається у вихідну точку.
Яке найбільше «ПОВТОРИ… РАЗ»?
✍ Показати рішення:
Результат: 8
Рішення 14 завдання ЄДІз інформатики (контрольний варіант № 2 екзаменаційної роботи 2018 року, С.С. Крилов, Д.М. Ушаков):
Система команд виконавця РОБОТ, який «живе» у прямокутному лабіринті на картатій площині, включає 4 команди-накази та 4 команди перевірки умови.
Команди-накази:
Вгору вниз вліво вправо
Інші чотири команди перевіряють істинність умови відсутності стіниу кожної сторони тієї клітини, де знаходиться РОБІТ:
Зверху вільно знизу вільно ліворуч вільно праворуч вільно
Скільки клітин наведеного лабіринту відповідають вимогі, що, почавши рух у ній та виконавши запропоновану програму, РОБОТ вціліє та зупиниться у зафарбованій клітці (клітина F6)?
ПОЧАТОК ПОКИ знизу вільно АБО праворуч вільно> ЯКЩО праворуч вільно > ТО праворучКІНЕЦЬ ЯКЩО ПОКИ Знизу вільно > внизКОНЕЦЬ ПОКИ КОНЕЦЬ ПОКИ КОНЕЦЬ
✍ Показати рішення:
- Розглянемо тіло зовнішнього циклу та оператори, які в ньому знаходяться:
- 1. У циклі виконується перевірка ЯКЩО праворуч ТО вправо: що означає рух на один крок праворуч(якщо це можливо).
- 2. Потім розташовується цикл із умовою поки знизу вільно вниз: що означає рух до кінця вниз(Поки що це можливо).
- Після цього зовнішній цикл повторюється.
- Отже, відзначимо «тупикові» клітини, тобто. ті, які не дозволять рухатися роботу до мети:
Результат: 21
Рішення 14 завдання ЄДІ з інформатики, варіант 1 (ФІПД, «ЄДІ інформатика та ІКТ, типові екзаменаційні варіанти 2018», С.С. Крилов, Т.Є. Чуркіна):
Виконавець Редактор отримує на вхід рядок цифр та перетворює його. Редактор може виконувати дві команди, в обох командах v та w позначають ланцюжки цифр.
А) замінити (v, w)
Ця команда замінює в рядку перше зліва входження ланцюжка v на ланцюжок w.
Б) знайшлося (v)
Ця команда перевіряє, чи зустрічається ланцюжок v у рядку виконавця Редактор. Якщо вона зустрічається, то команда повертає логічне значення «істина» «брехня». Рядок при цьому не змінюється.
250 цифр, що йдуть поспіль 1 ? У відповіді запишіть отриманий рядок.
ПОЧАТОК ПОКИ знайшлося (88)АБО знайшлося (1111)ЯКЩО знайшлося (1111)ТО замінити (1111, 8)Інакше замінити (88, 1)КІНЕЦЬ ЯКЩО КІНЕЦЬ ПОКИ КОНЕЦЬ
✍ Показати рішення:
- Схематично зобразимо вихідний рядок: 1...1 250
- Кожен прохід циклу з'являється однацифра 8 і забирається 4 одиниці. Повернімося до пункту 1 і порахуємо, скільки одиниць і вісімок залишиться після виконання всіх умов ЯКЩО знайшлося (1111) (тобто доки є стоять підряд 1111): 250/4 = 62 і 2 у залишку тобто. отримуємо: 8 ... 8 11 (дві одиниці в кінці - це залишок) 62
- Потім буде виконуватися умову інакше замінити (88, 1). Після 4 проходів циклу отримуємо: 11118...8 11 54 (62-8)
- Знову працює умова ЯКЩО знайшлося (1111) : 88...8 11 -> 8...8 11 54 55
- Повернемося до пункту 3, за 4 проходу отримаємо: 11118...8 11 47
- Виходячи з пунктів 3 та 5 отримуємо, що за 5 проходівкількість вісімок зменшується на 7 разів.
- Повернемося до пункту 3 і обчислимо скільки вісімок залишиться: 8...8 11 (11 - залишок) 62 1111 8...8 :чотири проходи 62-8 8 8...8:п'ятий прохід РАЗОМ: за п'ять проходів зменшення на 7 вісімок
- Повертаючись до третього пункту, підрахуємо кількість цифр 8: 62/7 = 8 і 6 залишок
- За три подальші проходи отримуємо: 888888 11 -> 111 11
- Останній прохід: 1111 1 -> 8 1
Розглянемо, що відбудеться після виконання виконавцем 1-ї та 2-ї ітерації (кроку) циклу:
81..1 -> 1 прохід 246 (250-4) 881..1 -> 2 прохід 242
Тобто. отримаємо:
888888 11 (6 вісімок - залишок)Результат: 81
Рішення 14 завдання ЄДІ з інформатики, варіант 5 (ФІПД, «ЄДІ інформатика та ІКТ, типові екзаменаційні варіанти 2018», С.С. Крилов, Т.Є. Чуркіна):
Виконавець Креслення переміщається на координатній площині, залишаючи слід у вигляді лінії. Кресляр може виконувати команду зміститися на (a, b), де a, b- цілі числа. Ця команда переміщає Креслення з точки з координатами ( x, y) у точку з координатами ( x+a, y+b).
Цикл ПОВТОРИ число РАЗ послідовність команд КІНЕЦЬ ПОВТОРІ
означає, що послідовність командбуде виконано вказане числоразів (число має бути натуральним).
Кресляру було дано виконання наступний алгоритм (число повторень і величини усунення у першій з повторюваних команд невідомі):
ПОЧАТОК зміститися на (35, -20) ПОВТОРІ... РАЗ зміститися на (..., ...) зміститися на (2, -3) КОНЕЦЬ ПОВТОРИ зміститися на (-105, -8)
В результаті виконання цього алгоритму Кресляр повертається в вихідну точку.
Яке найбільшечисло повторень могло бути зазначено у конструкції «ПОВТОРИ… РАЗ»?
✍ Показати рішення:
Результат: 14
Достроковий еге з інформатики 2018, варіант 1. Завдання 14:
Виконавець Редакторотримує на вхід рядок цифр та перетворює її.
Редактор може виконувати дві команди, в обох командах vі wпозначають ланцюжки цифр.
1. замінити (v, w)
2. знайшлося (v)
Перша команда замінює у рядку перше зліва входження ланцюжка vна ланцюжок w, друга перевіряє, чи зустрічається ланцюжок vу рядку виконавця Редактор. Якщо вона зустрічається, то команда повертає логічне значення «істина», в іншому випадку повертає значення «брехня».
Який рядок вийде в результаті застосування наведеної нижче програми до рядка, що складається з однієї одиниці та 75 стоять праворуч від неї нулів? У відповіді запишіть скільки нулів буде у кінцевому рядку.
ПОЧАТОК ПОКИ поки знайшлося (10) АБО знайшлося (1) ЯКЩО знайшлося (10) ТО замінити (10, 001) Інакше замінити (1, 00) КОНЕЦЬ ЯКЩО КОНЕЦЬ ПОКИ КОНЕЦЬ
✍ Показати рішення:
Результат: 152
Автор статті – репетитор-професіонал Лада Борисівна Єсакова.
ЄДІ з інформатики позаду. Мої учні склали іспит добре: 79, 81, 88 балів. Це гідний результат. При цьому найсильніші могли претендувати на 90–100. Так у чому ж справа? Де «загубилися» бали, що бракують?
Ось закономірність: усі ці учні виконали ВСІ завдання з розгорнутою відповіддю (частина С) на вищий чи майже вищий бал. Тобто вищий бал за всю С-частину та втрата 20 і більше балів на дурних завданнях. Ситуація повторюється рік у рік, а тому я не вважаю її випадковою. Ця ситуація характерна саме для ЄДІ з інформатики.
Структура ЄДІ з інформатики
Давайте розглянемо структуру екзаменаційної роботи ЄДІ з інформатики. Загалом у роботі 27 завдань. З них 23 з короткою відповіддю ( колишня частина B) та 4 з розгорнутою відповіддю (колишня частина С).
В екзаменаційній роботі є завдання, які потребують гарного знання математики, логіки, уміння аналізувати та абстрактно мислити. Є також завдання, що ґрунтуються на акуратному, монотонному виконанні алгоритму або переборі варіантів. Тобто учню надається можливість попрацювати як комп'ютер.
Завдання з короткою відповіддю оцінюються в 1 бал, завдання з розгорнутою відповіддю – у 3, 2, 3 та 4 бали. Таким чином, за першу частину можна отримати максимально 23 бали, а за другу – 12.
Бачите, наскільки велика вага першої частини?
У специфікації Єдиного державного іспиту з інформатики та ІКТ зазначено рекомендований час виконання кожного завдання.
На першу частину ЄДІ з інформатики рекомендовано витратити півтори години (включаючи перевірку та переписування на бланк). На другу частину залишається 2,5 години. Це дуже правильна рекомендація. Якщо плануєш зробити всю другу частину, більше години рішення першої частини витрачати не можна. Ще півгодини підуть на перевірку та переписування!
Але що таке година на 23 завдання? Правильно, це менше 3 хвилин на кожну! Я вважаю, що завдання першої частини досить прості для більшості учнів, але вони часто вимагають акуратного перебору та аналізу великого обсягу даних. Навіть у разі відмінного розуміння предмета вимоги майже нездійсненні! При повному розумінні ходу розв'язання задачі просто не вистачає часу.
І що ж - значить, неможливо вирішити всю частину 1 на ЄДІ з інформатики швидко і без помилок, залишивши достатній ресурс часу на складні завдання частини 2?
Звичайно, можливо. Нам допоможе досвід підготовки спортсменів до змагань. Я часто кажу учням: «Якщо ви добре знаєте, як забити гол у ворота з будь-якої позиції, переглянули багато матчів і знаєте напам'ять усі рекомендації найкращих тренерів – це не означає, що вас можна відправляти на чемпіонат»!
Тут розуміння недостатньо. Важливою є практика, безпомилковість дій, майже автоматизм у вирішенні конкретного типу завдань. А таку практику, як відомо, можна отримати лише великою кількістю повторень однакових монотонних дій.
Отже, рецепт досягнення необхідних тимчасових показників є. Методичних матеріалів, добірок всіх типів завдань у мене достатньо. Приступаємо до справи. І ось тут ключовий момент.
Акуратисти та креативники. Кому з них простіше здати ЄДІ з інформатики?
Згадаймо, що людей щодо сприйняття інформації, розумового процесу, способу побудови причинно-наслідкових зв'язків можна віднести до різним типам: інтроверти - екстраверти, раціонали - ірраціонали, сенсорики - інтуїти і т.д. Не заходитиму на територію психологів, лише зазначу загалом, що сильні учні, які претендують на 90-100 балів на ЄДІ з інформатики, за способом мислення бувають двох полярно різних типів: Акуратисти та Креативники.
Акуратист: Кропотливий, старанний, посидливий.
Креативник: Швидкий, оригінальний, нестандартний.
Акуратисти мають гарний почерк, рідко роблять обчислювальні помилки, отримують задоволення від ідеально виконаної та оформленої роботи, навіть від рутинної праці. Вони чудово справляються зі найскладнішими завданнями, заснованими на поступових висновках, розрахунках та доказах. Однак їх ставить у безвихідь завдання невідомого їм типу.
Креативники - пишуть швидко і нерозбірливо, мають розвинене абстрактне мислення, великий спектр знань у різних областях, вмінням знаходити красиві та несподівані рішення найнезвичайніших завдань. Однак вони категорично не сприймають рутинну монотонну працю. Їм складно та нудно змусити себе виконувати зрозумілі дії.
У житті ці типи виражені негаразд різко. Учень може мати і ті, й інші якості.
Що ж відбувається на іспиті з інформатики?
Ті учні, які безпомилково виконують складні завдання другої частини ЄДІ з інформатики (особливо 27 завдання), ближче до Креативників. А тому змусити їх виконувати велике домашнє завдання, що складається з простих однотипних, але дуже об'ємних завдань, дуже складно. Їх дратує необхідність витрачати час на багаторазове повторення тих самих зрозумілих дій.
Сильні учні на запитання про виконання домашнього завданнязазвичай відповідають: «Зробив перші 3 завдання, інші точно такі самі, і так ясно, як їх робити». Тобто вивчив техніку забивання гола замість того, щоб годинами бігати стадіоном.
В результаті я знову після іспиту чую ту саму фразу: «Завдання були дуже прості, мені просто не вистачило часу».
Висновок очевидний. Потрібно усвідомити, що ЄДІ з інформатики відрізняється від ЄДІ з інших технічних дисциплін наявністю об'ємних, нетворчих, монотонних завдань, що потребують акуратності та швидкості виконання. А тому при підготовці поряд з вивченням нового матеріалу, вирішенням складних цікавих завдань потрібно більше «бігати стадіоном», напрацьовуючи потрібні автоматичні навички.
І ось тоді ваш блискучий гол, ваші 100 балів за ЄДІ з інформатикистануть цілком реальною метою.
Інформатику, незважаючи на те, що вона займається вивченням важливих зараз комп'ютерних наук, для здачі ЄДІвибирають нечасто. Поряд з літературою та географією вона вважається непопулярним іспитом тому, що ВНЗ обов'язковим для вступу на технічні та IT спеціальності крім російської та математики ставлять фізику.
Тим не менш, ЄДІ з інформатики допоможе перевірити знання з дисципліни, що найшвидше розвивається в нинішній системі освіти. У сучасному світіпрактично все крутиться навколо сфери інформаційних технологій - сайти є навіть у невеликих компаній, вся торгівля переходить в інтернет, а найприбутковішими компаніями виявляються Google, Apple, Amazon - вони зайняли місце гігантів минулого - промислових та нафтових корпорацій.
Чому інформатика не найлегший іспит?
Школярі часто запитують, чи складно здавати інформатику ЄДІ? Відповідь – так, і цьому є низка причин:
- По-перше, це єдиний іспит, в якому є питання, що не входить до шкільної програми – з теорії ігор.
- По-друге, теми програмування та алгоритмізації становлять половину всієї екзаменаційної роботи – вона орієнтована на профільний рівень знань випускників.
- По-третє, за інформатикою ЄДІ не можуть здати порівняно багато людей – двійку цього року отримав практично кожен десятий, хто здає.
Структура іспиту
Підсумковий тест складається з 27 завдань у двох частинах, 23 (Частина B) передбачають короткий запис відповіді, а чотири завдання із частини С – розгорнута відповідь з обґрунтуванням.
Усього цей розділ охоплює три тематичні блоки – написання коду чи пошук помилок, написання алгоритму, теорія ігор – формування стратегії виграшу.
Зміни в ЄДІ з інформатики у 2018 р.
Відповідно до проектів КІМів на сайті ФІПД, структура ЄДІ з інформатики 2018 року зміниться. Наприклад, у 25 завдання більше не можна записати алгоритм з допомогою природної мови т.к. він не був затребуваний випускниками минулих років. Також, мову прикладів кодів і фрагментів замінили C++ замість C, т.к. він використовується значно ширше.
ЄДІ з інформатики у цифрах
Мінімальний прохідний бал з предмета не змінився і становить 40, цього року поріг не подолали 9,3% тих, хто здавав (53 000 осіб), що краще результату 2016 р. – тоді двійки отримали 12,4% осіб із 66 500.
Результати ЄДІ з інформатики потрібні, як правило, лише на програму «Інформатика та обчислювальна техніка», для решти потрібно буде складати фізику. Для вступу на цю програму у 2017 році, наприклад, до МДТУ ім. Баумана, абітурієнтам потрібно було набрати в середньому 87 балів. Для порівняння, у МАІ показник був значно меншим – лише 66.
Для того, щоб підготуватися до ЄДІ з інформатики, потрібно докласти чимало зусиль незалежно від того, ви обрали ви опрацьовувати теми самостійно або з викладачем. Головне – виділити достатньо часу, а починати щонайменше за рік – тоді буде час засвоїти теми КІМів та написати підсумкову атестацію на відмінний результат.
Випускнику - про Єдиний державний іспит з інформатики:
ЄДІ з інформатики та інформаційно-комунікаційних технологій (ІКТ) – іспит на вибір, необхідний для вступу до вузів на напрями підготовки укрупнених груп спеціальностей «Математика та механіка», «Комп'ютерні та інформаційні науки», «Інформатика та обчислювальна техніка», а також інші напрями підготовки, пов'язані з розробкою, розгортанням та експлуатацією інформаційних систем.
Мінімальний бал ЄДІ з інформатики та ІКТ, нижче за який ВНЗ не можуть встановлювати прохідний поріг для абітурієнтів, становить 40 тестових балів. На виконання екзаменаційної роботи приділяється 3 години 55 хвилин (235 хвилин).
Контрольні вимірювальні матеріали з інформатики та ІКТ складаються із двох частин. Частина 1 містить 23 завдання з короткою відповіддю (послідовність букв або цифр). Частина 2 складають чотири завдання, на які потрібно дати розгорнуту відповідь: написати текст програми мовою програмування, намалювати дерево гри і т.д. На іспиті немає потреби користуватися калькулятором, оскільки у завданнях відсутні складні обчислення.
Іспит охоплює всі основні розділи шкільного курсу інформатики та ІКТ, що стосуються як теоретичних основ інформатики, так і технологічної частини курсу: інформація та її кодування, основи логіки, моделювання, системи числення, основи теорії алгоритмів, програмування, обробка числової інформації, пошук та зберігання інформації, комп'ютерні мережі.
У контрольних вимірювальних матеріалах ЄДІ з інформатики та ІКТ є шість завдань, для успішного виконання яких потрібно вміти читати фрагменти хоча б однією мовою програмування високого рівня з наступного набору: Бейсік, Шкільна Алгоритмічна Мова, Python, C++, Pascal. У разі кожного із цих завдань наводяться алгоритмічно еквівалентні тексти програм (чи його фрагментів) усім п'яти перелічених мовами.
У завданнях 25 та 27 від учасника іспиту потрібно написати фрагмент або повну програму будь-якою мовою програмування на його вибір. У завданні 24 від учня потрібно знайти помилки, допущені у наведеному прикладі програми та виправити їх. У завданні 26 потрібно провести аналіз різних ситуацій, що виникає під час логічної гри двох учасників за наведеними правилами, сформулювати виграшну стратегію та проілюструвати її деревом, представленим у вигляді схеми чи таблиці. Також є завдання базового рівня складності на аналіз даних, представлених у вигляді таблиці та схеми (завдання 3), а також у вигляді двох логічно зв'язаних таблиць (завдання 4).
У 2018 році зміни структури контрольних вимірювальних матеріалівЄДІ з інформатики відсутні. У завданні 25 прибрано можливість написання алгоритму природною мовою у зв'язку з незатребуваністю цієї можливості учасниками іспиту.
Приклади текстів програм та їх фрагментів за умов завдань 8, 11, 19, 20, 21, 24, 25 мовою Сі замінені на приклади мовою С++, як значно актуальнішою і поширеною.
Рекомендується виконувати завдання у тому порядку, в якому вони наведені в роботі, за винятком єдиного завдання частини 1 іспиту, що має високий рівеньскладності, а саме завдання 23, яке можна відкласти «на потім», після виконання завдань частини 2. Якщо раптом при виконанні будь-якого завдання виникла необхідність громіздких обчислень, які важко здійснити без калькулятора, то слід уважно перечитати умову завдання і спробувати переглянути метод рішення.
При написанні текстів програм у завданнях 25 та 27 учаснику іспиту слід використовувати ту мову програмування, якою вона найкраще володіє, оскільки підвищення балів за використання «екзотичної» мови програмування критеріями оцінювання не передбачено. У цьому мову програмування, використовуваний учасником під час написання відповіді, може не ставитися до наведеного вище набору.
Завдання 27 рекомендується виконувати у двох варіантах – спочатку навести просте перебірне рішення (максимальна оцінка – 2 бали), потім – ефективне за часом та використовувана пам'ять рішення (максимальна оцінка – 4 бали). Ця рекомендація обумовлена тим, що досить часто зустрічаються помилкові рішення, що претендують на ефективність, але не заслуговують навіть двох балів.
При читанні умови будь-якого завдання, в якому використовується кількісне порівняння величин, слід враховувати, що сувора та несувора нерівність не є еквівалентними. Наприклад, формулювання «число A не перевищує числа B» еквівалентне запису «А≤B», але не еквівалентне «А
При виникненні труднощів, пов'язаних з позначенням логічних операцій (оскільки у різних підручниках можуть позначатися по-різному), і навіть щодо пріоритетів виконання логічних операцій слід скористатися пам'яткою, наведеної у преамбулі контрольного вимірювального матеріалу.
Бажаємо успіху на іспиті!
ЄДІ з математики не найзатребуваніший іспит серед школярів, у середньому його складають близько 5% випускників. При цьому він потрібний для вступу на досить перспективні напрямки, такі як інформаційна безпека, автоматизація та управління, нанотехнології та інші. Цього року тестування пройде у перший день основної хвилі здачі ЄДІ – 28 травня.
Інформатика – один із найдовших іспитів, його пишуть протягом 4 годин. Причини такої тривалості не так у складності завдань, як у надзвичайній уважності, якої вони вимагають. Готові відповіді у разі інформатики можуть стати справжнім порятунком – зекономлений на рішеннях час можна буде витратити на пильну перевірку заповнення бланків відповідей.
На які завдання шукаємо відповіді
ЄДІ з інформатики – досить консервативний іспит, його структура рідко зазнає будь-яких змін. У 2018 році нововведення лише одне – фрагменти програм мовою Сі у всіх завданнях замінені фрагментами на С++. Для вас це може стати «лакмусовим папірцем» при пошуку екзаменаційних КІМів – ви відразу зрозумієте, старі чи нові перед вами завдання, і зможете не витрачати зайвий час.
- інформація та її кодування;
- основи логіки та її застосування в інформатиці;
- різні типи інформаційних моделей (робота з таблицями, графіками, картами та ін.);
- комп'ютерні мережі та їх функціонування;
- масиви та основні операції з ними;
- алгоритмізація та програмування;
- графічна та звукова інформація та способи її обробки;
- зберігання, сортування, пошук та передача інформації;
- інтернет технології.
Відповіді можна спробувати знайти завдання обох частин, але у цій ідеї є підводні камені. Які – розуміємось.
На відміну від багатьох іспитів, де в розгорнутих відповідях перевіряється вміння самостійно мислити та індивідуально висловлювати свої думки, в інформатиці потрібно робити все за правилами мов програмування. Тому в розгорнутих відповідях не вдасться просто запам'ятати основну думку з відповідей, потрібно чітко знати, як оформлюються програми. Одна пропущена дужка – і можна відразу втратити всі бали, які належать за завдання. Тож навіть за наявності відповідей користуватися якимись власними знаннями вам все одно доведеться.
Готові відповіді: де шукати
Якщо ви спантеличитеся пошуком готових відповідей напередодні іспиту, навряд чи ви зіткнетеся з великими труднощами. Пропонуватимуть їх буквально на кожному кроці. Інше питання – як зрозуміти, які з них можуть бути справді правдивими.
Може виникнути відчуття, що з більшою ймовірністю справжні відповіді запропонують за гроші. Однак користуватися такими пропозиціями також небезпечно. Можна заплатити, а потім виявити, що отримані відповіді ніяк не збігаються з КИМом на іспиті. Гарантій у цьому випадку справді немає і не може бути. За витоком даних про реальні варіанти уважно стежать, тому сподіватися отримання правильних відповідей великого сенсу немає.
Чи витрачати на пошук відповідей свій час та сили – справа виключно ваша. Надія, як кажуть, вмирає останньою. Але все ж таки краще не сподіватися на сумнівні дані з мережі, а підтягнути свої знання з інформатики.