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

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


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

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

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

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

Презентация на тему Алгоритмы. Типовое решение практических информационных задач

Лекция 11. АлгоритмыЭто упорядоченный набор основных математических и логический действий, однозначно определяющий процесс перехода от допустимых исходных данных задачи к конечному результату ее решенияМассовость – возможность многократного применения одного и того же алгоритма к различным исходным
Лекция 11. АлгоритмыТиповое решение практических информационных задач Корректная постановка практической задачи Формализация Лекция 11. АлгоритмыЭто упорядоченный набор основных математических и логический действий, однозначно определяющий Лекция 11. АлгоритмыЗаписьв виде последовательности пронумерованных инструкцийна любом языкеРеализуется в виде набора Лекция 11. Алгоритмыкоманды ввода-выводакоманды присваиваниякоманды переходакоманды ветвления команды цикловОсновные действия, составляющие тело алгоритма Лекция 11. АлгоритмыАлгоритм линейной структуры это объединение всех действий в единую цепьАлгоритм Лекция 11. АлгоритмыВетвление «если-то-иначе» Ветвление «если-то» Ветвление «выбор»Ветвление «выбор-иначе» Алгоритм разветвляющейся структуры Лекция 11. АлгоритмыЦикл с предусловием Цикл с постусловием Алгоритм циклической структуры Цикл с параметром
Слайды презентации

Слайд 2 Лекция 11. Алгоритмы
Это упорядоченный набор основных математических и

Лекция 11. АлгоритмыЭто упорядоченный набор основных математических и логический действий, однозначно

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

данных задачи к конечному результату ее решения

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

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

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

Детерминированность – отсутствие элементов случайности при выполнении алгоритма

Вычислительный алгоритм






Слайд 3 Лекция 11. Алгоритмы
Запись
в виде последовательности пронумерованных инструкций
на любом

Лекция 11. АлгоритмыЗаписьв виде последовательности пронумерованных инструкцийна любом языкеРеализуется в виде

языке
Реализуется в виде набора геометрических элементов (блоков), соединенных стрелками
Формы

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


Вербальная форма


В форме блок-схемы


Слайд 4 Лекция 11. Алгоритмы
команды ввода-вывода
команды присваивания
команды перехода
команды ветвления
команды

Лекция 11. Алгоритмыкоманды ввода-выводакоманды присваиваниякоманды переходакоманды ветвления команды цикловОсновные действия, составляющие тело алгоритма

циклов
Основные действия, составляющие тело алгоритма



Слайд 5 Лекция 11. Алгоритмы
Алгоритм линейной структуры
это объединение всех

Лекция 11. АлгоритмыАлгоритм линейной структуры это объединение всех действий в единую

действий в единую цепь
Алгоритм разветвляющейся структуры
содержит проверку одного

либо нескольких условий

Алгоритм циклической структуры

обеспечивает повторение операции или группы операций при выполнении некоторого условия,

Базовые структуры алгоритмов

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








Слайд 6 Лекция 11. Алгоритмы
Ветвление «если-то-иначе»
Ветвление «если-то»
Ветвление «выбор»
Ветвление

Лекция 11. АлгоритмыВетвление «если-то-иначе» Ветвление «если-то» Ветвление «выбор»Ветвление «выбор-иначе» Алгоритм разветвляющейся структуры

«выбор-иначе»
Алгоритм разветвляющейся структуры



  • Имя файла: algoritmy-tipovoe-reshenie-prakticheskih-informatsionnyh-zadach.pptx
  • Количество просмотров: 203
  • Количество скачиваний: 37