Je vais te répondre pour mandrake (Fedora je pratique pas)
Pour les mise à jour et les installs avec dépendance, il y a urpmi (en mode texte ou avec une interface graphique).
Pour installer un soft, tu fais : urpmi mon soft.
S'il y a des dépendances, il te donne alors la liste des paquets à installer, tu dis ok et c'est bon.
Pour les mises à jour, j'opère aussi en mode texte (mais c'est une question de goûts). Là il faut procéder en deux étapes : mise à jour des sources urpmi (urpmi.update -a) et ensuite lancement des mises à jour (urpmi --autoselect).
Pi voila, c'est tout ce qu'il y a à faire.
J'espère que ça répond bien à la moitié de ta question.