Outils logiciels pour les cours Paris II

Cours Paris II

edit SideBar

Cours 11

Résumé du cours

Informatique Microsoft: Excel, Solveur, VBA, Office

  • Feuille de calcul
    • formules
    • graphe de dépendence
  • Programmation linéaire
    • Modèle:
    Max ct.x tel que A . x < b
    L'algorithme du simplex permet de trouver une solution rationnelle lorsqu'elle existe: trouver une solution entière est difficile.
    • Solveur
    Programme qui résoud des problèmes linéaires, non-linéaires, avec solution rationnelle ou entière.
    Le Simplex est l'algorithme de base, qui peut être exponentiel dans certains cas. Il existe cependant des algorithmes polynomiaux, mais moins efficaces en moyenne. Le Simplex est polynomial pour la complexité de lissage (smooth complexity).
    • Applications:
      • Allocation de ressources
      • Problèmes de flot
      • Jeux à somme nulle
  • Instructions VBA
    • Procedures, fonctions,
    • Assignation x=5 y ="hello"
    • If ... then ... else ... end if
    • Boucles: For et while
  • Algorithmes en VBA
    • Tri rapide
    • Recherche dichotomique
    • Marche aléatoire
    • Reservoir Sampling sur des flux de données (Twitter)
  • Objets Office en VBA
    • Lire un fichier Word
    • Envoyer un message par Outlook
UP2