СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Мультимедийный урок по информатики на тему:ТИПЫ АЛГОРИТМОВ. БЛОК-СХЕМЫ

Категория: Информатика

Нажмите, чтобы узнать подробности

Данная работа поможет ученикам академических лицеев, изучать блок схемы.

Просмотр содержимого документа
«Мультимедийный урок по информатики на тему:ТИПЫ АЛГОРИТМОВ. БЛОК-СХЕМЫ»

Мультимедийный урок  по информатики на тему:  ТИПЫ АЛГОРИТМОВ. БЛОК-СХЕМЫ Разработала: преподаватель информатики Содикова Н.И.

Мультимедийный урок по информатики на тему: ТИПЫ АЛГОРИТМОВ. БЛОК-СХЕМЫ

Разработала: преподаватель информатики Содикова Н.И.

Цель урока: Знакомство учащихся с темой «Алгоритм и его свойства. Виды алгоритмов» Задачи урока : Сформировать представление у учащихся о понятии алгоритма и его свойствах, рассмотреть виды алгоритмов; Формирование приемов логического мышления, развития интересов к предмету; Воспитание аккуратности, точности

Цель урока: Знакомство учащихся с темой «Алгоритм и его свойства. Виды алгоритмов»

Задачи урока :

  • Сформировать представление у учащихся о понятии алгоритма и его свойствах, рассмотреть виды алгоритмов;
  • Формирование приемов логического мышления, развития интересов к предмету;
  • Воспитание аккуратности, точности
Алгоритм это строго определенная последовательность действий  при решении задачи Алгоритм содержит несколько шагов

Алгоритм

это строго определенная

последовательность действий

при решении задачи

Алгоритм содержит

несколько шагов

Шаг алгоритма это каждое отдельное действие алгоритма Примеры алгоритмов: правила дорожного движения; инструкция к любому прибору; этапы решения задач, например, в математике, информатике и т.д.

Шаг алгоритма

это каждое отдельное

действие алгоритма

Примеры алгоритмов:

  • правила дорожного движения;
  • инструкция к любому прибору;
  • этапы решения задач, например,

в математике, информатике и т.д.

Название

Название " алгоритм " произошло от латинской формы имени величайшего среднеазиатского математика Мухаммеда ибн Муса ал-Хорезми (Alhorithmi), жившего в 783—850 гг.

Алгоритмизация это процесс разработки алгоритма (плана действий) для решения задачи.

Алгоритмизация

это процесс разработки

алгоритма (плана действий)

для решения задачи.

Исполнитель – это объект, умеющий выполнять определенный набор действий. Исполнителем может быть человек, робот, животное, компьютер. Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять. Среда исполнителя – обстановка, в которой функционирует исполнитель.

Исполнитель – это объект, умеющий выполнять определенный набор действий. Исполнителем может быть человек, робот, животное, компьютер.

Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять.

Среда исполнителя – обстановка, в которой функционирует исполнитель.

Свойства алгоритма

Свойства алгоритма

Результативность – получение результата за конечное количество шагов Результативность Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги Дискретность Свойства алгоритма Точность – каждое действие должно строго и недвусмысленно определено Точность Понятность – каждый шаг алгоритма должен быть понятен исполнителю Понятность Массовость – использование алгоритма для решения однотипных задач Массовость

Результативность – получение результата за конечное количество шагов

Результативность

Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги

Дискретность

Свойства

алгоритма

Точность – каждое действие должно строго и недвусмысленно определено

Точность

Понятность – каждый шаг алгоритма должен быть понятен исполнителю

Понятность

Массовость – использование алгоритма для решения однотипных задач

Массовость

Запись алгоритмов  с помощью блок-схем Блок-схема составляется из стандартных графических объектов

Запись алгоритмов с помощью блок-схем

  • Блок-схема составляется из стандартных графических объектов
