Опубликовано 6 лет назад по предмету Информатика от nikolasflavel

Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»:
Пункт назначения Категория поезда Время в пути Вокзал
Адлер фирменный 29:46 Казанский
Адлер скорый 38:35 Курский
Адлер фирменный 25:30 Казанский
Адлер скорый 39:13 Курский
Алма-Ата скорый 102:22 Павелецкий
Амстердам скорый 36:40 Белорусский
Анапа пассажирский 35:37 Белорусский
Архангельск скорый 20:46 Ярославский
Архангельск пассажирский 46:30 Ярославский
Архангельск скорый 21:25 Белорусский
Астана скорый 58:00 Казанский
Астрахань скорый 27:56 Павелецкий

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

(Категория поезда = «скорый») ИЛИ (Вокзал = «Казанский»)?

В ответе укажите одно число — искомое количество записей.

Ответ

Ответ дан Аккаунт удален

Категория поезда = «скорый» - таких записей у нас 8
Вокзал = «Казанский» - таких записей у нас 3
Связка у нас по "ИЛИ", поэтому достаточно чтобы выполнилось только одно из условий. Но если выполнились оба, то у нас такая запись учтена дважды (в каждом из условий).
Найдем количество записей, в которых выполнились оба условия одновременно - их 1.
Окончательно 8+3-1=10 записей.
Ответ: 10
1. Ответ
  
  Ответ дан nikolasflavel
  
  Ах да забыл, 1 вычитается за счет того что стоит логическое ИЛИ
2. Ответ
  
  Ответ дан Аккаунт удален
  
  Вы можете использовать любой алгоритм. Я использовал тот, который реально реализован в системах запросов.
3. Ответ
  
  Ответ дан Аккаунт удален
  
  На самом деле запросы проходят оптимизацию. Вот один из таких алгоритмов для связки "ИЛИ". 1) Делаем выборку по первому из условий. 2) Делаем выборку по второму из условий. 3) Смотрим, какая из выборок дала МЕНЬШЕЕ количество записей и в ней проверяем выполнение второго условия. 4) Вычитаем из суммы найденных по 1) и 2) записей количество, найденное по 4)
4. Ответ
  
  Ответ дан Аккаунт удален
  
  Собственно, именно он у меня в решении и реализован.
5. Ответ
  
  Ответ дан Аккаунт удален
  
  Такой алгоритм относится к категории "ленивых", когда "лень" просматривать в каждой записи все выражение. А Вы предложили "жадный" алгоритм. О ленивых и жадных алгоритмах Вы можете почитать в Интернет.

Самые новые вопросы

Математика - 6 лет назад

Решите уравнения: а) 15 4 ∕19 + x + 3 17∕19 = 21 2∕19; б) 6,7x - 5,21 = 9,54

Помогите решить задачи на паскаль.1) дан массив случайных чисел (количество элементов вводите с клавиатуры). найти произведение всех элементов массива.2) дан массив случайных чисел (количество элементов вводите с клавиатуры). найти сумму четных элементов массива.3) дан массив случайных чисел (количество элементов вводите с клавиатуры). найти максимальный элемент массива.4) дан массив случайных чисел (количество элементов вводите с клавиатуры). найти максимальный элемент массива среди элементов, кратных 3.

География - 6 лет назад

Почему япония - лидер по выплавке стали?

Математика - 6 лет назад

Чему равно: 1*(умножить)х? 0*х?

Русский язык - 6 лет назад

В каком из предложений пропущена одна (только одна!) запятая?1.она снова умолкла, точно некий внутренний голос приказал ей замолчать и посмотрела в зал. 2.и он понял: вот что неожиданно пришло к нему, и теперь останется с ним, и уже никогда его не покинет. 3.и оба мы немножко удовлетворим свое любопытство.4.впрочем, он и сам только еле передвигал ноги, а тело его совсем застыло и было холодное, как камень. 5.по небу потянулись облака, и луна померкла.

Информация