Algorithmen und Datenstrukturen

Transkript

1 FG TECHNISCHE INFORMATIK I AD T01 00 TA 01 Algorithmen und Datenstrukturen ANHANG Literaturhinweise ASCII-Tabelle Präzedenztabelle der Operatoren

2 FG TECHNISCHE INFORMATIK V AD TL1 00 TA 02 Literaturhinweise Printmedien C: Programmieren von Anfang an Helmut Erlenkötter, rororo, 18. Auflage, 1999, ISBN Programmieren in C Robert Klima/Siegfried Selberherr, Springer -Wien, 2. Auflage, 2007, ISBN C Einführung und professionelle Anwendung IT-Studienausgabe Ulla Kirch-Prinz, Peter Prinz mitp, 2. Auflage, 2007, ISBN Algorithmen in C Robert Sedgewick, Addison-Wesley, 6. Auflage, 1992, ISBN oder Pearson Studium, 2005, ISBN Algorithmen und Datenstrukturen Eine systematische Einführung in die Programmierung Gustav Pomberger/Heinz Dobler, Pearson Studium, 4/2008, ISBN Programmieren in C - ANSI-C (2. A.) Mit dem C-Reference Manual Brian W. Kernighan/Dennis M. Ritchie, Hanser Fachbuch, 2. Auflage 1990, ISBN Onlinemedien Algorithmen und Datenstrukturen Supplement zum Buch: Der Perl-Programmierer Jürgen Plate Programmieren in C Rainer Thomas Jürgen Plate

3 FG TECHNISCHE INFORMATIK V AD T11 00 TA 02 ASCII-Tabelle (1) Die nachfolgende Tabelle gibt den ASCII (American Standard Code for Information Interchange) Zahlenwert für darstellbare und nichtdarstellbare Zeichen an Repräsentation eines Zeichens im Speicher. links oben (kursiv) oktaler Zahlenwert links unten dezimaler Zahlenwert rechts unten hexadezimaler Zahlenwert

4 FG TECHNISCHE INFORMATIK V AD T12 00 TA 01 ASCII-Tabelle (2) Die nachfolgende Tabelle gibt die Bedeutung der nicht-darstellbaren Zeichen der ASCII-Tabelle an und die entsprechende Darstellung als C-Konstante mithilfe des Escape-Zeichens (\). Die darstellbaren Zeichen Backslash, Single Quote und Double Quote MÜSSEN in einer Character- oder String-Konstanten IMMER über das Escape-Zeichen angegeben werden! Bedeutung C-Notation Bedeutung C-Notation Name C-Notation NUL Null-Character '\0' '\x0' DC1 Device Control 1 '\x11' \ Backslash '\\' '\x5c' SOH Start Of Header '\x1' DC2 Device Control 2 '\x12' ' Single Quote '\'' '\x27' STX Start Of Text '\x2' DC3 Device Control 3 '\x13' " ETX End Of Text '\x3' DC4 Device Control 4 '\x14'? Double Quote Question Mark '\"' '\x22' '\?' '\x3f' EOT End Of Transmission '\x4' NAK Negative Acknowledge '\x15' ENQ Enquiry '\x5' SYN Synchronous Idle '\x16' ACK Acknowledge '\x6' ETB End Of Transmission Block '\x17' BEL Bell '\a' '\x7' CAN Cancel '\x18' BS Backspace '\b' '\x8' EM End Of Medium '\x19' TAB LF VT Horizontal Tabulator Line Feed, New Line Vertical Tabulator '\t' '\x9' SUB Substitute '\x1a' '\n' '\xa' ESC Escape '\x1b' '\v' '\xb' FS File Separator '\x1c' FF Form Feed, New Page '\f' '\xc' GS Group Separator '\x1d' CR Carriage Return '\r' '\xd' RS Record Separator '\x1e' SO Shift Out '\xe' US Unit Separator '\x1f' SI Shift In '\xf' SP Space, Blank ' ' '\x20' DLE Data Link Escape '\x10' DEL Delete, Rub Out '\x7f'

