Начать. Это бесплатно
или регистрация c помощью Вашего email-адреса
Rocket clouds
Алгоритм создатель Mind Map: Алгоритм

1. Способы описания алгоритмов

1.1. Язык блок-схем

1.2. Учебный Алгоритмический язык

1.3. Язык программирования (Пример: Паскаль)

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

3. Свойства алгоритма

3.1. Понятность

3.1.1. В алгоритме используются только команды из СКИ

3.2. Дискретность

3.2.1. Каждый шаг алгоритма выполняется отдельно от других

3.3. Конечность (результативность)

3.3.1. Результат получается за конечное число шагов выполнения алгорита

3.4. Точность

3.4.1. Каждая команда определяет однозначное действие исполнителя

3.5. Массовость

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

4. Качество некоторых алгоритмов - универсальность по отношению к исходным данным

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

5.1. Следование

5.2. Ветвление

5.2.1. Полное

5.2.2. Неполное

5.3. Цикл

5.3.1. С предусловием

5.3.2. С постусловием

5.3.3. С параметром

6. Исполнитель

6.1. Формальный

6.2. Неформальный

7. Машина Поста

7.1. Назначение

7.2. Программа

7.2.1. Система команд

7.3. Отличие от машины Тьюринга

7.3.1. 1)В ячейки заносится один символ - метка. 2) Содержимое памяти - двоичный код.

7.3.2. Исполнительный автомат имеет только одно состояние

8. Нормальные алгоритмы Маркова

8.1. Описание допустимых подстановок символов и последовательности их выполнения

9. Теорема об эквивалентности алгоритмических моделей