Informatik 2: Eine einführende Übersicht

علوم کامپیوتر. یک نمای کلی مقدماتی ثابت کرده است که کار استاندارد برای مطالعه علوم کامپیوتر است. این بخش دوم بر اساس موضوع \"ساختارها\" است که مکمل مبحث اصلی \"الگوریتم‌ها\" قسمت اول است. ابتدا ساختارهای برنامه و ساختارهای داده از جمله تکنیک های اجرای آنها مورد بحث قرار می گیرد. سپس سیستم‌های رسمی (زبان) که در خدمت توصیف چنین ساختارهایی هستند، بر اساس نظریه رابطه‌ای ارائه می‌شوند. فصل دیگری به رسمیت بخشیدن به نحو و معناشناسی زبان های الگوریتمی با بخشی در مورد انواع داده های انتزاعی می پردازد. ضمائم \"مطابقات و توابع\"، \"پایانه های داده\" و \"در تاریخچه علوم کامپیوتر\" نتیجه را تشکیل می دهند و همچنین نمودارهای نحوی برای نمادهای ALGOL 68 و PASCAL استفاده شده در کتاب.</ p>

Informatik. Eine einführende Übersicht hat sich als Standardwerk für das Studium der Informatik bewährt. Der vorliegende zweite Teil steht unter dem Leitgedanken "Strukturen", der das Grundthema "Algorithmen" des ersten Teils ergänzt. Zunächst werden Programmstrukturen und Datenstrukturen einschließlich der Techniken ihrer Implementierung behandelt. Sodann werden formale (Sprach-)Systeme, die zur Beschreibung solcher Strukturen dienen, auf relationentheoretischer Grundlage dargestellt. Ein weiteres Kapitel behandelt die Formalisierung der Syntax und der Semantik algorithmischer Sprachen, mit einem Abschnitt über abstrakte Datentypen. Den Abschluß bilden die Anhänge "Korrespondenzen und Funktionen", "Datenendgeräte" und "Zur Geschichte der Informatik" sowie Syntaxdiagramme für die ALGOL 68- und die PASCAL-Notation, die im Buch verwendet werden.