Até custa acreditar mas, olhe, neste caso, quem tem de aprender é a professora. Qualquer dicionário ajudará a aluna a ministrar uma boa aula de português elementar: com certeza, locução adverbial, formada pela preposição de e o substantivo certeza. E se a prof. ainda persistir no erro (como acontece com muita outra gente com responsabilidades a escrever por aí…), sugira-lhe o seguinte exercício prático: substitua-se a prep. de pela prep. com. Com certeza que ficará sem certeza(s) dessas.