Datenstrukturen Klaus Becker (2002). KB Datenstrukturen 2 Übersicht Teil 1: Die Datenstruktur...

DatenstrukturenDatenstrukturen

Klaus Becker(2002)

renÜbersichtÜbersicht

Teil 1: Die Datenstruktur „Reihung“

Teil 2: Die Datenstruktur „Verbund“

Teil 3: Die Datenstruktur „Datei“

Teil 4: Zusammenfassung und Ausblick

Teil 1Teil 1

Die Datenstruktur „Reihung“

LottoLotto

ProblembeschreibungProblembeschreibung

Ziel:Mit Hilfe eines Programms soll das Ausfüllen von Lottoscheinen, die Ziehung der Lottozahlen und die Auswertung des Lottoscheins simuliert werden.

Anforderungen an das zu entwickelnde System:- Der Benutzer kann (wie bei einem richtigen Lottoschein) auf einem Tippzettel Zahlen ankreuzen.- Per Mausklick wird eine Ziehung der Lottozahlen simuliert.- Die Anzahl der Richtigen wird bestimmt und dem Benutzer mitgeteilt.

(vgl. auch U. Mayr: informatikag.bildung-rp.de/html/delphi_teil_1.html)

Ziel:Mit Hilfe eines Programms soll das Ausfüllen von Lottoscheinen, die Ziehung der Lottozahlen und die Auswertung des Lottoscheins simuliert werden.

Anforderungen an das zu entwickelnde System:- Der Benutzer kann (wie bei einem richtigen Lottoschein) auf einem Tippzettel Zahlen ankreuzen.- Per Mausklick wird eine Ziehung der Lottozahlen simuliert.- Die Anzahl der Richtigen wird bestimmt und dem Benutzer mitgeteilt.

(vgl. auch U. Mayr: informatikag.bildung-rp.de/html/delphi_teil_1.html)

BenutzungsoberflächeBenutzungsoberfläche

CheckBox3: TCheckBox

Bziehung: TButton

PZiehung: TPanel

PAuswertung:

TPanelPTipp: TPanel

BNeu: TButton

EreignisbehandlungEreignisbehandlung

Ereignisse:

Mausklick auf CheckBox-Element

Mausklick auf Ziehung-Button

Mausklick auf Neu-Button

Programmstart

Aktionen:

Die entsprechende Zahl wird im Tipp aufgenommen und angezeigt.

Es wird eine Ziehung der Lottozahlen simuliert. Das Ergebnis der Ziehung wird angezeigt. Der Tipp wird ausgewertet und die Anzahl der Richtigen angezeigt.

Ein neuer Tippzettel wird vorbereitet (keine Zahl angekreuzt). Die alten Ziehungsergebnisse werden gelöscht.

Initialisierung der Zustandsvariablen

Lotto - Benutzungsoberfläche

Ereignisse:

Mausklick auf CheckBox-Element

Mausklick auf Ziehung-Button

Mausklick auf Neu-Button

Programmstart

Aktionen:

Die entsprechende Zahl wird im Tipp aufgenommen und angezeigt, sofern der Tipp noch keine 6 Zahlen enthält.

Es wird eine Ziehung der Lottozahlen simuliert. Das Ergebnis der Ziehung wird angezeigt. Der Tipp wird ausgewertet und die Anzahl der Richtigen angezeigt.

Ein neuer Tippzettel wird vorbereitet (keine Zahl angekreuzt). Die alten Ziehungsergebnisse werden gelöscht.

Initialisierung der Zustandsvariablen

Verbesserungsmöglichkeit

Datenmodellierung – Version 1Datenmodellierung – Version 1

Lottoziehung: 2; 21; 25; 33; 43; 45

Schwierigkeit:

Das Erstellen von Algorithmen zur Datenverarbeitung erfordert viel Schreibaufwand: gleiche Anweisungen für strukturgleiche Variablen.

type tLottozahl = 1..49;

var Zahl1 : tLottozahl; Zahl2 : tLottozahl; Zahl3 : tLottozahl; Zahl4 : tLottozahl; Zahl5 : tLottozahl; Zahl6 : tLottozahl;

Zahl2:

2Zahl1:

Zahl4:

Zahl3:

Zahl6:

Zahl5:

Deklaration: Variablenzustand:

