Klausur zu Grundlagen der Informatik I mit Lösungen 28. Februar 2005 (WS 2004/2005) Dr. Andreas F. Borchert Norbert Heidenbluth
|
|
- Sarah Brinkerhoff
- vor 5 Jahren
- Abrufe
Transkript
1 Klausur zu Grundlagen der Informatik I mit Lösungen 28. Februar 2005 (WS 2004/2005) Dr. Andreas F. Borchert Norbert Heidenbluth A Nr Max Bewertung Summe 100
2 Klausur Grundlagen der Informatik I (WS 2004/2005) Aufgabe 1 Aufgabe 1 (14 Punkte) (a) Sie befinden sich in Ihrem Heimatverzeichnis und möchten alle PDF-Dateien im Unterverzeichnis documents/pdf löschen, allerdings ohne das aktuelle Verzeichnis zu verlassen. Geben Sie das hierzu notwendige Kommando an. (b) Angenommen, das Unterverzeichnis aus der Teilaufgabe (a) ist nun leer. Geben Sie das Kommando an, mit dem Sie das Verzeichnis löschen können. (c) Mit welchem Kommando kann man die Teilaufgaben (a) und (b) (also das Entfernen eines vollständingen auch nichtleeren Unterverzeichnisses) in nur einem Schritt erledigen? (d) Angenommen, Sie haben in Ihrem selbstgeschriebenen Programm eine Endlosschleife produziert. Wie können Sie diese im Allgemeinen abbrechen? (e) Es sei die Datei geburtstage.txt gegeben, in der die Namen und Geburtstage einiger Ihrer Freunde in der folgenden Form stehen: :Hans :Claudia... Geben Sie das Shell-Kommando an, um diese Datei absteigend numerisch sortiert in eine Datei namens sortiert.txt auszugeben. (f) Geben Sie das Shell-Kommando an, mit dem Sie sich aus der Datei aus Aufgabe (e) alle Datensätze der Personen anzeigen lassen können, die im Mai 1981 geboren sind. (g) Angenommen, Ihnen ist die genaue Verwendung des Shell-Kommandos sort entfallen. Wie können Sie sich auf Shell-Ebene behelfen?
3 Klausur Grundlagen der Informatik I (WS 2004/2005) Lösung zur Aufgabe 1 (a) rm documents/pdf/*.pdf (b) rmdir documents/pdf (c) rm -r documents/pdf (d) CTRL-c (e) sort -rn geburtstage.txt >sortiert.txt (f) grep ˆ geburtstage.txt (g) man sort
4 Klausur Grundlagen der Informatik I (WS 2004/2005) Aufgabe 2 Aufgabe 2 Gegeben sei folgender deterministischer endlicher Automat: (12 Punkte) Z = {z 1, z 2, z 3, z 4 } V = { 0, 1 } δ : Z V Z sei durch folgende Tabelle definiert: δ z 1 z 2 z 3 z 4 0 z 2 z 2 z 2 z 3 1 z 4 z 3 z 4 z 4 s = z 1 E = {z 3 } (a) Stellen Sie diesen Automaten graphisch dar. (b) Geben Sie eine Grammatik für die durch den Automaten definierte reguläre Sprache an. (c) Geben Sie vier verschiedene Sätze an, die durch den Automaten erkannt werden.
5 Klausur Grundlagen der Informatik I (WS 2004/2005) Lösung zur Aufgabe 2 (a) S (b) (c) V T = { 0, 1 } V N = { z 1,, z 4 } Produktionsregeln P : z 1 0 z 2 z 1 1 z 4 z 2 0 z 2 z 2 1 z 3 z 3 ɛ z 3 0 z 2 z 3 1 z 4 z 4 0 z 3 z 4 1 z S = z 1
6 Klausur Grundlagen der Informatik I (WS 2004/2005) Aufgabe 3 Aufgabe 3 (14 Punkte) Gegeben sei folgende Grammatik: V T = { 0, 1, (, ) } V N = { List, Elements, Element } Produktionsregeln P : List ( Elements ) Elements ɛ Elements Element Elements Element 0 Element 1 Element List Startsymbol S = List Geben Sie bei folgenden Sequenzen von Symbolen aus V T an, ob es sich dabei um Sätze handelt. Falls ja, ist jeweils eine formale Ableitung zu geben. (a) ɛ (b) 0 (c) () (d) (0) (e) (01) (f) (0(1))
7 Klausur Grundlagen der Informatik I (WS 2004/2005) Lösung zur Aufgabe 3 (a) Nein. (b) Nein. (c) Ja: List ( Elements ) ( ) (d) Ja: List ( Elements ) ( Element Elements ) ( 0 Elements ) ( 0 ) (e) Ja: List ( Elements ) ( Element Elements ) ( 0 Elements ) ( 0 Element Elements ) ( 0 1 Elements ) ( 0 1 ) (f) Ja: List ( Elements ) ( Element Elements ) ( 0 Elements ) ( 0 Element Elements ) ( 0 List Elements ) ( 0 List ) ( 0 ( Elements ) ) ( 0 ( Element Elements ) ) ( 0 ( 1 Elements ) ) ( 0 ( 1 ) )
8 Klausur Grundlagen der Informatik I (WS 2004/2005) Aufgabe 4 Aufgabe 4 (12 Punkte) Für das Wochenende wird eine Segelpartie geplant, wofür mindestens zwei Personen notwendig sind. Anton oder Carl muß dabei sein, weil nur die beiden einen Segelschein haben. Wenn Ernst dabei ist, wird auch Carl kommen. Wenn Carl mit von der Partie ist, werden Bettina und Diana nicht ausbleiben. Falls jedoch Anton kommt, wird Ernst auf die Segelpartie verzichten. Anton und Diana werden als Paar genau dann dabei sein, wenn Bettina und Ernst mitmachen. Gegeben seien folgende Variablen in Oberon: VAR anton, bettina, carl, diana, ernst: BOOLEAN; Die Variablen anton, bettina, carl, diana und ernst sind jeweils TRUE, falls die betreffende Person mit von der Segelpartie ist, ansonsten FALSE. Schreiben Sie im folgenden zu den einzelnen Aussagen entsprechende BOOLEAN-Ausdrücke in Oberon, die die Korrektheit überprüfen: (a) Anton oder Carl muß dabei sein. (b) Wenn Ernst dabei ist, wird auch Carl kommen. (c) Wenn Carl mit von der Partie ist, werden Bettina und Diana nicht ausbleiben. (d) Falls jedoch Anton kommt, wird Ernst auf die Segelpartie verzichten. (e) Anton und Diana werden als Paar genau dann dabei sein, wenn Bettina und Ernst mitmachen.
9 Klausur Grundlagen der Informatik I (WS 2004/2005) Lösung zur Aufgabe 4 (a) anton OR carl (b) ernst OR carl (c) carl OR bettina & diana (d) anton OR ernst (e) anton & diana = bettina & ernst
10 Klausur Grundlagen der Informatik I (WS 2004/2005) Aufgabe 5 Aufgabe 5 (12 Punkte) Vereinfachen Sie jeweils soweit wie möglich die BOOLEAN-wertigen Ausdrücke in den einzelnen Teilaufgaben. Dabei ist insbesondere die Verwendung des Negations- Operators zu minimieren. Folgende Variablen-Deklarationen können angenommen werden: VAR i, j: INTEGER; a, b, c: BOOLEAN; (a) (j < 0) OR (j = 0) (b) (j > 5) & (j > 7) (c) a = TRUE (d) (a & b) (e) (a & b) OR (a & c) (f) (a & b) OR ( a & b)
11 Klausur Grundlagen der Informatik I (WS 2004/2005) Lösung zur Aufgabe 5 (a) j <= 0 (Noch einfacher wäre natürlich j < 1). (b) j <= 5 (Noch einfacher wäre natürlich j < 6). (c) a (d) a OR b (e) a & (b OR c) (f) a = b
12 Klausur Grundlagen der Informatik I (WS 2004/2005) Aufgabe 6 Aufgabe 6 Gegeben sei das folgende Oberon-Programm: (12 Punkte) MODULE Obscure; IMPORT Write; CONST maxsum = 10; VAR a, b: INTEGER; PROCEDURE IsGreaterThanMaxsum(VAR x: INTEGER; y: INTEGER) : BOOLEAN; BEGIN INC(x, y); RETURN x > maxsum END IsGreaterThanMaxsum; BEGIN a := 5; b := 6; Write.String("a = "); Write.Int(a, 1); Write.Ln; Write.String("b = "); Write.Int(b, 1); Write.Ln; Write.String("Die Summe von a und b ist "); IF IsGreaterThanMaxsum(a,b) THEN Write.String("nicht "); END; Write.String("groesser als "); Write.Int(maxsum, 1); Write.String(", denn: "); Write.Int(a, 1); Write.String(" + "); Write.Int(b, 1); Write.String(" = "); Write.Int(a+b, 1); Write.Ln; END Obscure. (a) Was gibt dieses Programm aus? (b) Diese Ausgabe ist wohl nicht das, was sich der Programmierer aller Wahrscheinlichkeit nach vorgestellt hatte! Geben Sie stichwortartig eine (sinnvolle) Möglichkeit an, wie das Programm so verändert werden kann, daß es die erwünschte Ausgabe liefert.
13 Klausur Grundlagen der Informatik I (WS 2004/2005) Lösung zur Aufgabe 6 (a) dublin$ Obscure a = 5 b = 6 Die Summe von a und b ist groesser als 10, denn: = 17 dublin$ (b) Der Parameter x bei der Prozedur IsGreaterThanMaxsum sollte ein Werte-Parameter sein.
14 Klausur Grundlagen der Informatik I (WS 2004/2005) Aufgabe 7 Aufgabe 7 (12 Punkte) Gegeben sei das (nicht ganz vollständige) folgende Oberon-Programm Power.om zur Berechnung von Potenzen. MODULE Power; IMPORT Read, Streams, Write; VAR base, exp, result: INTEGER; (* Das hier ist nun Ihr Teil... *) BEGIN Write.Line("Bitte die Basis eingeben:"); Read.Int(base); IF Streams.stdin.count = 0 THEN Write.LineS(Streams.stderr, "Ungueltige Eingabe!"); HALT(1); END; Write.Line("Bitte den Exponenten eingeben:"); Read.Int(exp); IF Streams.stdin.count = 0 THEN Write.LineS(Streams.stderr, "Ungueltige Eingabe!"); HALT(1); END; result := Exp(base, exp); Write.Int(base, 1); Write.String(" hoch "); Write.Int(exp, 1); Write.String(" = "); Write.Int(result, 1); Write.Ln; END Power. Die Ausgabe des Programms soll wenn es vollständig implementiert ist und zwei ganze Zahlen (wobei der Exponent > 0 sein soll) eingelesen werden konnten wie folgt aussehen: theseus$./power Bitte die Basis eingeben: 5 Bitte den Exponenten eingeben: 3 5 hoch 3 = 125
15 Klausur Grundlagen der Informatik I (WS 2004/2005) Aufgabe 7 (a) Schreiben Sie den fehlenden Teil des Programms. Dabei ist die Verwendung von Bibliotheksfunktionen nicht zulässig. (b) Lässt sich die Funktion Power auch für die Verwendung von negativen Exponenten erweitern? Begründen Sie kurz Ihre Antwort!
16 Klausur Grundlagen der Informatik I (WS 2004/2005) Lösung zur Aufgabe 7 (a) PROCEDURE Exp(base, exp: INTEGER) : INTEGER; VAR result: INTEGER; BEGIN ASSERT(exp > 0); result := 1; WHILE exp > 0 DO result := result * base; DEC(exp); END; RETURN result END Exp; (b) Nein, dann müßte der Datentyp REAL an Stelle von INTEGER verwendet werden. Hinweis: In der Aufgabenstellung war versehentlich von einer Funktion Power die Rede. Nun ist Power der Name des Moduls und Exp der Name der Funktion. Deswegen ist auch eine Antwort mit Ja zulässig, falls dann angedeutet wird, welche Änderungen das mit sich bringen würde.
17 Klausur Grundlagen der Informatik I (WS 2004/2005) Aufgabe 8 Aufgabe 8 Gegeben seien folgende Deklarationen: (12 Punkte) CONST maxnofentries = 100; TYPE MyArray = RECORD count: INTEGER; (* number of entries in array *) array: ARRAY maxnofentries OF INTEGER; END; Schreiben Sie eine Prozedur SumArray, die die alternierende Summe der Arrayelemente ausgibt, das heißt, Arrayelemente an geraden Positionen werden addiert, Elemente an ungeraden Positionen werden subtrahiert. PROCEDURE SumArray(array: MyArray) : INTEGER;
18 Klausur Grundlagen der Informatik I (WS 2004/2005) Lösung zur Aufgabe 8 PROCEDURE SumArray(array: MyArray) : INTEGER; VAR index: INTEGER; sum: INTEGER; BEGIN sum := 0; index := 0; WHILE index < array.count DO IF ODD(index) THEN DEC(sum, array.array[index]); ELSE INC(sum, array.array[index]); END; INC(index); END; RETURN sum END SumArray;
19 Klausur Grundlagen der Informatik I (WS 2004/2005) Lösung zur Aufgabe 8
Klausur zu Grundlagen der Informatik I 28. Februar 2005 (WS 2004/2005) Dr. Andreas F. Borchert Norbert Heidenbluth
Klausur zu Grundlagen der Informatik I 28. Februar 2005 (WS 2004/2005) Dr. Andreas F. Borchert Norbert Heidenbluth A Bearbeitungszeit: 120 Minuten NICHT MIT BLEISTIFT SCHREIBEN! Name: Vorname: Matrikelnummer:
MehrDemoklausur mit Lösungen Allgemeine Informatik I
Demoklausur mit Lösungen Allgemeine Informatik I Dies ist eine Sammlung von 8 Aufgaben, die der Klausur am 28. Februar nahekommen. Verzeichnis der Aufgaben Seite 1: Endlicher Automat Seite 3: Grammatik
MehrVordiplom Wirtschaftswissenschaften Allgemeine Informatik I WS 2001/ April 2002
Vordiplom Wirtschaftswissenschaften Allgemeine Informatik I WS 200/2002 2. April 2002 Name: Vorname: Matrikelnummer: Bearbeitungszeit: 20 Minuten Aufgabe Punkte Bewertung 2 a) 2 b) 2 c) 2 d) 2 e) 4 2 0
MehrVordiplom Wirtschaftswissenschaften Allgemeine Informatik I WS 2001/ Februar 2002
Vordiplom Wirtschaftswissenschaften Allgemeine Informatik I WS 2001/2002 19. Februar 2002 Name: Vorname: Matrikelnummer: Bearbeitungszeit: 120 Minuten Aufgabe Punkte Bewertung 1 12 a) 2 b) 2 c) 2 d) 3
MehrDemoklausur Allgemeine Informatik II (SS 2004) mit Lösungen
Demoklausur Allgemeine Informatik II (SS 2004) mit Lösungen Dies ist eine Sammlung von 7 Aufgaben, die der Klausur am 10. Juli nahekommen. Verzeichnis der Aufgaben Seite 1: BNF-Grammatik Seite 3: Rekursion
MehrVordiplom für Wirtschaftswissenschaften Allgemeine Informatik II SS Juli 2002 Bearbeitungszeit: 120 Minuten BEISPIELLÖSUNG
Vordiplom für Wirtschaftswissenschaften Allgemeine Informatik II SS 00 30. Juli 00 Bearbeitungszeit: 10 Minuten BEISPIELLÖSUNG Name: Vorname: Matrikelnummer: Aufgabe Punkte Bewertung 1 8 a) b) 6 8 3 8
MehrKlausur zu Allgemeine Informatik II 9. Juli 2005 (SS 2005) Dr. Andreas F. Borchert Norbert Heidenbluth
Klausur zu Allgemeine Informatik II 9. Juli 2005 (SS 2005) Dr. Andreas F. Borchert Norbert Heidenbluth A Bearbeitungszeit: 120 Minuten NICHT MIT BLEISTIFT SCHREIBEN! Name: Vorname: Matrikelnummer: Studiengang:
MehrKlausur zu Grundlagen der Informatik / Allgemeine Informatik I 2. März 2006 (WS 2005/2006) Prof. Dr. Franz Schweiggert / Norbert Heidenbluth
Klausur zu Grundlagen der Informatik / Allgemeine Informatik I 2. März 2006 (WS 2005/2006) Prof. Dr. Franz Schweiggert / Norbert Heidenbluth Bearbeitungszeit: 120 Minuten NICHT MIT BLEISTIFT SCHREIBEN!
MehrSyntax der Sprache PASCAL
Syntax der Sprache PASCAL Buchstaben A B C D E F G H I J K L M N O P Q R S T U V W X Y Z a b c d e f g h i j k l m n o p q r s t u v w x y z Ziffern 0 1 2 3 4 5 6 7 8 9 Sonderzeichen und Wortsymbole +
MehrInformatik I Übung, Woche 40
Giuseppe Accaputo 1. Oktober, 2015 Plan für heute 1. Nachbesprechung Übung 2 2. Vorbesprechung Übung 3 3. Zusammenfassung der für Übung 3 wichtigen Vorlesungsslides Informatik 1 (D-BAUG) Giuseppe Accaputo
MehrTeil VI: Prozeduren Feld-Parameter & Typen. 1. Offene ARRAY-Parameter 2. Prozedurtypen und -variablen
Teil VI: Prozeduren Feld-Parameter & Typen 1. Offene ARRAY-Parameter 2. Prozedurtypen und -variablen Offene ARRAY-Parameter Motivation Problem : geg.: mehrere deklarierte Felder unterschiedlicher Längen,
MehrInformatik 1. Prüfung im Wintersemester 1997/98
Informatik 1 Prüfung im Wintersemester 1997/98 Fachhochschule für Technik und Wirtschaft Reutlingen, Fachbereich Elektronik Prüfungsfach/Studiengang/Semester: Informatik 1 in Elektronik 1 Prüfer: Prof.
Mehr15 Der strukturierte Datentyp»set«(Mengen)
Dr. K. Haller Turbo-Pascal Kap. 15: Mengen (Sets) 15-1 15 Der strukturierte Datentyp»set«(Mengen) Gliederung 15.1 Allgemeines zu Mengen...2 15.2 Mengen-Operatoren, Demo-Programm...3 15.3 Mengen-Prozeduren,
Mehr2.2 Einfache Datenstrukturen
2.2 Einfache Datenstrukturen Konstante und Variable Die Begriffe "Konstante" und "Variable" haben zunächst auch in der Informatik dieselbe grundsätzliche Bedeutung wie in der übrigen Mathematik. Variablen
MehrWiederholungsanweisungen. fußgesteuert kopfgesteuert Zählschleife
Wiederholungsanweisungen fußgesteuert kopfgesteuert Zählschleife Anweisung Schleifenbedingung nicht erfüllt Initialisierung erfüllt Schleifenbedingung erfüllt Anweisung Endstand erreicht nein ja nicht
MehrTaschenrechner Version 6.1
Taschenrechner Version 6.1 Wie kann ich ein Programmteil 10 mal wiederholen? Start i := 1 FOR i := 1 TO 10 DO Eingabe Berechnung Ausgabe BLOCK i:= i+1 i
MehrInformatik I Übung, Woche 41
Giuseppe Accaputo 8. Oktober, 2015 Plan für heute 1. Fragen & Nachbesprechung Übung 3 2. Zusammenfassung der bisherigen Vorlesungsslides 3. Tipps zur Übung 4 Informatik 1 (D-BAUG) Giuseppe Accaputo 2 Nachbesprechung
MehrKurs 1575, Klausur vom , Musterlösung
Aufgabe 1: Schleife, Fallunterscheidung (CASE) Schreiben Sie ein Programm, das eine positive ganze Zahl (im Gültigkeitsbereich von integer) einliest und ihre Ziffern in umgekehrter Reihenfolge als Text
MehrComputer & GNU/Linux Einführung Teil 4
Inst. für Informatik [IFI] Computer & GNU/Linux EinführungTeil 4 Simon Haller, Sebastian Stab 1/20 Computer & GNU/Linux Einführung Teil 4 Simon Haller, Sebastian Stabinger, Benjamin Winder Inst. für Informatik
MehrJavaScript. Dies ist normales HTML. Hallo Welt! Dies ist JavaScript. Wieder normales HTML.
JavaScript JavaScript wird direkt in HTML-Dokumente eingebunden. Gib folgende Zeilen mit einem Texteditor (Notepad) ein: (Falls der Editor nicht gefunden wird, öffne im Browser eine Datei mit der Endung
MehrAbiturprüfung Informatik, Grundkurs
Seite 1 von 5 Abiturprüfung 2014 Informatik, Grundkurs Aufgabenstellung: Ein Kaugummihersteller produziert bunte Kaugummis, die sich in besonderer Art und Weise dafür eignen, Kaugummiblasen zu machen.
MehrThüringer Kultusministerium
Thüringer Kultusministerium Abiturprüfung 1999 Informatik als Grundfach (Haupttermin) Arbeitszeit: Hilfsmittel: 210 Minuten Formeln und Tabellen für die Sekundarstufen I und II/ Paetec, Gesellschaft für
MehrProgramming 101. Carl Herrmann IPMB & DKFZ
Programming 101 Carl Herrmann IPMB & DKFZ Programmieren Kommandozeile Einfache Befehle Shell Skript aneinanderketten von Befehlen Schleifen Programmiersprache Komplexere Aufgaben Gemeinsamkeiten Alle Programmiersprachen
Mehr4.Grundsätzliche Programmentwicklungsmethoden
4.Grundsätzliche Programmentwicklungsmethoden 1.1 Grundlage strukturierter und objektorientierter Programmierung Begriff Software Engineering - umfaßt den gezielten Einsatz von Beschreibungsmitteln, Methoden
MehrDie Syntax von Java. Ursprünge. Konsequenzen. Das Wichtigste in Kürze. Weiteres Vorgehen. Rund um Java. Sun Microsystems. Borland Software Corp
Ursprünge Die Syntax von Java Borland Software Corp 1995 Syntax: Pascal Objektorientierte Prorammierung optional Plattformen: Windows (Linux, Mac OS X) Sun Microsystems 1995 Syntax: C/C++ Objektorientiert
Mehr1953/54 (USA) PS FORTRAN (FORmula TRANslating system) 1958/60 (Europa) ALGOL (ALGOrithmic Language)
4. Zur Struktur der PS PASCAL 4.1. Einleitende Bemerkungen 1953/54 (USA) PS FORTRAN (FORmula TRANslating system) 1958/60 (Europa) ALGOL (ALGOrithmic Language) Anfang 60er (USA) COBOL (Commercial Business
MehrKurs 1613 Einführung in die imperative Programmierung
1 Wintersemester 2003/2004 Hinweise zur Bearbeitung der Klausur zum Wir begrüßen Sie zur Klausur "Einführung in die imperative Programmierung". Lesen Sie sich diese Hinweise vollständig und aufmerksam
Mehr10 Wiederholungsanweisungen
Dr. K. Haller Turbo-Pascal Kap. 10: Wiederholungsanweisungen 10.1 10 Wiederholungsanweisungen /until-schleifen while-schleifen for-schleifen Break und Continue Gliederung 10.1 Die /until-schleife...2 10.2
Mehrfloat: Fließkommazahl nach IEEE 754 Standard mit 32 bit
Primitive Datentypen Fließkommazahlen float: Fließkommazahl nach IEEE 754 Standard mit 32 bit Vorzeichen Exponent 8 bit Mantisse 23 bit double: Fließkommazahl nach IEEE 754 Standard mit 64 bit Vorzeichen
MehrBoolean Wertemenge: Wahrheitswerte {FALSE,TRUE}, auch {0,1} Deklaration:
Boolean Wertemenge: Wahrheitswerte {,}, auch {,} Deklaration: VAR present,billig,laut,gefunden : BOOLEAN; Ein-/Ausgabe: keine! Operatoren: Negation, Verneinung NOT ~ Konjunktion, logisches UND AND & Disjunktion,
MehrInformatik I Übung, Woche 40
Giuseppe Accaputo 2. Oktober, 2014 Plan für heute 1. Fragen & Nachbesprechung Übung 2 2. Zusammenfassung der bisherigen Vorlesungsslides 3. Tipps zur Übung 3 Informatik 1 (D-BAUG) Giuseppe Accaputo 2 Nachbesprechung
MehrProbeklausur Java Einführung in die Informatik. Wintersemester 2017/2018
Fakultät IV NI & CV Java Einführung in die Informatik Wintersemester 2017/2018 Hinweis: Diese ist eine kleine Aufgabensammlung, die etwa dem Schwierigkeitsgrad der schriftlichen Prüfung des Moduls Einführung
MehrÜbungszettel 2a - Python
Vorsemesterkurs Informatik Übungsaufgaben Übungszettel 2a - Python Aufgabe 1: Python starten Teilaufgaben (a)-(c) beziehen sich auf das Arbeiten unter den Systemen, die auf den RBI-Rechnern installiert
MehrKurs 1613 Einführung in die imperative Programmierung Musterlösung zur Nachklausur am
1 Aufgabe 1 Analysiert man das Verfahren anhand des angegebenen Beispiels, ist schnell zu erkennen, dass das erste Element von infeld2 nach outfeld an Index 2 kopiert wird, das zweite den Index 4 bekommt,
MehrInformatik I Übung, Woche 41
Giuseppe Accaputo 9. Oktober, 2014 Plan für heute 1. Fragen & Nachbesprechung Übung 3 2. Zusammenfassung der bisherigen Vorlesungsslides 3. Tipps zur Übung 4 Informatik 1 (D-BAUG) Giuseppe Accaputo 2 Nachbesprechung
MehrProbeklausur zur Vorlesung
Dr. Jochen Hoenicke Alexander Nutz Probeklausur zur Vorlesung Einführung in die Informatik Sommersemester 2014 Die Klausur besteht aus diesem Deckblatt und elf Blättern mit den Aufgaben, sowie einem Blatt
MehrProgrammieren lernen mit Visual Basic
Programmieren lernen mit Visual Basic Teil 5: Fallunterscheidungen (Teil 1) Ein paar Operatoren fehlen noch. Zum einen logische Operatoren, die mit Wahrheitswerden arbeiten. Die folgenden drei verwenden
MehrUrsprünge. Die Syntax von Java. Das Wichtigste in Kürze. Konsequenzen. Weiteres Vorgehen. Rund um Java
Ursprünge Die Syntax von Java Borland Software Corp 1995 Syntax: Pascal Objektorientierte Prorammierung optional Plattformen: Windows (Linux, Mac OS X) Sun Microsystems 1995 Syntax: C/C++ Objektorientiert
MehrLösungshinweise/-vorschläge zur Altklausur Abschlussklausur 06/07
Lösungshinweise/-vorschläge zur Altklausur Abschlussklausur 06/07 Dies sind die Lösungsvorschläge zu einer Altklausur, deren Aufgabenstellung an die Inhalte der Vorlesung Grundlagen der Programmierung
MehrInformatik I Übung, Woche 38
Giuseppe Accaputo 17. September, 2015 Plan für heute 1. Wer bin ich 2. Allgemeines 3. Zusammenfassung der bisherigen Vorlesungsslides 4. Kurze Vorbesprechung zur Übung 1 Informatik 1 (D-BAUG) Giuseppe
MehrDie Klasse MiniJava ist in der Datei MiniJava.java definiert:
Die Klasse MiniJava ist in der Datei MiniJava.java definiert: import javax.swing.joptionpane; import javax.swing.jframe; public class MiniJava { public static int read () { JFrame f = new JFrame (); String
MehrProgrammierung WS12/13 Lösung - Übung 1 M. Brockschmidt, F. Emmes, C. Otto, T. Ströder
Prof. aa Dr. J. Giesl Programmierung WS12/13 M. Brockschmidt, F. Emmes, C. Otto, T. Ströder Tutoraufgabe 1 (Syntax und Semantik): 1. Was ist Syntax? Was ist Semantik? Erläutern Sie den Unterschied. 2.
MehrC++ Teil 2. Sven Groß. 16. Apr IGPM, RWTH Aachen. Sven Groß (IGPM, RWTH Aachen) C++ Teil Apr / 22
C++ Teil 2 Sven Groß IGPM, RWTH Aachen 16. Apr 2015 Sven Groß (IGPM, RWTH Aachen) C++ Teil 2 16. Apr 2015 1 / 22 Themen der letzten Vorlesung Hallo Welt Elementare Datentypen Ein-/Ausgabe Operatoren Sven
MehrInformatik I Übung, Woche 38
Giuseppe Accaputo 18. September, 2014 Plan für heute 1. Wer bin ich 2. Allgemeines 3. Zusammenfassung der bisherigen Vorlesungsslides 4. Kurze Vorbesprechung zur Übung 1 Informatik 1 (D-BAUG) Giuseppe
MehrWS2018/ Oktober 2018
Einführung in die Programmierung Ronja Düffel WS2018/19 05. Oktober 2018 Rückblick Datentypen bool Zahlen (int und float) string Variablen Kontrollstrukturen Verzweigungen (if...: und if...else:) Schleifen
MehrAlgorithmen und Datenstrukturen 2. Stefan Florian Palkovits, BSc Juni 2016
Algorithmen und Datenstrukturen Übung Stefan Florian Palkovits, BSc 09 e09@student.tuwien.ac.at 9. Juni 0 Aufgabe 9: Anwenden der Spanning Tree Heuristik auf symmetrisches TSP 9 8 7 8 8 7 Bilden eines
MehrKurs 1575, Musterlösung der Klausur vom
Vorbemerkung: Gehen Sie bei Ihren Lösungen grundsätzlich davon aus, dass die Eingabedaten in einer Datei zur Verfügung stehen und über input eingelesen werden, und dass die Ausgabe über output in eine
MehrBeispielprüfung CuP WS 2015/2016
Beispielprüfung CuP WS 2015/2016 Univ.-Prof. Dr. Peter Auer 23. Dezember 2015 Informationen zur Prüfung Die Prüfung wird als Multiple-Choice-Test mit 10 Fragen am Computer abgehalten. (Bei manchen Fragen
MehrLösungshinweise/-vorschläge zum Übungsblatt 12: Software-Entwicklung 1 (WS 2017/18)
Dr. Annette Bieniusa Mathias Weber, M. Sc. Peter Zeller, M. Sc. TU Kaiserslautern Fachbereich Informatik AG Softwaretechnik Lösungshinweise/-vorschläge zum Übungsblatt 12: Software-Entwicklung 1 (WS 2017/18)
MehrINFORMATIK FÜR BIOLOGEN
Technische Universität Dresden 15012015 Institut für Theoretische Informatik Professur für Automatentheorie INFORMATIK FÜR BIOLOGEN Musterklausur WS 2014/15 Studiengang Biologie und Molekulare Biotechnologie
MehrÜbungen zu Algorithmen
Institut für Informatik Universität Osnabrück, 01.11.2016 Prof. Dr. Oliver Vornberger http://www-lehre.inf.uos.de/~ainf Lukas Kalbertodt, B.Sc. Testat bis 09.11.2016, 14:00 Uhr Nils Haldenwang, M.Sc. Übungen
Mehr1 Algorithmische Grundlagen
1 Algorithmische Grundlagen Klocke/17.03.2003 1.1 1.1 Begriffsklärung Fragen Begriffsklärungen Abstraktionsebenen für Algorithmen und Datenstrukturen Algorithmus Qualität von Algorithmen Klocke/17.03.2003
MehrAllgemeine Hinweise:
TECHNISCHE UNIVERSITÄT MÜNCHEN FAKULTÄT FÜR INFORMATIK Lehrstuhl für Sprachen und Beschreibungsstrukturen SS 2011 Einführung in die Informatik I Midtermklausur Prof. Dr. Helmut Seidl, A. Lehmann, A. Herz,
Mehrf 1 (n) = log(n) + n 2 n 5 f 2 (n) = n 3 + n 2 f 3 (n) = log(n 2 ) f 4 (n) = n n f 5 (n) = (log(n)) 2
Prof. aa Dr. E. Ábrahám Datenstrukturen und Algorithmen SS Lösung - Präsenzübung.05.0 F. Corzilius, S. Schupp, T. Ströder Aufgabe (Asymptotische Komplexität): (6 + 0 + 6 = Punkte) a) Geben Sie eine formale
MehrKurs 1613 Einführung in die imperative Programmierung
1 Wintersemester 2002/2003 Hinweise zur Bearbeitung der Klausur zum Kurs 1613 Einführung in die imperative Programmierung Wir begrüßen Sie zur Klausur "Konzepte imperativer Programmierung". Lesen Sie sich
MehrDie for -Schleife HEUTE. Schleifen. Arrays. Schleifen in JAVA. while, do reichen aus, um alle iterativen Algorithmen zu beschreiben
18.11.5 1 HEUTE 18.11.5 3 Schleifen Arrays while, do reichen aus, um alle iterativen Algorithmen zu beschreiben Nachteil: Steuermechanismus ist verteilt Übersicht nicht immer leicht dazu gibt es for (
MehrAbstrakte Syntax von Prolog (1)
3. Prolog Syntax 3-1 Abstrakte Syntax von Prolog (1) Abstrakte und konkrete Syntax: Abstrakte Syntax: Nur Datenstrukturen, die der Parser anlegt (z.b. Operatorbaum). Konkrete Syntax: Zeichenketten, die
MehrCoMa 04. Java II. Paul Boeck. 7. Mai Humboldt Universität zu Berlin Institut für Mathematik. Paul Boeck CoMa 04 7.
CoMa 04 Java II Paul Boeck Humboldt Universität zu Berlin Institut für Mathematik 7. Mai 2013 Paul Boeck CoMa 04 7. Mai 2013 1 / 13 Verzweigungen Wenn-Dann Beziehungen if (BEDINGUNG) { else if (BEDINGUNG2)
MehrLösungsvorschläge zur Hauptklausur 1661 Datenstrukturen I
Lösungsvorschläge zur Hauptklausur 1661 Datenstrukturen I 12.08.2006 Seite 2 Lösungsvorschläge zur Klausur vom 12.08.2006 Kurs 1661 Datenstrukturen I Aufgabe 1 (a) algebra sammlung sorts sammlung, marke,
MehrAutomaten und formale Sprachen. Lösungen zu den Übungsblättern
Automaten und formale Sprachen zu den Übungsblättern Übungsblatt Aufgabe. (Sipser, exercise.3) M = ({q, q2, q3, q4, q5}, {u, d}, δ, q3, {q3}) δ: u d q q q 2 q 2 q q 3 q 3 q 2 q 4 q 4 q 3 q 5 q 5 q 4 q
MehrÜbung Algorithmen und Datenstrukturen
Übung Algorithmen und Datenstrukturen Sommersemester 2017 Marc Bux, Humboldt-Universität zu Berlin Agenda 1. (Sortierte) Listen 2. Stacks & Queues 3. Datenstrukturen 4. Rekursion und vollständige Induktion
MehrEinstieg in die Informatik mit Java
1 / 47 Einstieg in die Informatik mit Java Anweisungen Gerd Bohlender Institut für Angewandte und Numerische Mathematik Gliederung 2 / 47 1 Ausdrucksanweisung 2 Einfache Ausgabeanweisung 3 Einfache Eingabeanweisung,
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
MehrTutoraufgabe 1 (Auswertungsstrategie):
Prof. aa Dr. J. Giesl Programmierung WS12/13 M. Brockschmidt, F. Emmes, C. Otto, T. Ströder Tutoraufgabe 1 (Auswertungsstrategie): Gegeben sei das folgende Haskell-Programm: absteigend :: Int - > [ Int
MehrInstitut fu r Informatik
Technische Universita t Mu nchen Institut fu r Informatik Lehrstuhl fu r Bioinformatik Einfu hrung in die Programmierung fu r Bioinformatiker Prof. B. Rost, L. Richter WS 2016/17 Aufgabenblatt 2 31.10.2016
Mehrm n 1 Kurs Fach KursNr Art Abb. 1.1: Das ER-Diagramm
1 Software Engineering I Musterlösungen zur Nachklausur vom 25.09.1999 Aufgabe 1 a) Wir entwickeln das ER-Modell aus der Problembeschreibung in mehreren Schritten. Zu Beginn identifizieren wir drei Entitätsstypen
Mehr3.1 Reservierte Wörter
3.1 Reservierte Wörter int Bezeichner für Basis-Typen; if, else, while Schlüsselwörter aus Programm-Konstrukten; (,), ",, {,},,,; Sonderzeichen. 62 3.2 Was ist ein erlaubter Name? Schritt 1: Angabe der
Mehrzu große Programme (Bildschirmseite!) zerlegen in (weitgehend) unabhängige Einheiten: Unterprogramme
Bisher Datentypen: einfach Zahlen, Wahrheitswerte, Zeichenketten zusammengesetzt Arrays (Felder) zur Verwaltung mehrerer zusammengehörender Daten desselben Datentypes eindimensional, mehrdimensional, Array-Grenzen
MehrAlgorithmen mit konstantem Platzbedarf: Die Klasse REG
Algorithmen mit konstantem Platzbedarf: Die Klasse REG Sommerakademie Rot an der Rot AG 1 Wieviel Platz brauchen Algorithmen wirklich? Daniel Alm Institut für Numerische Simulation Universität Bonn August
MehrVorbemerkung. Allgemeines zu Shell Scripts. Aufruf. Einfaches Beispiel
Inhalt: Vorbemerkung...1 Allgemeines zu Shell Scripts...1 Aufruf...1 Einfaches Beispiel...1 Testen eines Shell-Scripts...2 Kommandozeilen-Parameter...2 Prozeßsteuerung...3 Bedingte Ausführung: if...3 Mehrfachentscheidung:
MehrVorsemesterkurs Informatik Sommersemester Aufgabenblatt Nr. 4A
Fachbereich Informatik und Mathematik Institut für Informatik Vorsemesterkurs Informatik Sommersemester 2017 Aufgabenblatt Nr. 4A zu Aufgabe 1 (Verzeichnisse) a) Öffnen Sie eine Shell und finden Sie durch
MehrEinführung in die Programmierung mit VBA
Einführung in die Programmierung mit VBA Vorlesung vom 07. November 2016 Birger Krägelin Inhalt Vom Algorithmus zum Programm Programmiersprachen Programmieren mit VBA in Excel Datentypen und Variablen
Mehr1. Allgemeine Datei (Binärdatei mit formatierten Inhalt)
Datei ein komplexer Datentyp, der primär zur dauerhaften (persistenten) Speicherung von Daten auf einen externen Datenträger dient die wichtigsten Operationen, die mit Dateien durchgeführt werden, sind
MehrEXCEL VBA Cheat Sheet
Variable Declaration Dim As Array Declaration (Unidimensional) Dim () As Dim ( To ) As
MehrÜBERPRÜFUNG VON TYPEN
5. Kapitel ÜBERPRÜFUNG VON TYPEN Compilerbau Prof. Dr. Wolfgang Schramm Typüberprüfung 1 Was ist wird überprüft? Ob Operatoren und Operanden verträglich (kompatibel) sind. Welche Programmelemente haben
Mehr3 Syntax von Programmiersprachen
3 Syntax von Programmiersprachen Syntax ( Lehre vom Satzbau ) formale Beschreibung des Aufbaus der Worte und Sätze, die zu einer Sprache gehören; im Falle einer Programmiersprache Festlegung, wie Programme
MehrVorsemesterkurs Informatik Sommersemester Aufgabenblatt Nr. 4A
Fachbereich Informatik und Mathematik Institut für Informatik Vorsemesterkurs Informatik Sommersemester 2018 Aufgabenblatt Nr. 4A Aufgabe 1 (Haskell Interpreter: GHCi) a) Starten Sie den Haskell Interpreter
MehrAufgabe 1 Basiswissen zur Vorlesung (8 Punkte)
Matrikelnummer: 1 Aufgabe 1 Basiswissen zur Vorlesung (8 Punkte) Kreuzen Sie an, ob die folgenden Aussagen richtig oder falsch sind. Bewertung: keine Antwort: 0 Punkte richtige Antwort: +0.5 Punkte falsche
MehrVOM PROBLEM ZUM PROGRAMM
VOM PROBLEM ZUM PROGRAMM Was ist ein Problem? Ein Problem im Sinne der Programmierung ist durch Computer lösbar. Aspekte: es läßt sich hinreichend genau spezifizieren (z. B. als Funktion Eingabewerte ->
Mehr1 Berechnung von Summen (ca = 10 Punkte)
Einführung in die wissenschaftliche Programmierung Klausur 26.02.2013 Seite 1/8 Name, Vorname, Unterschrift: Matrikelnummer: 1 Berechnung von Summen (ca. 5 + 4 + 1 = 10 Punkte) Gegeben sind natürliche
MehrPython Intro. Vorsemesterkurs Informatik Praktischer Teil WS2012/13. 2.Oktober Vorkurs Informatik - WS 2012/13
Python Intro Vorsemesterkurs Informatik Praktischer Teil WS2012/13 2.Oktober 2012 Let's get started } Skript, Übungen, Folien... Alles zum Praxisteil auf http://vorkurs.cs.unifrankfurt.de Bücher: Fragen!
MehrKlausur zur Lehrveranstaltung. Technische Informatik für Ingenieure WS 2008/09
Klausur zur Lehrveranstaltung Technische Informatik für Ingenieure WS 2008/09 23. Februar 2009 Aufgabe 1 2 3 4 5 5 5 Summe mögliche Punkte 10 15 25 20 20 15 15 120 erreichte Punkte Note: Hinweise: Diese
MehrProgrammiertechnik 1 FOR-SCHLEIFEN
Programmiertechnik 1 FOR-SCHLEIFEN In diesem Dokument wollen wir uns mit Kontrollstrukturen befassen. Dazu sind im Folgenden einige Übungsaufgaben zu den Themen Schleifen (FOR, WHILE, DO) und Bedingungen
MehrStudienseminar Koblenz - Fachseminar Informatik Visualisierung von Sortieralgorithmen
Thema: Visualisieren von Sortieralgorithmen in Delphi (am Beispiel: Bubblesort und Quicksort) Ziel ist es, eine Animation des Bubblesort- und Quicksort-Algorithmus in Delphi für die Anwung im Unterricht
MehrTechnische Universität München SoSe 2018 Fakultät für Informatik, I Mai 2018 Dr. Stefanie Demirci
Name: Vorname: Matr. Nr.: Technische Universität München SoSe 2018 Fakultät für Informatik, I-16 9. Mai 2018 Dr. Stefanie Demirci Probeklausur zu Algorithmen und Datenstrukturen Allgemeine Hinweise Die
MehrKonzepte von Programmiersprachen
Konzepte von Programmiersprachen Kapitel 3: Ausdrücke Phillip Heidegger Universität Freiburg, Deutschland SS 2009 Phillip Heidegger (Univ. Freiburg) Konzepte von Programmiersprachen KvP 1 / 17 Inhalt Let
Mehrzu große Programme (Bildschirmseite!) zerlegen in (weitgehend) unabhängige Einheiten: Unterprogramme
Bisher Datentypen: einfach Zahlen, Wahrheitswerte, Zeichenketten zusammengesetzt Arrays (Felder) zur Verwaltung mehrerer zusammengehörender Daten desselben Datentypes eindimensional, mehrdimensional, Array-Grenzen
MehrEin Fragment von Pascal
Ein Fragment von Pascal Wir beschreiben einen (allerdings sehr kleinen) Ausschnitt von Pascal durch eine kontextfreie Grammatik. Wir benutzen das Alphabet Σ = {a,..., z, ;, :=, begin, end, while, do} und
MehrThomas Gewering Benjamin Koch Dominik Lüke. (geschachtelte Schleifen)
Technische Informatik für Ingenieure WS 2010/2011 Musterlösung Übungsblatt Nr. 6 2. November 2010 Übungsgruppenleiter: Matthias Fischer Mouns Almarrani Rafał Dorociak Michael Feldmann Thomas Gewering Benjamin
MehrWie schreibe ich ein Programmierstils in Deutschland
1 Wintersemester 2006/2007 Hinweise zur Bearbeitung der Klausur zum Wir begrüßen Sie zur Klausur "Einführung in die imperative Programmierung". Lesen Sie sich diese Hinweise vollständig und aufmerksam
MehrSachen gibt s, die gibt s gar nicht
Schnupperuni, 29./30. Oktober 2007 Sachen gibt s, die gibt s gar nicht Computer können doch nicht alles Rolf Wanka Department Informatik Universität Überblick 1. Wie berechnet man f(n) = n 2? 2. Warum
MehrGrundlagen wissenschaftlichen Arbeitens (ws /05)
Grundlagen wissenschaftlichen Arbeitens (ws.. 2004/05) Thema: The programming language PASCAL Autor: Ratko Trajanovski 1 kurzfassung Zur Sprache PASCAL Pascal in der Ausbildung Lexikalische Elemente Programmaufbau
MehrKlausur zur Wirtschaftsinformatik II im Grundstudium
Prof. Dr. R. Gabriel Sommersemester 2005 Wirtschaftsinformatik 19. August 2005 Ruhr-Universität Bochum Klausur zur Wirtschaftsinformatik II im Grundstudium - Die Bearbeitungszeit der Klausur beträgt 90
MehrThomas Behr. 17. November 2011
in in Fakultät für Mathematik und Informatik Datenbanksysteme für neue Anwendungen FernUniversität in Hagen 17. November 2011 c 2011 FernUniversität in Hagen Outline in 1 2 3 4 5 6 - Was ist das? in über
MehrLexikalische Programmanalyse der Scanner
Der Scanner führt die lexikalische Analyse des Programms durch Er sammelt (scanned) Zeichen für Zeichen und baut logisch zusammengehörige Zeichenketten (Tokens) aus diesen Zeichen Zur formalen Beschreibung
MehrInstitut für Programmierung und Reaktive Systeme 2. Februar Programmieren I. Übungsklausur
Technische Universität Braunschweig Dr. Werner Struckmann Institut für Programmierung und Reaktive Systeme 2. Februar 2017 Hinweise: Klausurtermine: Programmieren I Übungsklausur Programmieren I: 13. März
Mehr