Напиши 5 чисел в X и 5 чисел для Y. И что в результате хочешь видеть. Пока ничего не ясно.

Я хочу понять как эту задачу можно решить не использую яп. Числа любые.

Нельзя использовать языки программирования

Скорее всего, твой препод имел ввиду «не использовать условный оператор», но ты, по своей безграмотности запомнил это так.

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

Напиши эти любые числа до работы алгоритма и после работы алгоритма.

x:=x-H(x-y)*(x-y) дает в x наименьшее из x и y. H - функция Хэвисайда, получается из функции sign: H(x)=(sign(x)+1)/2. А функция sign в свою очередь получается как x/|x|. Надо только случай x=y отдельно вычленить кажись.

написать алгоритм

нельзя использовать языки программирования

А по сабжу, тебе тут уже все правильно ответили

профдеформация?

Нет. То что спросили то и скопипастил.

Ты о чем? Или ты сможешь написать алгоритм, не используя языки программирования?

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

(c) wikipedia

Все пацаны пишут, а он вдруг не сможешь? Из всех адептов «алгоритмов» язык знает от силы 10-15% и то эти знания уровня начальных курсов.

математические функции

f: R^2 -> R^2
f = Id on {(a,b) | a=<b}
f(x,y) = (y,x) on {(a,b) | a>b}

А теперь сформулируй условие нормально.

естественно можешь. ЯП относятся к реализации а не к алгоритму.

Это не я придумал условия. Это типа мне надо решить.

x = (x + y - abs(x - y)) / 2
y = (x + y + abs(x - y)) / 2

Во второй строчке x уже может быть равно y и ответ неверным будет.

на самом деле, твою синтетику невозможно написать as is без дополнительных переменных (свопов). На момент вычисления второго выражения x имеет уже другое значение. Можно ли считать *нереализуемый* алгоритм алгоритмом — большой вопрос. Описать то ты вроде описал, но описание не содержит времени. Это вообще самый большой отсос математики в контексте программирования.

А чем плох этот ответ?

А у тебя тут используются дополнительные переменные, просто «нетрадиционно». Ты используешь доступ по численному ключу массива.

1)Это решение в рамках какой формальной системы? 2)Жгулева «Страж перевала» читал?(сори за оффтоп)

Прости, в своем «Карманном кодексе программиста» не нашел пункт, где говориться, что ЯП обязательно должен выражать программу для машины фон Неймана или хотя бы Тьюринга

Я бы предложил ТС такое наглухо императивное решение, без дополнительных переменных, правда непонятно насчет запрета использовать языки программирования, когда «переменные» (исходные) использовать можно.

x = (x + y) / 2
y = abs(x - y)
x = x - y
y = x + 2*y

Самое годное решение. Спасибо.

Это решение в рамках какой формальной системы?

Это определение функции.

математические функции

Сам же сказал.

формальной системы?

Это не к математикам.

2)Жгулева «Страж перевала» читал?(сори за оффтоп)

Нет, а что? Стоит почитать?

Да мне больше всего нравятся Зыков(только чет политики много стало) и Жгулев. У жгулева 2 версии книги,надо последнюю читать. http://samlib.ru/z/zhgulew_p_n/sp.shtml

А вы что порекомендуете почитать? Я такое чувство уже все перечитал, остался один шлак, вот уже литрпг читать начал.

Из непопулярных - Роман Артемьев, Анджей Ясинский.

x = (x + y - abs(x - y)) / 2
y = (x + y + abs(x - y)) / 2

Во втором вычислении «x» может оказаться совсем не тем, что был на входе.

#include <stdlib.h>
#include <stdio.h>

int main(void)
{
    for(int a = -2; a < 2; a++)
    {
        for(int b = -2; b < 2; b++)
        {
            int x = a;
            int y = b;
            printf("a = %3d , b = %3d -> ", x, y);

            x = (x + y) / 2;
            y = abs(x - y);
            x = x - y;
            y = x + 2 * y;

            printf("x = %3d , y = %3d\n", x, y);
        }
    }

    return 0;
}

