Презентация "Алгоритмы и способы описания алгоритмов"

Данная презентация используется на уроке информатики по теме "Алгоритмы и способы описания алгоритмов". обучающимся предлагается попытаться дать своё определение понятия "Алгоритм". На втором слайде данной презентации ответы обучающихся сводятся в единую схему. Следующий слайд содержит историческую справку о понятии "Алгоритм", о учёном Абу-Абдулы-Мухаммеда ибн Мусы аль Маджуса аль Хорезми. о его труде "Китаб мухтасар аль джебр ва-л-мукабала", о машине Тьюринга, о машине Поста. Далее обучающимся предлагается определить последовательность действий при открывании входной двери. слайд 4 демострирует простейшую последовательность данных действий. Операясь на данную последовательность вводится понятие Алгоритма и исполнителя.

Если внимательно посмотреть вокруг себя, то видно, что наш мир состоит из множества алгоритмов, но при этом они разнообразны. Поэтому далее в презентации расиатриваются свойства алгоритма. Слайды 7-12 взаимосвязаны гиперсылками и описывают отдельно каждое свойство: дискретность, определённость, массовость, результативность, понятность.

Разные исполнители воспринимают по-разному представленные алгоритмы. Поэтому далее в презентеции рассматриваются способы описания алгоритмов6 словесный, графический, программа на алгоритмическом языке, программа на языке программирования. Это слайды 13-24. Для каждого способа описания приводится понятие и пример. данные слайды тоже связаны по средствам гиперссылок.

Далее обучающимся предлагается самостоятельно составить словесный алгоритм.

В конце урока проводится рефлексия, которая заключается в том, чтобы выполнив алгоритм складывания из бумаги фигурки получить мордашку с натроением. Алгоритм представлен на слайде призентации.

Вы уже знаете о суперспособностях современного учителя?

Тратить минимум сил на подготовку и проведение уроков.

Быстро и объективно проверять знания учащихся.

Сделать изучение нового материала максимально понятным.

Избавить себя от подбора заданий и их проверки после уроков.

Наладить дисциплину на своих уроках.

Получить возможность работать творчески.

=> ПОЛУЧИТЬ СУПЕРСПОСОБНОСТИ УЧИТЕЛЯ <=

Просмотр содержимого документа
«Презентация "Алгоритмы и способы описания алгоритмов" »

дата: 6.10.16

Тема урока:

«Алгоритмы и способы описания алгоритмов»

Способ

Рецепт

Метод

Алгоритм

План действий

Инструкция

ИСТОРИЧЕСКАЯ СПРАВКА

Слово «алгоритм» происходит от латинского написания имени арабского математика

Аль - Хорезми (Algorithmic), впервые описавшего правила выполнения четырёх арифметических действий. 9 век н.э.

Достать ключ; Вставить ключ в замочную скважину; Открыть дверь.

Достать ключ;
Вставить ключ в замочную скважину;
Открыть дверь.

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

Компьютер

Машина

Автомат

Исполнитель

Человек

Исполнитель – тот кто выполняет алгоритм

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

Дискретность
Определенность
Массовость
Результативность
Понятность

Дискретность

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

Определенность

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

Массовость

один и тот же алгоритм должен быть широко применяемым

Результативность

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

Понятность

алгоритм должен быть понятен исполнителю и исполнитель должен быть в состоянии его выполнить

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

Словесный
Графический
Программа на алгоритмическом языке
Программа на языке программирования

Словесный

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

Пример. Записать алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел (алгоритм Евклида).

Задать два числа.
Если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма.
Определить большее из чисел.
Заменить большее из чисел разностью большего и меньшего из чисел.
Повторить алгоритм с шага 2.

Графический

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

блок-схемой

Условные графические обозначения в блок-схемах

Название

Блок-схема

Начало/конец алгоритма

Процесс

Решение

Условные графические обозначения в блок-схемах

Название

Блок-схема

Модификация (заголовок цикла)

Предопределённый процесс

Ввод/вывод данных

Условные графические обозначения в блок-схемах

Название

Блок-схема

Линии потока

Комментарии

Пример: блок-схема нахождения площади и периметра треугольника

Начало

Ввод a,b,h

Вывод S,P

Конец

Алгоритмический язык – средство для записи алгоритмов в аналитическом виде, промежуточном между записью алгоритма на естественном (человеческом) языке и записью на языке ЭВМ.

Пример: (по блок-схеме)

Алгоритм Треугольник

Вещ x1,y1,x2,y2,x3,y3,a,b,c,s,p

Начало

Ввод x1,y1,x2,y2,x3,y3

Вывод S

Конец

Программа - изложение алгоритма специально для ЭВМ в понятных ей символах, словах и командах (иначе говоря - языком программирования) . Четвёртый способ – единственный «понятный» компьютеру как автоматическому исполнителю. Первые три служат для понимания решения задачи самим человеком.

M THEN M=A(I) ELSE 110 100 K=I 110 NEXT I 120 PRINT «Наибольший элемент =»;M 130 PRINT «Порядковый номер =»;К 140 END" width="640"

Пример программы на языке Бейсик:

10 INPUT «Введите размерность массива»;N

20 DIM A(N)

30 FOR I=1 TO N

40 INPUT «Введите элементы массива =»;A(I)

50 NEXT I

60 FOR I=1 TO N

70 M=A(1)

80 K=1

90 IF A(I)M THEN M=A(I) ELSE 110

100 K=I

110 NEXT I

120 PRINT «Наибольший элемент =»;M

130 PRINT «Порядковый номер =»;К

140 END

Задание : составьте словесный алгоритм замены автомобильного колеса. Дополнительное задание : имеются два кувшина ёмкостью 3л и 8 л. Напишите алгоритм для того, чтобы набрать из реки 7 л воды (можно пользоваться только этими кувшинами)

тест