5 FG TECHNISCHE INFORMATIK V AD T21 00 TA 03 Präzedenztabelle der Operatoren Die folgende Tabelle gibt Auskunft über den Vorrang von Operatoren gegenüber anderen. Je niedriger die Rangnummer desto höher der Vorrang in der Auswertung. Operatoren mit gleicher Rangnummer besitzen gleiche Präzedenz. Die Assoziativität gibt an in welcher Reihenfolge die Operatoren gleicher Präzedenz ausgewertet werden. Rang Operatoren Assoziativität 1 () Klammerung links rechts > [] functionname() Lval++ Lval-- sizeof ++Lval --Lval ~! - + & * (type) Strukturelement-Operatoren Indexoperator Funktionsaufruf Postfix-Operatoren Instanz-/Typgrößenermittlung Präfix-Operatoren Unäre Modifikatoren Adressermittlung/Dereferenzierung C-Typkonvertierung links rechts rechts links 4 * / % Arithmetische Operatoren links rechts Arithmetische Operatoren links rechts 6 << >> Schiebeoperatoren links rechts 7 < <= > >= Vergleichsoperatoren links rechts 8 ==!= Vergleichsoperatoren links rechts 9 & Binäres Und links rechts 10 ^ Binäres Exklusiv-Oder links rechts 11 Binäres Oder links rechts 12 && Logisches Und links rechts 13 Logisches Oder links rechts 14? : bedingter Auswerteoperator links rechts 15 = *= /= %= += -= <<= >>= &= = ^= Zuweisungsoperatoren rechts links 16, Sequentieller Auswerteoperator links rechts 17? : (2. Operand) bedingter Auswerteoperator links rechts Die Reihenfolge der Auswertung von Übergabeparameter einer Funktion ist undefiniert! Die Tabelle ist nicht Teil des ISO-Standards. Sie ergibt sich aus den festgelegten Grammatikregeln. Das logische Und (&&) und das logische Oder ( ) werden nur so weit erforderlich von links nach rechts ausgewertet.

6 FG TECHNISCHE INFORMATIK V AD T31 00 TA 01 Zeichenweise Ein-/Ausgabe getchar - Zeichenweise Eingabe von stdin Vorausdeklaration: int getchar(void); getchar liest das naechste Zeichen von der gepufferten Standardeingabe (Tastatur). das gelesene Zeichen EOF (= -1) im Fehlerfall oder bei Eingabe des Dateiendezeichens, d. h. [Ctrl-Z] (Windows) [Ctrl-D] (Linux) putchar - Zeichenweise Ausgabe auf stdout Vorausdeklaration: int putchar(int ch); putchar gibt den Inhalt des 1. Parameters (Variablen ch) auf die Standardausgabe (Bildschirm) aus. Zuvor wird der Wert in einen unsigned char umgewandelt. das ausgegebene Zeichen EOF (= -1) im Fehlerfall

7 FG TECHNISCHE INFORMATIK V AD T32 00 TA 01 Ein-/Ausgabe von Zeichenketten gets - Stringeingabe von stdin Vorausdeklaration: char *gets(char *str); gets liest von der Standardeingabe einzelne Zeichen ein und legt diese im Speicher ab. Der Parameter str stellt die Adresse der Speicherstelle dar, ab der die Zeichen abgelegt werden. Das Einlesen wird durch die Eingabe des Zeilenvorschubs (oder das Erreichen des Dateiendezeichens, d. h. [Ctrl-Z] (Windows) [Ctrl-D] (Linux)) beendet. Anstelle des Zeilenvorschubzeichens ('\n') ( des Dateiendezeichens) wird das abschließende NUL-Zeichen ('\0') im Speicher abgelegt. die übergebene Startadresse str NULL (= 0) im Fehlerfall oder bei Erreichen des Dateiendes (ohne dass ein Zeichen eingelesen wurde). puts - Ausgabe eines Strings auf stdout Vorausdeklaration: int puts(const char *str); puts gibt die Zeichenkette ab der Speicherstelle str aus. Die Ausgabe wird beendet, sobald die Speicherstelle das NUL-Zeichen beinhaltet. nicht negativer Wert bei erfolgreicher Ausgabe EOF (= -1) im Fehlerfall

