Как рассчитать аванс за первую половину месяца?

У вас в локальных актах, что написано?

Теоретически, корректнее второй вариант, но можно применять и первый, ТК РФ  не регулирует.

С точки зрения ТК РФ "аванс" это такая же выплата зарплаты, что и "окончательный расчет".

Работник эту зарплату уже заработал. Поэтому ее (в отличие, например, от суточных, перечисленных перед началом командировки, или денег, выданных под отчет), некорректно называть авансом.

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

Разница лишь в том, что при выплате работнику заработной платы за какой-либо период в месяце ее начисления, работодатель не должен сразу удерживать и перечислять в бюджет НДФЛ. НДФЛ должен удерживаться лишь после даты получения дохода, которая согласно НК РФ наступает для зарплаты в послений день месяца начисления. Соответственно, и другие удержания из зарплаты, которые рассчитываются от суммы, выплачиваемой после удержания НДФЛ (например, алименты, удержания по исполнительным листам), не должны удерживаться с такого "аванса". Хотя, на практике бухгалтера в основной массе все равно удерживают и НДФЛ и алименты. И выплачивают зарплату за первую половину месяца уже уменьшенную на размер удержанных НДФЛ и алиментов.