В записи логических выражений, помимо арифметических операций сложения, вычитания, умножения, деления и возведения в степень, используются операции отношения < (меньше), <= (меньше или равно), > (больше), >= (больше или равно), = (равно), <> (не равно), а также логические операции и, или, не.
Решение любой задачи на ЭВМ можно разбить на следующие этапы: разработка алгоритма решения задачи, составление программы решения задачи на алгоритмическом языке, ввод программы в ЭВМ, отладка программы (исправление ошибок), выполнение программы на ПК, анализ полученных результатов.
Первый этап решения задачи состоит в разработке алгоритма.
Алгоритм – это точная конечная система правил, определяющая содержание и порядок действий исполнителя над некоторыми объектами (исходными и промежуточными данными) для получения после конечного числа шагов искомого результата.
Алгоритм может быть описан одним из трех способов:
словесным (пример в начале раздела);
графическим (виде специальной блок-схемы);
с помощью специальных языков программирования.
Блок-схема – распространенный тип схем, описывающий алгоритмы или процессы, изображая шаги в виде блоков различной формы, соединенных между собой стрелками.
Линейный алгоритм – это такой алгоритм, в котором все операции выполняются последовательно одна за другой.
Алгоритмы разветвленной структуры применяются, когда в зависимости от некоторого условия необходимо выполнить либо одно, либо другое действие.
Алгоритмы циклической структуры.
Циклом называют повторение одних и тех же действий (шагов). Последовательность действий, которые повторяются в цикле, называют телом цикла.
Циклические алгоритмы подразделяют на алгоритмы с предусловием, постусловием и алгоритмы с конечным числом повторов. В алгоритмах с предусловием сначала выполняется проверка условия окончания цикла и затем, в зависимости от результата проверки, выполняется (или не выполняется) так называемое тело цикла.
Задания к работе.
Задание 1.Запишите в обычной математической форме арифметические выражения:
а) a/b*2;
б) a+b/c+1;
в) 1/a*b/c;
г) a*b*c/2;
д) (a*b)*c/2;
е) x*y*z/a/b;
ж) 4/3*3.14*r*3;
з) d*c/2/R+a**3.
Задание 2. Записать алгоритм в виде блок-схемы.
Определить среднее арифметическое двух чисел, если a положительное и частное (a/b) в противном случае.
Запись решения задачи на алгоритмическом языке:
алг числа
вещ a,b,c
нач
ввод a,b
если a>0
то с:=(a+b)/2
иначе с:=a/b
все
вывод с
кон
Задание 3. Записать решение задачи на
алгоритмическом языке (псевдокоде).
Определить площадь трапеции по введенным
значениям оснований (a и b) и высоты (h).
(Рисунок 1. Блок-схема линейного алгоритма)
Контрольные вопросы
1.
|
2. Способы описания алгоритма.
3. Виды алгоритмов.
4. Основные элементы блок-схемы.
Интернет ресурсы: https://www.fordus.org.ua/Domoy/urok-3-algoritmy-i-velichiny-struktura-algoritmov-paskal-yazyk-strukturnogo-programmirovaniya.html
Задание: Письменно ответить на предложенные выше вопросы
Срок выполнения: 06.04.2020.
Группа 101 (Урок № 22)
Дисциплина: Информатика.
Дата: 03.04.2020 года
Тема: Примеры построения алгоритмов с использованием конструкций проверки условий, циклов и способов описания структур данных
Учебник: Семакин И.Г. и др. Информатика. 10 класс. Базовый уровень- 6-е издание, М.: БИНОМ, Лаборатория знаний, 2016.
Общие теоретические сведения
Решение любой задачи на ЭВМ можно разбить на следующие этапы: разработка алгоритма решения задачи, составление программы решения задачи на алгоритмическом языке, ввод программы в ЭВМ, отладка программы (исправление ошибок), выполнение программы на ПК, анализ полученных результатов.
Первый этап решения задачи состоит в разработке алгоритма.
Алгоритм – это точная конечная система правил, определяющая содержание и порядок действий исполнителя над некоторыми объектами (исходными и промежуточными данными) для получения после конечного числа шагов искомого результата.
Алгоритм может быть описан одним из трех способов:
словесным (пример в начале раздела);
графическим (виде специальной блок-схемы);
с помощью специальных языков программирования.
Блок-схема – распространенный тип схем, описывающий алгоритмы или процессы, изображая шаги в виде блоков различной формы, соединенных между собой стрелками.
Линейный алгоритм – это такой алгоритм, в котором все операции выполняются последовательно одна за другой.
Алгоритмы разветвленной структуры применяются, когда в зависимости от некоторого условия необходимо выполнить либо одно, либо другое действие.
Алгоритмы циклической структуры.
Циклом называют повторение одних и тех же действий (шагов). Последовательность действий, которые повторяются в цикле, называют телом цикла.
Циклические алгоритмы подразделяют на алгоритмы с предусловием, постусловием и алгоритмы с конечным числом повторов. В алгоритмах с предусловием сначала выполняется проверка условия окончания цикла и затем, в зависимости от результата проверки, выполняется (или не выполняется) так называемое тело цикла.
Задание 1.
Определить площадь трапеции по введенным значениям оснований (a и b) и высоты (h).
Запись алгоритма в виде блок-схемы (рис. 1):
|
Рисунок 1. Блок-схема линейного алгоритма
Задание 2. Определить среднее арифметическое двух чисел, если a положительное и частное (a/b) в противном случае.
Запись алгоритма в виде блок-схемы (рис. 2):
|
|
Рисунок 2. Блок-схема алгоритма с ветвлением
Задание 3. Составить алгоритм нахождения суммы целых чисел в диапазоне от 1 до 10.
Запись алгоритма в виде блок-схемы (рис. 3):
Рисунок 3. Циклический алгоритм с предусловием
В алгоритме с постусловием сначала выполняется тело цикла, а затем проверяется условие окончания цикла.
Запись алгоритма в виде блок-схемы (рис. 4):
Рисунок 4. Циклический алгоритм с постусловием
Порядок выполнения работы
Прочитать условия задач, составить алгоритм и блок – схему к задаче.
Задача 1.
Составить схему алгоритма вычисления значения: x=a+b при a>b, x=a*b, при a<=b.
Задача 2.
Составить схему алгоритма вычисления значения:
Для начала для построения блок –схемы алгоритма опишем последовательность действий, необходимых для решения данной задачи:
S0=0
S1=S+12
S2=S+22
…
S20=S+202
Задача 3.
Составить программу для вычисления значения периметра треугольника со сторонами А, В и С.
Задача 4.
Составить программу для вычисления значения площади прямоугольника со сторонами А и В.
Задача 5.
Составить программу для вычисления значения площади и периметра квадрата со стороной А.
Задача 6.
Составить программу для нахождения большего из двух чисел.
Сделать выводы о проделанной работе.
Срок выполнения: 06.04.2020.