Меню
Разработки

Алгоритмы

Данная презентация дает полное понятие алгоритма.
15.11.2012

Описание разработки

Данная презентация подойдет для проведения урока по теме "Алгоритм".

В ней подробно описанно:

  1. понятие
  2. свойства,
  3. виды алгоритма, формы представления. 
  4. В данной презентации много примеров с картинками и с ответами. После просмотра презентации учащиеся могут закрепить полученные знания и проверить решения. 

Презентация по теме Алгоритмы

Содержимое разработки

Составила: Павлова Татьяна Николаевна учитель информатики и ИКТ МБНОУ «Гимназия №1 города Белово»

Составила: Павлова Татьяна Николаевна

учитель информатики и ИКТ

МБНОУ «Гимназия №1 города Белово»

ПОНЯТИЕ АЛГОРИТМА Появление алгоритмов связывают с зарождением математики. Более 1000лет назад (825г.)ученый из города Хорезма Абдулла (или Абу Ждафар) Мухаммед бен Мусса аль –  хорезми создал книгу по математике, в тором описал способы выполнения арифметических действий над многозначными числами. Алгоритм – описание последовательности действий, исполнение которых приводит к решению поставленной задачи за конечное число шагов.  Алгоритм — понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к искомому результату.

ПОНЯТИЕ АЛГОРИТМА

Появление алгоритмов связывают с зарождением математики.

Более 1000лет назад (825г.)ученый из города Хорезма

Абдулла (или Абу Ждафар) Мухаммед бен Мусса аль –

хорезми создал книгу по математике, в тором описал

способы выполнения арифметических действий над многозначными числами.

Алгоритм – описание последовательности действий, исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Алгоритм — понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к искомому результату.

. Дискретность Результативность Детерминированность Массовость Конечность АЛГОРИТМ Дискретность Детерминированность Массовость Результативность Конечность

.

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

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

Детерминированность

Массовость

Конечность

АЛГОРИТМ

  • Дискретность
  • Детерминированность
  • Массовость
  • Результативность
  • Конечность
Дискретность (от лат. Discretus –разделенный , прерывистый) – это свойство предполагает, что любой алгоритм должен состоять из последовательности шагов, следующих друг за другом. Детерминированность (от лат. Determinate – определенность, точность) - это свойство указывает, что любое действие в алгоритме должно быть строго и недвусмысленно определенно и описано для каждого случая. Массовость – это свойство подразумевает, что один и тот же алгоритм может применяться для решения целого класса задач, отличающихся исходными данными.

Дискретность (от лат. Discretus –разделенный , прерывистый) – это свойство предполагает, что любой алгоритм должен состоять из последовательности шагов, следующих друг за другом.

Детерминированность (от лат. Determinate – определенность, точность) - это свойство указывает, что любое действие в алгоритме должно быть строго и недвусмысленно определенно и описано для каждого случая.

Массовость – это свойство подразумевает, что один и тот же алгоритм может применяться для решения целого класса задач, отличающихся исходными данными.

Формы представления алгоритмов .  Программа Табличное представление Графическое представление Словесное или словесно – формульное  Рисунки, пиктограммы Графы, схемы Блок - схемы

Формы представления алгоритмов

  • .

Программа

Табличное представление

Графическое

представление

Словесное

или

словесно – формульное

Рисунки, пиктограммы

Графы, схемы

Блок - схемы

Словесный способ  записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.  Пример: Алгоритм «Зарядка» Потянитесь, лежа в постели. Сядьте на кровати, поставив ноги на пол. Нагнитесь вперед, пытаясь достать руками пальцы ног. Выгните спину дугой.  Сосчитайте до 10. Вернитесь в исходное положение. При словесно-формульном способе алгоритм записывается в виде текста с формулами по пунктам, определяющим последовательность действий. Пусть, например, необходимо найти значение следующего выражения:  у=2а-(х+6). Словесно-формульным способом алгоритм решения этой задачи может быть записан в следующем виде:   1.Ввести значения а и х.   2.Сложить х и 6.   3.Умножить а на 2.   4.Вычесть из 2а сумму (х+6).   5.Вывести у как результат вычисления выражения.

Словесный способ  записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.

Пример: Алгоритм «Зарядка»

  • Потянитесь, лежа в постели.
  • Сядьте на кровати, поставив ноги на пол.
  • Нагнитесь вперед, пытаясь достать руками пальцы ног.
  • Выгните спину дугой.
  • Сосчитайте до 10.
  • Вернитесь в исходное положение.

