Вакансия Системный аналитик МТС Финтех (Антифрод) в Москве, работа в компании «МТС», IT (вакансия в архиве c 29 января 2021)

Вакансия Системный аналитик МТС Финтех (Антифрод) в Москве, работа в компании «МТС», IT (вакансия в архиве c 29 января 2021) Аналитика

Что лучше использовать для верхнеуровневого проектирования системы? компонентную диаграмму или диаграмму deployment?

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

Про сообщества аналитиков поговорили. Если резюмировать, то сообществ на самом деле очень много. Есть конференции – я назвал одну, Analyst Days, но на самом деле их много, та же «Точка сборки» в Питере чего стоит. Помимо конференций, есть митапы аналитиков, телеграм-группы, ресурсы в интернете, где можно общаться и обмениваться опытом.

Что, если вы просмотрели множество сообществ, но не нашли ничего для себя? Вам все еще хочется поделиться информацией с другими или узнать, чем занимаются коллеги из других профессиональных сообществ. В этом случае вы свободны в выборе сообщества из другой области.

Например, вы можете посетить сообщество разработчиков, посмотреть, чем они занимаются. Или сообщество тестировщиков, или QA-инженеров – и обменяться опытом там. Я достаточно долго ходил на митапы сообщества питонистов, мне было там интересно; я даже задумывался о том, чтобы стать разработчиком на Python.

Также я участвовал в старте сообщества QA-инженеров компании Додо Пицца. Это было в 2021 году; ребята только начинали свои митапы, прошел один митап и готовился второй в феврале. Они искали спикеров и предложили мне выступить с докладом – несмотря на то, что я не являюсь QA-инженером и отношение к тестированию имею опосредованное, только с точки зрения аналитика.

В случае, если вас приглашают в другое сообщество, или у вас есть желание посетить другое сообщество – не стесняйтесь, посещайте, выступайте. Мы все работаем в IT, у нас много точек соприкосновения и общих тем для общения. Например, на втором митапе от Додо Пиццы я выступил с докладом, рассказал, как я (как аналитик) участвую в процессе QA, рассказал о техниках, которые аналитики применяют в своей работе, о тестировочных техниках.

Должен заметить, что в наших командах приветствуется развитие Т-компетенций. Это когда у тебя есть основная компетенция (у меня – системная аналитика) и смежная компетенция (разработка, тестирование). Это помогает лучше понимать, чем занимаются коллеги, и иногда подстраховывать их в выполнении простых задач, если они отсутствуют.

Также я хотел упомянуть об организации собственного сообщества. В чем проблема: вы можете пройтись по существующим сообществам, посмотреть сообщества смежных направлений, но вас ничего не устроит; вы видите для себя определенную нишу и готовы запустить собственное сообщество.

Если у вас такая ситуация – это хороший опыт; вы можете попробовать войти в эту историю и, возможно, из этого что-то вырастет. На примере Альфы – как я уже говорил, мы запускали собственное сообщество, свои митапы AnalyzeIT. У нас было всего три митапа.

Как мы их запускали: у нас была команда аналитиков, которые отвечали за контент, и команда из отдела развития бренда, которая отвечала за организацию помещения, привлечения участников и слушателей и за организацию бургер-пати (потому что какой митап без бургер- или пицца-пати; очень важный компонент – можно перекусить и пообщаться с коллегами, которые пришли на мероприятие).

Организация первого митапа потребовала много времени; мы тщательно готовились, отобрали несколько докладов и 3-4 недели проводили их репетиции. Была безумная подготовка, потом – выступили и выдохнули. Остальные митапы были полегче, потому что мы получили опыт, но первый был самым сложным и запоминающимся.

Конечно, сейчас митапы не проводятся из-за эпидемии; в онлайн мы ещё не вышли, но в следующем году, возможно, будет развитие.

Мне очень понравилось участвовать в организации сообщества системных аналитиков от Альфа-банка, и – в качестве спикера – в старте сообщества аналитиков от Райффайзенбанка, и в организации митапов для QA-специалистов от Додо Пицца. Все это – полезный опыт.

