Алгоритм
<<  Алгоритмизация прикладных задач Алгоритмизация как необходимое условие автоматизации  >>
Алгоритмизация и требования к алгоритму
Алгоритмизация и требования к алгоритму
Определение
Определение
Алгоритмизация
Алгоритмизация
Требования, предъявляемые к алгоритму:
Требования, предъявляемые к алгоритму:
Блок – схемы алгоритмов
Блок – схемы алгоритмов
Определение
Определение
2. Блок -схемы
2. Блок -схемы
Внутри блока записывается действие, которое нужно выполнить, или
Внутри блока записывается действие, которое нужно выполнить, или
Блок-схема - стандартный способ записи алгоритма
Блок-схема - стандартный способ записи алгоритма
Д
Д
Следование, ветвление, цикл
Следование, ветвление, цикл
Возможность альтернативного выбора при выполнении программы
Возможность альтернативного выбора при выполнении программы
Цикл (д)- представляет собой многократно повторяющуюся
Цикл (д)- представляет собой многократно повторяющуюся
Пример блок-схемы алгоритма игры «Угадай число»
Пример блок-схемы алгоритма игры «Угадай число»
Начало
Начало
Этапы разработки программы
Этапы разработки программы
Совокупность средств и правил представления алгоритма в виде,
Совокупность средств и правил представления алгоритма в виде,
Этапы разработки
Этапы разработки
Разработка или выбор алгоритма решения задачи – выполняется на основе
Разработка или выбор алгоритма решения задачи – выполняется на основе

Презентация на тему: «Алгоритмизация и требования к алгоритму». Автор: . Файл: «Алгоритмизация и требования к алгоритму.ppt». Размер zip-архива: 138 КБ.

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

содержание презентации «Алгоритмизация и требования к алгоритму.ppt»
СлайдТекст
1 Алгоритмизация и требования к алгоритму

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

Алгоритм и алгоритмизация

2 Определение

Определение

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

3 Алгоритмизация

Алгоритмизация

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

4 Требования, предъявляемые к алгоритму:

Требования, предъявляемые к алгоритму:

Однозначность; массовость; детерминированность; корректность; эффективность

5 Блок – схемы алгоритмов

Блок – схемы алгоритмов

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

6 Определение

Определение

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

7 2. Блок -схемы

2. Блок -схемы

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

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

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

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

9 Блок-схема - стандартный способ записи алгоритма

Блок-схема - стандартный способ записи алгоритма

А

Б

В

Г

А

Б

В

Г

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

- Блок ввода/вывода

- Операционный блок

- Логический (условный блок)

Начало, конец

Условие

Ввод, вывод

Оператор

10 Д

Д

Е

Ж

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

for i:=1 to n

Условие

Тело цикла

Тело цикла

Тело цикла

Условие

11 Следование, ветвление, цикл

Следование, ветвление, цикл

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

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

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

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

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

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

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

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

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

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

15 Начало

Начало

компьютер задумал число А

игрок вводит число В

Да

В>а

Нет

Сообщение «много»

Да

В<а

Нет

Сообщение «мало»

Сообщение «вы угадали»

Конец

16 Этапы разработки программы

Этапы разработки программы

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

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

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

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

18 Этапы разработки

Этапы разработки

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

19 Разработка или выбор алгоритма решения задачи – выполняется на основе

Разработка или выбор алгоритма решения задачи – выполняется на основе

ее математического описания. Проектирование общей структуры программы – формируется модель решения с последующей детализацией и разбивкой на подпрограммы, определяется «архитектура» программы, способ хранения информации. Кодирование – запись алгоритма на языке программирования. Отладка и тестирование программы. Под отладкой понимается устранение ошибок в программе. Тестирование позволяет вести их поиск и, в конечном счете, убедиться, что программа дает правильный результат.

«Алгоритмизация и требования к алгоритму»
http://900igr.net/prezentacija/informatika/algoritmizatsija-i-trebovanija-k-algoritmu-202654.html
cсылка на страницу
Урок

Информатика

130 тем
Слайды
900igr.net > Презентации по информатике > Алгоритм > Алгоритмизация и требования к алгоритму