Что такое 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
  • Количество просмотров: 212
  • Количество скачиваний: 0
- Предыдущая Власть и общество в 1725-1800 гг
Следующая - Оборудование для переработки сахарной свеклы

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

Видатні інформатики світу Видатні інформатики світу 280
Компьютерные вирусы и антивирусные программы Компьютерные вирусы и антивирусные программы 166
Повышение безопасности компании М.Видео созданием системы управления правами Повышение безопасности компании М.Видео созданием системы управления правами 187
Презентация Создание почтового ящика на MAIL Презентация Создание почтового ящика на MAIL 185
Правовые и этические аспекты использования интернета Правовые и этические аспекты использования интернета 211
HTML HTML 326
Настройка безопасности почтовых серверов Настройка безопасности почтовых серверов 195
Растровый графический редактор - Photoshop Растровый графический редактор - Photoshop 161
Повышение качества профильного обучения на основе ИКТ Повышение качества профильного обучения на основе ИКТ 159
Презентация для учеников 7 класса Презентация для учеников 7 класса 173
Файлы и папки 3 класс Файлы и папки 3 класс 140
Презентация по информатике на тему: ЧТО ТАКОЕ АЛГОРИТМ 6 класс Презентация по информатике на тему: ЧТО ТАКОЕ АЛГОРИТМ 6 класс 187
Циклы Циклы 186
“Совместная ФЭМП и изодеятельность с одаренными детьми”   презентация к уроку по информатике (старшая группа) “Совместная ФЭМП и изодеятельность с одаренными детьми”   презентация к уроку по информатике (старшая группа) 209
Извлечение информации из текстов : портрет направления Извлечение информации из текстов : портрет направления 174
MSC.Flightloads 5.5 MSC.Flightloads 5.5 189
Новые информационные технологии Новые информационные технологии 179
Компьютерные вирусы Компьютерные вирусы 165
Обработка графической информации Обработка графической информации 146
Звуковые и видеофайлы в презентации MS Power Point Звуковые и видеофайлы в презентации MS Power Point 227
Представление об объектах окружающего мира Представление об объектах окружающего мира 165
Презентация по информатике на тему Кодирование звуковой информации (9 класс) Презентация по информатике на тему Кодирование звуковой информации (9 класс) 178
Представление числовой информации с помощью СС Представление числовой информации с помощью СС 67
ForService. Групповой приём/выдача ForService. Групповой приём/выдача 206
Устройство компьютера Устройство компьютера 201
Словарь компьютерных терминов. Горячие клавиши в прикладных программах. Словарь компьютерных терминов. Горячие клавиши в прикладных программах. 207
Использование анимации в презентациях Использование анимации в презентациях 194
Табличные информационные модели Табличные информационные модели 171
Социальные сервисы и социальные сети Социальные сервисы и социальные сети 181
Программирование циклов с заданным условием окончания работы Программирование циклов с заданным условием окончания работы 188