Datenmodellierung – Version 2Datenmodellierung – Version 2

Lottoziehung: 2; 21; 25; 33; 43; 45

Reihung / Array / Feld:

Eine Reihung fasst strukturgleiche Daten zu einer Einheit zusammen. Auf die einzelnen Elemente der Reihung wird über einen Index zugegriffen.

Zahl2:

2Zahl1:

Zahl4:

Zahl3:

Zahl6:

Zahl5:

Variablenzustand:

2Ziehung: 21

451 2 3 4 5 6

Reihung

Element

Deklaration einer ReihungDeklaration einer Reihung

Lottoziehung: 2; 21; 25; 33; 43; 45

...Ziehung: ... ... ... ... ...

1 2 3 4 5 6

type tLottozahl = 1..49; tZiehung = array[1..6] of tLottozahl;

var Ziehung : tZiehung;

Deklaration:

Variablenzustand:

Syntax:

array [ <Indexbereich> ] of <Elementtyp>

Verarbeitung einer ReihungVerarbeitung einer Reihung

type tLottozahl = 1..49; tZiehung = array [1..6] of tLottozahl;

var Ziehung, Tipp: tZiehung;

Deklaration:

Zugriff auf die Elemente:

Ziehung[1] := random(49)+1;if Ziehung[1] = Tipp[1] then ...

Kopieren ganzer Reihungen:

Tipp := Ziehung;

Ein Vergleich ganzer Reihungen ist so nicht möglich:

if Tipp = Ziehung then ...

Ziehung der LottozahlenZiehung der Lottozahlen

type tLottozahl = 1..49; tZiehung = array [1..6] of tLottozahl;

var Ziehung, Tipp: tZiehung;

Deklaration:

Algorithmus:

randomize;

for i := 1 to 6 do

Ziehung[i] := random(49)+1;

Beachte: Der Algorithmus ist nicht korrekt.

Typische Schleifenstrukt

Alternatives DatenmodellAlternatives Datenmodell

Lottoziehung: 2; 21; 25; 33; 43; 45

fZiehung: t f f f f

1 2 3 4 5 6

type tZiehung = array [1..49] of boolean;

var Ziehung : tZiehung;

Deklaration:

Datenmodell:

... f t f f f f

Übungen: Aufgabe 1Übungen: Aufgabe 1

Erstellen Sie einen (korrekten) Algorithmus zur Simulation der Ziehung der Lottozahlen.

- Überlegen Sie sich zunächst den gewünschten Ablauf.

- Beschreiben Sie ihn anschließend mit geeigneten Kontrollstrukturen und Anweisungen.

Gehen Sie von folgender Modellierung aus:

var Ziehung: tZiehung;

procedure Lottoziehung;begin...end;

LösungsvorschlagLösungsvorschlag

Erstellen Sie einen Algorithmus zur Auswertung eines Tipps bzgl. einer Lottoziehung.

- Überlegen Sie sich zunächst den gewünschten Ablauf.

- Beschreiben Sie ihn anschließend mit geeigneten Kontrollstrukturen und Anweisungen.

Gehen Sie von folgender Modellierung aus:

var Tipp : tZiehung; Ziehung : tZiehung; Richtige : integer;

procedure Auswertung;begin...end;

LösungsvorschlagLösungsvorschlag

Aufgabe 1 – LösungsvorschlagAufgabe 1 – Lösungsvorschlag

var Ziehung: tZiehung;

procedure Lottoziehung; var i: integer; n: integer; h: integer;beginrandomize;for i := 1 to 49 do Ziehung[i] := false;for n := 1 to 6 do begin repeat h := random(49)+1; until Ziehung[h] = false; Ziehung[h] := true; end;end;

Aufgabe 2 – LösungsvorschlagAufgabe 2 – Lösungsvorschlag

var Tipp : tZiehung; Ziehung : tZiehung; Richtige : integer;

procedure Auswertung; var i: integer;beginRichtige := 0;for i := 1 to 49 do if Tipp[i] and Ziehung[i] then inc(Richtige);end;

Ein Objektmodell für den TippzettelEin Objektmodell für den Tippzettel

TForm1 = class(TForm) GBTippzettel: TGroupBox; PTipp: TPanel; CheckBox1: TCheckBox; CheckBox2: TCheckBox; CheckBox3: TCheckBox; CheckBox4: TCheckBox; ...

CheckBox1: TCheckBoxAttribute

Caption : 1

Enabled : true

State : cbUnchecked

...Ereignisse

OnClick: CheckBoxClick

...Methoden

Beachte:

Allen TCheckBox-Objekten ist dieselbe Ereignisbehandlungs-methode zugewiesen.

procedure TForm1.CheckBoxClick(Sender: TObject); var CB : TCheckBox; Ausgabe : string; i : integer; Zahl : integer;

begin// Aktualisierung des DatenmodellsCB := TCheckBox(Sender); Zahl := StrToInt(CB.Caption); KreuzUebernehmen(Zahl);// Aktualisierung der BenutzungsoberflächeAusgabe := '';for i := 1 to 49 do if Tipp[i] then Ausgabe := Ausgabe + ' ' + IntToStr(i);PTipp.Caption := Ausgabe;end;

Übungen: Aufgabe 3 (Pflicht) Übungen: Aufgabe 3 (Pflicht)

Implementieren Sie die entwickelten Prozeduren und Methoden.

Zur Kontrolle:

Lotto – Version 1

Exkurs: Objekt-ReihungExkurs: Objekt-Reihung

TForm1 = class(TForm) GBTippzettel: TGroupBox; PTipp: TPanel; ... procedure CheckBoxClick(Sender: TObject); procedure FormCreate(Sender: TObject);

private { Private-Deklarationen }

CheckBox: array[1..49] of TCheckBox;

public { Public-Deklarationen }

CheckBox1

CheckBox:

CheckBox2

CheckBox49

Reihung mit TCheckBox-Elementen:

Dynamische ErzeugungDynamische Erzeugung

procedure TForm1.FormCreate(Sender: TObject); var i: integer; Name: string;

begin// Initialisierung des DatenmodellsInitialisierung;// Erzeugung der TCheckBox-Objektefor i := 1 to 49 do begin CheckBox[i] := TCheckBox.Create(self); // Owner CheckBox[i].Name := 'CheckBox' + IntToStr(i); CheckBox[i].Caption := IntToStr(i); CheckBox[i].Checked := false; CheckBox[i].Parent := GBTippzettel; // übergeordn. Obj. CheckBox[i].Top := 32 +((i-1) div 7) * 40; CheckBox[i].Left := 24 + ((i-1) mod 7) * 40; CheckBox[i].Height := 25; CheckBox[i].Width := 33; CheckBox[i].OnClick := CheckBoxClick; end;end; Lotto – Version 2

Übungen: Aufgabe 4 (Additum)Übungen: Aufgabe 4 (Additum)

Folgende Verbesserungen sind für die Ziehung der Lottozahlen und die Festlegung der Tippzahlen wünschenswert:

Man kann erst ziehen, wenn der Tippzettel ausgefüllt ist.

Beim „Ankreuzen“ des Tippzettels werden nach dem 6. Kreuz alle TCheckBox-Elemente deaktiviert (d. h.: es ist kein weiteres Ankreuzen möglich).

Man kann „Kreuze“ auch wieder entfernen (d. h. man kann Tippzahlen auch ändern).

Hinweis:Erstellen Sie zur Ablaufmodellierung zunächst einen Automaten.

Lotto – Version 3

Aufgabe 4 - LösungsvorschlagAufgabe 4 - Lösungsvorschlag

CheckBox[i].OnClick [CheckBox[i].Checked=true]/ Tipp[Zahl] := true

Form1.OnCreate

CheckBox[i].OnClick [CheckBox[i].Checked=false]/ Tipp[Zahl] := false

CheckBox[i].OnClick [CheckBox[i].Checked=true]/ Tipp[Zahl] := truealle nicht-checked-Felder werden deaktiviert

CheckBox[i].OnClick [CheckBox[i].Checked=false]/ Tipp[Zahl] := falsealle deaktivierten Felder werden freigegeben

Übungen – Aufgabe 5Übungen – Aufgabe 5

Zahlenreihung 1

Das System soll folgende Funktionalitäten zur Verfügung stellen:

Ereignisse:

Mausklick auf Erzeuge-Button

Mausklick auf Min/Max-Button

Mausklick auf Position-Button

Aktionen:

