К числу основных понятий логики относятся:
Высказывание
Логическая величина
Логические операции
Логические выражения
Формулы
Высказывание (суждение) – это повествовательное предложение, в котором что-либо утверждается или отрицается.
По поводу любого высказывания можно сказать, истинно оно или ложно.
Логические величины – это понятия, выражаемые словами: ИСТИНА, ЛОЖЬ(true, false).
Следовательно, истинность высказывания выражается через логические величины.
Логическая переменная: символически обозначенная логическая величина.
Логическое выражение – простое или сложное высказывание. Сложное высказывание строится на простых с помощью логических операций(связок)
Логические операции
Конъюнкция(логическое умножение)
Двухместная операция, записывается в виде
A & B. Значение такого выражения будет ЛОЖЬ, если значение хотя бы одного операнда ложно. (И)
Дизъюнкция(логическое сложение)
Двухместная операция, записывается в виде
A V B. Значение такого выражения будет ИСТИНА, если значение хотя бы одного операнда истинно. (ИЛИ)
Отрицание – унарная(одноместная) операция. Записывается в виде ¬ А или Ā.
Правила выполнения рассмотренных логических операций отражены в следующей таблице, которая называется таблицей истинности логических операций(здесь И «истина», Л «ложь»)
А | В | Ā | A&B | AvB |
И | Л | И | ||
Л | И | |||
Л | И | Л | ||
И | ||||
А) false ( (15 mod 7 = 1 ) = ( 15 div 5-1 = 2) )
Б) true. odd ( trunc (10*0.182) Trunc1.82= 1 . Odd = 1 – нечетное
В) true (not odd ( 0) ( odd(0) , четное – ложь, не ложь = истина))
Г) true (true and ( 10101 mod 3 = 0 – true, т.к 101012 – 21))
Д) false ((0 (2*1<>0) and (1>2))
Е) false (false or not true)
Разветвляющийся алгоритм –
Ветвление – это такая форма организации действий, при которой в зависимости от выполнения (невыполнения) некоторого условия совершается либо одна, либо другая последовательность действий.
Общий вид ветвления :
Разветвляющийся алгоритм в системе КуМир
Используются следующие операторы:
если ..то.. - служебное слово, обозначающее начало ветвления, после него описывается логическое выражение являющееся условием
иначе - Служебное слово, обозначающее альтернативную последовательность действий в алгоритме
все - cлужебное слово, обозначающее конец ветвления
Определите, какая задача решается по следующему алгоритму:
алг Задача
Команда ветвления на Паскале
если А>В if A>B
то С:=А then C:=A
иначе С:=В else C:=B
кц
Более верная (распространенная) это запись в одну строку
полная форма
If A>B then C:=A else C:=B;
не полная форма
If A>B then C:=A;
Задание №1
алг
нач
. цел а,б,в
. вещ р,s
. вывод "введите стороны треугольника", нс
. ввод а,б,в
. р:=(а+б+в)/2
. s:= sqrt (р*(р-а)*(р-б)*(р-в))
. вывод "площадь = ",s
кон
Как проверить, существует ли треугольник, если известны три его стороны?
Треугольник существует тогда и только тогда, когда сумма любых двух его сторон больше третьей стороны.
алг
нач
. цел а,б,в
. вещ р,s
. вывод "введите стороны треугольника", нс
. ввод а,б,в
. если а<б+в и б<в+а и в<б+а
. . то р:=(а+б+в)/2
. . . s:= sqrt (р*(р-а)*(р-б)*(р-в))
. . . вывод "площадь = ",s ,нс
. . иначе вывод "Такого треугольника не существует!",нс
. все
кон
алг Отметканач. цел а. вывод "введите отметку". ввод а. если а=5 то. . . вывод "экзамен сдан на отлично". . иначе если а=4 то. . . . . вывод"экзамен сдан на хорошо". . . . иначе если а=3 то. . . . . . . вывод"экзамен сдан на удовлетворительно". . . . . . иначе если а=2 то. . . . . . . . . вывод"экзамен сдан на неудовлетворительно". . . . . . . . иначе вывод "неверные исходные данные". . . . . . . все. . . . . все. . . . . . . . все. всекон
Команда выбора имеет следующий формат:
выбор
при условие 1 : серия 1
при условие 2 : серия 2
...
при условие n : серия n
иначе серия n+1
все
Рассмотрим пример простейшей программы «Калькулятор»
выбор
при с = '+' : вывод а + в
при с = '-' : вывод а - в
при с = '*' : вывод а * в
при с = '/' : вывод а / в
иначе вывод "Введен не корректный символ"
Все
После ввода символа, который присваивается величине с, происходит его сравнение с символами, кодирующими математические операции. Если ни одно из условий не выполняется, то будет исполнена команда вывода и на экране появится сообщение «Введен не корректный символ».
алг Отметка
нач
. цел n
. вывод "Введите оценку",нс
. ввод n
. выбор
. . при n=2 : вывод "неудовлетворительно"
. . при n=3 : вывод "неудовлетворительно"
. . при n=4 : вывод "хорошо"
. . при n=5 : вывод "отлично"
. . иначе вывод "неверные исходные данные"
. все
кон
Задание №3: Напишите программу , которая сообщает , сдал студент экзамен или не сдал. Если оценка одна из следующих: 3,4,5 , то экзамен сдан; если 2, то не сдан.
алг
нач
. цел n
. вывод "Введите оценку",нс
. ввод n
. выбор
. . при n=2 : вывод "экзамен не сдан"
. . при n=3 : вывод "экзамен сдан"
. . при n=4 : вывод "экзамен сдан"
. . при n=5 : вывод "экзамен сдан"
. . иначе вывод "неверные исходные данные"
. все
кон
алг Отметка
нач
. цел n
. вывод "Введите оценку",нс
. ввод n
. выбор
. . при n=2 : вывод "экзамен не сдан"
. . при n=5 или n=4 или n=3 : вывод "экзамен сдан"
. . иначе вывод "неверные исходные данные"
. все
кон
алг нач цел а, б, в
. вывод "Введите три числа"
. ввод а, б, в
. если а>б и а>в и б>в
. . то вывод в, б, а
. . иначе если а>б и а<в и б>в
. . . . то вывод б, в, а
. . . все
. все
.
. если б>а и а>в и б>в
. . то вывод в, а, б
. . иначе если б>а и в>а и б>в
. . . . то вывод а, в, б
. . . все
. все
. если в>а и в>б и а>б
. . то вывод б, а, в
. . иначе если в>а и в>б и б>а
. . . . то вывод а, б, в
. . . все
. все
.
кон
Задание 3
алг месяцнач. цел n. вывод "Введите номер месяца". ввод n. выбор. . при n=1 : вывод "январь" . . при n=2 : вывод "февраль". . при n=3 : вывод "март". . при n=4 : вывод "апрель". . при n=5 : вывод "май" . . при n=6 : вывод "июнь". . при n=7 : вывод "июль". . при n=8 : вывод "август". . при n=9 : вывод "сентябрь" . . при n=10 : вывод "октябрь". . при n=11 : вывод "ноябрь". . при n=12 : вывод "декабрь". . иначе вывод "некорректный ввод". все кон
Задание 4
Ответьте на вопросы
Что нового вы узнали на уроке?
С какими трудностями встретились на уроке?
Что понравилось на уроке?
Составить блок-схему алгоритма решения данной задачи.
Если тучи облепили горизонт,
Непременно захватите плащ и зонт.
Ну, а ежели на улице жара,
Мы на пляж помчимся с криками «ура!».
ЭВМ спрашивает: «Любите ли вы мороженое?». Если ответ положительный, то отвечает: «Поедим вместе». В противном случае: «Отдай мне!»
Ввести число. Если оно неотрицательно, вычесть из него 50, в противном случае прибавить к нему 100.
Ввести 2 числа. Если их произведение отрицательно, умножить его на 2 и вывести на экран, в противном случае увеличить его в 1,5 раза и вывести на экран.
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.