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

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

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

1. Разработка

2. Обоснование

3. Представление

4. Анализ и тестирование

1)Разработка – должна осуществляться в соответствии с принципом структурного проектирования (пошаговая детализация)

Структурное проектирование – это методология разработки алгоритма представляющая их как совокупность модулей.

Основные принцыпы структурного проектирования(СП):

1. Принцип разделения. – алгоритм делится на модули, причём модуль это простой независимый фрагмент алгоритма, физически и логически отделённый от других, реальзующий одну часть задачи, доспускающий независимую проверку.

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

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

3) Представление – это запись алгоритма на конкретном язые программирования, либо в виде схемы.

Существует 3 способа представления алгоритма.

1. Словестное представление – описание лгоритма по пунктам.

2. Алгоритмическое представление(на языке программирования).

3. Структурная схема алгоритма.

4)Анализ и тестирование – этот этап означает доказательство правильности алгоритма и его тестирование на различных наборах данных.

Ошибки в алгоритмах бывают 2х типов:

1. Синтаксические – неверная запись команды.

2. Логические ошибки – для решения выбран неправильный путь.

Тестирование алгоритма – процесс тестирование алгоритма с целью найти в нём баги.

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

Правло оформление схемы алгоритма описаны в ГОСТе 10.701-90 имеется 3 тяпа символов.

1. Предопределённый

2. Пояснительный текст

3. Соединительные линии.

1) К предопределённы относятся основные символы(когда не известен вид или тип процесса или носителя), и спецефические, когда известен точный вид.

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

Ввод/вывод данных

Хранение данных

Ввод/вывод данных с клавиатуры.

Отображает обработку данных

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

Соединитель.

Линия

Дата добавления: 2014-01-20