1.
Алгоритм и его свойства.
Алгоритм - понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
Исполнитель алгоритма - это тот объект или субъект, для управления которым составлен алгоритм.
Система команд исполнителя (СКИ) - это вся совокупность команд, которые исполнитель умеет выполнять.
Свойства алгоритма: понятность, точность, конечность.
Понятность: алгоритм составляется только из команд, входящих в СКИ исполнителя.
Точность: каждая команда алгоритма управления определяет однозначное действие исполнителя.
Конечность (или результативность):выполнение алгоритма должно приводить к результату за конечное число шагов.
Среда исполнителя: обстановка, в которой функционирует исполнитель.
Определенная последовательность действий исполнителя всегда применяется к некоторым исходным данным. Например, для приготовления блюда по кулинарному рецепту нужны соответствующие продукты (данные). Для решения математической задачи (решения квадратного уравнения) нужны исходные числовые данные (коэффициенты уравнения).
Полный набор данных: необходимый и достаточный набор данных для решения поставленной задачи (получения искомого результата записи алгоритмов.
Наибольшую рас получили графический, словесный и в виде программ для ЭВМ.
Графический предполагает использование определенных графических символов - блоков.
Наименование блокаОбозначение блокаСодержаниеПроцесс
Обработка информацииПринятие решения
Логический блок проверки истинности или ложности некоторого условияПередача данных
Ввод или вывод информацииПуск, остановка
Начало или конец программыМодификация
Организация циклического процесса - заголовок цикла
2.
1) Дискретность - алгоритм должен состоять из отдельных пунктов.
2) Понятность - каждая команда должна быть понятна исполнителю.
3) Результативность - алгоритм должен приводить к заранее продуманному результату.
4) Массовость - он должен решать не одну задачу, а круг таких задач.
5) Определенность - не должно быть команд, которые исполнитель воспримит неоднозначно.
Подробнее - на -
Объяснение:
Поделитесь своими знаниями, ответьте на вопрос:
Вы опять попали в страну, где жители говорят или только правду, или только лгут, и опять вы встретились с представителями двух семейств, отличающихся от обычных жителей. семейство ли ван говорит правду только утром и лжёт вечером, а семейство ван ли — правду только вечером, а ложь — утром. допустим, вы встретились с пятью представителями этих семейств (назовем их а, b, c, d и е на ваш вопрос: “кто из вас кто? ” были получены следующие ответы: a: “моя фамилия ван ли или это утро”; b: “моя фамилия ли ван или это вечер”; c: “d и e — из одного и того же семейства”; d: “a из семейства ли ван”; e: “b — ван ли”. какие семейства представляет каждый из встреченных?