Скачать презентацию 17 февраля 2018 Алгоритм и его формальное исполнение Скачать презентацию 17 февраля 2018 Алгоритм и его формальное исполнение

Алгоритм. Урок 1.ppt

  • Количество слайдов: 37

17 февраля 2018 Алгоритм и его формальное исполнение 17 февраля 2018 Алгоритм и его формальное исполнение

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

В информатике под алгоритмом понимают понятное и точное предписание исполнителю совершить последовательность действий, направленных В информатике под алгоритмом понимают понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение указанной цели или на решение поставленной задачи.

Классификация алгоритмов по структуре: • Линейный (следование) • Разветвленный (ветвление, выбор, альтернатива) • Циклический Классификация алгоритмов по структуре: • Линейный (следование) • Разветвленный (ветвление, выбор, альтернатива) • Циклический (повтор) • Вспомогательный • Комбинированный

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

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

Задание: Назови исполнителей следующих видов работы: • • • Уборка мусора во дворе Обучение Задание: Назови исполнителей следующих видов работы: • • • Уборка мусора во дворе Обучение детей в школе Вождение автомобиля Ответ у доски Приготовление пищи Печатание документа на принтере

Результативность – Результативность получение результата за конечное количество шагов П О Н Я Т Результативность – Результативность получение результата за конечное количество шагов П О Н Я Т Н О С Т Ь АЛГОРИТМ Массовость – использование алгоритма. Массовость для решения однотипных задач Свойства алгоритма Дискретность (прерывность, Дискретность раздельность) – разбиение алгоритма на шаги Детерминированность (определенность, точность) Детерминированность – каждое действие должно строго и недвусмысленно определено Конечность – каждое действие Конечность в отдельности и алгоритм в целом должны иметь возможность завершения

Классификация алгоритмов по форме представления: • Словесные • Табличные • Графические (блок-схемы) • Программные Классификация алгоритмов по форме представления: • Словесные • Табличные • Графические (блок-схемы) • Программные

Задание: Составь алгоритм сбора портфеля. Продумай СКИ. 1. 2. 3. 4. 5. Возьми портфель Задание: Составь алгоритм сбора портфеля. Продумай СКИ. 1. 2. 3. 4. 5. Возьми портфель Открой дневник Посмотри расписание Сложи школьные принадлежности в портфель Закрой портфель Способ описания алгоритма ________ Словесный 5 (пять) Число шагов _________ Человек Исполнитель ________ Квартира Среда исполнителя ________

Таблица основных условных обозначений в блок-схемах Условное обозначение Назначение блока Начало или конец алгоритма Таблица основных условных обозначений в блок-схемах Условное обозначение Назначение блока Начало или конец алгоритма Ввод или вывод данных. Внутри блока перечисляются данные через запятую. Процесс. Внутри блока записываются матем. формулы и операции для обработки данных. Проверка условия. Внутри блока записываются логические условия. Имеет два выхода Да(+) и Нет(-). Направление.

Линейный алгоритм – это алгоритм, шаги которого выполняются последовательно друг за другом. (Пример: алгоритм Линейный алгоритм – это алгоритм, шаги которого выполняются последовательно друг за другом. (Пример: алгоритм сбора портфеля).

начало Выкопать в земле ямку Опустить в ямку саженец Засыпать ямку с саженцем землей начало Выкопать в земле ямку Опустить в ямку саженец Засыпать ямку с саженцем землей Полить саженец водой Конец

Задача Вычислить периметр произвольного треугольника по его трем сторонам. Решение: 1 этап: Постановка задачи. Задача Вычислить периметр произвольного треугольника по его трем сторонам. Решение: 1 этап: Постановка задачи. Исходные данные: А, B, C – стороны произвольного треугольника Выходные данные: P – периметр треугольника. 2 этап: Математическая модель. P=A+B+С

3 этап: Составление алгоритма Начало Ввод A, B, C P=A+B+C Вывод P Конец 3 этап: Составление алгоритма Начало Ввод A, B, C P=A+B+C Вывод P Конец

Базовая структура линейного алгоритма: Начало Серия команд 1 Серия команд 2 Серия команд N Базовая структура линейного алгоритма: Начало Серия команд 1 Серия команд 2 Серия команд N Конец

Задание: Описать алгоритм построения (словесно). Задание: Описать алгоритм построения (словесно).

ветвление- это команда алгоритма, в которой делается выбор: выполнять или не выполнять какую – ветвление- это команда алгоритма, в которой делается выбор: выполнять или не выполнять какую – нибудь группу команд в зависимости от условия. Полное Неполное

ЦИКЛЫ - это команды алгоритма, которые позволяют несколько раз повторить одну и ту же ЦИКЛЫ - это команды алгоритма, которые позволяют несколько раз повторить одну и ту же группу команд. Цикл с предусловием Цикл с постусловием

Циклический алгоритм предполагает наличие действий, выполняющихся многократно. Например, алгоритм рыбной ловли – отдельные действия Циклический алгоритм предполагает наличие действий, выполняющихся многократно. Например, алгоритм рыбной ловли – отдельные действия в алгоритме будут повторяться.

начало действие Да условие действие конец Нет начало действие Да условие действие конец Нет

Последовательность действий ученика 6 класса Васи: «Если Иван дома, будем решать задачи по математике. Последовательность действий ученика 6 класса Васи: «Если Иван дома, будем решать задачи по математике. В противном случае следует позвонить Марине и вместе готовить доклад по биологии. Если же Марины нет дома, то надо сесть за сочинение. »

начало да нет Павлик дома? Звонить Марине Решать задачи да Готовить реферат Конец Марина начало да нет Павлик дома? Звонить Марине Решать задачи да Готовить реферат Конец Марина дома? нет Писать сочинение

Составить блок-схему для задачи: Из трех монет одинакового достоинства одна фальшивая (более легкая). Как Составить блок-схему для задачи: Из трех монет одинакового достоинства одна фальшивая (более легкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь?

начало Положить по 1 монетке на каждую чашу весов, третью монету отложить в сторону начало Положить по 1 монетке на каждую чашу весов, третью монету отложить в сторону да Весы в равнове сии? Отложенная монета фальшивая нет Монета на поднявшейся вверх чаше фальшивая Конец

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

начало Решаем задачу Нет Есть нерешенные задачи Идем гулять конец ДА начало Решаем задачу Нет Есть нерешенные задачи Идем гулять конец ДА

Прочитать алгоритм начало Число да Разделить число на 2 да Число четно? нет Вычесть Прочитать алгоритм начало Число да Разделить число на 2 да Число четно? нет Вычесть из числа 1 Полученное число > 0? нет Конец

3*. История возникновения языка программирования Паскаль. Операторы, используемые при написании программ в Паскаль 4. 3*. История возникновения языка программирования Паскаль. Операторы, используемые при написании программ в Паскаль 4. Составить алгоритм преобразования слова "информатика" в слово "форма".