8 FG TECHNISCHE INFORMATIK V AD T33 00 TA 01 Formatierte Ein-/Ausgabe scanf - Werteingabe von stdin Vorausdeklaration: int scanf(const char *ctrl,...); scanf liest von der Standardeingabe einzelne Zeichen ein und interpretiert die Zeichenfolge als Datenwerte, wie sie im Formatstring (1. Parameter ctrl: Startadresse des String) angegeben wurden. Die nachfolgenden Parameter stellen Adressen dar in denen die erfolgreich eingelesenen Werte abgelegt werden. Die einzelnen Werte werde durch Whitespace- Zeichen (Leer-, Tabulator-, Zeilenvorschubzeichen), durch Komma, Semikolon oder der Angabe der Feldbreite in der Umwandlungsspezifikation getrennt. die Anzahl der erfolgreich eingelesenen Werte EOF (= -1) im Fehlerfall oder bei Erreichen des Dateiendes (beim Einlesen des ersten Wertes).

9 FG TECHNISCHE INFORMATIK V AD T34 00 TA 01 Formatstring der C-Eingabefunktion scanf: Der 1. Parameter der scanf-funktion zeigt auf einen String, der die Anzahl der gewünschten Datenwerte und deren Typ festlegt. Der String kann Umwandlungsspezifikationen oder Whitespace-Zeichen (Leer-, Tabulator-, Zeilenvorschubzeichen) enthalten. Umwandlungsspezifikation: % [*] [Feldbreite] [Längenmodifizierer] Konvertierzeichen c d i Zeichen (auch Whitespace-Zeichen werden gelesen) Ganzzahl (dezimal) Ganzzahl (dezimal) oder oktal (mit führender "0") oder hexadezimal (mit führendem "0x" bzw "0X") o Ganzzahl (oktal, mit oder ohne führende "0") x, X Ganzzahl (hexadezimal, mit oder ohne führendem "0x" bzw "0X") u e, E f g, G Ganzzahl (dezimal, nur positiv) Fließkommazahl (beliebige Darstellung) a, A (nur ANSI 99) Fließkommazahl (beliebige Darstellung) s p String (Ergänzung mit abschließendem NUL-Zeichen '\0') Pointer hh h l vor dem Konvertierzeichen d oder i Zahlenwert wird als char abgelegt. vor dem Konvertierzeichen u, o oder x Zahlenwert wird als unsigned char abgelegt. vor dem Konvertierzeichen d oder i Wert wird als short int abgelegt. vor dem Konvertierzeichen u, o oder x Wert wird als unsigned short int abgelegt. vor dem Konvertierzeichen d oder i Wert wird als long int abgelegt. vor dem Konvertierzeichen u, o oder x Wert wird als unsigned long int abgelegt. ll (nur ANSI 99) vor dem Konvertierzeichen d oder i Wert wird als long long int abgelegt. vor dem Konvertierzeichen u, o oder x Wert wird als unsigned long long int abgelegt. l L vor dem Konvertierzeichen f, e, a oder g Wert wird als double abgelegt. vor dem Konvertierzeichen f, e, a oder g Wert wird als long double abgelegt. kein Längenmodifizierer vor d, i Wert wird als int abgelegt. vor u, o, x Wert wird als unsigned int abgelegt. vor f, e, a oder g Wert wird als float abgelegt. Anzahl der Zeichen, die max. zur Interpretation des Werts verwendet werden. Bei Angabe des * wird der eingelesene Wert entsprechend dem Konvertierzeichen interpretiert, aber keiner Variablen zugewiesen der Wert wird überlesen.