Первая из них состоит в том, что до сих пор ощущается острое непонимание рядом специалистов сути того, чем все-таки занимаются аналитики. Оно возникает по нескольким причинам. Во-первых, в разных компаниях под должностью аналитика подразумевает различные вещи – не кардинально, но различия есть.

В одних компаниях аналитики занимаются только работой с требованиями и написанием верхнеуровнего ТЗ, в других они лезут в БД, делают запросы и пишут хранимые процедуры.

Все относительно и зависит от самой компании. Если она может позволить себе иметь выделенную должность техписателя, то аналитик будет заниматься работой с требованиями и проектирование, а не описанием существующих решений и документированием системы.

Если читать интернет-ресурсы – тот же самый Хабр – то можно найти относительно много публикаций на одну и ту же тему: какие типы аналитиков бывают и чем они отличаются. Я видел такие публикации и в 2021 году, и сейчас. Вроде бы прошло 7 лет, но об этом продолжают писать – значит, непонимание сохраняется.

Например, статей о том, какие типы разработчиков на Python бывают и чем они отличаются, нет; понятно, что среди них есть такие, кто занимается разработкой софта, или аналитикой данных с использованием Python для анализа, но статей с разделением их на типы я не встречал. Наверно, с этой специальностью-профессией все понятно, а вот с аналитиками – нет.

Собственно, поэтому я хожу и рассказывают о наших аналитиках. У меня есть опыт системного анализа в Альфа-Банке, и поэтому я фокусируюсь на том, кто же такой системный аналитик в Альфе, чем мы живем, чем занимаемся, как пишем документацию, как оцениваем ее качество, работаем ли мы с метриками продуктов, как происходит развитие наших аналитиков.

Очень интересный кейс, связанный с популяризацией профессии – я его назвал «кейсом о том, как на двух разработчиков стало меньше». У меня есть два знакомых – девушка и парень; девушка закончила технический университет и искала место для стажировки, парень имел большой опыт работы, последние несколько лет работал в продажах, но хотел сменить деятельность – перейти в ИТ.

То есть, оба искали возможности в ИТ-сфере; конечно, первое, что приходит на ум в связи с ИТ – это программирование, поэтому они смотрели, в том числе, на то, могут ли они зайти на рынок разработчиков информационных систем, и, если могут, то – куда: front, middle.

У них были свои предпочтения и обстоятельства. И ребята, на самом деле, не до конца понимали, чем занимается системный аналитик; но после того, как мы с ними побеседовали, у них появился интерес. Вслед за беседой я привел их на второй митап от Альфы, они пообщались с нашими аналитиками, послушали доклады.

Девушка потом устроилась на стажерскую программу в Альфа-банке, прошла ее и теперь работает в одном из подразделений системным аналитиком. Парень прошел через школу системного анализа, тоже у нас, устроился в штат и сейчас работает в другом подразделении.

Популяризовать профессию – надо; это полезно не только с точки зрения снятия неопределенности и внесения ясности в то, чем занимаются системные аналитики, но и с точки зрения привлечения кадров в профессию. Ребята работают уже больше года, у них положительные отзывы – то есть, им нравится; системная аналитика – для них. Без популяризации профессии они могли бы уйти не туда, например — в разработку.

Дополнительный анализ:  ПИК: акции компании, дивиденды, выручка, годовой отчет

Следующий поинт – откуда приходят в аналитику и куда уходят из неё; это пересекается с одним из вопросов из зала: какая следующая ступень после системного аналитика.

Если брать непосредственно Альфу и бэкграунд некоторых ребят, которые сейчас работают аналитиками, то можно сказать, что в аналитику обычно приходят из нескольких определенных областей. Тестирование – поработал тестировщиком, набрался опыта, хочет заняться требованиями.

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

