Презентация на тему по информатике Алгоритм и его формальное исполнение (9 класс)

цифровой фотографии?
Объясните принцип работы цифрового видео.
Назовите форматы представления видеоданных

(методы сжатия данных).
Понятие потокового видео.

среднеазиатского ученого 8–9 вв. Аль-Хорезми.
Из математических работ Аль-Хорезми до

нас дошли только две – алгебраическая и арифметическая. Вторая книга долгое время считалась потерянной, но в 1857 в библиотеке Кембриджского университета был найден ее перевод на латинский язык. В ней описаны четыре правила арифметических действий, практически те же, что используются и сейчас. Первые строки этой книги были переведены так: «Сказал Алгоритми. Воздадим должную хвалу Богу, нашему вождю и защитнику». Так имя Аль-Хорезми перешло в «Алгоритми», откуда и появилось слово «алгоритм».

Шаг алгоритма – это каждое отдельное

действие алгоритма.

Понятие алгоритма

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

Алгоритмизация — процесс разработки алгоритма (плана действий) для решения задачи.

Выключение компьютера

выбрать

два …….
против ……. стрелки.
Вынуть ……..

действий. Система, способная выполнить действия, предписываемые алгоритмом.
Исполнителем может

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

Исполнитель

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

решает задачу по заданному алгоритму, строго следуя по предписаниям (программе) не вникая и не рассуждая, почему он так делает.

Разработка и исполнение

и автоматическое устройство (реальное или воображаемое). В этом случае

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

Кто может быть исполнителем алгоритма?

Система команд – некоторый строго заданный список команд.
После вызова

команды исполнитель совеpшает соответствующее элементаpное действие.
Отказы исполнителя возникают, если команда вызывается пpи недопустимом для нее состоянии сpеды.

школе
Вождение автомобиля
Ответ у доски
Приготовление пищи
Печатание документа на принтере

– разбиение алгоритма на шаги
Результативность – получение результата за

конечное количество шагов

Массовость – использование алгоритма для решения однотипных задач

Детерминированность (от лат. Determinate – определённость, точность) – каждое действие должно строго и недвусмысленно определено

Конечность – каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения

Алгоритм и его свойства

чая»:
1. вскипятить воду;
2. окатить заварочный чайник

кипятком;
3. засыпать заварку в чайник;
4. залить кипятком;
5. закрыть крышкой;
6. накрыть полотенцем.

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<0 then
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.

связанных между собой функциональных блоков (стандартных графических элементов), каждый

из которых соответствует выполнению одного или нескольких действий.

Средства представления и записи алгоритма

к доске, взяв мел в правую руку, вам сказали

написать слово «информатика» на китайском языке.

поезде –
Выдача заработной платы –
Приём экзаменов в

школе –
Сдача экзамена в университете –
Набор текста на компьютере –
Приготовление еды в ресторане –

Назовите исполнителей для приведённых ниже видов работ:

направо
….. 2 квартала до ….. остановки
….. в маршрутку №3
…..

3 остановки
…… из маршрутки
…………

на плиту
Ждать, пока вода не закипит
Поднести спичку к горелке
Открыть

кран газовой горелки
Выключить газ

Налить в чайник воду
Зажечь спичку
Открыть кран газовой горелки
Поднести спичку к горелке
Поставить чайник на плиту
Ждать, пока вода не закипит
Выключить газ

Способ описания алгоритма _______________
Число шагов __________________
Исполнитель

________________
Среда исполнителя _______________

Возьми портфель

Открой дневник

Посмотри расписание

Сложи школьные принадлежности в портфель

Закрой портфель

Словесный

5 (пять)

Человек

Квартира

исполнитель?
Основные способы записи алгоритмов.

видов работ:
Уборка мусора во дворе –
Перевозка пассажиров

в поезде –
Выдача заработной платы –
Приём экзаменов в школе –
Сдача экзамена в университете –
Набор текста на компьютере –
Приготовление еды в ресторане –