Es wird eine Reihung aus 20 integer-Zahlen mit dem Zufallsgenerator erzeugt.

Die kleinste und die größte Zahl der Reihung werden bestimmt und angezeigt.

Die Positionen der kleinsten und größten Zahl werden bestimmt und angezeigt.MinMax

Zahlenreihung 2

Es soll ein System entwickelt werden, mit dessen Hilfe man Würfelserien auswerten kann.

Mit Hilfe geeigneter Komponenten werden die einzelnen Würfelergebnisse und / oder die statistische Auswertung (absolute Häufigkeiten) angezeigt.

Textanalyse

In einem Text (der nur aus Großbuchstaben besteht und keine Umlaute und Sonderzeichen enthält) soll die Häufigkeit der jeweiligen Buchstaben bestimmt werden.

Entwerfen Sie zunächst eine geeignete Datenstruktur.

Entwickeln Sie anschließend einen Zählalgorithmus.

Implementieren Sie abschließend die entwickelten Strukturen.

Chiffrierung5

Monoalphabetische Chiffrierungen

Die Caesar-Chiffrierung ist sehr leicht zu entschlüsseln. Schwieriger wird es, wenn man eine kompliziertere Kodierung der Buchstaben wählt. Man könnte z. B. die Kodierung mit dem Zufallsgenerator erzeugen. Eine andere gute Möglichkeit funktioniert wie folgt: Man wählt ein (langes) Schlüsselwort, z. B. SCHOKOLADENOSTERHASE. Dann streicht man alle mehrfach vorkommenden Buchstaben: SCHOKLADENTR. Abschließend füllt man ab der letzten Stelle mit den noch zur Verfügung stehenden Buchstaben gemäß dem Alphabet auf. Ergebnis:

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

S C H O K L A D E N T R U V W X Y Z B F G I J M P Q

Klartextalphabet

Geheimtextalphabet

Entwickeln Sie ein Programm, mit dem man solche Chiffrierungen erzeugen kann und mit deren Hilfe man Texte ver- und entschlüsseln kann. Chiffrierung2

Datenmodellierung:

anzahl = 20;

grenze = 99;

tBereich = 0..grenze;

tZahlen = array [1..anzahl] of tBereich;

Zahlen : tZahlen;

min, max : tBereich;

minpos, maxpos : 1..anzahl;

Operation: Erzeugung der Zahlenreihe

procedure ZahlenErzeugen;

var i: integer;

randomize;

for i := 1 to anzahl do

Zahlen[i] := random(grenze+1);

Operation: Bestimmung des Minimums und seiner Position

procedure MinBerechnung;

var i: integer;

min := Zahlen[1];

minpos := 1;

for i := 2 to anzahl do

if Zahlen[i] < min then

min := Zahlen[i];

minpos := i;

Datenmodellierung:

max = 100;

tAugen = 1..6;

tSerie = array [1..max] of tAugen;

tStatistik = array [tAugen] of integer;

Serie : tSerie;

Statistik : tStatistik;

Operation: Erzeugung der Würfelserie

procedure SerieErzeugen;

var i: integer;

randomize;

for i := 1 to max do

Serie[i] := random(6)+1;

Operation: Auswertung der Würfelserie

procedure SerieAuswerten;

augen, i: integer;

for augen := 1 to 6 do

Statistik[augen] := 0;

for i := 1 to max do

inc(Statistik[Serie[i]]);

Teil 2Teil 2

Die Datenstruktur „Verbund“

E-Mail-AdressbuchE-Mail-Adressbuch

ProblembeschreibungProblembeschreibung

Ziel:Es soll ein Programm entwickelt werden, mit dessen Hilfe man E-Mail-Adressen verwalten kann.

Anforderungen an das zu entwickelnde System:- Der Benutzer kann ein Verzeichnis mit Namen und zugehörigen E-Mail-Adressen erstellen.- Man kann jederzeit weitere Adressen eingeben, bereits eingegebene Adressen abändern und auch Einträge im Verzeichnis wieder löschen.- Das erstellte Verzeichnis kann abgespeichert und wieder geladen werden.- ...

Ziel:Es soll ein Programm entwickelt werden, mit dessen Hilfe man E-Mail-Adressen verwalten kann.