При словесно-формульном способе алгоритм записывается в виде текста с формулами по пунктам, определяющим последовательность действий.

Пусть, например, необходимо найти значение следующего выражения: у=2а-(х+6).

Словесно-формульным способом алгоритм решения этой задачи может быть записан в следующем виде:  1.Ввести значения а и х.  2.Сложить х и 6.  3.Умножить а на 2.  4.Вычесть из 2а сумму (х+6).  5.Вывести у как результат вычисления выражения.

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

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

пиктограммы

рисунки

графы

схемы

Блок - схемы

Начало и конец алгоритма Ввод и вывод информации Обработки информации Проверка заданного условия Направление процесса

Начало и конец алгоритма

Ввод и вывод информации

Обработки информации

Проверка заданного условия

Направление процесса

Линейный алгоритм – это такой, в котором все операции выполняются последовательно одна за другой. Пример: Алгоритм посадки дерева .   начало Выкопать в земле ямку; Опустить в ямку саженец; Засыпать ямку с саженцем землей; Полить саженец водой. Выкопать  в земле ямку Опустить в ямку саженец Засыпать ямку с саженцем землей Полить саженец водой Конец

Линейный алгоритм – это такой, в котором все операции выполняются

последовательно одна за другой.

Пример: Алгоритм посадки дерева .

начало

  • Выкопать в земле ямку;
  • Опустить в ямку саженец;
  • Засыпать ямку с саженцем землей;
  • Полить саженец водой.

Выкопать в земле ямку

Опустить в ямку саженец

Засыпать ямку с саженцем землей

Полить саженец водой

Конец

, то действие 1 , иначе действие 2 Неполная форма Если условие , то действия начало действие начало условие ДА Нет Посмотреть в окно действие действие Идет дождь Нет Да Остаемся дома Идем гулять Пример: Если на улице дождь, то останемся дома, а если нет то идем гулять. конец " width="640"

Разветвляющийся алгоритм – это алгоритм в котором выполняется либо одна, либо другая группа действий в зависимости от истинности или ложности условия .

Полная форма

Если условие , то действие 1 , иначе действие 2

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

Если условие , то действия

начало

действие

начало

условие

ДА

Нет

Посмотреть в окно

действие

действие

Идет дождь

Нет

Да

Остаемся дома

Идем гулять

Пример: Если на улице дождь, то останемся дома, а если нет то идем гулять.

конец

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

Циклический алгоритм – действия повторяются до тех пор, пока выполняется заданное условие.

Типы циклов

Цикл с известным числом повторением

Цикл с неизвестным числом повторением

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

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

Цикл с известным числом повторений часто называют «циклом ДЛЯ » начало Пример: Алгоритм «Упражнение для глаз» Возьмите карандаш. Установите его в исходное положение у кончика носа Повторите 10 раз, следя за движение карандаша: Переместите карандаш на расстояние вытянутой руки; Верните карандаш в исходное положение 4. Положите карандаш Конец алгоритма Возьмите карандаш Установите у кончика носа Повторили 10 раз? Переместить на вытянутую руку конец В исходное положение

Цикл с известным числом повторений часто называют «циклом ДЛЯ »

начало

Пример: Алгоритм «Упражнение для глаз»

  • Возьмите карандаш.
  • Установите его в исходное положение у кончика носа
  • Повторите 10 раз, следя за движение карандаша:
  • Переместите карандаш на расстояние вытянутой руки;
  • Верните карандаш в исходное положение
  • 4. Положите карандаш
  • Конец алгоритма

Возьмите карандаш

Установите

у кончика носа

Повторили 10 раз?

Переместить на вытянутую руку

конец

В исходное положение

Цикл с неизвестным числом повторений, в тором выход из цикла осуществляется при выполнении условия, принято называть «циклом с постусловием» или «циклом ПРИ» начало Алгоритм «Пульс» Удобно положите левую руку ладонью вверх. Два пальца правой руки положите на запястье левой руки. Заметьте положение секундной стрелки Сосчитайте очередной удар Посмотрите на часы Если секундная стрелка прошла полный круг, то закончите действия, иначе перейдите к п.4 Конец алгоритма Сосчитайте удар Посмотрите на часы Круг пройден? нет да конец

Цикл с неизвестным числом повторений, в тором выход из цикла осуществляется при выполнении условия, принято называть «циклом с постусловием» или «циклом ПРИ»

