Qual graduação você está fazendo?
Como disse, em teoria, qualquer paradigma ou linguagem serve, por isso falei pra você discutir com seu professor os motivos de se usar Prolog. Ele possivelmente deseja que vocês tenham contato com linguagens além das mais famosas, e Prolog é clássico nesse sentido, por isso o uso. Mas se está realmente prejudicando o aprendizado, é algo que vale a pena ser discutido.
Note, porém, que os alunos terem dificuldade por conta da linguagem ser diferente não é desculpa para não ser ensinada. Às vezes, é importante sair da zona de conforto. Se não for assim, todo mundo aprenderia 1 linguagem só pra tudo.
O que você quer dizer com conceitual-prático?
Quando estudei IA na graduação, foi com Java, mas bastante conceitual, focando em explicar os algoritmos. Tive contato com outras linguagens (Smalltalk, Scheme, Lisp), mas em outras disciplinas.
Abraço.