Computer science. A fundamental introduction. Part 1: Problem oriented programming (Q1202017)

Das Buch ist der erste Band von vier Bänden, welche dem tieferen und systematischeren Verständnis der Informatik gewidmet sind. Die Informatik wird hier nicht als Programmierhandwerk, als Hilfswissenschaft für die Datenverarbeitung oder als die Lehre von den Rechenanlagen verstanden, sondern als Grundlagenwissenschaft, die sich mit der allgemeinen Frage der Darstellung und Verarbeitung von Informationen befaßt. Ein Ziel der Informatik ist es, ein Problem angemessen und formal zu modellieren und auf einen Formalismus zu übertragen, der mechanisch durch Rechenanlagen verarbeitet werden kann. Der grundlegende erste Band, der einen einführenden Überblick über wesentliche Bestandteile der Informatik gibt, stellt die Fragen der Modellierung von Informationsverarbeitungsvorgängen in den Mittelpunkt. Hier wird das Material einer viersemestrigen Vorlesung wiedergegeben. Dabei wird das gesamte Gebiet der problemnahen Programmierung dargestellt: Informations- und Algorithmenbegriff, Beschreibung formaler Sprachen durch eine BNF- Grammatik und Syntaxdiagramme, Techniken der funktionalen und der proceduralen Programmierung, Datenstrukturen und ihre Darstellung in Programmiersprachen, verschiedene Sortierverfahren sowie Programmiermethodik. Auf technische Details wird soweit wie möglich verzichtet ebenso auf die Wahl einer konkreten gebräuchlichen Programmiersprache. Als Programmiersprache, die in begleitenden Übungen zum Einsatz kommen könnte, empfiehlt sich ML, Pascal oder Modula-2.