Präsentation C Tutorium von Daniel J. Nowak 2002-05-26 Folie 1 C Tutorium.

Präsentation ‚C‘ Tutorium von Daniel J. Nowak

2002-05-26 Folie 1

C Tutorium


2002-05-26 Folie 2

Literatur / Quelle

[KAISER]C/C++Ulrich KaiserVerlag Galileo PressISBN 3-934358-03-9

[KR]Programmieren in CKernighan / RitchieVerlag Carl HanserISBN 3-446-15497-3


2002-05-26 Folie 3

H e f t e r a u s!

K l a s s e n a r b e i t !


2002-05-26 Folie 4

Trees

• Für das Travesieren eines Baumes gibt es 3 Vorgehensweisen. Benenne diese und zeige die Reihenfolge für folgenden Baum an:

Alpha

Beta Gamma


2002-05-26 Folie 5

Sort

• Sortieralgorithmen werden durch ihr Laufzeit-verhalten ‚O‘ abhängig von n (Anzahl der Elemente) klassifiziert.

1. Wie ist das Laufzeitverhalten von bubblesort?

2. Wie ist das Laufzeitverhalten von heapsort?

3. Wie wirkt sich eine Verdopplung der Elemente jeweils aus?


2002-05-26 Folie 6

sort_insert

• Gegeben sei ein Array mit den Werten 3, 5, 2, 6, 4, 1. Gebe für alle 5 Durchläufe den Inhalt des Arrays an.


2002-05-26 Folie 7

Search

Sequentielle Suche:• Gegeben sei ein unsortiertes Array von

Ganzzahlen mit Werten von 1 bis 100.

1. Nach wievielen Zugriffen ist der Wert 37 gefunden?

2. Nun sei die Liste sortiert. Wirkt sich dies auf 1. aus?


2002-05-26 Folie 8

Search

Binäre Suche:• Gegeben sei ein unsortiertes Array von

Ganzzahlen mit Werten von 1 bis 100. 1. Nach wievielen Zugriffen ist der Wert 37 gefunden?

2. Nun sei die Liste sortiert. Wirkt sich dies auf 1. aus?

3. Das Array enthalte nun 1024 (65536) Werte. Nach wievielen Zugriffen ist ein beliebiger Wert im Durchschnitt gefunden?

4. Wie wären die Werte, wenn die sequentielle Suche angewendet werden würde?


2002-05-26 Folie 9

Linked List

• Gegeben sei ein Array und eine LinkedList mit jeweils 50 Elementen. Der 23. Wert soll auf 5 gesetzt werden. Gibt es Unterschiede?

• An der 5. Stelle soll der neue Wert 17 eingefügt werden. Auswirkungen?

• Nenne die 3 verschiedenen Fälle, welche beim Einfügen in eine LL vorkommen können.


2002-05-26 Folie 10

Double Linked List

• Definiere einen Typ für eine DLL mit einer Float-Variable als Nutzwert.

• Es sei eine DLL gegeben. Zwischen dem 4. und dem 5. Element soll ein weiteres Element eingefügt werden. Gebe die notwendigen Schritte an.


2002-05-26 Folie 11

For - Schleife

1. Mittels einer For Schleife sollen die Werte 1 bis 100 ausgegeben werden, jedoch nicht die Werte [23;32] und auch nicht der Wert 55.

2. Zusätzlich sollen nun die Werte 7, 14, 21 usw. übersprungen werden. Welches Schlüsselwort kann einen Schleifendurchlauf überspringen (skip)? Kodiere!


2002-05-26 Folie 12

Loops

• Kodiere in ‚C‘:

i = 0

REPEAT

PRINT i

i = i + 1

UNTIL i > 17


2002-05-26 Folie 13

File

• Öffne eine Datei „data.txt“.

• Die Datei besteht aus einer unbekannten Anzahl von Integer-Werten. Lese ALLE Werte aus und gebe diese aus.

• Schliesse die Datei.


2002-05-26 Folie 14

Bin Trees

• Quellkode zu binären Bäumen http://purists.org/bintree/


2002-05-26 Folie 15

Credits

Diese Präsentation ist für das C-Tutorium im

Sommersemester 2002 an der Hochschule

Niederrhein erstellt worden.

Alle Zitate und Beispiele aus anderen Werken

dienen Schulungszwecken (siehe §87 c (2)UrhG)),

die Quellen sind angegeben.

[email protected]

www.danieljnowak.de

Präsentation C Tutorium von Daniel J. Nowak 2002-05-26 Folie 1 C Tutorium.

Documents

Transcript of Präsentation C Tutorium von Daniel J. Nowak 2002-05-26 Folie 1 C Tutorium.