Какое из свойств алгоритма описывает возможность

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

Одним из таких свойств является дискретность. Под дискретностью понимается то, что алгоритм состоит из описания последовательности шагов обработки, организованный таким образом, что в начальный момент задаётся исходная ситуация, а после каждого следующего шага ситуация преобразуется на основе данных, полученные в предшествующие шаги обработки. Дискретность алгоритма означает, что он исполняется по шагам: каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.

II. Определённость

Другое свойство принято называть определённостью. Оно означает, что на каждом шаге однозначно определено преобразование объектов среды исполнителя, полученных на предшествующих шагах алгоритма.

К примеру, в одном из кулинарных рецептов сказано:
Слегка потрясите, чтобы смесь стала комковатой. Подогрейте коньяк в маленькой кастрюльке и влейте её в смесь.

Формальному исполнителю здесь неясно, требуется ли трясти смесь, пока она вся не станет комом, и какой всё-таки величины кастрюля. Большая или маленькая? И до какой температуры надо подогреть коньяк. Так что такой алгоритм любому исполнителю выполнить довольно трудно, практически невозможно. Можно сказать, что в алгоритме не должны присутствовать не определённые слова: немного, чуть-чуть, слегка и т. д.

III. Результативность

Третье свойство — результативность алгоритма. Это свойство подразумевает, что каждый шаг (и алгоритм в целом) после своего завершения даёт среду, в которой все имеющиеся объекты однозначно определены. Если это по каким — либо причинам невозможно, то алгоритм должен сообщать, что решение задачи не существует.

К примеру, в инструкции по применению лекарства от кашля сказано:
Если врач не прописал, то принимать 3-4 раза в день по 15-20 капель, лучше всего в горячей сладкой воде.
Здесь не определено, например, когда должен заканчиваться алгоритм — когда кашель пройдет или когда лекарство закончиться. Свойство результативности обычно подразумевает конечность алгоритма, т. е. завершение его работы за конечное число шагов (при этом количество шагов может быть заранее не известным и различным для разных исходных данных) .

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

Надо сказать, что алгоритм должен быть понятен не только автору, но и исполнителю. Если мы предложим исполнителю, например утюгу постирать одежду, то он никогда этого не сделает, потому, что не поймет, т. к. такой программы в нём не заложено. Или, например, если мы предложим какому-нибудь мальчику испечь торт то у него, как правило, ни чего не получится, потому что этого они делать не умеют. Но если мы составим подробный алгоритм работы, разобьем его на элементарные шаги, такие, что он без труда поймёт и сможет выполнить каждый шаг, то он сможет успешно испечь любой торт. Каждый шаг алгоритма обязательно представляет собой какое-либо допустимое действие исполнителя. Это свойство алгоритма называют понятностью.

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

Наконец, еще одно свойство алгоритма — массовость. Оно означает, что имеется некоторое множество данных, которые могут обрабатываться алгоритмом, или данный алгоритм может быть применен для решения любой задачи одного типа. Массовость алгоритма тесно связанна с понятностью, в качестве примера можно разобрать пример с тортом, и сказать, что чем подробнее будет описан алгоритм приготовления, тем больше вероятности, что торт будет испечен. Также в качестве примера можно взять руководство по эксплуатации электрических приборов, инструкции и т. д. , чем полнее изложен алгоритм работы с приборами, тем легче нам с вами будет в нем разобраться. С точки зрения практической ценность алгоритмов важно, что бы множество допустимых исходных данных было достаточно большим, как правило, практическая ценность алгоритма не велика, если его можно использовать только один раз.

Источник

Тест по теме «Алгоритм и его свойства»

Вариант 1

1. Алгоритм – это:

а) набор команд для компьютера;
б) отражение предметного мира с помощью знаков и сигналов, предназначенное для конкретного исполнителя;
в) понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленной цели;

г) инструкция по технике безопасности.

2. Свойство алгоритма дискретность означает:

а) что команды должны следовать последовательно друг за другом;

б) что каждая команда должна быть описана в расчете на конкретного исполнителя;

в) разбиение алгоритма на конечное число простых шагов;

г) строгое движение как вверх, так и вниз.

3. На кого рассчитан алгоритм, написанный на естественном языке?
а) на человека;

б) на компьютер;

в) на робота;

г) на всех одновременно.

4. Каким способом не может быть задан алгоритм?

а) словесным;

б) формульным;

