Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


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

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

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

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

Презентация на тему Алгоритмы. Виды алгоритмов. Свойства алгоритмов

Содержание

СодержаниеДанные, величина, командыПостоянная и переменная величинаХарактеристика величиныПонятие «алгоритм»Исполнитель алгоритмаСКИ Свойства алгоритмаЛинейный алгоритмРазветвляющийся алгоритмЦиклический алгоритмПонятие «цикл»
ТемаАлгоритмыВиды алгоритмовСвойства алгоритмовМБОУ «СОШ № 46 г.Белгорода»,Учитель информатики и ИКТГолубятникова Т.В. СодержаниеДанные, величина, командыПостоянная и переменная величинаХарактеристика величиныПонятие «алгоритм»Исполнитель алгоритмаСКИ Свойства алгоритмаЛинейный алгоритмРазветвляющийся алгоритмЦиклический алгоритмПонятие «цикл» Всё, что бы мы ни делали, чаще всего имеет какую-либо цель. И Данные – это информация, обрабатываемая компьютером. Величина – это отдельная единица данных. По отношению к программе данные могут быть исходные промежуточные результаты начало Постоянная величина – величина, значение которой не изменяется в процессе исполнения алгоритма, Характеристики величины:Имя (идентификатор) — это обозначение величины и место в памяти. Тип Алгоритм – это последовательность действий, приводящая к достижению результата начало В определении «алгоритм» содержатся основные понятия, связанные с ним и его главные ИсполнительЦентральным объектом в схеме является Исполнитель – это тот объект (или субъект) СКИОсновной характеристикой исполнителя, с точки зрения управления, является система команд исполнителя (СКИ) Для выполнения всякой работы, решения поставленной задачи исполнитель на входе получает алгоритм Свойства алгоритмов:Результативность (или конечность) – выполнение алгоритма должно приводить к результату за Свойства алгоритмов:Однозначность – каждый шаг исполнителя может и должен быть истолкован одним Свойства алгоритмов:Массовость – алгоритм должен решать однотипные задачи с различными исходными данными;Переносимость Виды алгоритмов Существует три основных вида алгоритмов, которые и являются базовыми при написании программ Линейный алгоритм – это алгоритм, в котором все действия выполняются в строгом Алгоритм, в котором осуществляется выбор действий в зависимости от какого-то условия, называют разветвляющимсяВторой тип алгоритманачало Настроение хорошее?Позвонить другуПогулятьДАНЕТНАЧАЛОКОНЕЦДАНЕТДАНЕТПример разветвляющегося алгоритма Третий тип алгоритмовЦиклический алгоритм – это алгоритм, содержащий повторяющие действия с какой–либо изменяющейся величиной (параметром) начало Повторяющаяся последовательность действий называется циклом, НАЧАЛОЯгоды собраны?Сорви ягодуПоложи в корзинуУнеси корзинуКОНЕЦДАДАНЕТНЕТНЕТПример циклического алгоритма
Слайды презентации

Слайд 2 Содержание
Данные, величина, команды
Постоянная и переменная величина
Характеристика величины
Понятие «алгоритм»
Исполнитель

СодержаниеДанные, величина, командыПостоянная и переменная величинаХарактеристика величиныПонятие «алгоритм»Исполнитель алгоритмаСКИ Свойства алгоритмаЛинейный алгоритмРазветвляющийся алгоритмЦиклический алгоритмПонятие «цикл»

алгоритма
СКИ
Свойства алгоритма
Линейный алгоритм
Разветвляющийся алгоритм
Циклический алгоритм
Понятие «цикл»


Слайд 3 Всё, что бы мы ни делали, чаще всего

Всё, что бы мы ни делали, чаще всего имеет какую-либо цель.

имеет какую-либо цель. И не всегда эта цель достигается.


Если точно и правильно сформулировать желаемый результат, а потом продумать чёткий план его содержания, то эта цель будет достигнута

начало


Слайд 4 Данные – это информация, обрабатываемая компьютером.

Величина –

Данные – это информация, обрабатываемая компьютером. Величина – это отдельная единица

это отдельная единица данных.

Команды - позволяют определить действия

в компьютерной программе над величинами.
начало


Слайд 5 По отношению к программе данные могут быть
исходные

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


промежуточные
результаты
начало


Слайд 6 Постоянная величина – величина, значение которой не изменяется

Постоянная величина – величина, значение которой не изменяется в процессе исполнения

