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

Содержание

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

Слайд 1Тема
Алгоритмы
Виды алгоритмов
Свойства алгоритмов
МБОУ «Онхойская основная школа
имени С.П.Федотова”.
Учитель информатики: Васильев А.Н.

ТемаАлгоритмыВиды алгоритмовСвойства алгоритмовМБОУ «Онхойская основная школаимени С.П.Федотова”. Учитель информатики: Васильев А.Н.

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

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

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

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

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


начало

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

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

Величина – это отдельная единица

данных.

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


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

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

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

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

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

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


начало

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

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


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


начало

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

Слайд 8 Алгоритм –
это последовательность действий,

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

начало


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

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

главные свойства


Данные


Исполнитель


Результаты


Алгоритм:
1-ая команда
2-ая команда
………………..
N-ая команда

Данные

Взаимосвязь понятий:


начало

inppt.ru

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

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

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


начало

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

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

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


начало

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

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

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


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

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

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


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

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

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




начало

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

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

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


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

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

при написании программ


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

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

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

Первый тип алгоритмов

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

начало


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

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

называют разветвляющимся

Второй тип алгоритма

начало


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

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

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

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

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

начало


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

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

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

начало


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

Слайд 22НАЧАЛО
Ягоды
собраны?
Сорви ягоду
Положи в корзину
Унеси корзину
КОНЕЦ
ДА
ДА
НЕТ
НЕТ
НЕТ

Пример циклического алгоритма

НАЧАЛОЯгоды собраны?Сорви ягодуПоложи в корзинуУнеси корзинуКОНЕЦДАДАНЕТНЕТНЕТПример циклического алгоритма

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

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


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

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

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

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