в) графическим;

г) на языке программирования.

5. Алгоритм называется циклическим, если:
а)он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

г) он составлен роботом.

6. Алгоритм включает в себя ветвление, если:

а) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

б) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;

в) он представим в табличной форме;

г) ход его выполнения зависит от истинности тех или иных условий.

7. К какому виду алгоритмов можно отнести алгоритм, представленный на схеме?

а) циклический с постусловием;

б) циклический с предусловием;

в) разветвляющийся с полным ветвлением;

г) разветвляющийся с неполным ветвлением.

8. Верно ли, что алгоритм – это план решения задачи?

а) да;

б) нет;

в) иногда;

г) не всегда.

9. Вставьте пропущенное слово

Структура алгоритма, все команды которого выполняются по очереди только один раз, называется………………..

10. Информацию, изложенную на доступном для получателя языке, называют:

а) полной;

б) актуальной;

в) достоверной;

г) понятной.

Тест по теме «Алгоритм и его свойства»

Вариант 2

1. Какой из документов является алгоритмом?

а) правила техники безопасности;
б) инструкция по приготовлению пищи;

в) расписание движения поездов;

г) список книг в школьной библиотеке.

2. Свойство алгоритма массовость означает:
а) что алгоритм должен обеспечивать возможность его применения для решения однотипных задач;

б) что каждая команда должна быть описана в расчете на конкретного исполнителя;

в) разбиение алгоритма на конечное число простых шагов;

г) использование любым исполнителем.

3. Назовите основное свойство алгоритма, которое обеспечивает получение результата после конечного числа шагов:

а) дискретность;

б) однозначность;

в) массовость;

г) результативность.

4. Графическое представление алгоритма – это:
а) способ представления алгоритма с помощью геометрических фигур;
б) схематичное изображение в произвольной форме;

в) представление алгоритма в форме таблиц;

г) представление алгоритма в виде графика.

5. Алгоритм структуры «ветвление» предусматривает…
а) выбор условий;

б) выбор алгоритмов;

в) выбор команд (действий);

г) выбор исполнителя.

6. Свойством алгоритма является:

а) цикличность;

б) возможность выполнения алгоритма в обратном порядке;

в) результативность;

г) возможность изменения последовательности выполнения команд.

7. К какому виду алгоритмов можно отнести алгоритм, представленный на схеме?

а) циклический с постусловием;

б) циклический с предусловием;

в) разветвляющийся с полным ветвлением;

г) разветвляющийся с неполным ветвлением.

8. Верно ли, что дрессированные животные могут быть исполнителями алгоритмов?

а) да;

б) нет;

в) иногда;

г) не всегда.

9. Вставьте пропущенное слово

Форма организаций действий, при которой выполнение одной и той же последовательности команд повторяется, пока выполняется некоторое заранее установленное условие, называется……………………….

10. Информацию, не зависящую от личного мнения, называют:

а) актуальной;

б) объективной;

в) полезной;

г) понятной.

Тест по теме «Алгоритм и его свойства»

Вариант 3

1. Линейный алгоритм – это:

а) способ представления алгоритма с помощью геометрических фигур;

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

г) строгое движение как вверх, так и вниз.

2. Свойство алгоритма определённость означает:

а) что команды должны следовать последовательно друг за другом;

б) разбиение алгоритма на конечное число простых шагов;

в) использование любым исполнителем;

г) состоит в совпадении получаемых результатов независимо от пользователя и применяемых технических средств.

3. Человек или какое-либо устройство, исполняющее алгоритм называется:
а) автоматом;
б) исполнителем;

в) управляющим человеком или устройством;

г) роботом.

4. Алгоритм называется циклическим, если:
а)он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

г) он состоит только из одних символов.

5. Алгоритм, записанный на специальном языке, понятном компьютеру, — на языке программирования, называется…

а) компьютерная среда ;

б) программа;

в) система команд исполнителя ;

г) блок-схема.

6. Свойство алгоритма, заключающееся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется…

а) дискретность;

б) конечность;

в) результативность;

г) массовость.

7. К какому виду алгоритмов можно отнести алгоритм, представленный на схеме?

а) циклический с постусловием;

б) циклический с предусловием;

в) разветвляющийся с полным ветвлением;

г) разветвляющийся с неполным ветвлением.

8. Верно ли, что актуальность является свойством алгоритма?

а) да;

б) нет;