10 FG TECHNISCHE INFORMATIK V AD T35 00 TA 01 Formatierte Ausgabe printf - Ausgabe eines Strings auf stdout Vorausdeklaration: int printf(const char *ctrl,...); printf gibt die Zeichenkette des Formatstrings (1. Parameter ctrl: Startadresse des Strings) aus. Trifft der printf-interpreter im Formatstring auf eine Umwandlungsspezifikation, dann wird der Wert des nächsten Parameters entsprechend der Umwandlungsspezifikation ausgegeben. Anzahl der ausgegebenen Zeichen EOF (= -1) im Fehlerfall

11 FG TECHNISCHE INFORMATIK V AD T36 00 TA 01 Formatstring der C-Ausgabefunktion printf: Der 1. Parameter der printf-funktion zeigt auf einen String, der die formatierte Ausgabe festlegt. Der String kann Zeichen, Zeichenersatzdarstellungen, Umwandlungsspezifikationen oder Whitespace-Zeichen (Leer-, Tabulator-, Zeilenvorschubzeichen) enthalten. Umwandlungsspezifikation: % [+ -] [Feldbreite] [.Genauigkeit] [Längenmodifizierer] Konvertierzeichen - linksbündige Ausgabe (sonst immer rechtsbündig) + Ausgabe des Vorzeichens auch bei positiven Zahlen c Zeichen d, i Ganzzahl (dezimal) o Ganzzahl (oktal, ohne führende "0") x, X Ganzzahl (hexadezimal, ohne führendem "0x" "0X") u Ganzzahl (dezimal, nur positiv) e, E Fließkommazahl (Exponentendarstellung) f g, G Fließkommazahl (Dezimalpunktdarstellung) Fließkommazahl (automatische Auswahl der kürzesten Darstellung mit Dezimalziffern) a, A (nur ANSI 99) Fließkommazahl (hexdezimale Darstellung) s p String (Argument ist eine Adresse auf das erste Zeichen) Pointer % Ausgabe des Prozentzeichens hh h l vor dem Konvertierzeichen d oder i Argument wird im char-wertebereich ausgegeben. vor dem Konvertierzeichen u, o oder x Argument wird im unsigned-char- Wertebereich ausgegeben. vor dem Konvertierzeichen d oder i Argument wird im short-int Wertebereich ausgegeben. vor dem Konvertierzeichen u, o oder x Argument wird im unsigned-short-int- Wertebereich ausgegeben. vor dem Konvertierzeichen d oder i Wert wird als long int ausgegeben. vor dem Konvertierzeichen u, o oder x Argument wird als unsigned long int ausgegeben. ll (nur ANSI 99) vor dem Konvertierzeichen d oder i Argument wird als long long int ausgegeben. vor dem Konvertierzeichen u, o oder x Argument wird als unsigned long long int ausgegeben. l (nur ANSI 99) vor dem Konvertierzeichen f, e, a oder g für double-werte erlaubt, aber nicht nötig. L vor f, e, a oder g Argument wird als long double dargestellt. kein Längenmodifizierer vor d, i Argument wird als int ausgeben. vor u, o oder x Argument wird als unsigned int ausgegeben. vor f, e, a oder g Argument wird als double ausgegeben. (Argumente vom Typ float werden immer vorher in double umgewandelt.) Feldbreite.Genauigkeit Gibt an wieviele Zeichen minimal für das Argument bei der Ausgabe verwendet wird. Die Ausgabe wird ggf. um Leerzeichen erweitert. Beginnt die Feldbreite mit einer 0, dann der Wert des Arguments mit führenden Nullen ergänzt. Gibt bei der Ausgabe von Fließkommazahlen, die Anzahl der Nachkommastellen an. Bei Stringausgabe wird die max. auszugebende Zeichenanzahl festgelegt. Für Feldbreite und/oder Genauigkeit, kann auch der Asterisk ('*') angegeben werden, dann wird der Zahlenwert über die Parameterliste festgelegt.