Если я хочу запатентовать свою прогу для iOS, и выставить продаваться на AppStore, каков алгоритм действий? Дл Samsung?

Варианта два: 1. Приложение "ниочем" и никому не нужно, а значит патент съест больше денег, чем за него будет заплачено пользователем в виде прибыли.
2. Приложение "маст хэв" и его очень быстро экспроприирует Apple (или Google, в случае самса) под себя. Сделает то же самое, но под своим лейблом и со своими фишками, обзовёт более маркетинговым именем и включит в официальный контент и класть они хотели на этот патент, он вдруг резко обнаружится в их архиве, как их же собственный уже как 5-6 лет ждущий реализации, а ваш будет объявлен плагиатом. Ещё скажите, что это новость прям..
Вообще решайте проблемы по мере их поступления. Запатентовать программу (базу данных) /алгоритм - та ещё веселуха. В 90% случаев она уже запатентована. Поэтому первый этап любой разработки заключается в сверке с базой патентов. Ну.. чтобы не изобретать колесо. Ну а пляски с полезной модели на способ и обратно вообще красота. Внуки родятся, пока патент одобрят.
Размещение.. честное слово, очень странный вопрос. Это есть в гугле, это есть в обоих development programms подробно. Всё четко расписано: что, куда и по какой причине, а так же чьё оно в конечном итоге - на официальный сайтах указанных платформ. За разработчиками гоняются (особенно касается Apple с их подробнейшей анкетой develоp-ера) и если есть что забрать, то либо приглашают на работу, либо тупо забирают без спроса. И вообще это странно - писать что-то, не почитав свод правил и требований по разработке. Нет, правда... даже тупо форумы разработчиков почитать в рамках исследования рынка, не знаю.. Ну даже в процессе работы на приложением. От том как "запостить" приложение в магазине и стричь с него капусту знают на форумах все, даже те кто писать принципиально не может и не хочет. Вопросы монетизации поднимает каждый... оператор, освоивший по гайдам азы Unity.

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

в РФ программы не патентуются.