Задание группа 11с

Урок №29-30. Темы. Использование логических высказываний и операций в алгоритмических конструкциях. Примеры построения алгоритмов.

Цели:

  • развитие знаний по составлению алгоритмов с использование логических высказываний и операций в алгоритмических конструкций.
  • Усвоитьпонятия: алгоритм какфундаментальноепонятиеинформатики, способыописания, основнетипыалгоритмов, освоитьпринципырешения задач с использованиемосновнихалгоритмическихконструкций.

Теоритические сведения

Как записываются логические выражения?

В записи логических выражений помимо арифметических операцій сложения, вычитания, умножения, деления и возведения в степень используются операции отношения< (меньше), <= (меньшеилиравно), > (больше), >= (більше или равно), = (равно), <> (не равно), а так же логические операции и, или, не.

Решение любой задачи на ЭВМ можно разбить на следующие этапы: разработка алгоритма решения задачи, составление программы решения задачи на алгоритмическом языке, ввод программы в ЭВМ, отладка программы (исправление ошибок), выполнение программы на ПК, анализ полученных результатов.

Первый этап решения задачи состоит в разработке алгоритма.

Алгоритм – это точная конечная система правил, определяющая содержание и порядок действий исполнителя над некоторыми объектами (исходными и промежуточными данными) для получения после конечного числа шагов искомого результата.

Алгоритм может быть описан одним из трех способов:

  • словесным (пример в начале раздела);
  • графическим (виде специальной блок-схемы);
  • с помощью специальных языков программирования.

Блок-схема – распространенный тип схем, описывающий алгоритмы или процессы, изображая шаги в видеблоков различной формы, соединенных между собой стрелками.

  1. Линейный алгоритм – это такой алгоритм, в котором все операции выполняются последовательно одна за другой.
  2. Алгоритмы разветвленной структуры применяются, когда в зависимости от некоторого условия необходимо выполнить либо одно, либо другое действие.
  3. Алгоритмы циклической структуры.

Циклом называют повторение одних и тех же действий (шагов). Последовательность действий, которые повторяются в цикле, называют телом цикла

Циклические алгоритмы подразделяют на алгоритмы с предусловием, постусловием и алгоритмы с конечным числом повторов. В алгоритмах предусловием сначала выполняется проверка условия окончания цикла результата проверки, выполняется (или не выполняется) так называемое тело цикла.

Задания.

Задание 1. Запишите в обычной математической форме арифметические выражения:

а)a / b ** 2;
б)a+b/c+1;
в)1/a*b/c;
г)a**b**c/2;
д)(a**b)**c/2;
е)a/b/c/d*p*q;
ж)x**y**z/a/b;
з)4/3*3.14*r**3;
и)b/sqrt(a*a+b);
к)d*c/2/R+a**3;

Задание. Изучить тему. Написать краткий конспект. Выполнить задание №1. Задание сдается письменно по окончанию дистанционного обучения.