Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
1.5. Условия выбора. 9 класс
Цели урока:
|
А |
В |
A |
В |
AВ |
А |
В |
АВ |
(АВ) |
|
|
0 |
0 |
0 |
0 |
||||||
|
0 |
1 |
0 |
1 |
||||||
|
1 |
0 |
1 |
0 |
||||||
|
1 |
1 |
1 |
1 |
Сегодня мы с вами познакомимся еще с двумя логическими операциями: логическое следование, научное название импликация и равнозначность, научное название эквивалентность.
Импликация (логическое следование)
В русском языке данная операция выражается союзами «если…, то…; когда…, тогда… и т. п.», поэтому ее еще называют правилом «если – то». Выражение, стоящее после слова, если называется посылкой. Выражение стоящее после слова, то называется заключением. Таким образом, Такое выражения, составленное по правилу «если – то» является умозаключением. В алгебре логики импликация обозначается →. В качестве примера разберем выражение «Если горит зеленый свет, то пешеход переходит дорогу». (А→В)
Рассмотрим множество комбинаций значений простых высказываний этого выражения:
Если цвет светофора не зеленый (А=0), то независимо от того переходит (В=1) или нет (В=0) пешеход дорогу, утверждение того, что как только пешеход увидит зеленый свет, он начнет переходить дорогу – истина. Если цвет светофора зеленый (А=1), и пешеход не переходит дорогу (В=0), то утверждение того, что как только пешеход увидит зеленый свет, он начнет переходить дорогу – ложь. Получается, что из истинной посылки не может последовать ложный вывод.
Если цвет светофора зеленый (А=1), и пешеход переходит дорогу (В=1), то утверждение того, что пешеход на зеленый свет начнет переходить дорогу – истина.
Составим таблицу значений операции импликация:
|
А |
В |
А→В |
|
0 |
0 |
1 |
|
0 |
1 |
1 |
|
1 |
0 |
0 |
|
1 |
1 |
1 |
Эквивалентность (равнозначность).
В русском языке выражается союзами «тогда и только тогда, когда…; если и только если…». В алгебре логики обозначается: ↔, ~.
Аналогично, как и для предыдущей логической операции можно построить таблицу значений для операции эквивалентность. Проведите рассуждения самостоятельно на примере высказываний: «Этот треугольник равноугольный», «Этот треугольник равносторонний».
Таблица значений операции эквивалентность:
|
А |
В |
А↔В |
|
0 |
0 |
1 |
|
0 |
1 |
0 |
|
1 |
0 |
0 |
|
1 |
1 |
1 |
Дополним порядок действий этими операциями:
Алгоритм построения таблицы истинности:
Используя таблицы значений логических операций, составить таблицу истинности следующих выражений:
Мы с вами на предыдущих уроках выяснили, что условия выбора в командах СУБД записывается в форме логического выражения. В реляционных базах данных используются четыре основных типа поля: числовой, символьный, дата, логический.
В простых логических выражениях используются операции отношения, которые записываются с помощью знаков отношений:
= равно;
не равно;
больше;
меньше;
= больше или равно;
= меньше или равно.
Как выполняются отношения для числовых величин, вам должно быть известно из математики. Для символьных величин отношение равно, если их длины одинаковы и все соответствующие символы совпадают (пробел тоже символ). Символьные величины можно сопоставлять и в отношениях , , =, =. Здесь упорядоченность слов (последовательность символов) определяется по алфавитному принципу. Значения полей типа «дата» при выполнении отношений сравниваются в соответствии с календарной последовательностью; «время» - с хронологической последовательностью.
Например:
Таким образом, с точки зрения СУБД:
Простое логическое выражение – это выражение, состоящее из имени поля логического типа или одного отношения.
Сложное логическое выражение – это выражение, содержащее логические операции.
Например:
Обычно записи в таблицах упорядочивают по какому-то правилу. Например, в телефонных справочниках – в алфавитном порядке фамилий абонентов; в расписании движения поездов – в порядке времени отправления; в таблице футбольного чемпионата – по возрастанию номеров мест, которые занимают команды.
Процесс упорядочения записей в таблице называется сортировкой.
Ключом сортировки называется поле, по значению которого производится сортировка. Возможны два варианта порядка сортировки : по возрастанию значений ключа и по убыванию значений ключа.
Нередко сортировка производится по значениям нескольких полей.
Базы данных
рганизация данных
(реляционные базы данных)
Обработка данных
Таблица – структура данных БД
Запись – строка таблицы
Поле – столбец таблицы
Первичный ключ
Типы полей
простой
Составной
числовой
Текстовой
Логический
Дата
Классификация баз данных
Фактографические
Документальные
Централизованные
Распределенные
СУБД – система управления базами данных
Команда «открыть»
Команда «выбрать»
Команда «добавить запись»
Команда «создать»
Команда «удалить»
Условие выборки – логическое выражение
Список полей
Условие сортировки
Сложное
Простое
Операции отношения:
=; ; ; ; =; =
Логические операции
И; ИЛИ; НЕ;
Ключ сортировки
Порядок сортировки
простой
Составной
По возрастанию
По убыванию