Завдання еге 3 з інформатики. Структурування інформації та інформаційні моделі

Розбір 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. Замінимо заголовки рядків та стовпців у таблиці на відповідні літери:




Завантаження...
Top