И разработка: ребята, которым надоело писать код и которые хотят заняться проектированием. Все три направления ИТ-шные, смежные, у всех у них есть шанс попасть в аналитику. Также велик пласт ребят, которые приходят к нам с резюме как кандидаты. Достаточно много приходит из бизнес-анализа: они позанимались бизнес-анализом, хотят глубже погрузиться в технику.

На самом деле, ограничений никаких нет. Прийти в системный анализ можно из любой сферы – как я уже говорил, мой знакомый пришел из продаж. Но, наверно, технический бэкграунд и опыт в ИТ – это плюс; больше вероятности найти работу системным аналитиком.

Куда системные аналитики уходят дальше? Если брать модель Альфы, то можно выделить бизнесовое и техническое направление. Бизнесовое направление – это развитие в сторону владельца продукта; будучи аналитиком, ты развивался как член команды разработки, но теперь ты хочешь выйти из команды разработки, взять ответственность за продукт на себя, хочешь, чтобы тебе выделили бюджет, на который ты бы собрал собственную команду разработки и занялся бы развитием интересующего тебя продукта.

Техническое направление – это путь к становлению solution-архитектора. Кто это такой? Если взять за пример интернет-банк для юридических лиц, то, с точки зрения клиента, этот банк – большая единая система; но с точки зрения нас (как команд разработки) он – совокупность программных продуктов, развитием которых занимаются разные команды.

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

Solution-архитектор отвечает за архитектуру всего интернет-банка в целом, работая в более широком контексте, чем аналитик. Аналитик – эксперт в своем продукте, а архитектор должен разбираться во всем банке. Это – второй путь развития аналитика.Естественно, не забываем про организационную структуру.

15 лучших онлайн-курсов системных аналитиков – обучение платно и бесплатно 2020-2021

https://www.youtube.com/channel/UCu9pVuw75Aj_BAZ867cS9mg
Перейти на официальный сайт →
Подробнее о курсе системного аналитика →

Вакансия системный аналитик (системная интеграция) в москве, работа в компании «мтс», it

МТС – ведущий телекоммуникационный оператор России и стран СНГ. Компания предоставляет широкий спектр услуг и продуктов более чем 100 миллионам абонентов.

Бренд МТС признан самым дорогим российский телекоммуникационных брендом и входит в десятку крупнейших по стоимости мировых телекоммуникационных брендов.В сегодняшнем Digital-мире IT становится конкурентным преимуществом.

IT направление в нашей компании стремительно развивается.

Мы создаем инновационные решения для клиентов и сотрудников компании.
Мы применяем современные framework’и и практики разработки.
Мы даем возможности для роста и раскрытия потенциала.
Мы делаем МТС Digital компанией.

В дочерней компании ПАО «МТС» «МТС Информационные технологии» открыта вакансия Системного аналитикав Центр ИТ-продуктов клиентского опыта B2C.

Присоединившись к нам, в Ваши обязанности будет входить:

  • Сбор, анализ и разработка требований заказчика;
  • Разработка проектных документов, содержащих требования к программным продуктам/системам, а также описания процедур приемки продуктов;
  • Согласование документов в составе группы согласующих, влияющих на функциональность информационных систем;
  • Инициация процесса согласования с заказчиком (и с исполнителем) разработанной проектной документации;
  • Управление требованиями в проекте (оценка возможности внесения изменений в реализацию на конкретном этапе проекта);
  • Экспертиза в составе рабочей группы предлагаемых решений в рамках предпродажной деятельности;
  • Проведение приемо-сдаточных испытаний разработанной функциональности;
  • Подготовку отчетности по планируемым и выполненным задачам руководителю группы;
  • Анализ проектной документации текущего и планируемого релиза с целью выявления зависимостей, противоречий, дублирования функциональности.

