Технология структурного программирования

1.

Технология структурного
программирования
Структурное программирование — это методология разработки
программного обеспечения, которая обеспечивает более четкий и
организованный контроль над ходом выполнения программы. Основная
идея структурного программирования заключается в использовании
структуры программы, которая представляет собой последовательное
выполнение операций, ветвлений (условных операторов) и циклов
(циклических операторов). Эта методология предназначена для снижения
сложности программ и улучшения их читабельности и понятности.

2.

Основные принципы
структурного
программирования
● Последовательность: Программа
выполняется последовательно, шаг
за шагом. Это означает, что
каждая операция или команда
выполняется после завершения
предыдущей.

3.

Основные принципы структурного
программирования (продолжение)
● Циклы (циклические операторы): позволяют выполнять одну и ту же
последовательность команд многократно, пока не будет выполнено
определенное условие.
● Ветвление (условные операторы): используется для принятия
решений в программе. Программа может выбирать различные пути
выполнения в зависимости от условий.

4.

Преимущества структурного
программирования
● Структурное программирование делает код более понятным и легким
для чтения, так как логика выполнения программы разбивается на
небольшие логические блоки.
● Повторное использование кода: Код, написанный с использованием
структурного программирования, часто легче повторно использовать
в других проектах.

5.

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

6.

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

7.

Инструменты для
проектирования
алгоритмов
● Псевдокод: Псевдокод — это набор
инструкций, написанных
удобочитаемым языком, который
используется для описания
алгоритма.
● Он не является формальным, и его
цель — объяснить логику
алгоритма.

8.

Инструменты для
проектирования алгоритмов
(продолжение)
01
Диаграммы: Они позволяют визуализировать ход
выполнения программы.
02
Диаграммы, такие как блок-схемы и диаграммы
потоков данных, представляют алгоритм в
графической форме.

9.

Инструменты для
проектирования алгоритмов
(продолжение)
Язык описания алгоритмов (LDA): Этот
специальный язык предназначен для
формального описания алгоритмов. Он
предоставляет строгие синтаксические
правила для написания алгоритмов.

10.

Документирование
алгоритмов
01
Комментарии в исходном коде программы
используются для объяснения того, как работает
тот или иной фрагмент кода.
02
Они должны быть четкими и информативными.

11.

Документирование
алгоритмов(продолжение)
Техническая документация Это
формальные документы, которые
описывают структуру программы,
алгоритмы, используемые данные и
другие технические детали.

12.

Документирование алгоритмов(продолжение)
Пользовательская документация Эта документация предназначена для
конечных пользователей программы и объясняет, как использовать
программу.

13.

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

14.

Классификация алгоритмов
по сложности
01
По времени выполнения: Алгоритмы, которык
можно классифицировать в зависимости от
времени, необходимого для выполнения.
02
Сюда входят линейные, квадратичные,
логарифмические и другие типы сложности.

15.

Классификация алгоритмов по
сложности(продолжение)
По пространственной сложности: Эта
классификация основана на объеме
памяти, необходимом для выполнения
алгоритма.

16.

Классификация алгоритмов по
сложности(продолжение)
По асимптотической сложности: Оценка сложности алгоритма
аппроксимирует его поведение с большими входными данными.

17.

Неразрешимые задачи
Некоторые задачи невозможно решить с использованием алгоритма. Они
называются "неразрешимыми задачами". Примером такой задачи является
проблема останова, которая заключается в определении, остановится ли
данная программа при заданных входных данных или продолжит
выполнение бесконечно.