Support de cours de Florent Hivert

Le Cours de programmation modulaire en C++ (Info 3)

Le Cours de programmation impérative en C++ (Info121)

• Les transparents des cours :
  1. Introduction
  2. Notion de complexité
  3. Récursivité
  4. La trace des tours de Hanoi
  5. Structures de données
  6. Algorithmes de Tris
  7. Types de données abstraits
  8. Les Arbres
• Les sujets des Travaux dirigées : TD1 avec les courbes corrigées TD2 Exercices supplémentaires TD3 TD tableaux TD listes chaînées TD5 TD6 TD7 TD8
• Le code source des programmes
• le Projet histoire de Gaston
• Les notebook sage de démonstrations interactives :
  • Les tours de Hanoi
  • Les algorithmes de tris
  • Version Html
  Pour pouvoir éxécuter ces notebooks, il faut s'inscrire (sign in) sur le site (c'est libre et gratuit, pas de Spam).
• La correction du premier contrôle.
• La correction du deuxième contrôle.

• Les exercices du cours d'introduction (format Python)
• Les exercices du cours d'introduction (format Jupyter)
• Le graphe d'exemple du cours d'introduction
• Le fichier de configuration de miniconda

• La page du cours
• Sinon, tout est sur Github

• Aide mémoire Python
• Exercices en Python
• Le sujet du traitement des données en Python (multiplication rapide par la méthode de Karatsuba)
• Le programme du traitement des données en Python
• Pour démarrer en LaTeX
• Les textes pour les exposés :
  1. Les tours de Hanoi
  2. Tous les chemins mènent au rond
  3. Candy Crush
  4. Mémordinateurs
  5. Deux stratégies révolutionnaires en théorie des jeux
  6. Est ce mal de montrer une courbe dont l'axe des_ordonnées ne démarre pas à zéro ?
  7. La mysterieuse équation de Navier-Stokes
  8. Quand la musique est bonne
  9. Robert Axelrod et l'évolution de la coopération
  10. L'arnaque de la température ressentie
  11. La rotondité de la Terre et les voiles des bateaux

• Les transparents des cours
• Les notebook Sage de démonstrations interactives :
  • Génération combinatoire: Version html ou Version Sage
  • Unrank sur les arbres binaires Version html ou Version Sage
  Pour pouvoir éxécuter ces notebooks, il faut s'inscrire (sign in) sur le site de notebook de sage (c'est libre et gratuit, pas de Spam).

• Les modalités de contrôle :

• Les transparents des cours :
  1. Introduction
  2. Éléments de programmation
  3. Notion de complexité
  4. Récursivité
  5. Les Tableaux
  6. Trouver et Trier
• Les sujets des travaux dirigées : TD1 TD2 TD3 TD4 TD5
• Les anciens sujets d'interrogations : Int2 Int3
• Le code source des programmes
• Les notebook sage de démonstrations interractives :
  • Les tours de Hanoi
  • Les algorithmes de tris
  Pour pouvoir éxécuter ces notebooks, il faut s'inscrire sur SageMath (sign in) (c'est libre et gratuit, pas de Spam).

Je me suis amusé à expérimenter pour voir ce que l'on peut faire avec Sphinx. Il y a donc plein de versions:

• une version utilisant javascript pour produire les formules mathématique via jsmath, nécéssite d'installer des fonts;
• une version PNG où les formules mathématiques sont stockées en images PNG;
• un fichier pdf produit par Sphinx à partir du même source que les deux versions précédentes;
• un fichier pdf produite traditionnellement à partir d'un source LaTeX.

1. Transparents de cours d'introduction à LaTeX(PostScript)
2. Suite des transparents de cours d'introduction à LaTeX(PostScript)
3. Une courte introduction à LaTeX
4. Fichier d'exemple

• Les transparents des cours :
  1. Historique
  2. Représentation des Données
  3. Technologie
  4. Jeux d'instructions
  5. Le processeur
• Les sujets des Travaux dirigées : TD1 TD2 TD3 TD4
• correction de la fin du TD3 (IR1/2004).

• Les code BCH binaires en MuPAD