Мы предполагаем, что вы знаете:

  • Опыт не менее 3-х лет работы в ИТ в развитии со стороны заказчика или поставщика ИТ решений в качестве разработчика/ системного аналитика / архитектора;
  • Опыт работы с системами планирования задач и учета рабочего времени;
  • Опыт работы с XML и WSDL;
  • Системы/программы/методики/стандарты в области проектирования автоматизированных систем и подготовки документации;
  • Этапы разработки программного обеспечения, роли и основные обязанности участников процесса на разных этапах разработки;
  • Методологии разработки ПО: Agile, Waterfall;
  • Технологии разработки ПО (подходы к разработке ПО): MSF или RUP;
  • Основные понятия в области реляционных баз данных, требований к нормализации и базовых конструкций PL/SQL;
  • Методологии моделирования сложных систем: UML2.0, BPMN, IDEF (стандарты IDEF0, IDEF3, DFD) и умеете читать диаграммы UML 2.0 и описания бизнес-процессов в нотации BPMN и IDEF0;
  • Методы и основные сценарии осуществления и поддержки коммуникаций с представителями сторон участвующих в производственной деятельности;
  • Методы и практику проведения демонстраций и презентаций;
  • Английский язык на уровне чтения технической документации, знание терминов и понятий предметной области разработки ИТ-решений;
  • Знание основных протоколов интеграции ИТ Приложений.

Мы, в свою очередь, гарантируем:

  • Интересные проекты в различных областях: CRM, big data, machine learning, IoT, cloud computing;
  • Разработка по гибким методологиям: Agile, Scrum, Kanban;
  • Лучшие практики разработки ПО: Test driven development, Continuous integration, Continuous delivery;
  • Регулярное обучение за счёт компании;
  • ДМС со стоматологией, страхованием жизни и страхованием поездок за рубеж;
  • Программа компенсации стоимости посещения бассейна/фитнес-центра;
  • Работа в офисе, при необходимости возможно удаленное подключение из дома;
  • Стабильная белая и конкурентная зарплата, премии 2 раза в год по результатам работы, 31 день отпуска;
  • График работы 5/2, в пятницу сокращенный рабочий день;
  • Наличие большого количества корпоративных мероприятий: вебинары, митапы, хакатоны и многое другое;
  • Корпоративная мобильная связь;
  • Территориально: ул. Красноярская, 36

Встречались ли на практике разные понимания этой профессии у разных людей, были ли конфликты на этой почве?

Разные понимания этой профессии встречаются повсеместно, и в различных компаниях к аналитику могут предъявляться разные требования. Один из факторов здесь – размер компании. Небольшая компания может быть не готова к тому, чтобы нанять в штат одновременно системного аналитика, бизнес-аналитика, тестировщика и техписателя. Ряд функциональных обязанностей других специалистов может отразиться на системном аналитике.

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

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

Такие примеры задач мы относим к задачам бизнеса, и в системный анализ мы их не берем. Мы ожидаем, что владельцы продуктов дадут нам бизнес-требования – покажут, что нужно сделать – и мы, как системные аналитики и члены команды разработки, совместно с остальными членами команды подумаем, как эти требования лучше реализовать.

Если говорить о конфликтах – до настоящих конфликтов, когда все бы переругались и эскалировали ситуацию до уровня руководителей, на моей практике не доходило. Непонимания решались в разговоре. Я допускаю, что в каких-то компаниях непонимание может принимать более ожесточенный вид.

Я хочу рассказать о сообществах системных аналитиков – существуют ли они вообще, и что из себя представляют. Конечно, ответ «они существуют» слишком простой – я расскажу, как я сам с ними познакомился.

Это произошло относительно недавно; это было тогда, когда я пришел в Альфа-Банк, в начале 2021 года. Тогда моя команда (и еще 4 таких же команды) занималась созданием интернет-банка для юридических лиц и ИП. Каждая команда развивала свой программный продукт, и интернет-банк в целевой картине должен был состоять из этих продуктов. Мы пришли к пониманию того, что все эти продукты невозможно развивать независимо, каждый по-своему.

Дополнительный анализ:  Акции Electronic Arts (EA) | Онлайн график и аналитика

Например, с интерфейсом пользователь сталкивается в первую очередь, и у одного продукта цвет UI может быть условно песочный, а у другого – серый, а у третьего – еще какой-то; такого нельзя было допускать. Мы пришли к пониманию того, что разрабатывать наши пять продуктов нужно скоординированно.

