Paul Bachmann

Paul Bachmann Billede i infoboks. Biografi
Fødsel 22. juni 1837
Berlin
Død 31. marts 1920(kl. 82)
Weimar
Nationalitet tysk
Uddannelse Humboldt Universitet i Berlin
Aktiviteter Matematiker , matematikhistoriker , universitetsprofessor
Andre oplysninger
Arbejdede for University of Münster , University of Wrocław
Områder Gruppeteori , talteori
Medlem af Burschenschaft Brunsviga ( d ) (1857)
Mestre Martin ohm
Tilsynsførende Ernst Kummer

Paul Bachmann (22. juni 1837 - 31. marts 1920) er en tysk matematiker

Han blev uddannet i Berlin .

Bachmann er oprindelsen til det store O-symbol (brugt i datalogi senere) for at betegne kompleksiteten af ​​en algoritme . (se Landaus familie af notationer O, o, Ω, ω, Θ, ~ )

I dag bruges Bachmann-diagrammer til at repræsentere relationer i en relationsdatabase (eller i ældre hierarkiske databaser ).

Bachmann-diagrammer

Det er en metode, der anvendes (inden for datalogi) til at analysere forholdet mellem enheder (relationelt og hierarkisk - for eksempel de enheder, der er involveret i designet af en relationsdatabase)

Vi skelner forholdet mellem enhed (1 - 1) og den hierarkiske relation (1 til flere) og endelig forholdet mellem (2 enheder) flere til flere (M til N), der involverer flere relationer 1 til N. Dette vil i sidste ende blive repræsenteret. af 3 enheder.

De to ellipser (der repræsenterer de enheder, der skal forbindes sammen af ​​forholdet M til N), er forbundet via 2 relationer 1 til N med en tredje enhed. Vi bemærker i hver ellipse navnet på enheden.

For at skematisere i et diagram en enhed, der er forbundet til en anden ved forholdet 1 til N, forbinder vi de to enheder med en linje.

I den ene ende af linjen af ​​to enheder er der en halvcirkel skematisk "en C som en gaffel", så den enhed, der ikke har ved sin ende af linjen "gaffel", repræsenterer den intervenerende enhed ad gangen T kun en gang for hver forekomst af enheden "fork". (jf kardinaliteterne 1 om associering side i "entité-Associeringernes merise analysemetode )

Man ser således ofte optræde i analyser af Bachmann-diagrammer, skjulte enheder, der ikke er trivielle.

Arbejder

eksterne links