в) иногда;

г) не всегда.

9. Вставьте пропущенное слово

Форма организаций действий, при которой в зависимости от выполнения некоторого условия совершается одна или другая последовательность шагов, называется…………….

10.Информацию, существенную и важную в настоящий момент, называют:

Б) актуальной;

В) достоверной;

Г) объективной;

Д) полной.

Тест по теме «Алгоритм и его свойства»

Вариант 4

1. В расчете на кого должен строиться алгоритм?

а) в расчете на компьютер;

б) в расчете на умственные способности товарища;

в) в расчете на конкретного исполнителя;
г) на всех одновременно.

2. Свойство алгоритма результативность означает:
а) что каждая команда должна быть описана в расчете на конкретного исполнителя;

б) что выполнение всех команд алгоритма должно привести к определенному результату;

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

г) разбиение алгоритма на конечное число простых шагов.

3. Какое из понятий не является свойством алгоритма?

а) цикличность;

б) массовость;

в) конечность;

г) дискретность.

в) представление алгоритма в форме таблиц;

г) представление алгоритма в виде графика.

5. Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия
а) цикл;

б) ветвление;

в) линейный;

г) смешанный.

6. Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке, называется…

а) определённость;

б) массовость;

в) результативность;

г) дискретность.

7. К какому виду алгоритмов можно отнести алгоритм, представленный на схеме?

а) циклический с постусловием;

б) циклический с предусловием;

в) разветвляющийся с полным ветвлением;

г) разветвляющийся с неполным ветвлением.

8.Верно ли, что дискретность является свойством алгоритма?

а) да;

б) нет;

в) иногда;

г) не всегда.

9. Вставьте пропущенное слово

Конечная последовательность шагов в решении задачи, приводящая от исходных данных к требуемому результату, называется ………….

10. Информацию, достаточную для решения поставленной задачи, называют:

а) актуальной;

б) полной;

в) достоверной;

г) понятной.

ЭТАЛОН ОТВЕТОВ К ТЕСТУ

«АЛГОРИТМ И ЕГО СВОЙСТВА»

вопроса

Вариант

№1

Вариант

№ 2

Вариант

№ 3

Вариант 4

линейным

циклом

ветвлением

алгоритмом

Источник

Valera

Высший разум

(218913)

8 лет назад

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

Алгоритм обладает следующими свойствами:

1. Дискретность. Это свойство состоит в том, что алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов. При этом для выполнения каждого шага алгоритма требуется конечный отрезок времени, т. е. преобразование исходных данных в результат осуществляется во времени дискретно.

2. Определенность. Каждое правило алгоритма должно быть четким, однозначным.

3. Результативность. Алгоритм должен приводить к решению за конечное число шагов.

4. Массовость. Алгоритм решения задачи разрабатывается в общем виде, т. е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.

5. Правильность. Алгоритм правильный, если его выполнение дает правильные результаты решения поставленной задачи.

SerGo

Высший разум

(101320)

8 лет назад

• Дискретность (прерывность, раздельность) – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.

• Определенность – каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.

• Понятность алгоритма — алгоритм, составленный для конкретного исполнителя, должен включать только те команды, которые входят в его систему команд.

• Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов.

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

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

Евгенний Парфенюк

Ученик

(153)

1 месяц назад

Дискретность (прерывность, раздельность) – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.

• Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов.

Источник

Раздел «Алгоритмизация и программирование»

Алгоритм ветвления обязательно содержит условие, которое может выполниться или не выполниться.
В алгоритме ветвления направление решения задачи не зависит от выполнения или невыполнения условия.
В линейном алгоритме последовательность команд выполняется многократно.
Линейный алгоритм является частным случаем алгоритма ветвления.
При составлении сложного условия используются логические операции.
Цикл-пока нельзя организовать с использованием структуры ветвления.
Число повторений для цикла-для нельзя вычислить заранее.
Тело цикла не может содержать ветвление.
Параметр цикла может принимать только положительное значение.
Шаг в цикле обязательно должен принимать целое значение.
В цикле начальное значение параметра всегда должно быть меньше конечного.
Любая последовательность действий является алгоритмом.
Строгая последовательность конечного числа действий является алгоритмом.
Алгоритм должен обязательно выполняться за конкретное (определенное) число шагов.
Форма представления алгоритма не зависит от исполнителя.
Процессор является формальным исполнителем алгоритма.
Для любых задач можно разработать алгоритм.
Графический способ представления алгоритма используется для исполнителя-человека.
Словесный способ представления алгоритма более нагляден по сравнению с графической формой.
Алгоритмизация — обязательный этап для решения задачи с использованием компьютера.
Алгоритм разрабатывается с учетом системы команд исполнителя.
Исполнитель алгоритма выполняет только те команды, которые входят в состав его команд.
Свойство «дискретность» указывает на возможность разбиения алгоритма на отдельные шаги.
Дискретность является необязательным свойством алгоритма.
Свойство «результативность» указывает на получение результата за конечное число шагов.
Цикл — многократное повторение одних и тех же действий.
Программа — способ описания алгоритма для исполнителя-компьютера.
Свойство «детерминированность» определяет строгую последовательность команд.
«Детерминированность» является необязательным свойством.
«Массовость» является желательным свойством алгоритма.

