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

De Didaquest
Aller à la navigationAller à la recherche
Ligne 50 : Ligne 50 :
 
<!-- *************** Commercez les modifications *******************-->
 
<!-- *************** Commercez les modifications *******************-->
  
* '''L'algorithmique''' est la discipline qui s'intéresse aux algorithmes.  
+
* '''<big><span style="color:#000099"> L'algorithmique</span></big>''' 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.
+
* '''<big><span style="color:#000099"> Un algorithme</span></big>''' 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'''.
+
* Un algorithme est'''<big><span style="color:#000099"> indépendant de tout langage de programmation</span></big>''', mais il est étroitement lié à celui-ci car il en constitue '''<big><span style="color:#000099"> la logique</span></big>'''.
* Le '''VBA''' (Visual Basic for Applications) est un langage proche du Visual Basic qui nécessite une application hôte pour s'exécuter.  
+
* Le '''<big><span style="color:#000099"> VBA</span></big>''' ('''<big><span style="color:#000099"> V</span></big>'''isual '''<big><span style="color:#000099"> B</span></big>'''asic for '''<big><span style="color:#000099"> A</span></big>'''pplications) est un langage proche du Visual Basic qui nécessite une application hôte pour s'exécuter.  
  
 
<!-- ******** Fin Définition Générale ***************************** -->
 
<!-- ******** Fin Définition Générale ***************************** -->
Ligne 60 : Ligne 60 :
 
|Typologie= <!------------------------------------ Ne pas Modifier  -->
 
|Typologie= <!------------------------------------ Ne pas Modifier  -->
 
<!-- ****************** Commercez les modifications ****************-->
 
<!-- ****************** Commercez les modifications ****************-->
♦ '''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.<p>
+
♦ '''<big><span style="color:#CC00FF">Un algorithme</span></big>''' 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.<p>
♦ Une valeur particulière de l'ensemble des valeurs données en entrée est appelée '''instance''' du problème.<p>
+
♦ Une valeur particulière de l'ensemble des valeurs données en entrée est appelée '''<big><span style="color:#CC00FF">instance</span></big>'''du problème.<p>
♦ Un algorithme est '''correct''', si pour toute instance du problème il se termine et produit une sortie correcte.<p>
+
♦ Un algorithme est '''<big><span style="color:#CC00FF">correct</span></big>''', si pour toute instance du problème il se termine et produit une sortie correcte.<p>
♦ '''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).<p>
+
♦ '''<big><span style="color:#CC00FF">Une heuristique</span></big>''' est une procédure de calcul correcte pour certaines instances du problème (c'est-à-dire se termine ou produit une sortie correcte).<p>
♦ '''Une structure de données''' est un moyen de stocker et d'organiser des données pour faciliter leur stockage, leur utilisation et leur modification.<p>
+
♦ '''<big><span style="color:#CC00FF">Une structure de données</span></big>'''est un moyen de stocker et d'organiser des données pour faciliter leur stockage, leur utilisation et leur modification.<p>
♦ ''' L'efficacité '''d'un algorithme est mesurée par son '''coût''' ('''complexité''') 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 '''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'''.<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|cadre|gauche|Problème NP-complet]]
[[Fichier:Editeur VBA.jpg|vignette|gauche]]
+
[[Fichier:Editeur VBA.jpg|vignette|centré|Editeur VBA]]
 
}}<!-- ******** Fin Fiche Didactique Définition ******************* -->
 
}}<!-- ******** Fin Fiche Didactique Définition ******************* -->
  

Version du 26 mars 2022 à 21:11


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


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
Editeur VBA

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


Définition graphique




Puce-didaquest.png Concepts ou notions associés


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



Puce-didaquest.png Exemples, applications, utilisations

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

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

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

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


(+)



Puce-didaquest.png Erreurs ou confusions éventuelles



Puce-didaquest.png Questions possibles



Puce-didaquest.png Liaisons enseignements et programmes

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



Aides et astuces



Education: Autres liens, sites ou portails




Puce-didaquest.png Bibliographie