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

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


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

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

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

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

Презентация на тему Алгоритм и способы их описания 1 курс СПО

Содержание

Алгоритм – это конечная последовательность строго определенных действий, приводящих к однозначному решению поставленной задачи.
Алгоритмы и способы их описания.  Этапы решения задач с использованием компьютера. Алгоритм – это конечная последовательность строго определенных действий, приводящих к однозначному решению поставленной задачи. Слово алгоритм произошло от algorithm – латинского написания имени аль – Хорезми,  Массовость – обеспечивает решение широкого класса задач данного типа;Понятность – перечень команд, которые понятны Понятность   Под этим термином понимают указания, которые понятны исполнителю Дискретностьвозможность разбиения алгоритма на отдельные элементарные действия, выполнение которых человеком или машиной не вызывает сомнения Массовость  возможность применения алгоритмов для решения целого класса конкретных задач, отвечающих общей постановке задачи Конечностьзавершение работы алгоритма в целом за конечное число шагов Дискретностьвозможность разбиения алгоритма на отдельные элементарные действия, выполнение которых человеком или машиной не вызывает сомнения Массовость  возможность применения алгоритмов для решения целого класса конкретных задач, отвечающих общей постановке задачи Конечностьзавершение работы алгоритма в целом за конечное число шагов Однозначность (определенность)  единственность толкования правил выполнения действий и порядка их выполнения РЕЗУЛЬТАТИВНОСТЬ  Получение требуемого результата за конечное число шагов Способы описанияСловесный Формульный ТабличныйГрафический - с помощью блок- схем. формальное исполнение, позволяющее выполнить заданные действия (команды) не только человеку, но и Основные элементы блок-схемы Алгоритм посадки дереваВыкопать в земле ямку;Опустить в ямку саженец;Засыпать ямку с саженцем землей;Полить саженец водой. Состоят из команд, которые выполняются последовательно. конецИмеются  разные варианты  решения задачи в зависимости  от результата проверки какого-либо условия ДаНетСуществует действие, выполняющиеся многократно. Составить блок-схему для задачи:	Из трех монет одинакового достоинства одна фальшивая (более легкая). Основные алгоритмические структуры: Четкое предписание исполнителю совершить последовательность действий, направленных на решение Исполнителем алгоритма может бытьНазывается программойДля решения одной задачиЧеловек или автоматическое устройствоАлгоритм записанный ПолезностьПонятностьПолнотаДискретностьРезультативностьАктуальностьДетерменированностьКонечностьМассовостьДостоверностьСвойства информации:Свойства алгоритма:3. Произведите сортировку данных свойств в соответствии с их отношением Результат сортировкиСвойства информации:понятностьполезностьактуальностьполнотадостоверностьСвойства алгоритма:дискретность результативность конечность массовость детерминированность Решите вычислительный алгоритм, представленный на рисунке,  при А=5 и А=23 Выполнить алгоритм разветвленной структуры, представленной в виде блок-схемы. Результат запишите в таблицу
Слайды презентации

Слайд 2 Алгоритм – это конечная последовательность строго определенных действий, приводящих

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

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


Слайд 3 Слово алгоритм произошло от algorithm – латинского написания

Слово алгоритм произошло от algorithm – латинского написания имени аль –

имени аль – Хорезми, величайшего ученого из города Хорезма,

Мухамеда бен Мусу, жившего в 783 – 850 гг.

Слайд 4  Массовость – обеспечивает решение широкого класса задач данного типа;
Понятность –

 Массовость – обеспечивает решение широкого класса задач данного типа;Понятность – перечень команд, которые

перечень команд, которые понятны исполнителю;
 Дискретность – т.е. разбить на последовательность

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

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


Слайд 5 Понятность
Под этим термином понимают указания,

Понятность  Под этим термином понимают указания, которые понятны исполнителю

которые понятны исполнителю


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

Дискретностьвозможность разбиения алгоритма на отдельные элементарные действия, выполнение которых человеком или машиной не вызывает сомнения

которых человеком или машиной не вызывает сомнения


Слайд 7 Массовость возможность применения алгоритмов для решения целого класса конкретных

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

задач, отвечающих общей постановке задачи


Слайд 8 Конечность
завершение работы алгоритма в целом за конечное число

Конечностьзавершение работы алгоритма в целом за конечное число шагов

шагов


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

Дискретностьвозможность разбиения алгоритма на отдельные элементарные действия, выполнение которых человеком или машиной не вызывает сомнения

которых человеком или машиной не вызывает сомнения


Слайд 10 Массовость возможность применения алгоритмов для решения целого класса конкретных

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

