Презентация, доклад по информатике на тему Алгоритмы. Виды и свойства алгоритмов (8 класс)

Содержание

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

Слайд 1Алгоритмы
Виды алгоритмов

Свойства алгоритмов

Алгоритмы	Виды алгоритмовСвойства алгоритмов

Слайд 2Алгоритм
Алгоритм - это последовательность действий, которые должен выполнить исполнитель для достижения

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

Слайд 3Алгоритм
Каждый алгоритм содержит несколько шагов.
Шаг – это отдельное законченное действие.
Пример алгоритма

из 4 шагов:
Достать ключ из кармана.
Вставить ключ в замочную скважину.
Повернуть ключ три раза.
Вынуть ключ.
АлгоритмКаждый алгоритм содержит несколько шагов.Шаг – это отдельное законченное действие.Пример алгоритма из 4 шагов: Достать ключ из

Слайд 4Свойства алгоритма
Дискретность - алгоритм делится на отдельные элементарные шаги;
Массовость – алгоритм

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

Свойства алгоритмаДискретность - алгоритм делится на отдельные элементарные шаги;Массовость – алгоритм должен применяться для решения всех задач

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

сформулирован;
Понятность – алгоритм должен быть составлен из команд, которые будут понятны исполнителю;
Совместимость (переносимость) – алгоритм не должен меняться в зависимости от того, исполняет его человек или компьютер.
Свойства алгоритмаОпределенность – каждый шаг алгоритма должен быть четко и однозначно сформулирован;Понятность – алгоритм должен быть составлен

Слайд 6Формы представления алгоритма
Словесная форма (на естественном языке)

Пример словесной формы:
Чтобы приготовить бутерброды:
Нарезаем

хлеб.
Нарезаем колбасу.
Кладем колбасу на хлеб.

Формы представления алгоритмаСловесная форма (на естественном языке)Пример словесной формы:Чтобы приготовить бутерброды:Нарезаем хлеб.Нарезаем колбасу.Кладем колбасу на хлеб.

Слайд 7Формы представления алгоритма
Графическая форма (блок-схемы, схемы)


Формы представления алгоритмаГрафическая форма (блок-схемы, схемы)

Слайд 8Формы представления алгоритма
Программная форма
var a, b, c: integer; begin writeln ('Введите первое число'); readln

(a); writeln ('Введите второе число'); readln (b); c:=a+b; writeln ('Сумма равна ',c); end.
Формы представления алгоритмаПрограммная формаvar a, b, c: integer; begin writeln ('Введите первое число'); readln (a); writeln ('Введите

Слайд 9Блок-схема
Алгоритм, записанный в виде последовательности блоков, называется блок-схемой.


- Блоки начала и конца алгоритма

- Блок ввода исходных данных/вывода
результатов

Начало

Конец

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

Слайд 10Блок-схема



- блок арифметических действий


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

Блоки соединяются между собой линиями связи в виде
если они рисуются сверху - вниз и слева – направо. В противном случае рисуется .

Блок-схема

Слайд 11Виды алгоритмов
Линейный алгоритм (следование)

Разветвляющийся алгоритм (ветвление)

Циклический алгоритм (повторение)

Вспомогательный алгоритм

Виды алгоритмовЛинейный алгоритм (следование)Разветвляющийся алгоритм (ветвление)Циклический алгоритм (повторение)Вспомогательный алгоритм

Слайд 12Линейный алгоритм
Все действия выполняются в строгом порядке, последовательно, одно

за другим.

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

Слайд 13Разветвляющийся алгоритм
В зависимости от результата проверки условия (ДА или

НЕТ) осуществляется выбор одного из путей работы алгоритма.
Разветвляющийся алгоритм  В зависимости от результата проверки условия (ДА или НЕТ) осуществляется выбор одного из путей

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

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

Слайд 15Вспомогательный алгоритм
Алгоритм, который можно использовать в других алгоритмах, указав

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

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

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


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

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

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

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