25-NSIJ1ME3-3

Une clé primaire est un ou plusieurs attributs qui identifient de manière unique un enregistrement d'une relation.
Plusieurs papillons partagent le même habitat, par exemple Prairies dans l'extrait donné. Cet attribut n'étant pas unique, il ne peut constituer une clé primaire.
taille

85

UPDATE papillon
SET taille = 50
WHERE nomCo = 'Petite Tortue';

SELECT nomCo
FROM papillon
WHERE habitat = 'Prairies' AND taille < 55;

nomSc

Papaver rhoeas

SELECT papillon.nomCo, plante.nomCo
FROM papillon
JOIN plante ON papillon.habitat = plante.habitat
WHERE papillon.taille < 55;

papillon.nomCo plante.nomCo

Paon-du-jour Lilas

SELECT papillon.nomCo
FROM papillon
JOIN plante ON papillon.zone = plante.zone
WHERE plante.nomCo = 'Coquelicot';

def tri_collec(collec):
    for i in range(1, len(collec)):
        pap = collec[i]
        j = i
        while j > 0 and collec[j - 1]["taille"] > pap["taille"] :
            collec[j] = collec[j - 1]
            j = j - 1
        collec[j] = pap
    return collec

Il s'agit d'un tri par insertion.
Le coût en temps de ce tri, dans le pire des cas, est quadratique.
Soit une nouvelle donnée à classifier, l'algorithme des \(k\) plus proches voisins lui attribue la classe majoritaire des \(k\) plus proches données (en distance) déjà classifiées.

def recherche_seq(seq, chaine):
    for i in range(len(chaine) - len(seq) + 1):
        j = 0
        while j < len(seq) and seq[j] == chaine[i + j]:
            j += 1
        if j == len(seq) :
            return i
    return -1

À chaque étape, contrairement à la recherche linéaire qui décale le motif d'un seul caractère, l'algorithme BMH effectue un plus grand saut en fonction du dernier caractère de la portion de texte considéré. Cette longueur de saut est précalculé en amont, à partir du motif, dans une table de décalage. Cette stratégie réduit considérablement le nombre de comparaisons nécessaires, rendant l'algorithme bien plus rapide qu'une recherche linéaire.