Upload
christianne-zeglin
View
106
Download
0
Tags:
Embed Size (px)
Citation preview
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 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
Präsentation ‚C‘ Tutorium von Daniel J. Nowak
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 !
Präsentation ‚C‘ Tutorium von Daniel J. Nowak
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
Präsentation ‚C‘ Tutorium von Daniel J. Nowak
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?
Präsentation ‚C‘ Tutorium von Daniel J. Nowak
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.
Präsentation ‚C‘ Tutorium von Daniel J. Nowak
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?
Präsentation ‚C‘ Tutorium von Daniel J. Nowak
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?
Präsentation ‚C‘ Tutorium von Daniel J. Nowak
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.
Präsentation ‚C‘ Tutorium von Daniel J. Nowak
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.
Präsentation ‚C‘ Tutorium von Daniel J. Nowak
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!
Präsentation ‚C‘ Tutorium von Daniel J. Nowak
2002-05-26 Folie 12
Loops
• Kodiere in ‚C‘:
i = 0
REPEAT
PRINT i
i = i + 1
UNTIL i > 17
Präsentation ‚C‘ Tutorium von Daniel J. Nowak
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.
Präsentation ‚C‘ Tutorium von Daniel J. Nowak
2002-05-26 Folie 14
Bin Trees
• Quellkode zu binären Bäumen http://purists.org/bintree/
Präsentation ‚C‘ Tutorium von Daniel J. Nowak
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.
www.danieljnowak.de