• 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, ...)

• TP révisions listes indexées en pdf
• Résumé révision listes

• Généralités Python
• print() et input()
• Boucles for et while
• def fct(): et return
• tuples, listes, dictionnaires, ensembles
• Listes par compréhension, listes doubles
• fonctions : return de tuples
• Gestion des fichiers
• Chaines de caractères : .join() , .split()

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

• Cours tris par sélection et insertion
• Bibliothèque bibliTri.py
• Tp complexité des algorithmes
• Tp complexité des algorithmes - corrigé
• Td Tris
• Matplotlib une Bibliothèque pour Data Scientists
• Livre "Le scorpion" (1887)

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.

• Cours Recherche par Dichotomie
• Graphique complexite.py
• Tp Recherche par Dichotomie (.pdf)
• Tp Recherche par Dichotomie corrigé (.pdf)
• Td sur la complexité (.pdf)

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.

• Tp kVoisinsImmobilier - énoncé (.pdf)
• Fichiers nécessaires pour ce Tp kVoisinsImmobilier (.zip)
• Tp kVoisinsImmobilier - corrigé (.pdf)
• Tp kVoisins Langues étrangères - énoncé (.pdf)
• Tp kVoisins Langues étrangères - corrigé (.pdf)
• Tp kVoisins abonnements - énoncé (.pdf)
• Tp kVoisins abonnements - corrigé (.pdf)

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.

• Cours Poo (pdf)
• TP Poo (pdf)
• TP Poo corrigé ( pdf )
• TP Poo et Tkinter (pdf)
• Exercices 1 (pdf)
• Exercices 2 (pdf)
• Exercices 3 (pdf)
Pour ceux qui seraient en avance :
• TP Poo et Tkinter suite (pdf)
• Archive lettres.7z
• Tkinter Memento (pdf)
• Tkinter balle rebondissante (pdf)


• TS POO-K-voisin-tri - corrigé (.pdf)

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.

• Cours Algorithme Glouton (.pdf)
• Tp Glouton (.pdf)
• Tp Glouton corrigé (.pdf)
• Tp Sac à dos Glouton (.pdf)

• Systèmes de Gestion de Bases de Données (pdf)
• Langage SQL (pdf)
• SQL avec Python (pdf)
• SQL avec jointures (pdf)
• Exercices synthèses SQL corrigé (pdf)
• Exercices supplémentaires SQL (pdf)

• Téléchargement dossier DB Browser for SQLite Portable
• Tp Partie 1 (pdf)
• Tp Partie 2 (pdf)
• Tp Partie 3 (pdf)
• Tp Partie 3 (zip)

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.

• Cours - TD Récursivité (pdf)
• TP8 -Récursivité - Conversion binaire(pdf)
• TD2 Récursivité (pdf)