Алгоритм

1. Алгоритм

2. да нет Условие серия 1 серия 2 Что такое алгоритм? Перечислите свойства алгоритма. Какие способы записи алгоритмов вы знаете? Какие алгоритмические конструкции вы знаете? Алгоритмическая конструкция какого типа изображена на фрагменте блок-схемы?

3. да нет Усл.1. да нет Усл. 2 Серия 1 Серия 3 Серия 2 6. Фрагмент блок-схемы представляет алгоритм, который содержит команды ветвления: 1. команду ветвления в сокращенной форме, в которую вложена команда ветвления в полной форме; 2. две команды ветвления в полной форме, одна из которых вложена в другую; 3. две команды ветвления в сокращенной форме, одна из которых вложена в другую; 4. команду ветвления в полной форме, в которую вложена команда ветвления в сокращенной форме.

4. x:=55; y:=75 нет x<>y да да нет x>y x:=x-y y:=y-x 7. Определите значение целочисленной переменной х после выполнения следующего фрагмента блок-схемы

7. Алгоритмы работы с логическими данными. Основные логические операции и правила их выполнения. Логические выражения, их использование в алгоритмических конструкциях ветвления и повторения.

8. В качестве условий ветвления действий в алгоритмах могут указываться любые равенства и неравенства над величинами и алгебраическими выражениями. Простое условие: 1) Состоит из двух операндов (константы, переменные, выражения), соединенных операцией отношения; 2) Может принимать одно из двух значений – истина или ложь ; 3) Используется в качестве условия в ветвлениях. 2+3 > 3+1 - да (истинно) 0 < -5 - нет (ложно)

9. В операторах условного перехода можно использовать не только простые, но и так называемые составные (или сложные) условия. • Условия такого типа называют логическими выражениями . • Логическое выражение: • Может принимать одно из двух значений – истина или ложь; • Состоит из одного или нескольких простых условий, соединенных логическими операциями; • Примеры: • НЕ(А>В) • (А>В) ИЛИ (С>В)

10. Операций сравнения

11. 5 > 3 a < b c <> 7 «кот» = «кот» «кот» < «лис» «кот» > «дом» Выражение, состоящее из одной логической величины или одного отношения, будем называть простым логическим выражением.

12. Пример 1. В магазине вам нужно выбрать туфли, размер которых r = 45, цвет color = белый, цена price не более 1000руб. (r = 45) и (color = белый) и (не (price>1000)) Пример 2. Школьник выяснил, что сможет купить шоколадку, если она стоит 20руб. или 25руб. (цена=20) или (цена=25) Выражение, содержащее логические операции, будем называть сложным логическим выражением.

13. Объединение двух (или нескольких) высказываний в одно с помощью союза «и» называется операцией логического умножения или конъюнкцией. Таблица истинности операции И P, Q – простые условия

14. Объединение двух (или нескольких) высказываний в одно с помощью союза «или» называется операцией логического сложения или дизъюнкцией. Таблица истинности операции ИЛИ

15. Присоединение частицы «не» к высказыванию называется операцией логического отрицания. Смысл этой операции можно выразить словами: "Неверно, что", то есть она меняет значение истина на ложь и наоборот. Таблица истинности операции НЕ Пример: НЕ (A > 0) Это логическое выражение означает то же самое, что и A≤ 0.

16. Порядок выполнения логических операций. отрицание (не); конъюнкция (и); дизъюнкция (или).

17. -6 0 6 -6 0 6 Рассмотрим примеры: Запишем логическое выражение для случая т. X принадлежит отрезку [-6, 6] : Математическая запись: -6 ≤Х≤ 6. Логическое выражение: (Х  ≥ -6) И (х ≤ 6) Пример 1   И Запишем логическое выражение для случая т. X не принадлежит отрезку [-6, 6] : Математическая запись: Х> 6 Х <-6. Логическое выражение: (Х < -6) ИЛИ (х > 6) Пример 2  ИЛИ

18. Пусть a, b, c – логические величины, которые имеют следующие значения: a = истина, b = ложь, c = истина. Необходимо определить результаты вычисления следующих логических выражений: a и b a или b не a или b a и b или c a или b и c не a или b и c (a или b) и (с или b) не (a или b) и (с или b) не ( a и b и c) Ложь Истина Ложь Истина Истина Ложь Истина Ложь истина.

19. Запишите логические выражения, истинные только при выполнении указанных условий: I вариант II вариант А) В) Д) Ж) Б) Г) Е) Ж) А) (Х  ≥ а) И (X≤b) Б) (Х <a) ИЛИ (X> b) В) ((Х  ≥ а) И (X≤b)) ИЛИ ((Х  ≥c) И (X≤d)) Г) ((Х <a) ИЛИ (X> b)) И ((Х < с) ИЛИ (X> d)) Д) mod(k, 2) = 1 Е)(c < b) И (c < a) И (b > a) Ж)((mod(a, 2) = 0) И (mod(b, 2) = 0)) ИЛИ ((mod(a, 2) = 0) И (mod(c, 2) = 0)) ИЛИ ((mod(b, 2) = 0) И (mod(c, 2) = 0)) Б) А)

20. Сегодня на уроке: Операции отношения. Логические выражения. Простые логические выражения. Сложные (составные ) логические выражения. Логические операции.