×

计算机编程的艺术。第一卷:基本算法。 (英语) Zbl 0191.17903号

Addison-Wesley计算机科学与信息处理系列。伦敦:Addison-Wesley出版公司。二十二、 第634页(1968年)。
Dies ist der erste Band eines geplanten 7-bändigen Werkesüber die“Kunst des Programmierens”:I基本算法:1。基本概念,2。信息结构,II半数值算法:3。随机数,4。算术,III排序和搜索:5.排序技术,6.搜索技术,IV组合算法:7。组合搜索,8。递归,V语法算法:9。词汇扫描,10。解析技术,VI语言理论:11。数学语言学,VII编译:12。编程语言翻译。
Es is gedacht sowohl als Nachschlagewerk als auch als Lehrbuch für Vorlesungen oder zum Selbstudium.这是一个特殊的地方。Deshalb sind in den Text eine Vielzahl von UE bungen,meist mit Lösungen,eingefügt。模具专著丰富,符合程序专家的要求。这是Gegenteil das erklärte Ziel des Verfassers、Programmierengstechniken denen zugänglich zu machen、die auf anderen Gebieten arbeiten und mit Erfolg Digitalechner für ihre Probleme benutzen könnten。Gewisse Vorkentnisse werden jedoch benötigt。Nach Meinung des Verfassers ist als Leser geeignet,were“mindestens vier Programme für mindestens-einen Digitalechner geschrieben und getestet hat”。Den Gegenstand des Buches bezeichnet der Verfasser als“Algorithmen的分析”,《Eigenschaften von speziellen计算机算法的理论》。Dabei liegt sein Hauptaugenmerk auf der sogenannten nichtnumerischen Analysis,还包括Entwicklung von“软件”fur Automaten、von Methoden für das Sortieren、fur Sprachübersetzungen、fu r die Lösung abstrakter mathematischer Probleme und fü的Beweisen mathematicscher Sätze mit Hilfe von Rechenmaschinen。Der vorliegende erste Band is die gemeinsame Grundlage Der folgenden,als weitgehend voneinander unabhängig geplanten Bände。在过去的Kapitel enthält zunächst mathematicsche Grundlagen:Nach einer Einführung des Begriffs“Algorithmus”和Beweismethod der vollständigen Indukation werden im einzelnen behandelt:Zahlen、Potenzen、对数、求和和生产,元素是Zahlentheorie、Permutationen、Fakultät、Binomialkoefizienten,harmonische Zahlen(Partialsummen der harmonishen Reihe),斐波那契雪·扎伦,erzeugende Funktitionen(G(z)=\sum_{n=0}^\infty a_nz^n)für eine gegebene Folge von Zahlen\(a_0,a_1,\ldots,\)渐近线Darstellungen,Eulersche Summenformeln。Ferner wird die maschinenorienterte Programmiersprache MIXAL für den假设自动化MIX 1009,eine“混合”von 16 realen Rechenautomaten,eingeführt und an zahlreichen u bungsbeispielen erläutert。Schließlich werden grundlegende Programmiertechniken(子程序、协同程序、解释例程)在MIXAL geschriebener MIX-Simulator beschrieben,der die praktische Erprobung von MIXAL程序中的行为。
Das zweite Kapitel ist Datentrukturen gewidmet公司。Es behandelt lineare Datenlisten(stapel/stacks)、Schlangen(queues)和“Deques”(double-ended queue)和ihre Speicherung在Maschinen sowie das Arbeiten mit Bäumen。Welche Bedetung den u bungsaufgaben in diesem Buch beigemessen wird,erkennt man daraus,dass die Lösungen(mit Angabe des Lösongsweeges bzw.Beweisganges)140 Seiten einnehmen。德安杭艺术中心(Der Anhang enthält ein Verzeichnis Der verwendeten Bezeichnungen sowie Tabellen von wichtigen Konstanten)(dezimal und oktal)und Der harmonicschen,Bernoullischen und Fibonaccischen Zahlen。Hervorzuheben is schließlich der ausführliche Index(17 Seiten),der die Eignung des Buches als Nachschlagewerk unterstreicht。
审核人:格哈德·梅

MSC公司:

68-02 与计算机科学有关的研究展览会(专著、调查文章)
68新元 软件理论

软件:

MDK公司