Алгоритмы

Аль-Хорезми

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

Свойства алгоритма. Дискретность Результативность Массовость Детерминированность Понятность

Дискретность Каждый алгоритм состоит из последовательности шагов

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

Массовость Возможность применения алгоритмов к большому числу исходных данных

Детерминированность Каждая команда алгоритма определяет однозначно действие исполнителя.

Понятность Алгоритм должен быть понятен исполнителю, т.е. содержать только те команды, которые входят в систему команд исполнителя.

Формальное исполнение алгоритмов. Исполнитель может выполнять алгоритмы формально, не вникая в содержание поставленной задачи, а только строго выполняя последовательность действий, содержащихся в алгоритме.

Алгоритм приготовления блюда быстрого питания. 1. Всыпать в емкость содержимое пакетика 2. Влить в емкость 200мл горячей воды 3. Тщательно перемешать.

Способы описания алгоритмов 1. Словесно-формульное описание, т.е. с помощью слов и формул. 2. Графическое описание – с помощью блок-схем. 3. Описание алгоритма на алгоритмическом языке.

Основные типы алгоритмических структур. 1. Линейный алгоритм 2. Алгоритмическая структура «ветвление» 3. Алгоритмическая структура «выбор» 4. Алгоритмическая структура «цикл»

Линейный алгоритм Алгоритм, в котором команды выполняются последовательно одна за другой. Блок начала и конца алгоритма Блок ввода данных и вывода результата Блок «процесс»

Составим алгоритм вычисления периметра и площади прямоугольника со сторонами А и В Начало Вывод Р, S Р=2*(А+В) S=А*В Ввод А, В Конец

Составим алгоритм решения уравнения ax+b=c Начало Вывод x x=(c-b):a Ввод a, b, c Конец

Домашнее задание Составить алгоритм решения уравнения а) ax-b=c b) x:a+b=c

Разветвляющийся алгоритм

ЕСЛИ пошел дождь, ТО надо открыть зонт. ЕСЛИ назвался груздем, ТО полезай в кузов. ЕСЛИ ласточки летают низко, ТО будет дождь, ИНАЧЕ дождя не будет.

ЕСЛИ условие, ТО инструкция. ЕСЛИ условие, ТО инструкция1, ИНАЧЕ инструкция2. Неполная форма Полная форма Да Нет

Задание: Задание: Прочитайте отрывок из стихотворения Джани Родари «Чем пахнут ремесла?». Перефразируйте информацию о профессиях с помощью ключевых слов ЕСЛИ – ТО У каждого дела запах особый: В булочной пахнет тестом и сдобой. Мимо столярной идешь мастерской – Стружкою пахнет и свежей доской. Пахнет маляр скипидаром и краской. Пахнет стекольщик оконной замазкой. Куртка шофера пахнет бензином. Блуза рабочего – маслом машинным…

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

Базовая структура ветвления Условие Инструкция 1Инструкция 2 Да Нет Условие Инструкция Да Нет Неполная форма Полная форма

Задание: Выполнить вычисления по алгоритму, заданному блок-схемой Начало Ввод A A>9 X=A+8X=A-8 Вывод X Конец ДаНет

A X

Циклический алгоритм (Повтор)

Приключения Тома Сойера «Том вышел на улицу с ведром известки и длинной кистью. Он окинул взглядом забор, и радость в одно мгновение улетела у него из души, и там воцарилась тоска... Со вздохом обмакнул он кисть в известку, провел ею по крайней доске, потом проделал то же самое снова и остановился: как ничтожна белая полоска по сравнению с огромным пространством некрашеного забора!..» Марк Твен

Циклический алгоритм – Циклический алгоритм – это алгоритм некоторые шаги которого повторяются N-количество раз. Тело цикла – Тело цикла – шаги алгоритма, которые повторяются. Параметр цикла – Параметр цикла – величина, от которой зависит число повторений в цикле.

Условие Инструкция Условие Инструкция ДА НЕТ ДА НЕТ Цикл «Пока»Цикл «До»

Деньги есть? Съел Понравилось? Купил ДА НЕТ ДА НЕТ Цикл «Пока»Цикл «До» Транжира Обжора

Составьте алгоритм сортировки 10 веществ на проводники и изоляторы. Обведи карандашом тело цикла. Начало 10 веществ Взять вещество Подвести ток Проводит ток? ДаНет ПроводникИзолятор Все вещества проверили? ДаНет Конец

Составьте алгоритм работы автомата по продаже банок «PEPSI». Обведи карандашом тело цикла. Шаги: 1.Посмотреть цену 2.Опустить монету 3.Подойти к автомату 4.Набралась нужная сумма? 5.Достать деньги 6.Взять банку 7.Нажать кнопку

Начало Подойти к автомату Посмотреть цену Достать деньги Опустить монету Набралась нужная сумма? Нажать кнопку Достать банку Конец Не т