Différences entre versions de « Algorithmique et programmation VBA »

De Didaquest
Aller à la navigationAller à la recherche
Ligne 68 : Ligne 68 :
 
♦ '''<big><span style="color:#CC00FF"> L'efficacité </span></big>'''d'un algorithme est mesurée par son '''<big><span style="color:#CC00FF">coût</span></big>''' ('''<big><span style="color:#CC00FF">complexité</span></big>''') en temps et en mémoire.<p>
 
♦ '''<big><span style="color:#CC00FF"> L'efficacité </span></big>'''d'un algorithme est mesurée par son '''<big><span style="color:#CC00FF">coût</span></big>''' ('''<big><span style="color:#CC00FF">complexité</span></big>''') en temps et en mémoire.<p>
 
♦ Un problème '''<big><span style="color:#CC00FF">NP-complet</span></big>''' est un problème pour lequel on ne connaît pas d'algorithme correct efficace, c'est-à-dire réalisable en temps et en mémoire. Le problème le plus célèbre est '''le problème du voyageur de commerce'''.<p>
 
♦ Un problème '''<big><span style="color:#CC00FF">NP-complet</span></big>''' est un problème pour lequel on ne connaît pas d'algorithme correct efficace, c'est-à-dire réalisable en temps et en mémoire. Le problème le plus célèbre est '''le problème du voyageur de commerce'''.<p>
−
[[Fichier:Tsp.gif|cadre|gauche|Problème NP-complet]]
+
[[Fichier:Tsp.gif|vignette|gauche|Problème NP-complet]]
−
[[Fichier:Editeur VBA.jpg|vignette|centré|Editeur VBA]]
+
[[Fichier:Algo_VBA.jpg|vignette|centré|Carte conceptuelle ALGO_VBA]]
 +
 
 
}}<!-- ******** Fin Fiche Didactique Définition ******************* -->
 
}}<!-- ******** Fin Fiche Didactique Définition ******************* -->
  

Version du 29 mars 2022 à 15:20


Autres Fiches Conceptuelles
Posez une Question


(+)

Target Icon.pngVotre Publicité sur le Réseau Target Icon.png

Puce-didaquest.png Traduction


More-didaquest.png Traductions


Puce-didaquest.png Définition

Domaine, Discipline, Thématique


More-didaquest.png Justification


Définition écrite

Emblem-important-blue.svg
  • L'algorithmique est la discipline qui s'intéresse aux algorithmes.
  • Un algorithme est une suite d'opérations (dites instructions) qui décrivent la solution d'un problème informatique posé. Il s'agit du plan ou la structure d'un programme informatique.
  • Un algorithme est indépendant de tout langage de programmation, mais il est étroitement lié à celui-ci car il en constitue la logique.
  • Le VBA ( Visual Basic for Applications) est un langage proche du Visual Basic qui nécessite une application hôte pour s'exécuter.


(+)


♦ Un algorithme est une procédure de calcul bien définie qui prend en entrée un ensemble de valeurs et qui délivre en sortie un ensemble de valeurs.

♦ Une valeur particulière de l'ensemble des valeurs données en entrée est appelée instancedu problème.

♦ Un algorithme est correct, si pour toute instance du problème il se termine et produit une sortie correcte.

♦ Une heuristique est une procédure de calcul correcte pour certaines instances du problème (c'est-à-dire se termine ou produit une sortie correcte).

♦ Une structure de donnéesest un moyen de stocker et d'organiser des données pour faciliter leur stockage, leur utilisation et leur modification.

♦ L'efficacité d'un algorithme est mesurée par son coût (complexité) en temps et en mémoire.

♦ Un problème NP-complet est un problème pour lequel on ne connaît pas d'algorithme correct efficace, c'est-à-dire réalisable en temps et en mémoire. Le problème le plus célèbre est le problème du voyageur de commerce.

Problème NP-complet
Fichier:Algo VBA.jpg
Carte conceptuelle ALGO_VBA

More-didaquest.png Algorithmique et programmation VBA - Historique (+)


Définition graphique

Emblem-important-blue.svg

  • Algorithmique

  • Didactique de l'informatique

  • Programmer en VBA

  • Créer une interface via VBE


Emblem-important-blue.svg


Emblem-important-blue.svg

{{{AutresMedias}}}


Puce-didaquest.png Concepts ou notions associés

Emblem-important-blue.svg

(+)


More-didaquest.png Algorithmique et programmation VBA - Glossaire / (+)



Puce-didaquest.png Exemples, applications, utilisations

  • ...............................................................................

................................................................................ ................................................................................ ................................................................................

  • ...............................................................................

................................................................................ ................................................................................ ................................................................................


(+)



Puce-didaquest.png Erreurs ou confusions éventuelles

Emblem-important-blue.svg

(+)



Puce-didaquest.png Questions possibles



Puce-didaquest.png Liaisons enseignements et programmes

Idées ou Réflexions liées à son enseignement

Emblem-important-blue.svg
  • ..................
  • .................
  • ..................
  • .................

(+)



Aides et astuces

Emblem-important-blue.svg
  • ..................
  • .................
  • ..................
  • .................



Education: Autres liens, sites ou portails

Emblem-important-blue.svg
  • ..................
  • ..................
  • ..................




Puce-didaquest.png Bibliographie


Récupérée de « https://didaquest.org/w/index.php?title=Algorithmique_et_programmation_VBA&oldid=82055 »