Алгоритм и его формальное исполнение. Свойства алгоритма и его исполнители.
Вводный урок, знакомящий учащихся с понятием "алгоритм" и его свойствами.
Алгоритм и его формальное исполнение. Свойства алгоритма и его исполнители.
Вводный урок, знакомящий учащихся с понятием "алгоритм" и его свойствами.
Учитель информатики 9 класс 2010 МОУ СОШ №18
Зацепина Елена Михайловна имени Э.Д. Потапова
Слово «алгоритм» происходит от имени великого среднеазиатского ученого 8–9 вв. Аль-Хорезми.
Из математических работ Аль-Хорезми до нас дошли только две – алгебраическая и арифметическая. Вторая книга долгое время считалась потерянной, но в 1857 в библиотеке Кембриджского университета был найден ее перевод на латинский язык. В ней описаны четыре правила арифметических действий, практически те же, что используются и сейчас. Первые строки этой книги были переведены так: «Сказал Алгоритми. Воздадим должную хвалу Богу, нашему вождю и защитнику». Так имя Аль-Хорезми перешло в «Алгоритми», откуда и появилось слово «алгоритм».
Алгоритмизация — процесс разработки алгоритма (плана действий) для решения задачи.
3
Выключение компьютера:
Выключение компьютера
выбрать
Алгоритм открывания двери
… ..
против ……. стрелки.
Исполнитель – это объект, умеющий выполнять определенный набор действий. Система, способная выполнить действия, предписываемые алгоритмом.
Исполнителем может быть человек, робот, животное, компьютер.
Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять.
Среда исполнителя – обстановка, в которой функционирует исполнитель.
Выберите примеры исполнителей:
Задание: Назови исполнителей следующих видов работы:
Результативность – получение результата за конечное количество шагов
Результативность
Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги
Дискретность
Детерминированность (от лат. determinate — определенность, точность) – каждое действие должно строго и недвусмысленно определено
Детерминированность
Массовость – использование алгоритма для решения однотипных задач
Конечность – каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения
Конечность
Массовость
Способы записи алгоритмов:
Алгоритм «Заварка чая»:
1. вскипятить воду;
2. окатить заварочный чайник
кипятком;
3. засыпать заварку в чайник;
4. залить кипятком;
5. закрыть крышкой;
6. накрыть полотенцем.
Способы записи алгоритмов:
Способы записи алгоритмов:
program example;
var a,b,c: integer;d,x1,x2:real;
begin
writeln ('a,b,c');
readln (a,b,c);
d:=sqr(b)-4*a*c;
if d
begin
writeln ('no korny');
end
else
begin
x1:=(-b-sqrt(d))/2*a;
x2:=(-b+sqrt(d))/2*a;
writeln ('x1=',x1,' x2=',x2);
end;
readln;
end.
Является ли пример алгоритмом для вас? Почему?
Вы вышли к доске, взяв мел в правую руку, вам сказали написать слово «информатика» на китайском языке.
Возьми портфель
Открой дневник
Посмотри расписание
Сложи школьные принадлежности в портфель
Закрой портфель
Способ описания алгоритма _______________
Число шагов __________________
Исполнитель ________________
Среда исполнителя _______________
Словесный
5 (пять)
Человек
Квартира
513 290 133 700