D. Herrmann. Probleme und Lösungen mi t Turbo-Prolog

Transkript

1 D. Herrmann Probleme und Lösungen mi t Turbo-Prolog

2 Programmieren von Mikrocomputern Die Bände dieser Reihe geben den Benutzern von Heimcomputern, HObbycomputern bzw. Personalcomputern über die Betriebsanleitung hinaus zusätzliche Anwendungshilfen. Der Leser findet wertvolle Informationen und Hinweise mit Beispielen zur optimalen Ausnutzung seines Gerätes, besonders auch im Hinblick auf die Entwicklung eigener Programme. Bisher erschienene Bände Band 1 Einftihrung in BASIC Band 16 Einftihrung in die Anwendung des Betriebssystems MS-DOS Band 3 BASIC für Fortgeschrittene Band 17 Einführung in die Anwendung des UCSD p-systems Band 4 Einführung in Pascal von K. Buckner/M. J. Cookson/ A. I. Hinxman/ A. Tate Band 6 BASIC-Programmierbuch zu den Band 18 Mikrocomputer-COBOL grundlegenden Ablaufstrukturen von W. Kähler der Datenverarbeitung von E. Kaier Band 19 Fortgeschrittene Programmiertechniken in Turbo Pascal Band 7 Lehr- und Übungsbuch für von E. Hering und K. Scheurer Commodore-Volkscomputer von G. Oetzmann Band 20 Einführung in die Anwendung des Betriebssystems Apple DOS Band 9 Einführung in die Anwendung des (Apple II) Betriebssystems CP/M von H. R. Behrendt und H. Junghans Band 10 Datenstrukturen in Pascal und Band 22 Einführung in Turbo Pascal unter BASIC CP/M 80 von D. Herrmann von G. Harbeck Band 11 Programmierprinzipien in BASIC und Pascal von D. Herrmann Band 13 Strukturiertes Programmieren in Band 23 Pascal mit der Turtle von K. und K. H. Beelich Band 24 Programmieren mit UNIX von G. Martin und M. Trostmann BASIC Band 25 Murmeltierwelt und Pascal von H. Pinke Band 14 Logo-Programmierkurs für Commodore 64 Logo und Terrapin Logo (Apple 11) von B. Schuppar Band 27 Sprachverarbeitung mit LlSP und Prolog auf dem PC von J. Handke Band 15 Entwerfen von Programmen (Commodore 64) von G. Oetzmann Band 28 Probleme und Lösungen mit Turbo Prolog von D. Herrmann

3 Programmieren von Mikrocomputern Band 28 Dietmar Herrmann Probleme und Lösungen mit Thrbo-Prolog Logikaufgaben Sortierprogramme Auswerfen von Datenbanken Variationen von Bäumen Mit 20 Abbildungen und 60 Programmen Friedr. Vieweg & Sohn Braunschweig / Wiesbaden

4 ISBN ISBN (ebook) DOI / Das in diesem Buch enthaltene Programm-Material ist mit keiner Verpflichtung oder Garantie irgendeiner Art verbunden. Der Autor und der Verlag übernehmen infolgedessen keine Verantwortung und werden keine daraus folgende oder sonstige Haftung übernehmen, die auf irgendeine Art aus der Benutzung dieses Programm-Materials oder Teilen davon entsteht. Der Verlag Vieweg ist ein Unternehmen der Verlagsgruppe Bertelsmann. Alle Rechte vorbehalten Additional material to this book can be down loaded from Friedr. Vieweg & Sohn Verlagsgesellschaft mbh, Braunschweig 1988 Das Werk einschließlich aller seiner Teile ist urheberrechtlich geschützt. Jede Verwertung außerhalb der engen Grenzen des Urheberrechtsgesetzes ist ohne Zustimmung des Verlags unzulässig und strafbar. Das gilt insbesondere fur Vervielfaltigungen, Übersetzungen, MikroverfIlmungen und die Einspeicherung und Verarbeitung in elektronischen Systemen. Umschlaggestaltung: Peter Lenz, Wiesbaden Druck und buchbinderische Verarbeitung: W. LangeJüddecke, Braunschweig

5 v Inhaltsverzeichnis Einleitung Verzeichnis der Programme Programmieren in Turbo-Prolog Fakten, Regeln, Anfragen Programmaufbau... II 1.3 Arithmetik und Standardfunktionen Listen Ein-/ Ausgabe Graphik I. 7 Unifikation Logische Grundlagen Rekursion Backtracking Dateiverwaltung DOS- und Systemfunktionen Programm beispiele Elementare Probleme KALENDER.PRO OSTERN.PRO TILGUNG.PRO AEGYPT.PRO WECHSEL.PRO PRIMZ.PRO GGT.PRO WUERFEL.PRO

6 VI ~tsverzeichnds 2.2 Rekursion ARITH.PRO.. 68 FIBO.PRO. 69 PARTIT.PRO. 70 REVERSE. PRO. 71 SIMPSON.PRO Turtle-Graphik BAUM1.PRO BAUM2.PRO BAUM3.PRO HILBERT.PRO SCHNEEFL.PRO DRAGON.PRO Logik WAHR.PRO BOOL.PRO ADDIERER.PRO PARTY.PRO FLIPFLOP.PRO Knobeleien ZEBRA.PRO LUEGNER.PRO FAEHRMAN.PRO DAMEN.PRO SPRINGER.PRO Listen LISTE.PRO UMWAND.PRO ROEMISCH.PRO PERMUT.PRO KOMPLEX. PRO VEKTOR. PRO CRAMER.PRO HORNER.PRO FOLGE.PRO Sortieren BUBBLE.PRO INSERT.PRO QUICKSRT.PRO

7 Inhaltsverzeichnis VII 2.8 Mengen 125 MENGE.PRO TEILER. PRO SIEB.PRO LOTTO.PRO Graphentheorie FAERBUNG.PRO LABYRINT.PRO MINWEG.PRO AUTOMAT.PRO Arbeiten mit Texten PLURAL.PRO SATZ.PRO MORSEN. PRO ELIZA.PRO Datenbanken EUROPA.PRO STERNE.PROjSTERNE.DBA ATOMKERN.PROjELEMENT.DBA j ATOMKERN.DBA 2.12 Expertensystem EXPERT.PRO DOS BENCHMKl.PRO BENCHMK2.PRO BIOS.PRO Das Turbo-Prolog-System Installation Abgrenzung gegenüber Standard-Prolog Literaturverzeichnis Schlüsselwörter und wichtige Begriffe Stichwortverzeichnis