Naștere |
22 iunie 1837 Berlin |
---|---|
Moarte |
31 martie 1920(la 82 de ani) Weimar |
Naţionalitate | limba germana |
Instruire | Universitatea Humboldt din Berlin |
Activități | Matematician , istoric al matematicii , profesor universitar |
Lucrat pentru | Universitatea din Münster , Universitatea din Wrocław |
---|---|
Zone | Teoria grupelor , teoria numerelor |
Membru al | Burschenschaft Brunsviga ( d ) (1857) |
Maestru | Martin ohm |
Supervizor | Ernst Kummer |
Paul Bachmann (22 iunie 1837 - 31 martie 1920) este un matematician german
A fost educat la Berlin .
Bachmann se află la originea simbolului O mare (folosit în informatică mai târziu) pentru a denota complexitatea unui algoritm . (vezi familia de notații Landau O, o, Ω, ω, Θ, ~ )
Astăzi, diagramele Bachmann sunt utilizate pentru a reprezenta relațiile într-o bază de date relațională (sau în baze de date ierarhice mai vechi ).
Este o metodă utilizată (în informatică) pentru a analiza relațiile dintre entități (relaționale și ierarhice - de exemplu entitățile implicate în proiectarea unei baze de date relaționale)
Distingem relația dintre entitate (1 - 1) și relația ierarhică (de la 1 la mai multe) și în cele din urmă relația dintre (2 entități) de la mai multe la mai multe (de la M la N) care implică mai multe relații de la 1 la N. de către 3 entități.
Cele două elipse (reprezentând entitățile care trebuie legate între ele prin relația M la N), sunt conectate prin 2 relații 1 la N cu o a treia entitate. Notăm în fiecare elipsă numele entității.
Pentru a schematiza într-o diagramă o entitate conectată la alta prin relația 1 la N, conectăm cele două entități printr-o linie.
La un capăt al liniei a două entități, există un semicerc schematic „un C ca o furcă”, astfel încât entitatea care nu are la capătul liniei „furculița” reprezintă entitatea care intervine la un moment T o singură dată pentru fiecare instanță a entității „furculiță”. (vezi principalelor constrângeri 1 pe partea asociației din "Entité-Asociațiilor Merise Metoda de analiză )
Astfel, se vede adesea apariția în analizele diagramelor Bachmann, entități ascunse care nu sunt banale.