АЛГОРИТМЫ И ИСПОЛНИТЕЛИ ОСНОВЫ АЛГОРИТМИЗАЦИИ Примеры алгоритмов

АЛГОРИТМЫ И ИСПОЛНИТЕЛИ ОСНОВЫ АЛГОРИТМИЗАЦИИ

Примеры алгоритмов Оплата через терминал Ввести в. На экране появится окно «сумма оплаты» . квитанции. Для совершения оплаты, необходимо указанное на окно «сумма оплаты» число, выбрать нужную опцию Ввести номер счёта. Выбрать пункт «Оплатить услуги» Вносить Если всё появится окнотерминала. распечатки число, купюры «оплатить» и выбора суммы оплаты. Нажать кнопку правильно, то дождаться получится чека. На экранес купюроприемник, покакнопку «далее» . на экране нажать не равное введенной ранее в окне выбора суммы оплаты.

Примеры алгоритмов Нарисовать лошадь

Примеры алгоритмов Вычислительный алгоритм Среднее арифметическое двух чисел 1. Задать два числа 2. Сложить заданные числа 3. Разделить сумму на 2 Общая схема работы алгоритма Исходные данные Алгоритм Результат

Опорный конспект Алгоритм - это предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому результату, которое обладает свойствами дискретности, понятности, определённости, результативности и массовости. Свойства алгоритма Дискретность Понятность Определённость Результативность Массовость

Исполнитель алгоритма Исполнитель - это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд. Исполнитель Формальный Неформальный Круг решаемых задач Среда исполнителя Область, обстановка, условия СКИ Непосредственное управление Режимы работы Программное управление Исполнители алгоритмов

Исполнитель Робот

Исполнитель Кузнечик

Разработка алгоритма Определение объектов, указанных в задаче Установление свойств объектов, отношений и действий с объектами Определение исходных данных и результата Определение последовательности действий Запись последовательности действий с помощью команд СКИ Алгоритм – модель деятельности исполнителя алгоритмов

Свойства алгоритма Дискретность Путь решения задачи разделён на отдельные шаги Понятность Алгоритм состоит из команд, входящих в СКИ Определённость Команды понимаются однозначно Результативность Обеспечивается получение ожидаемого результата Массовость Обеспечивается решение задач с различными исходными данными

Дискретность (от лат. discretus – разделенный, прерывистый) указывает, что любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке. Образованная структура алгоритма оказывается дискретной: только выполнив одну команду, исполнитель сможет приступить к выполнению следующей. Начало x, y да нет x>y a=x a=y a Конец

Понятность означает, что алгоритм состоит только из команд, входящих в систему команд исполнителя, т. е. из таких команд, которые исполнитель может воспринять и по которым может выполнить требуемые действия. Окрошка «Мясная» 1 -1. 5 л кваса 500 г картофеля 300 г колбасы 3 яйца 200 г редиса 300 г огурцов зелень по вкусу сметана соль перец Рецепт приготовления Картофель отварить до готовности. Остудить, почистить. Нарезать кубиками. Колбасу нарезать кубиками. Яйца нарезать кубиками. Редис тонко нарезать. Огурцы нарезать кубиками. Смешать картофель, колбасу, яйца, редис, огурцы. Посолить, поперчить. Выложить в тарелки. Залить квасом, посыпать зеленью. Подавать со сметаной.

Определённость означает, что в алгоритме нет команд, смысл которых может быть истолкован исполнителем неоднозначно; недопустимы ситуации, когда после выполнения очередной команды исполнителю неясно, какую команду выполнять на следующем шаге. Доехать до стадиона 1. Идти прямо 2. Повернуть 3. Идти прямо 4. Сесть в автобус 5. Доехать до остановки «Стадион» Алгоритм не уточняет, какое расстояние нужно пройти прямо. В какую сторону повернуть. В какой автобус сесть.

Результативность означает, что алгоритм должен обеспечивать возможность получения результата после конечного, возможно, очень большого, числа шагов. При этом результатом считается не только обусловленный постановкой задачи ответ, но и вывод о невозможности продолжения по какой-либо причине решения данной задачи. Чтение книги 1. Взять книгу 2. Открыть первую страницу 3. Пока не конец книги выполнять следующие действия: 3. 1 Прочитать текст 3. 2 Перелистнуть страницу 3. 3 Прочитать текст 3. 4 Открыть первую страницу Данная последовательность команд не соответствует свойству результативности. Что нужно изменить?

Массовость означает, что алгоритм должен обеспечивать возможность его применения для решения любой задачи из некоторого класса задач с различными исходными данными. Алгоритм вычисления корней квадратного уравнения. Начало Ввод коэффициентов Вычислить дискриминант Дискриминант меньше 0? да нет Вычислить значения корней Вывод корней Конец «Корней нет»

Решето Эратосфена Рассмотренная последовательность действий является алгоритмом, так как она удовлетворяет свойствам: • дискретности - процесс нахождения простых чисел разбит на шаги; • понятности - каждая команда понятна ученику 9 класса, выполняющему этот алгоритм; • определённости - каждая команда трактуется и выполняется исполнителем однозначно; имеются указания об очерёдности выполнения команд; • результативности - через некоторое число шагов достигается результат; • массовости - последовательность действий применима для любого натурального n.

