Väggar och speglar

Väggar och speglar
Wallsandmirrors.jpg
Walls And Mirrors , Modula-2 Edition, 1988.
Författare Paul Helman och Robert Veroff
Ämne Datavetenskap
Publicerad 1986
Mediatyp Skriva ut
ISBN 0-8053-8940-7 1:a upplagan
001.642
LC klass QA76.6

Walls And Mirrors är en lärobok i datavetenskap för studenter som tar en andra kurs i datavetenskap (vanligtvis i ämnet datastrukturer och algoritmer), ursprungligen skriven av Paul Helman och Robert Veroff. Boken försöker hitta en balans mellan att vara för matematiskt rigorös och formell, och att vara så informell, praktisk och praktisk att datavetenskapsteori inte lärs ut.

"Väggarna" i titeln hänvisar till den abstrakta datatypen (ADT) som har en vägg mellan sitt offentliga gränssnitt och privat implementering. Tidiga språk som Pascal byggde inte denna mur särskilt högt; senare språk som Modula-2 skapade en mycket starkare vägg mellan de två; och objektorienterade språk som C++ och Java implementerar väggar med klasskonceptet .

"Speglarna" i titeln hänvisar till rekursion . Tanken är att titta på en reflektion i två speglar placerade mitt emot varandra, så att en upprepad bild reflekteras mindre och mindre i dem.

Upplagor

Den första upplagan, som använde språket Pascal , publicerades 1986.

En utgåva som använde Modula-2 publicerades 1988. Modula-2 hade mycket bättre stöd för den typ av ADT boken lärde ut än Pascal.

Senare utgåvor från mitten av 1990-talet och 2000-talet använde C++ och Java , vilket återspeglar en grundläggande förändring i hur datavetenskap lärdes ut. De ursprungliga författarnas namn har tagits bort från de senaste utgåvorna av boken.

Publiceringshistorik

  •   Väggar och speglar, mellanliggande problemlösning och datastrukturer ( Pascal-utgåvan) (1986), Paul Helman och Robert Veroff. ISBN 0-8053-8940-7 (Benjamin Cummings Publishing Co.)
  •   Väggar och speglar, mellanliggande problemlösning och datastrukturer (Modula-2 upplaga) (1988), Paul Helman och Robert Veroff. ISBN 0-8053-8945-8 (Benjamin Cummings Publishing Co.)
  •   Mellanliggande problemlösning och datastrukturer: väggar och speglar , andra Pascal-upplagan, (1991), Paul Helman, Robert Veroff och Frank M. Carrano. ISBN 0-8053-0321-9 (Benjamin Cummings Publishing Co.)
  •   Datastrukturer och problemlösning med Turbo Pascal: Walls and Mirrors, (1993), Frank M. Carrano, Paul Helman och Robert Veroff. ISBN 0-8053-1217-X (Benjamin Cummings Publishing Co.)
  •   Dataabstraktion och problemlösning med C++: Walls and Mirrors, (1995), Frank M. Carrano, Paul Helman och Robert Veroff. ISBN 0-8053-1226-9 (Benjamin Cummings Publishing Co.)
  •   Dataabstraktion och problemlösning med C++: Walls and Mirrors , andra upplagan, (1998), Frank M. Carrano, Paul Helman och Robert Veroff. ISBN 0-201-87402-4 (Addison Wesley Longman, Inc.)
  •   Dataabstraktion och problemlösning med Java: Walls and Mirrors, (2001), Frank M. Carrano och Janet J. Prichard. ISBN 0-201-70220-7 . (Addison Wesley Longman, Inc.)
  •   Dataabstraktion och problemlösning med C++: Walls and Mirrors , tredje upplagan, (2002), Frank M. Carrano och Janet J. Prichard. ISBN 0-201-74119-9 (Pearson Education, Inc.)
  •   Dataabstraktion och problemlösning med Java: Walls and Mirrors , uppdaterad utgåva (2004), Frank M. Carrano och Janet J. Prichard. ISBN 0-321-19717-8 (.)
  •   Dataabstraktion och problemlösning med C++: Walls and Mirrors , fjärde upplagan, (2005), Frank M. Carrano. ISBN 0-321-24725-6 (Pearson Education, Inc.)
  •   Dataabstraktion och problemlösning med Java: Walls and Mirrors, andra upplagan, ( 2006), Frank M. Carrano och Janet J. Prichard. ISBN 0-321-30428-4 . (Pearson/Addison Wesley)
  •   Dataabstraktion och problemlösning med C++: Walls and Mirrors , femte upplagan, (2007), Frank M. Carrano. ISBN 0-321-43332-7 . (Pearson Education, Inc.)
  •   Dataabstraktion och problemlösning med Java: Walls and Mirrors, tredje upplagan, ( 2011), Janet J. Prichard och Frank M. Carrano. ISBN 0-13-212230-8 . (Addison Wesley, ett avtryck av Pearson)
  •   Dataabstraktion och problemlösning med C++: Walls and Mirrors , sjätte upplagan, (2013), Frank M. Carrano och Timothy M. Henry. ISBN 0-13-292372-6 . (Pearson Education, Inc.)
  •   Dataabstraktion och problemlösning med C++: Walls and Mirrors , sjunde upplagan, (2017), Frank M. Carrano och Timothy M. Henry. ISBN 0-13-446397-8 . (Pearson Education, Inc.)