По страничкам истории Понятие «алгоритма» Понятие «исполнитель» Свойства алгоритма Способы записи алгоритмов. - презентация

1 По страничкам истории Понятие «алгоритма» Понятие «исполнитель» Свойства алгоритма Способы записи алгоритмов

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

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

4 Выключение компьютера: 1.Нажать кнопку 2.В открывшемся меню выбрать 3.В меню Выключение компьютера выбрать

5 Алгоритм открывания двери Достать ….. Вставить …… в замочную ….. ……. ключ два ……. против ……. стрелки. Вынуть ……..

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

7 Выберите примеры исполнителей:

8 Сpеда это «место обитания» исполнителя. Система команд – некоторый строго заданный список команд. После вызова команды исполнитель совеpшает соответствующее элементаpное действие. Отказы исполнителя возникают, если команда вызывается пpи недопустимом для нее состоянии сpеды.

9 Задание: Назови исполнителей следующих видов работы: Обучение детей в школе Вождение автомобиля Ответ у доски Приготовление пищи Печатание документа на принтере

10 Результативность Детерминированность Дискретность Конечность Массовость Дискретность Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги Результативность Результативность – получение результата за конечное количество шагов Массовость Массовость – использование алгоритма для решения однотипных задач Детерминированность Детерминированность (от лат. determinate определенность, точность) – каждое действие должно строго и недвусмысленно определено Конечность Конечность – каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения

11 Способы записи алгоритмов: словесный (запись на естественном языке) Алгоритм «Заварка чая»: 1. вскипятить воду; 2. окатить заварочный чайник кипятком; 3. засыпать заварку в чайник; 4. залить кипятком; 5. закрыть крышкой; 6. накрыть полотенцем.

12 Способы записи алгоритмов: графический (изображения из графических символов)

13 Способы записи алгоритмов: программный (тексты на языках программирования) 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

14 Является ли пример алгоритмом для вас? Почему? Вы вышли к доске, взяв мел в правую руку, вам сказали написать слово «информатика» на китайском языке.

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

16

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

18 Способ описания алгоритма _______________ Число шагов __________________ Исполнитель ________________ Среда исполнителя _______________ Возьми портфель Открой дневник Посмотри расписание Сложи школьные принадлежности в портфель Закрой портфель Словесный 5 (пять) Человек Квартира

19 1.Что такое алгоритм? 2.Перечислите основные свойства алгоритма. 3.Кто такой исполнитель? 4.Основные способы записи алгоритмов.

20 1.§ Запишите исполнителей для приведённых ниже видов работ: Уборка мусора во дворе – Перевозка пассажиров в поезде – Выдача заработной платы – Приём экзаменов в школе – Сдача экзамена в университете – Набор текста на компьютере – Приготовление еды в ресторане –

21 1.Сотрите защитный слой на поле PIN-кода карты 2.С Вашего мобильного телефона позвоните по номеру и на запрос системы введите 12-значный PIN-код, затем « » 3.После завершения процедуры активации система сообщит вам о принятии платежа