Слайд 2
Feedback…
Алгоритм
Конечная последовательность шагов
От начальных условий
К цели
Общий план
решения
Реализация
Запись алгоритма
Использование системы команд формального исполнителя
= Программа (код)
Выполнение
Осуществление
алгоритма, записанного в виде реализации, исполнителем
Слайд 3
Feedback…
Тип величины и допустимые значения
А) Вещественные числа 1) 0,
-1, 2
Б) Логические величины 2) 1.25, 16.0, 17.3
В) Литерные величины 3)
“Hello, world!”, “,”
Г) Символьные величины 4) “A”, “Э”, “1”
Д) Целые числа 5) ИСТИНА
Слайд 4
Feedback…
Тип величины и допустимые значения
А) Вещественные числа 1) 0,
-1, 2
Б) Логические величины 2) 1.25, 16.0, 17.3
В) Литерные величины 3)
“Hello, world!”, “,”
Г) Символьные величины 4) “A”, “Э”, “1”
Д) Целые числа 5) ИСТИНА
Слайд 5
Feedback…
Табличное описание выполнения программы
Длина:=5;
Длина:=Длина+5;
Ширина:=Длина*2;
Площадь:=Длина*Ширина;
Слайд 6
Логические величины
Соответствуют логическим высказываниям
Допустимые значения
«Истина» («1») или «Ложь»
(«0»)
Операции
Используются для объединения нескольких высказываний
«Связки» естественного языка
Описываются с использованием
таблиц истинности
Слайд 8
Логические функции
Формальная запись сложных логических высказываний
Допустимые значения аргументов
«Истина»
(«1») или «Ложь» («0»)
Допустимые значения функции
«Истина» («1») или «Ложь»
(«0»)
Описываются таблицами истинности
Используются для анализа ветвей выполнения программы
Слайд 9
Логические функции: «НЕ»
Сложное высказывание на естественном языке
«Программировать не
составляет труда»
Запись в виде логической функции
ИСТИНА/ЛОЖЬ
Простое высказывание
«Программировать –
трудно»
ИСТИНА / ЛОЖЬ
Т
Операция: отрицание
Сложное высказывание
¬Т
Слайд 10
Логические функции: «И»
Сложное высказывание на естественном языке
«Сегодня октябрь
и на улице тепло»
Запись в виде логической функции
ИСТИНА /
ЛОЖЬ
Простое высказывание 1
«Сегодня - октябрь»
ИСТИНА / ЛОЖЬ
О
Слайд 11
Логические функции: «И»
Сложное высказывание на естественном языке
«Сегодня октябрь
и на улице тепло»
Запись в виде логической функции
…
Простое высказывание
2
«На улице тепло»
ИСТИНА / ЛОЖЬ
Т
Используемая операция: конъюнкция
Сложное высказывание
О ^ Т
Слайд 12
Логические функции: «ИЛИ»
Сложное высказывание на естественном языке
«Кошелёк или
жизнь»
Запись в виде логической функции
ИСТИНА / ЛОЖЬ
Простое высказывание 1
«Отдать кошелёк»
ИСТИНА / ЛОЖЬ
К
Слайд 13
Логические функции: «ИЛИ»
Сложное высказывание на естественном языке
«Кошелёк или
жизнь»
Запись в виде логической функции
…
Простое высказывание 2
«Отдать жизнь»
ИСТИНА
/ ЛОЖЬ
Ж
Используемая операция: дизъюнкция
Сложное высказывание
К V Ж
Слайд 14
Логические функции
Таблицы истинности основных операций
Слайд 15
Логические функции
Описывают условия выбора ветви алгоритма
Вычисление значения
Построение таблицы
истинности
Столбцы для каждого аргумента
Строки для каждой комбинации значений аргументов
Столбцы
для каждой операции
Порядок вычислений определяется приоритетом
Скобки имеют наивысший приоритет
Слайд 16
Логические функции
Логическое высказывание на естественном языке
«Я люблю мороженое,
но терпеть не могу овсянку»
М – люблю мороженое
О –
люблю овсянку
М ^ ¬О
Слайд 17
Опрос #5
Опишите с использованием трёх величин разных типов
объект «Занятие». Для каждой величины указать:
Тип;
Вид (константа или переменная);
Имя.
Запишите
на псевдокоде алгоритм вычисления периметра прямоугольника. Выполните его для начальных значений длины и ширины: 2, 10 и 5, 12 соответственно.
Используйте операцию присваивания.