Ebook: Informatik: Eine grundlegende Einführung, Teil IV. Theoretische Informatik, Algorithmen und Datenstrukturen, Logikprogrammierung, Objektorientierung

Dieser abschlie?ende vierte Band der Einf?hrung in die Informatik behandelt die theoretische Informatik und ausgew?hlte fundamentale Algorithmen, Datenstrukturen, Beschreibungs- und Programmierstile, die jeder Informatiker kennen sollte.
Ausgehend von einem kurzen Kapitel ?ber Relationenalgebra und Ordnungstheorie werden die Themen Grammatiken zur Beschreibung formaler Sprachen, Berechenbarkeit sowie Rechen- und Speicherkomplexit?t von Algorithmen und Problemstellungen besprochen. Techniken der axiomatischen Spezifikation und der Entity-Relationship-Modellierung werden eingef?hrt und Logik- und Objekt-orientierte Programmierung behandelt. Ein Ausblick auf wichtige ?konomische, rechtliche und ethische Aspekte der Informatik rundet das Werk ab.

---

Dieser abschlie?ende vierte Band der Einf?hrung in die Informatik behandelt die theoretische Informatik und ausgew?hlte fundamentale Algorithmen, Datenstrukturen, Beschreibungs- und Programmierstile, die jeder Informatiker kennen sollte.
Ausgehend von einem kurzen Kapitel ?ber Relationenalgebra und Ordnungstheorie werden die Themen Grammatiken zur Beschreibung formaler Sprachen, Berechenbarkeit sowie Rechen- und Speicherkomplexit?t von Algorithmen und Problemstellungen besprochen. Techniken der axiomatischen Spezifikation und der Entity-Relationship-Modellierung werden eingef?hrt und Logik- und Objekt-orientierte Programmierung behandelt. Ein Ausblick auf wichtige ?konomische, rechtliche und ethische Aspekte der Informatik rundet das Werk ab.
Content:
Front Matter....Pages I-IX
Formale Sprachen....Pages 1-71
Berechenbarkeit....Pages 73-107
Komplexit?tstheorie....Pages 109-138
Effiziente Algorithmen und Datenstrukturen....Pages 139-161
Beschreibungstechniken in der Programmierung....Pages 163-196
Abschlie?ende Bemerkungen zur Informatik....Pages 197-203
Back Matter....Pages 205-217

---

Dieser abschlie?ende vierte Band der Einf?hrung in die Informatik behandelt die theoretische Informatik und ausgew?hlte fundamentale Algorithmen, Datenstrukturen, Beschreibungs- und Programmierstile, die jeder Informatiker kennen sollte.
Ausgehend von einem kurzen Kapitel ?ber Relationenalgebra und Ordnungstheorie werden die Themen Grammatiken zur Beschreibung formaler Sprachen, Berechenbarkeit sowie Rechen- und Speicherkomplexit?t von Algorithmen und Problemstellungen besprochen. Techniken der axiomatischen Spezifikation und der Entity-Relationship-Modellierung werden eingef?hrt und Logik- und Objekt-orientierte Programmierung behandelt. Ein Ausblick auf wichtige ?konomische, rechtliche und ethische Aspekte der Informatik rundet das Werk ab.
Content:
Front Matter....Pages I-IX
Formale Sprachen....Pages 1-71
Berechenbarkeit....Pages 73-107
Komplexit?tstheorie....Pages 109-138
Effiziente Algorithmen und Datenstrukturen....Pages 139-161
Beschreibungstechniken in der Programmierung....Pages 163-196
Abschlie?ende Bemerkungen zur Informatik....Pages 197-203
Back Matter....Pages 205-217
....