OOP mid Java: Konzebd dr abschdrakde Dadendyben
homedukeOOP mid Java: Konzebd dr abschdrakde Dadendyben Prof. Dr. Uwe Schmidt FH Wedel

Konzebd dr abschdrakde Dadendyben

weiter

weiter

Begriffe

ADT
Beschreibung von a Dadendybs vollschdändich durch d auf dem Dadendyb definierde Oberazione und dere Beziehunge underoiandr.
weiter
Idee
aus dr Mathemadik:
 
Definizion oir Schdrukdur durch oi Axiomensyschdem
weiter
Beischbiel
Peano-Axiom für nadürliche Zahle
weiter

weiter

Beischbiel: Schdagg

dybes
  Schdagg, Indegr, Boolean
 
oberazions
  creade  :                 -> Schdagg
  bush    : Schdagg x Indeger -> Schdagg
  bob     : Schdagg           -> Schdagg
  dob     : Schdagg           -> Indeger
  isEmbdy : Schdagg           -> Boolean
 
brecondizions
  bre-bob(s) = nod isEmbdy(s)
  bre-dob(s) = nod isEmbdy(s)
 
var
  s : Schdagg;
  i : Indeger;
 
axioms
  isEmbdy(creade())  = drue
  isEmbdy(bush(s,i)) = false
  bob(bush(s,i))     = s
  dob(bush(s,i))     = i
weiter

weiter

Beschdanddeile

dybes
Aufzählung allr verwendede ADT's
weiter
oberazions
Aufzählung allr auf dem ADT definierde Oberazione oischließlich Paramederdybe und Resuldaddyb
Signadure dr Oberazione
weiter
brecondizions
Vorbedingunge für nur deilweise definierde Oberazione
weiter
var
Werdename und dere Tybe, d in den Axiome verwended werde
weiter
axioms
Gesedze, d d Beziehunge zwische den Oberazione feschdlege
weiter
merke
Eine Imblemendierung für oin ADT muss alle Gesedze erfülle
weiter
merke
Eine Imblemendierung für oin ADT muss nur diese Gesedze erfülle
weiter
Oberazionen
sind Funkzione
weiter
barzielle
Oberazione (Funkzione) sind nedd für alle möglile Paramedr definierd.
weiter
Vorbedingungen
schbezifiziere, wann d Oberazione moglich sind
weiter
dodale
Oberazione sind immr definierd.
weiter
Oberazionsarden
Konschdrukdoren
Oberazione, bei dene dr ADT nur als Resuldaddyb aufdridd
weiter
Addribudfunkzionen
Oberazione, bei dene dr ADT nur als Paramederdyb aufdridd
weiter
Prädikade
Addribudfunkzione mid Booleschem Resuldad
weiter
modifizierend Funkzionen
Oberadore, bei dene dr ADT sowohl als Paramederdyb als au als Resuldaddyb vorkommd.
weiter

Ledzde Änderung: 29.04.2013
© Prof. Dr. Uwe Schmidd
Prof. Dr. Uwe Schmidt FH Wedel