Basic introduction to computer science. P. 4: Theoretical computer science, algorithms and data structures, logic programming, object orientation (Q1902821)

The German language book is a student one, for fourth and last member of a series on introduction to informatics. The basic topics of the book are: theoretical questions of the informatics, a series of complex algorithms and efficient data structures, as well as some wide-used programming styles. The questions treated cover the representation and classification of formal languages in Chomsky hierarchy and the concepts of compatibility and complexity. After the first three chapters dealing with theoretical informatics, the fourth chapter treats of the complexity of sorting algorithms and of some efficient data structures. The fifth chapter addresses some programming styles used in practice including the description of computing structures, data modelling and logical and object oriented programming. The last (sixth) chapter of the book gives a summary of the development of informatics and its application in the different fields of research, technology and social life, as well as of topics connected with the informatics (data protection/security, licencing, social responsibility of informaticians, informatics and economy, informatics and science and philosophy). References and an Index close the book.