Подготовка к контрольной работе. Элементы алгебры логики. Математические основы информатики презентация

Высказывание - это предложение на любом языке, содержание которого можно однозначно определить как истинное или ложное.
В русском языке высказывания выражаются повествовательными предложениями:
Земля вращается вокруг Солнца.
Москва - столица.
Побудительные и вопросительные предложения высказываниями не являются.
Без стука не входить!
Откройте учебники.
Ты выучил стихотворение?
Высказывание
Но не всякое повествовательное предложение является высказыванием:
Это высказывание ложное.

Высказывание или нет?
Зимой идет дождь.
Снегири живут в Крыму.
Кто к нам пришел?
У треугольника 5 сторон.
Как пройти в библиотеку?
Переведите число в десятичную систему.
Запишите домашнее задание

Высказывание или нет?
Сейчас идет дождь.
Жирафы летят на север.
История – интересный предмет.
У квадрата – 10 сторон и все разные.
Красиво!
В городе N живут 2 миллиона человек.
Который час?

Построение таблиц истинности

A&B
A|B
Диаграммы ЭйлераВенна (круги)
Логические операции
Запросы к поисковому серверу

3
2
1
4
возрастание

Запросы к Поисковому серверу. Задачи 2-го типа
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Решаем задачу
Какое количество Web-страниц (в тыс.) будет найдено по запросу Крейсер & Линкор ?

Решаем задачу
у = Крейсер & Линкор
х+у = Крейсер
у+z = Линкор
х+у +z = Крейсер | Линкор
х+у +z = 7000 (1)
х+у = 4800 (2)
у+z = 4500 (3)
К
Л
К
Л
х
у
z
Подставляем (3) в (1)
х+у +z = 7000
х+4500 = 7000 х= 2500
Найденное значение х
подставляем в (2)
х+у = 4800
2500+у = 7000
у= 7000-2500
У=2300 Ответ: 2300