Розбір 3 завдання ЄДІ 2017 з інформатики з проекту демоверсії. Це завдання базового рівня складності. Орієнтовний час виконання завдання 3 хвилини.
Перевірені елементи змісту: вміння представляти та зчитувати дані в різних типахінформаційних моделей (схеми, карти, таблиці, графіки та формули).
Завдання 3:
На малюнку справа схема доріг Н-ського району зображено як графа; у таблиці зліва містяться відомості про довжину кожної з цих доріг (за кілометри).
Оскільки таблицю і схему малювали незалежно друг від друга, то нумерація населених пунктів у таблиці не пов'язані з літерними позначеннями на графі. Визначте, яка довжина дороги з пункту Б пункт В. У відповіді запишіть ціле число – так, як воно вказано в таблиці.
Відповідь: ________
Рядці П5 повинна відповідати вершина з якої виходить 4 дуги.
Такою вершиною є У
П5 - В
Рядці П6 повинна відповідати вершина з якої виходить 2 дуги.
Такою вершиною є А
П6-А
Дороги з пункту А ведуть до пункту Б і пункту В.
Очевидно, що з пункту А в пункт В довжина 7 км, отже в пункт Б — 5 км.
Значить рядку П1 відповідає вершина Б.
П1 - Б
У завданні потрібно визначити довжину дороги з пункту Б пункт В.
За таблицею визначаємо, що шлях з Бв Удорівнює 8 .
Для ефективної підготовки з інформатики для кожного завдання надано короткий теоретичний матеріал для виконання завдання. Підібрано понад 10 тренувальних завдань із розбором та відповідями, розроблені на основі демоверсії минулих років.
Змін в КІМ ЄДІ 2019 р. з інформатики та ІКТ немає.
Напрями, за якими буде проведено перевірку знань:
- Програмування;
- Алгоритмізація;
- Кошти ІКТ;
- Інформаційна діяльність;
- Інформаційні процеси.
Необхідні дії при підготовці:
- Повторення теоретичного курсу;
- Рішення тестівз інформатики онлайн;
- Знання мов програмування;
- Підтягнути математику та математичну логіку;
- Використовувати ширший спектр літератури – шкільної програми успіху на ЄДІ недостатньо.
Структура іспиту
Тривалість іспиту – 3 години 55 хвилин (255 хвилин), півтори години з яких рекомендовано приділити виконанню завдань першої частини КІМів.
Завдання у квитках поділені на блоки:
- Частина 1- 23 завдання з короткою відповіддю.
- Частина 2- 4 завдання з розгорнутою відповіддю.
Із запропонованих 23 завдань першої частини екзаменаційної роботи 12 належать до базового рівня перевірки знань, 10 – підвищеної складності, 1 – високого рівня складності. Три завдання другої частини високого рівняскладності, одна – підвищеного.
При вирішенні обов'язковий запис розгорнутої відповіді (довільна форма).
У деяких завданнях текст умови подано відразу п'ятьма мовами програмування – для зручності учнів.
Бали за завдання з інформатики
1 бал - за 1-23 завдання
2 бали – 25.
З бала – 24, 26.
4 бали – 27.
Усього: 35 балів.
Для вступу до технічного вузу середнього рівня необхідно набрати не менше 62 балів. Щоб вступити до столичного університету, кількість балів має відповідати 85-95.
Для успішного написання екзаменаційної роботи потрібне чітке володіння теорієюта постійна практика у вирішеннізадач.
Твоя формула успіху
Праця + робота над помилками + уважно читати питання від початку до кінця, щоб уникнути помилок = максимальний бал на ЄДІ з інформатики.
Інформатики. ЄДІ
Завдання 3
Розбір типових завдань:
Визначте довжину найкоротшого шляху між пунктами A та F за умови, що пересуватися можна лише за вказаними у таблиці дорогами.
Завдання вирішується перетворенням табличної моделі на дерево:
Р розглянемо перший рядок (стовпець) таблиці. Очевидно, що з точки А ми можемо потрапити до точок В, С,D , F . Отримаємо таку схему:
Р Розглянемо другий рядок (стовпець) таблиці: з пункту В можна потрапити до пункту А (шлях АВ вже нанесений на схему і повторно малювати його немає необхідності, тому що це дорога «назад» і такий маршрут не буде найкоротшим). Таким чином, на схему необхідно нанести одну дорогу (з ВD , Довжиною 5).
Аналізуючи 3 рядок (стовпець) таблиці, додаємо на схему ще одну дорогу: із С вD довжиною 2.
Аналіз 4 рядка (стовпця) таблиці додає на нашу схему ще дві дороги (зD вE іF ), оскільки дорогиBD , CD , AD вже присутні на схемі. Бо точкаD на схемі намальована 3 рази, то від кожної точкиD проведемо два шляхи:DE іDF . Отримаємо схему
Відповідно до 5 рядка (стовпця) таблиці нанесемо на схему дорогуEF :
За схемою випишемо маршрути з А вF і порахуємо їх протяжність:
AF – 14
ADF - 7 +8 = 15
ADEF - 7 +5 +1 = 13
ACDF - 4 +2 +8 = 14
ACDEF – 4+2+5+1 = 12
ABDF – 3+5+8 = 16
ABDEF – 3+5+5+1 = 14
Найкоротший шлях дорівнює 12.
Між населеними пунктами A, B, C, D, E, F побудовано дороги, довжина яких наведена у таблиці. Відсутність числа у таблиці означає, що прямої дороги між пунктами немає.
Скільки існує таких маршрутів з А до F, які проходять через п'ять і більше населених пунктів? Пункти А та F при підрахунку враховуйте. Двічі проходити через один пункт не можна.
Будуємо деревоподібну схему аналогічно №1. Відмінність від попереднього завдання полягає в тому, що нас не цікавить довжина маршрутів і на схему ми наноситимемо всі пункти, в які можна потрапити з цього пункту, не нанесені нами по цій галузі раніше:
Чотири маршрути (позначені на схемі синім кольором) виявилися глухим кутом, так подальший рух по них веде до повторного відвідування пунктів А абоD . Виписуємо маршрути, що наводять у пунктF (на схемі позначені червоним) та підраховуємо кількість населених пунктів, через які проходить кожен маршрут:
AF – 2
ADF – 3
ADEF - 4
ACDF – 4
ACDEF - 5
ABDF – 4
АBDEF – 5
Кількість маршрутів, що відповідають умові задачі, – 2.
У таблиці наведено вартість перевезень між сусідніми залізничними станціями. Вкажіть схему, яка відповідає таблиці.
4)
Аналізуючи таблицю по рядках (по стовпчикам) отримуємо: на схемі повинні бути 4 дороги: АВ(4), АD (5), BC (3), BD (6). З чотирьох схем лише одна схема (остання) задовольняє цю умову. Відповідь: 4 схема.
На малюнку справа схема доріг Н-ського району зображена у вигляді графа, у таблиці містяться відомості про довжини цих доріг (в кілометрах).
Оскільки таблицю і схему малювали незалежно друг від друга, то нумерація населених пунктів у таблиці не пов'язані з літерними позначеннями на графі. Визначте, яка довжина дороги з пункту В пункт Е. У відповіді запишіть ціле число – так, як воно вказано в таблиці.
Завдання полягає у встановленні відповідності нумерації населених пунктів на графі та таблиці.
Проаналізуємо граф: згідно зі схемою до пунктів А, Б, Д і К веде по 2 шляхи, у пункт Г – 3 шляхи, В – 5 шляхів, Е – 4 шляхи. Зіставляючи з таблицею, отримаємо: Р – це П2 у таблиці, У – П6, Е – П4. Замінимо заголовки рядків та стовпців у таблиці на відповідні літери: