NSI

BRANLY

icone ouverture menu navigation
icone ouverture menu

Révisions sur les listes

Contenu : Les objectifs de ce chapitre sont de revoir les choses vues en classe de 1ère sur les listes indexées :
  • Les différentes manières de créer une liste simple ou multiple
  • Comment accéder à un élément particulier d'une liste
  • Comment parcourir une liste
  • Construire des fonctions qui permettent d'obtenir certaines caractéristiques d'une liste (minimum, longueur, ...)

Documents :

Ressources :
logo

Révisions
listes

icone ouverture menu

Algorithmes de tris par insertion puis par sélection

Contenu :
  • Algorithmes de « tri par insertion » d'une liste
  • Efficacité de cet algorithme en temps
  • Comparaison avec sorted()

Documents :

logo

Tri sélection
Tri insertion

icone ouverture menu

Algorithme de recherche dichotomique

Contenu :

L'objectif de ce chapitre est de découvrir un algorithme qui fonctionne suivant le paradigme de programmation Diviser pour régner. Pour rechercher la valeur minimale d'une liste déjà triée, la solution naïve consiste à parcourir toute la liste pour en retenir le minimum. Pour des listes de grande taille, une recherche par dichotomie permet d'aller beaucoup plus vite.
On voit ça dans ce chapitre.


Documents :

logo

Recherche
dichotomique

icone ouverture menu

Algorithme des k plus proches Voisins

Contenu :

L’algorithme des k plus proches voisins, en anglais k-NN pour « k Nearest Neighbors » est un algorithme d’apprentissage supervisé qui permet à la fois de résoudre un problème de classification et de régression.


Documents :

Liens YouTube :

logo

K proches
Voisins

icone ouverture menu

Programmation Objet

Contenu :

Pour obtenir un code évolutif et facile à maintenir, les informaticiens ont fait évoluer leur paradigme de programmation. Plutôt que de programmer des instructions qui suivent un ordre et une logique déterminée d’avance, ils ont modélisé des objets. Ces objets sont des modèles inspirés du réel qui interagissent en fonction des actions qui leur sont appliquées.


Documents :


logo

Progr.
Objet