Похожие презентации: Теория информационных процессов и систем: состав и структура систем, способы описания структур. Алгоритмы и способы их описания. Понятие алгоритма Алгоритм — это точное предписание, которое определяет процесс, ведущий от исходных.
Свойства и способы описания алгоритма. Использование компьютера при описании алгоритма. Разделы: Информатика. Класс: 8. Цель урока: Приобретение теоретических знаний в области алгоритмики и навыков графического описания алгоритмов в текстовом процессоре Word из офисного пакета Microsoft Office.
Задачи урока: Образовательная: организовать и направить познавательную деятельность учащихся на понимание сути алгоритмов, их свойств, способов описания. Развивающая: развитие внимания, восприятия, самостоятельного анализа, познавательного интереса у учащихся, умения обобщать и сравнивать; формирование ключевых компетенций, а также активизация творческой деятельности учащихся. Воспитательная: показать связь данной темы с практикой; формирование умения четко организовать самостоятельную и групповую работу. Тип урока: изучение нового материала. Методы: словесные, наглядные, практические. Межпредметные связи: математика. Оборудование: компьютерный класс, оснащенный современной техникой и лицензированным программным обеспечением, установлена ОС Windows XP и пакет Microsoft Office.
Алгоритмы и способы их описания Вперёд Понятие алгоритма Алгоритм-это точное предписание, которое определяет процесс, ведущий от исходных данных к требуемому. Конкурс «Презентация к уроку» Конкурс «Электронный учебник на. Ознакомить со способами описания алгоритмов и основными типами алгоритмов. Приводить примеры алгоритмов;; Уметь применять их для построения .
Этапы урока: Постановка цели. Постановка цели. Сегодня поговорим о разнообразных событиях - привычных и сложных, но имеющих нечто общее.
Рассмотрим ряд задач: распланировать свой день; испечь торт; как добраться до пункта назначения, если известен маршрут; решить задачу на компьютере; тронуться с места на автомобиле (велосипеде); Что важно при решении этих задач, с чего начинается решение? Да, порядок выполнения отдельных действий, приводящий к поставленной цели.
Следовательно, чтобы решить задачу, сначала ее необходимо алгоритмизировать. Итак, определена тема урока: «Алгоритмы. Их свойства и способы описания». Изучение нового материала. Умение выделять алгоритмическую суть явления и строить алгоритмы очень важно для человека любой профессии. Алгоритмическое мышление – искусство размышлять, умение планировать свои действия, способность предусматривать различные обстоятельства и поступать соответственно с ними. Понятие алгоритма ценно не только практическим использованием, оно имеет важное общеобразовательное и мировоззренческое значение.
Навыки алгоритмического мышления способствуют формированию особого стиля культуры человека, составляющими которого являются: целеустремленность и сосредоточенность; объективность и точность; логичность и последовательность в планировании и выполнении своих действий; умение четко и лаконично выражать свои мысли; правильно ставить задачу и находить окончательные пути ее решения; быстро ориентироваться в стремительном потоке информации; Слово «алгоритм» пришло с Востока, в результате перевода с арабского на европейские языки имени великого ученого IX века Аль- Хорезми, который изложил правила математических действий над числами в позиционной десятичной системе счисления.(Аль- Хорезми . В то же время можно смело утверждать, что алгоритмы и алгоритмические процессы неотделимы от нашей жизни. Как сформулировать понятие алгоритма? Определение алгоритма. Алгоритм – система точных и понятных предписаний (команд, инструкций, директив) о содержании и последовательности выполнения конечного числа действий, необходимых для решения любой задачи данного типа.
В презентации рассмотрены понятия: алгоритм, свойства алгоритма, способы записи алгоритмов, линейные алгоритмы. Словесный способ записи ( описание алгоритма с помощью слов русского языка).Пример. Истолочь их в деревянной ступке.Взять 0,8 л. 1955просмотров 1нравится Empire Загруженно: 30 Июня, 2013 Данная презентация ознакомит вас с такими вопросами темы, как: понятие алгоритма, свойства и классы алгоритма, способы описания алгоритма, структурные схемы алгоритмов, виды алгоритмов. Блок-схема алгоритма Презентации по информатикеppt163 Кб. Способы описания алгоритмов Словесно - формульный; структурный или блок - схемный; с помощью графов - схем; с помощью сетей Петри.
Как всякий объект, алгоритм имеет название (имя). Также алгоритм имеет начало и конец.
Понятие алгоритма в информатике является фундаментальным, т. С другой стороны, малыш трех лет не сможет прочесть правила (алгоритм) поведения за столом во время еды, но выполнить их сможет, если ему о них рассказать и показать, что они обозначают. Команда алгоритма правильна, если исполнитель ее понял и умеет выполнить. Кто может являться исполнителем алгоритмов? В качестве исполнителя алгоритмов можно рассматривать человека, любые технические устройства, среди которых особое место занимает компьютер. Компьютер может выполнять только точно определенные операции, в отличии от человека, получившего команду: «Купи чего- нибудь вкусненького» и имеющего возможность сориентироваться в ситуации. Алгоритм обладает следующими свойствами.
Дискретность (от лат. Образованная структура алгоритма оказывается дискретной: только выполнив одну команду, исполнитель сможет приступить к выполнению следующей. Детерминированность (от лат. При этом каждая команда алгоритма входит в состав системы команд исполнителя. Конечность определяет, что каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения.
Результативность требует, чтобы в алгоритме не было ошибок, т. Это свойство показывает, что один и тот же алгоритм можно использовать с разными исходными данными, т. Пример: алгоритмы «Решение квадратного уравнения», «Приготовить бутерброд». Алгоритмом также называется информационный процесс, обладающий следующими свойствами: Наличие исполнителя преобразований (с его системой команд). Разбиение всего процесса преобразования на отдельные команды (понятные исполнителю). Определено начальное состояние объекта (над которым производится преобразование) и его требуемое конечное состояние (цель преобразования). Тип алгоритма определяется характером решаемой (в соответствии с его командами) задачи.
Типовые конструкции алгоритмов: Линейная. Циклическая. Разветвляющаяся. Вспомогательная. Линейный (последовательный) алгоритм – описание действий, которые выполняются однократно в заданном порядке. Циклический – описание действий или группы действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. Совокупность повторяющихся действий – тело цикла. Разветвляющийся – алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.
Условие – выражение, находящееся между словом «если» и словом «то» и принимающее значение «истина» (ветвь «да») или «ложь» (ветвь «нет»). Возможна полная и неполная форма ветвления.
Вспомогательный – алгоритм, который можно использовать в других алгоритмах, указав только его имя. Вспомогательному алгоритму должно быть присвоено имя.
Способы описания алгоритмов. Текстовый процессор Word из офисного пакета Microsoft Office позволяет создавать блок- схемы для графического описания алгоритмов. Основные элементы блок- схемы. Составить алгоритмы по заготовке. Результат показать на экране в виде сообщения («число четное», «число нечетное»). Работа на ПКВ приложении Word (используя панель «Рисование») из офисного пакета Microsoft Office приобрести следующие навыки: Выбор графических объектов. Действия над объектами (перемещение, изменение размера)Копирование объектов.
Удаление объектов. Использование объекта «надпись»Вычертить блок- схему по заготовке.