NSI 1ère/Algorithmique

Algorithmique

Chapitre clé du programme NSI 1ère

Maîtrise les algorithmes fondamentaux : tris, recherches, gloutons. C'est le cœur de la programmation !

7 leçons

22 exercices

~3h de contenu

Chapitres

Tri par sélection, tri par insertion, complexité O(n²)

Recherche efficace dans un tableau trié, complexité O(log n)

IDE Python intégré

# Tri par sélection

def tri_selection(tab):

n = len(tab)

for i in range(n):

i_min = i

for j in range(i+1, n):

if tab[j] < tab[i_min]:

i_min = j

tab[i], tab[i_min] = tab[i_min], tab[i]

Implémenter le tri par sélection

Tris

Moyen

Implémenter le tri par insertion

Tris

Moyen

Recherche dichotomique

Recherche

Moyen

Comparer les complexités

Tris

Facile

Vois les algorithmes de tri en action ! Animation pas-à-pas pour comprendre chaque étape.