I подгото- витель- ный II основ-ной | Организационный этап Приветствие Вводная беседа: Тема нашего урока Алгоритм и его формальное исполнение, мы с вами рассмотрим понятие алгоритма, свойства алгоритма и его формальное исполнение. Итак, Алгоритм – это последовательность действий, которые должен выполнить исполнитель для достижения конкретной цели. Алгоритм содержит несколько шагов. Шаг - отдельное законченное действие. Любой алгоритм имеет Имя. Для ПК имя - это название программного продукта. Для того, чтобы знать, что именно делает алгоритм, нужно знать исходные данные, являющиеся. Аргументами (входами) и результатами (выходы) алгоритма, - это задание конкретных характеристик величин, для обработки которых предназначен алгоритм, а также правила. При помощи, которых они преобразуются. В нашем случае мы будем производить уборку в комнате, поэтому исходными данными будут: пыльная мебель, грязные паласы и полы, а также тряпки для пыли, ведро с водой, пылесос или веник, тряпка для пола. Какие действия мы будем выполнять с этими предметами? Учащиеся самостоятельно в тетрадях выстраивают свой алгоритм действия по окончанию проверяем, сколько действий получилось. Пример: Уборка комнаты (название) Что? Имя алгоритма Стол Над чем? Аргументы алгоритма Стул ….. Тряпка для пыли Пылесос …… Протереть Как? Начало Прополоскать Шаг 1; Включить пылесос Шаг 2; ………… Конец | Но это алгоритм уборки только одной комнаты, а если нам предстоит убрать всю квартиру? Тогда наш алгоритм будет состоять из нескольких простых алгоритмов, которые будут называться вспомогательными алгоритмами. В алгоритмических языках они называются процедурами и функциями. Формальное исполнение алгоритма Формализация - запись алгоритма на одном из формальных языков: блок-схема, языки программирования. Алгоритм позволяет формализовать выполнение информационного процесса. Человек выполняет алгоритм формально, не вникая в содержание поставленной задачи, а только строго выполняя последовательность действий, предусмотренную алгоритмом. Свойства алгоритма Дискретность. Алгоритмы состоят из отдельных команд, которые исполнитель выполняет одну за другой в определенной последовательности. Точность. Для того чтобы исполнитель мог выполнить преобразование объекта согласно алгоритму, он должен быть в состоянии понять и выполнить каждую команду. Конечность. Алгоритм должен обеспечивать преобразование объекта из начального состояния в конечное за конечное число шагов. Понятность. Каждый шаг алгоритма должен быть понятен исполнителю. Массовость - использование алгоритма для решения однотипных задач. Также, алгоритмы могут описывать процессы преобразования самых разных объектов. Широкие распространение получили вычислительнве алгоритмы, которые описывают преобразование числовых данных. Способы описания алгоритма: Словесный Графический Программный Этап обобщения, системазация знаний и закрепление изученного Каковы основные свойства алгоритма? Пройди по заданному стрелками пути: | психологический настрой учащихся. Физминутка на опорно- двигательный аппарат |