Übungsklausur Programmieren / Algorithmen und Datenstrukturen 2
|
|
- Margarethe Kaufman
- vor 7 Jahren
- Abrufe
Transkript
1 Programmieren / Algorithmen und Datenstrukturen 2 Autor: Prof. Dr. Bernhard Humm, FB Informatik, Hochschule Darmstadt Datum: Übungsklausur Programmieren / Algorithmen und Datenstrukturen 2 1 Spielregeln zur Klausur Allgemeines Die Bearbeitungszeit beträgt 3h. Bitte halten Sie Ihren Studenten- und Personalausweis bereit Erfüllen Sie die Aufgabenstellung genau: machen Sie nicht weniger, aber auch nicht mehr! Arbeiten Sie zügig in der Reihenfolge der Aufgaben Implementieren Sie in kleinen Schritten und sorgen Sie dafür, dass Sie jederzeit ein lauffähiges Anwendungssystem haben Speichern Sie regelmäßig Als Ergebnis der Klausur sind abzugeben alle zum System gehörigen Dateien durch Kopieren auf den Server (genauere Informationen zu Beginn der Klausur). Zugelassene Hilfsmittel Ausgedruckte Vorlesungsunterlagen und Bücher Persönliche Notizen auf Papier C++ Referenz (auf Klausurrechner) Vorlesungsfolien (auf Klausurrechner) Seite 1
2 Verboten ist Die Benutzung eigener Datenträger (Diskette, USB-Stick etc.); insbesondere dürfen keine Programme oder sonstige Daten auf Datenträger mitgebracht werden. Die Benutzung eines anderen Rechners (Smartphone, Notebook,...) als des zur Verfügung gestellten Jegliche Kommunikation (mündlich, schriftlich, elektronisch, per Mobiltelefon, über das Netz, wie auch immer...) mit anderen Personen, ausgenommen die Aufsichtführenden Login unter einem anderen Account als dem für die Klausur angegebenen Zugriff auf andere Verzeichnisse eines Servers, als die ausdrücklich zugelassenen. Beurteilungskriterien (in Reihenfolge der Wichtigkeit) 1. Funktion des Systems: das Programm soll fehler- und warnungsfrei kompilieren und alle Tests erfolgreich durchlaufen 2. Qualität des Programmcodes: Übersichtlichkeit, gute Schnittstellen, gute Klassen-, Methoden- und Variablennamen, Einhaltung der Programmierrichtlinien, sinnvolle Ausnahmebehandlung etc. 3. Qualität der Dokumentation: knapp, aber verständlich und vollständig 2 Vorbereitung 1. Legen Sie ein neues NetBeans Projekt benannt nach Ihrem Nachnamen an. Tipp: File New Project C/C++ C/C++ Application 2. Kopieren Sie die Dateien File1.txt und File2.txt in das NetBeans Projektverzeichnis. Seite 2
3 3 Übersicht Anwendung: Zahlenanalysen In dieser Klausur sollen Zahlenreihen analysiert werden: Anzahl der Zahlen, Sortierung, doppelte Einträge, Primzahlen, etc.. Für die Tests werden die Dateien File1.txt und File2.txt verwendet. Gehen Sie bei der Entwicklung schrittweise in der angegebenen Reihenfolge vor. Die Testfälle (Abschnitt 14) entsprechen derselben Reihenfolge. Möglicherweise möchten Sie nach Implementierung einer Aufgabe gleich zur Sicherheit die dazugehörigen Testfälle implementieren. Insgesamt gibt es 100 Punkte für die Klausur (+ 10 Bonuspunkte). Sie benötigen 50 Punkte zum Bestehen. 4 Klasse und Variablen (10 Punkte) Entwerfen und implementieren Sie für die Analyseanwendung eine Klasse (bzw. mehrere Klassen) mit ihren Variablen. Die Anzahl und Benennung der Klasse und Methoden obliegt Ihnen. Achten Sie auf eine sinnvolle Außensicht mit sinnvollen Klassen-, Variablen- und Methodennamen. Sie können Bezeichner und Kommentare in Ihrem Programm in deutscher oder englischer Sprache verfassen aber bitte einheitlich. Verwenden Sie, wo sinnvoll, Container und Algorithmen der C++ STL. Achten Sie auch auf die Namenskonventionen (Klassennamen groß, Variablen- und Methodennamen klein). Tipp: NetBeans Kontextmenü (rechte Maustaste) -> New -> C++ Class 5 Datei einlesen (10 Punkte) Es soll eine Eingabedatei eingelesen werden können, z.b. File1.txt Die Eingabedateien enthält ausschließlich Ganzzahlen (int), jeweils eine Zahl pro Zeile. Beispiel: In der Datei File1.txt sind das die folgenden Zahlen: Tipps: Speichern Sie die eingelesenen Zahlen in einem passenden Container. Der Konstruktorparameter für einen fstream ist vom Typ char*. Mittels der String- Methode c_str können Sie einen string in char* umwandeln Seite 3
4 Der Stream-Operator >> trennt Eingaben u. A. nach Leerzeichen, Tabulatoren und Zeilenumbrüchen. 6 Anzahl der Zahlen (5 Punkte) Entwickeln Sie eine Methode zur Berechnung der Anzahl der eingelesenen Zahlen. Beispiel File1.txt: 10 7 Summe der Zahlen (5 Punkte) Entwickeln Sie eine Methode zur Berechnung der Summe aller eingelesenen Zahlen. Beispiel File1.txt: Mittelwert der Zahlen (5 Punkte) Entwickeln Sie eine Methode zur Berechnung des Mittelwerts aller eingelesenen Zahlen. Der Mittelwert ist die Summe aller Zahlen geteilt durch die Anzahl der Zahlen. Der Mittelwert kann auf die nächstkleinere ganze Zahl abgerundet werden, d.h. Sie können die Division von zwei int Zahlen mittels / verwenden. Beispiel File1.txt: Sortieren (10 Punkte) Sortieren Sie alle eingelesenen Zahlen aufsteigend. Tipp: Verwenden Sie den entsprechenden C++ Standardalgorithmus. Beispiel : Die Zahlen aus File1.txt sehen nach der Sortierung wie folgt aus: Entwickeln Sie eine Methode, welche die n-te Zahl der Sortierung ermittelt (die erste Zahl wird mit Index 0 gekennzeichnet usw.). Beispiel: sechstkleinste Zahl (Index 5) in den Zahlen aus File1.txt: Häufigkeit (10 Punkte) Ermitteln Sie, wie häufig jede eingelesene Zahl vorkommt. Seite 4
5 Tipp: verwenden Sie einen passenden C++ Container. Beispiel : Die Zahlen aus File1.txt weisen folgende Häufigkeitsverteilung auf: 0->1 9->1 11->3 23->1 32->1 39-> >2 z.b. die Zahl 11 kommt dreimal vor. Entwickeln Sie eine Methode, welche das häufigste Auftreten einer Zahl ermittelt. Beispiel File1.txt: 3 da die Zahl 11 dreimal vorkommt keine andere Zahl kommt häufiger vor. 11 Verschiedene Zahlen (5 Punkte) Entwickeln Sie eine Methode, welche die verschiedenen Zahlen zählt, d.h. doppelt auftretende Zahlen ignoriert. Beispiel: die verschiedenen Zahlen aus File1.txt sind d.h. die Anzahl der verschiedenen Zahlen ist Primzahlen (10 Punkte) Entwickeln Sie eine Methode, prüft, ob eine Zahl prim ist. Eine Primzahl ist eine Zahl, welche nur durch 1 und sich selbst teilbar ist. Alle Zahlen < 2 (also auch 0 und 1) sind nicht prim. Beispiele für Primzahlen: Tipp: Zur Überprüfung der Teilbarkeit können Sie den Modulo-Operator % (Rest der ganzzahligen Division) verwenden, z.b. 3 % 2!= 0 // 3 ist nicht durch 2 teilbar 4 % 2 == 0 // 4 ist durch 2 teilbar -> nicht prim Entwickeln Sie eine Methode, welche die Anzahl der verschiedenen Primzahlen ermittelt. Beispiel File1.txt Verschiedene Zahlen: Davon Primzahlen: Anzahl: 2 Seite 5
6 13 Quersumme (10 Punkte) Entwickeln Sie eine Methode, welche die Quersumme einer Zahl errechnet. Die Quersumme ist die Summe der Ziffern einer Zahl. Beispiel: die Quersumme von 2332 ist = 10 Entwickeln Sie eine Methode, welche die Quersummen aller eingelesenen Zahlen (auch der doppelten) addiert. Beispiel File1.txt Alle Zahlen: Quersumme: (3+9) ( ) + (2+3) + (1+1) + ( ) + (1+1) + (3+2) (1+1) = Test (10 Punkte) Testen Sie alle Methoden mittels CppUnit-Tests anhand der Testdaten aus File1.txt und File2.txt. Hinweis: Sie bekommen auch Punkte für programmierte Testfälle, selbst wenn die Tests nicht erfolgreich laufen. Tipp: in NetBeans legen Sie einen CppUnit-Test an durch das Kontextmenü (rechte Maustaste) auf der zu testenden Klasse -> Create Test -> New CppUnit Test -> zu testende Methoden selektieren -> Test Name etc. anpassen -> Finish Die folgenden Ergebnisse werden erwartet und müssen mittels CPPUNIT_ASSERT_EQUAL geprüft werden: Berechnung File1.txt File2.txt Anzahl Summe Mittelwert (als int) Aufsteigend sortiert, Index 5 (sechstkleinste Zahl) Häufigstes Vorkommen 3 3 Verschiedene Zahlen 7 47 Verschiedene Primzahlen 2 6 Quersumme gesamt Verschiedene Palindrome (optionale Bonusaufgabe) 4 7 Seite 6
7 15 Dokumentation (10 Punkte) Dokumentieren Sie die Außensicht Ihrer Komponente, also alle öffentlichen Methoden in den *.h-dateien der Klassen in deutscher oder englischer Sprache. Triviale Methoden, z.b. get- und set-methoden zum Zugriff auf Variablen müssen nicht dokumentiert werden. Tipp: Mit /** <Enter> legt NetBeans strukturierte Kommentare an. Dokumentieren Sie den Nutzen der Operation, Eingabeparameter und Return-Werte. Der Kommentar wird vor der Operation angefügt. 16 Optionale Aufgabe: Palindrom (10 Bonuspunkte) (Diese Aufgabe ist nicht zum Erreichen einer 1,0 notwendig. Sie können damit aber Fehler in anderen Aufgaben ausgleichen) Entwickeln Sie eine Methode, ermittelt, ob eine Zahl ein Palindrom ist. Ein Palindrom ist von vorne und von hinten gelesen gleich. Beispiele für Palindrome: Gegenbeispiele: Entwickeln Sie eine Methode, welche die Anzahl der verschiedenen Palindrome ermittelt. Testen und dokumentieren Sie diese. Beispiel File1.txt Verschiedene Zahlen: Davon Palindrome: Anzahl: 4 Viel Erfolg! Seite 7
Übungsklausur Programmieren / Algorithmen und Datenstrukturen 1
Programmieren / Algorithmen und Datenstrukturen 1 Autor: Prof. Dr. Bernhard Humm, FB Informatik, Hochschule Darmstadt Datum: 28. Juni 2010 Übungsklausur Programmieren / Algorithmen und Datenstrukturen
MehrÜbungsklausur Programmieren / Algorithmen und Datenstrukturen 2
Programmieren / Algorithmen und Datenstrukturen 1 Autor: Prof. Dr. Bernhard Humm, FB Informatik, Hochschule Darmstadt Datum: 24.1.2011 Übungsklausur Programmieren / Algorithmen und Datenstrukturen 2 1
MehrNachklausur Programmieren / Algorithmen und Datenstrukturen 1
Programmieren / Algorithmen und Datenstrukturen Autor: Prof. Dr. Bernhard Humm, FB Informatik, Hochschule Darmstadt Datum: 7. Oktober 200 Nachklausur Programmieren / Algorithmen und Datenstrukturen Spielregeln
MehrKlausur Programmieren / Algorithmen und Datenstrukturen 1
Programmieren / Algorithmen und Datenstrukturen Autor: Prof. Dr. Bernhard Humm, FB Informatik, Hochschule Darmstadt Datum: 3. Juli 200 Klausur Programmieren / Algorithmen und Datenstrukturen Spielregeln
Mehr7. Einführung in C++ Programmieren / Algorithmen und Datenstrukturen 1 Prof. Dr. Bernhard Humm FB Informatik, Hochschule Darmstadt
7. Einführung in C++ Programmieren / Algorithmen und Datenstrukturen 1 Prof. Dr. Bernhard Humm FB Informatik, Hochschule Darmstadt 1 Kontrollfragen Rekursion Was bedeutet Rekursion? Geben Sie Beispiele
Mehr1. Einführung und Unit Testing Programmieren / Algorithmen und Datenstrukturen 2
1. Einführung und Unit Testing Programmieren / Algorithmen und Datenstrukturen 2 Prof. Dr. Bernhard Humm FB Informatik, Hochschule Darmstadt Wintersemester 2012 / 2013 1 Agenda Organisation Unit Testing
Mehr1. Einführung und Unit Testing Programmieren / Algorithmen und Datenstrukturen 2
1. Einführung und Unit Testing Programmieren / Algorithmen und Datenstrukturen 2 Prof. Dr. Bernhard Humm FB Informatik, Hochschule Darmstadt Wintersemester 2012 / 2013 1 Agenda Organisation Unit Testing
MehrProgrammierstarthilfe SS 2009 Fakultät für Ingenieurwissenschaften und Informatik 4. Blatt Für die Woche vom bis zum 22.5.
Programmierstarthilfe SS 2009 Fakultät für Ingenieurwissenschaften und Informatik 4. Blatt Für die Woche vom 18.5. bis zum 22.5.2009 (KW 21) Organisatorisches Die Webseiten zur Veranstaltung sind unter
MehrPrüfung Programmieren / Algorithmen & Datenstrukturen 1 Belegnummer , Wintersemester
1 Bewertung Aufgabe Ergebnis Max. Pkt. 1 28 2 32 60 Prüfung Programmieren / Algorithmen & Datenstrukturen 1 Belegnummer 30.7104, Wintersemester 2011-12 Prüfer : Prof. Dr. Skroch Zeit : 180 Minuten Name
Mehr16. Ausnahmebehandlung Programmieren / Algorithmen und Datenstrukturen 2
16. Ausnahmebehandlung Programmieren / Algorithmen und Datenstrukturen 2 Prof. Dr. Bernhard Humm FB Informatik, Hochschule Darmstadt Wintersemester 2012 / 2013 1 Agenda Kontrollfragen Motivation Fehlerbehandlung
Mehr1. Testklausur Sommersemester 2013 Datenstrukturen und Algorithmen 24. Mai 2013
Hochschule Bonn-Rhein-Sieg University of Applied Sciences Fachbereich Informatik Prof. Dr. Peter Becker 1. Testklausur Sommersemester 2013 Datenstrukturen und Algorithmen 24. Mai 2013 Bevor Sie mit der
MehrEinführung in die Programmierung. (K-)II/Wb17
Probeklausur Hochschule Zittau/Görlitz, Prüfer: Prof. Dr. Georg Ringwelski Einführung in die Programmierung (K-)II/Wb17 Matrikelnummer: Punkte: 1 2 3 4 5 6 Gesamt /21 /19 /20 /20 /20 /20 /120 Spielregeln:
Mehr15. Ausnahmebehandlung Programmieren / Algorithmen und Datenstrukturen 2
15. Ausnahmebehandlung Programmieren / Algorithmen und Datenstrukturen 2 Prof. Dr. Bernhard Humm FB Informatik, Hochschule Darmstadt Wintersemester 2012 / 2013 1 Agenda Motivation Fehlerbehandlung Übung
MehrKlausur Advanced Programming Techniques
Advanced Prgramming Techniques Autr: Prf. Dr. Bernhard Humm, FB Infrmatik, Hchschule Darmstadt Datum: 8. Juli 2008 Klausur Advanced Prgramming Techniques 1 Spielregeln zur Klausur Allgemeines Die Bearbeitungszeit
MehrKurze Einführung in die Benutzung des Dokumentationswerkzeugs Doxygen
Kurze Einführung in die Benutzung des Dokumentationswerkzeugs 2008 Gliederung 1 Zweck 2 Gliederung Zweck 1 Zweck 2 Zweck Zweck Erstellen einer übersichtlichen, zentralen Dokumentation im HTML-Format Überblick
Mehr3. Dokumentieren und Testen Advanced Programming Techniques Prof. Dr. Bernhard Humm FB Informatik, Hochschule Darmstadt
3. Dokumentieren und Testen Advanced Programming Techniques Prof. Dr. Bernhard Humm FB Informatik, Hochschule Darmstadt 1 Kontrollfragen zu Schnittstellen Was bedeutet Orthogonalität / Separation of Concerns?
MehrName:... Matr.-Nr... Bearbeitungszeit: 120 Minuten. Lesen Sie die Aufgaben jeweils bis zum Ende durch; oft gibt es hilfreiche Hinweise!
Fakultät IV Elektrotechnik/Informatik Klausur Einführung in die Informatik I für Elektrotechniker Name:.................................... Matr.-Nr..................................... Bearbeitungszeit:
Mehr11. Vektoren und Pointer Programmieren / Algorithmen und Datenstrukturen 1 Prof. Dr. Bernhard Humm FB Informatik, Hochschule Darmstadt
11. Vektoren und Pointer Programmieren / Algorithmen und Datenstrukturen 1 Prof. Dr. Bernhard Humm FB Informatik, Hochschule Darmstadt 1 Kontrollfragen Klassen und Objekte Evaluation Was ist der Unterschied
MehrProgrammierstarthilfe SS 2010 Fakultät für Ingenieurwissenschaften und Informatik 6. Blatt Für die Woche vom bis zum 4.6.
Programmierstarthilfe SS 2010 Fakultät für Ingenieurwissenschaften und Informatik 6. Blatt Für die Woche vom 31.5. bis zum 4.6.2010 (KW 22) Organisatorisches Diese Woche führen wir Methoden ein und behandeln
MehrGI Vektoren
Vektoren Problem: Beispiel: viele Variablen vom gleichen Typ abspeichern Text ( = viele char-variablen), Ergebnisse einer Meßreihe ( = viele int-variablen) hierfür: Vektoren ( = Arrays = Feld ) = Ansammlung
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
MehrABITURPRÜFUNG 2010 LEISTUNGSFACH INFORMATIK
ABITURPRÜFUNG 2010 LEISTUNGSFACH INFORMATIK (HAUPTTERMIN) Bearbeitungszeit: 270 Minuten Hilfsmittel: Wörterbuch zur deutschen Rechtschreibung Taschenrechner (nicht programmierbar, nicht grafikfähig) (Schüler,
MehrName:... Matr.-Nr... Bearbeitungszeit: 120 Minuten
Fakultät IV Elektrotechnik/Informatik Klausur Einführung in die Informatik II für Elektrotechniker Name:... Matr.-Nr.... Bearbeitungszeit: 10 Minuten Bewertung (bitte offenlassen : ) Aufgabe Punkte Erreichte
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
MehrHochschule Darmstadt Informatik-Praktikum WS 2017/2018 WIng Bachelor 6. Aufgabenblatt Zeiger, verkettete Liste, Dateieingabe und -ausgabe
Aufgabe 6: Häuser verwalten - dynamisch 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
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
MehrInformatik II: Algorithmen & Datenstrukturen. Blättern Sie nicht um bevor Sie dazu aufgefordert werden!
Albert-Ludwigs-Universität Institut für Informatik Prof. Dr. F. Kuhn Informatik II: Algorithmen & Datenstrukturen Montag, 29. August, 2014, 14:00 17:00 Name:...........................................................
MehrProgrammieren in C++
Programmieren in C++ SS 2016 Vorlesung 8, Dienstag 14. Juni 2016 (Templates, Templates, Templates) Prof. Dr. Hannah Bast Lehrstuhl für Algorithmen und Datenstrukturen Institut für Informatik Universität
MehrZusatzübung. Abgabetermin: Gruppe: G1 (Löberbauer) G2 (Prähofer) G3 (Prähofer)
Zusatzübung Abgabetermin: 1. 3. 2006 Name: Matrikelnummer: Gruppe: G1 (Löberbauer) G2 (Prähofer) G3 (Prähofer) Aufgabe Punkte gelöst abzugeben schriftlich abzugeben elektronisch korr. Pkte Aufgabe 11.1
MehrObjekt-Orientierte Programmierung. II/Wb17
Probeklausur SS 2018 Hochschule Zittau/Görlitz, Prüfer: Prof. Dr. Georg Ringwelski Objekt-Orientierte Programmierung II/Wb17 Matrikelnummer: Punkte: 1 2 3 4 5 Gesamt /30 /25 /25 /20 /20 /120 Spielregeln:
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
Mehr5. Dokumentieren und Testen Advanced Programming Techniques. Wintersemester 2009 / 2010 Prof. Dr. Bernhard Humm Hochschule Darmstadt, FB Informatik
5. Dokumentieren und Testen Advanced Programming Techniques Wintersemester 2009 / 2010 Prof. Dr. Bernhard Humm Hochschule Darmstadt, FB Informatik 1 Prof. Dr. Bernhard Humm, Hochschule Darmstadt, FB Informatik:
MehrUE Algorithmen und Datenstrukturen 1 UE Praktische Informatik 1. Übung 10. Exhaustion / Wiederholung Beispiele Klausurvorbereitung
UE Algorithmen und Datenstrukturen 1 UE Praktische Informatik 1 Übung 10 Exhaustion / Wiederholung Beispiele Klausurvorbereitung Institut für Pervasive Computing Johannes Kepler Universität Linz Altenberger
MehrKlausur Einführung in die Informatik I für Elektrotechniker 16. Juli 2003
Fakultät Elektrotechnik/Informatik Klausur Einführung in die Informatik I für Elektrotechniker Name:...................... Matr.-Nr....................... Bearbeitungszeit: 120 Minuten Bewertung (bitte
MehrPakete. Gerd Bohlender. Institut für Angewandte und Numerische Mathematik. Vorlesung: Einstieg in die Informatik mit Java
Pakete Gerd Bohlender Institut für Angewandte und Numerische Mathematik Vorlesung: Einstieg in die Informatik mit Java 4.7.07 G. Bohlender (IANM UNI Karlsruhe) Pakete 4.7.07 1 / 8 Übersicht 1 Einführung
MehrEinführung Java Programmieren in Java Arrays Schleifen Fehler. Einführung in Java. Arne Hüffmeier. Michelle Liebers, Dennis Hoffmann
Einführung in Java Arne Hüffmeier Michelle Liebers, Dennis Hoffmann Tilman Lüttje, Jean Wiele Angelehnt an Java-Vorkurs der Freitagsrunde 1 / 64 1 Einführung Java Geschichte 2 Programmieren in Java Einführung
MehrProf. Dr. Uwe Schmidt. 21.August Aufgaben zur Klausur Objektorientierte Programmierung im SS 2007 (BInf 211, BTInf 211, BMInf 211, BWInf 211)
Prof. Dr. Uwe Schmidt 21.August 2007 Aufgaben zur Klausur Objektorientierte Programmierung im SS 2007 (BInf 211, BTInf 211, BMInf 211, BWInf 211) Zeit: 75 Minuten erlaubte Hilfsmittel: keine Bitte tragen
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
MehrMB2-ALG, SS15 Seite 1 Hauptklausur, geschrieben am
MB-ALG, SS1 Seite 1 Hauptklausur, geschrieben am.07.01 Vorname Nachname Matrikel-Nr Diese Klausur ist mein letzter Prüfungsversuch (bitte ankreuzen): Ja Nein Ihre Lösung für Aufgabe 1 können Sie direkt
MehrVorhandener Code zur Gäste-Optimierung
Kapitel 1 Vorhandener Code zur Gäste-Optimierung Zur Implementierung und zum Testen des A*-Algorithmus müssen sie nun nicht mehr alles selbst erfinden. Sie erhalten bereits eine Menge Code. Laden Sie dazu
MehrGran Turismo Cars - WS 11/12
WS 2011/2012 Stephan Gimbel Repetitorium PAD 1+2 Übungsblatt Gran Turismo Cars - WS 11/12 Empfehlung: Arbeiten Sie in kleinen Schritten und sorgen Sie dafür, dass Sie jederzeit ein lauffähiges Anwendungssystem
Mehr1. Aufgabe (6 Punkte)
Nachname:... Vorname:... MatrNr.:... Klausur PR2 HAW-Hamburg, Fakultät Technik und Informatik, Department Informations- und Elektrotechnik Dr. Robert Heß, 1.2.2008 Bearbeitungsdauer: 90 min Hilfsmittel:
MehrMapra: C++ Teil 4. Felix Gruber. 6. Mai IGPM, RWTH Aachen. Felix Gruber (IGPM, RWTH Aachen) Mapra: C++ Teil 4 6.
Mapra: C++ Teil 4 Felix Gruber IGPM, RWTH Aachen 6. Mai 2015 Felix Gruber (IGPM, RWTH Aachen) Mapra: C++ Teil 4 6. Mai 2015 1 / 22 Themen vom letzten Mal Kompilieren mit Makefiles Ein-/Ausgabe über Dateien
MehrKlausur. 2. Aufgabe (3 Punkte) Ergänzen Sie die leeren Zellen derart, dass sich in einer Zeile die selben Zahlenwerte ergeben.
Programmieren bei Dr. Robert Heß TM&M1, IST1 und ET1 Anfang SS 2003 Klausur 1. Aufgabe (2 Punkte) Kodieren Sie folgende Dezimalzahlen in Binärzahlen um. Zeigen Sie den Rechenweg, die negative Zahl soll
MehrProgrammierkonventionen - 1 -
Die wichtigsten Bestandteile der Programmierkonventionen für Java werden hier erläutert. Dies sind: Schreibweise von Bezeichnern Einrückkonventionen Kommentare Programmierkonventionen - 1 - Einleitung
MehrEinfache Arrays. Dr. Philipp Wendler. Zentralübung zur Vorlesung Einführung in die Informatik: Programmierung und Softwareentwicklung
Dr. Philipp Wendler Zentralübung zur Vorlesung Einführung in die Informatik: Programmierung und Softwareentwicklung WS18/19 https://www.sosy-lab.org/teaching/2018-ws-infoeinf/ Arrays: Wiederholung Ein
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
MehrEinfache Sortierverfahren in Java, 2. Version
Einfache Sortierverfahren in Java, 2. Version http://www.r-krell.de Datei IntSortReihe2.java 1 // Verschiedene einfache Sortierverfahren + BucketSort 2 // Der (Zeit-)Aufwand nimmt mit (reihung.length)^2
MehrAlgorithmen als systematische Vorgehensweisen zur Lösung eines formal definierten Problems
4. Algorithmen Motivation Algorithmen als systematische Vorgehensweisen zur Lösung eines formal definierten Problems Der Begriff Algorithmus geht auf den Gelehrten Muhammad al-chwarizmi zurück, der um
MehrProjekt 3 Variablen und Operatoren
Projekt 3 Variablen und Operatoren Praktisch jedes Programm verarbeitet Daten. Um mit Daten programmieren zu können, muss es Möglichkeiten geben, die Daten in einem Programm zu verwalten und zu manipulieren.
MehrABITURPRÜFUNG 2006 GRUNDFACH INFORMATIK
ABITURPRÜFUNG 2006 GRUNDFACH INFORMATIK (HAUPTTERMIN) Arbeitszeit: 210 Minuten Hilfsmittel: Wörterbuch zur deutschen Rechtschreibung Taschenrechner (nicht programmierbar, nicht grafikfähig) (Schüler, die
MehrProgrammieren in C/C++ und MATLAB
Programmieren in C/C++ und MATLAB Christof Beyer Sven Willert Sabine Schmidt Christian-Albrechts-Universität zu Kiel CAU 7-1 Bisher eingeführt war für Namen nur der Datentyp char. Dieser erlaubt das Speichern
MehrVorlesung Objektorientierte Programmierung Klausur
Prof. Dr. Stefan Brass 16. Februar 2007 Dipl.-Inform. Annett Thüring Institut für Informatik MLU Halle-Wittenberg Vorlesung Objektorientierte Programmierung Klausur Name: Matrikelnummer: Studiengang: Aufgabe
MehrAlgorithmen als systematische Vorgehensweisen zur Lösung eines formal definierten Problems
4. Algorithmen Motivation Algorithmen als systematische Vorgehensweisen zur Lösung eines formal definierten Problems Der Begriff Algorithmus geht auf den Gelehrten Muhammad al-chwarizmi zurück, der um
MehrMapra: C++ Teil 9. Felix Gruber, Sven Groß. 20. Juni IGPM, RWTH Aachen. Felix Gruber, Sven Groß (IGPM) Mapra: C++ Teil 9 20.
Mapra: C++ Teil 9 Felix Gruber, Sven Groß IGPM, RWTH Aachen 20. Juni 2017 Felix Gruber, Sven Groß (IGPM) Mapra: C++ Teil 9 20. Juni 2017 1 / 23 Themen vom letzten Mal Klassen Initialisierungsliste in Kontrollstrukturen
MehrProgrammieren und Algorithmen und Datenstrukturen 2
Programmieren und Algorithmen und Datenstrukturen 2 -Überblick und Organisation Reiner Nitsch reiner.nitsch@h-da.de Vorlesung - Organisation Termine Mi3 Fr2 Bedarfsweise (Synchronisierung mit Praktikum,
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
MehrKlausur zur Vorlesung Informatik 1 im Wintersemester 2014/2015 am 18. Februar Bearbeitungszeit: 90 Minuten Gesamtpunktezahl: 90 Punkte
Universität Düsseldorf Mathematisch-naturwissenschaftliche Fakultät Institut für Informatik Prof. Dr. Michael Schöttner Florian Klein Kevin Beineke Janine Haas Klausur zur Vorlesung Informatik 1 im Wintersemester
MehrEinstieg in die Informatik mit Java
1 / 15 Einstieg in die Informatik mit Java Collections Gerd Bohlender Institut für Angewandte und Numerische Mathematik Gliederung 2 / 15 1 Überblick Collections 2 Hierarchie von Collections 3 Verwendung
Mehr3. Übungsblatt zu Algorithmen I im SoSe 2017
Karlsruher Institut für Technologie Prof. Dr. Jörn Müller-Quade Institut für Theoretische Informatik Björn Kaidel, Sebastian Schlag, Sascha Witt 3. Übungsblatt zu Algorithmen I im SoSe 2017 http://crypto.iti.kit.edu/index.php?id=799
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
Mehr11. Funktionale Programmierung Advanced Programming Techniques Prof. Dr. Bernhard Humm FB Informatik, Hochschule Darmstadt
11. Funktionale Programmierung Advanced Programming Techniques Prof. Dr. Bernhard Humm FB Informatik, Hochschule Darmstadt 1 Kontrollfragen zu Design Patterns Wozu werden Design Patterns verwendet? Wann
MehrKlausur: Informatik, am 13. August 2015 Dirk Seeber, h_da, Fb Informatik. Nachname: Vorname: Matr.-Nr.: Punkte:
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.) a) Geben
MehrKurzanleitung Eclipse
Autor: Prof. Dr. Bernhard Humm, FB Informatik, FH Darmstadt Datum: 30. November 2005 1 Starten Für das Praktikum verwenden wir Eclipse Version 3.1 und JDK 1.5 Starten Eclipse: Doppelklick auf das Icon
MehrÜbung zu Einführung in die Informatik # 11
Übung zu Einführung in die Informatik # 11 Tobias Schill tschill@techfak.uni-bielefeld.de 22. Januar 2016 Aktualisiert am 22. Januar 2016 um 11:36 Erstklausur: Mi, 24.02.2016 von 10-12Uhr Aufgabe 1* Aufgabe
MehrEinführung in die Praktische Informatik. Übungsblatt 3. PD Dr. U. Köthe Heidelberg, 7. November Aufgabe 3.1 Gaußsche Osterregel [6 Punkte]
Einführung in die Praktische Informatik PD Dr. U. Köthe Heidelberg, 7. November 2016 Übungsblatt 3 Aufgabe 3.1 Gaußsche Osterregel [6 Punkte] Erstellen Sie ein Programm, das mit dem Algorithmus von Gauß
MehrInnere Klassen. Gerd Bohlender. Institut für Angewandte und Numerische Mathematik. Vorlesung: Einstieg in die Informatik mit Java
Innere Klassen Gerd Bohlender Institut für Angewandte und Numerische Mathematik Vorlesung: Einstieg in die Informatik mit Java 13.06.07 G. Bohlender (IANM UNI Karlsruhe) Innere Klassen 13.06.07 1 / 11
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
MehrPraktikum zur Vorlesung Einführung in die Programmierung WS 14/15 Blatt 3
Michael Jugovac Dominik Kopczynski Jan Quadflieg Till Schäfer Stephan Windmüller Dortmund, den 30. Oktober 2014 Praktikum zur Vorlesung Einführung in die Programmierung WS 14/15 Blatt 3 Es können 12 (+5
MehrAufgabenblatt 4 IT-Security Angewandte Informatik WS 2016/17
Aufgabenblatt 4 IT-Security Angewandte Informatik WS 2016/17 Lernziele 6 Punkte Bibliothek BigInt (Schnelle) Algorithmen für Multiplikation und Division Erweiterter Euklid'scher Algorithmus Für dieses
MehrInstitut für Informatik
Technische Universität München Institut für Informatik Lehrstuhl für Computer Graphik & Visualisierung WS 2010 Praktikum: Grundlagen der Programmierung Aufgabenblatt 4 Prof. R. Westermann, A. Lehmann,
MehrOrganisatorisches. Neue Übungsblätter: Nur mehr elektronisch? Abgabe Di, , 14 Uhr bis Do, , 8Uhr
Organisatorisches Neue Übungsblätter: Nur mehr elektronisch? Abgabe Di, 14.10., 14 Uhr bis Do, 23.10., 8Uhr. 14.10.2014 IT I - VO 1 1 IT I: Heute Wiederholung CuP ctd: this Arrays, ArrayLists Schleifen:
Mehr! " " # "" $ -',. ' /0' 1 ' & # '$ 2 3 /0. - '. ) /0,, ' 4! "#$ % & ' '(( )! *' ' ' +,
! "" #"" $ -',.'/0'1'&#'$2 3/0. -'. )/0,,'4 %&'" $ 5% 26 07. /0 Die Zeilen dürfen bis zu 60 Datenfelder in beliebiger Reihenfolge enthalten. An beliebiger Stelle muss aber mindestens ein Datenfeld für
MehrEinfache Sortierverfahren in Java, 1. Version
Einfache Sortierverfahren in Java, 1. Version http://www.r-krell.de 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48
MehrDie Formel für die Standardabweichung lautet (ohne die Wurzel haben wir die Varianz):
Mittelwert und Standardabweichung Klasse: StandardDeviation Schreiben Sie ein Programm StandardDeviation, das von den zufällig erzeugten Werten eines Arrays beliebiger Größe den Mittelwert und die Standardabweichung
MehrProgrammier-Richtlinien
Programmier-Richtlinien vgl. auch http://java.sun.com/docs/codeconv/ Bemerkung o Programme werden häufiger gelesen als geschrieben o Programmtexte müssen gut lesbar und nachvollziehbar sein Feststellung
MehrKlausur - Informatik I SS 05. Note: Bearbeitungszeit 120 Minuten Keine Hilfsmittel
Klausur - Informatik I SS 05 Aufgabe 1 2 3 4 Punkte 40 30 40 10 Gesamtpunkte (max. 120): Note: Bearbeitungszeit 120 Minuten Keine Hilfsmittel Tragen Sie als erstes Ihren vollständigen Namen und Ihre Matrikelnummer
MehrInformatik II Übung, Woche 10
Giuseppe Accaputo 10. März, 2016 Plan für heute 1. Typumwandlung (Typecasts) 2. Ordnerstruktur für Übungen 3. Vorbesprechung Übung 3 4. Nachbesprechung Übung 2 (inkl. Live Programmierung) Informatik II
MehrUE Algorithmen und Datenstrukturen 1 UE Praktische Informatik 1. Übung 3
UE Algorithmen und Datenstrukturen 1 UE Praktische Informatik 1 Übung 3 Algorithmen mit Gedächtnis Besonderheit Beispiele Typische Algorithmen Realisierungsvarianten Institut für Pervasive Computing Johannes
MehrProbeklausur: Programmierung WS04/05
Probeklausur: Programmierung WS04/05 Name: Hinweise zur Bearbeitung Nimm Dir für diese Klausur ausreichend Zeit, und sorge dafür, dass Du nicht gestört wirst. Die Klausur ist für 90 Minuten angesetzt,
MehrMartin Unold INFORMATIK. Geoinformatik und Vermessung
Wiederholung So sieht ein leeres Java-Programm aus public class Programmname { public static void main (String[] args) { // Hier stehen die Anweisungen Welche Arten von Anweisungen gibt es? Anweisungen
MehrProgrammieren in C++
Programmieren in C++ SS 2012 Vorlesung 5, Dienstag 5. Juni 2012 (Klassen, Objekte, Methoden, new & delete) Prof. Dr. Hannah Bast Lehrstuhl für Algorithmen und Datenstrukturen Institut für Informatik Universität
MehrGrundlagen der Informatik
Grundlagen der Informatik Musterklausur 1. Dynamische Datenstrukturen und objektorientierte Programmierung Zur Verwaltung einer digitalen Fotogalerie sollen Techniken der objektorientierten Programmierung
MehrProgrammierkurs Java
Programmierkurs Java Dr. Dietrich Boles Aufgaben zu UE16-Rekursion (Stand 09.12.2011) Aufgabe 1: Implementieren Sie in Java ein Programm, das solange einzelne Zeichen vom Terminal einliest, bis ein #-Zeichen
MehrKapitel 12: Induktive
Kapitel 12: Induktive Datenstrukturen Felix Freiling Lehrstuhl für Praktische Informatik 1 Universität Mannheim Vorlesung Praktische Informatik I im Herbstsemester 2009 Folien nach einer Vorlage von H.-Peter
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,
MehrMapra: C++ Teil 7. Felix Gruber. 3. Juni IGPM, RWTH Aachen. Felix Gruber (IGPM, RWTH Aachen) Mapra: C++ Teil 7 3.
Mapra: C++ Teil 7 Felix Gruber IGPM, RWTH Aachen 3. Juni 2015 Felix Gruber (IGPM, RWTH Aachen) Mapra: C++ Teil 7 3. Juni 2015 1 / 22 Themen vom letzten Mal Wiederholung Klassen this-pointer Virtuelle Methoden
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
MehrInstitut für Programmierung und Reaktive Systeme 10. Mai Programmieren II. 11. Übungsblatt
Technische Universität Braunschweig Dr. Werner Struckmann Institut für Programmierung und Reaktive Systeme 10. Mai 2013 Programmieren II 11. Übungsblatt Hinweis: Dieses Übungsblatt enthält die zweite Pflichtaufgabe.
MehrEinführung in die Informatik
Einführung in die Informatik Jochen Hoenicke Software Engineering Albert-Ludwigs-University Freiburg Sommersemester 2014 Jochen Hoenicke (Software Engineering) Einführung in die Informatik Sommersemester
MehrAnregungen zu Übung 2
Anregungen zu Übung 2 Allgemeine Informatik II - SS 2007 Was sind Arrays und wie kann man sie verwenden? Ein Array ist ein spezieller Datentyp, der mehrere Werte zu einer Einheit zusammenfasst. Er ist
MehrEinstieg in die Informatik mit Java
1 / 16 Einstieg in die Informatik mit Java Innere Klassen Gerd Bohlender Institut für Angewandte und Numerische Mathematik Gliederung 2 / 16 1 Einführung 2 Element-Klassen 3 Lokale Klassen 4 Anonyme Klassen
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
MehrABITURPRÜFUNG 2001 GRUNDFACH INFORMATIK (HAUPTTERMIN)
ABITURPRÜFUNG 2001 GRUNDFACH INFORMATIK (HAUPTTERMIN) Arbeitszeit: 210 Minuten Hilfsmittel: Formeln und Tabellen für die Sekundarstufen I und II. Berlin: Paetec, Ges. für Bildung und Technik mbh; PC mit
MehrKlassen in Java. Grundlagen der Programmierung. Stephan Kleuker 68
Klassen in Java Stephan Kleuker 68 Klassen in Java (Syntax) (1/3) class Datum { int tag; int monat; int jahr; } Java hat Schlüsselworte (z. B. class), diese dürfen z. B. nicht als Variablennamen genutzt
MehrAnleitung für die Rechnungsstellung des TarPoint
Anleitung für die Rechnungsstellung des TarPoint 11.12.2017 1 Anleitung TarPoint Initiale Erfassung Rechnungssteller Initiale Erfassung Leistungserbringer Initiale Erfassung Zahlungskoordinaten Initiale
MehrBasis-Kurs Statistik und SPSS für Mediziner Lösungen. SPSS-Übung Dateneingabe und -aufbereitung
Basis-Kurs Statistik und SPSS für Mediziner Lösungen SPSS-Übung Dateneingabe und - 1) Geben Sie die Daten der vier Patienten in eine Excel-Datei ein und lesen Sie diese anschließend in SPSS ein. Basis-Kurs
Mehr