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

Тема: « Алгоритмы и исполнители»10 класс Учитель информатики: Попова И.Г.,МБОУ Саранпаульская СОШ Алгоритм открывания двери ключом1. Достать ключ из кармана.2.  Вставить ключ в замочную скважину. 3. Повернуть ключ в замочной скважине 4. Вынуть ключ.

Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами.
Алгоритм – это описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.   Исполнитель – объект, который выполняет алгоритм.Алгоритм может выполнить тот, кто понимает все его команды и может их выполнить. Система команд исполнителя – совокупность команд, которые данный исполнитель умеет выполнить. Программа - запись алгоритма на языке исполнителя. Свойства алгоритма:1. Дискретность – процесс решения задачи должен быть разбит на последовательность отдельных шагов  Пример: робот не поймет команды положить 2-3 ложки песка. 2. Детерминированность- любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае. Алгоритм не должен содержать команды, смысл которой может восприниматься неоднозначно. 3. Результативность- процесс решения задачи должен прекратиться за конечное число шагов и при этом должен быть получен ответ задачи. 4. Массовость. По одному алгоритму можно решать однотипные задачи. Пример:Отрезать ломтик хлеба Намазать маслом Отрезать кусок любого другого пищевого продукта (колбасы, сыра, мяса…) Наложить отрезанный кусок на хлеб. 5. Конечность. Каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения Способы записи алгоритмов:1. алгоритмический язык 2. графический способ (блок-схемы). Представление алгоритма на алгоритмическом языкеАлг. - алгоритмАрг. - аргументы – величины, которые являются данными задачиРез. – результаты – величины, являющиеся результатами работы программы Нач. – начало исполняемой части алгоритма:= - команда присваиванияКон. {BC89EF96-8CEA-46FF-86C4-4CE0E7609802}Вид стандартного графического объектаНазначениеНачало алгоритма Конец алгоритма Выполняемое действие записывается внутри прямоугольника Условие выполнения действий записывается внутри ромба Счетчик кол-во повторов Последовательность выполнения действий. Выполните алгоритм:Закройте глаза. Расслабьте мышцы спины. Представьте зеленое пятно. Нарисуйте мысленно восьмерку, переверните ее, сместите вправо, влево, вверх, вниз. Повторите еще раз. Откройте глаза. Задание 1: Составьте алгоритм для преобразования слова РОЙ в слово МАК. Задание:Написать алгоритм или начертить блок-схему вычисления значений функции, заданной следующим образом: 3ax – b при 0 ≥ x ≤ 100y = ax + b при -100 ≤ x < 0 Шаг изменения x = 1 Домашнее задание:Составить алгоритм решения квадратного уравнения; Превратить МУХУ СЛОНА