Question

1. Чем отличаются разветвляющиеся алгоритмы от линейных? 2. Как вы думаете, почему не все задачи можно решить с помощью линейных алгоритмов? Приведите примеры таких задач. 3. Как вы думаете, хватит ли линейных алгоритмов и ветвлений для разработки любой программы? 4. Почему нельзя выполнить обмен значений двух переменных в два шага: а:=b; b:=а? 5. Чем различаются условные операторы в полной и неполной формах? Как вы думаете, можно ли обойтись только неполной формой? 6. Какие отношения вы знаете? Как обозначаются отношения «равно» и «не равно»? 7. Что такое сложное условие? 8. Как определяется порядок вычислений в сложном условии? Расскажите об особенностях вычисления логических выражений в языке Паскаль. 9. Зачем нужен оператор выбора? Как можно обойтись без него? 10. Расскажите о различиях в операторах выбора в школьном алгоритмическом языке и в Паскале. 11. Как в операторе выбора записать, что нужно делать, если ни один вариант не подошёл? 12. Как в операторе выбора в языке Паскаль выполнить для какого-то варианта несколько операторов?

Answer 1

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

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

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

4. При первом присваивании мы должны знать переменную б, а она не известна по условию

5. Операторы различаются функциями и возможностями. Если бы можно было обойтись только операторами неполной формы, то не было бы надобности придумывать операторы полной формы

6. Равно обозначается == при проверки условия, := при присвоении переменной определенного числа, <> при неравности

7. Сложное условие это условие содержащие несколько простых условий, соединённых операторами и/или

8. По приоритету:

1. Операции в скобках;

2. операции НЕ;

3. операции И;

4. операции ИЛИ

9.Оператор выбора необходим в случае, когда использование множества конструкций условий (if, elseif и else) в значительной мере загромождают код. С помощью оператора выбора Case возможно делать выбор из необходимого количества вариантов. Оператор выбора позволяет заменить несколько операторов ветвления

10. Исползуются обычно те которые помещаются в отведённую им память (обычно от 1 до 10 байт разные простые типы в разных языках и на разном железе) Если нужно 10000значное целое обсчитать, то надо ваять свои функции (пытался представить неалгоритмический паскаль и крыша поехала)

11. Else

12.if, elif, else

Answer 2

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

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

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

4. В этом случае значения переменных не будут обменены, так как операции выполняются последовательно. На момент выполнения второго присваивания b уже будет равно значению а, и оба значения останутся одинаковыми.

5. Условные операторы в полной форме содержат как ветвь "истина", так и ветвь "ложь". Неполная форма используется только с ветвью "истина". Можно обойтись только неполной формой, если требуется выполнить действие только при выполнении условия, но не требуется дополнительного действия при ложном условии.

6. Отношения используются для сравнения значений. "Равно" обозначается символом =, а "не равно" - символом <>.

7. Сложное условие - это комбинация нескольких простых условий, объединенных с помощью логических операторов (AND, OR, NOT).

8. Порядок вычислений в сложном условии определяется приоритетом логических операторов. В языке Паскаль логические операторы имеют следующий приоритет: NOT, AND, OR. Особенности вычисления включают "ленивую" оценку (short-circuit evaluation), при которой вычисления могут прекращаться, если результат уже известен на основе значений предыдущих операндов.

9. Оператор выбора используется для выполнения различных действий в зависимости от значения переменной или условий.

10. В школьных алгоритмических языках оператор выбора часто представлен в виде условных конструкций типа "если-иначе", "выбор". В языке Паскаль используется оператор if-then-else для простых условий и case для множественного выбора.

11. В операторе выбора можно использовать блок else (или иначе в школьных языках), чтобы задать действие, которое будет выполнено, если ни одно из условий не подошло.

12. В языке Паскаль в операторе case для конкретного варианта можно указать несколько операторов, разделяя их точкой с запятой.