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

Слайд 2

Что такое алгоритм? Исполнители вокруг нас. Формы записи алгоритмов. Свойства алгоритмов. Типы алгоритмов Линейные алгоритмы Алгоритмы с ветвлением Алгоритмы с повторениями 6. Схема

Слайд 3

Алгоритм – описание конечной последовательности шагов в решении задачи, приводящей от исходных данных к требуемому результату. Первенство в разработке алгоритмов принадлежит человеку. Исполняют алгоритмы люди и всевозможные технические устройства. Слово « алгоритм » происходит от имени великого среднеазиатского учёного Мухаммеда аль-Хорезми ́ , жившего в первой половине IX века. В латинском переводе книги Ал-Хорезми правила начинались словами «Алгоризми сказал». С течением времени люди забыли, что «Алгоризми» — это автор правил, и стали сами эти правила называть алгоритмами. Постепенно «Алгоризми сказал» преобразовалось в «алгоритм гласит». Алгоритм – описание конечной последовательности шагов в решении задачи, приводящей от исходных данных к требуемому результату.

Слайд 4

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

Слайд 5

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

Слайд 6

Словесный - алгоритм задается в произвольном изложении на естественном языке. Пример: Выберите место для костра в отдалении от деревьев и кустов. Соберите сухие ветки. Сложите их недалеко от выбранного для костра места. На месте костра сложите «шалашиком» тонкие сухие ветки. Положите под ветки бумагу для растопки. Подожгите бумагу. По мере разгорания, подкладывайте более толстые сухие ветки, соблюдая расстояние между ними для вентиляции. Графическое изображение – представление алгоритма в виде геометрических символов (блоков), имеющих определенную конфигурацию в зависимости от характера выполняемых операций. Программа – запись алгоритма на языке программирования. Пример: алг Сумма квадратов ( арг цел n, рез цел S) дано | n > 0 надо | S = 1*1 + 2*2 + 3*3 + ... + n*n нач цел i ввод n; S:=0 нц для i от 1 до n S:=S+i*i кц вывод " S = ", S кон

Слайд 7

Вид блока Назначение блока Указание на начало и конец алгоритма Организация ввода и вывода данных Непосредственное выполнение действия Проверка условия Повторение ряда действий

Слайд 8

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

Слайд 9

В зависимости от того, какие базовые структуры использованы при составлении алгоритмов, различают три основные разновидности алгоритмов:

Слайд 10

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

Слайд 11

Форма организации действий, при которой в зависимости от выполнения или невыполнения некоторого условия совершается либо одна, либо другая последовательность действий, называется ветвлением. Типовая конструкция Пример Пример ЕСЛИ <условие> ТО <действие 1> ИНАЧЕ <действие 2> ЕСЛИ <условие> ТО <действие>

Слайд 12

Циклический алгоритм – это схема выполнения части алгоритма, в которой некоторые действия повторяются. Типовая конструкция

Слайд 14

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

Слайд 15

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

Слайд 16

Формы записи алгоритмов Графическая Словесная Программа Свойства алгоритма Массовость Детерминированность Дискретность Результативность Понятность понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к исходному результату …… .. …… .. …… ..

Слайд 17

Формы записи алгоритмов Графическая Словесная Программа Массовость Детерминированность Дискретность Результативность Понятность Виды алгоритмов Линейный Ветвление Циклический Свойства алгоритмов понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к исходному результату

Слайд 18

Формы записи алгоритмов Графическая Словесная Программа Массовость Детерминированность Дискретность Результативность Понятность Виды алгоритмов Линейный Ветвление Циклический Полное Неполное Свойства алгоритмов понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к исходному результату

Слайд 19

Формы записи алгоритмов Графическая Словесная Программа Массовость Детерминированность Дискретность Результативность Понятность Виды алгоритмов Линейный Ветвление Циклический С параметром С предусловием С постусловием Полное Неполное Свойства алгоритмов понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к исходному результату