Алгоритм. Свойства. Виды алгоритмов.. ДЛЯ УРОКА Алгоритм свойства виды. Алгоритм. Свойства алгоритмов
Скачать 5.59 Mb.
|
Предлагаю вам разгадать ребусАлгоритм МЦК-КТИТСТЕМА:Алгоритм. Свойства алгоритмов.Виды алгоритмов иформы записи алгоритмовПреподаватель: Мусина МВ Цели и задачи урока:Познакомить обучающихся с определением алгоритма и его основных свойств, рассказать о формах записи алгоритмов и их основных структурах. Развивать логику, умение анализировать, сравнивать, делать выводы, высказывать свою мысль. Воспитывать аккуратность, внимательность, вежливость и дисциплинированность, бережное отношение к своему здоровью. Примеры алгоритмов в жизни:Открытие двери, закрытой на замок Приготовление бутерброда Смена времен года Посадка дерева Нахождение большего из двух заданных чисел и т.д. Алгоритм состоит из отдельных команд, выполняемых определенные действия друг за другом иначе говоря алгоритм содержит шаги, которые должен выполнить исполнитель. Шаг алгоритма – это каждое отдельное действие алгоритма. Свойства алгоритмовПонятность - исполнитель алгоритма должен знать, как его выполнять; Конечность - выполняемый алгоритм должен приводиться к результату за конечное число шагов; Дискретность - любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке; Результативность - получение результата за конечное число шагов; Массовость - один и тот же алгоритм можно использовать с различными исходными данными; При графическом представлении алгоритм представляет собой изображение в виде последовательности связанных между собой блоков, каждый из которых соответствует выполнению одного или нескольких действий (блок-схема). Программа написанная на языке Python. Виды алгоритмовЛинейный алгоритм Разветвляющийся алгоритм Циклический алгоритм Последняя Рассмотрим примеры линейного алгоритмаСоставить алгоритм результата выражения 50 + 10 -15 +20 Сложить первые два числа От полученного результата вычесть третье число Полученный результат сложить с четвертым числом. Получить результат Давайте вспомним сюжет из русской сказки. Царевич останавливается у развилки дороги и видит камень с надписью:“Направо пойдешь - коня потеряешь, налево пойдешь - сам пропадешь …”.Подобная ситуация, заставляющая нас принимать решение в зависимости от некоторого условия, постоянно встречается в повседневной жизни.Пример разветвляющегося алгоритмаЕсли встречу друга Спрошу про книгу Если нет, то зайду к нему Разветвляющийся алгоритм может иметь две формы представления.Полный “если <условие>, то … иначе …”Не полный “если <условие>, то …”Многие процессы в окружающем мире основаны на многократном повторении одной и той же последовательности действий. Например, каждый год наступают зима, весна, лето, осень. Пример циклического алгоритмаЕсли меньше полуночи, то смотри телевизор Если нет, иди спать Решить пример из демонстрационного варианта о г э
ОТВЕТ Пример алгоритма на алгоритмическом языке и на языке программирования.Обобщение и систематизация знаний1. С какими типами алгоритмов мы познакомились сегодня на уроке? 2. Почему они так называются? 3. Какие из них мы сегодня рассматривали на уроке? Тест " Алгоритмы"Что такое алгоритм? Последовательность действий Незаконченные действия Последовательность действий, которые приводят к решению задачи. Какой алгоритм называется циклическим? Действия выполняются в зависимости от условия Действия выполняются последовательно Действия повторяются Каким свойствам обладает алгоритм? Результативность Загадочность Бесконечность От имени какого ученого происходит слово "Алгоритм" Мухаммеда аль-Хорезми́ Клод Шеннон Готфрид Лейбниц Какие формы представления вы знаете? Письменная Словесная Компьютерная Правильный вариант ответа возьмите в кружок Выполнила:___________________________ Баллов______________________Оценка______________________Оценивание:___5_прав_----_5'>Баллов____________________ Оценка__________________ Оценивание: 5 прав ---- 5 4 прав ---- 4 3 прав ---- 3 2 прав ---- 2 Что такое алгоритм? Последовательность действий Незаконченные действия Последовательность действий, которые приводят к решению задачи. Какой алгоритм называется циклическим? Действия выполняются в зависимости от условия Действия выполняются последовательно Действия повторяются Каким свойствам обладает алгоритм? Результативность Загадочность Бесконечность От имени какого ученого происходит слово "Алгоритм" Мухаммеда аль Хорезми Клод Шеннон Готфрид Лейбниц Какие формы представления вы знаете? Письменная Словесная Компьютерная Правильный вариант ответа возьмите в кружок Выполнила:___________________________ Баллов____________________ Оценка__________________ Домашнее заданиеПовторить конспект. Оформить в виде алгоритма рецепт любимого блюда. Составить блок схему и алгоритм на функцию Y=c2+2a-cosxСпасибо за внимание! |