Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Алгоритм. Его виды и свойства

Содержание

1. Понятие алгоритма2. Свойства алгоритма3. Формы представления алгоритма:Словесный, формульно – словесныйГрафическийЭлементы блок - схемы4. Линейный алгоритм5. Разветвляющийся алгоритм6. Циклический алгоритмЦикл с известным числом повторениемЦикл с постусловием Цикл с предусловием7. Задания для закрепленияСодержание
Составила: Павлова Татьяна Николаевнаучитель информатики и ИКТМБНОУ «Гимназия №1 города Белово» Алгоритм 1. Понятие алгоритма2. Свойства алгоритма3. Формы представления алгоритма:Словесный, формульно – словесныйГрафическийЭлементы блок Появление алгоритмов связывают с зарождением математики. Более 1000лет назад (825г.)ученый из города .АЛГОРИТММассовостьДетерминированностьРезультативностьДискретностьДискретность(прерывность, разделеность)Детерминированность (определенность)МассовостьРезультативность (конечность)Свойства алгоритмасодержание Дискретность (от лат. Discretus –разделенный , прерывистый) – это свойство предполагает, что Формы представления алгоритмовСловесное или словесно – формульноеГрафическое представлениеПрограммаТабличное представлениеРисунки, пиктограммыГрафы, схемыБлок - схемысодержание Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных Начало и конец алгоритмаВвод и вывод информацииОбработки информацииПроверка заданного условияНаправление процессаЭлементы блок-схемысодержание Линейный алгоритм – это такой, в котором все операции выполняютсяпоследовательно одна за Разветвляющийся алгоритм – это алгоритм в котором выполняется либо одна, либо другая Циклический алгоритм – действия повторяются до тех пор, пока выполняется заданное условие. Циклический алгоритмсодержание Цикл с известным числом повторений часто называют «циклом ДЛЯ»Пример: Алгоритм «Упражнение для Цикл с постусловиемЦикл с неизвестным числом повторений, в тором выход из цикла Цикл с известным числом повторений, в котором цикл продолжается, пока выполняется условие, Задания для закрепления материала1. Последовательность действий ученика 6 класса Васи:«Если Павлик дома, ответы1. содержание ответы2. содержание ответы3. содержание
Слайды презентации

Слайд 2
1. Понятие алгоритма
2. Свойства алгоритма
3. Формы представления алгоритма:
Словесный,

1. Понятие алгоритма2. Свойства алгоритма3. Формы представления алгоритма:Словесный, формульно – словесныйГрафическийЭлементы

формульно – словесный
Графический
Элементы блок - схемы
4. Линейный алгоритм
5. Разветвляющийся

алгоритм
6. Циклический алгоритм
Цикл с известным числом повторением
Цикл с постусловием
Цикл с предусловием
7. Задания для закрепления





Содержание


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

Появление алгоритмов связывают с зарождением математики. Более 1000лет назад (825г.)ученый из

назад (825г.)ученый из города Хорезма
Абдулла (или Абу Ждафар)

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



содержание

Понятие алгоритма


Слайд 4 .


АЛГОРИТМ
Массовость
Детерминированность
Результативность
Дискретность
Дискретность(прерывность, разделеность)
Детерминированность (определенность)
Массовость
Результативность (конечность)

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

.АЛГОРИТММассовостьДетерминированностьРезультативностьДискретностьДискретность(прерывность, разделеность)Детерминированность (определенность)МассовостьРезультативность (конечность)Свойства алгоритмасодержание

Слайд 5 Дискретность (от лат. Discretus –разделенный , прерывистый) –

Дискретность (от лат. Discretus –разделенный , прерывистый) – это свойство предполагает,

это свойство предполагает, что любой алгоритм должен состоять из

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






Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов.

содержание


Слайд 6


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

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


Графическое
представление
Программа
Табличное

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

представление
Рисунки, пиктограммы
Графы, схемы
Блок - схемы
содержание


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

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

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

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






содержание


Слайд 8 При графическом представлении алгоритм изображается в виде последовательности

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

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

выполнению одного или нескольких действий.


пиктограммы

рисунки

Блок - схемы

графы

схемы

содержание


Слайд 9
Начало и конец алгоритма

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

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

Проверка

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

заданного условия
Направление процесса
Элементы блок-схемы
содержание


Слайд 10 Линейный алгоритм – это такой, в котором все

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

операции выполняются
последовательно одна за другой.

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


Выкопать в

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

Линейный алгоритм

содержание


Слайд 11 Разветвляющийся алгоритм – это алгоритм в котором выполняется

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

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

истинности или ложности условия .

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

Полная форма
Если <условие>, то <действие 1>, иначе <действие 2>
Неполная форма
Если <условие>, то <действия>

Разветвляющийся алгоритм

содержание


Слайд 12 Циклический алгоритм – действия повторяются до тех пор,

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

пока выполняется заданное условие.

Циклический алгоритм
содержание


Слайд 13 Цикл с известным числом повторений часто называют «циклом

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

ДЛЯ»
Пример: Алгоритм «Упражнение для глаз»
Возьмите карандаш.
Установите его в исходное

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

конец

начало

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

Установите
у кончика носа

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

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

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

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

содержание

Да

Нет


Слайд 14 Цикл с постусловием
Цикл с неизвестным числом повторений, в

Цикл с постусловиемЦикл с неизвестным числом повторений, в тором выход из

тором выход из цикла осуществляется при выполнении условия, принято

называть «циклом с постусловием» или «циклом ПРИ»

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

начало

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

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

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

конец

да

нет

содержание


Слайд 15 Цикл с известным числом повторений, в котором цикл

Цикл с известным числом повторений, в котором цикл продолжается, пока выполняется

продолжается, пока выполняется условие, принято называть «циклом с предусловием»

или «циклом ПОКА»

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

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

содержание


Слайд 16 Задания для закрепления материала
1. Последовательность действий ученика 6

Задания для закрепления материала1. Последовательность действий ученика 6 класса Васи:«Если Павлик

класса Васи:
«Если Павлик дома, будем решать задачи по математике.

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


содержание

ответы


Слайд 17 ответы
1.

содержание

ответы1. содержание

Слайд 18 ответы
2.

содержание

ответы2. содержание

  • Имя файла: algoritm-ego-vidy-i-svoystva.pptx
  • Количество просмотров: 122
  • Количество скачиваний: 0
- Предыдущая James Fenimore Cooper
Следующая - Джаз