Тема. Алгоритмы с ветвлениями для обработки величин.
Для повторения. Опорные понятия и определения:
Запись ветвления на языке программирования
Задание на уроке:
Для повторения. Опорные понятия и определения:
- алгоритм – набор инструкций, описывающих порядок действий исполнителя для достижения некоторого результата;
- компьютерная программа – набор специальных компьютерных команд, записанных по правилам определённого языка программирования, состоящая из определений и операторов или инструкций, которые выполняются по заданному программистом алгоритму;
- язык программирования – формальный язык, предназначенный для записи компьютерных программ, состоящий из набора лексических, синтаксических и семантических правил, определяющих внешний вид программы и действия, которые выполнит исполнитель (обычно – компьютер) под её управлением;
- элементы языка программирования:
- символы (алфавит) – основные неделимые знаки, которыми пишутся все тексты на языке,
- элементарные конструкции – минимальные единицы языка, имеющие самостоятельный смысл, которые образуются из основных символов языка,
- выражения – записи, которые состоят из элементарных конструкций и символов и задают правила обработки значений,
- операторы – записи, которые задают полное описание действий, которые необходимо выполнить; для описания сложного действия может потребоваться группа операторов, тогда операторы объединяются в составной оператор, или блок;
- высказывание – предложение, содержащее утверждение об определенном объекте или о связи между объектами, о котором можно однозначно сказать, истинное оно или ложное; высказывание как логическое выражение может принимать одно из двух значений: true (истина) или false (ложь).
Переменные логического типа
переменная, которой присвоено значение некоторого логического выражения.
Операции над логическими переменными:
- отрицание,
- конъюнкция (лат. conjunctio – объединение),
- дизъюнкция (лат. disjunctio – разъединение)
и другие.
Таблица истинности – таблица содержащая все возможные комбинации входных переменных и соответствующее им значения на выходе. Таблица истинности содержит 2n строк, где n – число входных переменных, и n+m – столбцов, где m – число выходных переменных.
Таблица истинности – таблица содержащая все возможные комбинации входных переменных и соответствующее им значения на выходе. Таблица истинности содержит 2n строк, где n – число входных переменных, и n+m – столбцов, где m – число выходных переменных.
Приоритет выполнения операций в логических выражениях: операции отрицания, операции конъюнкции, операции дизъюнкции. Для изменения этого порядка выполнения логических операций используют скобки.
Задание на уроке: выполнить №№ 1, 2 (а, б), 3 (а-в), 4 с. 199.
Часть 2.
Алгоритмы с ветвлениями для обработки величин.
Запись ветвления на языке программирования
Задание на уроке:
- рассмотреть примеры в тексте учебника, реализовать пример в виде программы для Lazarus,
- выполнить №№1, 4, 6 с.205.