e-phyz

Informatique Cours

cours Description
Installation de Python
  • installation de Python par Anaconda;
  • affectation, variables,typage des données;
  • importation de module, utilisation de help;
  • utilisation de méthodes.
Codage des nombres et des lettres
  • bases de numération (décimal, binaire, hexadécimal);
  • codage des entiers naturels;
  • codage des entiers relatifs;
  • codage des nombres réels (flottants);
  • code ASCII et Unicode.
Boucles et tests conditionnels
  • notion d'algorithmes;
  • boucles (while et for);
  • sortie de boucle (break);
  • tests conditionnels.
Notion de fonctions
  • définir et utiliser de nouvelles fonctions en Python;
  • variables locales et variables globales;
  • présentation de la fonction maxi.
Organiser un fichier Python Structurer un fichier Python pour le rendre plus lisible.
Analyse d'un algorithme
  • terminaison d'un algorithme;
  • identification d'un variant de boucle;
  • correction d'un algorithme;
  • identification d'un invariant de boucle;
  • notion de complexité en espace;
  • notion de complexité en temps;
  • étude asymptotique de la complexité temporelle;
  • complexité dans le meilleur et dans le pire des cas;
  • fonction maxi (terminaison, correction, complexité);
  • recherche d'un élément dans une liste (terminaison, correction, complexité dans le meilleur le pire des cas).
Mesure d'une durée de calcul mesure de l'évolution de la durée de calcul dans un algorithme.
Indroduction aux bibliothèques numpy et matplotlib
  • présentation de matplotlib.pyplot;
  • tracés de graphes;
  • présentation de numpy;
  • manipulation des arrays (np.appray, np.linspace, np.arange, np.zeros, np.sin).
Manipulation des fichiers .txt Présentation de quelques fonctions permettant de manipuler des fichiers .txt.
Recherches dichotomiques
  • recherche dichotomique d'un élément dans une liste numérique triée;
  • recherche du zéro d'une fonction continue monotone;
  • fonction bisect de scipy.optimize.
Passage par un seuil Fichier associé au cours de recherches dichotomiques.
Méthode de Newton recherche du zéro d'une fonction par méthode de Newton
Calcul approché d'une intégrale sur un segment
  • méthode des rectangle (à gauche et point milieu);
  • méthode des trapèzes;
  • comparaison des convergences.
Fichier associé calcul d'une ingtégrale
  • comparaison des différentes méthodes sur un exemple;
  • convergence.
Résolution des EDO par méthode d'Euler
  • méthode d'Euler pour les EDO d'ordre 1 (schéma explicite et implicite);
  • compaison à la fonction odeint;
  • cas des EDO d'ordre supérieur à 1;
  • système d'équations différentielles.
Fichier associé aux exemples de résolutions d'EDO
  • EDO ordre 1 : Comparaison solution exacte, résolution par Euler et par odeint;
  • EDO ordre 2 : Comparaison résolution par Euler et par odeint, influence du pas, extraction de données;
  • Système d'EDO : Mise en forme du problème de Cauchy, extraction de données.
Résolution d'un système d'équations par pivot de Gauss Description de la méthode du pivot partiel.
Fichier associé au pivot de Gauss Mise en oeuvre de la méthode.
CPGE1 Les algorithmes et fonctionnalités Python vues en PCSI.
Interfaces graphiques et programmation orientée objets
  • organisation de programmes pilotés par événements;
  • présentation d'une interface graphique : tkinter;
  • introduction à la programmation orientée objets.
Premières fenètres Tkinter
  • hello World;
  • calculatrice.
class cercle Conception et utilisation d'une nouvelle classe d'objets.
Fonctions récursives
  • définition d'une fonction récursive simple;
  • terminaison d'un algorithme récursif simple;
  • correction d'un algorithme récursif simple;
  • complexité d'un algorithme récursif simple;
  • comparaison à des algorithmes non récursifs;
  • exercices.
Algorithmes de tris
  • tri par insertion;
  • tri à bulles;
  • tri rapide;
  • tri fusion;
  • médiane d'une liste triée.
Fichier associé aux exemples de tris
  • tri par insertion;
  • tri à bulles;
  • tri rapide;
  • tri fusion;
  • médiane d'une liste triée.
Tri par insertion Danse traditionnelle montrant le principe du tri par insertion
Tri à bulles Danse traditionnelle montrant le principe du tri à bulles
Tri à bulles VS tri rapide Comparaison des performances d'un tri rapide et d'un tri à bulles
Tri fusion VS tri rapide Comparaison des performances d'un tri rapide et d'un tri fusion

haut de page

Site réalisé par Christophe Boisseleau 2008