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

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

Что такое мультимедиа 8 класс Что такое мультимедиа 8 класс 115
Протокол OSPF Протокол OSPF 134
Объектно-ориентированное программирование Объектно-ориентированное программирование 97
Қош келдіңіздер. Информатика пәні 3 сынып Қош келдіңіздер. Информатика пәні 3 сынып 144
Онлайн маркетинговые исследования : инструменты и кейсы Онлайн маркетинговые исследования : инструменты и кейсы 101
Клавиатура Клавиатура 113
Компьютеризация детского образования (дидактические игры) Компьютеризация детского образования (дидактические игры) 48
Области применения компьютерной графики Области применения компьютерной графики 152
Презентация по информатике на тему Логика: импликация и эквивалентность Презентация по информатике на тему Логика: импликация и эквивалентность 200
Презентация по информатике Циклы в Паскале (8 класс) Презентация по информатике Циклы в Паскале (8 класс) 172
Информация Информация 141
Алгоритм, свойства алгоритма, исполнители алгоритмов Алгоритм, свойства алгоритма, исполнители алгоритмов 132
Презентация по информатике на тему Информационные процессы Презентация по информатике на тему Информационные процессы 143
Презентация по информатике 5 класс Презентация по информатике 5 класс 140
Введение в предмет информатики Введение в предмет информатики 135
Исполнители в ЕГЭ Исполнители в ЕГЭ 119
Маски выделения. Photoshop Маски выделения. Photoshop 136
Презентация по информатике на тему Программирование на языке Бейсик. Команды оператора DRAW Презентация по информатике на тему Программирование на языке Бейсик. Команды оператора DRAW 137
Компьютерные вирусы. Антивирусные программы. Компьютерные вирусы. Антивирусные программы. 142
Освоение Среды Графического Редактора Освоение Среды Графического Редактора 129
Презентация интеллектуальной игры по информатике на тему Своя_игра_ Презентация интеллектуальной игры по информатике на тему Своя_игра_ 157
Компьютерные вирусы и антивирусные программы Компьютерные вирусы и антивирусные программы 96
Функции excel, использованные в работе Функции excel, использованные в работе 113
Презентация Графика на языке программирования Pascal ABC Презентация Графика на языке программирования Pascal ABC 229
Презентация Выделение подгруппы в группе презентация к уроку по информатике (старшая, подготовительная группа) Презентация Выделение подгруппы в группе презентация к уроку по информатике (старшая, подготовительная группа) 148
Электронные образовательные ресурсы презентация по информатике по теме Электронные образовательные ресурсы презентация по информатике по теме 134
Расчеты с использование электронных таблиц Расчеты с использование электронных таблиц 87
Презентация на педсовет Применение информационно-коммуникационных технологий (ИКТ) в воспитательно-образовательном процессе ДОУ презентация по информатике Презентация на педсовет Применение информационно-коммуникационных технологий (ИКТ) в воспитательно-образовательном процессе ДОУ презентация по информатике 151
Программирование на Паскале – первый уровень Программирование на Паскале – первый уровень 100
Двумерные массивы Двумерные массивы 111