Алгоритмом является…

последовательность команд, которую может выполнить исполнитель, строгое исполнение которых приведет к решению поставленной задачи за конкретное число шагов.
система команд исполнителя
математическая модель
информационная модель

Алгоритмическая структура какого типа изображена на блок-схеме?

цикл
ветвление
подпрограмма
линейная

Какое из свойств алгоритма описывает возможность

Алгоритмическая структура какого типа изображена на блок-схеме?

цикл
ветвление
подпрограмма
линейная

Какое из свойств алгоритма описывает возможность

Алгоритм какого типа записан на алгоритмическом языке?

циклический
вспомогательный
линейный
разветвляющийся

Какое из свойств алгоритма описывает возможность

Что изменяет операция присваивания?

значение переменной
тип переменной
имя переменной
тип алгоритма

Какой из документов является алгоритмом?

правила техники безопасности
инструкция по получению денег в банкомате
расписание уроков
список класса

УСТАНОВИТЕ СООТВЕТСТВИЕ МЕЖДУ ХАРАКТЕРИСТИКОЙ И ВИДОМ АЛГОРИТМА

1) ход его выполнения зависит от истинности тех или иных условий;
A) линейный

2) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
B) циклический

3) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
C) разветвляющийся

Алгоритм называется линейным, если…

он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
ход его выполнения зависит от истинности тех или иных условий;
его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
он представим в табличной форме;
он включает в себя вспомогательный алгоритм.

Алгоритм называется циклическим, если…

он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
ход его выполнения зависит от истинности тех или иных условий;
его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
он представим в табличной форме;
он включает в себя вспомогательный алгоритм.

Алгоритм включает в себя ветвление, если…

он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
ход его выполнения зависит от истинности тех или иных условий;
его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
он представим в табличной форме;
он включает в себя вспомогательный алгоритм.

Свойство алгоритма, заключающиеся в том, что каждое действие
и алгоритм в целом должны иметь возможность завершения, называется

дискретность;
детерминированность;
конечность;
массовость;
результативность.

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

дискретность;
детерминированность;
конечность;
массовость;
результативность.

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

дискретность;
детерминированность;
конечность;
массовость;
результативность.

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

дискретность;
детерминированность;
конечность;
массовость;
результативность.

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

дискретность;
детерминированность;
конечность;
массовость;
результативность.

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

исполнителем алгоритмов;
программой;
листингом;
текстовкой;
протоколом алгоритма.

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:

вверх вниз влево вправо.

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

сверху свободно снизу свободно
слева свободно справа свободно

Цикл ПОКА <условие> команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?

НАЧАЛО
ПОКА <справа свободно> вправо
ПОКА <сверху свободно> вверх
ПОКА <слева свободно> влево
ПОКА <снизу свободно> вниз
КОНЕЦ

Какое из свойств алгоритма описывает возможность

Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

1. Прибавь 7
2. Раздели на 4

Выполняя команду номер 1, КАЛЬКУЛЯТОР вычитает из числа на экране 7, а выполняя команду номер 2, делит число на экране на 4. Напишите программу, содержащую не более 5 команд, которая из числа 13 получает число 10. Укажите лишь номера команд.
Например, программа 21211 — это программа:

Раздели на 4
Прибавь 7
Раздели на 4
Прибавь 7
Прибавь 7

которая преобразует число 20 в число 17.

Ответ: 12121

У исполнителя Калькулятор две команды:

1. прибавь 1
2. прибавь 2

Первая из них увеличивает число на экране на 1, вторая — на 2. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит не более 4 команд?

