Kurs 1575, Klausur vom
|
|
- Ursula Brandt
- vor 6 Jahren
- Abrufe
Transkript
1 Kurs 1575, Klausur vom Sie wollen die Tausende von Büchern in Ihrem heimischen Bücherregal endlich systematisch erfassen. Dazu schreiben Sie sich von jedem Buch Autorenname, Titel sowie ein beschreibendes Schlagwort auf. Sie möchten nun Ihre Bücherliste unter drei Aspekten sortiert dargestellt haben jeweils in einer Liste - : nach Autorennamen, nach Titeln und nach Schlagworten. Als erfahrener Pascalprogrammierer wird das kein Problem für Sie sein. Sie treffen folgende Entwurfsentscheidungen: Jeder der drei Begriffe kann jeweils in einer Zeichenkette der Länge 30 untergebracht werden. Da die Anzahl Ihrer Bücher sich im Laufe der Zeit ändern wird, ist zur Darstellung der Bücherliste in Ihrem Programm eine dynamische Datenstruktur angebracht. Da die Liste nach drei Kriterien sortiert werden soll, ist es sinnvoll, sie nach diesen drei Kriterien zu verketten. Es ergibt sich also als Datenstruktur eine dreifach verkettete lineare Liste (oder vielleicht besser: Knoten, die in drei einfach verketteten Listen verkettet sind). Ein Knoten in dieser Liste enthält also drei Zeichenkettenkomponenten, die die drei Begriffe Autorenname, Titel und Schlagwort aufnehmen, sowie drei (Vorwärts-) Zeigerkomponenten für die sortierte Verkettung bezüglich Autorenname, Titel und Schlagwort. Bei geschickter Wahl der Datenstruktur können die Prozeduren, die zum Aufbau der Liste sowie zu ihrer Ausgabe benötigt werden, so parametrisiert werden, daß sie für jede der drei gewünschten Sortierungen nur einmal geschrieben werden müssen. Dazu faßt man die Zeichenketten- und die Zeigerkomponenten eines Knotens jeweils in einem (dreielementigen) Array zusammen, deren Indextyp ein Aufzählungstyp mit den Ausprägungen Autor, Titel und Schlagwort ist (oder auf die feine englische Art: Author, Title und Keyword). Damit ergeben sich folgende Pascal-Typenvereinbarungen: type Index = (Author, Title, Keyword); Text30 = packed array[1..30] of char; ListPointer = ^ListElement; ListElement = record Entry: array[index] of Text30; Next: array[index] of ListPointer end; ListStart = array[index] of ListPointer; Eine Variable vom Typ ListStart wird dazu dienen, auf den Kopf der Liste zu weisen. Die Eingabedaten für Ihr Programm sehen so aus, daß die drei Begriffe, die zu einem Buch gehören, jeweils in einer Eingabezeile stehen in der Reihenfolge Autor, Titel, Schlagwort, - und jeweils durch ein Komma (das nicht mehr zum Text gehört) beendet werden. Beliebig viele Leerzeichen dürfen vor und nach den Begriffen stehen und sollen vom Programm überlesen werden. Also könnte die Eingabe z.b. so aussehen: 1
2 Conan-Doyle, Der Hund von Baskerville, Krimi, Marx, Das Kapital, Sachbuch, Zoller, Windows 95 im Detail, Sachbuch, Goethe, Die Wahlverwandtschaften, Roman, Heine, Deutschland-ein Wintermaerchen, Gedicht, Goethe, Goetz von Berlichingen, Drama, Die Ausgabe, die Sie sich wünschen, hätte ungefähr folgendes Aussehen: Autorenliste Conan-Doyle Der Hund von Baskerville Krimi Goethe Die Wahlverwandtschaften Roman Goethe Goetz von Berlichingen Drama Heine Deutschland-ein Wintermaerchen Gedicht Marx Das Kapital Sachbuch Zoller Windows 95 im Detail Sachbuch Titelliste Das Kapital Marx Sachbuch Der Hund von Baskerville Conan-Doyle Krimi Deutschland-ein Wintermaerchen Heine Gedicht Die Wahlverwandtschaften Goethe Roman Goetz von Berlichingen Goethe Drama Windows 95 im Detail Zoller Sachbuch Schlagwortliste Drama Goethe Goetz von Berlichingen Gedicht Heine Deutschland-ein Wintermaerchen Krimi Conan-Doyle Der Hund von Baskerville Roman Goethe Die Wahlverwandtschaften Sachbuch Marx Das Kapital Sachbuch Zoller Windows 95 im Detail Eine grafische Darstellung der gewünschten Datenstruktur finden Sie am Ende dieser Klausur. Das Programm wird Funktionen/Prozeduren benötigen : Funktion zum Erzeugen eines neuen Knotens function NewElement: ListPointer; Prozedur zum Aufbau der Liste(n) durch sortiertes Einfügen eines neuen Knotens hinter einem gefundenen Knoten procedure InsertAfter (var Start: ListStart; NewElem: ListPointer; TypeOfList: Index); Diese Prozedur benutzt (ruft auf) eine Prozedur zum Finden des Knotens, hinter dem eingefügt werden soll procedure FindPos (var PrevPointer: ListPointer; Start: ListStart; NewElem: ListPointer; TypeOfList: Index); Prozedur zum Ausdrucken der Liste: procedure PrintList ( StartPointer: ListPointer; TypeOfList: Index); 2
3 Aufgabe 1: Schreiben Sie das Hauptprogramm zum Aufbau sowie zur Ausgabe der verketteten Listen. Nehmen Sie an, daß die oben skizzierten Funktion und Prozeduren zur Verfügung ständen. (Benotung: Maximal 15 Punkte) 3
4 4
5 Aufgabe 2: Schreiben Sie die Funktion function NewElement: ListPointer; Die Funktion erzeuge einen neuen Knoten für die Liste und lese die Daten für ein Buch in die entsprechenden Zeichenkettenkomponenten des Knotens ein. (Benotung: Maximal 20 Punkte) 5
6 6
7 Aufgabe 3: Schreiben Sie die Prozedur procedure FindPos (var PrevPointer: ListPointer; Start: ListStart; NewElem: ListPointer; TypeOfList: Index); Die Prozedur finde beginnend am Anfang Start der Liste von der Art TypeOfList den Knoten (auf den der Zeiger PrevPointer als Ergebnis zeigt), hinter dem der Knoten mit dem Zeiger NewElem einzufügen wäre. (Benotung: Maximal 20 Punkte) 7
8 8
9 Aufgabe 4: Schreiben Sie die Prozedur procedure InsertAfter (var Start: ListStart; NewElem: ListPointer; TypeOfList: Index); Die Prozedur füge den Knoten, auf den Zeiger NewElem weist, in die Liste ein. Die Art der Liste (Autoren-, Titel- bzw. Schlagwortliste) ist durch TypeOfList parametrisiert. Die Prozedur bedient sich zum Auffinden der Einfügeposition der (global definierten) Prozedur FindPos (s. Aufgabe 3). Beachten Sie auch den Sonderfall der leeren Liste. (Benotung: Maximal 15 Punkte) 9
10 10
11 Aufgabe 5: Schreiben Sie die Prozedur procedure PrintList ( StartPointer: ListPointer; TypeOfList: Index); zur Ausgabe der drei Listenarten Autorennamen, Titel, Schlagwort (sortiert nach Autorennamen) Titel, Autorennamen, Schlagwort (sortiert nach Titeln) Schlagwort, Titel, Autorenname (sortiert nach Schlagworten). Die Listenart ist parametrisiert durch TypeOfList. Das Layout der Ausgabe soll etwa dem Beispiel auf S.2 folgen. (Benotung: Maximal 10 Punkte) 11
12 12
13 Aufgabe 6: Ihr Programm ist so erfolgreich, daß Sie es bis nach Australien exportieren wollen. Auf der südlichen Hälfte der Erdhalbkugel läuft aber alles, wie Sie wissen, anders herum. Deshalb müssen Sie Ihrem Programm noch eine Variante der Ausgabeprozedur PrintList hinzufügen. Diese Variante heiße PrintInvers und drucke die Listen in umgekehrter Reihenfolge. Sie erreicht das auf rekursive Art. procedure PrintInvers ( StartPointer: ListPointer; TypeOfList: Index); (Benotung: Maximal 20 Punkte) 13
14 14
15 Versuch, die Datenstruktur grafisch darzustellen. Start Grafische Darstellung eines Knotens der Liste: Entry[Author] Entry[Title] Entry[Keyword] Next[Author] Next[Title] Next[Keyword] Conan-Doyle Marx Zoller Goethe Heine Goethe Der Hund von Baskerville Das Kapital Windows 95 im Detail Die Wahlverwandtschaften Deutschland-ein Wintermaerchen Goetz von Berlichingen Krimi Sachbuch Sachbuch Roman Gedicht Drama 15
Klausur 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.
MehrEine Baumstruktur sei folgendermaßen definiert. Eine Baumstruktur mit Grundtyp Element ist entweder
Programmieren in PASCAL Bäume 1 1. Baumstrukturen Eine Baumstruktur sei folgendermaßen definiert. Eine Baumstruktur mit Grundtyp Element ist entweder 1. die leere Struktur oder 2. ein Knoten vom Typ Element
MehrTheoretische Informatik 1 WS 2007/2008. Prof. Dr. Rainer Lütticke
Theoretische Informatik 1 WS 2007/2008 Prof. Dr. Rainer Lütticke Inhalt der Vorlesung Grundlagen - Mengen, Relationen, Abbildungen/Funktionen - Datenstrukturen - Aussagenlogik Automatentheorie Formale
MehrKurs 1575, Musterlösung zur Winter Klausur 2003/04
Kurs 1575, Musterlösung zur Klausur im Wintersemester 2003/04 1 Kurs 1575, Musterlösung zur Winter Klausur 2003/04 Aufgabe 1: Römische Zahlen Wer kennt das Problem nicht: Sie stehen vor einer Inschrift,
MehrKurs 1613 Einführung in die imperative Programmierung
Aufgabe 1 Gegeben sei die Prozedur BubbleSort: procedure BubbleSort(var iofeld:tfeld); { var hilf:integer; i:tindex; j:tindex; vertauscht:boolean; i:=1; repeat vertauscht := false; for j := 1 to N - i
MehrÜbungen zu Programmierung I - Blatt 8
Dr. G. Zachmann A. Greß Universität Bonn Institut für Informatik II 1. Dezember 2004 Wintersemester 2004/2005 Übungen zu Programmierung I - Blatt 8 Abgabe am Mittwoch, dem 15.12.2004, 15:00 Uhr per E-Mail
MehrHinweise zur Bearbeitung der Klausur zum Kurs Einführung in die imperative Programmierung
Name: Matrikelnr.: Hinweise zur Bearbeitung der Klausur zum Kurs 01613 Einführung in die imperative Programmierung 1. Prüfen Sie die Vollständigkeit Ihrer Unterlagen. Die Klausur umfasst: 2 Deckblätter
MehrKapitel 2: Analyse der Laufzeit von Algorithmen Gliederung
Gliederung 1. Motivation / Einordnung / Grundlagen 2. Analyse der Laufzeit von Algorithmen 3. Untere Schranken für algorithmische Probleme 4. Sortier- und Selektionsverfahren 5. Paradigmen des Algorithmenentwurfs
MehrInhaltsverzeichnis. Einführende Bemerkungen 11. Das Fach Informatik 11 Zielsetzung der Vorlesung Grundbegriffe
Inhaltsverzeichnis Einführende Bemerkungen 11 Das Fach Informatik 11 Zielsetzung der Vorlesung 12 1. Grundbegriffe 1 3 1.1 1.2 1.3 1.4 1.5 1.6 1.7 Information und Nachricht 1.1.1 Information 1.1.2 Nachricht
MehrC für Java-Programmierer
Carsten Vogt C für Java-Programmierer ISBN-10: 3-446-40797-9 ISBN-13: 978-3-446-40797-8 Inhaltsverzeichnis Weitere Informationen oder Bestellungen unter http://www.hanser.de/978-3-446-40797-8 sowie im
MehrMatrikelnr. Name. Vorname
Fakultät für Wirtschaftswissenschaft Matrikelnr. Name Vorname KLAUSUR: Entwurf und Implementierung von Informationssystemen (32561) TERMIN: 14.09.2016, 14:00 16:00 Uhr PRÜFER: Univ.-Prof. Dr. rer. pol.
MehrWrite-N-Cite eine Kurzanleitung
Write-N-Cite eine Kurzanleitung Write-N-Cite ist ein Zusatzprogramm, mit dessen Hilfe es RefWorks-Abonnenten möglich ist, innerhalb ihrer Textverarbeitung eine abgespeckte Version von RefWorks zu nutzen.
MehrAlgorithmen und Datenstrukturen 1
Algorithmen und Datenstrukturen 1 7. Vorlesung Peter F. Stadler Universität Leipzig Institut für Informatik studla@informatik.uni-leipzig.de aufbauend auf den Kursen der letzten Jahre von E. Rahm, G. Heyer,
MehrGrundlagen der Informatik. Prof. Dr. Stefan Enderle NTA Isny
Grundlagen der Informatik Prof. Dr. Stefan Enderle NTA Isny 2 Datenstrukturen 2.1 Einführung Syntax: Definition einer formalen Grammatik, um Regeln einer formalen Sprache (Programmiersprache) festzulegen.
MehrVerkettete Datenstrukturen: Bäume
Verkettete Datenstrukturen: Bäume 1 Graphen Gerichteter Graph: Menge von Knoten (= Elementen) + Menge von Kanten. Kante: Verbindung zwischen zwei Knoten k 1 k 2 = Paar von Knoten (k 1, k 2 ). Menge aller
MehrBinäre Bäume Darstellung und Traversierung
Binäre Bäume Darstellung und Traversierung Name Frank Bollwig Matrikel-Nr. 2770085 E-Mail fb641378@inf.tu-dresden.de Datum 15. November 2001 0. Vorbemerkungen... 3 1. Terminologie binärer Bäume... 4 2.
MehrVorlesung Datenstrukturen
Vorlesung Datenstrukturen Binärbaum Suchbaum Dr. Frank Seifert Vorlesung Datenstrukturen - Sommersemester 2016 Folie 356 Datenstruktur Binärbaum Strukturrepräsentation des mathematischen Konzepts Binärbaum
MehrSkript zum Kurs Literaturverwaltung mit EndNote - Aufbaukurs Literatur in EndNote organisieren und finden
Skript zum Kurs Literaturverwaltung mit EndNote - Aufbaukurs Literatur in EndNote organisieren und finden Dieses Werk ist lizenziert unter einer Creative Commons Namensnennung - Weitergabe unter gleichen
MehrPIWIN 1 Übung Blatt 5
Fakultät für Informatik Wintersemester 2008 André Gronemeier, LS 2, OH 14 Raum 307, andre.gronemeier@cs.uni-dortmund.de PIWIN 1 Übung Blatt 5 Ausgabedatum: 19.12.2008 Übungen: 12.1.2009-22.1.2009 Abgabe:
MehrDatenstrukturen und Algorithmen
Joost-Pieter Katoen Datenstrukturen und Algorithmen 1/32 Datenstrukturen und Algorithmen Vorlesung 7: Sortieren (K2) Joost-Pieter Katoen Lehrstuhl für Informatik 2 Software Modeling and Verification Group
MehrM. Graefenhan 2000-12-07. Übungen zu C. Blatt 3. Musterlösung
M. Graefenhan 2000-12-07 Aufgabe Lösungsweg Übungen zu C Blatt 3 Musterlösung Schreiben Sie ein Programm, das die Häufigkeit von Zeichen in einem eingelesenen String feststellt. Benutzen Sie dazu ein zweidimensionales
MehrKapitel: Die Chomsky Hierarchie. Die Chomsky Hierarchie 1 / 14
Kapitel: Die Chomsky Hierarchie Die Chomsky Hierarchie 1 / 14 Allgemeine Grammatiken Definition Eine Grammatik G = (Σ, V, S, P) besteht aus: einem endlichen Alphabet Σ, einer endlichen Menge V von Variablen
MehrGrundlagen der Programmierung
Grundlagen der Programmierung Algorithmen und Datenstrukturen Die Inhalte der Vorlesung wurden primär auf Basis der angegebenen Literatur erstellt. Darüber hinaus sind viele Teile direkt aus der Vorlesung
MehrInformatik II. PVK Part1 Severin Wischmann wiseveri@student.ethz.ch n.ethz.ch/~wiseveri
Informatik II PVK Part1 Severin Wischmann wiseveri@student.ethz.ch n.ethz.ch/~wiseveri KAUM JAVA Kaum Java Viel Zeit wird für Java-spezifisches Wissen benützt Wenig wichtig für Prüfung Letztjähriger Assistent
Mehr2 Sortieren. Beispiel: Es seien n = 8 und a = i : a i : ϕ(i) : a ϕ(i) :
2 Sortieren Das Sortieren einer Datenfolge ist eines der am leichtesten zu verstehenden und am häufigsten auftretenden algorithmischen Probleme. In seiner einfachsten Form besteht das Problem darin, eine
MehrVisualBasic - Variablen
Typisch für alle Basic-Dialekte ist die Eigenschaft, dass Variablen eigentlich nicht deklariert werden müssen. Sobald Sie einen Bezeichner schreiben, der bisher nicht bekannt war, wird er automatisch angelegt
MehrArrays. PHP JavaScript Kapitel 9
Arrays 1 Problem: Volatilitätenbeispiels in der Programmiersprache JavaScript. Der Benutzer unseres Programms soll die Aktienkurse für beliebig viele Tage eingeben können. Dabei soll er zunächst sagen,
MehrErzeugen benutzerdefinierter Buchstabenlisten in EXCEL
Erzeugen benutzerdefinierter Buchstabenlisten in EXCEL In der Praxis werden öfter Tabellen mit Spaltenüberschriften, die Buchstabenfolgen haben, versehen. Dabei ist es müßig, diese Überschriften immer
MehrTabellen bearbeiten. Excel Grundlagen ZID/Dagmar Serb V.02/Sept. 2015
Tabellen bearbeiten Excel 2010 - Grundlagen ZID/Dagmar Serb V.02/Sept. 2015 TABELLEN BEARBEITEN... 2 ZEILENHÖHE... 2 SPALTENBREITE... 2 SPALTEN EINFÜGEN [STRG]+[+]... 3 ZEILEN EINFÜGEN [STRG]+[+]... 4
MehrErweiterung der Selektionen
Erweiterung der Selektionen 1. Freie Sortierungsdefinition mit bis zu drei Feldern für Selektionen 2. Freie 50 Artikel- und Adresselektionen 3. Selektionsfelder gruppieren 4. Erweiterte Feldtypen für Selektionsfelder
MehrÜber Arrays und verkettete Listen Listen in Delphi
Über Arrays und verkettete Listen Listen in Delphi Michael Puff mail@michael-puff.de 2010-03-26 Inhaltsverzeichnis Inhaltsverzeichnis 1 Einführung 3 2 Arrays 4 3 Einfach verkettete Listen 7 4 Doppelt verkettete
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
MehrInhalt. 4.7 Funktionen
Inhalt Inhalt: 4. Programmiersprache C 4.1 Programmaufbau in C 4.2 Basisdatentypen und einfache Anweisungen 4.3 Steuerfluss-Konstrukte 4.4 Arbeit mit indizierten Größen (Felder) 4.5 Arbeit mit Pointern
MehrJava Einführung Collections
Java Einführung Collections Inhalt dieser Einheit Behälterklassen, die in der Java API bereitgestellt werden Wiederholung Array Collections (Vector, List, Set) Map 2 Wiederholung Array a[0] a[1] a[2] a[3]...
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
MehrPraktische Informatik 3: Einführung in die Funktionale Programmierung Vorlesung vom 10.11.2010: Rekursive Datentypen
Rev. 1152 1 [23] Praktische Informatik 3: Einführung in die Funktionale Programmierung Vorlesung vom 10.11.2010: Rekursive Datentypen Christoph Lüth & Dennis Walter Universität Bremen Wintersemester 2010/11
MehrÜbungspaket 31 Entwicklung eines einfachen Kellerspeiches (Stacks)
Übungspaket 31 Entwicklung eines einfachen Kellerspeiches (Stacks) Übungsziele: Skript: 1. Definieren einer dynamischen Datenstruktur 2. Dynamische Speicher Speicherallokation 3. Implementierung eines
MehrDatenstrukturen. einfach verkettete Liste
einfach verkettete Liste speichert Daten in einer linearen Liste, in der jedes Element auf das nächste Element zeigt Jeder Knoten der Liste enthält beliebige Daten und einen Zeiger auf den nächsten Knoten
MehrKlausur in 12.1 Themen: Zahlsysteme, Grundlagen von Delphi (Bearbeitungszeit: 90 Minuten)
Name: «Vorname» «Name» Klausur in 12.1 Themen: Zahlsysteme, Grundlagen von Delphi (Bearbeitungszeit: 90 Minuten) Informatik 12 2 VP je 2 VP 6 VP 0 Notieren Sie alle Antworten in einer Word-Datei Klausur1_«Name».doc
Mehr+ C - Array (Vektoren, Felder)
+ C - Array (Vektoren, Felder) Eindimensionale Arrays Beim Programmieren steht man oft vor dem Problem, ähnliche, zusammengehörige Daten (vom gleichen Datentyp) zu speichern. Wenn man zum Beispiel ein
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
Mehr8 Baum in perfekter Komposition
8 Baum in perfekter Komposition Die Implementierung des Binärbaums im letzten Kapitel wird mithilfe des Entwurfsmusters Kompositum optimiert. Knoten und Abschluss Bei der einfach verketteten Liste wurde
MehrAufgaben zur C-Programmierung für die Praktikumsperiode des 1.Semesters
Prof. Dr. Ulrich Breitschuh Hochschule Anhalt(FH) Fachbereich Informatik Aufgaben zur C-Programmierung für die Praktikumsperiode des 1.Semesters Hinweis: Die Aufgaben 3, 6 und 8 sind testatpichtige Aufgaben.
MehrWerkschau Video-Präsentationen
Werkschau Video-Präsentationen Willkommen zum Tutorial für neue Beiträge in der Werkschau. Mein Name ist Eugen Notter; ich habe für Sei diese Anleitung verfasst. Sie hilft Ihnen dabei, in der Medien-Galerie
MehrSoftwarehaus, Webdesignagentur, Beratung und IT-Dienstleistungen. Exlibris-PC. Programmbeschreibung. Seite: 1
Exlibris-PC Programmbeschreibung Seite: 1 Herzlich Willkommen! Auf den folgenden Seiten möchten wir, das Team von HESCOM- Software, Ihnen unser Programm Exlibris-PC vorstellen. Exlibris-PC das ist die
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
Mehr1. Einfach verkettete Liste unsortiert 2. Einfach verkettete Liste sortiert 3. Doppelt verkettete Liste sortiert
Inhalt Einführung 1. Arrays 1. Array unsortiert 2. Array sortiert 3. Heap 2. Listen 1. Einfach verkettete Liste unsortiert 2. Einfach verkettete Liste sortiert 3. Doppelt verkettete Liste sortiert 3. Bäume
MehrErscheinungsbild von Kursen gestalten
! Erscheinungsbild von Kursen gestalten ILIAS-Kurse mit Text, Bildern und Tabellen layouten Stand: 0. März 0! Supportstelle für ICT-gestützte Lehre und Forschung Hochschulstrasse 0 Bern http://www.ilub.unibe.ch
Mehr1 Vom Problem zum Programm
Hintergrundinformationen zur Vorlesung GRUNDLAGEN DER INFORMATIK I Studiengang Elektrotechnik WS 02/03 AG Betriebssysteme FB3 Kirsten Berkenkötter 1 Vom Problem zum Programm Aufgabenstellung analysieren
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
MehrMakro + VBA 2007 effektiv
Daten Makro + VBA 2007 effektiv 5 DATEN 5.1 Variablen Variablen können beliebige Werte zugewiesen und im Gegensatz zu Konstanten, siehe Seite 84, jederzeit im Programm verändert werden. Als Variablen können
MehrWerkschau Bild-Präsentationen
Werkschau Bild-Präsentationen Willkommen zum Tutorial für neue Beiträge in der Werkschau. Mein Name ist Eugen Notter; ich habe für Sei diese Anleitung verfasst. Sie hilft Ihnen dabei, in der Medien-Galerie
MehrMakro Programmierung User Interface (Entwicklungs- Umgebung) Grafische Werkzeugbox. GUI Form erstellen (UserForm)
Makro Programmierung User Interface (Entwicklungs- Umgebung) Grafische Werkzeugbox GUI Form erstellen (UserForm) GUI definieren Aktivitäten programmieren Programmcode für das Zufügen von Zell Werten Struktogramm
Mehr2. Es erscheint ein kleines Pluszeichen. Lassen Sie die Maus dann los und es wird automatisch eine Wiedergabeliste erzeugt.
74 Suchen per Tastatur Sie können auch in der Übersicht in den Spalten Musikrichtung, Interpret und Album die Anfangsbuchstaben des gesuchten Wortes über die Tastatur eingeben. Ist ein Eintrag zur Eingabe
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
MehrDer linke Teilbaum von v enthält nur Schlüssel < key(v) und der rechte Teilbaum enthält nur Schlüssel > key(v)
Ein Baum T mit Knotengraden 2, dessen Knoten Schlüssel aus einer total geordneten Menge speichern, ist ein binärer Suchbaum (BST), wenn für jeden inneren Knoten v von T die Suchbaumeigenschaft gilt: Der
MehrII. Grundlagen der Programmierung. 9. Datenstrukturen. Daten zusammenfassen. In Java (Forts.): In Java:
Technische Informatik für Ingenieure (TIfI) WS 2005/2006, Vorlesung 9 II. Grundlagen der Programmierung Ekkart Kindler Funktionen und Prozeduren Datenstrukturen 9. Datenstrukturen Daten zusammenfassen
MehrTag 9: Datenstrukturen
Tag 9: Datenstrukturen A) Datenstrukturen B) Cell Arrays C) Anwendungsbeispiel: Stimulation in einem psychophysikalischen Experiment A) Datenstrukturen Wenn man komplizierte Datenmengen verwalten möchte,
Mehr2 Zum Beginn der Diagrammerstellung müssen Sie den Datenbereich mit den Spalten- und Zeilenüberschriften markiert haben.
Diagramme Excel 2007 effektiv 6 DIAGRAMME Diagramme dienen dazu, Zahlenwerte grafisch darzustellen. Dazu stehen viele verschiedene Diagrammformen zur Verfügung, jeweils mit mehreren Varianten. Die automatisch
MehrÜbersicht. 4.1 Ausdrücke. 4.2 Funktionale Algorithmen. 4.3 Anweisungen. 4.4 Imperative Algorithmen Variablen und Konstanten. 4.4.
Übersicht 4.1 Ausdrücke 4.2 Funktionale Algorithmen 4.3 Anweisungen 4.4 Imperative Algorithmen 4.4.1 Variablen und Konstanten 4.4.2 Prozeduren 4.4.3 Verzweigung und Iteration 4.4.4 Globale Größen Einführung
MehrVisual Basic Basisbefehle Hinweis: Der Text in eckigen Klammern [ ] ist variabel, z.b. [var] => 5.3. Eckige Klammern sind stets wegzulassen!
Visual Basic Basisbefehle Hinweis: Der Text in eckigen Klammern [ ] ist variabel, z.b. [var] => 5.3. Eckige Klammern sind stets wegzulassen! Grundstrukturen: Sub [name]([übergabe]) End Sub [Übergabe] ist
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
Mehr11.1 Grundlagen - Denitionen
11 Binärbäume 11.1 Grundlagen - Denitionen Denition: Ein Baum ist eine Menge, die durch eine sog. Nachfolgerrelation strukturiert ist. In einem Baum gilt: (I) (II) 1 Knoten w ohne VATER(w), das ist die
MehrTypo3 - Inhalte. 1. Gestaltung des Inhaltsbereichs. 2. Seitenunterteilung einfügen
Typo3 - Inhalte 1. Gestaltung des Inhaltsbereichs Das Layout der neuen TVA Website sieht neben dem grafischen Rahmen und den Navigations-Elementen oben und links einen grossen Inhaltsbereich (graue Fläche)
MehrFusszeile mit Datumsfeld und Dateiname
Fusszeile mit Datumsfeld und Dateiname Für innerbetriebliche Rundschreiben kann es nützlich sein, in der Fusszeile den Namen der Autorin bzw. des Autors und das Datum mit der Uhrzeit als Feld einzufügen.
MehrInhaltsverzeichnis. Ingo R. Dölle / 15.02.2016 Seite 1 von 5
Inhaltsverzeichnis Inhaltsverzeichnis... 1 Daten sortieren und filtern... 2 Tabellen nach Zellinhalten sortieren... 2 Sortierreihenfolgen... 2 Nach den Zellinhalten einer Spalte sortieren... 2 Ursprüngliche
MehrÜbungen zu Einführung in die Informatik: Programmierung und Software-Entwicklung: Lösungsvorschlag
Ludwig-Maximilians-Universität München WS 2015/16 Institut für Informatik Übungsblatt 9 Prof. Dr. R. Hennicker, A. Klarl Übungen zu Einführung in die Informatik: Programmierung und Software-Entwicklung:
MehrBinary Decision Diagrams (Einführung)
Binary Decision Diagrams (Einführung) Binary Decision Diagrams (BDDs) sind bestimmte Graphen, die als Datenstruktur für die kompakte Darstellung von booleschen Funktionen benutzt werden. BDDs wurden von
MehrAdvanced Programming in C
Advanced Programming in C Pointer und Listen Institut für Numerische Simulation Rheinische Friedrich-Wilhelms-Universität Bonn Oktober 2013 Überblick 1 Variablen vs. Pointer - Statischer und dynamischer
MehrWillkommen... Agenda für heute, 25. Februar, 2010. ... Studentinnen und Studenten der Studiengänge
Willkommen...... Studentinnen und Studenten der Studiengänge Umweltnaturwissenschaften Erdwissenschaften Agrarwissenschaften zur Vorlesung Agenda für heute, 25. Februar, 2010 g P http://www.pup.ethz.ch/
MehrGraphentheorie. Eulersche Graphen. Eulersche Graphen. Eulersche Graphen. Rainer Schrader. 14. November Gliederung.
Graphentheorie Rainer Schrader Zentrum für Angewandte Informatik Köln 14. November 2007 1 / 22 2 / 22 Gliederung eulersche und semi-eulersche Graphen Charakterisierung eulerscher Graphen Berechnung eines
MehrAndroid-Apps ein komplexes Beispiel (Google-Maps und GPS-Daten, Listen, SD-Kartenzugriff, Activities mit Rückgabewerten und Web-Browser/Internet)
Android-Apps ein komplexes Beispiel (Google-Maps und GPS-Daten, Listen, SD-Kartenzugriff, Activities mit Rückgabewerten und Web-Browser/Internet) 2/42 Android Apps: ein komplexes Beispiel Gliederung Vorstellung
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
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
MehrRecherchieren in Web of Science. Kurzanleitung basierend auf den Inhalten der Tutorials
Recherchieren in Web of Science Kurzanleitung basierend auf den Inhalten der Tutorials Stand: 18.11.2014 2 Inhaltsverzeichnis 1. Aufbau und Inhalt... 3 2. Zugang zu Web of Science... 4 3. Wie suche ich
MehrTutoraufgabe 1 (2 3 4 Bäume):
Prof. aa Dr. E. Ábrahám Datenstrukturen und Algorithmen SS Übungsblatt (Abgabe.0.0) F. Corzilius, S. Schupp, T. Ströder Allgemeine Hinweise: Die Hausaufgaben sollen in Gruppen von je bis Studierenden aus
MehrVorlesung Dokumentation und Datenbanken Klausur
Dr. Stefan Brass 2. Juli 2002 Institut für Informatik Universität Giessen Vorlesung Dokumentation und Datenbanken Klausur Name: Geburtsdatum: Geburtsort: (Diese Daten werden zur Ausstellung des Leistungsnachweises
MehrLösungsvorschläge. zu den Aufgaben im Kapitel 4
Lösungsvorschläge zu den Aufgaben im Kapitel 4 Aufgabe 4.1: Der KNP-Algorithmus kann verbessert werden, wenn in der Funktion nexttabelle die Zuweisung next[tabindex] = ruecksprung; auf die etwas differenziertere
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
MehrCSV-Import von Zählerständen im Energiesparkonto
CSV-Import von Zählerständen im Energiesparkonto (Stand: 20. März 2013) Inhalt 1. Einleitung... 2 2. Schritt für Schritt... 3 3. Für Spezialisten: die Zählerstände-CSV-Datei... 4 3.1. Allgemeiner Aufbau
MehrNützliche Tipps im Umgang mit Word
Nützliche Tipps im Umgang mit Word Im Folgenden möchten wir einige Funktionen von Word beschreiben, von denen wir denken, dass Sie euch das Erstellen einer schriftlichen Arbeit erleichtern. Dazu gehören:
MehrFIS: Projektdaten auf den Internetseiten ausgeben
Rechenzentrum FIS: Projektdaten auf den Internetseiten ausgeben Ist ein Forschungsprojekt im Forschungsinformationssystem (FIS) erfasst und für die Veröffentlichung freigegeben, können Sie einige Daten
MehrBESCHREIBUNG. Etikettendruck. CASABLANCAhotelsoftware gmbh - Öde Schönwies - Tirol - Austria
BESCHREIBUNG Etikettendruck Casablanca Hotelsoftware Etikettendruck (Letzte Aktualisierung: 13.12.2016) 1 Inhaltsverzeichnis 2 Gäste für Etiketten selektieren... 3 2.1 Selektion in Casablanca... 3 2.2
MehrDas Borro-Partnerprogramm
Das Borro-Partnerprogramm Anleitung zum Online-Angebot für Partner-Links borro medien gmbh, Wittelsbacherring 7-9, 53115 Bonn, Tel. 0228/7258-0, Fax: 0228/7258-189 E-Mail: info@borromedien.de, Internet:
MehrInformationsverarbeitung im Bauwesen
V14 1 / 30 Informationsverarbeitung im Bauwesen Markus Uhlmann Institut für Hydromechanik WS 2009/2010 Bemerkung: Verweise auf zusätzliche Information zum Download erscheinen in dieser Farbe V14 2 / 30
MehrErstellen Sie Ihren eigenen Springer Katalog
Erstellen Sie Ihren eigenen Springer Katalog Die Buchhändlersuche wurde um eine neue Funktion ergänzt. Mit nur wenigen Schritten haben Sie die Möglichkeit, Ihren eigenen maßgeschneiderten Springer Katalog
MehrKlausur Algorithmen und Datenstrukturen
Technische Universität Braunschweig Sommersemester 2013 IBR - Abteilung Algorithmik Prof. Dr. Sándor Fekete Dr. Christiane Schmidt Stephan Friedrichs Klausur Algorithmen und Datenstrukturen 22.08.2013
MehrErstellen, Bearbeiten und Versenden eines individuellen Teilkataloges
Erstellen, Bearbeiten und Versenden eines individuellen Teilkataloges Generieren von Katalogen für Newsletter, als Vorbereitung für Vertreterbesuche oder ähnliches - Anleitung für Vertreter 1. Erstellen
Mehrihrer Klasse benötigt die Funktion einfuegenan:
Aufgabe 11 Verkettete Listen Entwickeln Sie einen Algorithmus, der Ihnen das Einfügen eines Elementes an einer beliebigen Position innerhalb der Liste erlaubt. Der Algorithmus soll beispielsweise erlauben,
MehrWiederholung ADT Menge Ziel: Verwaltung (Finden, Einfügen, Entfernen) einer Menge von Elementen
Was bisher geschah abstrakter Datentyp : Signatur Σ und Axiome Φ z.b. ADT Menge zur Verwaltung (Finden, Einfügen, Entfernen) mehrerer Elemente desselben Typs Spezifikation einer Schnittstelle Konkreter
MehrBUBBLE SORT. Können wir die gefundenen Algorithmen auch auf Listen mit mehr als drei Elementen ausdehnen?
BUBBLE SORT Voraussetzungen der Schüler: Die Schüler besuchen bereits das zweite Jahr den Informatikunterricht und sollten den Umgang mit Feldern und Unterprogrammen mittlerweile beherrschen. Im ersten
MehrExcel Funktionen durch eigene Funktionen erweitern.
Excel Funktionen durch eigene Funktionen erweitern. Excel bietet eine große Anzahl an Funktionen für viele Anwendungsbereiche an. Doch es kommt hin und wieder vor, dass man die eine oder andere Funktion
MehrDataTables LDAP Service usage Guide
DataTables LDAP Service usage Guide DTLDAP Usage Guide thomasktn@me.com / www.ktn.ch Benutzung des DTLDAP Service DataTables Der Service stellt einen JSON Feed für DataTables (http://www.datatables.net)
MehrSeriendruck. Word Aufbau ZID/Dagmar Serb V.03/Sept. 2015
Seriendruck Word 2010 - Aufbau ZID/Dagmar Serb V.03/Sept. 2015 SERIENDRUCK... 1 WORKFLOW FÜR EINEN SERIENBRIEF... 1 1. Hauptdokument einrichten... 1 2. Datenquelle einrichten... 2 3. Hauptdokument mit
MehrProgrammieren I. Kapitel 7. Sortieren und Suchen
Programmieren I Kapitel 7. Sortieren und Suchen Kapitel 7: Sortieren und Suchen Ziel: Varianten der häufigsten Anwendung kennenlernen Ordnung Suchen lineares Suchen Binärsuche oder Bisektionssuche Sortieren
MehrApplication Note. Anbindung von Kunden-Software an SpiderControl Web Visualisierung
2015-02-25 1 of 6 Application Note Anbindung von Kunden-Software an SpiderControl Web Visualisierung Version ApplicationNote_AnbindungFremdsoftware /Version Seite 1 / 6 Version Datum Kommentar Autor 0.1
MehrFolge 19 - Bäume. 19.1 Binärbäume - Allgemeines. Grundlagen: Ulrich Helmich: Informatik 2 mit BlueJ - Ein Kurs für die Stufe 12
Grundlagen: Folge 19 - Bäume 19.1 Binärbäume - Allgemeines Unter Bäumen versteht man in der Informatik Datenstrukturen, bei denen jedes Element mindestens zwei Nachfolger hat. Bereits in der Folge 17 haben
MehrKapitel 4: Dynamische Datenstrukturen. Algorithmen und Datenstrukturen WS 2012/13. Prof. Dr. Sándor Fekete
Kapitel 4: Dynamische Datenstrukturen Algorithmen und Datenstrukturen WS 2012/13 Prof. Dr. Sándor Fekete 4.4 Binäre Suche Aufgabenstellung: Rate eine Zahl zwischen 100 und 114! Algorithmus 4.1 INPUT: OUTPUT:
Mehr2.5 Listen. Kurzschreibweise: [42; 0; 16] Listen werden mithilfe von [] und :: konstruiert.
2.5 Listen Listen werden mithilfe von [] und :: konstruiert. Kurzschreibweise: [42; 0; 16] # let mt = [];; val mt : a list = [] # let l1 = 1::mt;; val l1 : int list = [1] # let l = [1;2;3];; val l : int
Mehr