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.