Ответ: 9

Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

1. Прибавь 1
2. Умножь на 2

Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 1, а выполняя команду номер 2, умножает число на экране на 2. Укажите минимальное число команд, которое должен выполнить исполнитель, чтобы получить из числа 23 число 999.

Ответ: 16

Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА — точка 15. Система команд Кузнечика:

Вперед 17 — Кузнечик прыгает вперёд на 17 единиц,
Назад 6 — Кузнечик прыгает назад на 6 единиц.

Какое наименьшее количество раз должна встретиться в программе команда «Назад 6», чтобы Кузнечик оказался в точке 36?

Ответ: 5

Имеется фрагмент алгоритма, записанный на алгоритмическом языке:

n := Длина(а)
m := 6
b := Извлечь(а, m)
с := Извлечь(а, m-4)
b := Склеить(b, с)
с := Извлечь(а, m+2)
b := Склеить(b, с)
нц для i от 10 до n
с := Извлечь(а, i)
b := Склеить(b, с)
кц

Здесь переменные a, b и с — строкового типа; переменные n, m, k — целые. В алгоритме используются следующие функции:
Длина(х) — возвращает количество символов в строке х. Имеет тип «целое».
Извлечь(х,i) — возвращает i-й символ слева в строке х. Имеет строковый тип.
Склеить(х,у) — возвращает строку, в которой записаны подряд сначала все символы строки х, а затем все символы строки у. Имеет строковый тип.
Значения строк записываются в кавычках (одинарных), например x=’школа’.
Какое значение примет переменная b после выполнения этого фрагмента алгоритма, если переменная а имела значение ‘КИБЕРНЕТИКА’?

‘БЕРЕТ’
‘НИТКА’
‘ТИБЕТ’
‘НЕРКА’

Имеется фрагмент алгоритма, записанный на алгоритмическом языке:

m := 10
b := Извлечь(а, m)
нц для k от 4 до 5
с := Извлечь(а, k)
b := Склеить(b, с)
кц
нц для k от 1 до 3
с := Извлечь(а, k)
b := Склеить(b, с)
кц

Здесь переменные a, b и с — строкового типа; переменные n, m, k — целые. В алгоритме используются следующие функции:
Извлечь(х,i) — возвращает i-й символ слева в строке х. Имеет строковый тип.
Склеить(х,у) — возвращает строку, в которой записаны подряд сначала все символы строки х, а затем все символы строки у. Имеет строковый тип.
Значения строк записываются в кавычках (одинарных), например x=’школа’.
Какое значение примет переменная b после выполнения этого фрагмента алгоритма, если переменная а имела значение ‘ИНФОРМАТИКА’?

‘ФОРМАТ’
‘ФОРИНТ’
‘КОРТИК’
‘КОРИНФ’

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город З?

Какое из свойств алгоритма описывает возможность

Ответ: 14

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

Какое из свойств алгоритма описывает возможность

Ответ: 18

В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую.

Какое из свойств алгоритма описывает возможность

Между четырьмя местными аэропортами: ВОСТОРГ, ЗАРЯ, ОЗЕРНЫЙ и ГОРКА, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними: (см. рис.)
Путешественник оказался в аэропорту ВОСТОРГ в полночь (0:00). Определите самое раннее время, когда он может попасть в аэропорт ГОРКА.

Какое из свойств алгоритма описывает возможность

13:10
16:20
16:45
17:15

Транспортная фирма осуществляет грузоперевозки разными видами транспорта между четырьмя городами: ЧЕРЕПОВЕЦ, МОСКВА, КУРСК, ПЕРМЬ. Стоимость доставки грузов и время в пути указаны в таблице: (см. рисунок справа)
Известно, что ни один из маршрутов не проходит через перечисленные города. Определите маршрут наиболее дешевого варианта доставки груза из ЧЕРЕПОВЦА в ПЕРМЬ. Если таких маршрутов несколько, в ответе укажите наиболее выгодный по времени вариант.

Какое из свойств алгоритма описывает возможность

ЧЕРЕПОВЕЦ — ПЕРМЬ
ЧЕРЕПОВЕЦ — КУРСК — ПЕРМЬ
ЧЕРЕПОВЕЦ — МОСКВА — ПЕРМЬ
ЧЕРЕПОВЕЦ — МОСКВА — КУРСК — ПЕРМЬ

Источник