Команды изначально работали по методике, близкой к SCRUM, но с особенностями, которые накладывает банковская специфика. Так или иначе, мы масштабировали SCRUM на пять команд, поработали в таком режиме и выпустили интернет-банк, открыли его на пользователей.

Я хотел поделиться конкретно с сообществом аналитиков, и передо мной встала задача: найти такое сообщество. Я поспрашивал у коллег из «Альфы»; мне сказали, что есть популярная конференция аналитиков — Analyst Days. Она проходит каждый год, и можно пойти туда и выступить, или хотя бы поучаствовать, узнать какие-то интересности, которые можно будет потом применить в работе.

Я начал анализировать возможность посещения этой конференции – и как спикер, и как обычный участник; в итоге я пришел к выводу, что эта конференция мне не подходит. Этому было две причины: во-первых, в моем понимании, на конференцию приходят серьезные люди с серьезными темами, и участники платят за то, чтобы послушать их и задать вопросы.

Во-вторых, я просто не был готов платить за билет участника; у меня был пример – Московское сообщество разработчиков на Python (Moscow Python Meetup), которое ежемесячно проводит митапы со свободным входом. Там можно бесплатно прийти, послушать спикера, задать вопрос, пообщаться с питонистами, съесть пиццу в пицца-паузе; если у тебя есть тема, то ты можешь самостоятельно записаться, заявить тему перед оргкомитетом, и, если тема подходящая, тебя с высокой вероятностью включат в план выступлений. Поэтому я стал искать что-то похожее на MPM, но для сообщества аналитиков.

Зарплаты | системный аналитик | москва, 2021г.

Как мы считали. Средние и медианные зарплаты рассчитаны на основе найденных свежих вакансий с указанной предлагаемой заработной платой. Таким образом, рассчитанные зарплаты характеризуют в большей степени предложение рынка труда (на основе вакансий), а НЕ реальные зарплаты, которые получают работники. Рассчитанные зарплаты имеют приблизительные значения.

195829.0 руб.средняя зарплата для ‘системный аналитик’ (Москва).

Средняя зарплата для ‘системный аналитик’, рассчитаная на основе вакансий, показывает среднее арифметическое по зарплатам из найденных вакансий (количество таких вакансий для ‘системный аналитик’ равно 222).

195000.0 руб.медианная зарплата для ‘системный аналитик’ (Москва).

Медианная зарплата для ‘системный аналитик’, рассчитаная на основе вакансий, показывает, что половина (~111) из 222 найденных для ‘системный аналитик’ вакансий (с указанной зп) соответствуют зарплате ниже медианной (< 195000.0 руб.), а другая половина вакансий предполагает зарплату выше 195000.0 руб.

Уровни зарплат, которым чаще всего соответствуют вакансии из рассматриваемой выборки для ‘системный аналитик’ (Москва): 259000.0 руб. Такую зарплату также называют модальной зарплатой.

Обзор зарплат на 03.07.2021.
Вакансий с указанной заработной платой для ‘системный аналитик’ (Москва) найдено: 222.
Всего вакансий для ‘системный аналитик’ (Москва): 1283.

Таким образом, анализ заработных плат произведён на основе 222 вак. с указанной зп, что составляет ~17% от общего числа вакансий (=1283) для ‘системный аналитик’ (Москва).


Зарплаты по другим профессиям: Москва


Обзор зарплат для ‘системный аналитик’ в России

Рассмотрим распределение вакансий (с указанной зп) по диапазонам зарплат для ‘системный аналитик’ (Москва).

До 121000.0 руб.: 11.26% вакансий.

От 121000.0 руб. до 153000.0 руб.: 14.41% вакансий.

От 153000.0 руб. до 181000.0 руб.: 14.86% вакансий.

От 181000.0 руб. до 197000.0 руб.: 10.81% вакансий.

От 197000.0 руб. до 209000.0 руб.: 12.16% вакансий.

