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 :

  • : 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

  • Écrit par 
  • Pierre MOUNIER-KUHN
  •  • 288 mots

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)

  • Écrit par 
  • Pierre GOUJON
  •  • 330 mots

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)

  • Écrit par 
  • François PÊCHEUX
  •  • 313 mots

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

  • Écrit par 
  • Jean-Paul DELAHAYE, 
  • Universalis
  •  • 876 mots

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)

  • Écrit par 
  • Gérard GIRAUDON, 
  • Gérard HUET
  •  • 988 mots
  •  • 1 média

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

  • Écrit par 
  • Pierre MOUNIER-KUHN
  •  • 246 mots

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

  • Écrit par 
  • Jacques PRINTZ
  •  • 6 533 mots

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

  • Écrit par 
  • Claude WEISBUCH
  •  • 13 674 mots
  •  • 23 médias

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)

  • Écrit par 
  • Universalis
  •  • 600 mots

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

  • Écrit par 
  • André TRICOT
  •  • 1 341 mots

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. Annonce de la tenue d’un « Beauvau de la sécurité ». 4-12 décembre 2020

des citoyens, des élus, des membres des forces de l’ordre et les syndicats de police. Ce « Beauvau » doit constituer la « première pierre de la grande loi de programmation de la sécurité intérieure » en cours de préparation. […] Lire la suite

France. Adoption de la loi de programmation de la recherche. 20 novembre 2020

Le Parlement adopte définitivement le projet de loi de programmation de la recherche pour la période 2021-2030. Celle-ci est destinée à redonner des moyens à ce secteur qui est menacé de décrochage par rapport aux secteurs équivalents des autres pays développés. La communauté scientifique estime […] Lire la suite

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

Pour citer l’article

Jean-François MONIN, « PROGRAMMATION », Encyclopædia Universalis [en ligne], consulté le 15 juin 2021. URL : https://www.universalis.fr/encyclopedie/programmation/