Government advertises teaching jobs