Anforderungen an das zu entwickelnde System:- Der Benutzer kann ein Verzeichnis mit Namen und zugehörigen E-Mail-Adressen erstellen.- Man kann jederzeit weitere Adressen eingeben, bereits eingegebene Adressen abändern und auch Einträge im Verzeichnis wieder löschen.- Das erstellte Verzeichnis kann abgespeichert und wieder geladen werden.- ...

Eine einfache BenutzungsoberflächeEine einfache Benutzungsoberfläche

DatenmodellierungDatenmodellierung

Peter pm@t-online.de

Datenstruktur:

KatharinaSchmitt kschmitt@web.de

Müller

Renate meier@t-online.de

Verschiedene Datentypen

Gleich strukturiert

eDaten

kurzer String

langer String

renVerbundVerbund

Vorname EmailName

Datensatz:

Verbund

Komponente

Name der Komponen

Verbund:

Ein Verbund fasst Daten, die unterschiedlichen Typs sein können, zu einer Einheit zusammen. Auf die Komponenten wird über einen Namen zugegriffen.

Deklaration eines VerbundesDeklaration eines Verbundes

type tDatensatz = record Name : string[20]; Vorname : string[20]; Email : string[40]; end;var Datensatz : tDatensatz;

Deklaration:

Variablenzustand:

Syntax:

record <Komp1> : <Typ1>; <Komp2> : <Typ2>; ... end

Vorname EmailName

Datensatz:

Verarbeitung eines VerbundesVerarbeitung eines VerbundesDeklaration:

Zugriff auf Komponenten:

Datensatz.Name := 'Meier';Datensatz.Vorname := 'Renate';Datensatz.Email := 'meier@t-online.de';

Zugriff mit der With-Anweisung:

with Datensatz do begin Name := 'Meier'; Vorname := 'Renate'; Email := 'meier@t-online.de'; end;

type tDatensatz = record Name : string[20]; Vorname : string[20]; Email : string[40]; end;var Datensatz : tDatensatz;

Verarbeitung eines VerbundesVerarbeitung eines VerbundesDeklaration:

Kopieren ganzer Verbunde:

Datensatz2 := Datensatz1;

Ein Vergleich ganzer Felder ist so nicht möglich:

if Datensatz1 = Datensatz2 then ...

type tDatensatz = record Name : string[20]; Vorname : string[20]; Email : string[40]; end;var Datensatz1, Datensatz2 : tDatensatz;

DatenmodellDatenmodell

const max = 100;

type tDatensatz = record ... end; tVerzeichnis = array [1..max] of tDatensatz;

var Verzeichnis : tVerzeichnis; Stand : 0..max;

Deklaration:

Variablenzustand:

Katharina kschmitt@web.de

SchmittVerzeichnis:

Peter pm@t-online.deMüller

Stand: 6

Gehen Sie beim Entwickeln und Erstellen des Programms schrittweise wie folgt vor. Testen Sie nach jedem Schritt, ob das Programm das tut, was es tun soll. Schritt 0 können Sie (wenn Sie wollen) auslassen und stattdessen die vorbereitete Benutzungsoberfläche benutzen.

Schritt 0: BenutzungsoberflächeEntwerfen und implementieren Sie eine geeignete Benutzungsoberfläche.

Schritt 1: DatenmodellImplementieren Sie zunächst das Datenmodell.

Schritt 2: ProgrammstartBeim Programmstart muss das Datenmodell initialisiert werden.

Schritt 3: Vor-/Zurück-NavigationEntwerfen und implementieren Sie passende Ereignisbehandlungsmethoden.

Schritt 4: Eingabe eines DatensatzesBenutzen Sie zur Übernahme der Daten am besten ein OnChange-Ereignis.

Schritt 5: Löschen eines DatensatzesEntwerfen Sie zunächst einen geeigneten Algorithmus. Implementieren und testen Sie ihn anschließend.

EMail – Benutzungsoberfläche

EMail – Version1

Teil 3Teil 3

Die Datenstruktur „Datei“

DateiDatei

Schreib/Lese-Kopf

(Sequentielle typisierte) Datei:

- Die Datensätze können nur sequentiell (der Reihe nach) durchlaufen werden.

- Alle Datensätze haben dieselbe Größe.

DS DS DS DS

Datensatz

DS DS DS DS <EOF>

Aktuelles Dateiende