Стандартные графические объекты блок-схем Вид стандартного графического объекта Назначение Начало алгоритма Конец алгоритма Выполняемое действие записывается внутри Условие выполнения действия записывается внутри Счетчик количества повторов Ввод или вывод данных.  Внутри блока перечисляются данные через запятую. Последовательность выполнения действий Начало Конец Действие Условие Счетчик

Стандартные графические объекты блок-схем

Вид стандартного графического объекта

Назначение

Начало алгоритма

Конец алгоритма

Выполняемое действие записывается внутри

Условие выполнения действия записывается внутри

Счетчик количества повторов

Ввод или вывод данных. Внутри блока перечисляются данные через запятую.

Последовательность выполнения действий

Начало

Конец

Действие

Условие

Счетчик

Виды алгоритмов Название Определение Линейный (последовательный) Примеры Действия выполняются однократно в заданном порядке Разветвляющийся (условный) Приготовление одного бутерброда В зависимости от условия выполняется либо одна, либо другая последовательность действий Циклический Правило правописание приставок, оканчивающихся на з, с Действия повторяются указанное число раз в заданном порядке Создание рисунков из повторяющихся элементов

Виды алгоритмов

Название

Определение

Линейный

(последовательный)

Примеры

Действия выполняются однократно в заданном порядке

Разветвляющийся

(условный)

Приготовление одного бутерброда

В зависимости от условия выполняется либо одна, либо другая последовательность действий

Циклический

Правило правописание приставок, оканчивающихся на з, с

Действия повторяются указанное число раз в заданном порядке

Создание рисунков из повторяющихся элементов

Запись линейных алгоритмов  с помощью блок-схем

Запись линейных алгоритмов с помощью блок-схем

Запись разветвляющихся алгоритмов с помощью блок-схем Неполная форма Да ЕСЛИ условие, ТО инструкция.  ЕСЛИ условие, ТО инструкция1, ИНАЧЕ инструкция2. Да Нет Полная форма

Запись разветвляющихся алгоритмов с помощью блок-схем

Неполная форма

Да

ЕСЛИ условие, ТО инструкция.

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

Да

Нет

Полная форма

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

Базовая структура ветвления

Неполная форма

Полная форма

Условие

Нет

Условие

Нет

Да

Да

Инструкция

Инструкция 2

Инструкция 1

9 X=A-8 X=A+8 Вывод X Конец " width="640"

Задание: Выполнить вычисления по алгоритму, заданному блок-схемой

Начало

Ввод A

Да

Нет

A9

X=A-8

X=A+8

Вывод X

Конец

Запись циклических алгоритмов с помощью блок-схем

Запись циклических алгоритмов с помощью блок-схем

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

Тело цикла – шаги алгоритма, которые повторяются.

Параметр цикла – величина, от которой зависит число повторений в цикле.

Цикл с предусловием

Цикл с предусловием

Пример цикла с предусловием нет

Пример цикла с предусловием

нет

Цикл с постусловием

Цикл с постусловием

Пример цикла с постусловием

Пример цикла с постусловием

Цикл-счетчик (цикл с параметром) нет да

Цикл-счетчик (цикл с параметром)

нет

да

Пример цикла-счетчика

Пример цикла-счетчика

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

Цикл «Пока»

Цикл «До»

Условие

Инструкция

НЕТ

ДА

Условие

Инструкция

ДА

НЕТ

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

Цикл «Пока»

Цикл «До»

Транжира

Деньги есть?

Съел

НЕТ

ДА

Понравилось ?

Купил

ДА

НЕТ

Обжора

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

Составьте алгоритм сортировки 10 веществ на проводники и изоляторы. Обведи карандашом тело цикла.

Начало

10 веществ

Взять вещество

Подвести ток

Нет

Да

Проводит ток?

Изолятор

Проводник

Да

Нет

Все вещества проверили?

Конец


Скачать

Рекомендуем курсы ПК и ППК для учителей

Вебинар для учителей

Свидетельство об участии БЕСПЛАТНО!