'

АЛГОРИТМЫ

Понравилась презентация – покажи это...





Слайд 0

АЛГОРИТМЫ


Слайд 1

Алгоритм Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика. Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.


Слайд 2

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


Слайд 3

Алгоритм открывания двери 1. Достать ключ из кармана. 2. Вставить ключ в замочную скважину. 3. Повернуть ключ два раза против часовой стрелки. 4. Вынуть ключ


Слайд 4

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


Слайд 5

Исполнители алгоритмов Объект, который будет выполнять алгоритм, обычно называют исполнителем. Исполнитель - объект, который выполняет алгоритм. Идеальными исполнителями являются машины, роботы, компьютеры... Компьютер – автоматический исполнитель алгоритмов. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.


Слайд 6

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


Слайд 7

Вопросы: Что такое алгоритм? Приведите примеры алгоритмов. Что такое исполнитель алгоритмов? Что такое программа?


Слайд 8

Задание Назови исполнителей следующих видов работ: уборка мусора во дворе; обучение детей в школе; вождение автомобиля; ответ у доски; приготовление пищи; печатание документа на принтере. Сформулируй СКИ для каждого из этих исполнителей, назови среду каждого исполнителя.


Слайд 9

Задание Составь алгоритм сбора портфеля. Продумай СКИ. _____________________________________________________________ _____________________________________________________________ _____________________________________________________________ _____________________________________________________________ Способ описания ________________________ Число шагов ____________________________ Исполнитель ___________________________ Среда исполнителя ______________________


Слайд 10

Задание Пройди по заданному стрелками пути: ?^?^?vv????^^?v?v?v?v?v?^^????vv?^?^?^ Продумай СКИ. Способ описания ________________________ Число шагов ____________________________ Исполнитель ___________________________ Среда исполнителя ______________________


Слайд 11

Задание (д/з) Напиши алгоритм приготовления любого блюда. _______________________________________ _______________________________________ _______________________________________ Способ описания ________________________ Число шагов ____________________________ Исполнитель ___________________________ Среда исполнителя ______________________


Слайд 12

Задание. Переправа. (д/з) Два мальчика и двое взрослых должны переправиться на другую сторону реки на плоту, который выдерживает либо двух мальчиков, либо одного мальчика и одного взрослого. Как осуществить переправу? Найди несколько способов решения этой задачи. Обозначения: 1м – один мальчик; 2м – два мальчика; 1в – один взрослый.


×

HTML:





Ссылка: