Δομές Δεδομένων

[O kanenas]

Οι σημειώσεις δεν αρκούν αλλά και το βιβλίο δεν αξίζει να το αγοράσεις... Οι σημειώσεις δεν αρκούν διότι δεν καλύπτουν την φετινή ύλη (φέτος διδάχτηκα και γράφοι)

Ουπς! Αυτό δεν το'ξερα...

[nancy]

pote prolave???
simeioseis gia grafous exei dosei???

[congi]

Στα δύο τελευταία μαθήματα... Σημειώσεις δεν έδωσε

[Bob o Pastoras]

Απο τη γραμματεία :

Λόγω των απεργιακών κινητοποιήσεων της 8ης Ιουλίου, μετακινείται η εξέταση
Δομές δεδομένων του 6ου εξαμήνου, στις 12/7/2010 και ώρα 8.30 π.μ. στο αμφ. 1. !!

(μετακινούνται και άλλα μαθηματα που ήταν στις 8-7)

[sfod]

congi τι εννοείς οταν λες οτι διδάχθηκαν και γράφοι φέτος?
αφού ούτως ή αλλως και τα δέντρα γραφοι είναι χωρίς κύκλους απλά..
τι καινούργιο έκανε δηλαδή στα τελευταία μαθήματα που δεν είχε κάνει άλλες χρονιές??

[nef]

paidia mipos exei kaneis simeioseis fetines i limena themata kai askiseis?an exei kapoios k anevei sxoli tin paraskeui pleeeease as m pei na ta vgalo mia fototypiaaa!!thanks..

[O kanenas]

Μια προσπάθεια κι από μένα:
Ζητούνται λυμένες ασκήσεις, λυμένα θέματα. Θα εκτιμηθούν και όμορφες σημειώσεις.

[nancy]

limena themata kaneis???????????
exei allaksei entelos ta themata se sxesi me prin 2-3 xronia:(:(:(
heeelp!!!

[O kanenas]

Τι γίνεται εδώ? Κανείς δεν έδωσε το μάθημα πέρσι ή φέτος στη κανονική? Ή έχει ζητήσει ο Συμβώνης να μη βγουν παραέξω τα θέματα?

Τέλος πάντων, πέρα από τα θέματα και τις λυμένες ασκήσεις, από γράφους ξέρει/θέλει κανείς να μας πει τι έχει κάνει?

[nef]

paidia ego piga k ton brika na ton rotiso apo p mporo na diabaso limenes askiseis gt dn ebriska pouthena k m eipe na bro k na diabaso ta homeworks p edose fetos gia paradosi..to thema einai oti oute ayta einai kapou limena..

[nef]

exei kapoios ta themata tou kalokairiou??

[son]

Αν και δεν παρακολουθησα φετος το μαθημα, το καλοκαιρι διαβαζα με καποια παιδια που το ειχαν παρακοληθησει για να το δωσουμε στην κανονικη εξεταστικη. Μου ειπαν οτι απο γραφηματα εκανε τις διαπερασεις BFS και DFS. Αν θελει καποιος να τα διαβασει βρισκονται στις σημειωσεις των αλγοριθμων και πολυπλοκοτητας του επομενου εξαμηνου.

Σαν σχολιο μου ειπαν οτι περισσοτερο τα εκανε για να προετοιμασει τους φοιτητες σχετικα με την υλη των αλγοριθμων. Το καλοκαιρι δεν μπηκε καποιο θεμα απο κει αλλα απο τη στιγμη που δεν παρακολουθησα το μαθημα δεν μπορω να προτεινω με ασφαλεια διαβαστε τα ή οχι (παντως σαν κομματι υλης ειναι αρκετα μικρο).

[nef]

helloooooo ta themata kaneiiiiiiiiis?pleeeeeeaze...kaigomasteeeeee

[Dimitris]

...παιδιά πέρα από τα θέματα που καλό θα ήταν να τα βρούμε ή τουλάχιστον να τα περιγράψει κάποιος να προσπαθήσουμε να λύσουμε τις ασκήσεις της εργασίας του.
Στο internet βρήκα αυτό για την λύση της άσκησης 3.

Άσκηση 3
Για τη διάσχιση του δυαδικού δέντρου χωρίς αναδρομική κλίση συναρτήσεων θα χρησιμοποιήσουμε τη
δομή της στοίβας. Θεωρούμε γνωστές τις συναρτήσεις εισαγωγής (push) και εξαγωγής (pop) στη στοίβα
και ελέγχου αν η στοίβα έχει ακόμα στοιχεία (nonempty). Μια ενδεικτική ενδοδιατεταγμένη διάσχιση
υλοποιείται με τη συνάρτηση που δίνεται στη συνέχεια:
void InOrder(treenode *root)
{
treenode *h;
stack *p;
h=root;
do{
while(h!=0){push(p,h);h=h->left;}
do{pop(p,h);visit(h);}while(h->right==0);
h=h->right;
}while(nonempty(p));
}

[O kanenas]

Άσκηση 1:
Ο κώδικας είναι σε python.

Κώδικας: Επιλογή όλων

# Lists is an array of sorted lists (arrays):
# [ [...], [...], … ]
def ListMerge(Lists):
	# The number of elements awaiting merge in each list.
	sizes = [len(L) for L in Lists]
	# Create a heap with a slot for each list.
	heap = range(len(Lists))
	for i in heap:
		# Heap elements are (key, value) pairs of (element, List index)
		heap[i] = (Lists[i][0], i)
	BuildMinHeap(heap)
	# Last tells the index of the list with the min element.
	last = heap[0][1]
	#############################################
	# O(n)
	#############################################
	merged = range(sum(sizes))
	for i in merged:
		# Next-in-order element at root of min heap.
		merged[i] = heap[0][0]
		while sizes[last] == 0:
		last = (last+1) % len(Lists)
		# Fill the hole in the heap and Min-Heapify.
		heap[0] = (Lists[last][-sizes[last]], last)
		sizes[last] -= 1
    #############################################
    # O(log k) where k = len(Lists)
    #############################################
    MinHeapify(heap)
  return merged

Ιδού και η πηγή

Όποιος/α καταλαβαίνει τι γίνεται στη for loop, ας μας φωτίσει.