Informatik Repetitorium SS Volker Jaedicke

Transkript

1 Informatik Repetitorium SS 2009 Volker Jaedicke

2 Operatoren und Datentypen Beispiel: Anweisungen Variable int a float b int c a= a % (int) (++b-1/4) Vorher c=b<9 --b==3.5 Nachher Anweisungen Variable int a int b a = a % ++b; Vorher b = b/4; Nachher 5 7

3 Syntax Klausuraufgabe 1. #include <iostream.h> 2. // Funktionsende / 3. Int ganzzahl_v(float j) char v[j] '\x61','\61','b','a'; 6. j = (int) 2 * d; 7. return v[j]; /* Hauptprogramm 10. void main() duble maxtheta, alpha, 4_delta; int a; c; 13. maxtheta += a // c[3]; 14. if(z<>0) cout >> alpha 15. return alpha; #include <iostream.h> 2. // Funktionsende / 3. Int ganzzahl_v(float j) char v[j] =fehlt '\x61','\61','b','a'; 6. j = (int) 2 * d; 7. return v[j]; /* Hauptprogramm */ fehlt 10. void main() duble maxtheta, alpha, 4_delta; int a; c; 13. maxtheta += a // c[3]; 14. if(z<>0) cout >> alpha ;fehlt 15. return alpha; 16.

4 Beispiel Schreibtischtest #include <iostream.h> void func(int t) cout << t << endl; if (t<3 && ++t>=3) cout << t << endl; else cout << 2*t << endl; int main(void) int a[4] = 1,2,3,4; int s = 1, i; for(i = 3; i >=0; i--) s = s * a[i]; cout << s << endl; func(a[2]); a[0] 1 a[1] 2 Einstieg in die main Funktion a[2] 3 a[3] 4 1 =1*4=4 Ausgabe =4*3=12 Ausgabe =12*2=24 Ausgabe =24*1=24 Ausgabe Funktion func wird mit a[2]=3 aufgerufen 1. t ist 3, Ausgabe 3 2. t<3 ist falsch zweiter Ausdruck wird nicht ausgewertet, else Zweig Ausgabe 6 s i x

5 Struktogramm übertragen #include <iostream.h> int main(void) int n=0; float summe=0,k=0,z; do scanf("%f",&z); if(z<0) if(k<z) k=z; else n=n+1; summe=summe+z; while(z!=0); printf("k: %f \n",k); if(n>0) printf("%f \n",summe/(n-1)); system("pause");

6 Klausuraufgabe Programmieren 1 Schreiben sie ein Programm, dass die Anzahl der kleinen Vokale eines Strings (Zeichenkette) ermittelt und diese auf dem Bildschirm ausgibt. Ansatz - Pseudocode: solange nicht das Ende der Zeichenkette erreicht wurde führe aus: wenn Zeichen ein Vokal dann Anzahl = Anzahl + 1 Ausgabe: Anzahl Aufbau einer Zeichenkette: Eine Zeichenkette ist ein Feld von char Variablen. Als terminierendes Zeichen muss hinter dem letzten Zeichen \0 stehen. Ein String enthält also immer ein zusätzliches Zeichen

7 Lösung Anzahl Vokale #include <stdio.h> #include <stdlib.h> int main(void) char zeichenkette[]=("dies ist ein Test"); int zaehler=0,anzahl=0; while(zeichenkette[zaehler]!='\0') if(zeichenkette[zaehler]=='a' zeichenkette[zaehler]=='u' zeichenkette[zaehler]=='e' zeichenkette[zaehler]=='o' zeichenkette[zaehler]=='i') anzahl++; zaehler = zaehler+1; printf("%d ",anzahl); system("pause");

8 Klausuraufgabe Programmieren 2 Schreiben sie ein Programm, dass in einem String das Wort FH durch TFH ersetzt. Dazu muss der Buchstabe T vor dem Wort FH eingefügt werden. Ansatz - Pseudocode: Bestimme die Länge der Zeichenkette Solange Zähler ungleich Länge führe durch: wenn Zeichenkette von aktueller Position = F und Zeichenkette von Position danach = H dann füge ein T vor der aktuellen Position ein Zähler = Zähler + 1

