КР СиСА. Исполнитель человек или автоматическое устройство способное воспринимать и выполнять предусмотренные действия Команда
 Скачать 15.44 Kb.
|
|
Алгоритм - точное предписание исполнителю совершить определенную последовательность действий направленных на достижение поставленных действий Исполнитель - человек или автоматическое устройство способное воспринимать и выполнять предусмотренные действия Команда - указание исполнителю совершить какое либо действие Система команд исполнителя - конечное множество команд которое воспринимает исполнитель Свойства алгоритма: Дискретность - процесс решения задачи состоящая из отдельных шагов Понятность - исполнитель должен понимать действие которое он выполняет Определенность - любое действие должно быть стого и недвусмысленно Конечность - каждое действие должно иметь возможность завершения Массовость - один и тот же алгоритм должен использоваться с различными исходными данными Результативность - алгоритмы должен приводить к достоверному результату Способы представления: Словесный - описание на естественном языке Формальный (- строгая последовательность) Псевдокоды - полу-формализованное описание алгоритмов на условном алгоритмическом языке, включает в себя элементы языка программирования и фразы на естественном языке Табличный Графический Программный Программа - алгоритм на языке программирования Основные алгоритмические структуры: Следование - конструкция в которой действия/команды идут одна за другой Ветвление - наличие некоторого условия, в результате которого выбираются одна из веток алгоритма Цикличный - многократная последовательность действий(тело цикла) Тело цикла - набор инструкций, предназначенное для многократного исполнения Различают циклы с постусловием и с предусловием, цикл с параметром Трансляторы и его виды: Транслятор – программа, переводящая текст в машинный код Компилятор последовательно анализирует и исполняет каждую строку программы Интерпретатор проводит полный анализ написанной программы и формирует уже готовый к исполнению машинный код. Выполнение трансляции исполнения программы идут: у компилятора - последовательно, у интерпретатора - параллельно |