Paul Bachmann
Un article de Wikipédia, l'encyclopédie libre.
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)
[modifier] 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.
[modifier] 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 coté 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.