PROGRAMMATION
Carte mentale
Élargissez votre recherche dans Universalis
Méthodes formelles
Les méthodes formelles sont des techniques informatiques d'une grande rigueur permettant, à l'aide de langages spécialisés et de règles logiques, de s'assurer (idéalement) de l'absence de tout défaut de programmes informatiques – ce qui est crucial en particulier lorsque ceux-ci mettent en jeu des vies humaines –, de logiciels ou de démonstrations mathématiques.
Besoins et enjeux
En quelques décennies, la miniaturisation des processeurs a permis leur introduction dans des équipements de toutes tailles et dédiés à toutes sortes de tâches, qu'il s'agisse d'électroménager, de centrales nucléaires, d'appareils médicaux, de cartes à puce, d'automates bancaires, de systèmes de télécommunications, d'automobiles ou d'avions de ligne. Tous ces équipements sont donc pilotés ou contrôlés par des programmes logiciels, et cela change complètement la donne quant aux dispositions à prendre pour éviter les défaillances. Pour mettre au point la partie analogique de ces systèmes, les moyens mathématiques à mettre en œuvre relèvent de l'analyse, plus précisément du calcul différentiel. Sommairement, on a affaire à des fonctions continues, produisant en sortie des effets voisins lorsque les déviations en entrée sont petites. Les systèmes discrets, et tout particulièrement les programmes, sont en revanche fondamentalement instables. Au niveau des portes logiques ou des instructions machine, le moindre changement de bit a potentiellement des effets arbitrairement grands. Dans un programme exprimé dans un langage de haut niveau, une modification minime dans une valeur, une expression ou une instruction conduit tout aussi facilement à d'énormes différences de comportement. Observons en passant l'importance de cette caractéristique du logiciel, sa flexibilité : par comparaison avec un système matériel, il est très facile d'intervenir sur un programme pour le corriger, en changer les fonctionnalités, mais aussi d'y introduire des erreurs (y compris en voulant le corriger).
Abstraitement, l'exécution d'un programme reste un enchaînement de [...]
1
2
3
4
5
…
pour nos abonnés,
l’article se compose de 12 pages
Écrit par :
- Jean-François MONIN : professeur des Universités, professeur à l'université de Grenoble-I-Joseph-Fourier
Classification
Autres références
« PROGRAMMATION » est également traité dans :
BREVET DU PREMIER ROBOT INDUSTRIEL
Un inventeur indépendant, George C. De Vol, développe et brevette aux États-Unis, en 1954, un système d'enregistrement magnétique capable de commander les opérations d'une machine. Pour le vendre, il crée, avec l'ingénieur Joseph F. Engelberger, la première entreprise de robotique, Unimation Inc. Le premier « Unimate » est vendu en 1961 à General Motors. Puis, d'autres techniciens perfectionnent l […] Lire la suite
COBOL (common business oriented language)
Langage de programmation de haut niveau spécialement conçu pour des applications commerciales et des applications de gestion. Cobol autorise le traitement des gros fichiers sur supports séquentiels ou sélectifs à l'aide d'un vocabulaire et d'une syntaxe censés rappeler l'anglais courant. Cobol fut développé en 1959 au sein d'un comité de la Codasyl (Conference on data systems language) par un effo […] Lire la suite
FORTRAN (FORmula TRANslation)
Historiquement, Fortran peut être décrit comme l'un des premiers langages de programmation de haut niveau ayant permis d'écrire de manière complète et détaillée des procédures de calcul ou des algorithmes complexes sans faire appel au langage d'assemblage. Sa syntaxe proche de celle du langage mathématique et sa simplicité font de lui un langage particulièrement bien adapté au traitement des prob […] Lire la suite
ITÉRATION, mathématique
Itérer signifie recommencer, faire à nouveau. Construire les nombres entiers peut être vu comme l'opération consistant à partir de zéro à itérer indéfiniment l'ajout d'une unité. Plus généralement, en mathématiques, lorsqu'une fonction ou opération est disponible, il est fréquent d'en envisager l'itération, celle-ci conduisant soit à de nouvelles fonctions ou opérations, soit à des structures ou p […] Lire la suite
KAHN GILLES (1946-2006)
Le Français Gilles Kahn a marqué le développement de l’informatique à la fois par ses travaux de recherche sur la sémantique des langages de programmation et par l’influence et le rayonnement de sa vision de l’informatique. […] Lire la suite
LANGAGE FORTRAN
En informatique, les techniques de programmation ont évolué vers une plus grande facilité d'emploi par des utilisateurs de moins en moins avertis. Les algorithmes en langage-machine, code binaire adapté à l'architecture spécifique de chaque ordinateur, favorisaient la rapidité d'exécution et occupaient peu de mémoire. Toutefois, leur écriture comportait de grands risques d'erreurs et n'était acces […] Lire la suite
LOGICIELS
Dans le chapitre « Place des logiciels dans la société » : […] Le métier de programmeur, c'est-à-dire celui des ingénieurs qui conçoivent et valident les programmes, comporte plusieurs défis. Tout programme est d'abord une œuvre d'imagination qui se forme dans la tête de son concepteur ou dans celles d'une toute petite équipe de concepteurs, quand bien même il faudra, lors de son développement, des équipes qui peuvent se chiffrer par centaines de programmeu […] Lire la suite
MICROÉLECTRONIQUE
Dans le chapitre « Microélectronique et performance des ordinateurs » : […] D'après les lois d'échelle, la performance des composants croît comme a 3 et le nombre d'opérations possibles logiques par puce augmente entre a et a 3 , suivant l'évolution du standard de la tension logique (cf. 4. Les limites physiques aux circuits intégrés). Comment varie alors la performance des ordinateurs ? La performance « théorique » d'un ordinateur (fig. 13) se décrit à l'aide de plusi […] Lire la suite
MILNER ROBIN (1934-2010)
Le Britannique Robin Milner a été l'un des pionniers de la science informatique. Il avait reçu en 1991 le prix Turing, l'une des plus prestigieuses récompenses en informatique, pour ses contributions majeures aux fondements de ce domaine. Né le 13 janvier 1934 à Yealmpton, dans le Devon et issu d'un milieu modeste, Arthur John Robin Gorell Milner étudie à l'Eton College, puis obtient une bourse po […] Lire la suite
APPRENTISSAGE AVEC LE NUMÉRIQUE
En moins d’un demi-siècle, les logiciels et les supports numériques ont profondément modifié de nombreux aspects de notre vie quotidienne. Dans le domaine des apprentissages académiques et de la formation professionnelle, ces modifications ont commencé au milieu des années 1980. Dans un premier temps, on s’est plutôt intéressé à l’apprentissage de l’informatique elle-même, notamment de la program […] Lire la suite
Voir aussi
Les derniers événements
France. Discours de politique générale du Premier ministre Édouard Philippe. 12-13 juin 2019
en charge de la dépendance. Édouard Philippe s’engage également à ouvrir la procréation médicalement assistée à toutes les femmes. La réforme constitutionnelle est reportée. Dans le domaine sécuritaire, le Premier ministre annonce une loi de programmation, l’organisation d’un débat parlementaire […] Lire la suite
Japon. Renforcement des capacités militaires offensives. 18 décembre 2018
le plus gros bâtiment de la flotte nippone. Cette programmation confirme la rupture, engagée par le Premier ministre nationaliste Shinzo Abe, avec la politique de sécurité strictement défensive en vigueur depuis la fin de la Seconde Guerre mondiale. Elle répond à la menace que représente le développement des activités militaires chinoises, nord-coréennes et russes. […] Lire la suite
France. Présentation de la programmation pluriannuelle de l’énergie. 27 novembre 2018
Le président Emmanuel Macron et le ministre de la Transition écologique et solidaire François de Rugy présentent la programmation pluriannuelle de l’énergie (PPE) prévue par la loi de transition énergétique d’août 2015. Celle-ci prévoit de repousser de 2025 à 2035 l’objectif de réduction à 50 p […] Lire la suite
Italie. Présentation du plan de programmation budgétaire. 27 septembre 2018
Le gouvernement présente son plan de programmation budgétaire pour la période 2019-2021. Afin de financer la baisse des impôts défendue par la Ligue, le revenu de citoyenneté porté par le Mouvement 5 étoiles et la révision de la réforme des retraites de décembre 2011 promise par les deux […] Lire la suite
France. Démission du chef d’état-major des armées. 11-19 juillet 2017
les armées ». Il affirme que la loi de programmation militaire 2019-2025 doit marquer « la remontée de notre effort de défense ». Le 19, le général de Villiers remet sa démission au président Macron – acte sans précédent sous la Ve République. Des voix s’élèvent pour dénoncer une humiliation infligée à l’armée. […] Lire la suite
Pour citer l’article
Jean-François MONIN, « PROGRAMMATION », Encyclopædia Universalis [en ligne], consulté le 23 janvier 2021. URL : https://www.universalis.fr/encyclopedie/programmation/