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

Слайд 1

ТЕМА Алгоритмы. Свойства алгоритмов. Учитель:Сабешкина Ксения Александровна

Слайд 2

Abu ‘ Abd Allah Muhammad ibn Musa al-Khwarismi «Мухаммад, сын Мусы, отец Абдуллы, родом из Хорезма» Хорезм – это историческая область на территории современного Узбекистана, центром которой является древний город Хива. Аль- Хорезми, IX в. Сформулировал правила выполнения арифметических операций

Слайд 3

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

Слайд 4

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

Слайд 5

ИСПОЛНИТЕЛЬ Центральным объектом в схеме является Исполнитель – это тот объект (или субъект) для управления которым составляется алгоритм начало

Слайд 6

ЗАПИСЬ АЛГОРИТМА НА ЯЗЫКЕ АЯ. алг Игра Баше нач 1.Предоставить ход сопернику. 2.Взять столько камней, чтобы в сумме с предыдущим ходом соперника получилось 5. 3.Если остался один камень, то объявить о своем выигрыше, иначе вернуться к выполнению команды 1. кон

Слайд 7

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

Слайд 8

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

Слайд 9

СВОЙСТВА АЛГОРИТМОВ: Результативность (или конечность) – выполнение алгоритма должно приводить к результату за конечное число шагов; Дискретность (или детализация) – алгоритм поддаётся расчленению на элементарные (дискретные) шаги, которые могут быть исполнены при помощи системы команд исполнителя; начало

Слайд 10

СВОЙСТВА АЛГОРИТМОВ: Однозначность – каждый шаг исполнителя может и должен быть истолкован одним и только одним способом; Понятность – алгоритм должен быть составлен только из команд, входящих в систему команд исполнителя; начало

Слайд 11

СВОЙСТВА АЛГОРИТМОВ: Массовость – алгоритм должен решать однотипные задачи с различными исходными данными; Переносимость (или совместимость) – алгоритм не должен зависеть от типа используемой вычислительной техники или выбранного языка программирования; начало

Слайд 12

ВИДЫ АЛГОРИТМОВ Существует три основных вида алгоритмов, которые и являются базовыми при написании программ.

Слайд 13

Если алгоритм обладает перечисленными выше свойствами, то работа по нему будет производиться исполнителем формально. На этом основана работа программно управляемых исполнителей-автоматов. Программа — это алгоритм, записанный на языке исполнителя. Программа от алгоритма может отличаться по форме, но не по содержанию.

Слайд 14

ПЕРВЫЙ ТИП АЛГОРИТМОВ Линейный алгоритм – это алгоритм, в котором все действия выполняются в строгом порядке, последовательно, одно за другим Например: включение персонального компьютера начало

Слайд 15

ВТОРОЙ ТИП АЛГОРИТМА Алгоритм, в котором осуществляется выбор действий в зависимости от какого-то условия, называют разветвляющимся начало

Слайд 16

Настроение хорошее? Позвонить другу Погулять ДА НЕТ НАЧАЛО КОНЕЦ ДА НЕТ ДА НЕТ ПРИМЕР РАЗВЕТВЛЯЮЩЕГОСЯ АЛГОРИТМА

Слайд 17

ТРЕТИЙ ТИП АЛГОРИТМОВ Циклический алгоритм – это алгоритм, содержащий повторяющие действия с какой–либо изменяющейся величиной ( параметром ) начало

Слайд 18

ПОВТОРЯЮЩАЯСЯ ПОСЛЕДОВАТЕЛЬНОСТЬ ДЕЙСТВИЙ НАЗЫВАЕТСЯ ЦИКЛОМ , А ЭТИ ДЕЙСТВИЯ – ЦИКЛИЧЕСКИМИ начало

Слайд 19

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

Слайд 20

Спасибо за внимание! Домашнее задание  §27, записать в тетрадь свойства алгоритма, и понятие программа.