Решение задач типа 12

Решение задач типа 12 подразумевает умение осуществлять поиск в готовой  базе  данных  по сформулированному условию. Рассмотрим решение подобных задач на примере демоверсии ГИА 2013 года

---

Ниже  в  табличной  форме  представлен  фрагмент  базы  данных  «Основные сведения о небесных телах».

Решение задач типа 12 ГИА по информатике

Сколько записей в данном фрагменте удовлетворяют условию (Наличие атмосферы = «Очень плотн.») И (Средний радиус, км > 10000)?
В ответе укажите одно число – искомое количество записей.
Ответ: ___________________________.

---

Решение:
Рассмотрим внимательно условие. Как мы видим, оно сложное, состоит из двух. Первое — Наличие атмосферы = «Очень плотн.», второе — Средний радиус, км > 10000. Объединены эти условия союзом И, а это конъюнкция (про конъюнкцию можно почитать здесь). Следовательно, это сложное условие будет выполняться только тогда, когда оба условия выполняются.
Пройдем по записям базы данных и будем считать только те, у которых одновременно Наличие атмосферы = «Очень плотн.» и Средний радиус, км > 10000. Таких планет 4 (Юпитер, Сатурн, Уран и Нептун).
Правильный ответ 4.



Задача из диагностической работы (вариант ИНФ9403 задача 12):

Ниже в табличной форме представлен фрагмент базы данных «Крупнейшие вулканы мира».

Сколько записей в данном фрагменте удовлетворяют условию

(Высота над уровнем моря (в метрах) < 5000) И (Часть света = «Северная Америка») ИЛИ (Местоположение = «Перу»)?
 
В ответе укажите одно число — искомое количество записей.

Решение:
Напомню, что союз И — это конъюнкция. И чтобы условие выполнялось (т. е. было истинным) необходимо, чтобы оба условия (перед и после союза И) были истинными.
Союз ИЛИ — это дизъюнкция. Ситуация иная — условие будет выполняться если хотя бы одно исходное условие истинно или если они истинны оба.
Теперь рассмотрим условие из задачи и переведем его на человеческий язык. Оно состоит из трех простых условий:
A = «Высота над уровнем моря (в метрах) < 5000″
B = «Часть света = «Северная Америка»»
C = «Местоположение = «Перу»»
Теперь мы можем записать наше условие в виде

A И B ИЛИ C

Рассмотрим операции последовательно. Для удобства можно переписать условие в таком виде:

(A И B) ИЛИ C

Итак, условие A И B будет истинно только в одном случае — когда условия A и B истинны. Таким образом нас будут интересовать вулканы, у которых одновременно высота над уровнем моря < 5000 и часть света Северная Америка. Но мы забыли про условие C, которое объединяется с условием A И B дизъюнкцией. А дизъюнкция истинна когда хотя бы одно (или оба) исходное условие истинно. Значит нас будут интересовать только те вулканы, которые находятся в Северной Америке высотой менее 5000, а также все вулканы в Перу. Если же встретится вулкан высотой менее 5000 из части света Северная Америка и местоположение которого Перу мы тоже будем его считать.

Посмотрим на таблицу из условия.

Первый вулкан Мауна-Лоа нам не подходит. Он хоть и высотой менее 5000 метров, но не в Северной Америке. А его местоположение не Перу.

Второй вулкан Ключевская Сопка не подходит по тем же причинам.

Дойдя до вулкана Орисаба видим, что он в Северной Америке, но его высота более 5000. И он не в Перу. Не подходит.

А вот вулкан Санфорд мы посчитаем. Он в Северной Америке и высота его менее 5000 метров. То есть условие A И B истинно, а значит и все условие будет истинным, даже не смотря, что условие C ложно (местоположение вулкана Аляска).

Следующие вулканы (Рейнир, Шаста, Тахумулько) подходят нам по тем же причинам.

Из оставшихся нам еще подойдет только Коропуна — он из Перу.

Таким образом, ответ 5.