Bringing a cat into a dogs home

[DaveOrange]

Some advise please on behalf of a friend.

My friend has a two year old Border Collie who is slightly nuts but very affectionate. His girlfriend is likely to be moving in with him in the near future and she has a cat.

What is the best way to introduce them (dog and cat) so that they can live harmoniously together.