начало

Алгоритм «Пульс»

  • Удобно положите левую руку ладонью вверх.
  • Два пальца правой руки положите на запястье левой руки.
  • Заметьте положение секундной стрелки
  • Сосчитайте очередной удар
  • Посмотрите на часы
  • Если секундная стрелка прошла полный круг, то закончите действия, иначе перейдите к п.4

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

Сосчитайте удар

Посмотрите на часы

Круг пройден?

нет

да

конец

Цикл с известным числом повторений, в котором цикл продолжается, пока выполняется условие, принято называть «циклом с предусловием» или «циклом ПОКА» начало Алгоритм «Бочка» Подойдите к бочке Если бочка неполна (есть место для воды) , то перейдите к п.3, иначе конец алгоритма. Наберите ведро воды Вылейте ведро в бочку Перейдите к п.2. Конец алгоритма  Бочка полна? конец Наберите ведро воды Вылейте воду в бочку

Цикл с известным числом повторений, в котором цикл продолжается, пока выполняется условие, принято называть «циклом с предусловием» или «циклом ПОКА»

начало

Алгоритм «Бочка»

  • Подойдите к бочке
  • Если бочка неполна (есть место для воды) , то перейдите к п.3, иначе конец алгоритма.
  • Наберите ведро воды
  • Вылейте ведро в бочку
  • Перейдите к п.2.

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

Бочка полна?

конец

Наберите ведро воды

Вылейте воду в бочку

1. Последовательность действий ученика 6 класса Васи: «Если Павлик дома, будем решать задачи по математике. В противном случае следует позвонить Марине и вместе готовить доклад по биологии. Если же Марины нет дома, то надо сесть за сочинение.» 2. Последовательность действий ученика 6 класса Васи: «Если Павлик дома, будем решать задачи по математике. В противном случае следует позвонить Марине и вместе готовить доклад по биологии. Если же Марины нет дома, то надо сесть за сочинение.» 3. Составить блок-схему действий школьника, которому перед вечерней прогулкой следует выполнить домашнее задание по математике.

1. Последовательность действий ученика 6 класса Васи:

«Если Павлик дома, будем решать задачи по математике. В противном случае следует позвонить Марине и вместе готовить доклад по биологии. Если же Марины нет дома, то надо сесть за сочинение.»

2. Последовательность действий ученика 6 класса Васи:

«Если Павлик дома, будем решать задачи по математике. В противном случае следует позвонить Марине и вместе готовить доклад по биологии. Если же Марины нет дома, то надо сесть за сочинение.»

3. Составить блок-схему действий школьника, которому перед вечерней прогулкой следует выполнить домашнее задание по математике.

начало да нет Павлик дома? Звонить Марине Решать  задачи да нет Марина дома? Писать сочинение Готовить реферат Конец

начало

да

нет

Павлик дома?

Звонить Марине

Решать задачи

да

нет

Марина дома?

Писать сочинение

Готовить реферат

Конец

начало Положить по 1 монетке на каждую чашу весов, третью монету отложить в сторону да нет Весы в равновесии? Отложенная монета фальшивая Монета на поднявшейся вверх чаше фальшивая Конец

начало

Положить по 1 монетке на каждую чашу весов, третью монету отложить в сторону

да

нет

Весы в равновесии?

Отложенная монета фальшивая

Монета на поднявшейся вверх чаше фальшивая

Конец

начало Решаем задачу Есть нерешенные задачи ДА Нет Идем гулять конец

начало

Решаем задачу

Есть

нерешенные

задачи

ДА

Нет

Идем гулять

конец

-75%
Курсы повышения квалификации

Методика преподавания информатики, инструменты оценки учебных достижений учащихся и мониторинг эффективности обучения по ФГОС ООО и ФГОС СОО

Продолжительность 72 часа
Документ: Удостоверение о повышении квалификации
4000 руб.
1000 руб.
Подробнее
Скачать разработку
Сохранить у себя:
Алгоритмы (4 MB)

Комментарии 1

Чтобы добавить комментарий зарегистрируйтесь или на сайт

Ирина, 22.11.2012 16:29
Очень Вам благодарна. Вы чудо!

Вы смотрели

© 2008-2024, ООО «Мультиурок», ИНН 6732109381, ОГРН 1156733012732

Учителю!
Огромная база учебных материалов на каждый урок с возможностью удаленного управления
Тесты, видеоуроки, электронные тетради