Demoklausur mit Lösungen Allgemeine Informatik I
|
|
- Ingrid Schuster
- vor 7 Jahren
- Abrufe
Transkript
1 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 Seite 5: Logelei Seite 7: Vereinfachungen Seite 9: Parameterübergabe Seite 11: Funktions-Prozedur Seite 13: Bestimmung des Maximums Seite 15: UNIX-Dateisystem
2 Demoklausur mit Lösungen Allgemeine Informatik I 1 Aufgabe 1 (Endlicher Automat) Gegeben sei folgender deterministischer endlicher Automat: - 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 1 z 2 z 4 1 z 3 z 4 z 4 z 4 - s = z 1 - E = {z 1 } (a) Stellen Sie diesen Automaten graphisch dar. (b) Geben 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.
3 Demoklausur mit Lösungen Allgemeine Informatik I 2 (a) 0 S (b) (c) - V T = { 0, 1 } - V N = { z 1,, z 4 } - Produktionsregeln P : z 1 ɛ z 1 0 z 2 z 1 1 z 3 z 2 0 z 1 z 2 1 z 4 z 3 0 z 2 z 3 1 z 4 z 4 0 z 4 z 4 1 z 4 - ɛ S = z 1
4 Demoklausur mit Lösungen Allgemeine Informatik I 3 Gegeben sei folgende Grammatik: V T = { 0, 1,, } Aufgabe 2 (Grammatik) V N = { List, Elements, Element } Produktionsregeln P: List ɛ List Elements Elements Element Elements Element, Elements Element 0 Element 1 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) 0, (d) 0,1 (e) 0,,1 (f) 11
5 Demoklausur mit Lösungen Allgemeine Informatik I 4 (a) Ja: (b) Ja: List ɛ List Elements Element 0 (c) Nein. (d) Ja: List Elements Element, Elements 0, Elements 0, Element 0, 1 (e) Nein. (f) Nein.
6 Demoklausur mit Lösungen Allgemeine Informatik I 5 Aufgabe 3 (Logelei) Anne, Bernd, Carmen, Detlef und Ella sind zu einer Party eingeladen. Wenn Bernd hingeht, dann folgt auch Anne. Entweder Detlef oder Ella wird dabei sein. Wenn Anne oder Ella auf der Party aufkreuzen, wird Carmen fern bleiben. Ella und Bernd sind unzertrennlich und werden entweder beide gemeinsam auftauchen oder zusammen wegbleiben. Wenn Detlef auf einer Party ist, dann sind auch Bernd und Carmen dabei. Gegeben seien folgende Variablen in Oberon: VAR anne, bernd, carmen, detlef, ella: BOOLEAN; Die Variablen anne, bernd, carmen, detlef und ella sind jeweils TRUE, falls die betreffende Person zu der Party hingeht, ansonsten FALSE. Schreiben Sie im folgenden zu den einzelnen Aussagen entsprechende BOOLEAN- Ausdrücke in Oberon, die die Korrektheit überprüfen: (a) Wenn Bernd hingeht, dann folgt auch Anne: (b) Entweder Detlef oder Ella wird dabei sein: (c) Wenn Anne oder Ella auf der Party aufkreuzen, wird Carmen fern bleiben: (d) Ella und Bernd sind unzertrennlich und werden entweder beide gemeinsam auftauchen oder zusammen wegbleiben: (e) Wenn Detlef auf einer Party ist, dann sind auch Bernd und Carmen dabei:
7 Demoklausur mit Lösungen Allgemeine Informatik I 6 (a) ~bernd OR anne (b) detlef # ella (c) ~(anne OR ella) OR ~carmen (d) ella = bernd (e) ~detlef OR (bernd & carmen)
8 Demoklausur mit Lösungen Allgemeine Informatik I 7 Aufgabe 4 (Vereinfachungen) 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: BOOLEAN; (a) ~(i = j) (b) ~(i < j) (c) (i < j) OR (j < i) (d) ~(a OR ~b) (e) ~(~a OR b) OR a (f) (a & ~b) OR (~a & b)
9 Demoklausur mit Lösungen Allgemeine Informatik I 8 (a) i # j (b) i >= j (c) i # j (d) ~a & b (e) a (f) a # b
10 Demoklausur mit Lösungen Allgemeine Informatik I 9 Aufgabe 5 (Parameterübergabe) Gegeben sei das folgende Oberon-Programm: MODULE Obscure; IMPORT Write; VAR i, j, k: INTEGER; PROCEDURE MyAddition(VAR a: INTEGER; b: INTEGER) : INTEGER; BEGIN INC(b, a); Write.String("b: "); Write.Int(b, 1); Write.Ln; INC(a, b); Write.String("a: "); Write.Int(a, 1); Write.Ln; RETURN a+b; END MyAddition; BEGIN i := 1; j := 2; Write.String("i: "); Write.Int(i, 1); Write.Ln; Write.String("j: "); Write.Int(j, 1); Write.Ln; k := i + j; INC(k, MyAddition(i, j)); INC(k, i + j); Write.String("k: "); Write.Int(k, 1); Write.Ln; END Obscure. (a) Was gibt dieses Programm aus? (b) Begründen Sie kurz ihre Antwort!
11 Demoklausur mit Lösungen Allgemeine Informatik I 10 (a) dublin$ Obscure i: 1 j: 2 b: 3 a: 4 k: 16 dublin$ (b) MyAddition verändert i, jedoch nicht j. Entsprechend hat i nach dem Aufruf von MyAddition den Wert 4, während j beim Wert 1 verbleibt. k erhält sukzessive die Werte 3, dann 10 (MyAddition liefert 7 zurück) und letztlich 16 ( ).
12 Demoklausur mit Lösungen Allgemeine Informatik I 11 Aufgabe 6 (Funktions-Prozedur) Gegeben sei das (nicht ganz vollständige) folgende Oberon-Programm Factorial.om zur Berechnung von Fakultäten. MODULE Factorial; IMPORT Read, Streams, Write; VAR number: INTEGER; (* Das hier ist nun Ihr Teil... *) BEGIN Write.Line("Bitte geben Sie eine Zahl ein:"); Read.Int(number); IF Streams.stdin.count = 0 THEN Write.LineS(Streams.stderr, "Ungueltige Eingabe!"); HALT(1); END; Write.Int(number, 2); Write.String("! = "); Write.Int(Factorial(number), 5); Write.Ln; END Factorial. Die Ausgabe des Programms soll wenn es vollständig implementiert ist und eine ganze Zahl eingelesen werden konnte wie folgt aussehen: dublin$ Factorial Bitte geben Sie eine Zahl ein: 10 10! = dublin$ (a) Schreiben Sie den fehlenden Teil des Programms. (b) Welche Schwierigkeiten können hier auftreten?
13 Demoklausur mit Lösungen Allgemeine Informatik I 12 (a) PROCEDURE Factorial(number: INTEGER) : INTEGER; VAR result: INTEGER; BEGIN ASSERT(number >= 0); IF number = 0 THEN result := 1; ELSE result := number; WHILE number > 1 DO DEC(number); result := result * number; END; END; RETURN result END Factorial; (b) Ab einem Eingabewert von 12 kommt es zu Überläufen und damit zu inkorrekten Resultaten (unter der Annahme, daß INTEGER 32 Bit umfaßt).
14 Demoklausur mit Lösungen Allgemeine Informatik I 13 Aufgabe 7 (Bestimmung des Maximums) Gegeben seien folgende Deklarationen: CONST maxnofvalues = 80; TYPE Value = INTEGER; Values = RECORD nofvalues: INTEGER; value: ARRAY maxnofvalues OF Value; (* value[0].. value[nofvalues-1] are in use *) END; Schreiben Sie eine Prozedur FindMax, die das Maximum der Werte aus dem value-feld für einen Record vom Typ Values liefert. Dabei ist ein Aufruf von FindMax nur zulässig, falls das Feld nofvalues einen positiven Wert besitzt. Dies ist in einer Weise zu überprüfen, die zur sofortigen Terminierung des Programms führt, falls diese Voraussetzung nicht erfüllt ist. PROCEDURE FindMax(values: Values) : Value;
15 Demoklausur mit Lösungen Allgemeine Informatik I 14 PROCEDURE FindMax(values: Values) : Value; VAR max: Value; index: INTEGER; BEGIN ASSERT(values.nofvalues > 0); max := values.value[0]; index := 1; WHILE index < values.nofvalues DO IF values.value[index] > max THEN max := values.value[index]; END; INC(index); END; RETURN max END FindMax;
16 Demoklausur mit Lösungen Allgemeine Informatik I 15 Aufgabe 8 (UNIX-Dateisystem) (a) Sie befinden sich in Ihrem Heimatverzeichnis und möchten die hier herumliegenden Oberon-Dateien aufräumen. Geben Sie dazu die Kommandos an, die dafür notwendig sind, ein Verzeichnis namens oberon im bereits existierenden Verzeichnis uebungen anzulegen und alle Oberon-Quellen aus dem Heimatverzeichnis mit den Dateiendungen.od und.om in das neu angelegte Verzeichnis zu verschieben. Sie sollten dabei selbst in Ihrer Shell Ihr Heimatverzeichnis nicht verlassen. (b) In Ihrem aktuellen Verzeichnis liegen viele Dateien. Wie können Sie genau die Dateinamen angeben lassen, die die Zeichenkette Process enthalten? (c) Sie haben eine Datei namens berichte und eine Datei namens neue.berichte. Mit welchen Kommandos können Sie den Inhalt von neue.berichte an den von berichte anhängen und anschließend die Datei neue.berichte entfernen? (d) Durch ein Versehen ist eine Datei namens -a entstanden. Wie können Sie diese löschen? (e) Geben Sie ein Kommando an, mit dem Sie feststellen können, wieviele Dateien Sie im aktuellen Verzeichnis haben, die mit.om enden.
17 Demoklausur mit Lösungen Allgemeine Informatik I 16 (a) mkdir uebungen/oberon mv *.o[dm] uebungen/oberon (b) ls grep Process (c) cat neue.berichte >>berichte rm neue.berichte (d) rm -- -a (e) ls *.om wc -l
Klausur zu Grundlagen der Informatik I mit Lösungen 28. Februar 2005 (WS 2004/2005) Dr. Andreas F. Borchert Norbert Heidenbluth
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 1 14 2 12 3 14 4 12 5 12 6 12 7 12 8 12 Summe 100 Klausur
MehrKlausur 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 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 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
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 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 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!
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
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
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
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
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
Mehr1. Erläutern Sie die Aufgaben von Datentypen in der imperativen Programmierung.
1. Erläutern Sie die Aufgaben von Datentypen in der imperativen Programmierung. Beschreiben Sie ferner je einen frei gewählten Datentyp aus der Gruppe der skalaren und einen aus der Gruppe der strukturierten
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
MehrExcel VBA. Teil 11.8. Zusammenfassung! Was wir können sollten! V0.5 5.4.2013
Excel VBA Teil 11.8 Zusammenfassung! Was wir können sollten! V0.5 5.4.2013 1 von 17 Inhaltsverzeichnis Seite 3... Modul einfügen Seite 4... Prozeduren oder Funktionen Seite 5... Ein/Ausgaben Seite 6...
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 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
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
MehrSelbsteinstufungstest Vorkurs Programmieren
VPR Selbsteinstufungstest Vorkurs Programmieren Zeit 90 Minuten Aufgabe 1: Einzigartig (10 Punkte) Schreiben Sie eine Methode die angibt, ob ein String str1 in einem zweiten String str2 genau einmal vorkommt.
MehrWiederholung und Vertiefung. Programmieren in C. Pointer und so... thoto. /dev/tal e.v. 6. April 2013 (Version vom 11. April 2013) Programmieren in C
Pointer und so... 6. April 2013 (Version vom 11. April 2013) Agenda für Heute 1 Wiederholung und Vertiefung Wiederholung 2 Was sind? Felder und Vektoren? Zeichenketten Wiederholung Wiederholung Funktion
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,
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.
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
MehrÜbersicht PERL. !!!! Wichtig: Nach dem Befehl einem Strichpunkt setzen!!!!
!!!! Wichtig: Nach dem Befehl einem Strichpunkt setzen!!!! Erste Zeile eines PERL-Scripts: #! /usr/bin/perl Variablen in PERL: Normale Variablen beginnen mit einem $-Zeichen Array-Variablen beginnen mit
MehrAllgemeines. Shell Programmierung Unix. Kommentar. Vorgangsweise. Mag. Thomas Griesmayer
Allgemeines Shell Programmierung Unix Shell Scripts Unix Ein shell script ist eine Textdatei, welche eine Liste von Befehlen (Standard Unix Befehle) beinhaltet. Diese Datei kann durch Aufrufen ausgeführt
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
MehrUnterprogramme. Komplexes Verhalten kann modular mit Hilfe von Unterprogrammen beschrieben werden Es gibt zwei Arten von Unterprogrammen:
Unterprogramme Dr. Wolfgang Günther Unterprogramme 2 Unterprogramme Komplexes Verhalten kann modular mit Hilfe von Unterprogrammen beschrieben werden Es gibt zwei Arten von Unterprogrammen: Prozeduren
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:
MehrInformatik II Musterlösung
Ludwig-Maximilians-Universität München SS 2006 Institut für Informatik Übungsblatt 4 Prof. Dr. M. Wirsing, M. Hammer, A. Rauschmayer Informatik II Musterlösung Zu jeder Aufgabe ist eine Datei abzugeben,
MehrAufgabe 1.1. Wählen Sie jene Variablendeklarationen mit Initialisierungen aus, die in Java hinsichtlich der Typen korrekt sind:
Test 1 in Programmkonstruktion 59 / 100 Punkte 1. Multiple-Choice-Aufgaben 20 / 30 Punkte Bitte wählen Sie alle zutreffenden Antwortmöglichkeiten aus. Es können beliebig viele Antwortmöglichkeiten zutreffen,
MehrAllgemeine Hinweise:
TECHNISCHE UNIVERSITÄT MÜNCHEN FAKULTÄT FÜR INFORMATIK Lehrstuhl für Sprachen und Beschreibungsstrukturen WS 12/13 Einführung in die Informatik I Wiederholungsklausur Prof. Dr. Helmut Seidl, A. Lehmann,
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
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
MehrAllgemeine Hinweise:
TECHNISCHE UNIVERSITÄT MÜNCHEN FAKULTÄT FÜR INFORMATIK Lehrstuhl für Sprachen und Beschreibungsstrukturen WS 12/13 Einführung in die Informatik I Wiederholungsklausur Prof. Dr. Helmut Seidl, A. Lehmann,
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:
MehrGrundlagen der Programmierung (Vorlesung 15)
Grundlagen der Programmierung (Vorlesung 15) Ralf Möller, FH-Wedel Vorige Vorlesung Blöcke, Funktionen Auswertestrategien Inhalt dieser Vorlesung Prozeduren Rekursion Lernziele Grundlagen der systematischen
MehrTechnische Universität München WS 2004/2005 Fakultät für Informatik 11. Dezember 2004 Prof. Dr. Seidl
Name: Vorname: Matr. Nr.: Technische Universität München WS 2004/2005 Fakultät für Informatik 11. Dezember 2004 Prof. Dr. Seidl Zwischenklausur zu Einführung in die Informatik I Hinweis: In dieser Zwischenklausur
MehrVorsemesterkurs Informatik Sommersemester Aufgabenblatt Nr. 1B
Fachbereich Informatik und Mathematik Institut für Informatik Vorsemesterkurs Informatik Sommersemester 209 Aufgabenblatt Nr. B Aufgabe (Verzeichnisse) a) Finden Sie heraus, wie Ihr Homeverzeichnis auf
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
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
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,
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
MehrIntroduction to Python. Introduction. First Steps in Python. pseudo random numbers. May 2016
to to May 2016 to What is Programming? All computers are stupid. All computers are deterministic. You have to tell the computer what to do. You can tell the computer in any (programming) language) you
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,
MehrC.3 Funktionen und Prozeduren
C3 - Funktionen und Prozeduren Funktionsdeklarationen in Pascal auch in Pascal kann man selbstdefinierte Funktionen einführen: Funktionen und Prozeduren THEN sign:= 0 Funktion zur Bestimmung des Vorzeichens
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
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
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
MehrPrüfung. Informatik 1 Wintersemester 2009/10. mki-bachelor 1. Viel Erfolg!
Prüfung Hochschule Reutlingen - Reutlingen University Fakultät Informatik Studiengang Medien- und Kommunikationsinformatik akkreditiert von der ASIIN mki-bachelor 1 Informatik 1 Wintersemester 2009/10
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,
MehrEinführung in die Programmierung WS 2009/10. Übungsblatt 7: Imperative Programmierung, Parameterübergabe
Ludwig-Maximilians-Universität München München, 04.12.2009 Institut für Informatik Prof. Dr. Christian Böhm Annahita Oswald, Bianca Wackersreuther Einführung in die Programmierung WS 2009/10 Übungsblatt
Mehr5.9. Rahmen eines Moduls Dokumentation zu Modulen... 84
1. Ziele der Vorlesung........................................... 1 1.1. Organisation der Vorlesung........................... 2 1.2. Teilnahme an den Übungen........................... 3 1.3. Tutorien..............................................
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
MehrJavaprogrammierung mit NetBeans. Variablen, Datentypen, Methoden
Javaprogrammierung mit NetBeans Variablen, Datentypen, Methoden Programmieren 2 Java Bezeichner Bezeichner: Buchstabe _ $ Buchstabe _ $ Ziffer Groß- und Kleinbuchstaben werden strikt unterschieden. Schlüsselwörter
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
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
MehrUNIX/Linux Lösung. Mär 08, 16 16:11 Seite 1/6
Mär 08, 16 16:11 Seite 1/6 Aufgabe 1: Erläutern Sie detailliert das nachfolgende Kommando (Einzelbefehle, Optionen, Zusammenspiel) (20 Punkte): cd /usr/bin Wechsel ins Verzeichnis bin in /usr (2) ls d
MehrDatentypen: integer, char, string, boolean
Agenda für heute, 13. April, 2006 Der Datentyp integer Vergleichsoperatoren, Wahrheitswerte und boolesche Variablen Zusammengesetzte if-then-else-anweisungen Var i: integer; Teilbereich der ganzen Zahlen,
MehrC allgemein. C wurde unter und für Unix entwickelt. Vorläufer sind BCPL und B.
C-Crash-Kurs Eine kurze, keinesfalls erschöpfende Einführung in die Sprache C für Studierende, die eine strukturierte imperative Programmiersprache beherrschen. Die Vorstellung erfolgt am Beispiel von
MehrKurs 1793 Software Engineering I Nachklausur am 25.09.1999
Seite: 1 Aufgabe 1 (15 Punkte) Raumplanung In dieser Aufgabe soll anhand einer Problembeschreibung ein ER-Diagramm entworfen werden. Problembeschreibung In der Oberstufe einer Schule werden die Schüler
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
MehrSHELL WE BEGIN? EINE EINFÜHRUNG IN DIE SHELL. Max Rosin - ANKÜNDIGUNGEN
SHELL WE BEGIN? EINE EINFÜHRUNG IN DIE SHELL Max Rosin - mrosin@freitagsrunde.org ANKÜNDIGUNGEN lists.freitagsrunde.org/mailman/listinfo/fopen freitagsrunde.org/techtalks 1 WAS MACHEN WIR HEUTE? Was ist
Mehr5 Semantische Analyse Symboltabelle
5 Semantische Analyse Symboltabelle Compiler Benutzerdialog Parser Scanner Symboltabelle Codegenerator Attribute Name Typ Platz Scope Range Adresse Variablen erhalten Attribute wie mit dem sie angesprochen
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
MehrKlassen mit Instanzmethoden
Klassen mit Instanzmethoden Gerd Bohlender Institut für Angewandte und Numerische Mathematik Vorlesung: Einstieg in die Informatik mit Java 3.12.07 G. Bohlender (IANM UNI Karlsruhe) OOP und Klassen 3.12.07
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
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
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
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
MehrKlausur Informatik B April Teil I: Informatik 3
Informatik 3 Seite 1 von 8 Klausur Informatik B April 1998 Teil I: Informatik 3 Informatik 3 Seite 2 von 8 Aufgabe 1: Fragekatalog (gesamt 5 ) Beantworten Sie folgende Fragen kurz in ein oder zwei Sätzen.
MehrAlgorithmen und Datenstrukturen 01
26. April 2012 1 Organisatorisches Über mich Wichtige Links 2 Besprechung Blatt 0 Übungsablauf und Abgabesystem 3 Pseudocode Text Pseudocode Pseudocode Ablaufdiagramm 4 Datentypen & Entscheidungsgehalt
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
MehrAllgemeine Informatik I
Semestralklausur zur Vorlesung Allgemeine Informatik I Prof. J. Fürnkranz Technische Universität Darmstadt Wintersemester 2004/05 Termin: 14. 2. 2005 Name: Vorname: Matrikelnummer: Fachrichtung: Punkte:
MehrEinführung Datentypen Verzweigung Schleifen Funktionen Dynamische Datenstrukturen. Java Crashkurs. Kim-Manuel Klein (kmk@informatik.uni-kiel.
Java Crashkurs Kim-Manuel Klein (kmk@informatik.uni-kiel.de) May 7, 2015 Quellen und Editoren Internet Tutorial: z.b. http://www.java-tutorial.org Editoren Normaler Texteditor (Gedit, Scite oder ähnliche)
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.
MehrJAVA BASICS. 2. Primitive Datentypen. 1. Warum Java? a) Boolean (logische Werte wahr & falsch)
JAVA BASICS 2. Primitive Datentypen 1. Warum Java? weit verbreitet einfach und (relativ) sicher keine Pointer (?) keine gotos kein Präprozessor keine globalen Variablen garbage collection objekt-orientiert
MehrInformatik. Wiederholung Felder (Arrays), string. Vorlesung
Informatik Vorlesung 04 Wiederholung Felder (Arrays), string 19. November 2018 WiSe 2018 FB Ing - SB Umwelttechnik und Dienstleistung - Informatik Thomas Hoch 1 Ein C++ Programm: Wiederholung #include
MehrModul 122 VBA Scribt.docx
Modul 122 VBA-Scribt 1/5 1 Entwicklungsumgebung - ALT + F11 VBA-Entwicklungsumgebung öffnen 2 Prozeduren (Sub-Prozeduren) Eine Prozedur besteht aus folgenden Bestandteilen: [Private Public] Sub subname([byval
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
Aufgabe 1 Gegeben sei die Prozedur BubbleSort: procedure BubbleSort(var iofeld:tfeld); { Programm sortiert das Eingabefeld iofeld aufsteigend var hilf:integer; i:tindex; j:tindex; vertauscht:boolean; i:=1;
Mehrtdaten=record name : string; alter: integer; groesse:real; end;
tdaten=record - Zugriff auf Felder (name, alter, groesse) über externe Methoden, die für jede Unit und jede Variable dieses Records neu geschrieben werden müssen - Zugriff nicht kontrollierbar (immer Schreib-
MehrAlgorithmen und Datenstrukturen (für ET/IT)
Algorithmen und Datenstrukturen (für ET/IT) Sommersemester 2016 Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München Programm heute 1 Einführung 2 Grundlagen von Algorithmen
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 ( / 15 Pkt.) Für eine
MehrEinführung Unix Shell
Einführung Unix Shell Prof. Dr. Rüdiger Weis Beuth Hochschule Berlin Wintersemester 2012/2013 Prof. Dr. Rüdiger Weis Einführung Unix Shell Beuth Hochschule Berlin 1 Datei Komandos 2 Wildcards 3 Variablen
MehrKurs 1613 Einführung in die imperative Programmierung Lösungen der Aufgaben zum Studientag
Aufgabe 1 Gegeben sei die Prozedur BubbleSort: procedure BubbleSort(var iofeld:tfeld); { Programm sortiert das Eingabefeld iofeld aufsteigend var hilf:integer; i:tindex; j:tindex; vertauscht:boolean; i:=1;
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.
MehrTagesprogramm. Werte und Typen Methoden und Parameter Ergebnisse und Seiteneffekte.
1 2017-03-13 Tagesprogramm Werte und Typen Methoden und Parameter Ergebnisse und Seiteneffekte http://pingo.upb.de/839558 Skriptum ab Seite 43 git clone https://github.com/markus2330/pk17s03 2 2017-03-13
MehrZWEITE ÜBUNG ZUR EINFÜHRUNG IN DIE PROGRAMMIERUNG FÜR COMPUTERLINGUISTEN LEONIE WEIßWEILER
ZWEITE ÜBUNG ZUR EINFÜHRUNG IN DIE PROGRAMMIERUNG FÜR COMPUTERLINGUISTEN ABSTIMMEN! https://abstimmung.semesterticket-muenchen.de/ WIEDERHOLUNG - VARIABLEN WIEDERHOLUNG - VARIABLEN Clemens = Simone Simone
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
MehrFunktionen. Überblick über Stored Functions. Syntax zum Schreiben einer Funktion. Schreiben einer Funktion
Überblick über Stored Functions Funktionen Eine Funktion ist ein benannter PL/SQL- Block, der einen Wert zurückgibt. Eine Funktion kann in der Datenbank als Objekt zur wiederholbaren Ausführung gespeichert
MehrÜbersicht Shell-Scripten
!!!! Wichtig: Bei Shell-Scripten enden die Zeilen nicht mit einem Strichpunkt!!!! Erste Zeile eines Shell-Scripts: #! /bin/bash Variablen in Shell-Scripts: Variablennamen müssen mit einem Buchstaben beginnen,
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
MehrManipulation binärer Bäume Binäre Bäume II
Fakultät Informatik Lehramt Seminar Algorithmierung Programmierung III Kay Strobach Manipulation binärer Bäume Binäre Bäume II Dresden, 26.10.2006 Gliederung Suchen in Bäumen Hinzufügen von Blättern und
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
MehrTechnische Universität Braunschweig Institut für Programmierung und Reaktive Systeme
Technische Universität Braunschweig Institut für Programmierung und Reaktive Systeme Programmieren I Dr. Werner Struckmann 13. März 2017 Name: Vorname: Matrikelnummer: Kennnummer: Anrede: Frau Herr Studiengang:
MehrBeispiel: Temperaturumwandlung. Imperative Programmierung. Schwerpunkte. 3. Grundlegende Sprachkonstruktionen imperativer Programme
Schwerpunkte 3. Grundlegende Sprachkonstruktionen imperativer Programme Java-Beispiele: Temperature.java Keyboard.java Imperative Programmierung Beispiel für ein Programm aus drei Komponenten Variable,
Mehr1 Einführung. 2 Typ-0- und Typ-1-Sprachen. 3 Berechnungsmodelle. 4 Unentscheidbarkeit. 5 Unentscheidbare Probleme. 6 Komplexitätstheorie
1 Einführung 2 Typ-0- und Typ-1-Sprachen 3 Berechnungsmodelle 4 Unentscheidbarkeit 5 Unentscheidbare Probleme 6 Komplexitätstheorie 139 Unentscheidbarkeit Überblick Zunächst einmal definieren wir formal
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
Mehr