1NSI

[maths-code]

Reboot du sujet 1NSI après le crash du mois de décembre .

On commence par les trophées NSI.

[maths-code]

Les tris insertion et sélection:

Code : Tout sélectionner

def tri_insertion(tab):
    n = len(tab)
    for i in range(1, n):
        elem = tab[i]
        k = i
        while k>= 1 and tab[k-1]>elem:
            tab[k] = tab[k-1]
            k = k-1
        tab[k] = elem

Code : Tout sélectionner

def tri_selection(tab):
    n = len(tab)
    for j in range(0, n-1):
        ind_mini= j
        for i in range(j+1, n):
                if tab[i] < tab[ind_mini]:
                    ind_mini = i
        tmp = tab[j]
        tab[j] = tab[ind_mini]
        tab[ind_mini] = tmp

[maths-code]

Maintenance