Срок выполнения: 06.04.2020.

Срок выполнения: 06.04.2020.

Группа 107 (Урок № 22)

Дисциплина: Информатика.

Дата: 03.04.2020 года

Тема: Примеры построения алгоритмов с использованием конструкций проверки условий, циклов и способов описания структур данных

Учебник: Семакин И.Г. и др. Информатика. 10 класс. Базовый уровень- 6-е издание, М.: БИНОМ, Лаборатория знаний, 2016.

Общие теоретические сведения

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

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

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

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

словесным (пример в начале раздела);

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

с помощью специальных языков программирования.

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

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

Алгоритмы разветвленной структуры применяются, когда в зависимости от некоторого условия необходимо выполнить либо одно, либо другое действие.

Алгоритмы циклической структуры.

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

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

Задание 1.

Определить площадь трапеции по введенным значениям оснований (a и b) и высоты (h).

Запись алгоритма в виде блок-схемы (рис. 1):

Begin Readln(a,b,h); S:=((a+b)/2)*h; Writeln(‘s=’,s); End.

Рисунок 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.

⇐ Предыдущая 12