Алгоритм, Рк-1, 50-100

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

• Алгоритм

• Компьютер

• Блок схема

• Человек

• Инженер

Первый этап решения обычной типовой задачи на ЭВМ

• Постановка задачи

• Построение модели

• Разработка алгоритма

• Реализация алгоритма

• Анализ алгоритмов и его сложности

Этапы решения обычной типовой задачи на ЭВМ, предшествующие алгоритмизация

• Постановка задачи, построение математической модели

• Постановка задачи, построение модели, реализация алгоритма

• Построение модели, проверка программы

• Постановка задачи, проверка правильности алгоритма, реализация алгоритма

• Анализ алгоритмов и его сложности

Типы алгоритмов:

• Линейный; не линейный; разветвляющийся

• Линейный; разветвляющийся; циклический

• Условный; безусловный

• Не линейный; структурный

• Условный; безусловный; циклический линейный;

Суть свойства алгоритма-детерминируемость

• Для одних и тех же наборов исходных данных он будет выдавать разные результаты

• Обеспечивает получение результата, через конечное число шагов.

• Алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа

• Исполнитель должен выполнять команды алгоритма в строго опредленной последовательности

• Позволяет получить результат при различных исходных данных

Суть свойства алгоритма-массовость

• Обеспечивает получение результата, через конечное число шагов

• Каждая команда должна пониматься однозначно

• Алгоритм записывается для большого числа исполнителей

• Алгоритм может применяться к большому количеству однотипных объектов

• Алгоритм записывается для конкретного исполнителя

Суть свойства алгоритма-результативность

• Алгоритм должен обеспечивать преобразование объекта из начального состояния в конечное

• Алгоритм должен содержать команды, входящие в систему команд исполнителя

• Применение алгоритма к одним и тем же исходным данным должно приводить к одному и тому же результату

• Алгоритм должен быть разбит на последовательность отдельных шагов

• Алгоритм записывается для конкретного исполнителя

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

• Алгоритм разветвляющейся структуры

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

• Алгоритм линейной структуры

• Структурный алгоритм

• Вспомогательный алгоритм

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

• Сложно-подчиненный алгоритм

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

• Структурный алгоритм

• Алгоритм разветвляющейся структуры

• Алгоритм линейной структуры

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

• Детерминированный алгоритм

• Структурный алгоритм

• Алгоритм разветвляющейся структуры

• Алгоритм линейной структуры

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