Презентация, доклад по теме :Алгоритмы и их виды

Содержание

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

Слайд 1АЛГОРИТМЫ
ОПРЕДЕЛЕНИЕ, СВОЙСТВА, СПОСОБЫ ОПИСАНИЯ, ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ.

АЛГОРИТМЫОПРЕДЕЛЕНИЕ, СВОЙСТВА, СПОСОБЫ ОПИСАНИЯ, ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ.

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

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

Слайд 3Алгоритм
это последовательность команд, предназначенная конкретному исполнителю, однозначно приводящая от исходных

данных к верному конечному результату.




Алгоритм это последовательность команд, предназначенная конкретному исполнителю, однозначно приводящая от исходных данных к верному конечному результату.

Слайд 4Свойства алгоритма
Дискретность
Понятность
Определённость
Результативность
Корректность
Массовость


Свойства алгоритмаДискретностьПонятность Определённость Результативность Корректность Массовость

Слайд 5Способы описания алгоритма
Словесный
Графический
Программный


Способы описания алгоритмаСловесный Графический Программный

Слайд 6Основные алгоритмические конструкции
Линейная
Разветвляющаяся
Циклическая

Основные алгоритмические конструкцииЛинейная Разветвляющаяся Циклическая

Слайд 7Дискретность
Процесс решения задачи должен быть представлен в виде последовательности шагов,

каждый из которых можно назвать командой. Каждая команда рассматривается как единое целое.



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

Слайд 8Понятность
Команды алгоритма должны быть понятны исполнителю. Для записи алгоритма применяют

систему команд – набор команд, понятных исполнителю алгоритма.



Понятность Команды алгоритма должны быть понятны исполнителю. Для записи алгоритма применяют систему команд – набор команд, понятных

Слайд 9Определённость
Команды, образующие алгоритм, должны быть однозначными. Результат их выполнения не

должен зависеть от факторов, не учтенных в алгоритме явно.



Определённость Команды, образующие алгоритм, должны быть однозначными. Результат их выполнения не должен зависеть от факторов, не учтенных

Слайд 10Результативность
При корректных начальных данных алгоритм должен заканчивать работу и давать

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



Результативность При корректных начальных данных алгоритм должен заканчивать работу и давать результат. Более строгие требования предполагают завершение

Слайд 11Корректность
Алгоритм, созданный для решения той или иной задачи, должен решать

эту задачу для любых допустимых исходных данных.



Корректность Алгоритм, созданный для решения той или иной задачи, должен решать эту задачу для любых допустимых исходных

Слайд 12Массовость
Алгоритм должен решать все однотипные задачи.


Массовость Алгоритм должен решать все однотипные задачи.

Слайд 13Словесный способ
В этом виде алгоритм представляет собой описание последовательности этапов

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


Словесный способ В этом виде алгоритм представляет собой описание последовательности этапов обработки данных, изложенное в произвольной форме.

Слайд 14Графический способ
алгоритм изображается как последовательность функциональных блоков, соответствующих одной или нескольким

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


Графический способалгоритм изображается как последовательность функциональных блоков, соответствующих одной или нескольким командам алгоритма, такое графическое представление алгоритма

Слайд 15Программный способ
Алгоритм, записанный на языке программирования, называется программой.
Программа – это упорядоченная

последовательность операторов – отдельных инструкций языка.


Программный способАлгоритм, записанный на языке программирования, называется программой.Программа – это упорядоченная последовательность операторов – отдельных инструкций языка.

Слайд 16Линейная алгоритмическая структура
Алгоритмы, действия в которых выполняются последовательно.


Линейная алгоритмическая структураАлгоритмы, действия в которых выполняются последовательно.

Слайд 17Разветвляющаяся алгоритмическая структура.
алгоритмы, выбор последовательности действий в которых зависит от

каких-либо условий.



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

Слайд 18Полный выбор


Полный выбор

Слайд 19Неполный выбор


Неполный выбор

Слайд 20Множественный выбор


Множественный выбор

Слайд 21Алгоритмы циклической структуры
Алгоритмы, отдельные действия в которых многократно повторяются.
Совокупность действий

алгоритма, связанную с повторением называют циклом.

При разработке АЦС выделяют:
Параметр цикла – величина, с изменением значения которой связано многократное повторение цикла;
начальное и конечное значение параметров цикла;
Шаг цикла – значение, на которое изменяется параметр цикла при каждом повторении.



Алгоритмы циклической структуры Алгоритмы, отдельные действия в которых многократно повторяются.Совокупность действий алгоритма, связанную с повторением называют циклом.При

Слайд 22Типы циклов


Типы циклов

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


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

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


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

Слайд 25Цикл с параметром

Цикл с параметром

Слайд 26Блоки начала и конца алгоритма
Используются для обозначения начала программы и её

окончания, для входа в подпрограмму и выхода из неё.


Блоки начала и конца алгоритмаИспользуются для обозначения начала программы и её окончания, для входа в подпрограмму и

Слайд 27Блок ввода - вывода
Обозначает момент ввода данных в ячейки памяти с

указанными именами или момент вывода содержимого указанных ячеек на экран монитора или на принтер.


Блок ввода - выводаОбозначает момент ввода данных в ячейки памяти с указанными именами или момент вывода содержимого

Слайд 28Блок действия (операция присваивания)
Происходит обработка данных (вычисления) и размещение результатов обработки

в ячейки памяти с определенным именем.


Блок действия  (операция присваивания)Происходит обработка данных (вычисления) и размещение результатов обработки в ячейки памяти с определенным

Слайд 29Блок разветвления алгоритма
Полный выбор
(полная альтернатива) – в зависимости от результата

проверки условия выполняются только действия ветви «да» или только действия ветви «нет»


Блок разветвления алгоритмаПолный выбор (полная альтернатива) – в зависимости от результата проверки условия выполняются только действия ветви

Слайд 30
Блок разветвления алгоритма
Неполный выбор
(неполная альтернатива) – в зависимости от результата

проверки условия либо выполняются действия одной ветви «да», либо эти действия пропускаются
Блок разветвления алгоритмаНеполный выбор (неполная альтернатива) – в зависимости от результата проверки условия либо выполняются действия одной

Слайд 31Блок множественного выбора
В зависимости от результатов выбора будет выполнено одно из

перечисленных действий.


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

Слайд 32Блок цикла с параметром
И.П. – имя ячейки памяти, содержащей параметр
Н.З. –

начальное значение параметра
К.З. – конечное значение параметра
Шаг – величина изменения параметра после каждого выполнения тела цикла
Тело цикла выполняется столько раз, сколько разных значений примет параметр в заданных пределах.



Блок цикла с параметромИ.П. – имя ячейки памяти, содержащей параметрН.З. – начальное значение параметраК.З. – конечное значение

Слайд 33Автор обучающей презентации
Дохликова Надежда Владимировна
Ученица 10 «Б» класса
Мценской многопрофильной гимназии.

2005

год


Автор обучающей презентацииДохликова Надежда ВладимировнаУченица 10 «Б» класса Мценской многопрофильной гимназии.2005 год

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


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

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

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

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