Если я хочу запатентовать свою прогу для ios, и выставить продаваться на appstore, каков алгоритм действий? дл samsung?

Варианта два: 1. приложение "ниочем" и никому не нужно, а значит патент съест больше денег, чем за него будет заплачено пользователем в виде прибыли.
2. приложение "маст хэв" и его очень быстро экспроприирует apple (или google, в случае самса) под себя. сделает то же самое, но под своим лейблом и со своими фишками, обзовёт более маркетинговым именем и включит в официальный контент и класть они хотели на этот патент, он вдруг резко обнаружится в их архиве, как их же собственный уже как 5-6 лет ждущий реализации, а ваш будет объявлен плагиатом. ещё скажите, что это новость прям..
вообще решайте проблемы по мере их поступления. запатентовать программу (базу данных) /алгоритм - та ещё веселуха. в 90% случаев она уже запатентована. поэтому первый этап любой разработки заключается в сверке с базой патентов. ну.. чтобы не изобретать колесо. ну а пляски с полезной модели на способ и обратно вообще красота. внуки родятся, пока патент одобрят.
размещение.. честное слово, очень странный вопрос. это есть в гугле, это есть в обоих development programms подробно. всё четко расписано: что, куда и по какой причине, а так же чьё оно в конечном итоге - на официальный сайтах указанных платформ. за разработчиками гоняются (особенно касается apple с их подробнейшей анкетой develоp-ера) и если есть что забрать, то либо приглашают на работу, либо тупо забирают без спроса. и вообще это странно - писать что-то, не почитав свод правил и требований по разработке. нет, правда... даже тупо форумы разработчиков почитать в рамках исследования рынка, не знаю.. ну даже в процессе работы на приложением. от том как "запостить" приложение в магазине и стричь с него капусту знают на форумах все, даже те кто писать принципиально не может и не хочет. вопросы монетизации поднимает каждый... оператор, освоивший по гайдам азы unity.

а вообще чего это я? рано всё. сперва сверяем с базой патентов. без этого разговор вообще беспредметный.