алгоритмизация_1.1.1

1. Основные понятия алгоритмизации

Основные понятия
алгоритмизации

2.

Алгоритмизация – процесс разработки
алгоритмов
Алгоритмизация является составной частью процесса
решения задачи на компьютере, который включает в
себя следующие этапы:
▪ Постановка задачи
▪ Построение математической модели
▪ Разработка алгоритма (алгоритмизация)
▪ Составление программы (программирование)
▪ Реализация программы на компьютере
▪ Анализ (интерпретация) результатов

3.

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

4.

Свойства алгоритма
Основные требования, применяемые к
любому алгоритму или свойства,
которыми должен обладать любой
алгоритм:
▪ Понятность
▪ Определенность
▪ Дискретность
▪ Массовость
▪ Конечность и результативность

5. Пример алгоритма

Пример алгоритма
Пошаговая инструкция по отправке SMS с сотового
телефона:
❖ Взять телефон.
❖ Если телефон выключен, то включить его.
❖ Если телефон заблокирован, то разблокировать.
❖ Зайти в меню «Сообщения».
❖ Нажать на кнопку «Создать новое сообщение».
❖ Указать получателя.
❖ Ввести текст сообщения.
❖ Нажать на кнопку «Отправить сообщение».

6.

Способы описания алгоритмов
❑
❑
❑
❑
Словесно-формульное описание;
Операторные схемы;
Графическое описание;
Псевдокод.

7.

Блок-схема
Блок-схема представляет собой граф:
вершинам соответствуют шаги (действия),
а ребрам — переходы, отображающие
последовательность выполнения шагов.
Для
отображения
каждого
шага
используется блок специального вида,
переходы изображаются стрелками

8.

Основные блоки схем алгоритмов, регламентируемые
государственным стандартом – ГОСТ 19.701-90

9.

Основные блоки схем алгоритмов, регламентируемые
государственным стандартом – ГОСТ 19.701-90

10.

Основные блоки схем алгоритмов, регламентируемые
государственным стандартом – ГОСТ 19.701-90

11.

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

12.

Примеры способов описания алгоритма

13.

Принципы проектирования алгоритмов
✓Принцип поэтапной детализации
алгоритма (другое название —
«проектирование сверху-вниз»)
✓Принцип «от главного к
второстепенному»
✓Принцип структурирования