используя только три фрагмента определенной конфигурации.
Назовем их базовыми структурами алгоритмов.
- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Базовые структуры алгоритмов презентация
Содержание
- 1. Базовые структуры алгоритмов
- 2. Первая базовая структура - следование состоит из цепочки блоков без разветвлений.
- 3. Ветвление
- 4. Частный случай ветвления условие
- 5. Ветвление применяется в тех
- 6. Цикл Цикл применяется в тех случаях,
- 7. Цикл с постусловием
- 8. Цикл с предусловием
- 9. Параметрический цикл Параметрический цикл управляется параметром.
- 12. Проектирование сложных алгоритмов
- 13. Метод проектирования алгоритмов «сверху – вниз» Метод
- 15. Пример Задано уравнение ax2 + bx +
- 16. Алгоритм верхнего уровня
- 17. Алгоритм, реализующий подзадачу решения квадратного уравнения
- 18. Алгоритм построения таблицы значений функции
- 19. Таким образом, решение поставленной задачи состоит из
Первая базовая структура - следование состоит из цепочки блоков без разветвлений.
Слайд 1Базовые структуры алгоритмов
Наложим некоторые ограничения на структуру блок-схемы.
Будем строить алгоритм,
Слайд 5
Ветвление применяется в тех случаях, когда необходимо выбрать один из двух
путей решения задачи.
Слайд 6Цикл
Цикл применяется в тех случаях, когда для решения задачи необходимо многократно
повторять одни и те же действия.
Слайд 9Параметрический цикл
Параметрический цикл управляется параметром.
Параметр цикла – это переменная, которая монотонно
меняется в цикле, и от неё зависит критерий выхода из цикла.
Слайд 13Метод проектирования алгоритмов
«сверху – вниз»
Метод состоит из следующих шагов:
исходная задача разбивается
на подзадачи, связанные некоторым алгоритмом;
этот алгоритм отлаживается;
каждая подзадача рассматривается как задача;
процесс продолжается до тех пор, пока исходная задача не будет полностью решена.
этот алгоритм отлаживается;
каждая подзадача рассматривается как задача;
процесс продолжается до тех пор, пока исходная задача не будет полностью решена.
Слайд 15Пример
Задано уравнение ax2 + bx + c = 0 и функция
f(x).
Если уравнение имеет два действительных корня x1 и x2, построить таблицу значений функции на отрезке [x1, x2], состоящую из n точек.
Если уравнение имеет два действительных корня 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
да
нет
Слайд 19Таким образом, решение поставленной задачи состоит из алгоритма верхнего уровня и
двух подзадач.
Решение уравнения
Построение таблицы f(x)
Алгоритм, связывающий подзадачи
