4 года назад
ЕГЭ по информатике. Задание 21
В 21 задании опять проверяется умение анализировать программы. И опять же, как и в 8 задании, если идти "напролом" и считать значения всех переменных, то это займет очень много времени. Поэтому так необходимо умение анализировать программы. Сложность этого примера заключается в том, что в программе есть цикл (ну это для нас уже не сложность) и функция или процедура. Рассмотрим пример: Напишите в ответе число, которое будет выведено в результате выполнения следующего алгоритма. Как полагается, сначала описана функция F...
8 месяцев назад
Алгоритмы. Терминология, оценка сложности
Перед тем как переходить к самим алгоритмам, нам нужно разобраться с базовой терминологией. И так, самое первое, что нужно разобрать - это, собственно, само определение алгоритмов. Алгоритм - это непосредственно инструкция с последовательностью действий для выполнения той или иной задачи. К примеру, "алгоритм решения простых уравнений". Предположим, что у нас есть простое уравнение: 3x + 15 = 0 Алгоритм его решения будет следующим: Следующее, что хотелось бы обсудить - это "сложность" алгоритма...