Algorithmen und Datenstrukturen: Pascal-Version

در سال‌های اخیر، برنامه‌نویسی کامپیوتر به عنوان رشته‌ای شناخته شده است که تسلط آن برای موفقیت بسیاری از پروژه‌های توسعه اساسی و حیاتی است و قابل درمان و توضیح علمی است. اولین مشارکت برجسته در این توسعه توسط یادداشت‌های E. W. Dijkstra و C. A. R. Hoare Dijkstra در مورد برنامه‌نویسی ساختاریافته انجام شد [6J به دیدگاه جدیدی از برنامه‌نویسی به عنوان یک موضوع علمی و به عنوان یک چالش فکری منجر شد. آنها راه را برای یک "انقلاب" در برنامه نویسی هموار کردند [35J. Hoare's An Axiommic Ba3is for Computer Programming [10J به وضوح نشان داد که برنامه ها مطابق با اصول ریاضی قابل تجزیه و تحلیل دقیق هستند. هر دو مقاله به طور قانع‌کننده‌ای استدلال می‌کنند که با آگاه کردن برنامه‌نویسان از روش‌ها و تکنیک‌هایی که تاکنون به طور مستقیم و اغلب ناخودآگاه از آنها استفاده می‌کرده‌اند، می‌توان از بسیاری از خطاهای برنامه‌نویسی جلوگیری کرد. الگوریتم های نمایش داده شده توسط متون برنامه. با این حال، کاملاً واضح است که رویکرد سیستماتیک و علمی در ساخت برنامه‌ها بیشترین تأثیر را در مورد برنامه‌های پیچیده بزرگی دارد که بر روی مجموعه‌های پیچیده داده عمل می‌کنند. در نتیجه، یک روش برنامه‌نویسی باید با تمام جنبه‌های ساختار داده سروکار داشته باشد. برنامه‌ها در نهایت فرمول‌بندی ملموسی از الگوریتم‌های انتزاعی هستند که مبتنی بر نمایش‌های خاص و ساختار داده‌ها هستند. هور با یادداشت‌هایی در مورد ساختارسازی دالت (13J.

In den vergangenen Jahren wurde die Programmierung wm Rechenanlagen als diejenige Disziplin erkannt, deren Beherrschung grundlegend und entscheidend für den Erfolg vieler Entwicklungsprojekte ist und die wissenschaftlicher Behandlung und Darlegung zugänglich ist Vom Handwerk stieg sie zur akademischen Disziplin auf. Die ersten hervorragenden Beiträge zu dieser Entwicklung wurden von E. W. Dijkstra und C. A. R. Hoare geliefert Dijkstra's Notes on Struetured Programming [6J führten zu einer neuen Betrachtung der Programmierung als wissenschaftliches Thema und als intellektuelle Herausforderung. Sie bahnten den Weg zu einer "Revolution" in der Programmierung [35J. Hoare's An Axiommic Ba3is for Computer Programming [10J zeigte deutlich, dass Progamme einer exakten Analyse nach mathematischen Grundsätzen zugänglich sind. Beide Artikel argumentieren überzeugend, dass viele Programmierfehler vermieden werden können, wenn man den Programmierern die Methoden und Techniken, die sie bisher intuitiv und oft unbewusst verwendeten, zur Kenntnis bringt Diese Artikel konzentrierten sich auf die Aspekte des Aufbauens und Analysierens von Programmen oder, genauer ausgedruckt, auf die Struktur der durch die Progammtexte dargestellten Algorithmen. Es ist jedoch völlig klar, dass ein systematisches und wissenschaftliches Angehen der Konstruktion von Programmen seine grösste Wirkung im Fall grosser komplexer Programme hat, die komplizierte Datenmengen bearbeiten. Folglich muss eine Methodik des Programmierens auch alle Aspekte der Datenstrukturierung behandeln. Programme sind letztlich konkrete Formulierungen abstrakter Algorithmen, die sich auf bestimmte Darstellungen und Datenstrukturen stützen. Einen wesentlichen Beitrag, Ordnung in die verwirrende Vielfalt der Terminologie und Konzepte von Datenstrukturen zu bringen, leistete Hoare durch seine Notes on Daltl Strueturing [13J.