Deklaration einer DateiDeklaration einer Datei

DS DS DS DS DS <EOF>

type tDatensatz = record ... end; tDatei = file of tDatensatz

var Datei : tDatei; // Datensatz : tDatensatz;

Deklaration:

Datenzustand:

Datei:

Syntax:

file of <Datensatztyp>

DateioperationenDateioperationen

AssignFile(Datei,'Adressen.dat')

Verknüpfung mit einer externen Datei:

Datenzustand:

Datei:

'Adressen.dat'

Eine Dateivariable muss zunächst immer mit einer externen Datei verknüpft werden.

Bemerkungen:

Rewrite(Datei)

Erstellen einer leeren Datei:

Datenzustand:

Datei:

'Adressen.dat'

Die Datei enthält noch keine Datensätze. Eine bereits bestehende Datei kann so „gelöscht“ werden.

Bemerkungen:

write(Datei,Datensatz)

Datensatz in der Datei aufnehmen:

Datenzustand vorher:

Datei:

'Adressen.dat'

Der Datensatz wird am Ende der Datei angefügt.

Bemerkungen:

<EOF> Datensatz: DS

Datei:

'Adressen.dat'

Datensatz: DSDS

Reset(Datei)

Öffnen einer bestehenden Datei:

Datenzustand:

Datei:

'Adressen.dat'

Der Schreib/Lese-Kopf wird auf den ersten Datensatz gesetzt (sofern es einen solchen gibt).

Bemerkungen:

<EOF>DS DS DS

read(Datei,Datensatz)

Datensatz lesen:

Datei:

'Adressen.dat'

Der Schreib/Lese-Kopf wandert eine Einheit weiter.

Bemerkungen:

Datensatz: ...

Datei:

'Adressen.dat'

<EOF>DS DS DS

Datensatz: DS<EOF>DS DS DS

CloseFile(Datei)

Datei schließen:

Eine Datei muss nach der Bearbeitung geschlossen werden.

Bemerkungen:

Datei:

'Adressen.dat'

Datenzustand:

EOF(Datei) false

Dateiende erfragen:

Datenzustand:

Datei:

'Adressen.dat'

<EOF>DS DS DS

EOF(Datei) true

Dateiende erfragen:

Datenzustand:

Datei:

'Adressen.dat'

<EOF>DS DS DS

Algorithmus „Laden“Algorithmus „Laden“

beginAssignFile(Datei,'Adressen.dat');Reset(Datei);while not EOF(Datei) do begin read(Datei,Datensatz); // verarbeite Datensatz: aktualisiere das Datenmodell

end;CloseFile(Datei);end;

Algorithmus „Speichern“Algorithmus „Speichern“

beginAssignFile(Datei,'Adressen.dat');Rewrite(Datei);for i := 1 to ... do begin Datensatz := ...; write(Datei,Datensatz); end;CloseFile(Datei);end;

Ergänzen Sie das Email-Verwaltungsprogramm um die Möglichkeit, die Daten speichern und wieder laden zu können.

EMail – Version2

Teil 4Teil 4

Zusammenfassung und Ausblick

renDatentypDatentyp

Ein Datentyp legt einen Wertebereich und die Grundoperationen, die auf die Elemente des Wertebereichs angewandt werden können, fest.

Beispiele (für elementare Datentypen):

> boolean (Wahrheitswert)

> char (Zeichen)

> integer (ganze Zahl)

> real (Dezimalzahl)

DatenstrukturDatenstruktur

Eine Datenstruktur legt den Aufbau von komplexen Wertebereichen aus einfacheren Wertebereichen fest.Eine Datenstruktur legt den Aufbau von komplexen Wertebereichen aus einfacheren Wertebereichen fest.

Beispiele (für Datenstrukturen):

> Reihung / Feld

> Verbund

> Datei

> ... Liste, Schlange, Stapel, Baum, Graph, ...

renReihungReihung

Eine Reihung fasst eine fest vorgegebene Anzahl von Elementen gleichen Typs zu einer Einheit zusammen.Eine Reihung fasst eine fest vorgegebene Anzahl von Elementen gleichen Typs zu einer Einheit zusammen.

2Ziehung: 21

451 2 3 4 5 6

Reihung

Element

renVerbundVerbund

