Effektiv Programmieren in C

Chat sich in den letzten Jahren als die wichtigste hohere Programmiersprache herausgestellt. 1m Microcomputer-Bereich sind praktisch alle groBen Stan­ dardprogramme wie dBASE, Lotus und auch das neue Betriebssystem OS/2 in C geschrieben. Die neue Generation von C-Compilern, die den WEITEK-Copro­ zessor unterstiitzen, erreichen an einem mit 25 MHz getakteten 80386-Rechner fast die Rechnerleistung einer V AX. Auch in den groBen Rechenzentren, die bisher fiberwiegend Fortran oder Cobol eingesetzt haben, wird zunehmend C verwendet. An Minicomputern und Workstations dominierte schon immer UNIX und damit auch C. Dieses Buch solI zeigen, daB C eine universelle Programmiersprache ist, die fUr die verschiedensten Zwecke - nicht nur fUr die Systemprogrammierung -ge­ eignet ist. Wie vielseitig einsetzbar C ist, wird insbesondere in drei Themenbe­ reichen ausfUhrlich dargestellt. Zum ersten wird gezeigt, daB sich in C die viel:fiiltigsten Algorithmen elegant und prazise darstellen lassen. Die hier aufgefUhrten Algorithmen erfassen The­ men aus Kalenderrechnung, Finanz-Mathematik, Operations Research, Suchen und Sortieren, intelligente Problemlosung, ZufalIszahlen und Simulationen. Ein zweites Ziel war, zu demonstrieren, in welch einfacher Weise in Calle wichtigen Datenstrukturen implementiert werden konnen. Es werden statische Datentypen wie Vektoren, Poly nome , Matrizen, Polarkoordinaten, komplexe Zahlen besprochen wie auch die dynamischen Typen Stacks, verkettete Listen und Biniirbiiume behandelt. Ais drittes wird aufgezeigt, wie zweckmiiBig sich in C die wichtigsten Pro­ grammierprinzipien formulieren lassen. AusfUhrlich werden die grundlegen­ den Verfahren wie Iteration, Rekursion, Teile-und-Herrsche-Prinzip, Backtrak­ king, Branch & Bound und Simulationen besprochen. von Herrmann, Dietmar