Inhaltsverzeichnis. 7.9 Aufgaben...207

Transkript

1 Inhaltsverzeichnis 1 Die Programmiersprache C im Überblick Kurzer historischer Abriss Grundlegende Konzepte Zeichenvorrat von C Ausdrücke Aufbau der C-Programme Anweisungen Standardeingabe/-ausgabe Dateienoperationen Neue Datentypen: struct,enum, union Mehr über Arrays Zeiger, sizeof, dynamische Speicherreservierung gelöste Probleme in C Problem Problem Problem Problem Problem Problem Problem Problem Problem Problem Problem Aufgaben Elementare Operationen Teilbarkeit durch Subtraktionen Euklidischer Algorithmus Einfacher Primalitätstest Der Punkt mit dem kürzesten Abstand xi

2 xii Inhaltsverzeichnis 2.5 Größe des Speicherplatzes Goldener Schnitt Position eines Punktes im Kreis Das arithmetische Mittel Lineare Rekurrenz Synonyme Funktion mit atol() Informationen über Zeichen Palindrom und Quersumme Unendliche Wurzel Reihe mit dem Wert π Der bedingte Ausdruck?: Besondere Paare Die Farey-Reihe Gemeinsame Teiler Zahlenumwandlung ins Dezimalsystem Formatierung der natürlichen Zahlen Vollkommene Zahlen Befreundete Zahlen Summe der dritten Potenzen ASCII-Codes Aufgaben Arrays und Zeiger Kleinstes Element einer Folge Bubble Sort Ableitung eines Polynoms Bestimmung der größeren Zahlen Produkt eines Polynoms mit (X-a) Produkt zweier Matrizen Die Goldbachsche Vermutung Nachbarn mit Differenz Lösen von Gleichungen zweiten Grades Suchen eines Wertes im eindimensionalen Array Sortieren der Spalten einer Matrix Symmetrische Elemente in quadratischer Matrix Zeiger zum Durchlaufen eines Arrays Adressen in Arrays Vertauschen der Bytes Array von Funktionszeigern Sattelpunkte der Matrix Aufgaben

3 Inhaltsverzeichnis xiii 4 Zeichenketten und Dateioperationen Kopieren einer konstanten Zeichenkette Verwendung der Funktionen strcat(), strlen(), strchr(), strrchr() Vergleich zweier Zeichketten: strcmp() und stricmp() Erste Zeichenkette, die mit einem Zeichen einer anderen Zeichenkette beginnt strpbrk() Finden einer Teilzeichenkette in einer Zeichenkette strstr() Addition zweier Zahlen strlen(), strcat() Suchsequenz Vogelsprache Verwendung der Funktionen strncpy(), strcat(), strlen() Verwendung der Funktion strtok() Verketten zweier Dateien Kommandozeilen-Parameter Aufgaben Strukturen, Bitfelder, Unionen Kollineare Punkte Summe zweier Brüche Vereinigung von mehreren Intervallen Differenz-, Vereinigungs- und Durchschnittsmenge zweier Mengen Zugehörigkeit eines Punktes zur Kreisscheibe Test union Bitfelder Aufgaben Bit-Operationen Binäre Darstellung Bit-Operationen Datumsverpackung Verschiedene Operationen mit Bit-Operatoren Anzahl der Eins-Bits in der binären Darstellung Sieb des Eratosthenes Aufgaben Zeitfunktionen, Zufallszahlen Welcher Wochentag ist es? rand(), qsort() und bsearch() Kopf oder Zahl Schere, Stein, Papier Laufzeit einer Schleife Pause in Sekunden Genaues Datum und genaue Uhrzeit Vergangenheit oder Zukunft

4 xiv Inhaltsverzeichnis 7.9 Aufgaben Verkettete Listen Wörter im Satz Sortierte Wörter mit Großbuchstaben Sortierte Wörtermengen mit Großbuchstaben Rare Matrizen Zählreime I Zählreime II Hashtabelle Erzeugung von Listen Kellerspeicher (Stack) Kartenspiel Traversieren von Binärbäumen Aufgaben Anwendung - Große Zahlen Problemstellung Ziele Beispiele Problemanalyse und Entwurf der Lösung Aufgaben Anwendung - Raumfüllende Fraktale Ziele Problembeschreibung Einige Beispiele Problemanalyse und Entwurf der Lösung Programm A Onlinereferenzen B Quellenangabe der verwendeten Abbildungen C Schlüsselwörter in C D Häufig verwendete Zeichenkettenfunktionen in C E ASCII-Tabelle Literaturverzeichnis...299

5