|
Title: Παλιά θέματα - Σχολιασμός και απορίες Post by: NetBuster on March 30, 2006, 14:11:00 pm Child Board για Αλγοριθμους και Πολυπλοκοτητα δεν υπαρχει???
Title: Re: Παλιά θέματα - Σχολιασμός και απορίες Post by: Alexkasgr on April 15, 2006, 14:32:51 pm Έτοιμος ο Πίνακας!
Title: Re: Παλιά θέματα - Σχολιασμός και απορίες Post by: jeffaldo on October 07, 2006, 09:24:02 am Καλημέρα...
Για πείτε καμμιά συμβουλή για όσους δίνουν το μάθημα πρώτη φορά.... Title: Re: Παλιά θέματα - Σχολιασμός και απορίες Post by: jeffaldo on October 07, 2006, 21:00:20 pm Τίποτα ρε παιδιά???
Τα θέματα τα τελευταία καλά ήταν ε??? Λύσεις έσει καείς?? Title: Re: Παλιά θέματα - Σχολιασμός και απορίες Post by: lars on October 07, 2006, 21:45:37 pm Εγώ απ'ό,τι θυμάμαι από τα θέματα Σεπτεμβρίου 2005, μας είχε βάλει:
1o θέμα: να συμπληρώσουμε ένα πρόγραμμα νομίζω, μετά να υπολογίσουμε την πολυπλοκότητα 2ο θέμα: είχε σχέση με σύνολα και δυναμικό προγραμματισμό 3ο θέμα: γραφήματα και κτ με δένδρο να βρούμε. Δε θυμάμαι λεπτομέρειες αλλά πιο σημαντικά είναι δυναμικός προγραμματισμός, απληστία και διαίρει και βασίλευε (να καταλάβεις πως εφαρμόζεται κάθε τεχνική), loop invariants και DFS,BFS και γενικά δένδρα. Τώρα δε ξέρω αν βοήθησα καθόλου αλλά αυτά θυμάμαι, πέρασε και καιρός :) Title: Re: Παλιά θέματα - Σχολιασμός και απορίες Post by: jeffaldo on October 07, 2006, 22:02:31 pm Ευχαριστώ πολύ...
Δένδρα δεν έχοθμε νομίζω αλλά για τα άλλα βοήθησες... Τhnx 8) Title: Re: Παλιά θέματα - Σχολιασμός και απορίες Post by: BlackAr on October 08, 2006, 00:33:19 am Παιδιά τουλάχιστον στη πρώτη εξεταστική, τα θέματα ήταν πολύ εύκολα, καμία σχέση με τις ασκήσεις που έχει στο ίντερνετ.Ένα θέμα που θυμάμαι ήταν ότι έχεις 1 πίνακα, να γράψεις έναν αλγόριθμο που θα βρίσκει αν υπάρχουν 2 ίδια στοιχεία στο πίνακα..Και μετά να βρεις μία βέλτιση λύση(και εδώ σου έδινε υπόδειξη να ταξινομήσεις πρώτα τα στοιχεία)..
Και με το βιβλίο ανοιχτό βρίσκεις αμέσως και χωρίς να έχεις διαβάσει ποιος είναι ο αποδοτικότερος αλγόριθμος αλλά και την υλοποίηση του.. Από το βιβλίο χρειάζεται απλώς να καταλαβαίνεις τι τάξης είναι κάποιος αλγόριθμος και πως την υπολογίζεις...Δηλαδή νομίζω έγραφεσ τουλαχ ενα 7 πολύ άνετα,μα πάρα πολύ άνετα.. Τουλάχιστον αυτά στην πρώτη εξεταστική.. Title: Re: Παλιά θέματα - Σχολιασμός και απορίες Post by: jeffaldo on October 08, 2006, 10:17:45 am Παιδιά τουλάχιστον στη πρώτη εξεταστική, τα θέματα ήταν πολύ εύκολα, καμία σχέση με τις ασκήσεις που έχει στο ίντερνετ.Ένα θέμα που θυμάμαι ήταν ότι έχεις 1 πίνακα, να γράψεις έναν αλγόριθμο που θα βρίσκει αν υπάρχουν 2 ίδια στοιχεία στο πίνακα..Και μετά να βρεις μία βέλτιση λύση(και εδώ σου έδινε υπόδειξη να ταξινομήσεις πρώτα τα στοιχεία).. Και με το βιβλίο ανοιχτό βρίσκεις αμέσως και χωρίς να έχεις διαβάσει ποιος είναι ο αποδοτικότερος αλγόριθμος αλλά και την υλοποίηση του.. Από το βιβλίο χρειάζεται απλώς να καταλαβαίνεις τι τάξης είναι κάποιος αλγόριθμος και πως την υπολογίζεις...Δηλαδή νομίζω έγραφεσ τουλαχ ενα 7 πολύ άνετα,μα πάρα πολύ άνετα.. Τουλάχιστον αυτά στην πρώτη εξεταστική.. Ευχαριστώ...Μου ανεβάσατε την ψυχολογία!!! ;) Μακάρι να βάλει κ τώρα τέτοια θέματα...Άντε 2 μαθήματα μείναν κ τέλος... Ελπίζω μην πήγαν πάλι όλοι να το κόψουν όπως πέρυσι κ μας πεθάνει... :-X Title: Re: Παλιά θέματα - Σχολιασμός και απορίες Post by: MIMIRU on October 08, 2006, 23:09:56 pm "Και με το βιβλίο ανοιχτό βρίσκεις αμέσως και χωρίς να έχεις διαβάσει ποιος είναι ο αποδοτικότερος αλγόριθμος αλλά και την υλοποίηση του.."
Δηλαδή υπάρχουν κάπου οι αλγόριθμοι μέσα στο ββλίο: Εχω τα προηγούμενα θέματα αλλά δεν μπορώ να βρώ κάτι σχετικό. H E L P ... Title: Re: Παλιά θέματα - Σχολιασμός και απορίες Post by: BlackAr on October 09, 2006, 14:30:44 pm Από όσο θυμάμαι μέσα στο βιβλίο υπάρχουν όλοι οι βασικοί αλγόριθμοι ταξινόμησης, και η υλοποίηση τους.. Συγκεκριμένα η merge αλλά και η quick υπάρχουν σίγουρα μέσα στις σελίδες της ύλης..δε θυμάμαι ακρίβώς σελιδα αλλά δεν είναι και πολλές..
Όσο για τον πιο αποδοτικό πιστεύω να μη περιμένει κανείς να μάθει εκείνη τη στιγμή αν η merge ή η quicksort είναι αποδοτικότερες ας πούμε από την bubble, έτσι?? Οχι ότι δεν μπορεί βέβαια!!αλλά όσο να πεις ότι θέματα και να έχει, σε αυτήν την περίπτωση δε θα φτάσει ο χρόνος!!! Title: Re: Παλιά θέματα - Σχολιασμός και απορίες Post by: nicole on April 29, 2007, 15:05:59 pm Μπορει κανεις να δωσει πληροφοριες για το μαθημα? Δεν βρηκα τιποτα ουτε στο site της σχολης ουτε στο ethmmy και φυσικα δεν υπαρχει ουτε στον οδηγο σπουδων. Γιαυτο πληροφοριες σχετικα με το τι πραγματευεται το μαθημα, βαθμο δυσκολιας ,χρησιμοτητα για αλλα μαθηματα κτλ κτλ θα ηταν πολυ χρησιμες....
Επισης χρειαζεται καποιο υποβαθρο γνωσεων προγραμματισμου? Title: Re: Παλιά θέματα - Σχολιασμός και απορίες Post by: golden on April 29, 2007, 15:38:14 pm Χρειάζεται βασικές γνώσεις προγραμματισμού, όχι όμως κάποιας γλώσσας! Εκτός βέβαια αν θέλεις
να ασχοληθείς με την εργασία που γίνεται σε C++ ή Java! Title: Re: Παλιά θέματα - Σχολιασμός και απορίες Post by: lars on April 29, 2007, 21:11:12 pm Μαθαίνεις για πολυπλοκότητα αλγορίθμων και κάποια πράγματα για διαπέραση γραφών γενικά. Το μάθημα περιλαμβάνει και εργασία που σου δίνει βαθμό.
Σε βάζει στη λογική της πληροφορικής. Δε χρειάζεται κάτι ιδιαίτερο από γλώσσες προγραμματισμού , όπως είπε και ο golden Title: Re: Παλιά θέματα - Σχολιασμός και απορίες Post by: Ianna on May 03, 2007, 19:24:14 pm Είναι μάθημα εύκολα "περάσιμο"?Δεν υπάρχει υλικό,ούτε καν παλιά θέματα,σημειώσεις κλπ πουθενά και αυτό με προβληματίζει κάπως...Ο διδάσκων είναι ικανοποιητικός στο μάθημα?Χρειάζεται ανελλιπή παρακολούθηση ως μάθημα?
Title: Re: Παλιά θέματα - Σχολιασμός και απορίες Post by: lars on May 03, 2007, 20:21:38 pm Το μάθημα δεν είναι από τα πιο εύκολα εκ φύσεως αλλά ο Γεωργιάδης είναι και καλός στο μάθημα και καλός στα θέματα:)
Καλά είναι να το παρακολουθείς το μάθημα όσο μπορείς, ειδικά τις ασκήσεις Title: Re: Παλιά θέματα - Σχολιασμός και απορίες Post by: BlackAr on May 04, 2007, 01:47:34 am χμμ, εδω θα διαφωνίσω..Το επίπεδο των ασκήσεων δεν είχε καμία σχέση με την εξεταστική, τουλάχιστον που έδωσα εγω.. Για την ακρίβεια ελάχιστη σχέση είχαν σε κάποια πολύ βασικά και μόνο κάποια ερωτήματα..
Γενικα όπως έγραψα και πέρυσι(!!) τα θέματα ήταν πάρα πολύ εύκολα, ακόμα και χωρίς το βιβλίο, πόσο μάλλον που είχαμε και το βιβλίο που είχε τουσ κώδικες..Οι εξετάσεις είχαν αρκετή σχέση με την εργασία όμως. Title: Re: Παλιά θέματα - Σχολιασμός και απορίες Post by: lars on May 04, 2007, 10:49:11 am Το μάθημα το έδωσα την πρώτη φορά που διδάχθηκε. Όντως τα θέματα ήταν πολύ πιο εύκολα από τις ασκήσεις που έκανε αλλά η λογική ήταν η ίδια. Με την εργασία δε νομίζω ότι είχαν σχέση αλλά μπορεί να είχατε διαφορετική εργασία!:)
Title: Re: Παλιά θέματα - Σχολιασμός και απορίες Post by: kORTAS on May 14, 2007, 12:39:42 pm Παιδιά καμιά ιδέα για την ύλη 1η πρόοδο;;;;
Title: Re: Παλιά θέματα - Σχολιασμός και απορίες Post by: Krono on May 14, 2007, 14:07:18 pm Δεν έχει πεί ποιά ακριβώς θα είναι η ύλη. (άλλωστε έχουμε 20 μέρες ακόμα)
Title: Re: Παλιά θέματα - Σχολιασμός και απορίες Post by: anoixi on May 14, 2007, 14:26:42 pm Έχει ανακοινωθεί ημερομηνία εξέτασης για την 1η πρόοδο;
Title: Re: Παλιά θέματα - Σχολιασμός και απορίες Post by: dim on May 14, 2007, 14:36:51 pm 6 Ιουνίου
Title: Re: Παλιά θέματα - Σχολιασμός και απορίες Post by: OtiNaNAi on May 29, 2007, 12:45:31 pm Απο το eTHMMY
28 Μαϊ 2007 9:02 πμ Γεωργιάδης Η εξεταστέα ύλη είναι αυτά που συζητήθηκαν από το κεφάλαιο 1 του βιβλίου Title: Re: Παλιά θέματα - Σχολιασμός και απορίες Post by: cyb3rb0ss on May 30, 2007, 22:47:29 pm κορυφαία η περιγραφη της ύλης¨ 8)
|