Matrice.py

[remi-riandiere]

#-----------------------------------------
# contructeur et accesseurs
#-----------------------------------------

def Matrice(nbLignes,nbColonnes,valeurParDefaut=0):
    """
    crée une matrice de nbLignes lignes sur nbColonnes colonnes en mettant
    valeurParDefaut dans chacune des cases
    paramètres:
      nbLignes un entier strictement positif qui indique le nombre de lignes
      nbColonnes un entier strictement positif qui indique le nombre de colonnes
      valeurParDefaut la valeur par défaut
    résultat la matrice ayant les bonnes propriétés
    """
    mat={'nbL':nbLignes,'nbC':nbColonnes,'val':[]}
    for l in range(nbLignes):
        ligne=[]
        for c in range(nbColonnes):
            ligne.append(valeurParDefaut)
        mat['val'].append(ligne)
    return mat

def getNbLignes(matrice):
    """
    retourne le nombre de lignes de la matrice
    paramètre: matrice la matrice considérée
    """
    print(" ")
    return matrice['nbL']

def getNbColonnes(matrice):
    """
    retourne le nombre de colonnes de la matrice
    paramètre: matrice la matrice considérée
    """
    return matrice['nbC']

def getVal(matrice,ligne,colonne):
    """
    retourne la valeur qui se trouve en (ligne,colonne) dans la matrice
    paramètres: matrice la matrice considérée
                ligne le numéro de la ligne (en commençant par 0)
                colonne le numéro de la colonne (en commençant par 0)
    """
    return matrice['val'][ligne][colonne]

def setVal(matrice,ligne,colonne,valeur):
    """
    met la valeur dans la case se trouve en (ligne,colonne) de la matrice
    paramètres: matrice la matrice considérée
                ligne le numéro de la ligne (en commençant par 0)
                colonne le numéro de la colonne (en commençant par 0)
                valeur la valeur à stocker dans la matrice
    cette fonction ne retourne rien mais modifie la matrice
    """
    matrice['val'][ligne][colonne]=valeur

#------------------------------------------
# decalages
#------------------------------------------
def decalageLigneAGauche(matrice, numLig, nouvelleValeur=0):
    """
    permet de décaler une ligne vers la gauche en insérant une nouvelle
    valeur pour remplacer la premiere case à droite de cette ligne
    le fonction retourne la valeur qui a été éjectée
    paramèteres: matrice la matrice considérée
                 numLig le numéro de la ligne à décaler
                 nouvelleValeur la valeur à placer
    résultat la valeur qui a été ejectée lors du décalage
    """
    res=getVal(matrice,numLig,0)
    for col in range(getNbColonnes(matrice)-1):
        setVal(matrice,numLig,col,getVal(matrice,numLig,col+1))
    setVal(matrice,numLig,getNbColonnes(matrice)-1,nouvelleValeur)
    return res

def decalageLigneADroite(matrice, numLig, nouvelleValeur=0):
    """
    decale la ligne numLig d'une case vers la droite en insérant une nouvelle
    valeur pour remplacer la premiere case à gauche de cette ligne
    paramèteres: matrice la matrice considérée
                 numLig le numéro de la ligne à décaler
                 nouvelleValeur la valeur à placer
    résultat: la valeur de la case "ejectée" par le décalage
    """
    res=getVal(matrice,numLig,getNbColonnes(matrice)-1)
    for col in range(getNbColonnes(matrice)-1,0,-1):
        setVal(matrice,numLig,col,getVal(matrice,numLig,col-1))
    setVal(matrice,numLig,0,nouvelleValeur)
    return res
def decalageColonneEnHaut(matrice, numCol, nouvelleValeur=0):
    """
    decale la colonne numCol d'une case vers le haut en insérant une nouvelle
    valeur pour remplacer la premiere case en bas de cette ligne
    paramèteres: matrice la matrice considérée
                 numCol le numéro de la colonne à décaler
                 nouvelleValeur la valeur à placer
    résultat: la valeur de la case "ejectée" par le décalage
    """
    res=getVal(matrice,0,numCol)
    for lig in range(getNbLignes(matrice)-1):
        setVal(matrice,lig,numCol,getVal(matrice,lig+1,numCol))
    setVal(matrice,getNbLignes(matrice)-1,numCol,nouvelleValeur)
    return res

def decalageColonneEnBas(matrice, numCol, nouvelleValeur=0):
    """
    decale la colonne numCol d'une case vers le bas en insérant une nouvelle
    valeur pour remplacer la premiere case en haut de cette ligne
    paramèteres: matrice la matrice considérée
                 numCol le numéro de la colonne à décaler
                 nouvelleValeur la valeur à placer
    résultat: la valeur de la case "ejectée" par le décalage
    """
    res=getVal(matrice,getNbLignes(matrice)-1,numCol)
    for lig in range(getNbLignes(matrice)-1,0,-1):
        setVal(matrice,lig,numCol,getVal(matrice,lig-1,numCol))
    setVal(matrice,0,numCol,nouvelleValeur)
    return res