Lösung Übungsblatt 5
|
|
- Erika Siegel
- vor 6 Jahren
- Abrufe
Transkript
1 Lösung Übungsblatt 5 Aufgabe 1: Positive Definitheit Zu zeigen: Beweis: Eine symmetrische Matrix A R N N ist genau dann positiv definit, wenn alle Eigenwerte von A positiv sind. A heißt positiv definit, wenn gilt: x T Ax > 0 x R N, x 0 Sei {v 1,..., v N } eine Orthogonalbasis aus Eigenvektoren von A mit entsprechenden Eigenwerten λ 1,..., λ N. Dann kann x geschrieben werden als x c i v i (x 0). x T Ax i1 T c i v i A c k v k i1 k1 c i v T i c k Av k i1 k1 }{{} λ k v k λ k c i c k v T i v k }{{} i1 k1 0 für i k i1 i1 λ i c 2 i v 2 i λ i x 2 i (1.1) Es gilt xi 2 > 0. Sei nun ein λ i < 0. Dann kann ein x so gewählt werden, dass (1.1) < 0 wird. Also muss jedes λ i > 0 sein, wenn (1.1) > 0 gelten soll für alle x 0. Folglich kann eine symmetrische, positiv definite Matrix ausschließlich positive Eigenwerte besitzen. bobbysteels@gmx.tm Seite 1 von 9 A. Bschorr, S. Flaischlen
2 Aufgabe 2: Spektralnorm a) Definitionen: A 2 : λ max (A T A) (Spektralnorm 1 ) (2.1) κ(a) : A A 1 (Kondition) (2.2) Gegeben sei eine orthogonale Matrix Q R N N, es gilt also Q T Q 1. Zu zeigen: Q 2 1 und κ 2 (Q) 1 Beweis: Q 2 λ max (1) 1 da alle Eigenwerte einer Einheitsmatrix 1 betragen. κ 2 (Q) Q 2 Q 1 2 λ max (1) λ max [(Q 1 ) T Q 1 ] λ max (1) λ max (QQ T ) λ max (1) λ max (1) λ max (1) 1 1 Mit λ max (B) max i λ i, wobei λ i die Eigenwerte von B sind. bobbysteels@gmx.tm Seite 2 von 9 A. Bschorr, S. Flaischlen
3 b) Gegeben sei folgende Matrix: A ( ) Berechnung der Spektralnorm von A: Nach (2.1) werden die Eigenwerte von A T A benötigt: A T A ( ( ) ( ( ) ) ) Es muss gelten: A T A λ λ λ (73 λ)(52 λ) 36 2 λ 2 125λ λ 1,2 125 ± ± 75 2 λ 1 25, λ Somit ergibt sich für die Spektralnorm: A 2 λ max (A T A) max{25, 100} bobbysteels@gmx.tm Seite 3 von 9 A. Bschorr, S. Flaischlen
4 Aufgabe 3: Tridiagonalsysteme C++ Quellcode: 1 /* 2 M4 Numerik fuer Physiker Sommersemester Uebungsblatt 5 - A Titel : Tridiagonalsysteme 6 Datei : tridiag. cpp 7 Erstellt : Autoren : Alexander Bschorr, Stefan Flaischlen 9 */ # include <iostream > 12 # include <iomanip > 13 # include <cmath > using namespace std ; // Anzahl der Reihen und Spalten global deklarieren : 18 int N_dim ; // Funktionen deklarieren : 21 double ** Create_Matrix (); 22 void Display_Matrix ( double **, char ); 23 void Delete_Matrix ( double **) ; 24 void Delete_Vector ( double *); 25 void Display_Vector ( double *, char ); 26 void Display_Specials ( int ); 27 void Split_Matrix ( double **, double *, double *, 28 double *); 29 void Solve_Tridiag ( double *, double *, double *, 30 double *, double *); 31 void A_x_product ( double **, double *, double *); 32 bool Is_DiDom ( double **) ; // Hauptfunktion int main () { // Zeilen -/ Spaltenzahl festlegen ( dynamisch ): 38 N_dim 6; // Vektoren dynamisch erzeugen : 41 double * v_a new double [ N_dim ]; 42 double * v_b new double [ N_dim ]; 43 double * v_c new double [ N_dim ]; 44 double * v_x new double [ N_dim ]; 45 double * v_y new double [ N_dim ]; // Programmtitel ausgeben : 48 Display_Specials (0) ; // Matrix A initalisieren : 51 double ** A Create_Matrix (); for ( int i 0; i < N_dim ; i ++) { 54 A[ i][ i] 9; 55 } bobbysteels@gmx.tm Seite 4 von 9 A. Bschorr, S. Flaischlen
5 56 57 for ( int i 1; i < N_dim ; i ++) { A[ i - 1][ i] i; 60 A[ i][ i - 1] N_dim - i; // Vektor y initialisieren : 63 v_y [ i] 16; 64 } v_y [0] 10; v_y [ N_dim - 1] 10; Display_Matrix (A, A ); // Ist A diagonal dominiert? 71 if (! Is_DiDom (A)) { 72 cerr << " Es liegt keine diagonale Dominanz vor!\ n" 73 << " A sollte pivotisiert werden.\ n"; 74 goto Handler ; 75 } Display_Vector ( v_y, y ); // Matrix in Vektoren aufteilen : 80 Split_Matrix (A, v_a, v_b, v_c ); cout << "\ n\ n" << " A in Vektoren aufgeteilt " << "\ n"; 83 Display_Specials (1) ; 84 Display_Vector ( v_a, a ); 85 Display_Vector ( v_b, b ); 86 Display_Vector ( v_c, c ); // System loesen : 89 Solve_Tridiag (v_a, v_b, v_c, v_y, v_x ); cout << "\n\n" << " Loesungsvektor " << "\n"; 92 Display_Specials (1) ; 93 Display_Vector ( v_x, x ); // Zur Kontrolle Produkt aus A und v_x berechnen : 96 A_x_product (A, v_x, v_y ); cout << "\ n\ n" << " Kontrolle : y Ax berechnen " << "\ n"; 99 Display_Specials (1) ; 100 Display_Vector ( v_y, y ); Handler : // Speicher freigeben : 105 Delete_Matrix ( A); 106 Delete_Vector ( v_a ); 107 Delete_Vector ( v_b ); 108 Delete_Vector ( v_c ); 109 Delete_Vector ( v_x ); 110 Delete_Vector ( v_y ); 111 } bobbysteels@gmx.tm Seite 5 von 9 A. Bschorr, S. Flaischlen
6 // Funktion : Tridiagonale Matrix aufteilen void Split_Matrix ( double ** A, double * v_a, double * v_b, 115 double * v_c ) { /* 118 Eingabe : Tridiagonale Matrix A und 3 Vektoren a, b und c. 119 Funktion : A auf a, b und c aufteilen. 120 */ for ( int i 0; i < N_dim ; i ++) { 123 v_b [i] A[i][i]; 124 } for ( int i 1; i < N_dim ; i ++) { 127 v_c [ i - 1] A[ i - 1][ i]; 128 v_a [i] A[i][i - 1]; 129 } v_a [0] 0; v_c [ N_dim - 1] 0; 132 } // Funktion : Tridiagonales System loesen void Solve_Tridiag ( double * v_a, double * v_b, double * v_c, 136 double * v_y, double * v_x ) { /* 139 Eingabe : 3 Vektoren a, b und c aus einer tridiagonalen 140 Koeffizientenmatrix und ein Vektor y. 141 Funktion : Loesung mittels modifiziertem Gauss - Algorithmus 142 bestimmen und in Vektor x schreiben. 143 */ double n_b ; 146 double n_d [ N_dim ]; // System loesen : 149 n_d [0] v_c [0] / v_b [0]; 150 v_x [0] v_y [0] / v_b [0]; for ( int i 1; i < N_dim ; i ++) { 153 n_b v_b [i] - n_d [i - 1] * v_a [i]; 154 n_d [i] v_c [i] / n_b ; 155 v_x [i] ( v_y [i] - v_x [i - 1] * v_a [i]) / n_b ; 156 } // Rueckwaertseinsetzen : 159 for ( int i N_dim - 2; i > 0; i - -) { 160 v_x [i] - n_d [i] * v_x [i + 1]; 161 } 162 } bobbysteels@gmx.tm Seite 6 von 9 A. Bschorr, S. Flaischlen
7 // Funktion : Matrix - Vektor - Produkt void A_x_product ( double ** A, double * x, double * y) { /* 168 Eingabe : Matrix A und ein Vektor x. 169 Funktion : Multiplikation der Matrix A mit dem 170 Vektor x und Ausgabe im Array y. 171 */ for ( int i 0; i < N_dim ; i ++) { 174 y[ i] 0; 175 for ( int k 0; k < N_dim ; k ++) { 176 y[ i] + A[ i][ k] * x[ k]; 177 } 178 } 179 } // Funktion : Diagonale Dominanz pruefen bool Is_DiDom ( double ** A) { /* 185 Eingabe : Tridiagonale Matrix A 186 Funktion : Prueft die diagonale Dominanz einer tridiagonalen 187 Matrix A. 188 */ bool erg true ; 191 double tmp ; for ( int i 0; i < N_dim ; i ++) { 194 tmp -fabs (A[i][i]); 195 for ( int k 0; k < N_dim ; k ++) { 196 tmp + fabs (A[i][k]); 197 } 198 if ( tmp > fabs (A[i][i])) { 199 erg false ; 200 break ; 201 } 202 } 203 return erg ; 204 } // Hilfsfunktion : Vektor ausgeben void Display_Vector ( double * sv, char vtitle ) { /* 210 Eingabe : Vektor sv und Zeichen vtitle 211 Funktion : Ausgabe des Vektors. 212 */ cout << " Vektor " << vtitle << ": [" 215 << setprecision (3) << sv [0]; for ( int i 1; i< N_dim ; i ++) { 218 cout << ", " << setprecision (3) << sv[ i]; 219 } cout << "]" << "\n"; 222 } bobbysteels@gmx.tm Seite 7 von 9 A. Bschorr, S. Flaischlen
8 // Hilfsfunktion : Matrix ausgeben void Display_Matrix ( double ** sa, char mtitle ) { cout << " Matrix " << mtitle << ": " << "\ n"; for ( int i 0; i < N_dim ; i ++) { 230 cout << setw (11) << "[" 231 << setprecision (3) << sa[ i ][0]; 232 for ( int j 1; j < N_dim ; j ++) { 233 cout << " " << setprecision (3) << sa[ i][ j]; 234 } 235 cout << "]" << "\n"; 236 } 237 cout << "\n"; 238 } // Hilfsfunktion : Matrix dynamisch erzeugen double ** Create_Matrix () { double ** na new double *[ N_dim ]; for ( int i 0; i < N_dim ; i ++) { 246 na[ i] new double [ N_dim ]; 247 na[ i ][0] 0; 248 } return na; 251 } // Hilfsfunktion : Matrix loeschen void Delete_Matrix ( double ** sa) { for ( int i 0; i < N_dim ; i ++) { 257 Delete_Vector ( sa[ i]); 258 delete sa; 259 } 260 } // Hilfsfunktion : Vektor loeschen void Delete_Vector ( double * sv) { delete [] sv; 266 } // Hilfsfunktion : Titel, Linien void Display_Specials ( int ntype ) { int cwidth 60; switch ( ntype ) { 274 case 0: 275 cout << setfill ( - ) << setw ( cwidth ) << "\n" << setfill ( ) 276 << setw (37) << " Tridiagonalsysteme " << "\ n" 277 << setfill ( - ) << setw ( cwidth + 1) << "\n\n" 278 << " Loesen des Tridiagonalsystems Ax y." << "\ n\ n\ n" 279 << " Eingabe " << "\n" 280 << setfill ( - ) << setw ( cwidth ) << "\n" << setfill ( ); 281 break ; 282 case 1: bobbysteels@gmx.tm Seite 8 von 9 A. Bschorr, S. Flaischlen
9 283 cout << setfill ( - ) << setw ( cwidth ) << "\n" << setfill ( ); 284 break ; 285 } 286 } Ausgabe: Tridiagonalsysteme Loesen des Tridiagonalsystems Ax y. Eingabe Matrix A: [ ] [ ] [ ] [ ] [ ] [ ] Vektor y: [10, 16, 16, 16, 16, 10] A in Vektoren aufgeteilt Vektor a: [0, 5, 4, 3, 2, 1] Vektor b: [9, 9, 9, 9, 9, 9] Vektor c: [1, 2, 3, 4, 5, 0] Loesungsvektor Vektor x: [1, 1, 1, 1, 1, 1] Kontrolle: y Ax berechnen Vektor y: [10, 16, 16, 16, 16, 10] bobbysteels@gmx.tm Seite 9 von 9 A. Bschorr, S. Flaischlen
Lösung Übungsblatt 7
M4 Numerik für Physiker Lösung Übungsblatt 7 SoSe 008 Lösung Übungsblatt 7 Aufgabe 1: Lineare Ausgleichsrechnung Ein mehrdimensionales, lineares Ausgleichungsproblem lässt sich folgendermaßen darstellen:
MehrLösung Übungsblatt 11
Lösung Übungsblatt 11 Aufgabe 1: Quadraturformeln von Newton und Cotes Gegeben ist folgendes Integral: I = 1 0 e x2 dx I wird nach der zusammengesetzten Simpson-Regel berechnet und das Ergebnis als Ĩ bezeichnet.
MehrLösungsskizzen zum Buch Mathematik für Informatiker Kapitel 8 Peter Hartmann
1. Bestimmen Sie jeweils den Rang der folgenden Matrizen: 1 2 5 4 1 2 2 1 1 2 2 1 1 4 1 5 1 2 0 4 4 5 5 7,,,. 1 4 2 4 8 7 2 11 5 8 1 6 1 2 7 6 1 2 1 9 10 1 2 2 5 8 Die Ränge der Matrizen sind der Reihe
MehrHochschule Darmstadt Informatik-Praktikum SS 2018 EIT Bachelor 3. Aufgabenblatt Funktionen - Unterprogramme
Ziel ist die Aufteilung eines Programms in Funktionen und Dateien Aufgabe 3: Diese Aufgabe ist die Weiterentwicklung von Aufgabe 2. Es ist ein Programm zu erstellen, in welchem der Anwender aus einer Anzahl
MehrEs ist für die Lösung der Programmieraufgabe nicht nötig, den mathematischen Hintergrund zu verstehen, es kann aber beim Verständnis helfen.
Ziele sind das Arbeiten mit Zeigern, sowie Records und Funktionen Aufgabe 5: Diese Aufgabe basiert auf der Aufgabe 4. Es ist ein Programm zu erstellen, in welchem der Anwender aus einer Anzahl möglicher
MehrAuswahlen (Selektionen)
1 Anhang 10.3 Ein/Ausgaben Eingabe mit Prompt (Beispiel) cout ; // Prompt ohne endl cin
MehrGrundlagen der Informatik 2. Typen
Grundlagen der Informatik 2. Typen Speicher, Speicherbedarf Ein-/Ausgabe Grundlagen der Informatik (Alex Rempel) 1 Wiederholung // root calculation #include #include using namespace
MehrWintersemester Maschinenbau und Kunststofftechnik. Informatik. Tobias Wolf Seite 1 von 29
Kapitel 2 Einführung in C++ Seite 1 von 29 C++ Zeichensatz - Buchstaben: a bis z und A bis Z. - Ziffern: 0 bis 9 - Sonderzeichen: ; :,. # + - * / % _ \! < > & ^ ~ ( ) { } [ ]? Seite 2 von 29 Höhere Elemente
MehrEntwickeln Sie ein C/C++-Programm für die Verwaltung einer Artikeldatei gemäß folgender Vorgaben!
Projekt: Artikelverwaltung Seite 1 von 5 Entwickeln Sie ein C/C++-Programm für die Verwaltung einer Artikeldatei gemäß folgender Vorgaben! Legen Sie global einen benutzerdefinierten Datentyp artikel an:
MehrGrundlagen der Informatik 5. Kontrollstrukturen II
5. Kontrollstrukturen II Schleifen Sprünge Grundlagen der Informatik (Alex Rempel) 1 Schleifen Schleifen allgemein und in C++ Schleifen (Loops) ermöglichen die Realisierung sich wiederholender Aufgaben
MehrLösung Übungsblatt 6
Aufgabe 1: Konvergenz a) Zu zegen: Lösung Übungsblatt 6 M < 1 st für ene belebge Matrxnorm ene hnrechende Bedngung für de Konvergenz des Iteratonsverfahrens Begründung: x (+1) = Mx + b (1.1) Banachscher
MehrKapitel 13. Definition von Klassen. OOP Thomas Klinker 1
Kapitel 13 Definition von Klassen OOP Thomas Klinker 1 OOP Thomas Klinker 2 Datenabstraktion Der Mensch abstrahiert, um komplexe Sachverhalte darzustellen. Dinge und Vorgänge werden auf das wesentliche
MehrEin- und Ausgabe (I/O)
Informatik für Elektrotechnik und Informationstechnik Benedict Reuschling benedict.reuschling@h-da.de Hochschule Darmstadt Fachbereich Informatik WS 2013/14 Überblick 1 2 / 14 Motivation Computer arbeiten
MehrÜbungen zur Vorlesung EINI (WS 2010) Blatt 11
Martin Apel Informatik VI, GB5/R 431; Tel.: 4775 Nicola Beume Informatik XI, OH14/R 233; Tel.: 7704 Jürgen Mäter Informatik IV, GB5/R 402; Tel.: 2411 Dortmund, den 14. Januar 2011 Übungen zur Vorlesung
MehrVererbung I. Kfz Eigenschaften und Methoden der Klasse Kfz Lkw. Pkw. Eigenschaften und Methoden der Klasse Kfz
Einführung in C++ Vererbung I Durch Vererbung können aus bereits bestehenden Klassen neue Klassen konstruiert werden. Die neue abgeleitete Klasse erbt dabei die Daten und Methoden der sog. Basisklasse.
MehrProgrammieren in C++
Fakultät Elektronik und Infor matik Studiengang Infor matik Programmieren in C++ Vorlesung im Sommersemester 2018 Prof. Dr. habil. Christian Heinlein 2. Übungsblatt (22. März 2018) Aufgabe 2: Lange vorzeichenlose
MehrKlausur: Grundlagen der Informatik I, am 06. Februar 2009 Gruppe: A Dirk Seeber, h_da, Fb Informatik. Nachname: Vorname: Matr.-Nr.
Seite 1 von 9 Hiermit bestätige ich, dass ich die Übungsleistungen als Voraussetzung für diese Klausur in folgender Übung erfüllt habe. Jahr: Übungsleiter: Unterschrift: 1. Aufgabe ( / 12 Pkt.) Was liefert
MehrHochschule Darmstadt Informatik-Praktikum (INF 1) WS 2014/2015 Wirtschaftsingenieur Bachelor 4. Aufgabe Datenstruktur, Dateieingabe und -ausgabe
Aufgabenstellung Für ein Baumkataster sollen für maximal 500 Bäume Informationen gespeichert werden, die alle nach der gleichen Weise wie folgt strukturiert sind: Nummer Bauminfo Baumart Hoehe Baum Umfang
MehrGrundlagen der Informatik 11. Zeiger
11. Zeiger Motivation Zeiger und Adressen Zeiger und Funktionen Zeiger und Arrays Dynamische Objekte Grundlagen der Informatik (Alex Rempel) 1 Motivation Dynamische Speicherverwaltung Oft müssen große
MehrHochschule Darmstadt Informatik-Praktikum WS 2016/2017 WIng Bachelor 4. Aufgabenblatt Modularisierung, Funktionen, Unterprogramme
Ziele sind das Arbeiten mit Funktionen, sowie - einfache Verzweigung (if else) - Alternativen switch case - einfache Schleifen (while oder do while) Aufgabe 4: Diese Aufgabe basiert auf der Aufgabe 3.
MehrHochschule Darmstadt Informatik-Praktikum SS 2017 EIT Bachelor 5. Aufgabenblatt Datenstruktur, Dateieingabe und -ausgabe
Aufgabe 5: Bücher verwalten Für das Literaturverzeichnis einer Abschlussarbeit soll ein Programm zur Verwaltung von Bücherlisten geschrieben werden. Das Programm soll in der Lage sein, zu einem Buch die
MehrGestrige Themen. Benutzung des Compilers und Editors. Variablen. Ein- und Ausgabe mit cin, cout (C++) Verzweigungen. Schleifen
1 Gestrige Themen Benutzung des Compilers und Editors Variablen Ein- und Ausgabe mit cin, cout (C++) Verzweigungen Schleifen Ausdrücke 2 Themen heute Elementare Datentypen Zusatz zu Kontrollstrukturen
Mehrios fstream ifstream
4 Grundlagen der Dateiarbeit 4.1 File-Stream-Klassen Mit der Beendigung eines Programms gehen die im Hauptspeicher gehaltenen Daten des Programms verloren. Um Daten permanent zu speichern, müssen sie in
MehrGrundlagen der Informatik 4. Kontrollstrukturen I
4. Kontrollstrukturen I Anweisungen und Blöcke Grundlagen der Informatik (Alex Rempel) 1 Anweisungen und Blöcke Anweisungen ("statements") Immer mit Semikolon abzuschließen "Leere" Anweisung besteht aus
Mehr9. Vektoren. (auch Felder/array)
9. Vektoren (auch Felder/array) Motivation Hat man mehrere Objekte gleichen Datentyps, so kann man sie explizit deklarieren, wenn die Anzahl bekannt ist double x1,x2,x3,x4; Nachteile: versagt, -wenn die
MehrKlausur: Grundlagen der Informatik I, am 06. Februar 2009 Gruppe: B Dirk Seeber, h_da, Fb Informatik. Nachname: Vorname: Matr.-Nr.
Seite 1 von 8 Hiermit bestätige ich, dass ich die Übungsleistungen als Voraussetzung für diese Klausur in folgender Übung erfüllt habe. Jahr: Übungsleiter: Unterschrift: 1. Aufgabe ( / 12 Pkt.) Was liefert
Mehr5. Elementare Befehle und Struktogramme
5. Elementare Befehle und Struktogramme Programmablauf Beschreibung des Programmablaufs mittel grafischer Symbole Beispiel : Flussdiagramme ja nein Besser : Struktogramme Dr. Norbert Spangler / Grundlagen
MehrInoffizielle Lösung zur Informatik I Prüfung Frühlingssemester 2010 Freitag, 13. August May 23, 2011
Inoffizielle Lösung zur Informatik I Prüfung Frühlingssemester 2010 Freitag, 13. August 2010 May 23, 2011 Informatik I, FS 2010, 1. Vordiplom Aufgabe 3 double sqrt(double s) double x_old,x_new; x_n initalisieren
MehrAlgorithmen und Datenstrukturen
Algorithmen und Datenstrukturen Dynamische Datenobjekte Pointer/Zeiger, Verkettete Liste Eigene Typdefinitionen 1 Zeigeroperatoren & und * Ein Zeiger ist die Speicheradresse irgendeines Objektes. Eine
MehrKlausur: Grundlagen der Informatik I, am 05. Februar 2008 Dirk Seeber, h_da, Fb Informatik. Nachname: Vorname: Matr.-Nr.: Punkte:
Seite 1 von 8 Hiermit bestätige ich, dass ich die Übungsleistungen als Voraussetzung für diese Klausur in folgender Übung erfüllt habe. Jahr: Übungsleiter: Unterschrift: 1. Aufgabe ( / 10 Pkt.) a) Geben
MehrHochschule Darmstadt Informatik-Praktikum WS 2017/2018 EIT Bachelor 5. Aufgabenblatt Datenstruktur, Dateieingabe und -ausgabe
Aufgabe 5: Häuser verwalten Für ein Schneeräumungsunternehmen soll ein Programm zur Verwaltung von Häuserlisten geschrieben werden. Das Programm soll in der Lage sein, zu einem Haus die wichtigsten Informationen
MehrEinführung in die Programmierung (EPR)
Goethe-Center for Scientific Computing (G-CSC) Goethe-Universität Frankfurt am Main Einführung in die Programmierung (EPR) (Übung, Wintersemester 2014/2015) Dr. S. Reiter, M. Rupp, Dr. A. Vogel, Dr. K.
MehrEs ist für die Lösung der Programmieraufgabe nicht nötig, den mathematischen Hintergrund zu verstehen, es kann aber beim Verständnis helfen.
Ziele sind das Arbeiten mit Funktionen und dem Aufzählungstyp (enum), sowie - einfache Verzweigung (if else) - Alternativen switch case - einfache Schleifen (while oder do while) Aufgabe 3: Diese Aufgabe
MehrSchriftlicher Test (120 Minuten) VU Einführung ins Programmieren für TM. 25. Jänner 2016
Familienname: Vorname: Matrikelnummer: Aufgabe 1 (3 Punkte): Aufgabe 2 (4 Punkte): Aufgabe 3 (2 Punkte): Aufgabe 4 (2 Punkte): Aufgabe 5 (2 Punkte): Aufgabe 6 (1 Punkte): Aufgabe 7 (3 Punkte): Aufgabe
MehrKlausur in Programmieren
Studiengang Sensorik/Sensorsystemtechnik Note / normierte Punkte Klausur in Programmieren Sommer 2009, 16. Juli 2009 Dauer: 1,5h Hilfsmittel: Keine (Wörterbücher sind auf Nachfrage erlaubt) Name: Matrikelnr.:
MehrWintersemester Maschinenbau und Kunststofftechnik. Informatik. Tobias Wolf Seite 1 von 23
Kapitel 16 Datei Aus- und Eingabe Seite 1 von 23 Datei Aus- und Eingabe - Für die Ausgabe auf Dateien und die Eingabe von Dateien werden die Streams ofstream und ifstream verwendet. - Sie sind in der Bibliothek
MehrKlausur Informatik I WS 2006/2007
Klausur Informatik I WS 2006/2007 Name Gruppe 1 Vorname Dauer 90 min Matrikelnummer Hilfsmittel keine Hinweis: sofern Sie die Rückseite eines Blattes verwenden vermerken sie dies auf der Vorderseite Nr.
MehrHochschule Darmstadt Informatik-Praktikum (INF 1) WS 2015/2016 Wirtschaftsingenieur Bachelor 5. Aufgabe Datenstruktur, Dateieingabe und -ausgabe
Aufgabenstellung Für eine Hausverwaltung sollen für maximal 500 Wohnungen Informationen gespeichert werden, die alle nach der gleichen Weise wie folgt strukturiert sind: Art Baujahr Wohnung Whnginfo Nebenkosten
MehrKlausur in Programmieren
Studiengang Sensorik/Sensorsystemtechnik Note / normierte Punkte Klausur in Programmieren Wintersemester 2010/11, 17. Februar 2011 Dauer: 1,5h Hilfsmittel: Keine (Wörterbücher sind auf Nachfrage erlaubt)
MehrKlausur: Informatik I am 06. Februar 2009 Gruppe: D Dirk Seeber, h_da, Fb Informatik. Nachname: Vorname: Matr.-Nr.: Punkte:
Seite 1 von 10 Hiermit bestätige ich, dass ich die Übungsleistungen als Voraussetzung für diese Klausur in folgender Übung erfüllt habe. Jahr: Übungsleiter: Unterschrift: 1. Aufgabe ( / 12 Pkt.) Was liefert
MehrProgrammieren II Abstrakte Klassen / Virtuelle Methoden. Programmieren II Abstrakte Klassen / Virtuelle Methoden
Einleitende Bemerkungen Einleitende Bemerkungen Aspekte Aufbau von sinnvollen Klassenhierarchien Verwaltung von Objekten unterschiedlichen Typs Mitarbeiter Besonderheiten der Anwendung jeder Angehörige
MehrPhysik auf dem Computer
Physik auf dem Computer Johannes Roth Institut für Theoretische und Angewandte Physik, Universität Stuttgart Sommersemester 2011 Hauptprogramm Notwendige Elemente: #include using std::cout;
MehrC++ - Einführung in die Programmiersprache Ein- und Ausgabe in die Konsole. Leibniz Universität IT Services Anja Aue
C++ - Einführung in die Programmiersprache Ein- und Ausgabe in die Konsole Leibniz Universität IT Services Anja Aue Eingabe (input) und Ausgabe (output) In diesem Kapitel wird nur das Lesen von und das
MehrKlausur: Informatik, am 11. Juli 2013 Gruppe: B Dirk Seeber, h_da, Fb Informatik. Nachname: Vorname: Matr.-Nr.: Punkte:
Seite 1 von 10 Hiermit bestätige ich, dass ich die Übungsleistungen als Voraussetzung für diese Klausur in folgender Übung erfüllt habe. Jahr: Übungsleiter: Unterschrift: 1. Aufgabe ( / 6 Pkt.) a) Geben
MehrNachname: Vorname: Matr.-Nr.: Punkte: 1. Aufgabe: ( / 25 Pkt.) Gegeben ist das folgende Struktogramm zur Berechnung von sin(x) mit Hilfe einer Reihe.
Hiermit bestätige ich, dass ich die Übungsleistungen als Voraussetzung für diese Klausur in folgender Übung erfüllt habe. Jahr: Übungsleiter: Unterschrift: 1. Aufgabe: ( / 25 Pkt.) Gegeben ist das folgende
MehrWintersemester Maschinenbau und Kunststofftechnik. Informatik. Tobias Wolf http://informatik.swoke.de. Seite 1 von 18
Kapitel 3 Datentypen und Variablen Seite 1 von 18 Datentypen - Einführung - Für jede Variable muss ein Datentyp festgelegt werden. - Hierdurch werden die Wertemenge und die verwendbaren Operatoren festgelegt.
MehrÜbungen zur Vorlesung EidP (WS 2015/16) Blatt 6
Andre Droschinsky Ingo Schulz Dortmund, den 0. Dezember 2015 Übungen zur Vorlesung EidP (WS 2015/16) Blatt 6 Block rot Es können 4 + 1 Punkte erreicht werden. Abgabedatum: 10. Dezember 2015 2:59 Uhr Hinweise
Mehr6 Hauptachsentransformation
6 Hauptachsentransformation A Diagonalisierung symmetrischer Matrizen (6.1) Satz: Sei A M(n n, R) symmetrisch. Dann gibt es eine orthogonale n n-matrix U mit U t AU = D Diagonalmatrix Es folgt: Die Spalten
MehrKap 7. Funktionen und Arrays
Kap 7. Funktionen und Arrays Elementare Algorithmen Allgemein Mathematik Text Eingabe ٧ Skalarprodukt wie Allgemein Ausgabe ٧ Länge ersetzen Summation Winkel Laenge Maximum ٧ Polynome berechnen ausschneiden
MehrAlgorithmen zur Datenanalyse in C++
Algorithmen zur Datenanalyse in C++ Hartmut Stadie 16.04.2012 Algorithmen zur Datenanalyse in C++ Hartmut Stadie 1/ 39 Einführung Datentypen Operatoren Anweisungssyntax Algorithmen zur Datenanalyse in
MehrKlausur: Informatik, am 11. Juli 2013 Gruppe: A Dirk Seeber, h_da, Fb Informatik. Nachname: Vorname: Matr.-Nr.: Punkte:
Seite 1 von 10 Hiermit bestätige ich, dass ich die Übungsleistungen als Voraussetzung für diese Klausur in folgender Übung erfüllt habe. Jahr: Übungsleiter: Unterschrift: 1. Aufgabe ( / 15 Pkt.) Was liefert
MehrÖkonometrische Analyse
Institut für Statistik und Ökonometrie, Freie Universität Berlin Ökonometrische Analyse Dieter Nautz, Gunda-Alexandra Detmers Rechenregeln für Matrizen Notation und Matrixeigenschaften: Eine Matrix A der
MehrEinführung in die Programmierung Wintersemester 2008/09
Einführung in die Programmierung Wintersemester 2008/09 Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering Fakultät für Informatik TU Dortmund : Funktionen Inhalt Funktionen - mit / ohne Parameter
MehrStandardbibliotheken. Datentyp bool. Eingaben 2/2. Eingaben 1/2. In C gibt es keinen logischen Datentyp
Datentyp bool Standardbibliotheken Ein- und Ausgabe Vektoren Container In C gibt es keinen logischen Datentyp Abhilfe schafft Interpretation 0 == false 1 == true Das könnte so aussehen: #define false 0
MehrC++ Notnagel. Ziel, Inhalt. Programmieren in C++
C++ Notnagel Ziel, Inhalt Ich versuche in diesem Dokument noch einmal die Dinge zu erwähnen, die mir als absolut notwendig für den C++ Unterricht und die Prüfungen erscheinen. C++ Notnagel 1 Ziel, Inhalt
MehrKlausur: Grundlagen der Informatik I, am 05. Februar 2008 Dirk Seeber, h_da, Fb Informatik
Seite 1 von 8 Hiermit bestätige ich, dass ich die Übungsleistungen als Voraussetzung für diese Klausur in folgender Übung erfüllt habe. Jahr: Übungsleiter: Unterschrift: 1. Aufgabe ( / 15 Pkt.) Für eine
MehrEinführung in die Programmierung
: Inhalt Einführung in die Programmierung Wintersemester 2017/18 Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering Fakultät für Informatik TU Dortmund Wiederholungen - while - do-while - for
Mehr6. Übungsblatt zur Mathematik II für Inf, WInf
Fachbereich Mathematik Prof. Dr. Streicher Dr. Sergiy Nesenenko Pavol Safarik SS 5. 9. Mai 6. Übungsblatt zur Mathematik II für Inf, WInf Gruppenübung Aufgabe G (Standardskalarprodukt Sei v, e R und es
MehrKlausur: Grundlagen der Informatik I, am 27. März 2009 Gruppe: F Dirk Seeber, h_da, Fb Informatik. Nachname: Vorname: Matr.-Nr.
Seite 1 von 9 Hiermit bestätige ich, dass ich die Übungsleistungen als Voraussetzung für diese Klausur in folgender Übung erfüllt habe. Jahr: Übungsleiter: Unterschrift: 1. Aufgabe ( / 15 Pkt.) Was liefert
MehrEinführung in die Programmierung Wintersemester 2011/12
Einführung in die Programmierung Wintersemester 2011/12 Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering Fakultät für Informatik TU Dortmund : Kontrollstrukturen Inhalt Wiederholungen - while
MehrEinführung in die Informatik für Naturwissenschaftler und Ingenieure (alias Einführung in die Programmierung)
Wintersemester 2005/06 Einführung in die Informatik für Naturwissenschaftler und Ingenieure (alias Einführung in die Programmierung) (Vorlesung) Prof. Dr. Günter Rudolph Fachbereich Informatik Lehrstuhl
MehrHochschule München, FK 03 SS Masterstudiengang Technische Berechnung und Simulation. Programmierung von CAx-Systemen Teil 1
Masterstudiengang Technische Berechnung und Simulation Programmierung von CAx-Systemen Teil 1 Name Vorname Matrikelnummer Aufgabensteller: Dr. Reichl, Dr. Küpper Hilfsmittel: Taschenrechner nicht zugelassen,
MehrZeiger und dynamischer Speicher
Informatik für Elektrotechnik und Informationstechnik Benedict Reuschling benedict.reuschling@h-da.de Hochschule Darmstadt Fachbereich Informatik WS 2013/14 Zuletzt aktualisiert: 09.12.2013, 07:49 Uhr
MehrGestrige Themen. Erste Schritte in Linux. Benutzung des Compilers und Editors. Variablen. Ein- und Ausgabe mit cin, cout (C++) Verzweigungen
1 Gestrige Themen Erste Schritte in Linux Benutzung des Compilers und Editors Variablen Ein- und Ausgabe mit cin, cout (C++) Verzweigungen Ausdrücke 2 Themen heute Elementare Datentypen Kontrollstrukturen
MehrGrundzüge der objektorientierten Programmierung
BERGISCHE UNIVERSITÄT GESAMTHOCHSCHULE WUPPERTAL GAUSS-STRASSE 20 42097 WUPPERTAL (Korrespondenzanschrift) 42119 WUPPERTAL (Lieferanschrift) TELEX 8 592 262 bughw TELEFAX (0202) 439-2901 TELEFON (0202)
MehrProgrammierkurs C++ Lösungen zum Übungsblatt 3. Nils Eissfeldt und Jürgen Gräfe. 2. November Aufgabe 5
Zentrum für Angewandte Informatik Köln Arbeitsgruppe Faigle / Schrader Universität zu Köln Lösungen zum Übungsblatt 3 Programmierkurs C++ Nils Eissfeldt und Jürgen Gräfe. November 001 Aufgabe 5 Innerhalb
Mehr5 Lineare Gleichungssysteme und Determinanten
5 Lineare Gleichungssysteme und Determinanten 51 Lineare Gleichungssysteme Definition 51 Bei einem linearen Gleichungssystem (LGS) sind n Unbekannte x 1, x 2,, x n so zu bestimmen, dass ein System von
MehrKlausur in Programmieren
Studiengang Sensorik/Sensorsystemtechnik Note / normierte Punkte Klausur in Programmieren Sommer 2014, 16. Juli 2014 Dauer: 1,5h Hilfsmittel: Keine (Wörterbücher sind auf Nachfrage erlaubt) Name: Matrikelnr.:
MehrTechnische Universität München Zentrum Mathematik. Übungsblatt 12
Technische Universität München Zentrum Mathematik Mathematik 1 (Elektrotechnik) Prof. Dr. Anusch Taraz Dr. Michael Ritter Übungsblatt 12 Hausaufgaben Aufgabe 12.1 Sei f : R 3 R 3 gegeben durch f(x) :=
MehrZ:\Informatik 3\Labor_GINF3\Labor_01-Sonstiges.txt
Z:\Informatik 3\Labor_GINF3\Labor_0-Sonstiges.txt Laborbericht Nils Gemba Informatik 3 - OOP Labor 0 Vorbereitungszeit: ca. 4 Stunden Durchführungszeit: ca. 3 Stunden z:\informatik 3\Labor_GINF3\Labor_0\Labor_0.0\main.cpp
MehrKonzepte der Programmiersprachen
Konzepte der Programmiersprachen Sommersemester 2010 4. Übungsblatt Besprechung am 9. Juli 2010 http://www.iste.uni-stuttgart.de/ps/lehre/ss2010/v_konzepte/ Aufgabe 4.1: Klassen in C ++ Das folgende C
MehrRechenaufwand der LR- und LDL T - Zerlegung
6. Großübung Rechenaufwand der LR- und LDL T - Zerlegung Rückwärtseinsetzen Der Algorithmus kann der Folie 3.0 entnommen werden. Dieser kann in die folgenden Rechenoperationen aufgesplittet werden: Für
MehrEs ist für die Lösung der Programmieraufgabe nicht nötig, den mathematischen Hintergrund zu verstehen, es kann aber beim Verständnis helfen.
Ziele sind das Arbeiten mit Dateien, sowie Records und Funktionen Aufgabe 4: Diese Aufgabe basiert auf der Aufgabe 3. Es ist ein Programm zu erstellen, in welchem der Anwender aus einer Anzahl möglicher
MehrProgrammieren in C/C++ und MATLAB
Programmieren in C/C++ und MATLAB Sabine Schmidt Christian-Albrechts-Universität zu Kiel CAU, Sommersemester 2008 4-1 Übung Aufgabe: Berechnen Sie für die Klimastation Schleswig des Deutschen Wetterdienstes
MehrComputergrundkenntnisse und Programmieren, WS 07/08, Übung 11: Klassen der Standardbibliothek 2
Computergrundkenntnisse und Programmieren, WS 07/08, Übung 11: Klassen der Standardbibliothek 2 Neben vector ist list die zweite wichtige Containerklasse. Um unsere Kenntnisse von Containerklassen zu erweitern,
MehrAngewandte Mathematik und Programmierung
Angewandte Mathematik und Programmierung Einführung in das Konzept der objektorientierten Anwendungen zu mathematischen Rechnens SS2013 Inhalt Projekt Vorlesung: praktische Implementierung üben Ein und
MehrDAP2 Praktikum Blatt 1
Fakultät für Informatik Lehrstuhl 11 / Algorithm Engineering Prof. Dr. Petra Mutzel, Carsten Gutwenger Sommersemester 2009 DAP2 Praktikum Blatt 1 Ausgabe: 21. April Abgabe: 22. 24. April Kurzaufgabe 1.1
MehrAlgorithmen und Datenstrukturen (Informatik II)
BERGISCHE UNIVERSITÄT GESAMTHOCHSCHULE WUPPERTAL GAUSS-STRASSE 20 42097 WUPPERTAL (Korrespondenzanschrift) 42119 WUPPERTAL (Lieferanschrift) TELEX 8 592 262 bughw TELEFAX (0202) 439-2901 TELEFON (0202)
MehrProgrammieren in C/C++ und MATLAB
Programmieren in C/C++ und MATLAB Christian-Albrechts-Universität zu Kiel CAU 9-1 Studentendatei Sie sollen ein Programm zur Verwaltung von Studenten (Büchern, Autos, Supermarktartikeln, etc...) schreiben.
MehrC++ Teil 5. Sven Groß. 13. Mai Sven Groß (IGPM, RWTH Aachen) C++ Teil Mai / 18
C++ Teil 5 Sven Groß 13. Mai 2016 Sven Groß (IGPM, RWTH Aachen) C++ Teil 5 13. Mai 2016 1 / 18 Themen der letzten Vorlesung Funktionen Funktionsüberladung, Signatur Rekursion const-deklaration Referenzen
MehrGrundlagen der Informatik 6. Arrays I
6. Arrays I Motivation Array (konstante Länge) Speicherbereich Eingabe von Arrays Grundlagen der Informatik (Alex Rempel) 1 Motivation Beispiel: Bildschirmpixel zeichnen Auflösung 800x600, d.h. insgesamt
MehrVariablen in C++ Einfache Variablen Strukturen Arrays und Zeichenketten Zeiger und Referenzen Parameter Dynamische Speicherverwaltung
Variablen in C++ Einfache Variablen Strukturen Arrays und Zeichenketten Zeiger und Referenzen Parameter Dynamische Speicherverwaltung Einfache Variablen Typen int, long, short, unsigned bool char float,
Mehr1.8.5 Wiederholungen. Beispiele Unendliche Schleife: 1.8 Kontrollstrukturen 75. ( Bedingung ) AnweisungOderBlock. ja Anweisung. Bedingung erfüllt?
1.8 Kontrollstrukturen 75 1.8.5 Wiederholungen Häufig muss die gleiche Teilaufgabe oft wiederholt werden. Denken Sie nur an die Summation von Tabellenspalten in der Buchführung oder an das Suchen einer
MehrVerwenden Sie für jede Aufgabe die C++ IDE von Eclipse (pro Aufgabe ein Projekt).
3 Erste Programme 3.1 Übungsaufgabe Verwenden Sie für jede Aufgabe die C++ IDE von Eclipse (pro Aufgabe ein Projekt). 3.1.1 Aufgabe 1 Schreiben Sie ein C++ Programm, das einen String einliest und testet,
MehrEin- und Ausgabe mit Dateien
Ein- und Ausgabe mit Dateien Edouard Lamboray Informatik I für D-ITET (2004) Ein- und Ausgabekonzepte in C und C++ fstream header Streamobjekt Files schreiben und lesen Argumente von main 2 Vorbemerkungen
MehrVorlesungsprüfung Programmiersprache 1
Vorlesungsprüfung Programmiersprache 1 Termin der Prüfung: 1) Di 20.03.2018 16:15 17:00 HSB 3 2) Di 15.05.2018 16:15 17:00 HSB 3 3) Di 12.06.2018 16:15 17:00 HSB 3 Stoffgebiete: 1) Ganzzahltypen: char,
MehrInformatik 1 ( ) D-MAVT F2010. Pointer, Structs, Sortieren. Yves Brise Übungsstunde 6
Informatik 1 (251-0832-00) D-MAVT F2010 Pointer, Structs, Sortieren Aufgabe 1.1 Werden die Variablen später noch gebraucht? for (double d = 13, double e = 0;...) {... Ja... dann e vorher deklarieren. In
MehrFunktionen Häufig müssen bestimmte Operationen in einem Programm mehrmals ausgeführt werden. Schlechte Lösung: Gute Lösung:
Funktionen Häufig müssen bestimmte Operationen in einem Programm mehrmals ausgeführt werden. Schlechte Lösung: Der Sourcecode wird an den entsprechenden Stellen im Programm wiederholt Programm wird lang
MehrName: Klausur Informatik III WS 2003/04
1 : Methodenimplementierung ca. 42 Punkte Gegeben ist die Klasse Mitarbeiter. Listing 1: (./Code1/Mitarbeiter.h) using namespace std; // globale Variable fuer Ausgabedatei // kann entsprechend
MehrKlausur in Programmieren
Studiengang Sensorik/Sensorsystemtechnik Note / normierte Punkte Klausur in Programmieren Sommer 2010, 19. Juli 2010 Dauer: 1,5h Hilfsmittel: Keine (Wörterbücher sind auf Nachfrage erlaubt) Name: Matrikelnr.:
MehrInformatik 1 ( ) D-MAVT F2010. Kontrollanweisungen 1, ASCII. Yves Brise Übungsstunde 3
Informatik 1 (251-0832-00) D-MAVT F2010 Kontrollanweisungen 1, ASCII Inhalt Ziele: Prüfungsaufgabe Festigung & Repetition Kontrollstrukturen Bemerkung zu Übungsabgabe: Wenn möglich die Zeilenlänge in Dateien
MehrFunktionales C++ zum Ersten
Funktionales C++ zum Ersten WiMa-Praktikum 1, Teil C++, Tag 1 Christoph Ott, Büro: Helmholtzstr.18, E22 Tel.: 50-23575, Mail: christoph.ott@uni-ulm.de Institut für Angewandte Informationsverarbeitung 26.08.08
Mehrvirtual Wertpapier& operator=(const Wertpapier&); // VIRTUELLE ZUWEISUNG protected: static enum {wortfeldlaenge = 20}; char* name_z; double kurs; };
C++ für Anfänger des Programmierens Rieckeheer GSO-Hochschule Nürnberg März 2008 174 a neu Vor Kapitel 24 ist folgender Text einzufügen. Das folgende Programm variiert das Programm VIRTfunktion3.cpp und
MehrC++ Teil 6. Sven Groß. 23. Nov Sven Groß (IGPM, RWTH Aachen) C++ Teil Nov / 15
C++ Teil 6 Sven Groß 23. Nov 2015 Sven Groß (IGPM, RWTH Aachen) C++ Teil 6 23. Nov 2015 1 / 15 Themen der letzten Vorlesung const-deklaration Referenzen Zeiger Felder Sven Groß (IGPM, RWTH Aachen) C++
MehrLösungen zu Prüfung Lineare Algebra I/II für D-MAVT
Prof. N. Hungerbühler ETH Zürich, Sommer 4 Lösungen zu Prüfung Lineare Algebra I/II für D-MAVT. [ Punkte] Hinweise zur Bewertung: Jede Aussage ist entweder wahr oder falsch; machen Sie ein Kreuzchen in
MehrKlausur Programmieren 1 SS 2017
Klausur Programmieren 1 SS 2017 Name Gruppe 1 Vorname Dauer 90 min Matrikelnummer Hilfsmittel keine Die Klausur ist mit 50 Punkten sicher bestanden. Hinweies: Voraussetzung für die Teilnahme ist das Bestehen
Mehr9. Übungsblatt zur Mathematik I für Maschinenbau
Fachbereich Mathematik Prof. Dr. M. Joswig Dr. habil. Sören Kraußhar Dipl.-Math. Katja Kulas 9. Übungsblatt zur Mathematik I für Maschinenbau Gruppenübung WS /..-4.. Aufgabe G (Koordinatentransformation)
Mehr1. Pflicht-Übung Num. Mathematik 2 SFT (SS02)
1. Pflicht-Übung Num. Mathematik 2 SFT (SS02) von Roland Steffen SFT1 "!$#$&%&')(* +-,.*0/123 45#0/6 47 89 00 : $; < Quellcode: /* Löst ein spezielles lineares GLS (A*x=b; tridiagonale Koeffizientenmatrix
Mehr