задач, отвечающих общей постановке задачи


Слайд 11 Конечность
завершение работы алгоритма в целом за конечное число

Конечностьзавершение работы алгоритма в целом за конечное число шагов

шагов


Слайд 12 Однозначность (определенность) единственность толкования правил выполнения действий и порядка их

Однозначность (определенность) единственность толкования правил выполнения действий и порядка их выполнения

выполнения


Слайд 13 РЕЗУЛЬТАТИВНОСТЬ
Получение требуемого результата за конечное число шагов

РЕЗУЛЬТАТИВНОСТЬ Получение требуемого результата за конечное число шагов

Слайд 14 Способы описания
Словесный
Формульный
Табличный
Графический - с помощью блок-

Способы описанияСловесный Формульный ТабличныйГрафический - с помощью блок- схем.

схем.


Слайд 15 формальное исполнение, позволяющее выполнить заданные действия (команды) не

формальное исполнение, позволяющее выполнить заданные действия (команды) не только человеку, но

только человеку, но и различным техническим устройствам.
Исполнитель - объект, который

выполняет алгоритм.
Компьютер – автоматический исполнитель алгоритмов.


Главная особенность любого алгоритма 


Слайд 16 Основные элементы блок-схемы

Основные элементы блок-схемы

Слайд 17 Алгоритм посадки дерева
Выкопать в земле ямку;
Опустить в ямку

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

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


Слайд 20 Состоят из команд, которые выполняются последовательно.

Состоят из команд, которые выполняются последовательно.

Слайд 21 конец
Имеются разные варианты решения задачи в

конецИмеются разные варианты решения задачи в зависимости от результата проверки какого-либо условия

зависимости от результата проверки какого-либо условия


Слайд 22 Да
Нет
Существует действие, выполняющиеся многократно.

ДаНетСуществует действие, выполняющиеся многократно.

Слайд 23 Составить блок-схему для задачи:
Из трех монет одинакового достоинства

Составить блок-схему для задачи:	Из трех монет одинакового достоинства одна фальшивая (более

одна фальшивая (более легкая). Как её найти с помощью

одного взвешивания на чашечных весах без гирь?

Слайд 26 Основные алгоритмические структуры:
Четкое предписание исполнителю совершить последовательность

Основные алгоритмические структуры: Четкое предписание исполнителю совершить последовательность действий, направленных на

действий, направленных на решение поставленной задачи
Один и тот же

алгоритм может быть использован

Набор действий, которые может выполнить исполнитель

Для решения целого класса задач

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

Называется программой

Называется алгоритмом

Линейный, разветвляющийся или циклический

Словесный, графический и на алгоритмическом языке

Для решения только одной задачи

1. Составьте четыре правильные по смыслу фразы


Слайд 27 Исполнителем алгоритма может быть
Называется программой
Для решения одной задачи
Человек

Исполнителем алгоритма может бытьНазывается программойДля решения одной задачиЧеловек или автоматическое устройствоАлгоритм

или автоматическое устройство
Алгоритм записанный на языке программирования
Только человек
Словесный, графический

и на алгоритмическом языке

Можно составить разные алгоритмы

Можно записать только одним способом

Каждый алгоритм

Можно записать разными способами

2. Составьте четыре правильные по смыслу фразы


Слайд 28 Полезность
Понятность
Полнота
Дискретность
Результативность
Актуальность
Детерменированность
Конечность
Массовость
Достоверность
Свойства информации:
Свойства алгоритма:
3. Произведите сортировку данных свойств в

ПолезностьПонятностьПолнотаДискретностьРезультативностьАктуальностьДетерменированностьКонечностьМассовостьДостоверностьСвойства информации:Свойства алгоритма:3. Произведите сортировку данных свойств в соответствии с их

соответствии с их отношением к свойствам информации или к

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

Слайд 29 Результат сортировки
Свойства информации:
понятность
полезность
актуальность
полнота
достоверность
Свойства алгоритма:
дискретность
результативность
конечность
массовость
детерминированность

Результат сортировкиСвойства информации:понятностьполезностьактуальностьполнотадостоверностьСвойства алгоритма:дискретность результативность конечность массовость детерминированность

Слайд 30 Решите вычислительный алгоритм, представленный на рисунке, при А=5

Решите вычислительный алгоритм, представленный на рисунке, при А=5 и А=23

и А=23


  • Имя файла: algoritm-i-sposoby-ih-opisaniya-1-kurs-spo.pptx
  • Количество просмотров: 164
  • Количество скачиваний: 3