Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

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

Понятие алгоритмаАлгоритм - это последовательность команд, которую должен выполнить исполнитель для решения поставленной задачи. Исполнителем может быть как человек или какое-либо живое существо, так и техническое устройство. Любой исполнитель имеет систему команд - СКИ (Система Команд
ПОСТРОЕНИЕ БЛОК-СХЕМ К ЗАДАЧАМ ЛИНЕЙНОЙ, РАЗВЕТВЛЯЮЩЕЙ И ЦИКЛИЧЕСКОЙ СТРУКТУР Понятие алгоритмаАлгоритм - это последовательность команд, которую должен выполнить исполнитель для решения Свойства алгоритма:1) Дискретность. Алгоритм состоит из отдельных команд, причём все они входят Блок цикла. Внутри блока указывается количество повторений тела цикла с помощью счётчика Типы алгоритмов 1. Линейный. Все команды алгоритма выполняются последовательно одна за другой. Пример Линейный алгоритмПример 1. Определить расстояние на плоскости между двумя точками с заданными Пример 2. Дано действительное x. Вычислить f(x) для функции:Этапы решения задачи: 1. Составим блок-схему алгоритмаПример 3:Ввести число Х. Определить, что больше: SIN(X), COS(X) или Циклический алгоритмПример 4: Ввести n целых чисел (n>0), найти их сумму, произведение. Циклический алгоритм (с постусловием) Пример 5. Найти сумму последовательности вводимых чисел. Признаком Циклический алгоритм (с предусловием)  b)решение с предусловием (число 0):1. Начало;2. Присваивание
Слайды презентации

Слайд 2 Понятие алгоритма

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

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

выполнить исполнитель для решения поставленной задачи. Исполнителем может быть

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

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

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

причём все они входят в состав КИ.


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


Слайд 4 Блок цикла. Внутри блока указывается количество повторений тела

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

цикла с помощью счётчика циклов. В качестве примера счётчика

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


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


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


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


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


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


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

Вид блока

начало

a

конец

x= x + i


1
I =1, 10

1


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

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

одна за другой. Пример блок-схемы линейного алгоритма.
2. Разветвлённый. Содержит блок

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

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

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

двумя точками с заданными координатами
Этапы решения задачи:
1.

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

Составим схему алгоритма














Вернуться к Типам алгоритмов

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


Слайд 7 Пример 2. Дано действительное x. Вычислить f(x) для

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

функции:

Этапы решения задачи:
1. Начало;
2. Ввод Х;
3. Если X>0,то

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















Вернуться к Типам алгоритма

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


Слайд 8 Составим блок-схему алгоритма
Пример 3:Ввести число Х. Определить, что

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

больше: 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),

Циклический алгоритмПример 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. Найти сумму последовательности

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

вводимых чисел. Признаком конца последовательности является ввод нуля. Вводимые

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

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













Вернуться к Типам алгоритмов



  • Имя файла: postroenie-blok-shem-k-zadacham-lineynoy-razvetvlyayushchey-i-tsiklicheskoy-struktur.pptx
  • Количество просмотров: 101
  • Количество скачиваний: 0