9 Bestimme die Länge der Zeichenkette Solange Zeichenkette an Position ungleich \0 führe durch länge = länge +1 füge ein T vor der aktuellen Position ein Starte am Ende der Zeichenkette Solange aktuelle Position nicht erreicht wurde führe durch: kopiere Zeichen eine Position nach rechts An aktuelle Position ein T schreiben Aktuelle Position um eins nach rechts verschieben Länge der Zeichenkette um eins erhöhen F H \0 T 5.

10 #include <stdlib.h> #include <stdio.h> int main(void) char zeichenkette[100]="die FH ist toll weil Informatik an der FH toll ist"; int laenge = 0,pos_1 = 0,pos_2 = 0,i; while(zeichenkette[laenge]!='\0') laenge++; for(pos_1=0;pos_1<laenge;pos_1++) if(zeichenkette[pos_1]=='f' && zeichenkette[pos_1 + 1]=='H') for(pos_2=laenge;pos_2>=pos_1;pos_2--) zeichenkette[pos_2+1]=zeichenkette[pos_2]; zeichenkette[pos_1]='t'; pos_1++; laenge++; printf("%s \n",zeichenkette); system("pause");

11 Klausuraufgabe Programmieren 3 Entwickeln Sie ein C-Programm für die Vektorrechnung. Ein Vektor soll drei gleichartige Komponenten besitzen. Die Werte eines Vektors sollen in einer Struktur gespeichert werden. Schreiben Sie eine Funktion zur Berechnung des Kreuzproduktes von zwei Vektoren. Es sind nur Vektoren als Argumente zulässig. Die Funktionen soll das Ergebnis der Berechnung zurückgeben. Anschließend entwickeln Sie eine Ausgabefunktion, die einen Vektor auf dem Bildschirm ausgeben kann. Im Hauptprogramm sollen zuerst ein Kreuzprodukt durch einen Funktionsaufruf berechnet werden und dann das Ergebnis mittels der Ausgabefunktion ausgegeben werden. Kreuzprodukt: a b a a a y z x b b b z x y a a a z x y b b b y z x

12 Lösung Vektorrechnung #include <stdio.h> typedef struct vektor float x; float y; float z; vektort; vektort kreuzprodukt(vektort vek1,vektort vek2) vektort vektmp; vektmp.x = vek1.y*vek2.z-vek1.z*vek2.y; vektmp.y = vek1.z*vek2.x-vek1.x*vek2.z; vektmp.z = vek1.x*vek2.y-vek1.y*vek2.x; return vektmp; void vektorausgabe(vektort vek) printf("x-komponente: %4.2f \n",vek.x); printf("y-komponente: %4.2f \n",vek.y); printf("z-komponente: %4.2f \n",vek.z); int main() vektort vek1,vek2; vek1.x = 1; vek1.y = 0; vek1.z = 0; vek2.x = 0; vek2.y = 0; vek2.z = 1; printf("vektor 1: \n"); vektorausgabe(vek1); printf("vektor 2: \n"); vektorausgabe(vek2); printf("ergebnis Kreuzprodukt: \n"); vektorausgabe(kreuzprodukt(vek1,vek2));

13 Klausuraufgabe Programmieren 4 Schreiben sie ein Programm, das ein Element aus einer gegebenen Zahlenreihe löscht. Dazu sollen alle Elemente rechts dieses Elements um eine Position nach links verschoben werden. Die Position des zu löschenden Elements soll dabei über die Tastatur eingelesen werden und das resultierende Feld ausgegeben werden. Beispiel: int Feld[10]=3,6,2,9,89; Eingabe 2 Ausgabe Ansatz - Pseudocode: Länge = Länge des Feldes; Einlesen Position Starte bei Position Solange Ende der Folge nicht erreicht führe durch Länge = Länge - 1 Zähler = 0 Feld von Position ist gleich Feld von Position + 1 Solange Zähler ungleich Länge - 1 führe durch: Gebe Feld von Zähler aus

14 Lösung: #include <stdlib.h> #include <stdio.h> int main(void) int Feld[5]=3,67,23,76,5; int Position = 0; int Laenge = 5; int zaehler =0; scanf("%d",&position); for(zaehler=position-1;zaehler<laenge;zaehler++) Feld[zaehler]=Feld[zaehler+1]; Laenge = Laenge-1; for(zaehler=0;zaehler<laenge;zaehler++) printf("%d ",Feld[zaehler]); system("pause");