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

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

Графические процессоры Графические процессоры 190
Информационная среда начальной школы Информационная среда начальной школы 138
Основные этапы и правила создания электронного письма Основные этапы и правила создания электронного письма 130
Подготовка научных статей в зарубежные журналы, индексируемые в глобальных базах цитирования Scopus и Web of Science Подготовка научных статей в зарубежные журналы, индексируемые в глобальных базах цитирования Scopus и Web of Science 117
Презентация по информатике на тему: Пиксельная графика Презентация по информатике на тему: Пиксельная графика 195
Презентация для дополнительных занятий по информатике Взаимно однозначное соответствие (5-6 класс) Презентация для дополнительных занятий по информатике Взаимно однозначное соответствие (5-6 класс) 148
Компьютерные сети Компьютерные сети 111
Программы для общения Skype Программы для общения Skype 132
Измерение информации: алфавитный подход Измерение информации: алфавитный подход 101
Безопасная работа в социальных сетях: общение, публикация материалов Безопасная работа в социальных сетях: общение, публикация материалов 128
ИКТ колледжа ИКТ колледжа 149
BaaS – Broker as a Service BaaS – Broker as a Service 93
Урок Перевод чисел из десятичной системы счисления в двоичную и наоборот Урок Перевод чисел из десятичной системы счисления в двоичную и наоборот 114
Графический редактор Paint Графический редактор Paint 155
Цифровые технологии в интеллектуальном развитии дошкольников. презентация к уроку по информатике (подготовительная группа) Цифровые технологии в интеллектуальном развитии дошкольников. презентация к уроку по информатике (подготовительная группа) 146
Перевод целых чисел из десятичной системы счисления в любую другую Перевод целых чисел из десятичной системы счисления в любую другую 97
Файлы и файловая система Файлы и файловая система 143
Организация процессов обработки данных в базе данных Организация процессов обработки данных в базе данных 83
Растровое и векторное кодирование графической информации Растровое и векторное кодирование графической информации 100
Логические элементы компьютера Логические элементы компьютера 204
Формулы сокращенного умножения Формулы сокращенного умножения 114
Возможности и основные службы сети Интернет Возможности и основные службы сети Интернет 112
Функции и формулы в MS EXCEL Функции и формулы в MS EXCEL 115
Текстовая информация и компьютер Текстовая информация и компьютер 96
How to make people happy How to make people happy 135
Задачи оптимизации Задачи оптимизации 145
Топология сети Топология сети 112
Информатика 3 класс Кодирование информации презентация к уроку по информатике (3 класс) Информатика 3 класс Кодирование информации презентация к уроку по информатике (3 класс) 134
Элективный курс по подготовке обучающихся к ОГЭ _ 2020, вариант 2 Элективный курс по подготовке обучающихся к ОГЭ _ 2020, вариант 2 120
Презентация к уроку информатики в 5 классе на тему Человек и компьютер Презентация к уроку информатики в 5 классе на тему Человек и компьютер 141