a =  -2 , b =  -2 -> x =  -2 , y =  -2
a =  -2 , b =  -1 -> x =  -1 , y =  -1
a =  -2 , b =   0 -> x =  -2 , y =   0
a =  -2 , b =   1 -> x =  -1 , y =   1
a =  -1 , b =  -2 -> x =  -2 , y =   0
a =  -1 , b =  -1 -> x =  -1 , y =  -1
a =  -1 , b =   0 -> x =   0 , y =   0
a =  -1 , b =   1 -> x =  -1 , y =   1
a =   0 , b =  -2 -> x =  -2 , y =   0
a =   0 , b =  -1 -> x =  -1 , y =   1
a =   0 , b =   0 -> x =   0 , y =   0
a =   0 , b =   1 -> x =  -1 , y =   1
a =   1 , b =  -2 -> x =  -2 , y =   2
a =   1 , b =  -1 -> x =  -1 , y =   1
a =   1 , b =   0 -> x =   0 , y =   0
a =   1 , b =   1 -> x =   1 , y =   1

Самое годное решение. Спасибо.

В чем его годность?

Ммм, детские упражнения для школьников по алгоритмам (у Шеня кажется это видел), вся суть /dev...

В том что работает и соответствует поставленным условиям.

Школьников учат использовать вот такие вот решения, вместо классических условных операторов и дополнительных переменных? Можете линк дать на книгу?

Я не помню названия, а автор - А. Шень. Можешь попробовать гуглить «Шень алгоритмы», «Шень программирование».

В том, что оно работает. А если кто-то решил потроллить с целочисленным делением в Си, то это его личные проблемы. В конце концов сказано же, «нельзя использовать языки программирования» )

X = X + Y
Y = X - Y
X = X - Y

В Шене же есть.

Но это же своп, а надо, чтобы в первой был максимум, а во второй — минимум

min это коньюнкция (И) в троичной логике, max — дизьюнкция (ИЛИ).

если числа — то типа интервальной арифметики. или если число <=N, то И/ИЛИ в N-значной логике.

так что обходим в цикле и заменяем логическими функциями в многозначных логиках.

а так, да:

Можно использовать только математические функции и арифметические действия.

да всё точно так же, как обычно, только SWAP реализовал бы через XOR или +=, -=.

композицию коньюнкций/дизьюнкций можно вычислить как умножение булевых матриц, степени булевых матриц (моноид с умножением AND или со сложением OR).

Я хочу понять как эту задачу можно решить не использую яп.

как уравнения с моноидами. погугли про «моноиды на верёвках», статью с fprog.ru

Числа любые.

если не целые, многозначные логики не прокатят. fixed point ещё можно изобразить, а вот float вряд ли.

ну тогда типа интервальной арифметики, на моноидах. и оператор в N-ой степени (N-ая степень матриц), где операторы — MIN/AND, MAX/OR.

где N-максимальное число шагов, за которые ты точно найдёшь MIN/MAX.

вообще можно на этом свой язык программирования запилить

язык программирования: РАЯ vs. АДА, ДССП

а меня чото вдруг на Сетунь Брусенцова потянуло, с троичной логикой. перечитал инфу, прослезился.

Сетунь-70 — фактически форт-процессор с двумя (тремя) стеками — операндов, адресов возвратов и системный прерываний/макросов, причём с 27 макропроцедурами, задаваемыми пользователем.

далее в 70-х поверх этого строили структурное программирование, ветвление/цикл/вызов не операторов, а процедур (слов форта).

потом в 80-х поверх этого строили ДССП — форт-систему и язык РАЯ (расширяемый адаптивный язык), и обуачающую систему «Наставник», например.

имхо, до лисп-машин на троичной логике поверх этой форт-системы только чуть-чуть не дотянули.

другая находка месяца — MiST FPGA, на хабре исходники на верилоге 20+ архитектур компов 80-х..90-х для этой борды.

радость, счастье, просветление.

разве что Project Oberon для этой борды не хватает, для полного щастя.

машина фон Неймана так себе поделочка,кстати. он со своими зондами в конце концов от неё с боттлнеками отказался же.

Можно использовать только математические функции и арифметические действия
написать алгоритм после выполнения которого в X будет наименьшее значение в Y наибольшее

В математике переменные - константы, переприсваивания там нет.

Так ты подумай головой, и переспроси что непонятно.

int

facepalm.bmp

он же всё-таки сказал составить алгоритм, но с математическими функциями, что вообще говоря неправильно, но понять. что имелось в виду, можно

только вот дать определение «математической функции» в понимании ТСа не осилил, хоть и понимаю, что он имеет в виду(в основном потому что сталкивался с такими же долбанутыми тасками)

а «не использовать язык программирования», похоже, означает «не использовать ничего в языке программирования, кроме оператора присваивания, арифметических операторов и „математических функций“»

А где сталкивались?

в школке(это нечто вроде физмат лицея, только ещё углублённое изучение информатики) иногда давали нечто подобное

Я вот не могу себе представить где такое может пригодится в реальной жизни.