1. Какие формы записи алгоритмов существуют и чем они отличаются?
словесная (запись на естественном языке);
графическая (изображения из графических символов);
псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.;
программная (тексты на языках программирования).
2. Какие виды алгоритмов существуют и чем они отличаются?
Алгоритмы бывают трех основных видов, которые и являются базовыми при написании программ. Первый тип — линейный алгоритм; такой, в котором все действия выполняются в строгом порядке, последовательно, одно за другим. Циклический предусматривающий многократное повторение одной и той же последовательности действий . Разветвляющийся содержащий хотя бы одну проверку условия в результате чего обеспечивается переход на один из возможных вариантов решения
3. Какими основными этапами создания проекта стоит придерживаться?
1)проблемно-целевой
2)этап разработки сценария и технического задания
3)этап практической работы
4) этап предварительной защиты
5)этап презентации - публичной защиты проекта
Объяснение:
import sys
A = int(input())
B = int(input())
C = int(input())
D = int(input())
K = int(input())
def check(x, y):
if abs(x) > K or abs(y) > K:
return 0
y += A
if y >= K:
return A - (y - K)
x += B
if x >= K:
return A + B - (x - K)
y -= C
if y <= -K:
return A + B + C - (-y - K)
x -= D
if x <= -K:
return A + B + C + D - (-x - K)
return -1
if check(0, 0) != -1:
print(check(0, 0))
sys.exit(0)
x = B - D
y = A - C
left = 0
right = 10 ** 9
while right - left > 1:
mid = (left + right) // 2
if check(x * mid, y * mid) == -1:
left = mid
else:
right = mid
print(right * (A + B + C + D) + check(x * right, y * right))
Объяснение:
