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

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

Язык гипертекстовой разметки HTML Язык гипертекстовой разметки HTML 113
Разработка открытого урока по информатике на тему Основы алгебры логики (обобщающий урок) Разработка открытого урока по информатике на тему Основы алгебры логики (обобщающий урок) 163
Представление чисел в компьютере Представление чисел в компьютере 133
Подготовка к созданию презентации Подготовка к созданию презентации 139
Межсетевое экранирование Межсетевое экранирование 130
Задачи на скорость Задачи на скорость 130
Первое знакомство с компьютером Первое знакомство с компьютером 154
Локальные и глобальные компьютерные сети Локальные и глобальные компьютерные сети 107
Создание компьютерной презентации Создание компьютерной презентации 111
Представление о Power Point Представление о Power Point 113
Текстовой редактор 6 класс Текстовой редактор 6 класс 185
Архитектура персонального компьютера Архитектура персонального компьютера 107
Организация занятий с детьми в условиях Компьютерного игрового комплекса презентация по информатике Организация занятий с детьми в условиях Компьютерного игрового комплекса презентация по информатике 78
Үзінділерді көшіру және жылжыту, 4-сынып Үзінділерді көшіру және жылжыту, 4-сынып 242
Схема алгоритма Схема алгоритма 135
Системы счисления Системы счисления 263
Практическая работа для 3 класса. Графический редактор PAINT учебно-методический материал по информатике (3 класс) Практическая работа для 3 класса. Графический редактор PAINT учебно-методический материал по информатике (3 класс) 177
Оборудование для выращивания растений GrowBox Оборудование для выращивания растений GrowBox 105
Презентация Части суток презентация к уроку по информатике (средняя группа) Презентация Части суток презентация к уроку по информатике (средняя группа) 138
Компьютерные вирусы. Антивирусные программы Компьютерные вирусы. Антивирусные программы 133
История создания и развития языков программирования История создания и развития языков программирования 148
КЭШ-ПАМЯТЬ КЭШ-ПАМЯТЬ 162
Клавиатура Клавиатура 126
Представление информации Представление информации 128
Организация ввода и вывода данных. Начала программирования Организация ввода и вывода данных. Начала программирования 153
3 этап презентация урока для интерактивной доски по информатике (младшая группа) 3 этап презентация урока для интерактивной доски по информатике (младшая группа) 115
Презентация по информатике на тему: Системы объектов Презентация по информатике на тему: Системы объектов 126
Устройства ПК Устройства ПК 153
1 класс. Учебно-методический комплект по информатике по теме: Симметрия фигур. Танграм (конспект+презентация) план-конспект урока по информатике (1 класс) фронтальный опрос. 1 класс. Учебно-методический комплект по информатике по теме: Симметрия фигур. Танграм (конспект+презентация) план-конспект урока по информатике (1 класс) фронтальный опрос. 137
Многообразие схем. Информационные модели на графах. Использование графов при решении задач Многообразие схем. Информационные модели на графах. Использование графов при решении задач 157