От 209000.0 руб. до 241000.0 руб.: 10.81% вакансий.

От 241000.0 руб. до 261000.0 руб.: 16.67% вакансий.

От 261000.0 руб.: 9.01% вакансий.

Распределение вакансий по зарплатам также может дать приблизительную оценку минимальной и максимальной заработных плат для ‘системный аналитик’ (Москва).

Как правильно учиться на аналитика и получать опыт для смены профессии, если работаешь в несмежной сфере?

Я бы порекомендовал, во-первых, посмотреть, что предлагают компании. Некоторые компании предлагают школы подготовки аналитиков с нуля, даже не из ИТ – я рассказывал, как это было в Альфе; знакомый продажник пришел, и его подготовили. Есть онлайн-курсы, в том же самом GeekBrains (факультет системной бизнес-аналитики)

, SkillFactory (курс для системных аналитиков – я автор этого курса и веду его) или SkillBox (курс для системных аналитиков с нуля). Есть еще Школа системного анализа – это серьезный проект, он стартовал в 2021 году и до сих пор существует. Можно найти курсы, можно получить образование.

Я рассказал, что был опыт подготовки системного аналитика с нуля – это реально. Мы запускали в Альфе школу, нацеленную на то, чтобы массово готовить новых аналитиков; наш пилот закончился успехом, по результатам проведения школы у нас появились аналитики, которых мы взяли на работу.

У нас было 18 учеников, которые прошли все этапы отбора. 6 из них устроились у нас в штате, то есть треть; еще один человек получил повышение в своей компании за счет новых навыков и знаний. Поэтому эта школа принесла свои плоды, и большинство ребят, пришедших в нее, не имело опыта в ИТ или смежной профессии.

Я назвал три площадки для онлайн-курсов: GeekBrains, SkillFactory, SkillBox. Я, конечно, могу порекомендовать SkillFactory, потому что являюсь автором и ведущим одного из курсов, но это было бы нечестно с моей стороны; площадок много, я до конца не знаю, что происходит на других площадках и как на них организован учебный процесс.

На мой взгляд, у GeekBrains очень большая программа; если посмотреть на сайт, ребята предлагают, в том числе, обучение анализу данных и работе на Python. Я не до конца понимаю, зачем это нужно системному аналитику. На SkillBox неплохая программа, но, судя по косвенным признакам, они больше ориентированы на подготовку именно бизнес-аналитиков; если посмотреть URL-адрес ресурса с описанием системного аналитика, там написано «business».

Есть еще отдельные онлайн-курсы, при помощи которых можно получить знания, собрать портфолио и дальше, со знанием и портфолио, пробовать устроиться в компанию. На большинстве из этих ресурсов есть свой карьерный центр, который помогает составить резюме, подготовиться к собеседованиям, и даже предлагает вакансии компаний-партнеров.

Онлайн-школы сами заинтересованы в том, чтобы их выпускники находили работу: если выпускник нашел работу и продолжает работать – значит, школа провела курс успешно и помогла ученику достигнуть цели. Поэтому, если вы планируете пойти в системный анализ, но не планируете долго обучаться (получать второе высшее), то, возможно, онлайн-курсы вам как раз подойдут.

Как пройти интервью успешно: рекомендации для аналитиков

Решение

Найдём вероятность пересечения классическим подходом — поделим число маршрутов с пересечением на общее число возможных маршрутов. Пусть

Дополнительный анализ:  9 способов отслеживания отправки форм с помощью GTM

— длина ребра квадратной сетки. Тогда общее число возможных маршрутов:


Вывод формулы описан

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

? Озадачившись этим вопросом, я решил взять несколько длин сетки поменьше, нарисовать поля и вручную подсчитать, сколько маршрутов пересекают реку, надеясь проследить зависимость (Очень рекомендую вам также сейчас взять листочек и ручку и поэкспериментировать с рисованием маленьких сеток и путей).

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

