Построение блоксхем к задачам линейной, разветвляющей и циклической структур

Август 20, 2022

Главная
Информатика
Построение блоксхем к задачам линейной, разветвляющей и циклической структур

Содержание

2. Понятие алгоритма Алгоритм - это последовательность команд, которую должен выполнить исполнитель для решения поставленной задачи. Исполнителем
3. Свойства алгоритма: 1) Дискретность. Алгоритм состоит из отдельных команд, причём все они входят в состав КИ.
4. Блок цикла. Внутри блока указывается количество повторений тела цикла с помощью счётчика циклов. В качестве примера
5. Типы алгоритмов 1. Линейный. Все команды алгоритма выполняются последовательно одна за другой. Пример блок-схемы линейного алгоритма.
6. Линейный алгоритм Пример 1. Определить расстояние на плоскости между двумя точками с заданными координатами Этапы решения
7. Пример 2. Дано действительное x. Вычислить f(x) для функции: Этапы решения задачи: 1. Начало; 2. Ввод
8. Составим блок-схему алгоритма Пример 3:Ввести число Х. Определить, что больше: SIN(X), COS(X) или TG(X). Этапы решения
9. Циклический алгоритм Пример 4: Ввести n целых чисел (n>0), найти их сумму, произведение. Вернуться к Типам
10. Циклический алгоритм (с постусловием) Пример 5. Найти сумму последовательности вводимых чисел. Признаком конца последовательности является ввод
12. Скачать презентацию

Слайд 2

Понятие алгоритма
Алгоритм - это последовательность команд, которую должен выполнить исполнитель для

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

Слайд 3

Свойства алгоритма:
1) Дискретность. Алгоритм состоит из отдельных команд, причём все они

входят в состав КИ.
2) Конечность. Алгоритм не может содержать бесконечное количество команд.
3) Результативность. Алгоритм должен приводить к решению поставленной задачи.

Слайд 4

Блок цикла. Внутри блока указывается количество повторений тела цикла с помощью

счётчика циклов. В качестве примера счётчика циклов использована переменная i , которая изменяется от 1 до 10 с шагом 1 (по умолчанию). Таким образом, для данного примера тело цикла повторится 10 раз

Блок условия (ветвления). Внутри блока указано, в качестве примера, проверяемое условие.

Блок вычислений. Внутри блока указано, в качестве примера, имя вычисляемой переменной.

Блок ввода данных с клавиатуры. Внутри блока указано, в качестве примера, имя вводимой переменной.

Блок завершения алгоритма

Блок начала алгоритма

Назначение блока

Вид блока

начало

конец

x= x + i

1
I =1, 10

Слайд 5

Типы алгоритмов
1. Линейный. Все команды алгоритма выполняются последовательно одна за другой. Пример

блок-схемы линейного алгоритма.
2. Разветвлённый. Содержит блок условия (ветвления) и имеет две или более ветвей. В зависимости от истинности условия выполняется одна из ветвей. Примеры блок-схемы разветвлённого алгоритма (2 примера).
3. Циклический. Содержит многократно повторяющийся фрагмент - тело цикла и обеспечивает необходимое число повторений этого фрагмента. Количество повторений тела цикла не должно быть бесконечным. Примеры блок-схемы циклического алгоритма (3 примера).

Слайд 6

Линейный алгоритм
Пример 1. Определить расстояние на плоскости между двумя точками с

заданными координатами
Этапы решения задачи:
1. Начало;
2. Вводим координаты точек М1(х1,у1) и М2(х2,у2)
3. Производим вычисления по формуле
4. Вывод результата;
5. Конец.
Составим схему алгоритма
Вернуться к Типам алгоритмов

М1(х1,у1) и М2(х2,у2)

Слайд 7

Пример 2. Дано действительное x. Вычислить f(x) для функции:
Этапы решения задачи:

1. Начало;
2. Ввод Х;
3. Если X>0,то F=ln(X);
4. Если условие не выполняется, проверка следующего условия:
5. Если Х=0,то F=0,иначе F=X2;
6. Вывод результата;
7. Конец. Составим схему алгоритма:
Вернуться к Типам алгоритма

Разветвленный алгоритм

Слайд 8

Составим блок-схему алгоритма
Пример 3:Ввести число Х. Определить, что больше: SIN(X), COS(X)

или TG(X). Этапы решения задачи: 1. Начало; 2. Ввод x; 3. Присвоения a=sin(x),b=cos(x),c=sin(x)/cos(x); 4. Если a>b и a>c,то вывести сообщение «больше sin(x)»; 5. Если b>a и b>c,то вывести сообщение «больше cos(x)»; 6. Если c>a и c>b,то вывести сообщение «больше tg(x)»; 7. Конец. Вернуться к Типам алгоритмов

да

нет

c>a и c>b

да

нет

Больше tg(x)

Слайд 9

Циклический алгоритм
Пример 4: Ввести n целых чисел (n>0), найти их сумму,

произведение. Вернуться к Типам алгоритмов
Этапы решения задачи:
1. Начало;
2. Ввод n;
3. Если n<0,то вывод «Неверные исходные данные»;
4. Если условие не выполняется, то присвоить начальные значения S=0 (первое число, к которому прибавляется следующее - это 0), P=1 (первый множитель - это 1);
5. Открытие цикла i= от 1 до n;
6. Ввод изменяемого параметра К (К - это вводимые числа);
7. Вычисление S, P;
8. Закрытие цикла;
9. Вывод результата;
10.Конец. Составим схему алгоритма

Слайд 10

Циклический алгоритм (с постусловием) Пример 5. Найти сумму последовательности вводимых чисел. Признаком

конца последовательности является ввод нуля. Вводимые слагаемые расположить в столбик, а сумму вывести. Эту задачу можно решить как с предусловием (число <>0), так и с постусловием (число = 0). Этапы решения задачи: a) решение с постусловием (число =0)

1. Начало;
2. Присваивание начального значения S=0 (первое число, к которому прибавляется следующее - это 0);
3. Открытие цикла 1;
4. Ввод изменяемого параметра А (А - это вводимые числа);
5. Вычисление S (суммы чисел);
6. Закрытие цикла (условие выхода из цикла А=0);
7. Вывод результата;
8. Конец.
Вернуться к Типам алгоритмов

Построение блоксхем к задачам линейной, разветвляющей и циклической структур

Содержание

Понятие алгоритмаАлгоритм - это последовательность команд, которую должен выполнить исполнитель для

Свойства алгоритма:1) Дискретность. Алгоритм состоит из отдельных команд, причём все они

Блок цикла. Внутри блока указывается количество повторений тела цикла с помощью

Типы алгоритмов 1. Линейный. Все команды алгоритма выполняются последовательно одна за другой. Пример

Линейный алгоритмПример 1. Определить расстояние на плоскости между двумя точками с

Пример 2. Дано действительное x. Вычислить f(x) для функции:Этапы решения задачи:

Составим блок-схему алгоритмаПример 3:Ввести число Х. Определить, что больше: SIN(X), COS(X)

Циклический алгоритмПример 4: Ввести n целых чисел (n>0), найти их сумму,