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

Презентация:



Advertisements
Похожие презентации
Алгоритм. Свойства алгоритма.. Понятность Под этим термином понимают указания, которые понятны исполнителю.
Advertisements

Алгоритмы и исполнители. Алгоритм - описание последовательности действий, строгое исполнение которых приведет к задуманному результату.
Жизненные задачи Последовательность действий Алгоритм ЧТО ТАКОЕ АЛГОРИТМ.
Алгоритмы Самое короткое объяснение Алгоритм это порядок действий, необходимых для получения определённого результата за конечное число шагов.
АЛГОРИТМЫ И ИСПОЛНИТЕЛИ ОСНОВЫ АЛГОРИТМИЗАЦИИ. Ключевые слова алгоритм свойства алгоритма дискретность понятность определённость результативность массовость.
«Алгоритм и его свойства» Подготовила: Кулуева А. гр. ИС-2-1 Степногорск, 2012.
1. Взять деньги (и сумку). 2. Пойти в продуктовый магазин. 3. Выбрать необходимые продукты. 4. Заплатить за них в кассу. 5. Принести продукты домой.
Алгоритм – точное и понятное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к результатам. Свойства.
Алгоритм - точная конечная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью.
Алгоритм (последовательность команд, определяющих действия исполнителя, предназначенные для решения какой-либо задачи) исполнитель программа система команд.
Инструкция 1 1.шаг. Оденьте в основание пирамидки кольцо тёмно-синего цвета. 2.шаг. Оденьте голубое кольцо. 3.шаг. Оденьте красное кольцо. 4.шаг. Оденьте.
Алгоритм План урока Что такое алгоритм? Приведите примеры алгоритмов Свойства алгоритма Исполнители алгоритмов Примеры исполнителей Составить свои алгоритмы:
ОБЩИЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ Линейный алгоритм. ВОПРОСЫ. 1. Алгоритм. Исполнители алгоритмов. 2. Свойства алгоритмов. 3. Способы описания алгоритмов.
Этапы решения задачи на компьютере 1.Постановка задачи 2.Анализ и исследование задачи, разработка и построение модели 3.Разработка алгоритма: 4.Программирование.
Основы алгоритмизации и объектно-ориентированного программирования Алгоритм, его свойства и способы описания.
АЛГОРИТМЫ Умение составлять алгоритмы просто необходимо, если человек хочет поручить обработку информации машине Алгоритм - определенная последовательность.
Алгоритм и его формальное исполнение 27 февраля 2013 г.
Понятие алгоритма Презентацию разработал Мащенко П.С., учитель МБОУ СОШ 2 муниципального образования Щербиновский район станицы Старощербиновской Краснодарского.
Управление и алгоритмы Основные свойства алгоритма Судакская ОШ 2 Жолтикова Е.М.
3.1. Алгоритм модель деятельности исполнителя алгоритмов Информатика 7 класс.
Транксрипт:

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

1. Твёрдым карандашом чертим горизонтальную прямую. 2. Чертим перпендикулярную ей ось Z. 3. Чертим оси Y и X слева и справа соответственно от оси Z и в 30 градусов вниз от проведённой ранее прямой.

1. Задумать два числа 2. Сложить два задуманных числа 3. Полученную сумму разделить на два

1. Выделить корень в слове; 2. Посмотреть на последнюю букву корня: Если последняя – «г», то в корне пишем гласную «а»; Если последняя – «ж», то в корне пишем гласную «о».

Исполнитель Исполнитель – это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд. Исполнитель Формальный Неформальный

Формальный исполнитель Формальный исполнитель всегда одну и ту же команду выполняет одинаково. Собака, которой дали определённую команду; Человек, работающий над индивидуальными предметами.

Круг решаемых задач зависит от: Системы команд исполнителя; Поставленных задач; Способностей исполнителя Режима работы исполнителя.

Круг решаемых задач: Составление таблиц, графиков, схем, диаграмм; Вставка картинок; Набор текста; Изменение цвета, формы, шрифта, заливки текста. Среда исполнителя: Текстовое поле; Полосы прокрутки; Панель инструментов; Вкладки;

Команда Команда – предписание исполнителю о выполнении отдельного законченного действия. Система команд исполнителя (СКИ) Система команд исполнителя (СКИ) – совокупность всех команд, которые могут быль выполнены некоторым исполнителем.

Какие команды должны быть у робота, выполняющего функции: a) Кассира в магазине; Кассира в магазине b) Дворника; Дворника c) Охранника. Охранника.

I. Свойство дискретности; Свойство дискретности II. Свойство понятности; Свойство понятности III. Свойство определённости; Свойство определённости IV. Свойство результативности; Свойство результативности V. Свойство массовости. Свойство массовости

Отсутствие какого-либо свойства алгоритма может привести к срыву всей работы. Например, при изготовлении деталь для машин отсутствие свойства массовости собьёт производство. Одна деталь будет именно такая, какая и была нужна, а все остальные непропорциональные или кривые.

A. Первые два числа равны 1; B. Каждое следующее число равно сумме двух предыдущих чисел. Ответ: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55… последовательностью Фибоначчи. Данная последовательность называется последовательностью Фибоначчи.

Команды: o Читать штрих код; o Подсчитать сумму покупки; o Вычислить сдачу; o Принять банковскую карту и использовать её.

Команды: o Распознать мусора; o Передвигаться по заданной траектории; o Собрать мусор в мешки; o Включиться в определённое время.

Команды: o Заметить постороннее лицо; o Заблокировать все двери и окна; o Вызывать наряд полиции; o Запускать сонный газ в помещение, в котором находится постороннее лицо (возможно).

Свойство дискретности Свойство дискретности означает, что путь решения задачи разделён на отдельные шаги (действия). Каждому действию соответствует предписание (команда). Только выполнив одну команду, исполнитель может приступить к выполнению следующей команды

Свойство понятности Свойство понятности означает, что алгоритм состоит только из команд. Входящих в систему команд исполнителя, т.е. из таких команд, которые исполнитель может воспринять и по которым может выполнить требуемые действия.

Свойство определённости Свойство определённости означает, что в алгоритме не команд, смысл которых может быть истолкован исполнителем неоднозначно; Недопустимы ситуации, когда после выполнения очередной команды исполнителю неясно, какую команду выполнять следующей. Благодаря этому результат алгоритма однозначно определяется набором исходных данных: если алгоритм несколько раз применяется к одному и тому же набору исходных данных, то на выходе всегда получается один и тот же результат.

Свойство результативности Свойство результативности означает, что алгоритм должен обеспечивать получение результата после конечного, возможно, очень большого, числа шагов. При этом результат считается не только обусловленный постановкой задачи ответ, но и вывод о невозможности продолжения по какой-либо причине решения данной задачи.

Свойство массовости Свойство массовости означает, что алгоритм должен обеспечивать возможность его применения для решения любой задачи из некоторого класса задач.