Тире ставится перед словом "не наука", чтобы выделить это высказывание как пояснение или уточнение. Таким образом, правильно будет написать:
«Педагогика — не наука, а искусство, самое высокое и необходимое».