Билет № 9
Логическое выражение – выражение, в котором возможны два варианта ответов: истинно или ложно. Логические выражения, подобно математическому выражению, вычисляется, но в результате получается не число, а логическое значение: истина (true) или ложь (false). Логическая величина – это всегда ответ на вопрос. Логические выражения делятся на 2 вида: простые и сложные.
Простое логическое выражение – выражение, состоящее из одной логической величины или одного отношения. Сложное логическое выражение – выражение, содержащее логические операции.
Объединение двух или нескольких высказываний в одно с помощью союза «и» называется операцией логического умножения или конъюнкцией. В результате логического умножения (конъюнкции) получается истина, если истины все логические выражения.
Объединение двух или нескольких высказываний в одно с помощью союза «или» называется операцией логического сложения или дизъюнкцией. В результате логического сложения (дизъюнкции) получается истина, если истинно хотя бы одно логическое выражение.
Присоединение частицы «не» к высказыванию называется операцией логического отрицания или инверсией (например, не истина = ложь, не ложь = истина).
Если в сложном логическом выражении имеется несколько логических операций, о они будут выполняться в порядке убывания по старшинству:
1) отрицание (не)
2)конъюнкция (и)
3)дизъюнкция (или) В логических выражениях можно использовать круглые скобки (скобки влияют на последовательность выполнения операций). Если нет скобок, то операции выполняются в порядке старшинства.
Билет № 10.
Для представления алгоритма в виде, понятном компьютеру, служат языки программирования. Сначала разрабатывается алгоритм действий, а потом он записывается на одном из языков. В итоге получается текст программы – полное, законченное и детальное описание алгоритма на языке программирования. Затем этот текст программы трансляторами (средство для преобразования текстов из одного языка (человеческий) в другой (компьютерный)) переводится в машинный код, либо исполняется. Специалисты занимающиеся программированием – программисты. Программирование делят на прикладное и системное. Системные программисты создают системное программное обеспечение: операционные системы, утилиты, системы программирования и др. Прикладные создают прикладные программы: редакторы, игры, табличные процессоры и др. Для составления программ существуют языки программирования. Язык программирования – это фиксированная система обозначений для описания алгоритмов и структур данных. Популярные языки программирования – Паскаль, Бэйсик, Си и др. Для создания и исполнения программы, написанной на языке программирования, используют системы программирования. Система программирования – это программное обеспечение компьютера, предназначенное для разработки, отладки и исполнения программ, записанных на определённом языке программирования. Существуют языки программирования высокого уровня (кодируют алгоритмы на в привычный для человека вид). Широко распространёнными являются процедурные языки (тип языка программирования). Благодаря языкам программирования высокого уровня, программы больше напоминают инструкции, обращённые к человеку, нежели к машине.
Рассмотрим несколько примеров на языке программирования Паскаль.
Программа с линейной структурой. Для вычисления составим программу вычисления периметра треугольника.
Program perim;
var a,b,c,p:integer;
begin
readln (a,b,c);
p:=a+b+c;
write (p);
end.
Программы с ветвящейся структурой. Для примера составим программу для нахождения большего из двух чисел.
Program bid;
var a,b,c:integer;
Begin
readln (a,b);
if a>b then c:=a
else c:=b;
write (c);
end.
Программа с циклической структурой. Для примера составим программу нахождения суммы однозначных чисел.
Program factorial;
var S,i:integer;
begin
S:=0;
for i:=1 to 9 do
S:=s+i; write (S) ;end