Eine Verbund fasst Elemente unterschiedlichen Typs zu einer Einheit zusammen.Eine Verbund fasst Elemente unterschiedlichen Typs zu einer Einheit zusammen.

Vorname EmailName

Datensatz:

Verbund

Komponente

Name der Komponen

DateiDatei

Eine Datei besteht aus beliebig vielen Datensätzen gleicher Struktur, die auf einem externen Medium gespeichert werden können.

Schreib/Lese-Kopf

DS DS DS DS

Datensatz

DS DS DS DS <EOF>

Liste / Baum / GraphListe / Baum / Graph

Es gibt noch viele weitere Datenstrukturen, mit denen wir uns beschäftigen müssen!Es gibt noch viele weitere Datenstrukturen, mit denen wir uns beschäftigen müssen!

Datenstrukturen Klaus Becker (2002). KB Datenstrukturen 2 Übersicht Teil 1: Die Datenstruktur...

Documents

Algorithmen und Datenstrukturen - uni-luebeck.de

1 Vorlesung Informatik 2 Algorithmen und Datenstrukturen (23 –Persistente und vergessliche Datenstrukturen) Prof. Th. Ottmann

Single- und Multitasking - uni-bielefeld.de · 2006. 6. 16. · Datenstruktur: Queue/Linked-List Shortest Job First Braucht Zeitschätzung / Prioritäten Priorities Datenstruktur:

Algorithmen und Datenstrukturen - i6 · PDF fileNey: Datenstrukturen und Algorithmen, SS 2004 Inhaltsverzeichnis 2 Sortieren 68 2.1 Einf¨uhrung

Algorithmen und Programmierung - Startseite TU Ilmenau · A&P (WS 15/16): 10 – Grundlegende Datenstrukturen 3 Datenstruktur - Begriff Eine Datenstruktur ist eine bestimmte Art,

Grundlagen: Algorithmen und Datenstrukturen

Datenverwaltung mit Datenstrukturen

Übersicht SAP R/3 (ERP) Datenstruktur - renepreusser.deœbersicht_SAP_ER… · Übersicht SAP R/3 (ERP) Datenstruktur Fragen, Anregungen? Mehr Informationen zu René Preusser?

1. Die rekursive Datenstruktur Liste

Geometrische Datenstrukturen

Algorithmen und Datenstrukturen - Uni Siegen

HeapSort Heaps Algorithmen und Datenstrukturen Heap · 2015. 11. 6. · HeapSort Heaps Ein (bin arer) Heap ist eine Datenstruktur, die als ein (fast) vollst andiger bin arer Baum

22. Januar 2001 Datenstrukturen & Algorithmen II: Kryptographie1 Algorithmen und Datenstrukturen II : Kryptographie Christian Wolff Institut für Informatik

Informatik II, SS 2008 Algorithmen und Datenstrukturen Vorlesung 10 (Teil 2) Dr. Tobias Lauer Algorithmen & Datenstrukturen, Institut für Informatik Fakultät

Datenstrukturen Abschnitt 10: Datenstrukturen - LMU

3. Die Datenstruktur Graph 3.2 Repräsentation von Graphen · 2019. 2. 11. · Informatik 11 3. Datenstruktur Graph 3.2 Repräsentation von Graphen Beispiel 1: Graph Adjazenzmatrix

Modulhandbuch Datenanalyse und Datenmanagement (B.Sc ... · Informationssysteme Informatik DATENSTRUKTUREN, ALGORITHMEN, PROGRAMMIERUNG 1A BD IX Datenstrukturen, Algorithmen, Programmierung

Suffix Arrays – Eine Datenstruktur für Stringalgorithmenls11- fileSuffix Arrays – Eine Datenstruktur für Stringalgorithmen Karsten Klein TU Dortmund, Fakultät Informatik, LS11

ERiC Developers Toolkit - ClassiX InstantView · 3 Datenstruktur-Verzeichnis Datenstrukturen Hier folgt die Aufzählung aller Datenstrukturen mit einer Kurzbeschreibung: eric_druck_parameter_t

ADS: Algorithmen und Datenstrukturen 2 - Teil 7asv.informatik.uni-leipzig.de/uploads/document/file_link/620/ADS207.… · ADS: Algorithmen und Datenstrukturen 2 Teil7 GerhardHeyer,FlorianHolz