ups, dumm gelaufen... вы же ж написали в вопросе про Тегель, извините.
На S25 (городская электричка) садитесь в сторону Teltow Stadt
и едите где то 25 минут до Berlin - Friedrichstraße.Там пересаживаетесь (это достаточно большой пересадочный узел, постарайтесь не запутаться! хотя там много людей в форме, можете без стиснения спрашивать) на Regional-Express
Билет на всю поездку - по городу и до Магдебурга можете купить в автомате (Fahrscheinautomat) или в кассе (Fahrscheinverkauf) которая находится в терминале А, рядом с Информацией.
Всего доброго, Яна Pfannkuchen