Алгоритм - это предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому результату, которое обладает свойствами: • дискретности • понятности • определённости • результативности • массовости

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

Автоматизация деятельности человека Автоматизацияторговли. Автоматизация гостиниц. Роботизированная линия сборки, управляемая Автоматизация услуг в сфере система «UCS-Shelter» . работы Профессиональная торговли делает скорость компьютером и Автоматизация производства уровень запрограммированная как бронирование, Автоматизированы такие процессы на производство персонала значительно выше, поднимает сварных швов на корпусе каждого вести учет товара. обслуживания выселение, работа со счетами гостей. поселение, покупателей, позволяет автомобиля

Самое главное Исполнитель - некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд. Формальный исполнитель одну и ту же команду всегда выполняет одинаково. Для каждого формального исполнителя можно указать: круг решаемых задач, среду, систему команд и режим работы. Алгоритм предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому результату, которое обладает свойствами дискретности, понятности, определённости, результативности и массовости. Способность исполнителя действовать формально обеспечивает возможность автоматизации деятельности человека.

Вопросы и задания Некоторый алгоритм получает одной цепочки символов Исполнитель Робот действуетиз Конструктор на экране Система команд исполнителяна клетчатом поле, между исполнителя. Вычислитель из Исполнитель Черепашка перемещается состоит из новую цепочку следующим образом. линии. Кто компьютера, оставляяпривестимогут задач исполнителя в соседними может в называют виденомера: стены. Робот К команд, примеркоторого формального какого-либо Рассмотрите возможности свойства алгоритма. отсутствие двух команд, может кругисполнителем алгоритма? после двух Подберите синонимыдолжны номера: исполнения которым присвоены стоять В Приведите которымформального «предписание» . в чём. Какиезависит основные алгоритмом? у текстовый От чемузаписываетсяалгоритмов, исполнителя. робота, Перечислите качестве исполнителя вами чего клетками след к слову изучаемых важность бытьприсвоены цепочка символов, Что решаемых быть Сначала исходная примеры система команд исполнителя? команды чисел строится по следующему Последовательность Что такое имеющийся на Система передвигаетсякоманда, алгоритма? вашем двух выполнять по Черепашки состоит может команд: клеткам свойства у алгоритма? когда поля символовкомпьютере. процессор, командисходная цепочка и выступает в роли «компьютер» ? из нее - приписатьфункции: школе. записывается в обратном 1 вычти 1 выполняющего 2 Приведите человек алгоритму: n пример, - целое число) исполнителем Вперёд (где которым присвоены – вызывает следующие команды, n решаемых следующая в русском Охарактеризуйте круг Приведите примеры. порядке, затемисполнителя. буква, этимномера: записывается формального в на 2 2 а) разделить 3 кассира передвижениенамагазине? на в исходнойвцепочке стояла направлении 1 - Вверх - умножь Черепашки задач и его среду. последовательности принимаются первыеза тойчисла А которая n шагов алфавите два буквой, Первая числу приписывается движения - из том Если в исходной куда развёрнуты её б) дворника? 2 - первой из на По Вниз в них к уменьшает число нана 1, вторая последнем месте. направлении, цепочке справа 2, последнем равными 1; голова и корпус; местевторой число делитсявна 2. увеличивает число в 3 раза. качестве следующей буквы по Вправо буква Я, то. В 3 - охранника? в) стоит следующее число последовательности каждое Направо буква А. m - целое число) - вызывает записываетсяm алгоритмов для краткости указываются 4 - Влево преобразовано число 8, если исполнитель При будет записи (где Как Получившаяся цепочка является изменение направления движения результатом работы принимается равным сумме двух предыдущих чисел. m При выполнении каждой такой Черепашки Робот команды на лишь номера команд. выполнит алгоритм если исходная цепочка символов была алгоритма. Например, стрелке. градусов по часовой 22212? перемещается первых членов этой последовательности. клетку в указанном Запишите 10 в соседнюю алгоритма будет цепочка Запишите алгоритм работы исполнения Вычислитель, дляв исполнителя команд этого ДОМ, то результатом Составьте результатом системе Что будет алгоритм Черепашкой направлении. Если же в этом направлении между клетками ДОММОДН. не более 5 команд: содержащий Робот разрушается. алгоритма: то по которому число 1 будет преобразовано исполнителя, стоит стена, Дана цепочка символов КОМ. Сколько букв О будет в В получения из клетке должен находиться а) какой Повтори 8 [ Направо 16 исполнитель Робот, в число символов, числа 3 числа быть неесли ]? команд). цепочке 16 (в алгоритме должно 45 Вперёд 45 применить которая получится, более 5 чтобы после выполнения числа 25 ещё раз неё же и б) получения из цепочке, алгоритма 3241 в применить алгоритм к данной числа 1 а затем вернуться? результату его работы? алгоритм к

Домашнее задание • Повторить конспект • РТ: № 101 -104 (стр. 60 -63)