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

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

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

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

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

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

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

Содержание

Первая базовая структура - следование состоит из цепочки блоков без разветвлений.
Базовые структуры алгоритмовНаложим некоторые ограничения на структуру блок-схемы. Будем строить алгоритм, используя Первая базовая структура - следование состоит из цепочки блоков без разветвлений. Ветвление Частный случай ветвленияусловие Ветвление применяется в тех случаях, когда необходимо выбрать один из двух путей решения задачи. ЦиклЦикл применяется в тех случаях, когда для решения задачи необходимо многократно повторять Цикл с постусловием Цикл с предусловием Параметрический циклПараметрический цикл управляется параметром.Параметр цикла – это переменная, которая монотонно меняется Телоциклаi := ini := i + dii > ikданет i:=ini>iki:=i+diТелоцикла Проектирование сложных алгоритмов Метод проектирования алгоритмов «сверху – вниз»Метод состоит из следующих шагов:исходная задача разбивается ПримерЗадано уравнение ax2 + bx + c = 0 и функция f(x).Если Алгоритм верхнего уровняSTOPВвод a,b,cВвод nРешение уравнениях1,х2найденыданетНет решенияПостроение таблицы Алгоритм, реализующий подзадачу решения квадратного уравненияd:=b2 – 4acD>0X1=( - b + √ Алгоритм построения таблицы значений функцииh=(x2-x1)/(n-1)x = x1i = 1Вывод x, f(x)x = Таким образом, решение поставленной задачи состоит из алгоритма верхнего уровня и двух
Слайды презентации

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

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

блоков без разветвлений.




Слайд 3 Ветвление

Ветвление

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

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

Слайд 5


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

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

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

Слайд 6 Цикл

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

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

задачи необходимо многократно повторять одни и те же действия.

Слайд 7 Цикл с постусловием

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

Слайд 8 Цикл с предусловием

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

Слайд 9 Параметрический цикл

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

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

переменная, которая монотонно меняется в цикле, и от неё

зависит критерий выхода из цикла.

Слайд 10









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

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

ik
да
нет

Слайд 11















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

i:=ini>iki:=i+diТелоцикла

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

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

Слайд 13 Метод проектирования алгоритмов «сверху – вниз»
Метод состоит из следующих

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

шагов:
исходная задача разбивается на подзадачи, связанные некоторым алгоритмом;
этот алгоритм

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

Слайд 14

















Слайд 15 Пример
Задано уравнение ax2 + bx + c =

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

0 и функция f(x).
Если уравнение имеет два действительных корня

x1 и x2, построить таблицу значений функции на отрезке [x1, x2], состоящую из n точек.

Слайд 16 Алгоритм верхнего уровня














STOP
Ввод a,b,c





Ввод n
Решение уравнения
х1,х2
найдены
да
нет
Нет решения
Построение таблицы

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

Слайд 17 Алгоритм, реализующий подзадачу решения квадратного уравнения

















d:=b2 – 4ac
D>0
X1=(

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

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

d)/2/а

да

нет

Слайд 18 Алгоритм построения таблицы значений функции





















h=(x2-x1)/(n-1)
x = x1
i =

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

1
Вывод x, f(x)
x = x + h
i = i

+1

i >n

да

нет

  • Имя файла: bazovye-struktury-algoritmov.pptx
  • Количество просмотров: 159
  • Количество скачиваний: 0
- Предыдущая Власть и общество в 1725-1800 гг
Следующая - Оборудование для переработки сахарной свеклы

Похожие презентации

Восстановление данных Восстановление данных 156
Поколение процессоров AMD Поколение процессоров AMD 140
Протоколы коллективной эцп над эллиптическими кривыми Протоколы коллективной эцп над эллиптическими кривыми 122
СОЗДАНИЕ СЛОЖНЫХ АНИМИРОВАННЫХ РИСУНКОВ В POWER POINT, С ИСПОЛЬЗОВАНИЕМ ПРОСТЫХ АНИМАЦИОННЫХ ЭФФЕКТОВ СОЗДАНИЕ СЛОЖНЫХ АНИМИРОВАННЫХ РИСУНКОВ В POWER POINT, С ИСПОЛЬЗОВАНИЕМ ПРОСТЫХ АНИМАЦИОННЫХ ЭФФЕКТОВ 164
Законы управления при использовании информационных систем управления Законы управления при использовании информационных систем управления 127
Цвет. Теория цвета Цвет. Теория цвета 165
Google календарь Google календарь 138
Процессоры компьютера Процессоры компьютера 141
Словесные информационные модели Словесные информационные модели 140
Сети. Устройство Сети. Устройство 124
Коллаж Коллаж 149
Типы алгоритмов Типы алгоритмов 152
Организация и основные устройства память компьютера Организация и основные устройства память компьютера 103
Создание видеофильма средствами Windows Movie Maker Создание видеофильма средствами Windows Movie Maker 123
Бази даних . Основні визначення Бази даних . Основні визначення 171
Архитектура современной ЭВМ. Элементы организации основных блоков компьютера. Организация систем адресации и команд Архитектура современной ЭВМ. Элементы организации основных блоков компьютера. Организация систем адресации и команд 121
підготовка документу до друку підготовка документу до друку 163
Как пройти нормоконтроль Как пройти нормоконтроль 144
Импульсные измерения кубитов Импульсные измерения кубитов 123
Презентация по информатике Подпрограммы в Паскале Презентация по информатике Подпрограммы в Паскале 137
Объекты текстового документа Объекты текстового документа 111
Внутренние устройства компьютера Внутренние устройства компьютера 107
Презентация по информатике на тему Алгоритм типтері (6 сынып) Презентация по информатике на тему Алгоритм типтері (6 сынып) 329
MS WORD МӘТІНДІК ПРОЦЕССОРЫ тақырыбына ашық сабақ MS WORD МӘТІНДІК ПРОЦЕССОРЫ тақырыбына ашық сабақ 222
Безопасная работа в социальных сетях Безопасная работа в социальных сетях 114
Создание гипертекстового документа в Word Создание гипертекстового документа в Word 163
Turbo Pascal бағдарламалау жүйесі.pptx Turbo Pascal бағдарламалау жүйесі.pptx 166
Історіяі перспективи робототехніки Історіяі перспективи робототехніки 143
Безопасность электронной почты Безопасность электронной почты 171
Геоинформационные системы Геоинформационные системы 131