🐾Тест!!
🎀🎀🤍🥹пост-админ приди, с нами поговори... 😭 #IT
Думаю, сегодня отдохнем от страшной физики и оставим ее на понедельник! Поговорим про алгоритмы?
🤩Понятие алгоритма
Алгоритм — ключевое понятие в информатике и программировании. Оно означает последовательность команд, предназначенная исполнителю, в результате выполнения которой он должен решить поставленную задачу.🤩Свойства
Алгоритм должен описываться на формальном языке, исключающем неоднозначность толкования. Исполнитель — это человек, компьютер, автоматическое устройство и т. д.. Исполнитель должен уметь выполнять все команды, составляющие алгоритм.
Если вы напишите своему другу "расписание для тренировки", то это тоже можно считать алгоритмом!
➕Дискретность — процесс решения задачи разбит на последовательность отдельных шагов-команд, которые выполняются одна за другой. Только после завершения одной команды начинается выполнение следующей.
➕Понятность — алгоритм должен содержать только те команды, которые известны исполнителю.
➕Детерминированность — каждый шаг и переход от шага к шагу должны быть точно определены, чтобы их мог выполнить любой другой человек или механическое устройство. У исполнителя нет возможности принимать самостоятельное решение (алгоритм исполняется формально).
➕Конечность — обычно предполагают, что алгоритм заканчивает работу за конечное число шагов. Результат работы алгоритма также должен быть получен за конечное время.
➕Массовость — алгоритм должен решать не одну частную задачу, а класс задач. Например, не имеет смысла строить алгоритм нахождения наибольшего общего делителя только для чисел 10 и 15.
➕Результативность — после завершения алгоритма нужно получить результат, который соответствует цели, для которой алгоритм был разработан.
🤩Виды
➕Линейные — действия идут последовательно, одно за другим.🥹учить физмат предметы?
➕Ветвящиеся — ход программы зависит от значения логического выражения в блоке «Условие».
➕Циклические — содержат циклы — наборы действий, которые выполняются несколько раз. Количество повторений может задаваться целым числом или условием.
➕Рекурсивные — система вызывает саму себя, но с другими входными данными. Такие алгоритмы используют для обхода словарей в глубину, вычисления факториала, расчёта степеней и других практических задач.