Алгоритм Свойства алгоритма и его исполнители Что

Алгоритм. Свойства алгоритма и его исполнители

Что такое алгоритм? Алгоритм – последовательность действий для исполнителя, направленная на получение результата Последовательность действий Исполнитель Результат

Алгоритм – это… • … конечная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью точных и понятных исполнителю команд. • … описание детерминированной последовательности действий, направленных на получение из исходных данных результата за конечное число дискретных шагов с помощью понятных исполнителю команд.

Кто или что может являться исполнителем?

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

Каждый исполнитель имеет: Систему команд (СКИ) Среду исполнителя Система команд исполнителя (СКИ) – это все команды, которые И. умеет выполнять. Среда исполнителя – обстановка, в которой функционирует И. • Компьютер – автоматический исполнитель алгоритмов. • Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой. • Программирование - процесс составления программы для компьютера. Для первых ЭВМ программы записывались в виде последовательности элементарных операций. Поэтому в последствии были разработанные специальные языки программирования.

Свойства алгоритма: 1. Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги; 2. Выполнимость и понятность – каждый шаг алгоритма должен быть понятен исполнителю; 3. Результативность - получение результата за конечное число шагов; 4. Массовость – использование алгоритма для решения однотипных задач. 5. Детерминированность – четкая последовательность команд.

Выполните данный алгоритм: 1. Сожмите ладони в кулак 2. Разожмите ладони 3. Сделайте пять круговых движений кистями рук в одну сторону 4. Сделайте пять круговых движений кистями рук в другую сторону

Способы описания алгоритма: Словесное описание План действий (список) Блок-схема – графический способ записи алгоритма

Элементы блок-схемы: Начало, конец алгоритма Ввод, вывод данных Последовательность команд, действия Условие Объявление переменных или ввод комментариев Счетчик кол-ва повторов Последовательность выполнения действий.

Пример блок-схемы «Приготовление чая» Начало Вскипятить чайник Положить пакетик в чашку Залить кипятком Подождать 2 мин. Конец

Пример блок-схемы «Переход дороги» Начало Посмотреть на светофор да Цвет зеленый? нет Ждать зеленого цвета Перейти дорогу Конец

Домашнее задание: 1. Записать в тетради списком алгоритм создания текстового документа с именем Алгоритм и его формальное исполнение. doc 2. Построить в тетради блок-схему алгоритма «Вставка таблицы в текст. документе Word»