Paul Bachmann

Paul Bachmann (22 juin 1837 – 31 mars 1920) est un mathématicien allemand

Il a fait ses études à Berlin.

Bachmann est à l'origine du symbole grand O (utilisé en informatique plus tard) pour désigner la complexité d'un algorithme. (voir les notations de Landau)

Ouvrages

• Analytische Zahlentheorie, théorie analytique des nombres
• Die Lehre von der Kreistheilung und ihre Beziehungen zur Zahlentheorie, Teubner, Leipzig, 1872
• Niedere Zahlentheorie, en deux tomes, sur la théorie des nombres
• Das Fermat-Problem in seiner bisherigen Entwicklung, un travail sur le dernier théorème de Fermat.

Diagrammes de Bachmann

C'est une méthode utilisée (en informatique moderne) pour analyser les relations entre des entités (relationnelles et hiérarchiques - par exemple les entités intervenant dans la conception d'une base de donnée relationnelle)

On distingue la relation entre entité (1 - 1) et la relation hiérarchique (1 à plusieurs) et enfin la relation entre (2 entités) plusieurs à plusieurs (M à N) faisant intervenir plusieurs relations 1 à N. Celle-ci sera représentée en définitive par 3 entités.

Les deux ellipses (représentant les entités à relier entre elles par la relation M à N), se relient au travers de 2 relations 1 à N avec une troisième entité. On note dans chaque ellipse le nom de l'entité.

Pour schématiser dans un diagramme une entité reliée à une autre par la relation 1 à N, on relie les deux entités par un trait.

Sur un des bouts du trait d'une deux entités, on note un demi cercle schématisant "un C comme une fourchette", de sorte que l'entité n'ayant pas à son bout de trait "de fourchette" représente l'entité intervenant à un moment T que une seule fois pour chaque instance de l'entité "fourchette". (cnfr. les cardinalités 1 du côté de l'association dans le méthode d'analyse 'Entité-Associations' Merise)

Ainsi on voit souvent apparaitre dans des analyses de diagrammes de Bachmann, des entités cachées qui ne sont pas triviales.