в процессе исполнения алгоритма, а остается одним и тем

же, указанным в тексте алгоритма.

Переменная величина - величина, значение которой меняется в процессе исполнения алгоритма.

начало


Слайд 7 Характеристики величины:
Имя (идентификатор) — это обозначение величины и

Характеристики величины:Имя (идентификатор) — это обозначение величины и место в памяти.

место в памяти.
Тип — множество допустимых значений и

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

начало


Слайд 8 Алгоритм –

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


это последовательность действий, приводящая к достижению результата

начало


Слайд 9 В определении «алгоритм» содержатся основные понятия, связанные с

В определении «алгоритм» содержатся основные понятия, связанные с ним и его

ним и его главные свойства
Данные
Исполнитель
Результаты
Алгоритм:
1-ая команда
2-ая команда
………………..
N-ая команда
Данные
Взаимосвязь

понятий:

начало


Слайд 10 Исполнитель
Центральным объектом в схеме является Исполнитель – это

ИсполнительЦентральным объектом в схеме является Исполнитель – это тот объект (или

тот объект (или субъект) для управления которым составляется алгоритм
начало


Слайд 11 СКИ
Основной характеристикой исполнителя, с точки зрения управления, является

СКИОсновной характеристикой исполнителя, с точки зрения управления, является система команд исполнителя

система команд исполнителя (СКИ) - это конечное множество команд,

которые понимает исполнитель, т.е. умеет их выполнять

начало


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

Для выполнения всякой работы, решения поставленной задачи исполнитель на входе получает

на входе получает алгоритм и исходные данные, а на

выходе - требуемые результаты. Алгоритм может включать в себя только команды,
входящие в СКИ

Слайд 13 Свойства алгоритмов:
Результативность (или конечность) – выполнение алгоритма должно

Свойства алгоритмов:Результативность (или конечность) – выполнение алгоритма должно приводить к результату

приводить к результату за конечное число шагов;
Дискретность (или детализация)

– алгоритм поддаётся расчленению на элементарные (дискретные) шаги, которые могут быть исполнены при помощи системы команд исполнителя;
начало


Слайд 14 Свойства алгоритмов:
Однозначность – каждый шаг исполнителя может и

Свойства алгоритмов:Однозначность – каждый шаг исполнителя может и должен быть истолкован

должен быть истолкован одним и только одним способом;
Понятность –

алгоритм должен быть составлен только из команд, входящих в систему команд исполнителя;



начало


Слайд 15 Свойства алгоритмов:
Массовость – алгоритм должен решать однотипные задачи

Свойства алгоритмов:Массовость – алгоритм должен решать однотипные задачи с различными исходными

с различными исходными данными;
Переносимость
(или совместимость) – алгоритм не

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


Слайд 16 Виды алгоритмов
Существует три основных вида алгоритмов, которые

Виды алгоритмов Существует три основных вида алгоритмов, которые и являются базовыми при написании программ

и являются базовыми при написании программ


Слайд 17 Линейный алгоритм – это алгоритм, в котором все

Линейный алгоритм – это алгоритм, в котором все действия выполняются в

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

тип алгоритмов

Например: включение персонального компьютера

начало


Слайд 18
Алгоритм, в котором осуществляется выбор действий в зависимости

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

от какого-то условия, называют разветвляющимся
Второй тип алгоритма
начало


Слайд 19 Настроение
хорошее?
Позвонить другу
Погулять
ДА
НЕТ
НАЧАЛО
КОНЕЦ
ДА
НЕТ
ДА
НЕТ
Пример разветвляющегося алгоритма

Настроение хорошее?Позвонить другуПогулятьДАНЕТНАЧАЛОКОНЕЦДАНЕТДАНЕТПример разветвляющегося алгоритма

Слайд 20 Третий тип алгоритмов
Циклический алгоритм –
это алгоритм, содержащий

Третий тип алгоритмовЦиклический алгоритм – это алгоритм, содержащий повторяющие действия с какой–либо изменяющейся величиной (параметром) начало

повторяющие действия с какой–либо изменяющейся величиной (параметром)
начало


Слайд 21 Повторяющаяся последовательность действий называется циклом,

Повторяющаяся последовательность действий называется циклом,     а эти действия – циклическими начало

а эти действия – циклическими
начало


  • Имя файла: algoritmy-vidy-algoritmov-svoystva-algoritmov.pptx
  • Количество просмотров: 130
  • Количество скачиваний: 0
Следующая - Я на улице