Effektiv Programmieren in C Eine beispielorientierte Einführung

Chat sich in den letzten lahren 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 untersrutzen, erreichen an einem mit 25 MHz getakteten 80386-Rechner fast die Rechnerleistung einer V AX. Auch in den groBen Rechenzentren, die bisher liberwiegend 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 vielfiiltigsten Algorithmen elegant und prazise darstellen lassen. Die hier aufgefUhrten Algorithmen erfassen The­ men aus Kalenderrechnung, Finanz-Mathematik, Operations Research, Suchen und Sortieren, intelligente ProblemlOsung, Zufallszahlen und Simulationen. Ein zweites Ziel war, zu demonstrieren, in welch einfacher Weise in C aIle wichtigen Datenstrukturen implementiert werden konnen. Es werden statische Datentypen wie Vektoren, Polynome, Matrizen, Polarkoordinaten, komplexe Zahlen besprochen wie auch die dynamischen Typen Stacks, verkettete Listen und Binarbaume behandelt. Als drittes wird aufgezeigt, wie zweckmaBig 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.