Как только я сделал рисунок, понял, что намного проще будет отследить маршруты, реку не пересекающие, а именно маршруты ниже реки. Затем можно будет умножить их число на 2, учтя таким образом и зеркальные маршруты выше реки. Так как мы знаем вдобавок и общее число маршрутов, найдём и количество пересекающих реку. Но вернёмся к главной задаче — нам нужна зависимость между $n$ и числом путей с переходом реки.На рисунке выше для случая 3×3 я отметил синим некоторые «сухопутные» маршруты, доступные путнику: отмеченные маршруты проходят по рёбрам клеток с горизонтальной координатой 2, на левые и верхние рёбра клеток раньше путник не заступает. Таких маршрутов 3, т. е. $n$. Теперь разберёмся с маршрутами, что проходят через клетку столбца 1.

Новые пути я отметил красным. Итак, понятно, что если путник свернёт на левое и затем верхнее ребро клетки (1, 0), ему далее будут доступны лишь 2 из трёх путей через клетки с горизонтальной координатой 2, ведь двигаться можно лишь вверх и вправо — третий же путь лежит ниже.

Возьмём сетку 4 на 4 и продолжим распутывать клубок. Стало понятно, что добавление новой клетки какого-либо столбца увеличивает число путей на то количество маршрутов, которое проходит через следующий столбец не ниже верхнего ребра добавленной клетки.


Крайний правый столбец вновь даёт нам

маршрутов. Верхнее ребро клетки (2, 0) добавит нам

маршрут. Верхнее ребро клетки (2, 1) добавит

маршрута. Верхнее ребро клетки (1, 0) добавит столько маршрутов, сколько добавили клетки (2, 0) и (2, 1) вместе. При желании можно нарисовать сетку побольше и продолжить считать маршруты тем же алгоритмом. Наша задача — подсчитать маршруты для сетки 100×100. Для этого можно написать программку, которая примет на вход

и построит матрицу

, начиная со столбца

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

Код
import numpy as np
import math

def routes_total(n): # Общее число путей
    return math.factorial(2*n) / (math.factorial(n)**2)

def fill_matrix(n): # Число путей, не пересекающих реку с одной стороны реки
    net = np.zeros((n, n)) 
    net[0, 0] = n # Крайний столбец даёт n путей
    for i in range(n-2):
        net[1, i] = n - i - 1 

    for i in range(2, n):
        for j in range(n - i - 1): 
            net[i, j] = 0
            for g in range(j, n - i   1):
                net[i, j]  = net[i - 1, g]
    
    # Сумму полученных чисел умножаем на 2, чтобы учесть другую сторону реки
    return (2 * sum(sum(net))) 

# Хотим долю пересекающих реку путей - вычитаем результат из 1
print(1  - fill_matrix(100) / routes_total(100))

Собеседование на системного аналитика |

Анкета собеседования кандидата

