Алгоритм и его формальное исполнение Свойства алгоритма

Алгоритм и его формальное исполнение

Свойства алгоритма • Дискретность- процесс решения задачи разбит на последовательно выполняемые шаги. • Понятность – алгоритм должен состоять из команд, понятных исполнителю, которые входят в его СКИ. • Точность (выполнимость)- каждая команда определяет однозначно действия исполнителя • Конечность – исполнение алгоритма должно завершаться за конечное число шагов. • Результативность – исполнение алгоритма должно приводить к конкретному результату

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

СКИ алгоритмического языка: 1. алг Название алгоритма (решение задачи должно начаться с этой команды) 2. нач Начало тела алгоритма 3. тело алгоритма, последовательность команд из СКИ 4. кон Конец тела алгоритма

• Язык программирования – это фиксированная система обозначений для описания алгоритмов и структурных данных. • Программа – алгоритм, записанный на языке программирования

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

Величины Таблицы Числа Символы Переменные константы Величины бывают: 1. Числовые 2. Символьные 3. Логические Строки

Система команд • • • Присваивание Ввод Вывод Обращение к вспомогательному алгоритму Цикл ветвление

• Присваивание: <переменная>: =<выражение> Пример: Х: =5; Y: =X+1 Y=6 Ввод: ввод <список переменных> Пример: ввод А Вывод: вывод <список переменных> Пример: вывод А