Поделитесь своими знаниями, ответьте на вопрос:
написать программу на Пайтоне или Паскале Представьте, что Вы – вожатый в детском лагере и у Вас в отряде n ребят – мальчиков и девочек. В лагерь приезжают писатели, киноактеры и другие интересные личности для выступлений, и Вам необходимо отобрать некоторую группу детей для вручения цветов, приветствий и сопровождений. Вы построили детей в один ряд, и хотите отобрать из них группу стоящих подряд ребят, в которой количество мальчиков и девочек одинаково. Сколько вариантов выбора у Вас есть? Задание. Напишите программу, которая сможет посчитать количество вариантов, если таковых нет выведет 0. Формат входных данных. С клавиатуры в первой строке вводится N (2 ≤ N ≤ 104 Во второй строке задается описание построенного ряда из мальчиков и девочек – строка из N символов a и b (символ a соответствует девочке, а символ b – мальчику). Формат выходных данных. На экран выводится единственное число – количество вариантов выбора требуемой группы
ответ:
алгоритм- это конечная совокупность точно заданных правил решения произвольного класса или набор инструкций, описывающих порядок действий исполнителя для решения некоторой . в старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». независимые инструкции могут выполняться в произвольном порядке, параллельно, если это позволяют используемые исполнители.
ранее в языке писали «алгорифм», сейчас такое написание используется редко, но, тем не менее, имеет место исключение (нормальный алгорифм маркова).
часто в качестве исполнителя выступает компьютер, но понятие алгоритма необязательно относится к компьютерным программам, так, например, чётко описанный рецепт приготовления блюда также является алгоритмом, в таком случае исполнителем является человек (а может быть и некоторый механизм, ткацкий станок, и
можно выделить алгоритмы вычислительные (о них в основном идет далее речь), и . вычислительные по сути преобразуют некоторые начальные данные в выходные, реализуя вычисление некоторой функции. семантика алгоритмов существенным образом может отличаться и сводиться к выдаче необходимых воздействий либо в заданные моменты времени, либо в качестве реакции на внешние события (в этом случае, в отличие от вычислительного алгоритма, может оставаться корректным при бесконечном выполнении).
понятие алгоритма относится к первоначальным, основным, базисным понятиям . вычислительные процессы алгоритмического характера (арифметические действия над целыми числами, нахождение наибольшего общего делителя двух чисел и т. д.) известны человечеству с глубокой древности. однако в явном виде понятие алгоритма сформировалось лишь в начале xx века.