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 :

Révisions listes

Algorithme de tri par sélection

Contenu :

Algorithme de « tri par sélection » d'une liste
Efficacité de cet algorithme en temps
Comparaison avec sorted()

Documents :

Simulateur :

Pour trier la liste ci-dessous, les différentes étapes suivies par un algorithme du type "TRI PAR SELECTION" sont détaillées par le simulateur ci-dessous. Cette liste est générée aléatoirement. En rechargeant cette page web, les valeurs de la liste sont à chaque fois différentes.

Cliquez sur le bouton "Manuel" pour dérouler les étapes à votre rythme et comprendre ces étapes d'exécution.

Le bouton "Automate" enchaîne les étapes avec un intervalle de temps d'environ 3 secondes entre deux étapes (vous pouvez réduire ce temps en cliquant sur la petite flèche du formulaire contenant le nombre 3000).

Pour accélérer l'automate, régler ici le temps (en ms) qui sépare deux étapes :

Tri d'une liste par sélection

Algorithme de tri par insertion

Contenu :

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

Documents :

Tri d'une liste par insertion

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 :

Recherche
dichotomique

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 :

Algo k
Voisins

Algorithme glouton

Contenu :

Un algorithme glouton (greedy algorithm en anglais, parfois appelé aussi algorithme gourmand, ou goulu) est un algorithme qui suit le principe de faire, étape par étape, un choix optimum local, dans l'espoir d'obtenir un résultat optimum global.

Documents :

Liens YouTube :

Algo
Glouton

La récursivité

Contenu :

Programmation récursive : est une technique de programmation qui remplace les instructions de boucle (while, for, etc.) par des appels de fonctions (ou de structures informatiques) qui s'appellent elles-mêmes.

Documents :

Liens YouTube :

La
Récursivité

Base de données

Cours :

Tps :

Téléchargement dossier zip de UwAmp
Tp Partie 1 (pdf)
Tp Partie 2 (pdf)
Tp Partie 2 (zip)
Tp Partie 3 (pdf)
Tp Partie 3 (zip)
Tp Partie 1 - Corrigé (pdf)
Tp Partie 2 - Corrigé (pdf)
Tp Partie 3 - Corrigé (pdf)
Tp Partie 4 : Il est nécessaire d'être logué pour pouvoir télécharger le fichier (pdf)

Liens YouTube :

Base de
données

Routage

Cours :

Tps :

Liens YouTube :

Web
Routage