ΣΕΜΦΕ forum

Την είδα και την πάνω λύση που προτείνεις αλλά είδα κάτι σχόλια που λέγαν ότι είναι λάθος. Επίσης βρήκα και αυτή!!!
Άσκηση 1
Give an O(nlogk) time algorithm to merge k sorted lists L1 .. Lk into one sorted list.
n is the total number of elements.
Solution
We will use a min-heap of k pairs of the form (a, La[pa]) for 1 ≤ a ≤ k.
Each element a holds a pointer to it's origin list and the current index of that list.
• First we build the heap with all first elements in each list L1 .. Lk in O(k)
• In each step extract the minimal element of the heap and add it at the end of the output list M (with associated index j)
• Add the next element from the list of the one extracted
for i = 1 to k
A ← (i, Li[1])
pi ← 2
Build-Heap(A, k)
for j = 1 to n
(d, M[j]) ← Extract-Min(A)
j ← j+1
if pd ≤ Ld.length
Heap-Insert(A, (d, Ld[pd]))
[pd] ← [pd] + 1


Worst case time analysis:
Build-Heap : O(k)
Extract-Min : O(log k)
Heap-Insert : O(log k)

Total O(nlogk)

και πραγματικά μου έρχεται να τουν την γράψω στα Αγγλικά!!

Κάτι καλό που βρήκα για να θυμόμαστε ευκολότερα τις διελεύσεις δέντρων.

Στα θέματα όλο αλγορίθμους ζητάει... Αν του τους γράψω στα ελληνικά και όχι σε java ούτε σε java-like (ψεύδο)κώδικα, θα μετρήσει? Θέλω να ακούσω εμπειρίες από παλιότερους. Ή, κάμποσες σελίδες πίσω, είδα ότι μια ολόσωστη άσκηση δε τη μέτρησε, γιατί λέει ο φοιτητής δεν είχε χρησιμοποιήσει πίνακα συμβόλων στον αλγόριθμο (και υποθέτω, αυτό δεν το επισήμανε στην εκφώνηση ο Συμβώνης). Παίζουν τίποτα τέτοια κουλά?

Είχα δημιουργήσει μια θετική εικόνα, ότι θα τα καταφέρω με το μάθημα και θα το περάσω, μέχρι που χθες συνάντησα κάτι σεμφίτες μεγάλους και μου κόψανε τα φτερά.

Τρίτο post στη σειρά

Ανέβηκαν τα θέματα της κανονικής 2010!!!

Όσο αναφορά τον Συμβώνη, από το μάθημα αλγόριθμοι και πολυπλοκότητα που είχα δώσει πρόσφατα, μου είχε δώσει την αίσθηση ότι δεν τον νοιάζει με τι γλώσσα έγραψες τους αλγόριθμους, αλλά αν δεν δει όσα θέλει να δει, κόβει εύκολα βαθμούς. Είχα γράψει 3/5 θέματα, το ένα ακριβώς όπως ήταν στις διαφάνειες του μαθήματος, το άλλο ζητούσε έναν αλγόριθμο που τον έγραψα με ψευδοκώδικα όχι κάποιας συγκεκριμένης γλώσσας, και το τρίτο το έγραψα με δικά μου λόγια, τελικά πήρα 5..

όταν σας διαβάσει τα θέματα, θα σας τα εξηγήσει όλα αυτά που ρωτάς.

paidia mipos sinenoithike kaneis gia to ektakto mathima p elege oti tha kanei prin tin exetasi gia apories? otan mathei kapoios gia imerominia an mporei as to pei sto forum ! eyxaristo

Μου ειπε οτι θα γίνει την Τρίτη πρωί το μαθημα γύρω στις 9 ή 10 αλλα δεν ξέρει ακριβώς ώρα ακομα..
Αν μάθει κάποιος ας το γράψει εδώ να ξέρουμε ποτε να πάμε(και που..)

δηλαδη η Τριτη ειναι στανταρ οποτε ειμαστε αναμεσα σε 9 και 10? ποτε θα το ξερουμε?
καποιος που ηταν συνεπης στη παρακολουθηση μπορει να επικοινωνησει μαζι του ωστε να πληροφορηθουμε και οι υπολοιποι?

to mathima tha ginei aurio stis 12 sto grafeio tou

skotoma ayto to 12 ante na doume ti tha mas pei.......(tritos orofos e?)

nai 3os nomizo einai

Allagi Oras:

http://semfe.ntua.gr/docs/anakoinoseis/ ... skMath.pdf

PS1: To thema itan kirioi sti grammateia, an mporouse na allaze i wra tis defteras gia na min peftei me tin mixaniki2 pou ti xrostaei to 80% tis sxolis, oxi na allaksei i wra tis paraskevis gia na peftei KAI AFTI panw ston Kourkouli...

PS2: Sorry gia ta greeklish, eimai ektos Elladas.

Καλησπερα..εχει βγαλει σειρες ασκησεων που πρεπει να παραδωσουμε??και επισης ανεβαζει τις διαφανειες που εχει στο μαθημα?

Γεια! Οι ασκήσεις δεν έχουν ανέβει ακόμα. Οι σημειώσεις βρίσκονται εδώ : http://www.semfe.gr/files/users/795/dom ... ivseis.pdf