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

Тема: « Алгоритмы и исполнители» 10 класс Учитель информатики: Попова И.Г., МБОУ Саранпаульская СОШ

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

Благодаря этой рекламе сайт может продолжать свое существование, спасибо за просмотр.

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

Алгоритм – это описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Исполнитель – объект, который выполняет алгоритм. Алгоритм может выполнить тот, кто понимает все его команды и может их выполнить. Система команд исполнителя – совокупность команд, которые данный ис полнитель умеет выполнить. Программа - запись алгоритма на языке исполнителя.

Свойства алгоритма: 1. Дискретность – процесс решения задачи должен быть разбит на последовательность отдельных шагов

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

3. Результативность- процесс решения задачи должен прекратиться за конечное число шагов и при этом должен быть получен ответ задачи.

4. Массовость. По одному алгоритму можно решать однотипные задачи. Пример: Отрезать ломтик хлеба Намазать маслом Отрезать кусок любого другого пищевого продукта (колбасы, сыра, мяса…) Наложить отрезанный кусок на хлеб.

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

Способы записи алгоритмов: 1. алгоритмический язык 2. графический способ (блок-схемы). Представление алгоритма на алгоритмическом языке Алг. - алгоритм Арг. - аргументы – величины, которые являются данными задачи Рез. – результаты – величины, являющиеся результатами работы программы Нач. – начало исполняемой части алгоритма := - команда присваивания Кон. Вид стандартного графического объекта Назначение Начало алгоритма Конец алгоритма Выполняемое действие записывается внутри прямоугольника Условие выполнения действий записывается внутри ромба Счетчик кол-во повторов Последовательность выполнения действий.

Выполните алгоритм: Закройте глаза. Расслабьте мышцы спины. Представьте зеленое пятно. Нарисуйте мысленно восьмерку, переверните ее, сместите вправо, влево, вверх, вниз. Повторите еще раз. Откройте глаза.

Задание 1: Составьте алгоритм для преобразования слова РОЙ в слово МАК.

Задание: Написать алгоритм или начертить блок-схему вычисления значений функции, заданной следующим образом: 3ax – b при 0 ≥ x ≤ 100 y = ax + b при -100 ≤ x <, 0 Шаг изменения x = 1

Домашнее задание: Составить алгоритм решения квадратного уравнения, Превратить МУХУ СЛОНА