Базовые структуры алгоритмов

Август 8, 2022

Главная
Информатика
Базовые структуры алгоритмов

Содержание

2. Первая базовая структура - следование состоит из цепочки блоков без разветвлений.
3. Ветвление
4. Частный случай ветвления условие
5. Ветвление применяется в тех случаях, когда необходимо выбрать один из двух путей решения задачи.
6. Цикл Цикл применяется в тех случаях, когда для решения задачи необходимо многократно повторять одни и те
7. Цикл с постусловием
8. Цикл с предусловием
9. Параметрический цикл Параметрический цикл управляется параметром. Параметр цикла – это переменная, которая монотонно меняется в цикле,
10. Тело цикла i := in i := i + di i > ik да нет
11. i:=in i>ik i:=i+di Тело цикла
12. Проектирование сложных алгоритмов
13. Метод проектирования алгоритмов «сверху – вниз» Метод состоит из следующих шагов: исходная задача разбивается на подзадачи,
15. Пример Задано уравнение ax2 + bx + c = 0 и функция f(x). Если уравнение имеет
16. Алгоритм верхнего уровня STOP Ввод a,b,c Ввод n Решение уравнения х1,х2 найдены да нет Нет решения
17. Алгоритм, реализующий подзадачу решения квадратного уравнения d:=b2 – 4ac D>0 X1=( - b + √ d)/2/а
18. Алгоритм построения таблицы значений функции h=(x2-x1)/(n-1) x = x1 i = 1 Вывод x, f(x) x
20. Скачать презентацию

Слайд 2

Первая базовая структура - следование состоит из цепочки блоков без разветвлений.

Слайд 3

Ветвление

Слайд 4

Частный случай ветвления
условие

Слайд 5

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

путей решения задачи.

Слайд 6

Цикл
Цикл применяется в тех случаях, когда для решения задачи необходимо многократно

повторять одни и те же действия.

Слайд 7

Цикл с постусловием

Слайд 8

Цикл с предусловием

Слайд 9

Параметрический цикл
Параметрический цикл управляется параметром.
Параметр цикла – это переменная, которая монотонно

меняется в цикле, и от неё зависит критерий выхода из цикла.

Слайд 10

Тело
цикла
i := in
i := i + di
i > ik
да
нет

Слайд 11

i:=in
i>ik
i:=i+di
Тело
цикла

Слайд 12

Проектирование сложных алгоритмов

Слайд 13

Метод проектирования алгоритмов «сверху – вниз»
Метод состоит из следующих шагов:
исходная задача разбивается

на подзадачи, связанные некоторым алгоритмом;
этот алгоритм отлаживается;
каждая подзадача рассматривается как задача;
процесс продолжается до тех пор, пока исходная задача не будет полностью решена.

Слайд 14

Слайд 15

Пример
Задано уравнение ax2 + bx + c = 0 и функция

f(x).
Если уравнение имеет два действительных корня x1 и x2, построить таблицу значений функции на отрезке [x1, x2], состоящую из n точек.

Слайд 16

Алгоритм верхнего уровня
STOP
Ввод a,b,c
Ввод n
Решение уравнения
х1,х2
найдены
да
нет
Нет решения
Построение таблицы

Слайд 17

Алгоритм, реализующий подзадачу решения квадратного уравнения
d:=b2 – 4ac
D>0
X1=( - b +

√ d)/2/а

X2= (- b - √ d)/2/а

да

нет

Слайд 18

Алгоритм построения таблицы значений функции
h=(x2-x1)/(n-1)
x = x1
i = 1
Вывод x, f(x)
x

= x + h

i = i +1

i >n

да

нет