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

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


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

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

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

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

Презентация на тему Алгоритмизация и требования к алгоритму

Содержание

ОпределениеАлгоритм – подробное описание последовательности арифметических и логических действий, расположенных в строгом логическом порядке и позволяющих решить конкретную задачу
Алгоритмизация и требования к алгоритму ОпределениеАлгоритм – подробное описание последовательности арифметических и логических действий, расположенных в строгом АлгоритмизацияСоставление пошагового описания процесса решения задачи. Требования,  предъявляемые к алгоритму:Однозначность;массовость;детерминированность;корректность;эффективность Блок – схемы алгоритмов1. Способы записи алгоритмов Основные: описательный и графический Определение Описательным называется алгоритм, составленный на естественном, а частности, математическом языке.Графический способ 2. Блок -схемыОпределение: Блок –схема – это графическое изображение алгоритма в виде Внутри блока записывается действие, которое Блок-схема - стандартный способ записи алгоритманачало,конецввод,выводоператорусловиеабвгабв- начало (конец) алгоритма- блок ввода/вывода - for i:=1to nтело циклаусловиетело циклатело циклаусловиедежд) - цикл с параметром Следование, ветвление, циклАлгоритмические структуры (а, б, в) образуют линейную последовательность операций, которые Возможность альтернативного выбора при выполнении программы предоставляют ветвления (г), при выполнении которых Цикл (д)- представляет собой многократно повторяющуюся последовательность шагов алгоритма Пример блок-схемы алгоритма игры «Угадай число»Условие игры: игрок должен угадать число, «задуманное» началокомпьютерзадумал число Аигроквводитчисло ВВ>АВ Этапы разработки программыЯзык программирования. ПрограммаПроцессор имеет дело с машинным кодом. Написать программу Совокупность средств и правил представления алгоритма в виде, пригодном для выполнения вычислительной Этапы разработкиПостановка задачи – выполняется программистом на естественном языке. Необходимо определить цель Разработка или выбор алгоритма решения задачи – выполняется на основе ее математического
Слайды презентации

Слайд 2 Определение
Алгоритм – подробное описание последовательности арифметических и логических

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

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

конкретную задачу

Слайд 3 Алгоритмизация
Составление пошагового описания процесса решения задачи.

АлгоритмизацияСоставление пошагового описания процесса решения задачи.

Слайд 4 Требования, предъявляемые к алгоритму:
Однозначность;
массовость;
детерминированность;
корректность;
эффективность

Требования, предъявляемые к алгоритму:Однозначность;массовость;детерминированность;корректность;эффективность

Слайд 5 Блок – схемы алгоритмов
1. Способы записи алгоритмов
Основные:

Блок – схемы алгоритмов1. Способы записи алгоритмов Основные: описательный и графический

описательный и графический


Слайд 6 Определение
Описательным называется алгоритм, составленный на естественном, а

Определение Описательным называется алгоритм, составленный на естественном, а частности, математическом языке.Графический

частности, математическом языке.
Графический способ - это компактная и наглядная

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

Слайд 7 2. Блок -схемы
Определение:
Блок –схема – это графическое

2. Блок -схемыОпределение: Блок –схема – это графическое изображение алгоритма в

изображение алгоритма в виде плоских геометрических фигур (блоков), соединенных

линиями.


Слайд 8 Внутри блока записывается действие, которое нужно выполнить,

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

или условие, которое необходимо проверить.


Слайд 9 Блок-схема - стандартный способ записи алгоритма
начало,
конец
ввод,
вывод
оператор
условие
а
б
в
г
а
б
в
- начало (конец)

Блок-схема - стандартный способ записи алгоритманачало,конецввод,выводоператорусловиеабвгабв- начало (конец) алгоритма- блок ввода/вывода

алгоритма
- блок ввода/вывода
- операционный блок
- логический (условный блок)
г


Слайд 10 for i:=1
to n
тело цикла
условие
тело цикла
тело цикла
условие
д
е
ж
д) - цикл

for i:=1to nтело циклаусловиетело циклатело циклаусловиедежд) - цикл с параметром

с параметром
е)-ж) - еще один

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

Слайд 11 Следование, ветвление, цикл
Алгоритмические структуры (а, б, в) образуют

Следование, ветвление, циклАлгоритмические структуры (а, б, в) образуют линейную последовательность операций,

линейную последовательность операций, которые выполняются по очереди в порядке

записи, - следование.
Программную реализацию такой алгоритмической структуры называют линейной программой.


Слайд 12 Возможность альтернативного выбора при выполнении программы предоставляют ветвления

Возможность альтернативного выбора при выполнении программы предоставляют ветвления (г), при выполнении

(г), при выполнении которых алгоритм может пойти по одной

из двух возможных ветвей в зависимости от справедливости проверяемого условия.

Слайд 13 Цикл (д)- представляет собой многократно повторяющуюся последовательность шагов

Цикл (д)- представляет собой многократно повторяющуюся последовательность шагов алгоритма

алгоритма


Слайд 14 Пример блок-схемы алгоритма игры «Угадай число»
Условие игры: игрок

Пример блок-схемы алгоритма игры «Угадай число»Условие игры: игрок должен угадать число,

должен угадать число, «задуманное» компьютером – случайное число в

диапазоне от 0 до 1000.

Слайд 15 начало
компьютер
задумал число А
игрок
вводит
число В
В>А
В

началокомпьютерзадумал число Аигроквводитчисло ВВ>АВ

Слайд 16 Этапы разработки программы
Язык программирования. Программа
Процессор имеет дело с

Этапы разработки программыЯзык программирования. ПрограммаПроцессор имеет дело с машинным кодом. Написать

машинным кодом. Написать программу на нем может только опытный

программист, хорошо знающий архитектуру процессора (его устройство) и систему команд (набор допустимых инструкций). Большинство программ создаются при помощи «посредников», в качестве которых выступают языки программирования высокого уровня.

Слайд 17 Совокупность средств и правил представления алгоритма в виде,

Совокупность средств и правил представления алгоритма в виде, пригодном для выполнения

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

это запись (реализация) алгоритма на языке программирования.


Слайд 18 Этапы разработки
Постановка задачи – выполняется программистом на естественном

Этапы разработкиПостановка задачи – выполняется программистом на естественном языке. Необходимо определить

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

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


  • Имя файла: algoritmizatsiya-i-trebovaniya-k-algoritmu.pptx
  • Количество просмотров: 138
  • Количество скачиваний: 0