N п/пОбласть знанийИнформация от кандидатаОценка кандидата по дисциплинам
1Стандарты в области информационно-коммуникативных технологиях (ИКТ) 
1,1ГОСТ (34.х, 19.х, 24.х)
1,2Международные стандарты (OMG, IEEE, ISO и т.д.)
1,3Стандарты проектной деятельности (PMBoK, IPMA, AFW, Prince и т.д.)
1,4СНиП, СанПиН и их применение при построении ИКТ инфраструктуры
1,5Особенности выполнения проектов в области связи
1,6Стандарты в области информационной безопасности (ИБ) и защиты информации (ЗИ)
1,7Стандарты в области ИТ аудита
2Проектирование автоматизированных систем (АС) 
2.1.IDEF
2.2.UML 2.х/Sysml
2.3.ARIS
2.4.Arhimate
2.5.BPMN
2.6.Другие нотации
2.7.CASE средства
3Презентации 
3,1Виды презентаций (Strategic, Sales Kit, Product present. и т.д. )
3,2Упражнение – подготовить структуру презентации на тему близкую кандидату
4Архитектурное проектирование 
4,1Определение архитектуры. Виды архитектур программных средств
4,2Двухуровневые и многоуровневые клиент-серверные архитектуры
4,3Архитектуры, основанные на потоках данных
4,4Архитектуры независимых компонентов
4,5Архитектуры автоматизированных систем , их составляющие
4,6Архитектура предприятия. enterprise architecture
4,7SOA архитектура
4,8Управление требованиями к ПО
4,9Проектирование ПО (Software Design)
4,10Процесс создания (разработкаи) ПО
4,11Тестирование ПО. Качество ПО
4,12Сопровождение ПО (Software Maintenance)
4,13Управление конфигурацией
4,14Business Layer
4,15Application Layer
4,16Technology Layer
4,17Проектирование услуг (ГОСТ Р ИСО 20000, ITIL)
5Технологии 
5,1Базы данных. SQL.
5,2Бизнес логика. Сервер приложений, взаимодействие с ним.
5,3Бизнес логика. Интеграционная шина. WEB Services
5,4XML
5,5Интеграция. Виды/Способы
5,6Упражнение – нарисовать логическую структуру БД
5,7Упражнение – нарисовать структуру приложения UML (компоненты, классы)
5,8Упражнение – нарисовать техническую архитектуру (UML deployment)
6Концепция 
6,1Упражнение – Подготовить структуру концепции на АС по теме близкой компетенциям кандидата
7Техническое задание по ГОСТ 34 
7,1Упражнение – Подготовить план-проспект ТЗ на систему соотвествующую компетенциям кандидата и рассказать, что будет содержаться в разделах документа
7,2Управление требованиями (идентификация, выявление, документирование, анализ, отслеживание, приоритезация требований, согласование, управление изменениями)
8Эскизный/технический/системный проект 
8,1Состав документации
9Завершение проекта 
9,1Виды испытаний (MAX 9 ШТ)
9,2Программа и методика испытаний (ПМИ), структура ПМИ по ГОСТ 19
Оценка выставляется в баллах 0-5

Tags: Собеседование, управление персоналом

Условие задачи


Государство Линейного Распределения представляет собой множество городов, некоторые из которых соединены дорогами.

Однажды королю Государства стало известно, что в его границы собирается вторгнуться Народ Точек Разрыва. Так как Государство не было готово к обороне, король принял нелёгкое решение — разделить Государство на много маленьких, каждое из которых будет самостоятельно защищать свои границы.

Было решено, что два города можно и нужно оставить в одном государстве, если из одного города можно будет добраться во второй, даже если Народ Точек Разрыва захватит одну дорогу между двумя любыми городами Государства Линейного Распределения. Во всех остальных случаях — города должны оказаться в разных государствах.

На каждой дороге, которая будет пересекать границу каких-либо двух новых государств, необходимо поставить бастион. Это нужно на случай, если одно из этих государств будет захвачено Народом Точек Разрыва. Тогда второе сможет продолжать оборонять свои границы. Иными словами, бастион будет поставлен на дороге, которая соединяет города из разных государств.

Король попросил вас дать ему список дорог, на которых необходимо поставить бастионы.

Формат ввода и вывода в программе
Формат ввода

Первая строка входного файла содержит два натуральных числа

$n$

и

$m$

— количества городов и дорог в Государстве Линейного Распределения соответственно.

$(1 leq n leq 20000, 1 leq m leq 200000)$

. Следующие m строк содержат описание дорог по одной строке. Дорога номер i описывается двумя натуральными числами

$b_i, e_i$

— номерами городов, которые эта дорога соединяет

$(1 leq b_i, e_i leq n)$

Формат вывода

Первая строка выходного файла должна содержать одно натуральное число b — количество дорог, на которых необходимо поставить бастионы. На следующей строке выводится b целых чисел — номера дорог, на которых будут установлены бастионы, по возрастанию. Дороги нумеруются с единицы в том порядке, в котором они заданы во входном файле.

Такие условия были даны изначально, в коде решения, который я приведу ниже, ввод производится с клавиатуры, а вывод — в консоль.

Оцените статью
Аналитик-эксперт
Добавить комментарий

Adblock
detector